通过对上海部分地区某货物配送情况的分析,综合考虑时间窗和运输里程数,货车承载能力等限制因素求解VRPTW问题.进一步通过聚类分析的k-means算法划分相关区域,然后对各个区域建立了模拟退火算法模型,通过MATLAB编程进行求解,得到了最优路线安排方案