物流配送线路规划方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种物流配送线路规划方法、装置、设备及存储介质。该方法通过计算配送线路与数学模型的约束条件之间的数学关系来不断调整配送线路中中转中心的规划，具体是采用遗传交叉算法、迭代邻域搜索算法来不断筛选替换中转中心，这样可以增加解空间，从而选择最优的中转中心，以找到物流最优配送路线，不仅能够快速找到物流配送路径最优配送路线，同时获得的路长总长度最短，有效降低物流配送成本。

【技术实现步骤摘要】
物流配送线路规划方法、装置、设备及存储介质
本专利技术涉及物流配送
，尤其涉及一种物流配送线路规划方法、装置、设备及存储介质。
技术介绍
随着市场经济和物流技术的不断发展，物流配送也得到了迅猛发展，尤其是目前互联网购物的普及，快递量也在逐年增加，而工作量的增加，必定影响了业务员对快件的整体配送效率。在现有技术中，针对于整体配送效率的问题，选择熟练路况的业务员配送，以及采用智能快递柜的代收配送方式配送，这样虽然可以在一定程度上提高了效率，但是也给快递公司带来的较大的成本，同时这两种配送方式并没有减低配送运送中的运输成本，反而还带来了其他的诸多问题。
技术实现思路
本专利技术的主要目的在于解决现有的物流配送规划方式，不能很好的实现快速配送、降低配送成本的技术问题。本专利技术第一方面提供了一种物流配送线路规划方法，所述物流配送线路规划方法包括：在触发配送任务时，根据所述配送任务，基于配送需求规划初始配送线路，其中，所述初始配送线路包括线路始发点、终点和N个中转中心，N为自然数；r>对所述初始配送线本文档来自技高网...

【技术保护点】
1.一种物流配送线路规划方法，其特征在于，所述物流配送线路规划方法包括：/n在触发配送任务时，根据所述配送任务，基于配送需求规划初始配送线路，其中，所述初始配送线路包括线路始发点、终点和N个中转中心，N为自然数；/n对所述初始配送线路中的中转中心进行编码，得到初始解；/n基于遗传交叉算法对所述初始解中的中转中心进行组合，并基于所述组合与所述线路始发点、终点规划新的配送线路；/n计算所述新的配送线路中的配送条件；/n判断所述配送条件是否满足预先建立的物流配送路径优化的数学模型中的约束条件；/n根据判断的结果，通过邻域迭代搜索调整所述新的配送线路，直到调整至满足所述约束条件后，输出最优配送线路。/...

【技术特征摘要】
1.一种物流配送线路规划方法，其特征在于，所述物流配送线路规划方法包括：
在触发配送任务时，根据所述配送任务，基于配送需求规划初始配送线路，其中，所述初始配送线路包括线路始发点、终点和N个中转中心，N为自然数；
对所述初始配送线路中的中转中心进行编码，得到初始解；
基于遗传交叉算法对所述初始解中的中转中心进行组合，并基于所述组合与所述线路始发点、终点规划新的配送线路；
计算所述新的配送线路中的配送条件；
判断所述配送条件是否满足预先建立的物流配送路径优化的数学模型中的约束条件；
根据判断的结果，通过邻域迭代搜索调整所述新的配送线路，直到调整至满足所述约束条件后，输出最优配送线路。


2.根据权利要求1所述的物流配送线路规划方法，其特征在于，所述对所述初始配送线路中的中转中心进行编码，得到初始解包括：
基于遗传算法，对所述初始配送线路进行基因个体的提取处理，得到多个中转中心；
对提取到的多个中转中心依次进行编码，形成初始解，其中，所述初始解中的中转中心与中转中心之间相互为邻域关系。


3.根据权利要求2所述的物流配送线路规划方法，其特征在于，所述基于遗传交叉算法对所述初始解中的中转中心进行组合，并基于所述组合与所述线路始发点、终点规划新的配送线路包括：
基于遗传交叉算法将所述初始解中的每个中转中心分别与所述线路始发点和终点对接，形成配送网络；基于所述配送网络规划新的配送线路；
或者，
从所述初始解中任意选择一个中转中心作为首次中转中心；基于遗传交叉算法将所述首次中转中心与所述初始解中的其他中转中心进行组合，得到至少一个中转中心组合；将所述至少一个中转中心组合分别与所述线路始发点和终点对接，形成配送网络；基于所述配送网络规划新的配送线路。


4.根据权利要求3所述的物流配送线路规划方法，其特征在于，所述根据判断的结果，通过邻域迭代搜索调整所述新的配送线路，直到调整至满足所述约束条件后，输出最优配送线路包括：
若判断的结果为所述配送条件不满足所述约束条件时，通过迭代邻域搜索算法从所述组合中的中转中心的邻域中选择一个中转中心替换所述组合中的中转中心，并重新对替换后的配送网络规划对应的配送线路；
判断重新规划的配送线路是否满足所述数学模型中的约束条件；
若满足，则以替换后的配送网络为基准输出最优配送线路；
若不满足，则继续从邻域中选择下一个中转中心重新规划配送线路。


5.根据权利要求3所述的物流配送线路规划方法，其特征在于，所述根据判断的结果，通过邻域迭代搜索调整所述新的配送线路，直到调整至满足所述约束条件后，输出最优配送线路包括：
若判断的结果为所述配送条件满足所述约束条件时，以所述配送网络为基准输出配送线路，并根据所述配送网络中的各中转中心的位置作为适应度值函数计算每个中转中心的适应度值；
判断所述适应度值是否为收敛解；
若所述适应度值是收敛解，则以所述配送网络对应的配送线路作为最优配送线路；
若...

【专利技术属性】
技术研发人员：衡鹤瑞，李培吉，李斯，
申请(专利权)人：上海东普信息科技有限公司，
类型：发明
国别省市：上海;31