- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
送货线路设计模型
摘要:针对题目所给关于货物配送的一系列问题,通过已知起点 和终点的图的遍历问题来建立合理优化的路线设计,使送货员耗时最 少,路程最短,并讨论了在最大载重和最大带货体积一定情况下的有 时间限制和无时间限制的最优路径问题。
对于问题一,根据题中数据计算30件货品的总质量与体积,得 出的结果不超过送货员的最大载重量,在此我们只考虑最短路径问 题,我们利用Floyd算法求出任意顶点间的最短路径距离,最后利用 Matlab. Lingo软件得出从0点出发经过各节点又回到0点的最短路 径。
对于问题二,在笫一问的基础上加入吋间限制,根据不同的地 点到达的时间不同,对整个路线图进行阶段划分,然后对于不同的阶 段转化为一个新的求最短路径的问题。
对于问题-:,没有时间限制,但是基于重量和体积的要求,论文 类比第二问中所用方法对总路线按照体积与重量的限制进行了划分 片区(3个区域),在根据地理位置进行优化。
关键词:送货路线最优路径Floyd算法 区域划分
?、问题重述
现今社会网络越来越普及,网购已成为?种常见的消费方式,随 之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送 达,而且他们往往一人送多个地方,请设计方案使其耗时最少。
现有一快递公司,库房在图1中的0点,一送货员需将货物送至 城市内多处,请设计送货方案,使所用时间最少。该地形图的示意图 见图1,各点连通信息见表3,假定送货员只能沿这些连通线路行走, 而不能走其它任何路线。各件货物的相关信息见表1,50个位置点的 坐标见表20
假定送货员最大载重50公斤,所带货物最大体积1立方米。送 货员的平均速度为24公里/小时。假定每件货物交接花费3分钟,为 简化起见,同一地点有多件货物也简单按照每件3分钟交接计算。
现在送货员要将100件货物送到50个地点。请完成以下问题。
若将1~30号货物送到指定地点并返回。设计最快完成路线与方式。 给出结果。标出行走路线。
假定该送货员从早上8点上班开始送货,耍1~30号货物还需耍按 照预定时间内完成,请设计最快完成路线与方式。标出行走路线。
若将100件货物全部送到指定地点并返回。设计最快完成路线与 方式。由于受重量和体积限制,送货员可屮途返冋取货。可不考虑川 午休息时间。
以上各问尽可能给出模型与算法。
30002500200015001000°050 (8010,15325)44 ( 3030 15060)49 ( 11675, 15160)43 ( 14180, 14215)41(4930,13650)39 (9510. 12050)34 (7280, 11065)32 ( M835J0365)(15629 (2580, W65)25(4435,9525)23 ( 14765,9055)2! ( 12770, 8560)22 ( 2206 8835〉19(5855,8165〕07385)16 ( 15365,7045)15(21 血 5975)14(13406,5325)13 ( 7630, 5200)H ( 7850,3545)12(65?5,4185)
3000
2500
2000
1500
1000
°0
50 (8010,15325)
44 ( 3030 15060)
49 ( 11675, 15160)
43 ( 14180, 14215)
41(4930,13650)
39 (9510. 12050)
34 (7280, 11065)
32 ( M835J0365)
(156
29 (2580, W65)
25(4435,9525)
23 ( 14765,9055)
2! ( 12770, 8560)
22 ( 2206 8835〉
19(5855,8165〕
0
7385)
16 ( 15365,7045)
15(21 血 5975)
14(13406,5325)
13 ( 7630, 5200)
H ( 7850,3545)
12(65?5,4185)
10 ( 11935, 3050)
9 (13845. 2680)
2280
8 (7160.2526;
6 (10080* 1435)
I (9186.500)
2
27 (10385,10500)
26( 10860.9635
48 ( 885, 14880)
46 ( 2330.14500
5(2?520
4 (3735,670) —* O ?
45 ( 10915, 14235)
42 ( 13266, 14146)
38 ( 13915, 11610)
35 ( 15305 11375)
28 ( 565,9765)
20 (780,8355]
1000
1500
2000
2500
3000
3500
图1快递公司送货地点示意图
O点为
您可能关注的文档
- 适用于非机械类各专业.docx
- 适用于中小企业的财务管理制度及业务办理流程.doc
- 述德工作总结.doc
- 送变电工程公司浇制基础施工作业指导.docx
- 送电线路工程电杆组立作业指导书.docx
- 送电线路工程监理初检方案.doc
- 送电线路工程思考题.doc
- 送电专业管理办法.doc
- 送风机基础施工方案.docx
- 送水工程施工组织设计.doc
- GB/T 39560.10-2024电子电气产品中某些物质的测定 第10部分:气相色谱-质谱法(GC-MS)测定聚合物和电子件中的多环芳烃(PAHs).pdf
- 中国国家标准 GB/T 39560.10-2024电子电气产品中某些物质的测定 第10部分:气相色谱-质谱法(GC-MS)测定聚合物和电子件中的多环芳烃(PAHs).pdf
- 《GB/T 39560.10-2024电子电气产品中某些物质的测定 第10部分:气相色谱-质谱法(GC-MS)测定聚合物和电子件中的多环芳烃(PAHs)》.pdf
- GB/T 39560.302-2024电子电气产品中某些物质的测定 第3-2部分:燃烧-离子色谱法(C-IC)筛选聚合物和电子件中的氟、氯和溴.pdf
- 中国国家标准 GB/T 39560.2-2024电子电气产品中某些物质的测定 第2部分:拆解、拆分和机械制样.pdf
- 中国国家标准 GB/T 39560.302-2024电子电气产品中某些物质的测定 第3-2部分:燃烧-离子色谱法(C-IC)筛选聚合物和电子件中的氟、氯和溴.pdf
- GB/T 39560.2-2024电子电气产品中某些物质的测定 第2部分:拆解、拆分和机械制样.pdf
- 《GB/T 39560.2-2024电子电气产品中某些物质的测定 第2部分:拆解、拆分和机械制样》.pdf
- 《GB/T 39560.303-2024电子电气产品中某些物质的测定 第3-3部分:配有热裂解/热脱附的气相色谱-质谱法(Py/TD-GC-MS)筛选聚合物中的多溴联苯、多溴二苯醚和邻苯二甲酸酯》.pdf
- 中国国家标准 GB/T 39560.303-2024电子电气产品中某些物质的测定 第3-3部分:配有热裂解/热脱附的气相色谱-质谱法(Py/TD-GC-MS)筛选聚合物中的多溴联苯、多溴二苯醚和邻苯二甲酸酯.pdf
文档评论(0)