Mar*_*son 20 gis mapping google-maps google-maps-api-3
我一直对地图路由感兴趣,但我从来没有找到任何好的入门(甚至高级!)级别的教程.有人有任何指针,提示等吗？
更新:我主要是寻找有关如何实现地图系统的指针(数据结构,算法等).
spa*_*kes 14
看看开放的街道地图项目,看看如何使用用户提供和许可的数据在一个真正的免费软件项目中解决这类问题,并有一个包含你可能感兴趣的东西的维基.
几年前,这些人参与了很容易的事情并回答了很多问题,所以我没有理由说他们仍然不是很好.
通过 Map Routing，您的意思是找到沿街道网络的最短路径？
Dijkstra 最短路径算法是最著名的。维基百科有一个不错的介绍：http : //en.wikipedia.org/wiki/Dijkstra%27s_algorithm
这里有一个 Java 小程序，您可以在其中看到它的运行情况：http : //www.dgp.toronto.edu/people/JamesStewart/270/9798s/Laffra/DijkstraApplet.html和 Google，您可以引导您找到几乎任何源代码语。
任何生成驾驶路线的实际实现都将包括街道网络上的大量数据，这些数据描述了与穿越链接和节点相关的成本——道路网络层次结构、平均速度、交叉路口优先级、交通信号连接、禁止转弯等。