自主车辆导航系统最优路径规划算法应用研究

《自主车辆导航系统最优路径规划算法应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级y855627单位代码!Q151自圭奎塑昱蓝丕统量垡蹬径趣剑簋洼廑旦硒究(中文题名平¨副题名)夏垒镬(研究生姓名)指导教师耍谴萤职称教援职称学位授予单位盍连漫妻盔堂申请学位级别工抖亟±学科与专业交适值：盛王猩厦控制研究方向智能交通运输论文提交卜j期2QQ§笙3目学位授予只期答辩委员会主席丝评阅人摘要本文的目的是综合国内外比较成功和常用的最优路径规划算法，通过在实际电子地图上的试验，比较各种常用算法的实际性能，加以分析，以判断各种常用算法的实际性能，寻求适合车辆自主导航系统的算法。由于便携式自主车辆导航系统产品应用迅速普及，针对便携式自主车辆导航系统的特点，对最优路径规划算

2、法作相应的优化使其适应便携式自主车辆导航系统。出于目前动态导航的条件远远不具备，论文中主要研究静态算法。论文首先对国内外的最优路径规划算法研究现状作简要的介绍，然后分别介绍了常用的和成熟的最优路径规划算法，将其分为无损算法和有损算法两大类，对其原理作逐一详细的介绍，分析其理论的算法性能。针对车辆自主导航系统的特点，研究了交通网络拓扑结构的存储方法，然后对于综合目标寻优情况下的交通网络拓扑结构路阻确定办法作相应的研究，列举了适合车辆自主导航系统的最优路径规划算法，并使用VC(Visualc++)平台编制算法在实际的电子地图上进行试验，获取算法实际的性能数据加以整理分析。针对便携式自主导航系

3、统的特点，提出了采用分页调度算法读取路网进行最优路径规划，使用EVC(EmbeddedVisualc++)平台编制算法在便携式设备上进行实测，根据试验结果分析了该算法的适用范围，对于分页调度算法中页面的大小和页面调度数以及时间性能的关系也作了详细的分析。论文的主要成果是通过实测分析了常用最优路径规划算法在交通网络中的性能，对交通网络拓扑结构存储方法和路阻的确定方法作系统的阐述，最后根据便携式车辆自主导航系统的特点，提出了使用分页调度算法读入路网文件实现最优路径规划，并通过实测确定了该算法的适用范围和分页调度中的页面大小，这电是本文的创新点。关键词最优路径规划自主导航页面调度有损算法Abs

4、tractThiSpaper，aimingatsynthesizingthesuccessfulandprevalentOptima]routinsalgerithins，eomparingandanalyzingtheirefficiency，triestofindaproperalgorithmforself—dependentvehiclenavigationsystem．Sinceportableproductsofself—dependentvehiclenayigationsystemspreadsveryfast，theoptimalroutingalgorithmshav

5、ebeenbetteredtosuittheportableequipmentplatformwellaecordingwithitscharacteristiCS．SiricetheconditionsofapplyingdynamiCvehiclenavigatingarefarfromenough，thiSpapermainlydealswiththeresearch0nstatiCalgerithm．ThispaperfirstintroducestheexistingresearchOnoptimalroutingalgerithmsathomeandaboard，andthe

6、nclassifiesthemintolosslessalgerithinsandIossyalgorJthms，Theirtheoriesarepresentedindetailandtheirpropertiesareanalyzed．Accordingtothecharacteristicsofself-dependentvehiclenavigationsystem，thestoragemethodoftrafficnetworkstructurehasbeenstudied．A1SOtheresearchindefiningthevalueoftrafficnetworkund

7、erthecircumstanceofmixedtargetplanninghasbeendone．ThiSpaperlistsandrealizesthealgorithmsthatsuitself-dependentvehicleroutingsystemwithVC(VisualC++)platform，analyzesthedatathatgotfromtheexperimentsinrealelectronicmaps．h