摘要：为优化动态交通下物流配送成本及服务水平，依据交通流量将运输时间分为不同时段的不同分布，建立了具有时间窗约束与物流成本最小的车辆路径混合整数非线性模型，设计了自然数插值编码的遗传算法对模型进行求解，对不同交通状况下配送方案选择进行了仿真比较。仿真结果显示遗传算法是收敛的，依据交通状况选择相应的配送方案，不仅物流成本降低了2%，而且服务水平也提高了5%。

关键词：交通规划 动态交通 车辆路径问题 时间窗 遗传算法 

单位：西安交通大学管理学院; 陕西西安710049