| Item type |
SIG Technical Reports(1) |
| 公開日 |
2023-08-21 |
| タイトル |
|
|
タイトル |
配送システムの解法に関する検討-時間窓付き巡回セールスマン問題について- |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Consideration on Delivery System Solutions -The Traveling Salesman Problem with time windows- |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
関西大学大学院 |
| 著者所属 |
|
|
|
関西大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Kansai University |
| 著者所属(英) |
|
|
|
en |
|
|
Kansai University |
| 著者名 |
嶋岡, 拓人
榎原, 博之
|
| 著者名(英) |
Takuto, Shimaoka
Hiroyuki, Ebara
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，配送サービスの普及や自動運転技術の発展により配送システムは注目を集めている．配送システムを改善することにより，配送経路の短縮化や車両数の削減を行うことができ，自動車の炭素排出量やエネルギー使用量を削減することによって環境問題への対策にもつながる．そこで本研究では，時間窓付き巡回セールスマン問題に対してアントコロニー最適化手法を用いた解法について検討する．時間窓付き巡回セールスマン問題を時間拡大ネットワークに落とし込み，改良を加えたアントコロニー最適化手法を用いて解く手法を提案する．計算機実験をこの手法で行い，その性能を示した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In recent years, delivery systems have garnered attention due to the widespread adoption of delivery services and advancements in autonomous driving technology. By improving delivery systems, it becomes possible to shorten delivery routes and reduce the number of vehicles used, thereby contributing to environmental solutions by cutting down carbon emissions and energy consumption of vehicles. Hence, this research explores a solution using the Ant Colony Optimization method for the Traveling Salesman Problem with time windows. In this study, we consider the application of the Ant Colony Optimization method to the Traveling Salesman Problem with time windows. We transform the problem into a time-expanded network and propose an improved Ant Colony Optimization method for solving it. We conduct computational experiments using this approach to demonstrate its performance. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11253943 |
| 書誌情報 |
研究報告情報システムと社会環境（IS）
巻 2023-IS-165,
号 4,
p. 1-6,
発行日 2023-08-21
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8809 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-IS23165004.pdf (196.1 kB)
