典型文献
随机时变下带时间窗的取送货车辆路径问题优化研究
文献摘要：
针对城市交通路网存在时变性和随机性的特点,文章研究了随机时变下带时间窗的取送货车辆路径问题,提出了随机时变车辆行驶时间的鲁棒优化方法,考虑车载限制和客户服务时间窗的约束,以总行驶时间最小化为目标,建立混合整数规划模型,并提出两阶段的混合遗传模拟退火算法.使用三行染色体编码方式、多段多点交叉算子和修复算子的遗传算法获得较优解,使用模拟退火算法进行优化,获得高质量的解决方案.最后,基于PDPTW标准数据集和STDPDPTW测试算例对文章所提出的算法进行了大量的数值实验,充分验证了模型及算法的有效性.
文献关键词：
车辆路径问题;随机时变路网;遗传模拟退火算法;时间窗
中图分类号：
作者姓名：
靳鹏;张歆悦
作者机构：
合肥工业大学 管理学院,安徽 合肥 230009
文献出处：
引用格式：
[1]靳鹏;张歆悦-.随机时变下带时间窗的取送货车辆路径问题优化研究)[J].物流科技,2022(03):1-7,20
A类：
PDPTW,STDPDPTW,随机时变路网
B类：
变下,取送货车辆路径问题,问题优化,城市交通,交通路网,时变性,随机性,车辆行驶,行驶时间,鲁棒优化方法,车载,客户服务,服务时间窗,总行,混合整数规划模型,两阶段,混合遗传,遗传模拟退火算法,三行,编码方式,多段,点交,交叉算子,修复算子,优解,标准数据集,试算,数值实验
AB值：
0.282539
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
