建立了考虑软时间要求、配送车辆出行固定成本以及车辆出发满载系数等因素,更加符合实际的集配货一体化车辆路径问题数学模型.求解时对传统的模拟退火算法进行了改进,结合线路内交换和线路间交换产生新解,增加了记忆功能,采用了双终止准则.对一定规模的算例验算表明,该算法求解更优,稳定性更好,计算效率也更高. The mathematical model of vehicle routing problem integrating delivery and delivery is established considering factors such as the soft time requirement, the fixed cost of delivering the vehicle and the starting load factor of the vehicle, etc. The traditional simulated annealing algorithm is improved when it is solved, Exchange and exchange between lines have new solutions, memory function has been added, double termination criterion has been adopted, and the checking of a certain scale shows that this algorithm has better solution, better stability and higher computational efficiency.