邮递员问题快递公司送货问题

显示全部楼层 · 2009-7-26 23:24:16

那位大哥大姐帮忙解决一下啊，快啊急用，三天内解决吧！谢谢了
当今社会，快递行业的蓬勃发展给我们的生活带来了很多方便。比如，内江就有韵达、EMS、申通等九家快递公司。快递公司为了提高竞争力，必须保证快件能够在指定的时间内送达目的地，就需要有足够的业务员进行送货，但是太多的业务员意味着更多的派送费用。
一般地，假定所有快件到达某地后，集中存放在总部，然后由业务员分别进行派送。
假定所有快件在早上7点钟到达，进行适当分类后，早上8点钟开始派送，要求在当天18点之前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间平均为10分钟，途中速度平均为25km/h，每次出发最多能带25千克的重量。为了计算方便，将快件一律用重量来衡量，平均每天收到总重量为222.5千克。公司总部位于坐标（15，10）处，假设某天每个送货点的位置和快件重量如下表所示，并且假设街道平行于坐标轴方向。
1. 请你运用数学建模方法，给该公司提供一个通用的有效的送货策略（比如：需要多少业务员，每个业务员的运行线路，以及总的运行公里数）。
2. 如果业务员负重时的速度是20km/h，获得酬金是3元/km*kg；而不携带快件时的速度是30km/h，酬金是2元/km，请为公司设计一个费用最省的策略。
3. 假如快件每天分两批到达，第一批在早上7点钟到达，第二批在下午1点钟到达，给该公司设计一个合理的送货策略。
送货点快件量T 坐标(km) 送货点快件量T 坐标(km)
x y x y
1 8 3 2 21 6.2 22 5
2 8.2 1 5 22 6.8 21 0
3 6 5 4 23 2.4 27 9
4 5.5 4 7 24 7.6 15 19
6 3 0 8 25 9.6 15 14
5 4.5 3 11 26 10 20 17
7 7.2 7 9 27 12 21 13
8 2.3 9 6 28 6.0 24 20
9 1.4 10 2 29 8.1 25 16
10 6.5 14 0 30 4.2 28 18
11 4.1 17 3 31 5.0 29 21
12 12.7 14 6 32 6.4 32 18
13 5.8 12 9 33 7.2 16 22
14 3.8 10 12 34 1.6 30 23
15 4.6 7 14 35 5.6 18 20
16 3.5 2 16 36 3 25 16
17 5.8 6 18 37 2 31 24
18 7.5 11 17 38 2.7 13 21
19 7.8 15 12 39 3.5 22 12
20 3.4 19 9 40 1 26 16

千问 · 2009-7-26 23:24:16

这个算法太教条了，你要实地去考察，选择合适的方式，如流动点，如车辆作为片区流动点。选择合适的方式，合适的人。才行啊...

千问 · 2009-7-26 23:24:16

按你这种计算有点不合现实...

千问 · 2009-7-26 23:24:16

其实有关选择鑫飞鸿快递，因为它安全又实惠我是椒江鑫飞鸿...

邮递员问题 快递公司送货问题

邮递员问题快递公司送货问题