摘要：在构造车辆路径问题（vehicle Routing Problerll，VRP）数学模型后，采用路径间调整和路径内优化方法，结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路，详细分析和编制了求解程序框图，并实现了计算机求解。仿真测试结果表明：采用模拟退火算法求解VRP效果显著，计算速度较快，与有关算法对比显示了较强的实用性和可操作性，为解决大规模VRP提供了一种有效算法。

关键词：物流 车辆路径问题 模拟退火算法 插入法 

单位：长安大学汽车学院; 陕西西安710064