网站大量收购独家精品文档,联系QQ:2885784924

灾情巡视最佳路线研究.pdfVIP

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)中方法求出巡视路线进行检验,若每组均由对称型问题,可列出扩大顶点以后的距离矩阵(见下

页)。

能在规定时间内完成,则组数

文档评论(0)

yzs890305 + 关注
实名认证
文档贡献者

计算机二级持证人

该用户很懒,什么也没介绍

领域认证该用户于2024年11月02日上传了计算机二级

1亿VIP精品文档

相关文档