[发明专利]一种基于GIS的路径优化方法

摘要

一种基于GIS的路径优化方法，通过地理信息和地理信息的采集进行数据信息库的建立，并与配送终端进行实时信息共享，利用计算机进行配送模型的模拟构建并求解，进而在计算机内进行仿真验证，最后将两个结果进行综合对比得出当前最优的配送路径并反馈至配送终端进行当前配送任务的进行，本发明具有配送效率线路合理，配送效率高，整体配送资源的安排更为科学合理的优点，同时，相较于现有技术，本发明的整体配送成本更低，速度更快，客户的满意度更高。

主权项

1.一种基于GIS的路径优化方法，包括如下步骤：(1)通过GPS模块与GIS模块之间的共同工作，在大比例尺卫星影像数据展示下直观定位各类采集对象；部分区域无法实现GPS模块采集时，通过人工测绘的方式进行采集对象的补充定位，在大比例尺卫星影像上人工确定采集对象的位置信息并制成位置信息图，采集所有配送中心和配送点的地理位置信息并转化成地理坐标，根据地理坐标绘制出位置信息坐标图，并构建配送中心和配送点之间的数据信息库。(2)采集若干个配送中心和多个配送终端的配送数据，结合实时的配送订单以及实时配送距离和实时位置，构建配送数据随实时的配送订单以及实时配送距离和实时位置变化的变化函数F(1)；(3)通过随实时的配送订单以及实时配送距离和实时位置变化的变化函数F(1)与数据信息库中实时更新的数字数据构建总变化函数F(3)；(4)以若干个配送中心和多个配送终端结合变化函数F(1)以及总变化函数F(3)通过VRP模型进行构建配送模型；(5)利用GIS的集成和仿真技术针对若干个配送中心配送的实际情况进行模拟仿真验证；(6)通过配送模型的求解和模拟仿真验证的结果得出最佳的实时配送路线并进行优化。