公开(公告)号：CN110674967A

公开(公告)日：2020-01-10

申请号：CN201910712685.5

申请日：2019-08-02

Applicant: 重庆大学

Inventor： 谷振宇 ,  朱垚垚 ,  向继磊 ,  朱雪莲

IPC: G06Q10/04 ,  G06Q10/08 ,  G06Q30/02

Abstract: 本发明涉及一种不确定行车时间下快递车辆路径鲁棒优化方法，属于物流行业车辆调度技术，包括如下步骤：1)建立不确定行车时间松弛量集合；2)构建不确定行车时间下快递配送车辆路径鲁棒优化模型；3)采用基于遗传算法的超启发式算法对模型进行求解，得到优化配送方案。本发明提供的一种不确定行车时间下快递车辆路径鲁棒优化方法，可有效降低不确定行车时间对配送方案的干扰，降低配送成本、提高配送效率，有助于解决由快递配送途中行车时间的不确定造成原有配送方案执行困难甚至不可行的问题。

公开(公告)号：CN110674968A

公开(公告)日：2020-01-10

申请号：CN201910712697.8

申请日：2019-08-02

Applicant: 重庆大学

Inventor： 谷振宇 ,  向继磊 ,  朱垚垚 ,  朱雪莲

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q10/08

Abstract: 本发明涉及物流行业车辆路径规划技术领域，公开了一种快递配送途中客户需求动态变更的车辆路径优化方法，包括如下步骤：1)构建动态客户需求下快递配送车辆路径优化模型；2)设计配送途中出现的各类动态客户需求的处理策略；3)采用超启发式算法对车辆配送路径进行优化。本发明在构建路径优化模型时考虑了客户需求变化这一要素，同时针对不同类型的动态客户需求，提出了相应的处理策略，有助于解决快递配送途中新增退换货取件需求，变更收件信息需求和拒收需求造成原有配送方案执行困难甚至不可行的问题，并降低配送成本、提高配送效率。