拡張ダイクストラ法を用いた最快適経路探索アルゴリズムの研究

カテゴリ: 全国大会

論文No: 3-053

グループ名: 【全国大会】平成21年電気学会全国大会論文集

発行日: 2009/03/15

タイトル(英語): An Extended Dijkstra’s Algorithm that Searches the most Comfortabke Route

著者名: 関 大地(日本工業大学),砂賀 雅史(日本工業大学),大森 竜也(日本工業大学),神林 靖(日本工業大学)

著者名(英語): daichi seki(Nippon Institue of Technology),masashi sunaga(Nippon Institue of Technology),tatsuya omori(Nippon Institue of Technology),yasushi kambayashi(Nippon Institue of Technology)

キーワード: ダイクストラ法|拡張ダイクストラ法|経路探索|快適性|評価値

要約(日本語): われわれは、GAを用いて快適性を追求することにより、目的地までの距離が短いだけでなく、運転する者にストレスや焦りを感じさせない快適な経路を選び出す事もできるようにした．しかしGAは常に最適な解が求めるとは限らない．そこでわれわれは、常に最適な解を求めることができるダイクストラ法に着目した．経路を表現するグラフに、右左折、経路の幅の大小などに快、不快の情報を組み込むことにより、経路長と不快度を総合した単目的な経路探索を行えるようにしたのである．本論文は、本研究の拡張ダイクストラ法と、前研究GAの通過経路、不快度の比較を行いその結果を報告する．

原稿種別: 日本語

PDFファイルサイズ: 1,591 Kバイト