快递公司送货策略1

《快递公司送货策略1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、快递公司送货策略摘要本文针对快递公司送货策略问题，分别建立两个相应的数学模型。模型一：针对问题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

2、→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.不错！关键词：

3、快件派送运行路线业务员调度运行费用121问题重述1.1问题背景某快递公司将快件集中存放在总部，然后由业务员分别进行派送；在保证快件能够在指定的时间内送达目的地，且有足够的业务员进行送货的情况下，对送货点的快递派送网络进行重构，设计一个快递公司合理的送货策略问题。1.2派送情况派送情况如表1-1所示：表1-1派送情况携带快递重量最多每个业务员每天平均工作时间不超过6小时派送途中速度在每个送货点停留的时间10分钟平均每天收到总重量派送时间9:00～17:00备注1.公司总部位于坐标原点2.假设街道平行于坐标轴方向1.3问题提出问题1：

4、请你用有关数学建模的知识，给该公司提供一个合理的送货策略（需要多少业务员，每个业务员的运行路线，以及总的运行公里数）；问题2：如果业务员负重时的速度是，获得酬金是；而不携带快件时的速度是，酬金是，请为公司设计一个费用最省的策略。2模型假设与符号说明2.1模型的假设：（1）假设所有快件在早上7点钟到达，早上9点钟开始派送；（2）每天每个送货点的快件量保持不变；（3）街道方向均平行坐标轴，且在保证该前提下，业务员可以任意选择路径；（4）业务员到达某送货点后必须把该送货点的快件卸完；（5）不出现车辆故障及道路交通事故；（6）不考虑红绿灯

5、等待时间；（7）业务员在相邻两送货点间行走时只走最短路径。2.2符号说明：：任意两个货点间的距离；：某批次的货点数目；：某批次的载重重量；：快件的重量；：重载费用；：空载费用；：运行总费用。3问题分析3.1问题1的分析：首先，根据题中货点的分布图，可看出送货点的分布呈散点状，为带来可观的经济效益，从派送的运行成本出发，根据附录提供的数据，再结合假设，计算出任意两个送货点的距离；其次，假设在不考虑载重及时间的限制下，由一个业务员派送所有的快件，结合12任意两个送货的距离求出运行的最短路径；再次，为了满足快递的时限及载重要求，将众多送

6、货点划分为几个区域，并确定出每个区域的运行路线；最后，全面分析题中条件，每个业务员每天工作时间不超过6小时，每次出发最多能带的快件，确定需要多少个业务员以及每个业务员的运行路线，进而算出总的运行公里数。3.2问题2的分析：根据题中信息知，业务员安排、路线选择都是为运行路费的最小化提供条件，应首先考虑运行路费，之后再考虑业务员安排。为了使派送费用最少，某批次派送的路线选择应遵循以下原则：1.就近原则，初货点要尽量靠近原点；2.末货点要尽量远离原点，尽量让业务员不带快件行走；3.路线应尽量呈阶梯状，避免走回头路；4.业务员在沿途中应将

7、各送货点的快件卸完；5.业务员较少原则；总运费为重载与空载运费之和，且重载与空载的运行酬金、速度固定，根据假设每天每个送货点的快件量保持不变，再结合以上原则，选定派送路线，进而求出运行路费及业务员数目，设计出费用最省的策略。4模型的建立与求解4.1模型一的建立与求解根据问题1的分析及基本假设，建立模型一。1.计算任意两个送货点间的距离根据题中所提供的信息，每个送货点的位置（具体数据见附录），计算任意两点间横坐标之差的绝对值与纵坐标之差的绝对值之和，得出任意两个送货点间的距离（具体数值见附录），表达式如下：2.确定经过原点和30个送

8、货点的最短路径假设在不考虑载重及时间的限制下，由一个业务员派送所有快件，确定经过原点和30个送货点的最短路径。设初始圈，（1）对于，构造新的圈:,它是由中删去边和，添加边和而得到的。若，则以代替，叫做的改良圈。（2）转（1），直至无法改进，停止。用