快递公司送货策略

快递公司送货优化政策摘要信息本文是关于优化快递公司送货策略的内容。即，受给定送货地点和给定送货量和送货时间的限制，确定所需的销售人员数量、每个销售人员的运行线路、总运行公里数、成本最低的战略。问题1:首先考虑时间和重量两个限制下的重量，本文首先通过Matlab计算30个交货点的两个点之间的距离，然后使用Flord算法计算最小树，根据最小树向四个周围扩展以获得相应的面积。将装运质量低于25公斤、距离尽可能小的一组点视为一个区域。按顺序分配销售代表的收货地点，销售代表的总工作时间为24.29(h)，结合问题1的时间限制，结论如下表所示：推销员a0-1-3-4-8-00-19-25-24-0推销员b0-2-6-5-7-00-10-22-21-11-9-0推销员c0-12-13-14-00-16-17-18-20-0推销员d0-15-27-29-0推销员e0-26-28-30-23-0问题2:问题2要求在负载和非负载情况下总成本最低。总成本分析与总装载重量、总路线旅行有关。文章根据问题1分析了问题1的8条路径，计算了每条路径的最低成本。结果如下：推销员a0-1-3-4-8-0675.6(元)0-19-25-24-0960.8(元)推销员b0-2-6-5-7-01836.5(元)0-10-22-21-11-9-01583(元)推销员c0-12-13-14-01967.4(元)0-20-18-17-16-02587.9(元)推销员d0-15-27-29-03036(元)推销员e0-26-28-30-23-02310.2(元)问题3:由于根据问题1将销售人员的工作时间延长到8小时，因此本文利用问题1的结论重新安排了4名销售人员，每个销售人员的路径如下表所示：推销员a0-1-3-4-8-00-26-28-30-23-06.54(需要h(h)推销员b0-2-6-5-7-00-15-27-29-05.97(需要h(h)推销员c0-10-22-21-11-9-00-16-17-18-20-05.98(需要h(h)推销员d0-12-13-14-00-19-25-24-05.8(需要h(h)关键词：配送路径；弗洛伊德算法；最小的树1、问题的重新说明和分析1.1重新说明问题一般来说，所有快递邮件到达某个地方后，先集中保管在总部，然后由推销员单独发货。快递公司的情况是，要确保能在指定的时间内将快递送到目的地的足够的职员，但是太多的上班族意味着更多的配送费。假设所有快递在上午7点到达，上午9点开始发货，则必须在当天17点之前完成发货，每个销售人员每天平均工作时间不到6小时，每个配送地点的停留时间为10分钟，移动速度为25公里/h，每次出发的时候，最多可以得到25公斤的重量。快速配送总是以重量测量，假设每天平均总重量为184.5千克，公司总部位于坐标原点(见下图)，每个配送点的位置和快速配送重量参照下表，配送路径都是与轴平行的折线。(1)利用数学建模知识，为公司提供合理的配送策略(即需要多少销售人员，每个销售人员的运营线和总运营公里数)。(2)如果推销员带快递邮件的速度为20公里/小时，报酬为3元/公斤；不携带快递的时候，请以30公里/小时、2元/公里的报酬设计公司最贵的战略。(3)。如果销售人员的工作时间可以延长到8小时，公司的送货策略会发生什么变化？送货地点快递T (kg)坐标(km)送货地点快递t(千克)坐标(km)xyxy1832163.521628.215175.86183654187.5111745.547197.815126308153.419954.5311216.222577.279226.821082.396232.427991.4102247.61519106.5140259.61514114.1173261020171212.714627122113135.8129286.02420143.81012298.12516204.6714304.228181.2问题分析根据问题中给出的条件填写下表1。表1:已知条件最大装载重量25(千克)超越时间20(km/h)途中的平均速度25(km/h)超过报酬3(元/公里*公斤)业务代表工作时间上限6小时空载每小时30(km/h)每个配送点的停留时间10分钟空载报酬2(元/公里)问题1:问题1应管理快递公司所需的销售人员数、各营业人员的运行线路、总运行公里数、通过原始问题分析，按地区分类的数量=7.38、快递公司分配的销售人员(即航线数k)在8个以内，各路线的总装载量必须在25公斤以内。对于时间和重量的两个约束，优先考虑重量，利用最短路径问题的Floyd算法，求出最小数量，根据最小数量找到8条路径。问题2:职员装货时运行的速度不变。但是到达一个交货地点后，运送到下一个交货地点的货物总质量会发生变化，因此报酬会发生变化。员工未装货时的报酬与路径上的行程有关，因此最省钱的两个因素与重量和行程有关。每个配送点的配送质量因问题而闻名。在确定交货路径时，每个销售人员的装载重量不能超过25公斤，每个销售人员的工作量每天不足6小时，因此，必须满足问题中需要注意的一些限制。快递公司要想最小化费用，在计划运输企业前进的过程中，必须使用尽可能短的路线，在装载量接近原点时可以卸下快递。问题3:问题3将从业者的工作时间延长到8小时，实际上与问题1的问题解决思路一致，因此本文利用问题1的模型解决问题3。2、符号说明和惯例符号说明(x，y)两个粒子的横坐标t花费的总工作时间(min)在每条路径上称重时最省的费用总和(元)每条路线重量不重时最节省的费用总和(元)快递公司一天总费用(元)三、模型假设1.假定每个销售人员的工作互不干涉。2.假设在配送过程中没有出现交通问题，保持一定的速度。问题1-6小时后，假设每个销售人员手里没有东西。4.问题3假设除了工作时间限制和问题不同外，其他都是一样的。3、模型构建和解决方案4.1建立和解决问题模型4.1.1构建模型先求30分任意两点之间的距离。两个粒子的横坐标(，)各自差异的绝对值之和等于两个粒子之间的距离。两点之间的距离：使用Matlab编程获取两点之间的距离。结果载于附录。Floyd算法使用最小跨距树状目录的Floyd演算法计算定线具体方法如下：网络中的权重矩阵是到的距离。其中算法的基本步骤如下：(1)输入权重矩阵。(2)计算其中(3)中间元素为最大段落长度。4.1.2模型解决方案使用最小跨距树状目录的Floyd演算法计算定线。在所有点构成的图中，找到最小的树，根据最小的数量展开周围，找到装运质量和小于25公斤、尽可能小的点的集合。送货区域由一名工人负责送货。通过MATLAB(请参见附录)获得的最小树a矩阵将转换为转换为直角坐标系的最小树。图1:最小树基于此最小树绘制的装运区域如图2所示。图2:发货区域图每个工作进程的总装载容量、行程距离、停靠站数和所用时间如下表2所示。表2:销售代表的线路定线号码行进顺序托架总数(kg)劳政(社)柴油数量总时间(h)10-1-3-4-8-021.83442.0320-2-6-5-7-022.93842.1930-10-22-21-11-9-0255452.9940-12-13-14-022.35232.5850-16-17-18-20-021.45842.9960-15-27-29-023.58233.7870-26-28-30-23-022.69644.5180-19-25-24-0256833.22总计184.54823024.29如上表所示，快递公司需要8名销售人员，但是分析了每个销售人员的工作时间，发现部分销售人员的工作时间不到6个小时，考虑到公司雇佣工人的成本，公司可以利用1名销售人员同时执行2-3条线路的配送工作，根据时间，我们重新分配了，分配了下表3。表3:推销员的最终行业务代表编号行进顺序托架总数总行程(km)总时间(h)a0-1-3-4-8-021.8 251025.250-19-25-24-0b0-2-6-5-7-022.9 25925.180-10-22-21-11-9-0c0-12-13-14-022.3 21.41105.570-16-17-18-20-0d0-15-27-29-023.5823.78e0-26-28-30-23-022.6964.51问题1结论：快递公司共需要5名销售人员，总运行公里数为482公里，每个销售人员的移动路线见上表。4.2问题2模型的建立和解决方法4.2.1创建模型问题2应尽量减少目标函数快递路径总成本，快递路径总成本w应从两个方面考虑：送货员负载q和空载p的报酬，公式；对于递送负载，请建立任意两个递送点的负载成本矩阵(请参阅附录)。交付空载时，为任意两个交付点创建空载成本矩阵(请参阅附录)。根据问题1，使用算法创建每条路线，然后拆分每条路线以计算最容易分割每条路线的方法。(请参阅附录)4.2.2模型解决方案问题1的结论对各线路的分析结果如下表4。表4:最大总成本业务代表编号行进顺序总成本(元)a0-1-3-4-8-0675.60-19-25-24-0960.8b0-2-6-5-7-01836.50-10-22-21-11-9-01583c0-12-13-14-01967.40-20-18-17-16-02587.9d0-15-27-29-03036e0-26-28-30-23-02310.2总计14957.4结果分析：总成本为14957.4。4.3问题3模型的建立和解决方法4.3.1创建模型总提问时间为24.29，考虑到8名工作人员的情况下，平均每个工作人员执行的时间为3.04小时，问题3工作时间为8小时，根据问题1的结论，该文件分配了4名工作人员，每个工作人员平均工作6.08小时。4.3.2模型解决方案结论见下表5。表5:工作时间最长为8小时的路径业务代表编号行进顺序托架总数(kg)劳政(社)总时间(h)a0-1-3-4-8-021.8 22.61306.540-26-28-30-23-0b0-2-6-5-7-022.9 23.51205.970-15-27-29-0c0-10-22-21-11-9-025 21.41125.980-16-17-18-20-0d0-12-13-14-022.3 251205.80-19-25-24-0五、模型评价和宣传5.1模型的优点1.问题1使用Flord算法将送货员安排在最多8条路线上，搜索最小树，优化组合以满足标题要求。2.问题2基于问题1细分8条路径，通过软件计算总成本最小。3.问题3以与问题1相同的方法按组合优化主题要求，不同的是每个送货员的工作时间增加到了8小时。5.2模型的缺点1.问题1获取最短总路径时使用的选择方案不一定是最佳的，也可以改进。2.问题2不重新建模标题，寻找最少的总成本，在问题1的基础上优化。问题3与问题1的缺点相同。5.3宣传模型该模型不仅可以应用于配送策略，还可以应用于各种物流配送、车辆运输、城市网络布线。6、参考文献1。姜浩源，数学模型-北京：