智能交通导航系统中路径规划算法的研究与应用

《智能交通导航系统中路径规划算法的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学UNIVERSITYOFELECTRONICSCIENCEANDTECHNOLOGYOFCHINA工程硕士学位论文ENGINEERINGMASTERDISSERTATION（电子科技大学图标）论文题目：智能交通导航系统中路径规划算法的研究与应用工程领域：软件工程指导教师：江春华副教授作者姓名：耿铁军班学号：200792314012分类号密级UDC学位论文智能交通导航系统中路径规划计算法的研究与应用耿铁军指导教师姓名江春华副教授电子科技大学王茂明高级工程师天津钛讯通信科技有限公司申请学位级别工程硕士专业名称软件工程论文提交日

2、期2009.10论文答辩日期2009.11学位授予单位和日期电子科技大学答辩委员会主席评阅人2009年月日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留

3、并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月日摘要摘要近年来，随着我国汽车保有量的不断增多，交通的负荷也越来越大。人们一方面要求出行的便捷、安全，另一方面也希望能够走可持续发展的道路，减少环境污染以造福子孙后代。智能交通导航系统的提出给各个国家的这个难题带来了福音。智能交通导航系统是智能交通系统（ITS）的重要组成部分，它

4、利用各种路径规划优化算法，为车辆驾驶员提供可行路线的参考。本文首先从智能交通导航系统入手，研究了智能交通导航系统的研究现状以及发展情况，得出了解决智能导航的关键在于路径规划算法的选取。对比了各类路径规划优化算法的优缺点，根据障碍分布特性与网格电路电阻阻值之间的类似特性提出了CircuitMap路径规划算法，这种方法在局部规划的同时,兼备了路径规划的全局性,从而有效地避免了人工势场法等方法容易陷入局部最优的不足，并尝试将此算法应用于智能导航系统最优路径查询模块。然后根据自身能力以及研发条件并结合本地地域的地理状况、交通流量规律、公路布局

5、等实际问题，将车流密度等因素综合考虑在内研发了一种智能交通导航系统。最后，对开发出的系统进行了模拟与系统性的验证，并对今后系统的进一步研究进行了展望。关键词：智能交通导航，路径规划，智能算法，电路映射，网络拓扑IabstractAbstractRecently,withtherisingofthevehiclepopulationinChina,theloadoftrafficisalsogrowing.Ontheonehand,peoplerequiretheconvenienceandsecuritytravel,ontheoth

6、erhanditalsohopestotaketheroadtosustainabledevelopmentandreduceenvironmentalpollutionforthebenefitoffuturegenerations.ProposingofIntelligentTransportationNavigationSystem,ithasbroughttheGospeltosolvetheproblemsforvariouscountries.IntelligentTransportationNavigationsyste

7、misanimportantpartofIntelligentTransportationsystem(ITS),whichusesavarietyofpathplanningoptimizationalgorithm,andprovidesaviablerouteforthevehicledriverforreference.Inthispaper,startingfromtheIntelligentTransportationNavigationSystem,firstly,studyingthatthedevelopmentan

8、dreserchingofITS,anddevelopedthatthekeytosovletheintelligentnavigationistheselectionofthepathplanningalgorithm