随着网购的流行,快递行业也蓬勃发展,合理选择送货线路并制定业务员分派方案是极其重要的,它不但可以加速配送速率,提高办事质量,还可以减少配送本钱,增长经济效益.本文针对沈北地区的道路、快递需求及快递企业的实际情况进行研究,根据道路网的分布以及交通流的具体情况,为物流车辆提供最佳的路线选择,对本地区快递公司提高经济效益和服务质量具有很强的应用价值,通过用MATLAB软件先对沈北地域不同时期的快递业务量进行预测,提前对送货人员进行雇佣、分拔和调剂.再用聚类分析法对地区进行聚类和重新划分,对各区域内的路线交通情况进行调查.最后对货品的配送路线进行优化,针对配送路径优化问题通过动态规划方法设立TSP模型来进行求解最优方法,能够使配送员节约时间,为公司节省行车用度.