一种基于GIS的送货任务单首尾优化方法及系统技术方案

本发明专利技术公开了一种基于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代表标准标准量；在后车往前车调整的公式中，当前顺序号在前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的送货任务单首尾优化方法，用于物流配送过程，实现过程如下：基础数据：位置数据准备：将客户位置数据（以下简称目标点）预先采集好。位置处理：对目标点的坐标结合当前地图坐标本文档来自技高网...

【技术保护点】
1.一种基于GIS的送货任务单首尾优化方法，用于物流配送过程，其特征在于，其实现过程为，首先准备基础数据，即采集所有待配送的所有客户位置数据，然后通过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的送货任务单首尾优化系统，其特征在于，包括，录入模块，用于将基础数据...

【专利技术属性】
技术研发人员：葛春霖，宗学宝，
申请(专利权)人：浪潮软件股份有限公司，
类型：发明
国别省市：山东,37