【摘要】 本发明公布了一种基于全国范围内路网结构的任意城市间最优路径选择方法，建立城市路网拓扑结构；建立城市节点即结点图层；对城市进行地理编码，实现空间定位；选用Dijkstra(迪杰斯特拉)算法进行运算，求出所有结点之间最短(优)路径；在程序启动之初将路网节点图读入内存，以提高最优路径查找效率；根据起始城市A的编码，以及终止城市B的编码，求出A至B的最短路径W。本发明将传统的最优路径查询计算过程通过内存分解技术分解为查询和初始拓扑图两大过程，大大的优化了查询的运行效率，并利用地理信息系统的网络拓扑结构，实现网络中任意两点间的最优路径查询。 【专利类型】发明申请 【申请人】江苏鸿信系统集成有限公司 【申请人类型】企业 【申请人地址】210037 江苏省南京市中央路260号 【申请人地区】中国 【申请人城市】南京市 【申请人区县】鼓楼区 【申请号】CN201010508457.5 【申请日】2010-10-15 【申请年份】2010 【公开公告号】CN102073669A 【公开公告日】2011-05-25 【公开公告年份】2011 【发明人】居彬; 张小飞; 孙毅; 戚鹏飞; 金良; 蔡锷 【主权项内容】1.一种基于全国范围内路网结构的任意城市间最优路径选择方法，其特征在于包括以下步骤： (1)初始化全国城市地图网：所述地图网为成省市二级结构，并对所有市进行编码，编码采用邮政物流系统中的地区编码完毕则进入步骤２； (2)建立地区信息帮手，地区信息帮手即可以实时转化城市名称与城市编码的静态方法；所有的优化查询以编码的形式而不是以城市名称的形式进行，建立完毕进入步骤3； (3)初始化系统线路图：读取数据库中线路信息表的所有线路信息系统，线路信息系统包括起点、终点、里程数、运输费用和运输时间，以起点和终点为节点，以里程数、运输费用、运输时间为权值，建立线路的拓扑图，以HashMap的形式存放，建立完毕进入步骤4； (4)在路径选择启动之初将系统线路图读入内存使得整个程序进程之中该路线图一直存在于内存当中，完毕之后进入步骤５； (5)利用存于内存之中的路网节点图构造Dijkstra地图，完毕之后进入步骤６； (6)输入要查询的起始城市以及目的城市，如果输入的城市不存在进入步骤8，如果存在进入步骤７； (7) 根据迪杰斯特拉算法计算出最优的路线图，返回最优路线，以及最优路线的权值总和； (8)返回信息告知输入的查询城市不在系统的地图信息当中，请管理员完善地图信息后再来查询； (9)结束。 【当前权利人】江苏鸿信系统集成有限公司 【当前专利权人地址】江苏省南京市中央路260号 【专利权人类型】有限责任公司 【统一社会信用代码】91320000668382125D 【被引证次数】4 【被他引次数】4.0 【家族被引证次数】4

未经允许不得转载：http://www.zhongzhencnc.com/1785675490.html