google-maps - map 路由，类似于谷歌地图？

Question

我一直对 Map Routing 很感兴趣，但我从来没有找到任何好的入门(甚至是高级!)级别的教程。有没有人有任何指针，提示等？

更新:我主要是在寻找有关如何实现 map 系统(数据结构、算法等)的指针。

Answer 1

A* 实际上更接近于生产映射算法。与 Dijikstra 的原始算法相比，它需要的探索要少得多。