收藏本站
《解放军信息工程大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

车载导航路径规划算法研究

史辉  
【摘要】:本文介绍了车载导航路径规划中的若干关键技术,重点研究了道路属性和交通信息的融合方法、最优路径的评价方法和最短路径搜索算法。论文的主要工作有: 1.介绍了车载导航系统的关键技术,归纳总结了车载导航路径规划中关键技术的研究现状,阐述了现有理论和方法的不足,指出了需要解决的主要问题。 2.系统地介绍了车载导航路径规划的基本问题,探讨了道路属性和交通信息的量化方法及其对路径规划的影响。对车载导航路径规划中的两个关键问题——最优路径评价标准和路径搜索算法进行了详细的说明。 3.研究了信息融合理论在最优路径选择中的应用。介绍了平均加权法、贝叶斯理论和证据理论等三种融合算法的基本理论,分别对三种算法中存在的问题进行了分析和改进,运用改进算法对道路属性和交通信息进行融合,并应用到车载导航路径规划中。同时,对三种融合算法进行了比较和分析。实验表明,基于信息融合算法的实验结果明显要优于普通加权求和算法,其中基于证据理论算法的路径规划结果要好于其它融合算法,且容易扩展到多个道路属性,为下一步路径搜索算法的研究奠定了基础。 4.研究了群体智能理论在最短路径搜索中的应用。分别介绍了蚁群优化算法、粒子群优化算法和蜂群优化算法的基本理论,并对三种算法进行了改进,使其适合车载导航路径规划的应用。比较了三种优化算法的优缺点,通过实验对群体智能优化理论在车载导航路径规划中的应用提出了一些看法。概括了群体智能优化算法的发展方向和需要解决的问题。实验表明,粒子群优化算法比较适合大区域路径规划,但由于三种优化算法还缺乏一定的理论支持和实践检验,需要进一步的研究。
【学位授予单位】:解放军信息工程大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:U495

【相似文献】
中国期刊全文数据库 前10条
1 徐厚生;侯祥林;;含参量的非线性微分代数系统的程序算法与应用[J];沈阳建筑大学学报(自然科学版);2011年03期
2 吴翔;马孜;胡英;李爱国;;焊接机器人快速修复与成型辅助软件设计[J];大连海事大学学报;2011年03期
3 李佳泽;李应岐;徐姗;;基于混合算法的无人机路径规划[J];四川兵工学报;2011年06期
4 陈伟;赵德安;平向意;;基于蚁群算法的喷涂机器人喷枪路径规划[J];机械设计与制造;2011年07期
5 张耀军;张玉茹;戴晓伟;;基于工作空间最大化的平面柔索驱动并联机构优化设计[J];机械工程学报;2011年13期
6 陈永雄;梁秀兵;魏世丞;张志彬;徐滨士;;自动化电弧喷涂路径偏移间距的优化模型[J];装甲兵工程学院学报;2011年03期
7 赵乾;黄海兵;罗亚中;唐国金;;空间站零燃料大角度最优姿态机动路径规划[J];载人航天;2011年04期
8 尚仕波;袁华;朱震;;DXF数据源在数控系统路径规划前的优化[J];制造技术与机床;2011年09期
9 张爱梅;李林岩;吴卫卫;;叉车的视觉智能化系统研究[J];制造业自动化;2011年14期
10 袁建国;李好;何清萍;;光转换单元中锁相环带宽的优化[J];光学精密工程;2011年08期
中国重要会议论文全文数据库 前10条
1 陆凯峰;彭力;;基于改进蚁群优化算法的机器人路径规划[A];2007中国控制与决策学术年会论文集[C];2007年
2 马玉林;闫庆辉;付宜利;;复杂障碍环境下轮式移动操作机路径规划算法[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
3 王学先;霍伟;;移动机器人路径跟踪的临时路径方法[A];2002中国控制与决策学术年会论文集[C];2002年
4 朱磊;费敏锐;李佳骏;;Fira仿真足球机器人运动路径规划方法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
5 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 周惠友;郭海英;钟廷修;;液压集成块的虚拟设计[A];第一届全国流体动力及控制工程学术会议论文集[C];2000年
7 段莉琼;崔铁军;雷大伟;;汽车自导航系统中加入道路转向限制的最短路径算法[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
8 施麟书;楼东武;;足球机器人智能控制决策系统的优化[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
9 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
10 黄鹏;杨鹏;黄军雷;刘作军;;几种运动规划策略在机器人足球中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
2 本报实习记者  张研;卫星导航 玩转“五一”[N];计算机世界;2006年
3 成都 苏坛;车载GPS实用选购技巧[N];电子报;2008年
4 四川 苏杭;轻松用好车载GPS小技巧[N];电子报;2008年
5 曹乙帆;6大GPS采购建议 寻觅最佳行车导航方案[N];电子资讯时报;2007年
6 ;六阵元智能天线解决方案[N];通信产业报;2007年
7 浙江大学 潘志庚李永青;在虚拟世界中体验奥运[N];计算机世界;2007年
8 张晔;首个智能交通项目建成[N];科技日报;2007年
9 李军;中寰导航快易行昨天亮相[N];人民邮电;2004年
10 中国科学院计算技术研究所 申排伟 张林广 张进 方金云;空间计算技术服务智通交通[N];计算机世界;2005年
中国博士学位论文全文数据库 前10条
1 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
2 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
3 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
4 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
5 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
6 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
7 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
8 孙勇智;人工免疫系统模型、算法及其应用研究[D];浙江大学;2005年
9 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
10 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 史辉;车载导航路径规划算法研究[D];解放军信息工程大学;2010年
2 王旭;基于蚁群优化算法的路径规划问题研究[D];北京工业大学;2004年
3 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
4 隋玲玲;复杂未知环境下机器人路径规划算法研究[D];复旦大学;2010年
5 王迎春;一种球形月球探测机器人的机构设计与路径规划研究[D];北京邮电大学;2010年
6 谷燕子;移动机器人路径规划技术研究[D];河南科技大学;2011年
7 余光伟;自主移动机器人路径规划方法研究[D];长春工业大学;2010年
8 李科迪;智能汽车宏观路径规划方法研究[D];吉林大学;2011年
9 王鹏;航空旅行路径规划问询系统的研究与实现[D];沈阳工业大学;2003年
10 彭展;基于快速扩展随机树的机器人路径规划算法仿真实验平台研究[D];中南大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026