スマートフォンの地図アプリや据え置き型ナビで「最短ルート」を選んだ結果、すれ違い不可能なあぜ道や険しい峠道(いわゆる険道・酷道)に案内され、冷や汗をかいた経験を持つ人は少なくありません。ここには、ナビゲーションシステム特有のルート案内アルゴリズムの仕組みと、人間が直感的に感じる「走りやすさ」の乖離が存在します。
近年のルート検索エンジンは、ダイクストラ法などのグラフ探索アルゴリズムを基礎としつつ、各道路リンクに「所要時間」「道路幅員」「信号の数」「一時停止の有無」「リアルタイムプローブ交通量」などの重み付け(コスト)を設定して最適解を計算します。「最短距離」を指定した場合、システムは走行快適性や車幅制限の心理的ストレスを無視し、文字通り物理的な距離が最小となる細街路を優先して繋ぎ合わせてしまいます。
そのため、安全かつ確実に目的地へ到達するためには、常に「時間優先(最速ルート)」または「幹線道路優先」を選択するのが鉄則です。現代の高度なプローブデータ連携ナビは、過去数年分のビッグデータから曜日・時間帯・天候ごとの混雑傾向を先読みしており、一見遠回りに見えるバイパス道路こそが最も到着ブレの少ない「最短時間ルート」となるよう計算されています。