摘 要：随着经济的快速发展，尤其是网购的盛行，快递行业呈现出日益蓬勃的发展态势。本文针对快递公司送货策略的选择这一典型的TSP问题，充分考虑各个路线的送货量以及业务员工作时间的均衡，以所有业务员经过的总路程最短为目标函数建立数学模型。而后以得出的结论为基础，利用基于最小生成树的深度优先搜索算法，最终找到符合要求的“亚优解”派送策略。
　　关键词：TSP问题；最小生成树；最优路径；送货策略
　　中图分类号：F259.22 文献标识码：B文章编号：1008-4428（2012）01-21-03