| 講演名 | 2024-03-03 配送計画問題における道路ネットワーク階層化を用いた経路探索手法の提案 清水 雅之(北大), 横山 想一郎(北大), 山下 倫央(北大), 川村 秀憲(北大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では，ドライバーの細街路に対する選好を考慮した経路探索に向けた道路ネットワークの階層化手法を提案する．提案手法では，ネットワーク分析の中心性指標の一つである媒介中心性に基づき階層化ネットワークを構築する．提案手法の有効性を検証するために，複数のドライバーの細街路への選好を用意し，札幌市の中心市街14km四方の道路ネットワークを対象とした計算機実験を行い，経路探索の総計算時間及び経路のコストを評価する． |
| 抄録(英) | In this paper, we propose a method of hierarchizing road networks for route search that takes into account drivers' preferences for narrow roads. The proposed method constructs a hierarchical network based on betweenness centrality, which is one of the centrality indices of network analysis. To verify the effectiveness of the proposed method, we conduct computer experiments on a 14 km square road network in the central city of Sapporo, Japan, with multiple drivers' preferences for narrow roads, and evaluate the total computation time and cost of route search. |
| キーワード(和) | 経路探索 / 道路ネットワーク |
| キーワード(英) | route search / road network hierarchization |
| 資料番号 | AI2023-47 |
| 発行日 | 2024-02-25 (AI) |
| 研究会情報 | |
| 研究会 | AI / JSAI-SAI / JSAI-DOCMAS / IPSJ-ICS / JSAI-KBS |
|---|---|
| 開催期間 | 2024/3/3(から1日開催) |
| 開催地（和） | ルスツリゾート |
| 開催地（英） | |
| テーマ（和） | 社会システムと情報技術(WSSIT2024) |
| テーマ（英） | |
| 委員長氏名（和） | 藤田 桂英(東京農工大) |
| 委員長氏名（英） | Katsuhide Fujita(Tokyo Univ. of Agriculture and Technology) |
| 副委員長氏名（和） | 櫻井 祐子(名工大) / 大囿 忠親(名工大) |
| 副委員長氏名（英） | Yuko Sakurai(Nagoya Inst. of Tech.) / Tadachika Ozono(Nagoya Inst. of Tech.) |
| 幹事氏名（和） | 松崎 和賢(中大) / 中島 悠(東邦大) |
| 幹事氏名（英） | Kazutaka Matsuzaki(Chuo Univ.) / Yuu Nakajima(Toho Univ.) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Artificial Intelligence and Knowledge-Based Processing / Special Interest Group on Society and Artificial Intelligence / Special Interest Group on Data Oriented Constructive Mining and Simulation / Special Interest Group on Intelligence and Complex Systems / Special Interest Group on Knowledge-Based Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 配送計画問題における道路ネットワーク階層化を用いた経路探索手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | A Proposal of Route Search Methods Using Road Network Hierarchization for Vehicle Routing Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 経路探索 / route search |
| キーワード(2)（和/英） | 道路ネットワーク / road network hierarchization |
| 第 1 著者 氏名（和/英） | 清水 雅之 / Masayuki Shimizu |
| 第 1 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokudai) |
| 第 2 著者 氏名（和/英） | 横山 想一郎 / Soichiro Yokoyama |
| 第 2 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokudai) |
| 第 3 著者 氏名（和/英） | 山下 倫央 / Tomohisa Yamashita |
| 第 3 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokudai) |
| 第 4 著者 氏名（和/英） | 川村 秀憲 / Hidenori Kawamura |
| 第 4 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokudai) |
| 発表年月日 | 2024-03-03 |
| 資料番号 | AI2023-47 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | AI-412 |
| ページ範囲 | pp.18-23(AI), |
| ページ数 | 6 |
| 発行日 | 2024-02-25 (AI) |