基于全国范围内路网结构的任意城市间最优路径选择方法

摘要

本发明公布了一种基于全国范围内路网结构的任意城市间最优路径选择方法，建立城市路网拓扑结构；建立城市节点即结点图层；对城市进行地理编码，实现空间定位；选用Dijkstra（迪杰斯特拉）算法进行运算，求出所有结点之间最短（优）路径；在程序启动之初将路网节点图读入内存，以提高最优路径查找效率；根据起始城市A的编码，以及终止城市B的编码，求出A至B的最短路径W。本发明将传统的最优路径查询计算过程通过内存分解技术分解为查询和初始拓扑图两大过程，大大的优化了查询的运行效率，并利用地理信息系统的网络拓扑结构，实现网络中任意两点间的最优路径查询。