weixin_33985507的博客

转载 GIS中的最短路径

前段时间，在Mapx上用VB实现了最短路径的算法。具体思路是，先在mapx上建立拓朴关系，将拓朴保存到数据库中，在分析路径的时候从数据库中加载拓朴关系，然后运用Dijkstra算法找出最短路径。这里面可能有两个难点：1、如何快速建立拓朴关系。 这里面又可细分为如何组织拓朴结构、如何建立拓朴关系。2、如何提高Dijkstra的效率。如果用传统的算法，效率非常之低，因此如何利用之前已经有拓朴关系提高效...