Googleマップの秘密の経路探索アルゴリズムを10年かけて理解した話

Differential Heuristics

2007年にGoogleマップが導入したドラッグで経路を再計算する機能は、当時の技術では驚異的でした。著者はその裏にある「差分ヒューリスティックス」という最適化手法を理解しようと、2015年から断続的にチュートリアル執筆を試みますが、納得のいく説明ができず、2024年に学習と実験に切り替えます。その結果、ヒューリスティックを矢印で視覚化する新しい説明方法を考案し、改善領域の可視化も追加しました。本記事は、この手法の解説ページ公開までの試行錯誤と、理解を深めるプロセスを綴っています。