「さ」から始まる用語一覧
サービス水準
サービスの質
細街路
サイクル長
サイクル長制御
最高速度
最小青表示時間
最小緩和区間長
最小曲線半径
最小縦断曲線長
最小平面曲線長
最大青表示時間
最短経路探索
最低速度
最適サイクル長
サグ
錯綜技法
酒酔い運転
サブエリア

最短経路探索

経路選択において起終点間の旅行時間や旅行費用等からなるコストが最小の経路を探索すること。(英:shortest path finding)

代表的な探索手法として、ダイクストラ法(Dijkstra method)がある。

最短経路探索に関連する用語一覧