快递公司送货策略数学模型论文.pdf

精品 快 递 公 司 送 货 策 可编辑 精品 略 可编辑 精品 快递公司送货策略模型 摘要 本文是关于快递公司送货策略的优化设计问题， 即在给定送货地点和给定设计规划 的前提下，确定所需的业务员人数，每个业务员的行程路线，总的运行公里数及费用最 省的策略。 在问题一中，在考虑业务员工作时间及载重限制的两方面因素的情况下，寻求路程 最短的路线优化组合，建立 TSP （旅行商问题）模型，采用最近邻算法，以原点（配送 中心）为起点，通过距离矩阵依次寻找距离最近的未服务送货点，运用 MATLAB 软件 求解出最优的路线组合。并根据遗传算法的思想，提出了模型优化的方案，得到了一个 相对较优的策略，模型结果为：共需 6 名送货员，所需总路程为 536 千米，所需总时 间为 26.44 小时。 对于问题二， 以业务员酬金最少为目标， 选取最优路线时应尽量避免快件回送现象， 同样建立 TSP （旅行商问题）模型，依次寻找费用最小的点的组合，由此寻找最优路线 组合，优化模型结果为：总路程是 620 千米，所花总时间是 31.43 小时，共需要送货 员 8 人，所需最少费用为 16189.9 元。 对于问题三， 业务员工作时间增加 2 小时，以寻找业务员人数最小的路线分配为目 标，并尽量保证时间和路程的相对均衡。 由于业务员工作时间对总的运行路线影响较小， 所以只需对业务员数量和各业务员送货线路进行调整， 调整后将业务员人数减少到 4 人。 关键字： TSP （旅行商问题） 最近邻法 交叉算子 可编辑 精品 一、问题重述 目前，快递行业正蓬勃发展，为我们的生活带来更多方便。一般地，所有快件到达 某地后，先集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快 件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务 员意味着更多的派送费用。 假定所有快件在早上 7 点钟到达，早上 9 点钟开始派送，要求于当天 17 点之前必 须派送完毕， 每个业务员每天平均工作时间不超过 6 小时，在每个送货点停留的时间为 10 分钟，途中速度为 25km/h ，每次出发最多能带 25 千克的重量。为了计算方便，我 们将快件一律用重量来衡量， 平均每天收到总重量为 184.5 千克，公司总部位于坐标原 点处（如图 2 ），每个送货点的位置和快件重量见下表，并且假设送货运行路线均为平 可编辑 精品 行于坐标轴的折线。 （1）请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（即需要 多少业务员，每个业务员的运行线路，以及总的运行公里数） ； （2 ）如果业务员携带快件时的速度是 20km/h ，获得酬金 3 元/km kg ；而不携 带快件时的速度是 30km/h