[发明专利]城市配送路径获取方法和系统

摘要

本发明涉及一种城市配送路径获取方法和系统，该方法包括以下步骤，读取门店节约值列表、各个门店剩余需求量以及可用车辆队列；在第一参考节约值与门店节约值列表中的当前节约值的差值小于波动阈值，且当前节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车辆最大承载量时，则将当前节约值对应的门店添加至初始配送路径方案列表中；根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案。该方法利用在传统的节约算法中引入参考节约值，通过控制参考节约值与门店列表中节约值的差值不超过指定的波动阈值，经过反复计算得到最佳优化路径，得到的结果更加准确。

主权项

一种城市配送路径获取方法，其特征在于，包括以下步骤：获取门店节约值列表、各个门店剩余需求量以及可用车辆队列；在第一参考节约值与所述门店节约值列表中的当前节约值的差值小于波动阈值，且当前节约值所关联的门店剩余需求量之和小于可用车辆队列中待派车辆最大承载量时，则将当前节约值对应的门店添加至初始配送路径方案列表中；所述第一参考节约值为门店节约值列表中满足第一条件的所有节约值中最大的节约值，所述第一条件为节约值所关联的门店需求量之和小于可用车辆队列中待派车辆最大承载量；根据初始配送路径方案列表中的初始路径方案确定最终配送路径方案。