第1页共13页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共13页快递公司送货策略摘要本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。本文主要从最短路经和费用最省两个角度解决该问题，建立数据模型。对于问题一：以某业务员是否送货到某送货点建立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重载酬金3元/km*kg第2页共13页第1页共13页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共13页业务员工作时间上限6h空载时速30km/h每个送货点停留时间10min空载酬金2元/km备注1、快件一律用重量来衡量2、假定街道方向均平行于坐标轴二、问题的分析通过分析题目和整理题目数据，我们认为此题为lingo优化问题。对于问题一，以某业务员是否送货到某送货点建立0-1分布函数，以业务员的人数和路线总公里数为多目标函数，时间、货重等为约束条件建立数学模型，根据数学模型用excel进行筛选，假设每个业务员只送货一次，可根据几个方案进行筛选，方案一：以任意两点的距离进行分区域排序筛选；方案二：以纵横坐标值之和由大到小进行筛选；方案三：以横坐标值由大到小进行筛选；方案四：以纵坐标值由大到小进行筛选；方案五：分别考虑横纵坐标对矩阵周长S的影响大小，以影响较大的一项作为筛选条件，由大到小依次进行筛选。此五种方案应为符合约束条件的最优方案，算出其总公里数及需要的业务员数量，进行比较，可得最优方案，最后再做适当的调整改进。对于问题二，由于业务员空载时与载货时的费用差异较大，可假设业务员回公司的途中不送货。经分析讨论，可在模型一的基础上再建立0-1分布函数，以总费用为目标函数，约束条件有所改变，其中会考虑到货重与路程总数的共同作用。与模型一的求解一样，用excel进行筛选，由于考虑到货重与路程都与费用有关，又产生一种优化方案，方案一：以货物的轻重做参考由近到远依次筛选。以此方案的费用与模型一中五种方案的费用比较，选出最小的一组，作为最优方案。问题三中业务员工...
