摘要：本发明公●布了一种基于全国范围内路网结构的任意城市间最优路径选择方法，建立城市路网拓扑结构；建立城市节点即结点图层；对城市进行地理编码〓，实现空间定位；选用Dijkstra（迪杰斯特拉）算法进行运算，求出所有结点之间最短（优）路径；在程序启动之初将路网节点图读入内存，以提高最优路径查找效率；根』据起始城市A的编码，以及终止城市B的编码，求出A至B的最短路径W。本发明将传统的最优路径查询计算过程通过Ψ 内存分解技术分解为查询和初始拓扑图两大过程，大大的优化了查询的运行▅效率，并利用⊙地理信息系统的网络拓扑结构，实现网络中任意两点间的最优路径查询。
- 专利类型发明专利
- 申请人江苏鸿信系统集成有限∞公司;
- 发明人居彬;张小飞;孙毅;戚鹏飞;金良;蔡锷;
- 地址210037 江苏省南京市中央路260号
- 申请号CN201010508457.5
- 申请时间2010年10月15日
- 申请公ζ 布号CN102073669A
- 申请公布时♀间2011年05月25日
- 分类号G06F17/30(2006.01)I;
