摘要：为了在运输生产中按时间要求合理安排车辆路径，建立了带时间窗车辆路径问题数学模型，用启发式遗传算法进行求解。先构造染色体，产生初始群，再对其进行优化，根据个体生存能力的体现进行性能估计，并计算优化值。运用Visual Basic编写相应计算程序，设定迭代代数为100，运算次数为10次，对有时间窗限制的有1个中心仓库与8个分仓库的实际问题进行求解。模拟结果显示需要3辆车按照3条运输线路进行物流配送服务，总运行距离为483km，总运行时间为15.55h，车辆未出现闲置时间，且全部仓库得到及时服务。可见启发式遗传算法有效、可行。

关键词：交通运输 车辆路径问题 数学模型 时间窗 启发式遗传算法 

单位：长安大学汽车学院; 陕西西安710064; 集美大学航海学院; 福建厦门361021; 浙江交通职业技术学院汽车系; 浙江杭州311112