买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：一种物资配送的路径优化方法，包括：分配预配送信息并生成预配送路径，对物资配送车辆内部装货区域进行分区；按照预分类结果和物资配送车辆分区进行装配；生成多条配送子路径作为候选配送路径；设置配送任务总值；计算得到物资配送车辆中物资配送完成的任务值；获取任务总值的完成率，配送物资调整并重新规划路径，实现物资配送过程中能够及时的进行路径优化，调整物资的配送以实时调整，提高效率且降低成本。

主权项：1.一种物资配送的路径优化方法，其特征在于，包括依次进行的如下步骤：（1）根据物资配送的场景信息，分配预配送信息并生成多条预配送路径；基于历史配送数据对配送物资进行预分类，利用预分类结果和场景信息对物资配送车辆内部装货区域进行分区；（2）将物资按照预分类结果和物资配送车辆分区进行装配；（3）以多条预配送路径为基准，根据装配情况和场景信息分别生成多条配送子路径作为预配送路径的候选配送路径；步骤（3）中，在一定配送距离间隔周期范围内，每个物资配送车辆对应的预配送路径和候选配送路径，与其预配送路径邻近的两个配送车辆的预配送路径和候选配送路径分别至少有一个交点；其中一定配送距离间隔周期范围，具体为5km或10km；（4）根据预配送路径和候选配送路径计算平均时长，并基于历史配送数据和平均时长设置配送任务总值；步骤（4）中具体包括利用计算得到的平均时长，基于历史路况和收货情况设置一个标准的任务总值；（5）按照物资配送车辆内部装货区域的分区情况，分别设置各分区对应的权重系数；在预设的时间间隔周期，计算物资配送中各分区中物资配送完成的占比值，利用权重系数和占比值计算得到物资配送车辆中物资配送完成的任务值；步骤（5）具体包括通过分别计算物资配送车辆每个分区中物资配送完成的情况，然后分别与对应的权重系数相乘后再做加法，得到物资配送车辆中物资配送完成的任务值；（6）获取任务总值的完成率，基于完成率对配送车辆在下一个所述配送距离间隔周期范围进行配送物资调整，并重新规划路径；计算得到任务总值的完成率时，基于完成率对配送车辆在下一个所述配送距离间隔周期范围，在交点处进行配送物资调整并重新规划路径；其中，步骤（6）具体包括如下步骤：（6.1）在预设的时间，利用步骤（5）得到的任务值，计算任务值占任务总值的占比得到此时间的配送完成率；（6.2）对配送完成率进行评估，对比多个物资配送车辆的配送完成率，计算配送完成率之间的差值百分比；（6.3）当差值百分比超过阈值时，则将低配送完成率的物资配送车辆上的物资以分区整体向高配送完成率的物资配送车辆上调整；（6.4）基于上述步骤的方式重新规划预配送路径和候选配送路径，按照最新的配送路径进行配送。

全文数据：

权利要求：

百度查询： 青岛地铁集团有限公司 一种物资配送的路径优化方法