快递公司送货策略数学模型_数学建模论文.pdfVIP

快递公司送货策略模型 摘要 本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定 设计规划的前提下，确定所需的业务员人数，每个业务员的行程路线，总 的运行公里数及费用最省的策略。 在问题一中，在考虑业务员工作时间及载重限制的两方面因素的情况下， 寻求路程最短的路线优化组合，建立 TSP( 旅行商问题 ) 模型，采用最近邻 算法，以原点 (配送中心 ) 为起点，通过距离矩阵依次寻找距离最近的未服 务送货点，运用 MATLAB 软件求解出最优的路线组合。并根据遗传算法 的思想，提出了模型优化的方案，得到了一个相对较优的策略 ，模型结果 为 :共需 6 名送货员，所需总路程为 536 千米，所需总时间为 26.44 小 时。 对于问题二，以业务员酬金最少为目标，选取最优路线时应尽量避免快件 回送现象，同样建立 TSP( 旅行商问题 ) 模型，依次寻找费用最小的点的组 合，由此寻找最优路线组合，优化模型结果为 :总路程是 620 千米，所花 总时间是 31.43 小时，共需要送货员 8 人，所需最少费用为 16189.9 元。 对于问题三，业务员工作时间增加 2 小时，以寻找业务员人数最小的路 线分配为目标，并尽量保证时间和路程的相对均衡。由于业务员工作时间 对总的运行路线影响较小， 所以只需对业务员数量和各业务员送货线路进 行调整，调整后将业务员人数减少到 4 人。 关键字 :TSP(旅行商问题 ) 最近邻法 交叉算子 1 一、问题重述 目前，快递行业正蓬勃发展，为我们的生活带来更多方便。一般地，所有 快件到达某地后，先集中存放在总部，然后由业务员分别进行派送 ; 对于 快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的 业务员进行送货，但是，太多的业务员意味着更多的派送费用。 假定所有快件在早上 7 点钟到达，早上 9 点钟开始派送，要求于当天 17 点之前必须派送完毕，每个业务员每天平均工 作时间不超过 6 小时，在 每个送货点停留的时间为 10 分钟，途中速度为 25km/h ，每次出发最多 能带 25 千克的重量。为了计算方便，我们将快件一律用重量来衡量，平 均每天收到总重量为 184.5 千克，公司总部位于坐标原点处 (如图 2) ， 每个送货点的位置和快件重量见下表，并且假设送货运行路线均为平行于 坐标轴的折线。 (1)请你运用有关数学建模的知识，给该公司提供一个合理的送货策略 (即 需要多少业务员，每个业务员的运行线路，以及总的运行公里数 ); (2)如果业务员携带快件时的速度是 20km/h ，获得酬金 3 元 /kmkg; 而 不携带快件时的速度是 30km/h ，酬金 2 元/km ，请为公司设计一个费 用最省的策略 ; (3)如果可以延长业务员的工作时间到 8 小时，公司的送货策略将有何变 化 , 二、模型假设 1.假设每个快递员由派送中心出发，可连续工作 6 小时，中途不休息， 且送货完毕后必须返回派送中心报到 ; 2.假设每个快递员独立工作，送货过程相互不影响 ; 3.假设每个送货点只能由一个业务员送货且只需经过一次，路线确定后不 再更改 ; 4. 若一个业务员需运送多条路线，中间返回总部取快件所花时间不计 ; 5.假设快递员送货的公路均平行于所 建立的坐标轴 ; 6.假设快递员在送货途中不出现堵车现象，且没有其他的事情耽搁 ; 2 三、符号说明 符号 说明 i, 1,2……n) 任意一条路线 ( Li j , A 任意一条路线上具体某一送货点 (1,2……m) ij 总的运行公里数 C 每一条最优送货路线的公里数 ci 每条路线上两个送货点之间的距离 S, Si (j ， 1 ) i j 快件全部送完所花总时间 T v 业务员运送途中的速度 每一条送货路线的时间 t i 总的送货点重量之和 K 每一条路线送货的重量 k i 每一条路线上每一个送货点的重量 ki j 任意一位送货员 Ri 总的送货需要多少钱 P 送货员携带快件时的酬金 p A 送货员未携带快件时的酬金 p B 业务员携带快件时途中的运行速度 v 1 业务员未携带快件时途中的运行速度 v 2 三角距离函数 G (a , b, c) 3 四、问题分析 本题属于资源分配优化问题，要求根据资源限制和约束条件来建立一个合 理的邮件派送模型。 在问题