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