快递公司送货策略摘要 本文是关于快递公司送货策略的优化设计问题,即在给定送货地点和给定的条件下,确定所需业务员人数,每个业务员的运行线路,总的运行公里数,以及费用最省的策略。 本文主要从最短路经和费用最省两个角度解决该问题,建立数据模型。对于问题一:以某业务员是否送货到某送货点建立0-1分布函数,以业务员的人数和总的运行公里数为目标函数,时间、货重等为约束条件建立多目标动态规划的数学模型,根据数学模型以五种方案用Excel进行筛选,算出总公里数及需要的业务员数量,进行比较可得出最优方案。对于问题二:由于业务员空载时与载货时的费用差异较大,可假设业务回公司的途中不送货。在模型一的基础上再建立0-1分布函数,以总费用为目标函数,约束条件会考虑到货重与路程的共同作用,同样用Excel进行筛选,得出一种优化方案。对于问题三:由于业务员工作时间的调整对总的运行路线的影响并不大,只需对业务员的数量以及各业务员的安排路线进行调整即可。 关键词:快递公司送货 最优化 分区送货策略模型 多目标动态规划 TSP模型一、 问题的重述目前,快递行业正蓬勃发展,为我们的生活