动态交通下车辆路径选择模型及算法.pdfVIP

第7卷 第1期 交 通 运 输 工 程 学 报 Vol.7 No.1 2007年2月 JournalofTrafficandTransportationEngineering Feb.2007 文章编号:1671-1637(2007)01-0111-05 动态交通下车辆路径选择模型及算法 贺竹蘑，孙林岩 (西安交通大学 管理学院，陕西 西安 710049) 摘 要:为优化动态交通下物流配送成本及服务水平，依据交通流量将运输时间分为不同时段的不 同分布，建立了具有时间窗约束与物流成本最小的车辆路径混合整数非线性模型，设计了自然数插 值编码的遗传算法对模型进行求解，对不同交通状况下配送方案选择进行了仿真比较。仿真结果 显示遗传算法是收敛的，依据交通状况选择相应的配送方案，不仅物流成本降低了2%，而且服务 水平也提高了5%. 关键词:交通规划;动态交通;车辆路径问题;时间窗;遗传算法 中图分类号:U492 文献标识码:A Mod