WEKO3
-
RootNode
アイテム
配達経路最適化のアルゴリズムについて
https://ipsj.ixsq.nii.ac.jp/records/45828
https://ipsj.ixsq.nii.ac.jp/records/4582862d35bac-9dd2-44c0-b541-eedf056073c3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ITS02010005.pdf (158.3 kB)
|
Copyright (c) 2002 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2002-09-03 | |||||||
| タイトル | ||||||||
| タイトル | 配達経路最適化のアルゴリズムについて | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | On Algorithms for Delivery Routing Problems | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 流通経済大学流通情報学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Ryutsukeizai University Faculty of Distribution and Logistics Systems | ||||||||
| 著者名 |
倉田, 是
× 倉田, 是
|
|||||||
| 著者名(英) |
Tadashi, Kurata
× Tadashi, Kurata
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 最近，生鮮や冷凍の食料品などを定期的に配達する企業が増加している．多くの配達箇所は住宅街にあり，そのアクセス道路の道幅は狭い場合が多く，配達車両Ｕ ターンができるほどの空き地がない．本報告では，地図データを使って．U ターンを原則として禁止する配達経路最適化問題のアルゴリズムを説明し，シミュレーションでその合理性を実証した．同時に配送計画や巡回セールスマン問題で扱われている配達箇所を交換する手法のアルゴリズムを考え，コンピュータでシミュレーションを行ったが，U ターン禁止条件によると思われる原因で，期待通りの成果がえられなかった．なお，この手法ではさらにアルゴリズムの工夫が必要である． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Companies delivering fresh or frozen food products are becoming increasingly common recently. There are numerous points of delivery in a residential area, access roads are often narrow, and there are few vacant lots which can be used by drivers to turn their vehicles. I developed algorithms for determining the shortest route in a residential area with many points of delivery, and incorporated it into some programs. I was able to solve that deliverers can evenly deliver many points of delivery. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11515904 | |||||||
| 書誌情報 |
情報処理学会研究報告高度交通システム（ITS） 巻 2002, 号 83(2002-ITS-010), p. 29-36, 発行日 2002-09-03 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
