| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-12-18 11:55 二層ルーティングモデルによる都市部配送システムの最適化手法 ○渋谷陸斗・進藤卓也・伊藤暢彦（日本工大）  NS2025-157 |
|
| 抄録 | （和） | 電子商取引の急速な拡大に伴い，都市部の交通渋滞や駐車場不足が深刻化している．さらに，2024年に施行された労働規制強化により，都市部における効率的なラストマイル配送システムの需要が高まっている．時間窓制約と複数配達員を考慮した配送計画問題は，車両経路と配達員経路の両方を最適化することで，交通渋滞や駐車場不足といった都市部特有の問題に対処できる．Branch-and-Benders-Cutアルゴリズムがこの問題に適用されているが，スケーラビリティに限界がある．そこで本稿では，これらの課題を克服するため，Adaptive Large Neighbourhood Searchに基づくメタヒューリスティック手法を提案する．提案手法は時間窓制約を厳密に遵守しながら，車両台数の削減による交通渋滞の緩和と，車両経路および配達員経路の効率化による配送効率の向上を実現する．数値実験により，提案手法は比較的短い計算時間で高品質な解を生成できることを示す．特に顧客がクラスター状に配置されたケースにおいて，最適解からの誤差率0.00%から0.66%の高品質な解を，5.6秒から47.6秒の短い計算時間で得られることを示す． |
| （英） | The rapid expansion of e-commerce has intensified traffic congestion and parking shortages in urban areas, thereby increasing the demand for efficient last-mile delivery systems.The Vehicle Routing Problem with Time Windows and Multiple Deliverymen with Two-Level Routing addresses this need by optimising both vehicle routes and delivery personnel assignments. Although the Branch-and-Benders-Cut algorithm has been applied to this problem, it suffers from limited scalability. This paper proposes a meta-heuristic approach based on Adaptive Large Neighbourhood Search that strictly satisfies time-window constraints while mitigating traffic congestion and improving delivery efficiency. Numerical experiments show that the proposed method generates high-quality solutions within relatively short computation times. Specifically, for instances with clustered customer distributions, the proposed method achieves gap rates ranging from 0.00% to 0.66% within 5.6 to 47.6 seconds of computation time. | |
| キーワード | （和） | ラストマイル配送 / 配送経路最適化 / 時間窓制約 / 複数配達員 / 適応的大近傍探索法 / メタヒューリスティクス / VRPTWMD2R / |
| （英） | Last-mile delivery / Vehicle routing optimisation / Time window constraints / Multiple deriverymen / Adaptive Large Neighbourhood Search / Metaheuristics / VRPTWMD2R / | |
| 文献情報 | 信学技報, vol. 125, no. 301, NS2025-157, pp. 43-48, 2025年12月. | |
| 資料番号 | NS2025-157 | |
| 発行日 | 2025-12-11 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2025-157 |
|
| 研究会情報 | |
| 研究会 | NS RCS |
| 開催期間 | 2025-12-18 - 2025-12-19 |
| 開催地（和） | 福井県国際交流会館 + オンライン開催 |
| 開催地（英） | Fukui International Activities Plaza + Online |
| テーマ（和） | マルチホップ／リレー／協調，耐災害無線ネットワーク，センサ・メッシュネットワーク，アドホックネットワーク，D2D・M2M，無線ネットワークコーディング，ハンドオーバ/AP切替/接続セル制御/基地局間負荷分散/モバイルNW動的再構成，QoS・QoE保証，無線VoIP，IoT，エッジコンピューティング，一般 |
| テーマ（英） | Multi-hop/Relay/Cooperation, Disaster-resistant wireless network, Sensor/Mesh network, Ad-hoc network, D2D/M2M, Wireless network coding, Handover/AP switching/Connected cell control/Load balancing among base stations/Mobile network dynamic reconfiguration, QoS/QoE assurance, Wireless VoIP, IoT, Edge computing, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2025-12-NS-RCS |
| 本文の言語 | 日本語 |
| タイトル（和） | 二層ルーティングモデルによる都市部配送システムの最適化手法 |
| サブタイトル（和） | |
| タイトル（英） | Optimisation Methodology for Urban Delivery Systems Using a Two-level Routing Model |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ラストマイル配送 / Last-mile delivery |
| キーワード(2)（和/英） | 配送経路最適化 / Vehicle routing optimisation |
| キーワード(3)（和/英） | 時間窓制約 / Time window constraints |
| キーワード(4)（和/英） | 複数配達員 / Multiple deriverymen |
| キーワード(5)（和/英） | 適応的大近傍探索法 / Adaptive Large Neighbourhood Search |
| キーワード(6)（和/英） | メタヒューリスティクス / Metaheuristics |
| キーワード(7)（和/英） | VRPTWMD2R / VRPTWMD2R |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 渋谷 陸斗 / Rikuto Shibutani / シブタニ リクト |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第2著者 氏名（和/英/ヨミ） | 進藤 卓也 / Takuya Shindo / シンドウ タクヤ |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第3著者 氏名（和/英/ヨミ） | 伊藤 暢彦 / Nobuhiko Itoh / イトウ ノブヒコ |
| 第3著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-12-18 11:55:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2025-157 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.301 |
| ページ範囲 | pp.43-48 |
| ページ数 | 6 |
| 発行日 | 2025-12-11 (NS) |
[研究会発表申込システムのトップページに戻る]