幾何学的情報を用いた複数経路探索問題の一解法

カテゴリ: 研究会(論文単位)

論文No: ITS1116

グループ名: 【D】産業応用部門 ＩＴＳ研究会

発行日: 2011/06/24

タイトル(英語): An analysis of Multi-route Searching Problem using Geometric Information

著者名: 村上 直哉(日本大学),星野 貴弘(日本大学),浜松 芳夫(日本大学)

著者名(英語): Murakami Naoya(Graduate School of Science and Technology,Nihon University),Hoshino Takahiro(College of Science and Technology,Nihon University),Hamamatsu Yoshio(College of Science and Technology,Nihon University)

キーワード: 複数経路探索|幾何学的情報|最近接点法|遠近率

要約(日本語): 本研究では与えられた都市配置に対し，複数の車両の最短経路を考える複数経路探索問題を対象とする。このような組合せ最適化問題において，最適解の導出に要する時間は都市数の増加に伴い長くなる。本研究では近似解法として幾何学的情報に基づく解法を提案する。また，組合せ最適化問題の解法として知られている遺伝的アルゴリズムを用いた際の解と提案手法の解を比較し，提案手法の有効性を検討した。

原稿種別: 日本語

PDFファイルサイズ: 2,837 Kバイト