快递公司送货策略数学建模.docVIP

快递公司送货策略 摘 要 本文主要从最短路经和费用最省两个角度来分析。据此，我们制定出了2种送货策略，利用MATLAB程序实现费用最低的路线安排和相应费用的计算。 首先，由于总要有人送快件到最远地点，为了提高工作效率，不能只仅仅送往该点，在来的路上应经过一些地点而使路程增加量最少，在回的路上也应尽量经过其他点，使回来路程增加量为最少。所以，根据优先考虑最远地点的送货方案，确立了策略1。模型中，我们将两点之间的路线权值赋为这两点横纵坐标之和（如两点，则权值为）。 其次，根据题意及每次送货个人最大负重数和一天最多工作小时数，建立运用规划思想的数学模型二：把送货坐标区域化，分区确定送货点的策略。根据模型，得出了业务员的行程安排解最优访问路径安排就典型的单回路问题 问题的重述 目前，快递行业正蓬勃发展，为我们的生活带来更多方便。一般地，所有快件到达某地后，先集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。 假定所有快件在早上7点钟到达，早上9点钟开始派送，要求于当天17点之前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h，每次出发最多能带25千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克，公司总部位于坐标原点处（如图1），每个送货点的位置和快件重量见下表，并且假设送货运行路线均为平行于坐标轴的折线。 （1）请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（需要多少业务员，每个业务员的运行线路，以及总的运行公里数） （2）如果业务员携带快件时的速度是20km/h，获得酬金3元/km(kg；而不携带快件时的速度是30km/h，酬金2元/km，请为公司设计一个费用最省的策略 （3）如果可以延长业务员的工作时间到8小时，公司的送货策略将有何变化量T坐标(km) 量T坐标(km) x y x y 1 8 3 2 16 3.5 2 16 2 8.2 1 5 17 5.8 6 18 3 6 5 4 18 7.5 11 17 4 5.5 4 7 19 7.8 15 12 6 3 0 8 15 3.4 19 9 5 4.5 3 11 21 6.2 22 5 7 7.2 7 9 22 6.8 21 0 8 2.3 9 6 23 2.4 27 9 9 1.4 10 2 24 7.6 15 19 10 6.5 14 0 25 9.6 15 14 11 4.1 17 3 26 10 20 17 12 12.7 14 6 27 12 21 13 13 5.8 12 9 28 6.0 24 20 14 3.8 10 12 29 8.1 25 16 20 4.6 7 14 30 4.2 28 18 图1 送货点分布图 二、问题分析 此问题确定业务员人数和各自的行走路线是的关键公司每天上班时长，单位小时； 业务员每天平均最长工作时长，单位小时； 每个送货点的停留时长，单位小时； 业务员每次能携带的货物重量，单位千克； 平均每天收到货物的总重量，单位千克； 第个地点的快件重量； 第个地点的横坐标； 第个地点的纵坐标； 第个地点到第个地点的横坐标值与纵坐标值的和表示此两点的距离； 第条线路，其内容为经过的节点； 线路经过的个点的编码； 第条线路的总结点数； 第条线路总路程； 第条线路花费的总时间； 业务员总人数； 业务员携带货物的速度，单位千米每小时； 业务员没携带货物的速度，单位千米每小时； 携带快件时，每千米每千克快件获得的酬金； 不携带快件时，每千米获得的酬金； 模型的建立 问题一： 策略一 1、参考人数的确定 若每个业务员每天只送一趟，则至少需要人数，即取 ，计算出8人每人工作的时间，当每个人的工作时间都超过6小时时，就需考虑增加人数，当每个人的工作时间都没超过6小时，而且存在两人的工作时间之和小于6小时的情况时，就可以减少人数，采取一个业务员多次送货的方法。即为参考人数，计算出的数据作为第二次优化处理的数据。 2、线路选择原理 （1）优先考虑最远地点的送货，由于总要有人送快件到最远地点，为了提高此人的工作效率，不能只仅仅送往该点，在来的路上应经过一些地点而使路程增加量最少，在回的路上也应尽量经过其他点，使回来路程增加量为最少。 （2）在确定第1条线路后，去掉第1条线路上的点，在剩下的点中按（1）中的方法寻找第2条路线，并以此重复寻找其他路线。 找到的8条线路分别为： 按各线路在途中将各点连接起来如图2所示。 图2 送货选路图 3、各参数的求解 其中表示原点到