考虑临时配送的动态车辆路径规划研究

作     者：李盛威 童泽平 LI Shengwei;TONG Zeping

作者机构：武汉科技大学湖北武汉430065 

出 版 物：《物流科技》 (Logistics Sci-Tech)

年 卷 期：2024年第47卷第8期

页      码：83-88页

摘      要：文章研究了客户请求的配送车辆呈动态化的车辆路径规划问题,在该问题中,客户请求的动态化可能在配送计划制定时已知,也可能在任一配送时间节点更新;配送车辆的动态化体现在管理配送的公司配备固定的车队进行配送,也有临时的司机通过接单形式提供服务,且临时配送与对应时间窗相关联。文章的研究目的是确定分配成本最小化的分配计划,分配成本由常规车辆成本、支付给接单司机补偿款项和罚款成本共同构成。该问题研究基于大邻域搜索算法和遗传算法设计优化算子,探索处理动态请求并实时调整路径规划的分配计划。通过计算研究与灵敏度分析评估算法性能,确定其解决动态问题的可行性与优势。

主 题 词：动态车辆路径规划 大邻域搜索算法 遗传算法 优化算法 

学科分类：12[管理学] 02[经济学] 0202[经济学-财政学类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 020205[020205] 

D　O　I：10.13714/j.cnki.1002-3100.2024.08.022

馆 藏 号：203127523...