Google Mapsの道検索

GoogleMapsの道検索では厳密な最短路は求めていない。
もちろん車で移動することを前提にしているならば、時間優先の探索になるであろうしその方が現実的だ。
データは違うものの時間優先検索で検索した結果と「ほぼ」同じになっている。
違う点は、GoogleMapsの方が分岐の近くでも大きな道路を選んでいる。

スタートとゴールの近くの大通りまで出てあとは大通りを進めばよいと言う発想だろう。
これを見ても時間優先の厳密解ではないと思われる。
そもそも、信号等の不確定な状況下なので厳密解まで必要ないということなのだろう。