快递公司送货策略.docVIP

快递公司送货策略 摘 要 本文针对快递公司送货策略问题，分别建立两个相应的数学模型。 模型一：针对问题1，首先，利用改良圈法得到在不考虑时限与载重的前提下，由一个业务员派送所有快件，从公司到30个送货点的最短路径；最后，将众多送货点划分为8个区域，得出每个区域的运行路线。从而得出如下结论： 业务员 路线 第一个人 公司→11→23→29→30→28→公司 第二个人 公司→22→32→15→19→公司 第三个人 公司→10→12→13→公司 公司→7→14→20→17→公司 第四个人 公司→1→3→8→4→公司 公司→9→26→27→公司 第五个人 公司→2→5→16→6→公司 公司→18→24→25→公司 总人数 5个 总路程 484公里 模型二：针对问题2，根据就近原则，制定出运行路线。从而得出如下结论： 业务员 路线 第一个人 公司→27→29→30→公司 第二个人 公司→10→22→32→23→公司 第三个人 公司→1→9→11→26→公司 第四个人 公司→3→8→12→15→公司 公司→2→4→14→18→公司 第五个人 公司→6→7→13→19→公司 公司→5→20→25→公司 第六个人 公司→16→17→24→28→公司 总人数 6个 总路程 536公里 总费用 13764.7元 最后，对模型进行了进一步的评价与推广。 1.不错！ 关键词：快件派送 运行路线 业务员调度 运行费用 1问题重述 1.1问题背景 某快递公司将快件集中存放在总部，然后由业务员分别进行派送；在保证快件能够在指定的时间内送达目的地，且有足够的业务员进行送货的情况下，对送货点的快递派送网络进行重构，设计一个快递公司合理的送货策略问题。 1.2派送情况 派送情况如表1-1所示： 表1-1 派送情况 携带快递重量 最多 每个业务员每天平均工作时间 不超过6小时 派送途中速度 在每个送货点停留的时间 10分钟 平均每天收到总重量 派送时间 9:00～17:00 备注 1.公司总部位于坐标原点 2.假设街道平行于坐标轴方向 1.3问题提出 问题1：请你用有关数学建模的知识，给该公司提供一个合理的送货策略（需要多少业务员，每个业务员的运行路线，以及总的运行公里数）； 问题2：如果业务员负重时的速度是，获得酬金是；而不携带快件时的速度是，酬金是，请为公司设计一个费用最省的策略。 2模型假设与符号说明 2.1模型的假设： （1）假设所有快件在早上7点钟到达，早上9点钟开始派送； （2）每天每个送货点的快件量保持不变； （3）街道方向均平行坐标轴，且在保证该前提下，业务员可以任意选择路径； （4）业务员到达某送货点后必须把该送货点的快件卸完； （5）不出现车辆故障及道路交通事故不考虑红绿灯等待时间， （1）对于，构造新的圈: , 它是由中删去边和，添加边和而得到的。若，则以代替，叫做的改良圈。 （2）转（1），直至无法改进，停止。 用改良圈算法得到的结果几乎可以肯定不是最优的。为了得到更高的精确度，可以选择不同的初始圈，重复进行几次算法，以求得较精确的结果。 以上算法及过程通过编程实现（见附录），从而得出一个业务员派送所有快件时，经过原点和30个送货点的最短路径：公司→ 2→ 5 → 4 → 6 → 14 → 20 → 16 → 17 →18 → 24 → 25 → 27 → 26 → 28 → 30 → 29 → 23 → 32 → 22 → 15 → 19 → 13 → 12 → 11 →10 → 9 → 8 → 7 → 3 → 1 → 公司，路线如下图： 图4-1 一个业务员经过原点和30个送货点的最短路径 3.划分区域并确定出每个区域的运行路线 根据题中信息知，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为，每次出发最多能带25千克的重量，由此建立以下模型： 负重约束： 时间约束： 根据以上约束条件知：送货点30（28，18）、28（24，20）、29（25，16）作为最远点，并结合图4-1依次选出各批次的次远点，并做统筹兼顾，直到满足约束条件为止。为此建立两个方案进行比较： 方案1： 依据上述方法，确定出各批次的路线及其路程、所用时间与载重，所需业务员的数目，总路程，具体数值见下表： 表4-1 方案1的详况 路线 路程 所用时间 载重 第一个人 0→11→23→29→30→28→0 100 4.83 24.8 第二个人 0→14→20→18→17→0 64 3.23 21.7 第三个人 0→22→32→15→19→0 68 3.39 24.2 0→10