有没有开源的真正的路线图路由实现?

问题描述:

我想知道是否存在用于在具有大量节点的实际地图上搜索最佳点对点路由的开源实现?喜欢Dijkstra和A *的实现吗?有没有开源的真正的路线图路由实现?

+0

你尝试使用谷歌?这些算法有许多实现... http://code.google.com/p/a-star-algorithm-implementation/ – Kousalik 2012-04-09 12:22:59

+0

叶普我见过这一个。它的书面不是为真正的道路地图,但.. – Starter 2012-04-09 13:12:16

+0

你是什么意思与“真实的路线图”?其性能?或者如果您可以输入实际地图数据而不修改它? – Kousalik 2012-04-12 06:01:22

Gosmore是OpenStreetMap数据的开源路由器。通过下载一个OSM文件,你可以做真正的道路路线。

+0

感谢有趣的链接,但我需要代码)) – Starter 2012-04-09 13:13:14

+0

有一个链接到Gosmore的svn仓库! http://svn.openstreetmap.org/applications/rendering/gosmore/ – diewie 2012-04-09 13:21:56

+0

谢谢,diewie! – Starter 2012-04-14 09:33:58