随着城市经济的高速增长,城市物流配送系统的建设在城市发展进程中发挥着不可替代的重要作用。完善的物流配送系统不仅能够促进城市整体经济效益的提升,并且能够有效促进城市健康快速的发展。在城市物流配送中,路径优化研究是其中的关键环节,确保了城市物流配送的科学发展。研究城市物流配送路径优化问题对于优化城市的资源配置,提高企业经济效益,解决城市交通拥堵等问题具有理论和现实意义。本文主要研究的是城市物流配送过程中的车辆路径问题,构建满足多目标前提下的车辆配送行驶总里程最短的车辆路径问题数学模型,从模型的构建和求解方法两个面对这一问题进行深入的研究和分析。论文通过对有时间窗的车辆路径问题(VRPTW)进行描述,确定了选用硬时间窗对车辆路径问题进行研究,以配送车辆行驶总里程最短为目标,将城市配送过程中的路况不确定性问题引入VRPTW模型中,构建不确定路况的VRPTW模型。针对传统模拟退火算法在解决大规模车辆路径问题中效率较低的现状,提出了一些改进:在初始状态确定时采用ArcGIS Pro对于数据的分析、处理,并加入对动态交通条件的考虑;通过SPSS对客户点进行聚类分析确定初始状态种群;在算法中增加并行搜索、判断函数、记忆函数。最后,运用改进的模拟退火算法对不确定性路况的VRPTW问题进行实例求解,并对结果进行分析。论文的相关研究基于实际应用的考虑,对于模拟退火算法的改进有助于其高效的完成城市物流配送路径优化。