本发明涉及物流配送技术领域，具体地说是一种实用性强、基于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代表标准标准量；
在后车往前车调整的公式中，当前顺序号在前N户范围内，并且当前户与下一户的距离超过M，并且当前户离上一户更近，并且当前户的订单量移到前车未超载，所有条件必须同时满足；
在前车往后车调整的公式中，当前顺序号在后N户范围内，并且当前户与上一户的距离超过M，并且当前户离下一户更近，并且当前户的订单量移到后车未超载，所有条件必须同时满足。
一种基于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代表标准标准量；
在后车往前车调整的公式中，当前顺序号在前N户范围内，并且当前户与下一户的距离超过M，并且当前户离上一户更近，并且当前户的订单量移到前车未超载，所有条件必须同时满足；
在前车往后车调整的公式中，当前顺序号在后N户范围内，并且当前户与上一户的距离超过M，并且当前户离下一户更近，并且当前户的订单量移到后车未超载，所有条件必须同时满足。
本发明的一种基于GIS的送货任务单首尾优化方法及系统和现有技术相比，具有以下有益效果：
本发明的一种基于GIS的送货任务单首尾优化方法及系统，本发明结合实际物流送货业务，采用基于算路服务的技术，解决物流配送过程中，相邻送货车组轨迹交叉带来的配送效率低、造成物流资源浪费的问题，达到精准送货，提高了送货员的送货效率，提高了客户满意度，节省了时间成本和物流成本，具有实用性强，适用范围广泛，易于推广的特点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
附图1为本发明系统的实现示例图。
具体实施方式
为了使本技术领域的人员更好地理解本发明的方案，下面结合具体实施方式对本发明作进一步的详细说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明提供了一种基于GIS的送货任务单首尾优化方法，用于物流配送过程，实现过程如下：
基础数据：
位置数据准备：将客户位置数据（以下简称目标点）预先采集好。
位置处理：对目标点的坐标结合当前地图坐标系进行偏移，转换成对应坐标系的坐标点。
业务建模：
配送过程中最关键的约束条件：目标点的位置数据。目标点的位置数据是指客户的地理位置，对于客户群体相对固定行业，客户坐标位置也是可以预先采集并保存到数据库里的。
首尾优化：将相邻送货车组的首尾户（可以是N户）的位置调用高性能的服务器部署的arcgis算路服务或者其他算路服务以及完善的地图数据进行算路，根据算路结果的相邻户的距离判断首尾户（可以是N户）归属哪个送货车组更合理，则调整相应的送货任务。
进一步的，上述过程的具体实现步骤为，
一、首先准备基础数据，即采集所有待配送的所有客户位置数据，然后通过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代表标准标准量；
在后车往前车调整的公式中，当前顺序号在前N户范围内，并且当前户与下一户的距离超过M，并且当前户离上一户更近，并且当前户的订单量移到前车未超载，所有条件必须同时满足；
在前车往后车调整的公式中，当前顺序号在后N户范围内，并且当前户与上一户的距离超过M，并且当前户离下一户更近，并且当前户的订单量移到后车未超载，所有条件必须同时满足。
如附图1所示，一种基于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代表标准标准量；
在后车往前车调整的公式中，当前顺序号在前N户范围内，并且当前户与下一户的距离超过M，并且当前户离上一户更近，并且当前户的订单量移到前车未超载，所有条件必须同时满足；
在前车往后车调整的公式中，当前顺序号在后N户范围内，并且当前户与上一户的距离超过M，并且当前户离下一户更近，并且当前户的订单量移到后车未超载，所有条件必须同时满足。
本发明提供的系统结合实际物流送货业务，解决了以前物流配送相邻送货车组轨迹交叉带来的配送效率低下，资源浪费的问题，提高了送货员的送货效率，提高了客户满意度，节省了时间成本和物流成本。
以上所述仅为本发明的较佳实施例，本发明的专利保护范围包括但不限于上述具体实施方式，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的专利保护范围之内。
通过上面具体实施方式，所述技术领域的技术人员可容易的实现本发明。本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。