基于深度优先搜索算法的快递派送策略研究

随着经济的快速发展,尤其是网购的盛行,快递行业呈现出日益蓬勃的发展态势。本文针对快递公司送货策略的选择这一典型的TSP问题,充分考虑各个路线的送货量以及业务员工作时间的均衡,以所有业务员经过的总路程最短为目标函数建立数学模型。而后以得出的结论为基础,利用基于最小生成树的深度优先搜索算法,最终找到符合要求的"亚优解"派送策略。