[发明专利]物流配送路径的优化方法、装置及设备

权利要求书

1.一种物流配送路径的优化方法，其特征在于，包括：

获取待配送用户的用户信息；

根据所述用户信息，确定所述待配送用户对应的收货时间、收货地点以及货物需求量；

根据所述收货地点，计算待配送用户之间的运输距离和运输时间；

依据所述运输距离和运输时间，并结合所述收货时间、所述货物需求量以及每辆货车的预定货车载货量，利用预设车辆调度算法，计算得到包含物流配送路径的车辆调度信息；

具体包括：

获取配送中心的位置信息；

依据所述位置信息、所述运输距离和运输时间，并结合所述收货时间、所述货物需求量以及每辆货车的预定货车载货量，利用预设节约算法，计算得到每辆货车的配送线路；

将所述配送线路按照任意顺序排列，生成包含不同个体的初始种群；

基于所述初始种群，利用预设遗传算法，计算得到包含物流配送路径的车辆调度信息；

依据所述位置信息、所述运输距离和运输时间，并结合所述收货时间、所述货物需求量以及每辆货车的预定货车载货量，利用预设节约算法，计算得到每辆货车的配送线路，具体包括：

按照预设约束条件和预设配送线路分割规则，基于节约运输成本原则，计算得到需要使用的货车数量，以及相应每辆货车的配送线路，使得每条配送线路上配送点的需求量之和小于等于所述预定货车载货量，且每个配送点的需求得到满足，并且只能有一辆货车配送，且配送中心只有一个，每条配送线路的起始点都是配送中心，每条配送线路从配送中心出发最后必须回到配送中心，且每个配送点的配送时间要求得到满足；

所述预设约束条件包括货车到达取货点的时间与相应装货时间之和符合所述取货点的预定取货时间窗约束，且货车到达卸货点的时间与相应卸货时间之和符合所述卸货点的预定卸货时间窗约束；

所述预设配送线路分割规则包括若货车到达取货点的时间不在所述取货点的预定取货时间窗内，则货车提前至休息时间之前到达所述取货点，同时确保货车出发时间不在上一个送货或取货时间范围内；

若货车到达卸货点的时间不在所述卸货点的预定卸货时间窗内，则货车提前至休息时间之前到达卸货点，同时确保货车出发时间不在上一个送货或取货时间范围内。

2.根据权利要求1所述的方法，其特征在于，基于所述初始种群，利用预设遗传算法，计算得到包含物流配送路径的车辆调度信息，具体包括：

根据预设个体选择规则，从所述初始种群中选择符合要求的个体；

将所述符合要求的个体根据部分匹配交叉PMX进行交叉操作，得到新的子体作为变异操作的父体；

将所述父体依据预置变异概率进行变异操作，得到新的个体；

依据新的个体重新进行个体选择操作、交叉操作和变异操作，直至符合迭代终止条件；

参照迭代最终计算结果中的配送线路，确定所述车辆调度信息。

3.根据权利要求2所述的方法，其特征在于，所述根据预设个体选择规则，从所述初始种群中选择符合要求的个体，具体包括：

利用预设适应度函数，计算所述初始种群中每个个体对应的配送距离加车辆成本的综合损耗，作为每个个体的适应度值；

通过将单个个体的适应度值除以所述初始种群中各个个体的适应度值总和，得到所述单个个体被选择的概率值；

将所述概率值大于预定阈值的个体，确定为所述初始种群中符合要求的个体；

将所述父体依据预置变异概率进行变异操作，得到新的个体，具体包括：

采用随机多次对换方式，依据预置变异概率，确定所述父体是否需要进行变异操作；

若确定需要进行变异操作，则对所述父体进行变异操作。

4.根据权利要求3所述的方法，其特征在于，参照迭代最终计算结果中的配送线路，确定所述车辆调度信息，具体包括：

参照迭代最终计算结果中的配送线路，并结合所述配送线路的路况信息，确定所述车辆调度信息。