一种单车多点配送线路处理方法技术

本发明专利技术公开了一种单车多点配送线路处理方法，包括：基于地图数据，采用节约算法对单点对多配送点的线路进行规划，获得规划后的初始配送线路参数，所述多配送点包括物流配送过程中的两个或两个以上的配送点，所述单点是指物流配送过程中的配送起点或配送终点；利用遗传算法对所述初始配送线路参数进行优化处理，获得实际配送线路参数。本发明专利技术实施例通过真实的地图路网数据，在计算两两配送点最优路径的基础上，通过节约算法与遗传算法的结合，将配送点的顺序计算得更加合理，因而可以有助于物流企业提高配送效率，并可以有效地节省配送成本。

A processing method of single car multi point distribution line

The invention discloses a single multi-point distribution line processing method, including: Based on the map data, the algorithm to the planning of single point to multi point distribution lines, to obtain the initial distribution line planning parameters, the distribution points including logistics and distribution in the process of two or more than two distribution points, the single point refers to the starting point in the process of logistics distribution or distribution to optimize the processing parameters of the primary end point; distribution lines based on genetic algorithm for the actual distribution of line parameters. The embodiment of the invention through the map based on real network data, calculation of the 22 distribution points the optimal path, by combining the saving algorithm and genetic algorithm, the distribution order of the calculation is more reasonable, which can help the logistics enterprises to improve distribution efficiency, and can effectively save the cost of distribution.

【技术实现步骤摘要】
一种单车多点配送线路处理方法
本专利技术涉及计算机信息处理
，尤其涉及一种单车多点配送线路处理方法。
技术介绍
随着物流行业的快速发展，人们对物流的配送时效有了更高的要求，同时物流经营企业也希望提高配送效率，以提升企业竞争力。因而，提高物流配送服务水平、降低物流配送成本已经成为物流配送过程中配送线路规划的基本要求。在配送线路规划过程中，通常涉及的便是单车多点配送线路的规划。单车多点配送线路是指单个货运车辆配送多个地点的货物时，在这种情况下，需要对配送点进行合理的排序，从而使得配送线路更为合理，节约货运车辆的行驶里程及时间，进而达到提高配送效率的目的。目前，通常采用的配送线路排序优化方法多由货运车辆驾驶人员自行完成，由于在规划配送线路过程中缺少地图数据，因而其并不能很好的做到配送线路中的各个配送点的排序得到合理的优化，进而影响了配送效率。
技术实现思路
本专利技术的目的是提供一种单车多点配送线路处理方法，从而可以基于地图数据对各个配送点进行合理地排序，有利于提高物流配送效率。本专利技术的目的是通过以下技术方案实现的：一种单车多点配送线路处理方法，包括：基于地图数据，采用节约算法对单点对多配送点的线路进行规划，获得规划后的初始配送线路参数，所述多配送点包括物流配送过程中的两个或两个以上的配送点，所述单点是指物流配送过程中的配送起点或配送终点；利用遗传算法对所述初始配送线路参数进行优化处理，获得实际配送线路参数。所述采用节约算法对单点对多配送点的线路进行规划的步骤包括：将所述单点分别与每个所述配送点相连，并计算由所述单点分别配送到所述配送点的第一距离值；连接多个配送点中两个所述配送点，并计算由所述单点依次配送到该两个所述配送点的第二距离值；计算连接所述两个所述配送点后得到的第二距离值与所述第一距离值的差值作为距离节约值；在将所有所述配送点中任意两个配送点对应的距离节约值计算完成后，从大到小依次选择所述距离节约值对应的两个配送点，并根据预定的条件确定是否在所述两个配送点之间建立线路连接，直到所有距离节约值均被选择处理完成。所述预定的条件包括：所述两个配送点是否均不在已构成的线路上；或者，在已构成的线路上，但不是线路的内点；或者，在已构成的不同线路上，均不是内点，且一个是线路起点，另一个为线路终站；和/或，所述两个配送点连接后，是否超出配送方的配送能力限制；和/或，所述两个配送点连接后，配送过程中的线路总运输时间是否符合要求；和/或，所述两个配送点连接后，由一个配送点到达另一个配送点的时间是否符合要求。所述利用遗传算法对所述初始配送线路参数进行优化处理的步骤包括：根据所述初始配送线路参数创建初始配送线路群，所述初始配送线路群包含多种配送线路；根据每个配送线路的适应值在所述初始配送线路群中选择配送线路，所述适应值是指配送线路的配送代价的评价值；对选择的配送线路中包含的配送点进行配送线路之间的交叉重组处理及配送线路自身的变异处理，并计算经交叉重组及变异处理后的新的配送线路的适应值；若所述新的配送线路的适应值优于原配送线路的适应值，则以新的配送替换原配送线路，否则，保留原配送线路。在所述初始配送线路群中选择配送线路的步骤包括：产生一个在区间[0，1]的随机浮点数R；如果R<Q1，则选择初始配送线路群中的第一个配送线路；否则选择一个使Qi-1<R<＝Qi成立的第i个配送线路，其中，i大于等于1且小于等于初始配送线路群包含的所有配送线路的总数量，Qi为每个配送线路的累积概率，所述累积概率为根据每个配送线路的选择概率计算确定，所述选择概率为根据每个配送线路的适应值计算确定。所述配送线路之间的交叉重组处理的步骤包括：在当前配送线路中，排除排在第一位的最优配送线路外，在其他配送线路中随机或顺序选择两对进行交叉重组；所述变异处理的步骤包括：对交叉重组后的配送线路包含的配送点随机选择两个进行交换位置处理。在以新的配送替换原配送线路，或保留原配送线路后，该方法还包括：重新对所述变异处理后的配送线路包含的配送点再次进行变异处理，直到达到预定的变异处理次数；重新根据每个配送线路的适应值在所述初始配送线路群中选择一个配送线路，且所述重新操作的次数等于所述初始配送线路群包含的配送线路数量。一种单车多点配送线路处理装置，包括：线路初始规划单元，用于基于地图数据，采用节约算法对单点对多配送点的线路进行规划，获得规划后的初始配送线路参数，所述多配送点包括物流配送过程中的两个或两个以上的配送点，所述单点是指物流配送过程中的配送起点或配送终点；实际配送线路规划单元，用于利用遗传算法对所述线路初始规划单元获得的初始配送线路参数进行优化处理，获得实际配送线路参数。所述线路初始规划单元包括：第一距离值计算模块，用于将所述单点分别与每个所述配送点相连，并计算由所述单点分别配送到所述配送点的第一距离值；第二距离值计算模块，用于连接多个配送点中两个所述配送点，并计算由所述单点依次配送到该两个所述配送点的第二距离值；距离节约值计算模块，用于计算连接所述第二距离值计算模块计算获得的第二距离值与所述第一距离值计算模块计算获得的第一距离值的差值作为距离节约值；初始线路规划模块，用于在所述距离节约值计算模块将所有所述配送点中任意两个配送点对应的距离节约值计算完成后，从大到小依次选择所述距离节约值对应的两个配送点，并根据预定的条件确定是否在所述两个配送点之间建立线路连接，直到所有距离节约值均被选择处理完成。所述实际配送线路规划单元包括：初始配送线路群建立模块，用于根据所述线路初始规划单元获得的初始配送线路参数创建初始配送线路群，所述初始配送线路群包含多种配送线路；配送线路选择模块，用于根据每个配送线路的适应值在所述初始配送线路群建立模块建立的所述初始配送线路群中选择配送线路，所述适应值是指配送线路的配送代价的评价值；交叉变异处理模块，用于对所述配送线路选择模块选择的配送线路中包含的配送点进行配送线路之间的交叉重组处理及配送线路自身的变异处理，并计算经交叉重组及变异处理后的新的配送线路的适应值；配送线路规划模块，用于根据所述交叉变异处理模块获得的新的配送线路的适应值，判断所述新的配送线路的适应值是否优于原配送线路的适应值，若是，则以新的配送替换原配送线路，否则，保留原配送线路。由上述本专利技术提供的技术方案可以看出，本专利技术实施例提供的一种单车多点配送线路处理方法，其对于单车多点配送线路优化是结合地图数据，通过真实的地图路网数据，在计算两两配送点最优路径的基础上，通过节约算法与遗传算法的结合，将配送点的顺序计算得更加合理，因而可以有助于物流企业提高配送效率，并可以有效地节省配送成本。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。图1为本专利技术实施例提供的方法处理过程示意图；图2为本专利技术实施例提供的遗传算法方法处理过程示意图；图3为本专利技术实施例提供的装置的结构示意图。具体实施方式下面结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实本文档来自技高网...

【技术保护点】
一种单车多点配送线路处理方法，其特征在于，包括：基于地图数据，采用节约算法对单点对多配送点的线路进行规划，获得规划后的初始配送线路参数，所述多配送点包括物流配送过程中的两个或两个以上的配送点，所述单点是指物流配送过程中的配送起点或配送终点；利用遗传算法对所述初始配送线路参数进行优化处理，获得实际配送线路参数。

【技术特征摘要】
1.一种单车多点配送线路处理方法，其特征在于，包括：基于地图数据，采用节约算法对单点对多配送点的线路进行规划，获得规划后的初始配送线路参数，所述多配送点包括物流配送过程中的两个或两个以上的配送点，所述单点是指物流配送过程中的配送起点或配送终点；利用遗传算法对所述初始配送线路参数进行优化处理，获得实际配送线路参数。2.根据权利要求1所述的方法，其特征在于，所述采用节约算法对单点对多配送点的线路进行规划的步骤包括：将所述单点分别与每个所述配送点相连，并计算由所述单点分别配送到所述配送点的第一距离值；连接多个配送点中两个所述配送点，并计算由所述单点依次配送到该两个所述配送点的第二距离值；计算连接所述两个所述配送点后得到的第二距离值与所述第一距离值的差值作为距离节约值；在将所有所述配送点中任意两个配送点对应的距离节约值计算完成后，从大到小依次选择所述距离节约值对应的两个配送点，并根据预定的条件确定是否在所述两个配送点之间建立线路连接，直到所有距离节约值均被选择处理完成。3.根据权利要求2所述的方法，其特征在于，所述预定的条件包括：所述两个配送点是否均不在已构成的线路上；或者，在已构成的线路上，但不是线路的内点；或者，在已构成的不同线路上，均不是内点，且一个是线路起点，另一个为线路终站；和/或，所述两个配送点连接后，是否超出配送方的配送能力限制；和/或，所述两个配送点连接后，配送过程中的线路总运输时间是否符合要求；和/或，所述两个配送点连接后，由一个配送点到达另一个配送点的时间是否符合要求。4.根据权利要求1至3任一项所述的方法，其特征在于，所述利用遗传算法对所述初始配送线路参数进行优化处理的步骤包括：根据所述初始配送线路参数创建初始配送线路群，所述初始配送线路群包含多种配送线路；根据每个配送线路的适应值在所述初始配送线路群中选择配送线路，所述适应值是指配送线路的配送代价的评价值；对选择的配送线路中包含的配送点进行配送线路之间的交叉重组处理及配送线路自身的变异处理，并计算经交叉重组及变异处理后的新的配送线路的适应值；若所述新的配送线路的适应值优于原配送线路的适应值，则以新的配送替换原配送线路，否则，保留原配送线路。5.根据权利要求4所述的方法，其特征在于，在所述初始配送线路群中选择配送线路的步骤包括：产生一个在区间[0，1]的随机浮点数R；如果R<Q1，则选择初始配送线路群中的第一个配送线路；否则选择一个使Qi-1<R<＝Qi成立的第i个配送线路，其中，i大于等于1且小于等于初始配送线路群包含的所有配送线路的总数量，Qi为每个配送线路的累积概率，所述累积概率为根据每个配送线路的选择概率计算确定，所述选择概率为根据每个配送线路的适应值计算确定。6.根据权利要求4所述的方法，其特征在于，所述配送线路之间的交叉重...

【专利技术属性】
技术研发人员：张文星，
申请(专利权)人：深圳市凯立德科技股份有限公司，
类型：发明
国别省市：广东,44