文献

J-GLOBAL ID：201102233398115680   整理番号：11A0404166

動的計画法による優先権付きカーナビゲーションシステムの動的最適経路探索アルゴリズム

Dynamic Optimal Route Search Algorithm for Car Navigation Systems with Preferences by Dynamic Programming

著者 (5件)： MAINALI Manoj Kanta (Waseda Univ., Fukuoka, JPN) ,  MABU Shingo (Waseda Univ., Fukuoka, JPN) ,  YU Shanqing (Waseda Univ., Fukuoka, JPN) ,  ETO Shinji (Waseda Univ., Fukuoka, JPN) ,  HIRASAWA Kotaro (Waseda Univ., Fukuoka, JPN)
資料名： IEEJ Transactions on Electrical and Electronic Engineering  (IEEJ Transactions on Electrical and Electronic Engineering)
巻： 6  号： 1  ページ： 14-22  発行年： 2011年01月 
JST資料番号： W1854A  ISSN： 1931-4973  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 交通状況と多基準の変化を取り扱うべきことを考慮した最適経路を見つける動的計画法を提案した。この方法は道路網の交通状態が変わる時に最適経路を再計算するように以前の計算からの情報を利用する。さらに,提案方法は同一ロジックに基づいて同時に移動時間の増減の変化を取り扱う。提案の方法を北九州市の実際の道路網に適用し,シミュレーション結果から,スタートラインからの提案方法の計算時間はDijkstraアルゴリズムより優れていることが分かった。

シソーラス用語： 動的計画法 ,  *案内システム ,  経路探索 ,  探索問題 ,  *道路網 ,  道路交通
準シソーラス用語： *カーナビゲーションシステム ,  探索アルゴリズム

分類 (2件)： 道路工学一般  (RC08010M) ,  走行装置  (QG03040V)

引用文献 (20件)：

• DIJKSTRA, E. A note on two problems in connection with graphs. Numerische Mathematik. 1959, 1, 269-271
• HART, P. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems, Science and Cybernetics. 1968, SSC-4, 2, 100-107
• GOLDEN, B. Shortest-path algorithms : a comparison. Operations Research. 1976, 24, 6, 1164-1168
• JAGADEESH, GR. Heuristic techniques for accelerating hierarchical routing on road networks. IEEE Transactions on Intelligent Transportation Systems. 2002, 3, 4, 301-309
• LIU, B. Using knowledge about the road network for route finding. Proceedings of the 11th Conference on Artificial Intelligence for Applications, 1995. 1995, 306-312

タイトルに関連する用語 (5件)： 動的計画法 ,  優先権 ,  カーナビゲーションシステム ,  経路探索 ,  アルゴリズム