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

权利要求书

1.一种物流配送线路规划方法，其特征在于，所述物流配送线路规划方法包括：

在触发配送任务时，利用预先构建的数学模型对所述配送任务进行货量的判断，若所述货量不满足配送路程的要求，则选择中转中心为任务串点的中转中心进行构建初始配送线路，其中，所述初始配送线路包括线路始发点、终点和N个中转中心，N为自然数，所述数学模型通过配送网络的历史配送记录中的配送线路进行训练学习得到；

提取出所述初始配送线路中的中转中心，形成中转站集合，并构建所述中转站集合中的中转中心之间的邻域关系，基于所述邻域关系进行编码，得到初始解；

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

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

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

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

2.根据权利要求1所述的物流配送线路规划方法，其特征在于，所述基于遗传交叉算法对所述初始解中的中转中心进行组合，并基于所述组合与所述线路始发点、终点规划新的配送线路包括：

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

或者，

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

3.根据权利要求2所述的物流配送线路规划方法，其特征在于，所述根据判断的结果，通过邻域迭代搜索调整所述新的配送线路，直到调整至满足所述约束条件后，输出最优配送线路包括：

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

判断重新规划的配送线路是否满足所述数学模型中的约束条件；

若满足，则以替换后的配送网络为基准输出最优配送线路；

若不满足，则继续从邻域中选择下一个中转中心重新规划配送线路。

4.根据权利要求2所述的物流配送线路规划方法，其特征在于，所述根据判断的结果，通过邻域迭代搜索调整所述新的配送线路，直到调整至满足所述约束条件后，输出最优配送线路包括：

若判断的结果为所述配送条件满足所述约束条件时，以所述配送网络为基准输出配送线路，并根据所述配送网络中的各中转中心的位置作为适应度值函数计算每个中转中心的适应度值；

判断所述适应度值是否为收敛解；

若所述适应度值是收敛解，则以所述配送网络对应的配送线路作为最优配送线路；

若所述适应度值不是收敛解，则记录所述适应度值，并通过迭代邻域搜索算法从所述组合中的中转中心的邻域中选择一个中转中心替换所述组合中的中转中心，并重新对替换后的配送网络规划对应的配送线路；

判断重新规划的配送线路是否满足所述数学模型中的约束条件；

若满足，则计算所述中转中心的当前适应度值；

判断所述当前适应度值是否优于上一个适应度值，以及判断所述当前适应度值是否为收敛解；

若所述当前适应度值优于上一个适应度值且为收敛解，则以重新规划的配送线路作为最优配送线路输出。

5.根据权利要求1-4任一项所述的物流配送线路规划方法，其特征在于，所述约束条件包括以下中至少一种：

各种路程等级下对应的配送任务的运货量约束条件；

不同运货量对应的车辆数量约束条件；

配送始发点到配送终点之间直线距离与配送线路的总路程的差值约束条件；

配送过程中决策变量唯一性约束条件；

配送时间窗约束条件；

配送线路上的装载极限约束条件；

运输成本约束条件。