- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
维普资讯
论文选登乡《镇经济)~999年第5期
灾情巡视最佳路线研究
任胜天宁可
一问题提出枧。
1998年全国大学生数学竞赛B题是一道切合当前记乡(镇)为v^,vR,vc,…,VR(包括县政府所在地
实情的应用题,问题由今年夏天某县遭受水灾,县领导vo),村记为Vt,,…,巡视人员在乡(镇)停留时
决定带钡有关部门负责人到全县各乡(镇)、村巡视引间记为T,在村停留时间为t,汽车行驶速度为v。在应
出,并告诉我们逃视路线指从县政府所在地出发,走遍用MISP模型时vt,vT为扩大的人造顶点,距离矩阵记
各乡(镇)村,又返回县政府所在地的路线,要求:为D。在第(4)问中,记变量为巡视人员在镇上停留
(1)若分三组巡视,试设计总路程最短的巡视路线。时间,记变量为巡视人员在村停留时间。设nI,bl,
(2)假定巡视人员在各乡(镇)停留时间为T=2小电,b2,,b分别为三组经过的乡(镇)、村个数。s】,,
时,在各村停留时间t=1小时,汽车行驶速度v=35公是分别为三组行驶的路程。
里川、时。要在24小时内完成巡视,至少应分几组,给四模型建立及求解
出在这种分组下最佳的巡视路线。从问题1的分析中,我们联想到利用多推销员回路
(3)在上述关于T,t和V的假定下,如果巡视人员的问题即给定n个城市(,,…vn),m名推销员皆
足够多,完成巡视的最短时间是多少;给出在这种时间以城市vn为基地。令Wi.表示V.城到城的距离。
下最佳的巡视路线。表示一条巡回路线,=(vn,Vl】I……)。则w
(4)若巡枧组数巳定,要求尽快完成巡视,讨论T.t()=(.z+1.+…+I)为巡回的总路程
和v改变时对最佳巡视路线的影响。目标是选择m条巡回路线使总路程最小。
二问题分斩w()=w(电)一,={,…},
.
此题所涉及的是分组离散的网络图论问题。对于
当W时,称为对称型1WPSP。
问题(1)我们通过合理假设,将问题转化为多推销员回
本文问题相当于选择3条巡回路线使总路程最小。
路的MTSP问题,通过有向图的距离矩阵,由计算机程
即53个顶点,3组巡视人员的对称型加问题,然后
序可求出总路程最短的巡视路线。问题(2)中,我们首
通过扩大顶点转化为TSP问题求解,扩大人造顶点后的
先用3组对问题分析,巡枧组在各乡(镇)、村停留时间
54个顶点分别为:
总和为69小时,若把3组看成在72小时内完成任务的
V=1,,,,…,,,,…,,1
1个组,则需3小时内行完全程,则显然不可能,然后用
4组,通过(1)中方法求出巡视路线进行检验,若每组均由对称型问题,可列出扩大顶点以后的距离矩阵(见下
页)。
能在规定时间内完成,则组数
您可能关注的文档
- 制革废水处理工程改造技术.pdf
- 智能机器人1.1 智能机器人.ppt
- 智能机器人1.1 智能机器人-教案.docx
- 智能机器人2.1 弹性势能.ppt
- 智能机器人2.1 弹性势能-活动手册.docx
- 智能机器人2.1 弹性势能-教案.docx
- 智能机器人2.2 太阳能.ppt
- 智能机器人2.2 太阳能-教案.docx
- 幼儿启蒙教育活动游戏-古城门(完).pptx
- 幼儿启蒙教育活动游戏-古城门.doc
- 应急管理基本概述应急预案应急处置安全管理培训课程PPT.pptx
- JJF 2176-2024便携式湿度发生器校准规范.pdf
- 《JJF 2176-2024便携式湿度发生器校准规范》.pdf
- 计量规程规范 JJF 2176-2024便携式湿度发生器校准规范.pdf
- JJF 2205-2025单管式化学发光分析仪校准规范.pdf
- 计量规程规范 JJF 2205-2025单管式化学发光分析仪校准规范.pdf
- 《JJF 2205-2025单管式化学发光分析仪校准规范》.pdf
- JJF 2145-2024场所监测用固定式X、γ辐射剂量率监测仪校准规范.pdf
- 计量规程规范 JJF 2145-2024场所监测用固定式X、γ辐射剂量率监测仪校准规范.pdf
- 《JJF 2145-2024场所监测用固定式X、γ辐射剂量率监测仪校准规范》.pdf
文档评论(0)