快递公司送货策略摘要 本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。 本文主要从最短路经和费用最省两个角度解决该问题，建立数据模型。对于问题一：以某业务员是否送货到某送货点建立 0-1 分布函数，以业务员的人数和总的运行公里数为目标函数，时间、货重等为约束条件建立多目标动态规划的数学模型，根据数学模型以五种方案用 Excel 进行筛选，算出总公里数及需要的业务员数量，进行比拟可得出最优方案。对于问题二：由于业务员空载时与载货时的费用差异较大，可假设业务回公司的途中不送货。在模型一的根底上再建立 0-1 分布函数，以总费用为目标函数，约束条件会考虑到货重与路程的共同作用，同样用 Excel 进行筛选，得出一种优化方案。对于问题三：由于业务员工作时间的调整对总的运行路线的影响并不大，只需对业务员的数量以及各业务员的安排路线进行调整即可。 关键词：快递公司送货 最优化 分区送货策略模型 多目标动态规划 TSP 模型一、 问题的重述目前，快递行业正蓬勃开展，为我们的生活带来更多方便。对于快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。所以，最小化所需业务员人数及业务员总的运行公里数从而为公司节约人力和财力成为我们的讨论目标。假定所有快件在早上 7 点钟到达，早上 9 点钟开始派送，要求于当天 17 点之前必须派送完毕，每个业务员每天平均工作时间不超过 6 小时，在每个送货点停留的时间为 10 分钟，途中速度为 25km/h，每次出发最多能带 25 千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5 千克，公司总部位于坐标原点处，送货点的位置和每个送货点的快件重量为，并且假设送货运行路线均为平行于坐标轴的折线。1〕给该公司提供一个合理的送货策略〔即需要多少业务员，每个业务员的运行线路，以及总的运行公里数〕；2〕假如业务员携带快件时的速度是 20km/h，获得酬金 3 元/kmkg；而不携带快件时的速度是 30km/h，酬金 2 元/km，请为公司设计一个费用最省的策略；3〕假如可以延长业务员的工作时间到 8 小时，公司的送货策略将有何变化？将题中所给的数据整合成表一：表一最大载重量25kg重载时速20km/h途中的平均速度25km/h重载酬金...
