10.3969/j.issn.1000-386x.2023.10.006
基于混合烟花算法的两级车辆路径优化研究
针对现有物流配送车辆路径对动态交通状态研究不足的问题,基于两级车辆路径问题,考虑物流配送过程中车流量、天气恶劣和道路施工等动态交通影响因素以及客户时间窗,建立以总成本最小为优化目标的两级动态交通车辆路径规划数学模型.根据模型特点,设计一种混合烟花算法(Hybrid fireworks algorithm,HFWA)进行求解,该算法采用插入法生成较好的初始种群,利用交叉操作使得烟花个体之间能够相互学习,并结合烟花算法中爆炸算子自身的多样性加快了收敛速度,提高了算法的全局寻优能力.通过27 个标准算例对比说明了HF-WA可行性与高效性;HFWA在考虑交通状态时,相较于不考虑交通状态总成本平均减少了14.2%.
物流配送、两级车辆路径、交通状态、时间窗、混合烟花算法
40
TP301.6(计算技术、计算机技术)
国家自然科学基金;四川省青年科技创新研究团队项目;教育部人文社会科学研究项目
2023-11-09(万方平台首次上网日期,不代表论文的发表时间)
共10页
36-45