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

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

【技术实现步骤摘要】

本专利技术是。
技术介绍
物流行业中的物流配载流程由于涉及的地区太多，目前一般都是人工选择车辆的 配送路线，这样导致工作效率低下，而且人工选择不能保证运输路线的最优化从而增加了 运营成本，自动选择配载运输路线是大势所趋。目前市场上存在有自动路线选择系统但是 如果运输过程所涉及的城市过多则运算效率低下。
技术实现思路
本专利技术目的是针对现有技术存在的缺陷，基于全国范围内的路网结构提供一种种 高效计算任意城市间最优路径选择方法。本专利技术为实现上述目的，采用如下技术方案本专利技术包括以下步骤 ，其特征在于包括以下步骤(1)初始化全国城市地图网所述地图网为成省市二级结构，并对所有市进行编码，编 码采用邮政物流系统中的地区编码完毕则进入步骤2；(2)建立地区信息帮手，地区信息帮手即可以实时转化城市名称与城市编码的静态方 法；所有的优化查询以编码的形式而不是以城市名称的形式进行，建立完毕进入步骤3 ；(3)初始化系统线路图读取数据库中线路信息表的所有线路信息系统，线路信息系统 包括起点、终点、里程数、运输费用和运输时间，以起点和终点为节点，以里程数、运输费用、 运输时间为权值，建立线路的拓扑图，以HashMap的形式存放，建立完毕进入步骤4 ；(4)在路径选择启动之初将系统线路图读入内存使得整个程序进程之中该路线图一直 存在于内存当中，完毕之后进入步骤5 ；(5)利用存于内存之中的路网节点图构造Dijkstra地图，完毕之后进入步骤6；(6)输入要查询的起始城市以及目的城市，如果输入的城市不存在进入步骤8，如果存 在进入步骤7；(7)根据迪杰斯特拉算法计算出最优的路线图，返回最优路线，以及最优路线的权值 总和；(8)返回信息告知输入的查询城市不在系统的地图信息当中，请管理员完善地图信息 后再来查询；(9)结束。本专利技术将传统的最优路径查询计算过程通过内存分解技术分解为查询和初始拓 扑图两大过程，大大的优化了查询的运行效率，并利用地理信息系统的网络拓扑结构，实现 网络中任意两点间的最优路径查询。附图说明图1是本专利技术的流程图。图中，1.城市编码；2.建立地区信息帮手；3.建立路线 信息帮手；4.将路网节点图读入内存；5.构造Dijkstra地图；6.判断要查询的城市在不 在系统地图中；7.返回最优路线结果；8.告知用户完善地图信息后再查询；9.结束。具体实施例方式包括以下步骤 ，其特征在于包括以下步骤(1)初始化全国城市地图网所述地图网为成省市二级结构，并对所有市进行编码，编 码采用邮政物流系统中的地区编码完毕则进入步骤2；(2)建立地区信息帮手，地区信息帮手即可以实时转化城市名称与城市编码的静态方 法；所有的优化查询以编码的形式而不是以城市名称的形式进行，建立完毕进入步骤3 ；(3)初始化系统线路图读取数据库中线路信息表的所有线路信息系统，线路信息系统 包括起点、终点、里程数、运输费用和运输时间，以起点和终点为节点，以里程数、运输费用、 运输时间为权值，建立线路的拓扑图，以HashMap的形式存放，建立完毕进入步骤4 ；(4)在路径选择启动之初将系统线路图读入内存使得整个程序进程之中该路线图一直 存在于内存当中，完毕之后进入步骤5 ；(5)利用存于内存之中的路网节点图构造Dijkstra地图，完毕之后进入步骤6；(6)输入要查询的起始城市以及目的城市，如果输入的城市不存在进入步骤8，如果存 在进入步骤7；(7)根据迪杰斯特拉算法计算出最优的路线图，返回最优路线，以及最优路线的权值 总和；(8)返回信息告知输入的查询城市不在系统的地图信息当中，请管理员完善地图信息 后再来查询；(9)结束。本文档来自技高网...

【技术保护点】
一种基于全国范围内路网结构的任意城市间最优路径选择方法，其特征在于包括以下步骤：（１）初始化全国城市地图网：所述地图网为成省市二级结构，并对所有市进行编码，编码采用邮政物流系统中的地区编码完毕则进入步骤２；（２）建立地区信息帮手，地区信息帮手即可以实时转化城市名称与城市编码的静态方法；所有的优化查询以编码的形式而不是以城市名称的形式进行，建立完毕进入步骤３；（３）初始化系统线路图：读取数据库中线路信息表的所有线路信息系统，线路信息系统包括起点、终点、里程数、运输费用和运输时间，以起点和终点为节点，以里程数、运输费用、运输时间为权值，建立线路的拓扑图，以ＨａｓｈＭａｐ的形式存放，建立完毕进入步骤４；（４）在路径选择启动之初将系统线路图读入内存使得整个程序进程之中该路线图一直存在于内存当中，完毕之后进入步骤５；（５）利用存于内存之中的路网节点图构造Ｄｉｊｋｓｔｒａ地图，完毕之后进入步骤６；（６）输入要查询的起始城市以及目的城市，如果输入的城市不存在进入步骤８，如果存在进入步骤７；（７）根据迪杰斯特拉算法计算出最优的路线图，返回最优路线，以及最优路线的权值总和；（８）返回信息告知输入的查询城市不在系统的地图信息当中，请管理员完善地图信息后再来查询；（９）结束。...

【技术特征摘要】
1. 一种基于全国范围内路网结构的任意城市间最优路径选择方法，其特征在于包括以 下步骤(1)初始化全国城市地图网所述地图网为成省市二级结构，并对所有市进行编码，编 码采用邮政物流系统中的地区编码完毕则进入步骤2；(2)建立地区信息帮手，地区信息帮手即可以实时转化城市名称与城市编码的静态方 法；所有的优化查询以编码的形式而不是以城市名称的形式进行，建立完毕进入步骤3 ；(3)初始化系统线路图读取数据库中线路信息表的所有线路信息系统，线路信息系统 包括起点、终点、里程数、运输费用和运输时间，以起点和终点为节点，以里程数、运输费用、 运输时间为权...

【专利技术属性】
技术研发人员：居彬，张小飞，孙毅，戚鹏飞，金良，蔡锷，
申请(专利权)人：江苏鸿信系统集成有限公司，
类型：发明
国别省市：84