排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
城市道路最短路径的Dijkstra算法优化 总被引:12,自引:1,他引:12
在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索.在计算某一段最短路径时,用Dijkstra算法时间为0.23 s,改进算法时间为0.20 s.仿真结果表明,该算法不仅在时间上有所改进,其时间复杂度由传统Dijkstra算法的O(n^2)减小为O(n),而且其所选的最优路径更符合实际,是一种寻求最优路径的有效算法. 相似文献
2.
在VB6.0环境下,通过应用程序开发函数(API)在对GeoMap进行二次开发的基础上,结合三次趋势面内插出任一点的高程,该方法的特色之处是充分利用GeoMap的属性数据和空间数据,并且计算简单,能满足工程设计的要求,具有一定的实用参考价值。 相似文献
1