科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对城市交通路网存在时变性和随机性的特点，文章研究了随机时变下带时间窗的取送货车辆路径问题，提出了随机时变车辆行驶时间的鲁棒优化方法，考虑车载限制和客户服务时间窗的约束，以总行驶时间最小化为目标，建立混合整数规划模型，并提出两阶段的混合遗传模拟退火算法。使用三行染色体编码方式、多段多点交叉算子和修复算子的遗传算法获得较优解，使用模拟退火算法进行优化，获得高质量的解决方案。最后，基于PDPTW标准数据集和STDPDPTW测试算例对文章所提出的算法进行了大量的数值实验，充分验证了模型及算法的有效性。
- 出版日期2022
- 单位合肥工业大学
