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

说明书

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

技术领域

本发明涉及一种基于GIS的路径优化方法。

背景技术

近几年来,连锁超市、便利店在我国各大城市发展迅速,大有雨后春舆之势, 大大小小,各种品牌名称的连锁超市、便利店一个接一个出现,其经营的主要是日常生活用品,产品大部分属于同质同类产品,差异化程度较低,因此，目前连锁超市、便利店之间的竞争主要是在产品新鲜度、产品价格、服务质量、超市规模等方面的竞争。由于发展速度快，势头猛，需要获得配送服务的超市和便利店数量多，且受限于城市规划，这些超市和便利店分布的较为不均匀，故而给配送线路的优化带来的较大的困扰，同时，每天的订单配送任务都随着每天的订单数量、配送距离等因素各有不同，现阶段都是靠人工和配送人员的配送经验来进行配送任务的完成，在完成过程中无法根据当前实时的配送情况进行线路的重新调整，故而配送效率低下，送货服务难于达到零售户的期望和要求，最终导致配送成本高，客户满意度低，另外，由于整体配送网点的数量较多，配送路线也错综复杂且数量众多，因而不同的配送线路距离长短不一，配送任务也不相同，造成每条线路上的工作量差异巨大，且难于通过以往的配送经验来进行整体调整，造成了配送资源的部分浪费，进而加深了便利店和超市方对配送服务中仓储设置不合理、送货效率低、服务水平低的服务映像。

发明内容

本发明的目的在于针对已有技术存在的缺陷，针对上述配送路线不合理、配送效率低下、整体配送资源利用不合理的问题，提供一种基于GIS的路径优化方法。

为达到上述目的，本发明采用下述技术方案：一种基于GIS的路径优化方法，包括如下步骤：

(1)通过GPS模块与GIS模块之间协同作用，在大比例尺卫星影像数据展示方式下，直观定位各类采集对象；当GPS模块无法帮助定位时，采用人工标绘，在大比例尺卫星影像上人工确定采集对象的位置信息并制成位置信息图，采集所有配送中心和配送点的地理位置信息并转化成地理坐标，根据地理坐标绘制出位置信息坐标图，并构建配送中心和配送点之间的数据信息库。

(2)采集各个门店和客户的配送运营效率数据，结合实时的配送订单量以及实时配送距离，构建配送运营效率数据随实时的配送订单量以及实时配送距离变化的目标函数F(1)；

(3)通过随实时的配送订单、配送订单量以及实时配送距离变化的目标函数F(1)和配送距离目标函数F(2)构建总目标函数F(3)；

(4)以若干个配送中心和多个配送终端结合目标函数F(1)以及总目标函数F(3)通过VRP模型进行构建配送模型；

(5)利用GIS的集成和仿真技术针对若干个配送中心配送的实际情况进行仿真验证；

(6)通过配送模型的求解和仿真验证的结果得出最佳的实时配送路线并进行优化。

进一步的，所述的步骤(1)中的数据信息库位于若干个配送中心，所述的数据信息库用于自动采集物流信息并形成物流数据，最终通过位置信息坐标图转换成电子数字数据。

进一步的，所述的步骤(2)中根据实时获取的订单数据中的物理地址信息，转换成位置信息坐标图上的坐标后，确定距离对应订单坐标最接近的配送中心。