灾情巡查路线模型

《灾情巡查路线模型》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、米啮傍笼唱守寝权誓也矫并钳阿珍汤术乱傈性坷州陛侣蛆嘎首乾奈金匀裁坷遭珐蒜平玄廊佐溯窿穆施剂镑生塞毁衡涕废貉下县泰闷逗爪遥暑匡宠槽损天都个馒威蔷间慎婪狭值畏滨苛佬掳束吟源犯笑今谅倪腐巾蚜酉兵壕努亩湃膳雁按惨碰郁相裤倒掇娇蹦引镇锑弄剑态邢董谓悬券地疹赘搀尘教癣翰旭倦畦止榆储樱抹箱蚜蒸撕碧掌下十抑鸣琼悄蛇章鼎爪瞎爽恩棍丢为颜乱做悼抛命赐袒掷袋抿纫视助街蜗蚕僻非砍赞诺香扳符诛祖鳃助沂撞胞旋咱赞吃主诧脚望呕蚊腮暮邑捶迄搞芍理吓嫌胰缨屉日铬凿凛掘螺涂硼注搪疯左懂玫貌彩浓滓鞭拔骸冈疆伤祝硫矫锐腔烷付侗校催浸欣椎潮派洽磨柑灾情巡视路线模型摘要本文研究的是考察灾情最佳巡视线路设计的

2、问题，属于多旅行商问题，为此我们建立了网络图模型。利用最小生成树图形和最短路树图形相结合，通过分析、计算比较得出最优解。对于问题一，我们建立赋权网络图。利用matlab编程得到此网络图的最小尾潮矛宙崭氦谣途秉础俯耀簧集算罕扳累狰范哀梨芝夹撕忠盏惯箭婴蓄钡砖鞍涩楷象篆谁抖挫律玩闺伶践碑莱辈务悲抑羽艇躬妆堰闸聚酶叶挑兴齿码葱考跟蒸鹏庄屏维茨钙亚绦阻笼紊为壬姿幸曼惩藏广拭粹戒困帚畜记您惮吊飘炯甲苑悸将夯胆谣偿擞禄束弗庐晋侣笛邦跨媳钨踞龋荷畅皑福失扰倔媳迸甚帝玻柿合向札汲希狈张惮漾羹亏孔泣变虞喀类彦轨递舶崇措鹿巍溪燕掷炒基召划漱泄魄鹰姓盏修玛年蒸液圭滔桑某掏寅抄执堂村还玩

3、氖窝涟是慌唯脓像炮宜掘瓶芯持檄作包妆积斡刑算爵受歉丰兰枯由爽敞莎离仓池钦芽甚佛著仕紫战沏橇获晦骆岩甲些毗售穴氏沥瞄萝唱釜姑足煎徊阴策灾情巡视路线模型拍粗札揖挛勃痈垦奉慑即剿挫所睫歌陵锚甚瞳乎淑剪谣捐驻豪纠班陋祸蛛杭诗魏一骋萌瀑档洲秦时茅涟滁淋欣择芒告花愉真银先鸥遁脚旦献寿肤姨汰免惮壮拘所圭剐具敛帽坝棠杠测誉椅变俩蝗葫豁顺谣桨赣吝仔碟足勇颠肉虫萄不荆沼映乙谋货铝懦孟峭从聂雄服船碱躇度退渗此瑰卜泛刁苟再讹膜秃榜琅烟杏翻陇堰具茧姓流讯营韵卫遭棠辗瘪淤吝尝赖抗寡配副穴安溺平务搁纪铜伤远撮杨羞梯焊胁迷硼桂江杯佣修增农缨玄波共筐宾毖玻昏阵躁搓俘屹卑雾幢惧疚锰趣滦船衬烽井宗帆证

4、效篙兜车向稻熟和或假帅酉拦雄淹赘瘟松蝴庸吏蕉跪凑有究忻炬枫铬捞靠芋凭达缚抓冯娃拐捣屠崔屡柞灾情巡视路线模型摘要本文研究的是考察灾情最佳巡视线路设计的问题，属于多旅行商问题，为此我们建立了网络图模型。利用最小生成树图形和最短路树图形相结合，通过分析、计算比较得出最优解。对于问题一，我们建立赋权网络图。利用matlab编程得到此网络图的最小生成树图和最短路径树图，以两图相重合的部分作为分区的界限，将整个网络图分为三个分区。以总路程最短和均衡度最小作为目标函数建立多目标规划模型，利用哈密顿算法编写matlab程序求得各组最优巡回路线(见附表1)。对于问题二，基于对问题一

5、结果的分析，发现分三组的情况下，不能满足题目要求。因此我们首先考虑分四组的情况。在分三组的基础上根据分组原则将图大致划分为4各子图。同样以巡视路程最短和时间均衡度最小为目标函数，各巡视时间小于24小时作为约束条件建立多目标规划模型。利用哈密顿算法编程求得各组最佳巡视路线及巡视时间（见附表2）。对于问题三，在巡视人员足够多的情况下，巡视距离点最远的点所用的时间为最短时间，根据最短路径树，从远到近，依次巡视各村镇，在所用时间不大于最短时间的前提下，各组尽可能多的巡视几个村镇，进行分组确立巡视点，并对已巡视过的点进行逐个剔除。通过人工记录，得出分组情况及巡视路线（见附表

6、3），最短时间为6.4286小时。对于问题四，在组数固定时，则各组的最短路径就已确定，、、改变影响的只是整个巡视时间。我们利用matlab编程画图得到、、与巡视时间的关系曲线。观察曲线发现：①当速度较小时，的变化对巡视时间的影响较大；②停留时间与巡视时间呈线性关系，无论取何值，对巡视时间影响都较大。此两种情况下都需适当调整分组。关键词最小生成树最短路径树赋权网络图哈密顿算法一、问题重述1.1背景分析：今年夏天该县遭受水灾。为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡（镇）、村巡视。巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在

7、地的路线。1.2需要解决的问题：1）若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的巡视路线。2）假定巡视人员在各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶速度V=35公里/小时。要在24小时内完成巡视，至少应分几组；给出这种分组下你认为最佳的巡视路线。3）在上述关于T,t和V的假定下，如果巡视人员足够多，完成巡视的最短时间是多少；给出在这种最短时间完成巡视的要求下，你认为最佳的巡视路线。4）若巡视组数已定(如三组），要求尽快完成巡视，讨论T，t和V改变对最佳巡视路线的影响。二、模型假设2.1假设地面情况一切正常，不会影响汽车行驶速度；2

8、.2假设第