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

权利要求书

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

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

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

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

2.根据权利要求1所述的一种基于GIS的送货任务单首尾优化方法，其特征在于，所述步骤一中的目标点为预先采集好后保存在服务器数据库中，并通过arcgis平台完成地图及路径计算显示过程。

3.根据权利要求1所述的一种基于GIS的送货任务单首尾优化方法，其特征在于，所述步骤三中的首户调整通过以下方式进行：所选择的的首户距离上一个送货车组更近并且上一车组不超载，且超过首户距离下一户超过M公里，这里的M为可设置参数。

4.根据权利要求1所述的一种基于GIS的送货任务单首尾优化方法，其特征在于，所述步骤三中的尾户调整通过以下方式进行：所选择的的尾户距离下一个送货车组更近并且下一车组不超载，并且超过尾户距离上一户超过M公里，这里的M为可设置参数。

5.根据权利要求1所述的一种基于GIS的送货任务单首尾优化方法，其特征在于，所述步骤三中，首尾户调整送货车组时，通过以下公式具体调整：

后车往前车调整：(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代表标准标准量；

在后车往前车调整的公式中，当前顺序号在前N户范围内，并且当前户与下一户的距离超过M，并且当前户离上一户更近，并且当前户的订单量移到前车未超载，所有条件必须同时满足；

在前车往后车调整的公式中，当前顺序号在后N户范围内，并且当前户与上一户的距离超过M，并且当前户离下一户更近，并且当前户的订单量移到后车未超载，所有条件必须同时满足。

6.一种基于GIS的送货任务单首尾优化系统，其特征在于，包括，

录入模块，用于将基础数据录入到服务器中，该基础数据是指所有待配送的所有客户位置数据；

地图显示模块，通过GIS技术，将客户位置在地图中以坐标系的方式标识出来，所有客户位置均为目标点，并标识出所有送货车组的配送首尾户，即最先到达的目标点和最后到达的目标点；

计算模块，根据地图显示模块显示的地图信息，计算获取首尾户目标点的所有路径，根据路径结果的相邻户距离判断首尾户归属哪个送货车组更合理；

分配模块，根据计算模块的计算结果，重新选择送货车组的首户、尾户，调整相应的送货任务。

7.根据权利要求6所述的一种基于GIS的送货任务单首尾优化系统，其特征在于，所述地图显示模块、计算模块采用arcgis平台完成地图及路径计算显示过程。

8.根据权利要求6所述的一种基于GIS的送货任务单首尾优化系统，其特征在于，所述计算模块中，首户重新选择通过以下方式进行：所选择的的首户距离上一个送货车组更近并且上一车组不超载，且超过首户距离下一户超过M公里，这里的M为可设置参数。