送货路线设计问题送货路线设计问题现今社会网络越来越普及,网购已成为一种常见的消费方式,随之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送达,而且他们往往一人送多
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 23:48:32
送货路线设计问题送货路线设计问题现今社会网络越来越普及,网购已成为一种常见的消费方式,随之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送达,而且他们往往一人送多
送货路线设计问题
送货路线设计问题
现今社会网络越来越普及,网购已成为一种常见的消费方式,随之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送达,而且他们往往一人送多个地方,请设计方案使其耗时最少.
现有一快递公司,库房在图1中的O点,一送货员需将货物送至城市内多处,请设计送货方案,使所用时间最少.该地形图的示意图见图1,各点连通信息见表3,假定送货员只能沿这些连通线路行走,而不能走其它任何路线.各件货物的相关信息见表1,50个位置点的坐标见表2.
假定送货员最大载重50公斤,所带货物最大体积1立方米.送货员的平均速度为24公里/小时.假定每件货物交接花费3分钟,为简化起见,同一地点有多件货物也简单按照每件3分钟交接计算.
现在送货员要将100件货物送到50个地点.请完成以下问题.
1.若将1~30号货物送到指定地点并返回.设计最快完成路线与方式.给出结果.要求标出送货线路.
2.假定该送货员从早上8点上班开始送货,要将1~30号货物的送达时间不能超过指定时间,请设计最快完成路线与方式.要求标出送货线路.
3.若不需要考虑所有货物送达时间限制(包括前30件货物),现在要将100件货物全部送到指定地点并返回.设计最快完成路线与方式.要求标出送货线路,给出送完所有快件的时间.由于受重量和体积限制,送货员可中途返回取货.可不考虑中午休息时间.
以上各问尽可能给出模型与算法.
那些在下面骂人的NC们,有本事你们自己做啊,来搜个P啊,自己搜了还要骂别人,真是那啥啥了还要立牌坊
B题
图1 快递公司送货地点示意图
O点为快递公司地点,O点坐标(11000,8250),单位:米
表1 各货物号信息表
货物号 送达地点 重量(公斤) 体积(立方米) 不超过时间
1 13 2.50 0.0316 9:00
2 18 0.50 0.0354 9:00
3 31 1.18 0.0240 9:30
4 26 1.56 0.0350 12:00
5 21 2.15 0.0305 12:00
6 14 1.72 0.0100 12:00
7 17 1.38 0.0109 12:00
8 23 1.40 0.0426 12:00
9 32 0.70 0.0481 12:00
10 38 1.33 0.0219 10:15
11 45 1.10 0.0287 9:30
12 43 0.95 0.0228 10:15
13 39 2.56 0.0595 12:00
14 45 2.28 0.0301 9:30
15 42 2.85 0.0190 10:15
16 43 1.70 0.0782 10:15
17 32 0.25 0.0412 12:00
18 36 1.79 0.0184 12:00
19 27 2.45 0.0445 12:00
20 24 2.93 0.0420 9:00
21 31 0.80 0.0108 9:30
22 27 2.25 0.0018 12:00
23 26 1.57 0.0210 12:00
24 34 2.80 0.0103 9:30
25 40 1.14 0.0155 9:30
26 45 0.68 0.0382 9:30
送货路线设计问题送货路线设计问题现今社会网络越来越普及,网购已成为一种常见的消费方式,随之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送达,而且他们往往一人送多
欧拉图
能低调点不?
乌龟
能低调点不?
王吧
太不低调了