有关Dijkstra算法

悬赏园豆：80 [待解决问题]

请问各位如果要计算地图上两点的最短距离，查了下需要用到Dijkstra算法，可是如何将电子地图转换为路线拓扑图呢，

也就是说怎样才能在地图上应用Dijkstra算法啊，如果哪位大侠能提供相关代码就更感激不尽了!

我就是要这个效果：比如做一个类似出租车调度的问题，假设一个人周围大约有3辆出租车，

我实际上就是要计算哪辆出租车距离那个人最近，那么如何得到人和车这两个节点之间的有多少路径及路径的权值呢

.NET技术 ASP.NET

yxyht | 初学一级 | 园豆：120
提问于：2011-07-27 08:24

< >

所有回答(2)

计算地图上两点的最短距离是用Dijkstra算法？反正我学的书上的Dijkstra算法效率肯定不行。原始的dijkstra算法，我想随便哪本讲数据结构与算法的书上都有

电子地图转换为路线拓扑图呢，虽然我没搞过，但是我可以想象一下，如果错了，算倒霉了，呵呵

一般电子地图都分点图，线图，面图，如果你没有，可以提取一些特征点，生成点，线数据。然后就是数据结构的设计，可以用数据库，可以用自己的数据格式，但是数据结构都必须优化。

园子里好像有个人写过几篇公交线路查询的，其实跟你这个相仿，你可以研究下

傻样精英 | 园豆：9 (初学一级) | 2011-07-27 10:23

Dijkstra算法效率的确比较低，需要优化，电子地图转换为路线拓扑图的思路感觉不错，可是如何从地图上提取这些特征点，线数据，需要用到什么工具或者什么技术，在下在这方面很是迷茫，还望高人指点迷津啊

支持(0) 反对(0) yxyht | 园豆：120 (初学一级) | 2011-07-27 10:40

还有，敢问”傻样精英“能否给个园子里公交线路查询类似的链接啊，博客园里瀚如大海，实在不知何处捞针啊，诚谢~

支持(0) 反对(0) yxyht | 园豆：120 (初学一级) | 2011-07-27 10:49

了解下GIS，Arcgis软件和Arcengine开发这类问题很容易的。

http://bbs.esrichina-bj.cn/ESRI/ 可以去ESRI北京论坛问问搜搜学习学习

jhlong | 园豆：21 (初学一级) | 2011-07-29 13:32

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。