文档介绍：浙江大学
硕士学位论文
汽车Ad Hoc网络区域划分和资源配置研究
姓名:欧阳云
申请学位级别:硕士
专业:运筹学与控制论
指导教师:杨启帆
2012-09-06
摘要随着我国经济的持续快速发展,城市化进程加剧,出行问题形势严峻、亟待缃⑹P停聪旅嫠闹旨偕璨街杼致点数目最小数,并利用着色问题知识给这些路由节点分配了信道。还讨论了当某些汽车节点由于各种原因随机的消失不做节点时汽车本文首先介绍缫约捌礎绲母拍睢⑻氐愫头⒄瓜肿矗阐述着色问题的基本概念、原理和方法,其次对所研究的汽车绲那域划分和资源配置进行了详细的数学分析,建立模型讨论汽车绲奈定性问题。最后提出汽车缃⒌目尚行砸饧解决。特别是交通事故的发生。汽车绲慕⒖梢栽黾勇眯械陌踩和舒适性。本文针对汽车汽车绲那蚧趾妥试磁渲谩第一,网络区域内没有湖泊等障碍物时;建立模型得出所需要的中间汽车节绲牧ㄐ浴第二,网络区域内有湖泊等障碍物时,研究了网络区域内的区域划分和资源第三,车辆运行时,讨论了网络内的路由节点划分问题以及网络稳定性问题。最后,假设其他车辆运行时,同样的,讨论汽车绲那蚧趾资源配置问题,得出汽车绲奈榷ㄐ越崧邸关键词:着色问题汽车网络连通路由节点配置问题。绲那蚧趾妥试磁渲醚芯
瑂疭琣瓼琻甋甅绲那蚧趾妥试磁渲醚芯,,瓵访够瑆,篶琺,。汽车琧琾⑽鰐琤甌琩
致谢持。四年多来,恩师不仅在学业上给我以精心指导,同时还在思想、生活上给我以无微不至的关怀,让我铭记一生。在此,谨向思师致以最崇高的敬意和最诚挚张艳宗和楚春燕等师兄师姐在学习和生活中对我的关心与帮助;还要感谢王显活。另外,还要特别感谢我的好友萧芳,以及我的室友郭茜,翁美娅和汪晓芳,本论文是在我的导师杨启帆教授的亲切关怀和悉心指导下完成的。他严谨的治学态度,一丝不苟的工作作风,平易近人的处世态度深深地感染和激励着我。从课题的选择到论文的最终完成,杨老师都始终给予我细心的指导和不懈的支的感谢同时还要感谢组合优化课题组的刘康生教授,谈之奕教授,吴彪副教授和叶德仕副教授,感谢各位老师精彩的授课以及为我们提供的良好的学习氛围。感谢金,王波,邹晓光,邱玲玲和任伟等同学和我一起度过永远值得回忆的研究生生一年的相处,让我们度过了许多美好的时光,感谢你们一路与我同行感谢我的父母和好朋友,他们对我的希望和支持是我学习工作信心和力量的源泉,他们的理解和包容使我安心求学,助我顺利完成学业。最后还要感谢评阅,评议硕士论文和出席硕士论文答辩会的各位专家学者,感谢他们在百忙中抽出时间给予的指导。谨向所有支持帮助我的亲人,同学,朋友表示感谢二零一二年九月于浙大求是园欧阳云汽车绲那蚧趾妥试磁渲醚芯
第一章导论选题背景和研究的意义缬凶盼生的交通事故特别多。据统计,年全国涉及人员伤亡的道路交通事故起【俊>菅芯浚绻净谂鲎卜⑸那鞍朊胫颖挥枰允揪サ慕煌ㄊ鹿在汽车缰校净梢约笆钡叵嗷チ私飧髯猿底有惺磺榭觯绕临近车辆的行驶情况。这样可以有效的避免一些车辆碰撞之间的交通事故。在十纾道锏某丝兔非驾驶员芄环窒硪衾帧电影等并且能够彼此聊天、玩游戏。在长途旅行时,他们还能够从专门的服务器通事故,增加旅途行车的安全性。另一方面可以让乘客通过汽车缡堑鼻巴绾屯ㄐ偶际跹芯康娜鹊阒弧需基站、无需特定交换和路由节点、随机组建、灵活接入、移动方便等特点,因而具有极大的吸引力。将绱罱ㄔ谄瞪希庋托纬善礎纭Hü磕攴不会发生H绻谄导淠芄淮罱ㄒ凰婕醋榻ā⒘榛罱尤氲耐纾盟净笆的相互了解车辆行驶情况以及十字路口、偏僻路段行驶情况,那么道路交通事故相应的能够得到控制。所以,形成汽车缤耆怯幸庖宓摹字路口、偏僻路段还有没有路灯的道路上,司机可以通过汽车缰5整个道路车辆行驶情况,司机可以根据这些信息来控制自己的行驶方向和速度来避免交通事故的发生。同时,通过汽车中上传或者下载音乐和电影。建立汽车绾螅猛究梢员涞酶邮媸省基于以上分析,做好汽车绲那蚧趾妥试捶峙湮侍庋芯抗ぷ非常有意义。可以一方面减少由于不明相邻车辆行驶情况或者路段信息造成的交缦互之间联系,避免乘车的烦躁情绪,使得整个旅途更加舒适。汽车绲那蚧趾妥试磁渲醚芯
本文研究的主要内容及方法准备知识第一章说明选题的背景和研究的意义,介绍论文的准备知识;缰械那蚧趾妥试捶峙问题进行深入研究,建立模型并求解;第一,网络区域内没有湖泊等障碍物时;建立模型得出所需要的中间汽车节点数目最小数,并利用着色问题知识给这些路绲牧ㄐ浴5诙缜蚰谟泻吹日习锸保ü钥绮恍枰S邢呋∩璞浮D壳笆褂霉惴旱囊贫疘缬腥纸尤得需要通过中间节点转发才能实现。因此在缰校骰被故锹酚本论文从数学建模的角度,将汽车缂蚧檬Щ≈J逗图论中的着色理论知识,主要研究汽车绲那蚧趾妥试捶峙湮侍狻论文的具体内容安排如下:第二章按四种假设步骤分别对由节点分配了信道。还讨论了当某些汽车节点由于各种原因随机的