[发明专利]物流配送线路规划方法、装置、设备及存储介质

说明书

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

技术领域

本发明涉及物流配送技术领域，尤其涉及一种物流配送线路规划方法、装置、设备及存储介质。

背景技术

随着市场经济和物流技术的不断发展，物流配送也得到了迅猛发展，尤其是目前互联网购物的普及，快递量也在逐年增加，而工作量的增加，必定影响了业务员对快件的整体配送效率。

在现有技术中，针对于整体配送效率的问题，选择熟练路况的业务员配送，以及采用智能快递柜的代收配送方式配送，这样虽然可以在一定程度上提高了效率，但是也给快递公司带来的较大的成本，同时这两种配送方式并没有减低配送运送中的运输成本，反而还带来了其他的诸多问题。

发明内容

本发明的主要目的在于解决现有的物流配送规划方式，不能很好的实现快速配送、降低配送成本的技术问题。

本发明第一方面提供了一种物流配送线路规划方法，所述物流配送线路规划方法包括：

在触发配送任务时，根据所述配送任务，基于配送需求规划初始配送线路，其中，所述初始配送线路包括线路始发点、终点和N个中转中心，N为自然数；

对所述初始配送线路中的中转中心进行编码，得到初始解；

基于遗传交叉算法对所述初始解中的中转中心进行组合，并基于所述组合与所述线路始发点、终点规划新的配送线路；

计算所述新的配送线路中的配送条件；

判断所述配送条件是否满足预先建立的物流配送路径优化的数学模型中的约束条件；

根据判断的结果，通过邻域迭代搜索调整所述新的配送线路，直到调整至满足所述约束条件后，输出最优配送线路。

可选的，在本发明第一方面的第一种实现方式中，所述对所述初始配送线路中的中转中心进行编码，得到初始解包括：

基于遗传算法，对所述初始配送线路进行基因个体的提取处理，得到多个中转中心；

对提取到的多个中转中心依次进行编码，形成初始解，其中，所述初始解中的中转中心与中转中心之间相互为邻域关系。

可选的，在本发明第一方面的第二种实现方式中，所述基于遗传交叉算法对所述初始解中的中转中心进行组合，并基于所述组合与所述线路始发点、终点规划新的配送线路包括：

基于遗传交叉算法将所述初始解中的每个中转中心分别与所述线路始发点和终点对接，形成配送网络；基于所述配送网络规划新的配送线路；

或者，

从所述初始解中任意选择一个中转中心作为首次中转中心；基于遗传交叉算法将所述首次中转中心与所述初始解中的其他中转中心进行组合，得到至少一个中转中心组合；将所述至少一个中转中心组合分别与所述线路始发点和终点对接，形成配送网络；基于所述配送网络规划新的配送线路。

可选的，在本发明第一方面的第三种实现方式中，所述根据判断的结果，通过邻域迭代搜索调整所述新的配送线路，直到调整至满足所述约束条件后，输出最优配送线路包括：

若判断的结果为所述配送条件不满足所述约束条件时，通过迭代邻域搜索算法从所述组合中的中转中心的邻域中选择一个中转中心替换所述组合中的中转中心，并重新对替换后的配送网络规划对应的配送线路；