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

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

【技术实现步骤摘要】

本专利技术是。
技术介绍
物流行业中的物流配载流程由于涉及的地区太多，目前一般都是人工选择车辆的 配送路线，这样导致工作效率低下，而且人工选择不能保证运输路线的最优化从而增加了 运营成本，自动选择配载运输路线是大势所趋。目前市场上存在有自动路线选择系统但是 如果运输过程所涉及的城市过多则运算效率低下。
技术实现思路
本专利技术目的是针对现有技术存在的缺陷，基于全国范围内的路网结构提供一种种 高效计算任意城市间最优路径选择方法。本专利技术为实现上述目的，采用如下技术方案本专利技术包括以下步骤 ，其特征在于包括以下步骤(1)初始化全国城市地图网所述地图网为成省市二级结构，并对所有市进行编码，编 码采用邮政物流系统中的地区编码完毕则进入步骤2；(2)建立地区信息帮手，地区信息帮手即可以实时转化城市名称与城市编码的静态方 法；所有的优化查询以编码的形式而不是以城市名称的形式进行，建立完毕进入步骤3 ；(3)初始化系统线路图读取数据库中线路信息表的所有线路信息系统，线路信息系统 包括起点、终点、里程数、运输费用和运输时间，以起点和终点为节点，以里程数、运输费用、 运输时间为权值，建立线路的拓扑本文档来自技高网...

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

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

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