| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-11-09 |
| タイトル |
|
|
タイトル |
灯油配送計画の最適化に向けた道路ネットワークの階層化手法の検証 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Verification of a road network hierarchy method for optimization of kerosene delivery planning |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ITSセッション |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
北海道大学大学院情報科学院 |
| 著者所属 |
|
|
|
北海道大学大学院情報科学研究院 |
| 著者所属 |
|
|
|
北海道大学大学院情報科学研究院 |
| 著者所属 |
|
|
|
北海道大学大学院情報科学研究院 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Technology, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Information Science and Technology, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Information Science and Technology, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Information Science and Technology, Hokkaido University |
| 著者名 |
清水, 雅之
横山, 想一郎
山下, 倫央
川村, 秀憲
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本稿では，灯油配送計画の最適化に向けた経路探索の計算時間の削減とドライバーの細街路に対する忌避を考慮した経路探索を実行するための道路ネットワークの階層化手法を提案する．提案手法の効果を検証するために，札幌駅を中心とする 7km 四方の道路ネットワークにおいて，異なる度合いの細街路への忌避を持つ複数種類のドライバーを設定した計算機実験を行った．実験の結果，提案手法を適用した経路探索は，経路探索の計算時間と求められた経路のコストに関して従来手法を上回ることを確認した．また，従来手法を適用した場合に最短経路に対して著しくコストの大きい経路が得られてしまう OD ペアに対して，提案手法が最短経路とほぼ同等の経路を求める例を示した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11851388 |
| 書誌情報 |
研究報告モバイルコンピューティングとパーベイシブシステム（MBL）
巻 2022-MBL-105,
号 13,
p. 1-8,
発行日 2022-11-09
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8817 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MBL22105013.pdf (18.6 MB)
