現代社会における必須アプリのひとつとなっているGoogleマップ。
　
　カーナビの代用品としても非常に重宝するGoogleマップですが、時折不可解なルートを案内してしまうという特徴がありますが、なぜそのようなことが起こるのでしょうか。

　2022年10月、アメリカのアプリ調査会社「data.ai」は、Googleマップアプリの全世界におけるダウンロード数が10億件を突破したことを明らかにしました。

　また、国別ダウンロード数を見ると、日本は米国に次ぐ世界第2位となっています。

　そんなGoogleマップは、高い機能性と使い勝手の良さからカーナビの代用品として多くのドライバーに利用されています。

　特に、ディスプレイオーディオを搭載しているクルマも多くなってきた昨今では、Googleマップの重要性もさらに高まりを見せています。

　一方、実際にカーナビの代わりとしてGoogleマップをドライブに使用すると、一般的なカーナビに比べて道案内に違和感を覚えることも少なくありません。

　その最たる例が、不可解なルート案内です。

　一般的なカーナビの場合は、幹線道路を優先してルート案内を行なうことがほとんどですが、Googleマップではクルマで通るのがためらわれるような細い道も案内されることがあります。

　多くの場合、そうしたルートを通ることでいくらかのショートカットになるようですが、目的地への到着時間にはほとんど影響しないことも多いため、わざわざ細い道を通った理由がわからず釈然としないドライバーも少なくないようです。

　Googleマップを含むナビゲーションシステムのほとんどは、経路探索システムの基礎に「ダイクストラ法」というアルゴリズムを用いています。

　オランダの計算機科学者のエドガー・ダイクストラ氏によって1959年に考案されたこのアルゴリズムは、ある地点からある地点までの最短経路を求めるためのアルゴリズムです。

　実際には、周辺道路の混雑状況なども加味して経路探索を行なっているため、常に最短経路を優先しているわけではありません。

　しかし「最も運転しやすい経路」ではなく「最も短い経路」を選択することが基本となっているため、わずかな距離でもショートカットしてしまうことが多いようです。

　ちなみに、Googleマップではダイクストラ法のほかに、「A*（エースター）」というアルゴリズムも使用されていますが、どちらも効率的に最短経路を求めるものである点は共通しています。