科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对现有物流配送车辆路径对动态交通状态研究不足的问题，基于两级车辆路径问题，考虑物流配送过程中车流量、天气恶劣和道路施工等动态交通影响因素以及客户时间窗，建立以总成本最小为优化目标的两级动态交通车辆路径规划数学模型。根据模型特点，设计一种混合烟花算法(Hybrid fireworks algorithm, HFWA)进行求解，该算法采用插入法生成较好的初始种群，利用交叉操作使得烟花个体之间能够相互学习，并结合烟花算法中爆炸算子自身的多样性加快了收敛速度，提高了算法的全局寻优能力。通过27个标准算例对比说明了HFWA可行性与高效性；HFWA在考虑交通状态时，相较于不考虑交通状态总成本平均减少了14.2%。
- 单位
