[发明专利]一种基于GIS的送货任务单首尾优化方法及系统

说明书

本发明公开了一种基于GIS的送货任务单首尾优化方法及系统，用于物流配送过程，首先准备基础数据，即采集所有待配送的所有客户位置数据，然后通过GIS技术，将客户位置在地图中以坐标系的方式标识出来，所有客户位置均为目标点；获取若干送货车组的配送首尾户，即最先到达的目标点和最后到达的目标点；通过部署服务器计算获取首尾户目标点的所有路径，根据路径结果的相邻户距离判断首尾户归属哪个送货车组更合理。本发明的一种基于GIS的送货任务单首尾优化方法及系统与现有技术相比，解决了以前物流配送相邻送货车组轨迹交叉带来的配送效率低下，资源浪费的问题，提高了送货员的送货效率，提高了客户满意度，节省了时间成本和物流成本。

技术领域

本发明涉及物流配送技术领域，具体地说是一种实用性强、基于GIS的送货任务单首尾优化方法及系统。

背景技术

在物流配送过程中，如何实现精准配送，如何最大限度的节省物流成本，来提高配送效率和客户满意度，是该领域需要解决的一大难题。

而且在物流配送过程中，针对一系列有序的目标点按装载量分成不同送货任务时，相邻送货车组送货位置相近的目标点，可能会出现送货轨迹交叉，无法做到就近送货原则，造成资源浪费、物流成本提高的情况。

基于以上原因，本方法根据一系列配送点的经纬度，通过调用算路服务计算出精准的配送线路及里程，来判断出更优送货方案。从而提高配送效率和客户的满意度，达到节省物流成本的目的。

发明内容

本发明的技术任务是针对以上不足之处，提供一种实用性强的基于GIS的送货任务单首尾优化方法及系统。

一种基于GIS的送货任务单首尾优化方法，用于物流配送过程，其实现过程为，

一、首先准备基础数据，即采集所有待配送的所有客户位置数据，然后通过GIS技术，将客户位置在地图中以坐标系的方式标识出来，所有客户位置均为目标点；

二、获取若干送货车组的配送首尾户，即最先到达的目标点和最后到达的目标点；

三、通过部署服务器计算获取首尾户目标点的所有路径，根据路径结果的相邻户距离判断首尾户归属哪个送货车组更合理，即通过重新选择首户、尾户，调整相应的送货任务，完成送货车组的选择。

所述步骤一中的目标点为预先采集好后保存在服务器数据库中，并通过arcgis平台完成地图及路径计算显示过程。

所述步骤三中的首户调整通过以下方式进行：所选择的的首户距离上一个送货车组更近并且上一车组不超载，且超过首户距离下一户超过M公里，这里的M为可设置参数。

所述步骤三中的尾户调整通过以下方式进行：所选择的的尾户距离下一个送货车组更近并且下一车组不超载，并且超过尾户距离上一户超过M公里，这里的M为可设置参数。

所述步骤三中，首尾户调整送货车组时，通过以下公式具体调整：

后车往前车调整：(Sn<N) && (Mn>M) && (Mn<M(n+1)) && ((Qpre+Qn)<=Q) == true；

前车往后车调整：((|Smax-Sn|)<N) && (M(n-1)>M) && (Mn>Mn+1) && (Qpre+Qn<=Q)&& (Qn<=Q)== true；

在上述两公式中，N、M均为可设置参数，N代表可修正户数，M代表可修正的球面距离；Sn代表当前客户顺序号，Smax代表最大顺序号，即尾户顺序号，Mn代表当前户与上一户的距离，Qn代表当前客户的订单量，Qpre代表上一辆车的装载量，Qnext代表下一辆车的装载量，Q代表标准标准量；