-
公开(公告)号:CN117933862A
公开(公告)日:2024-04-26
申请号:CN202311792691.9
申请日:2023-12-25
Applicant: 重庆邮电大学
IPC: G06Q10/0835 , G06Q10/047
Abstract: 本发明涉及一种面向大规模客户的末端配送路径优化方法,属于车辆路径优化技术领域。该方法包括:S1:针对客户订单的实时性和配送车辆需要返回配送起点取货的实际配送场景,构建面向大规模客户的实时取送货路径优化问题;S2:构建以总订单配送时间最小化为目标的末端客户实时订单路径优化模型,并设定约束条件;S3:针对配送过程中客户新增的实时订单,为配送车辆设计贪婪算法和W&I算法,以此来分配实时新增的订单,并根据其动态算法形成的一组实时订单序列位置生成初始解,再利用遗传算法解得配送车辆最佳配送路线。本发明可为配送车辆提高良好的大规模订单的配送策略和路径优化,降低末端配送车辆的总体配送成本。