改进模拟退火算法，建立车辆路径问题(VRP)的数学模型，在传统模拟退火算法的基础上提出三方面的改进，通过算例验证模型和改进算法的有效性。随机选择Solomon标准测试数据嘲中的R101中的50个顾客点进行了测试。