経路選択において起終点間の旅行時間や旅行費用等からなるコストが最小の経路を探索すること。(英:shortest path finding)
代表的な探索手法として、ダイクストラ法(Dijkstra method)がある。
HOME | 個人情報保護方針 | 交通工学研究会トップページ | 交通工学ハンドブック
Copylight© Japan Society of Traffic Engineers