收藏本站
《山东科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于车载导航系统的大区域路径规划算法的设计与实现

崔静怡  
【摘要】:随着国民经济的快速发展,交通运输系统变得尤为重要,智能交通系统(ITS)是交通运输的主要研究方向,而路径规划是智能交通的重要组成部分。目前,大多数路径规划算法都局限于一定区域范围内,而涉及到长途行驶时,就会出现路网数据庞大,计算量加大等现象,从而使计算速度降低,搜索效率下降。针对这一现象,本文将结点、路段根据不同路网图的层次分为不同的等级,设计了路网模型,将整个大区域的路径规划算法分为城际路径规划算法和市内路径规划算法两部分。 由于城际公路的通行性较好,一般不会出现交通堵塞的现象,因此在城市之间进行导航时采用静态导航的方式,这时加快搜索速度就变的至关重要。本文在研究分析了常用的路径规划算法后,设计了一种新的路径规划算法,使路径规划算法的时间复杂度降低到O(n),分别从最优路径搜索策略、缩小搜索范围、忽略低级结点、忽略反向结点进行研究,从而大大提高了搜索效率。 对于城市市内交通,由于路网密度大、复杂度高,交通流变化频繁,经常出现交通拥堵现象,因而采用动态导航的方式。首先对城际路径规划算法所需要的出城点与入城点的搜索方法进行了研究,其次对起止点在同一城市的路径优化算法进行了设计,提高了路径优化的搜索速度。 文章最后,将城际路径规划算法与市内路径规划算法有机的结合起来,成为完整的大区域路径规划算法,并设计开发了原型系统,对上述方法进行了验证。实验证明,本文所提出的路径优化算法是有效可行的。
【学位授予单位】:山东科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:U491

【参考文献】
中国期刊全文数据库 前10条
1 李擎,宋顶立,张双江,李哲,刘建光,王志良;两种改进的最优路径规划算法[J];北京科技大学学报;2005年03期
2 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
3 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
4 陈曦;一种GIS环境下基于MAS的动态路径规划方法[J];长沙交通学院学报;2002年01期
5 张国强,晏克非;动态随机状态下的车辆导航及其路径寻优算法[J];长沙交通学院学报;2002年03期
6 杜元虎;多智能体自主车辆导航技术研究[J];大连民族学院学报;2004年03期
7 陈军;多维动态地理空间框架数据的构建[J];地球信息科学;2002年01期
8 杨东凯,吴今培,张其善;路径导航系统的研究及设计[J];电子技术应用;1999年07期
9 李汉兵,喻建平,谢维信;局部搜索最小路径费用算法[J];电子学报;2000年05期
10 苏永云,晏克非,黄翔,朱培康;车辆导航系统的动态最优路径搜索方法研究[J];系统工程;2000年04期
中国博士学位论文全文数据库 前1条
1 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年
中国硕士学位论文全文数据库 前5条
1 颜波;车载自主导航系统中的动态最优路径规划[D];清华大学;2004年
2 陈涛;车辆导航系统中大区域路径规划算法的设计与实现[D];中国人民解放军信息工程大学;2005年
3 安永值;基于地理信息系统的最优路径算法研究与实现[D];南京理工大学;2006年
4 许永;车载导航系统中最优路径规划方法研究[D];吉林大学;2007年
5 徐洪勇;基于GIS的最短路径算法改进对比研究[D];中国地质大学(北京);2008年
【共引文献】
中国期刊全文数据库 前10条
1 姚刚,刘星,张希黔;高层建筑施工GPS测量的技术设计与应用[J];四川建筑科学研究;2004年01期
2 孙俊杰;;智能巡检管理系统在电力线路巡检中的应用[J];安徽电气工程职业技术学院学报;2011年03期
3 田日才;黄佳;;GPS/GPRS车载监控终端的设计与实现[J];安防科技;2008年10期
4 程亚平;陈黎卿;;GPS系统在汽车系统中的应用[J];安徽电子信息职业技术学院学报;2008年05期
5 杜雪峰;宋家友;;Postgre SQL在GPS车辆监控系统中的应用[J];安徽电子信息职业技术学院学报;2008年06期
6 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
7 陈斌;李迪;周志逵;;地理空间元数据管理系统的研究与设计[J];安徽地质;2004年04期
8 杨林国;;基于GPS、BlueTooth及GPRS的新型车载终端定位导航系统的方案设计[J];安徽职业技术学院学报;2011年02期
9 宫松;冯敏玉;赖发英;李芳根;;基于RS和GIS的江西省水污染区划信息管理研究[J];安徽农业科学;2006年14期
10 曹国云;张伟;;AutoCAD数据到GIS空间数据转换技术和方法的研究[J];安徽农业科学;2006年22期
中国重要会议论文全文数据库 前10条
1 陈玮;张利;张建军;;一种基于Internet的车辆远程监控系统[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 谢添卉;李武峰;柏德胜;崔宇;罗小英;;GIS在电动汽车充换电设施建设运行中的应用[A];第十四届中国科协年会第19分会场:电动汽车充放电技术研讨会论文集[C];2012年
3 耿丽艳;金玉玲;赵永兰;张建新;董辉;;数字正射影像图的制作[A];河南省地质调查与研究通报2007年卷(上册)[C];2007年
4 刘献华;赵珂;贾俊歌;刘珊珊;;浅谈批量数字制图中的分版套合及误差校正[A];河南地球科学通报2008年卷(下册)[C];2008年
5 刘献华;孙学梅;许国丽;;西藏自治区国土资源遥感综合调查中地理底图的编制[A];河南地球科学通报2008年卷(下册)[C];2008年
6 杨志红;李超;李向阳;;GIS在水利方面的应用[A];江苏省测绘学会2011年学术年会论文集[C];2011年
7 陈飞宇;;无人驾驶飞机在四川国土资源管理中的应用[A];2011四川省水文、工程、环境地质学术交流会论文集[C];2011年
8 张子昂;韩兴伟;;SLR共视法精确测定导航卫星转发器时延[A];第二届中国卫星导航学术年会电子文集[C];2011年
9 胡彩波;赵金贤;李莘;;提高导航电文注入及更新频度对系统服务性能影响分析[A];第三届中国卫星导航学术年会电子文集——S02卫星导航信号体制及兼容与互操作[C];2012年
10 杜晓辉;施浒立;裴军;胡正群;;广义延拓插值法在CAPS虚拟卫星定位中的应用[A];第三届中国卫星导航学术年会电子文集——S05卫星导航增强与完好性监测[C];2012年
中国博士学位论文全文数据库 前10条
1 周兴东;徐州市城区景观格局时空变化遥感监测与分析[D];山东科技大学;2010年
2 夏全喜;车载组合导航系统关键技术研究[D];哈尔滨工程大学;2010年
3 孙贤斌;三维信息获取技术中定标与图形包含问题的研究[D];华中科技大学;2010年
4 胡友培;城市沿街小型商业的形态呈现与成因研究[D];南京大学;2010年
5 童滋雨;城市绿地配置的量化方法研究[D];南京大学;2011年
6 苏斌;GIS支持下的城市地价空间分布与土地集约利用研究[D];解放军信息工程大学;2010年
7 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年
8 杨晋强;空间数据集群服务体系结构与算法研究[D];解放军信息工程大学;2010年
9 吕志伟;基于连续运行基准站的动态定位理论与方法研究[D];解放军信息工程大学;2010年
10 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 辛欣;多尺度农业资源空间数据库的建设[D];华中农业大学;2010年
2 苏毅;兰陵溪小流域生态系统健康评价研究[D];华中农业大学;2010年
3 宋东峰;基于WebGIS的矿井瓦斯地质信息网络管理技术与应用[D];河南理工大学;2010年
4 王飞;基于MAPGIS的开采沉陷预计分析系统[D];河南理工大学;2010年
5 梁鹏帅;基于OpenGL的三维可视地理信息系统初步设计[D];河南理工大学;2010年
6 黄鹏;市级大地水准面精化的研究与应用[D];山东科技大学;2010年
7 高峻;地壳高程方向周年运动特征的监测与研究[D];山东科技大学;2010年
8 冯幼贵;基于GIS的矿山开采地表移动与变形预计[D];山东科技大学;2010年
9 单瑞;基于GPS单点测速的海浪及潮位测量应用研究[D];山东科技大学;2010年
10 薛军琛;中国地区电离层延迟函数模型建立与精度估计[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 朱凌;GIS中最短路径操作的不确定性传播模型[J];北京测绘;2001年01期
2 尹连旺,李京;GIS中基本要素的无级比例尺数据处理技术研究[J];北京大学学报(自然科学版);1999年06期
3 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
4 李擎,宋顶立,张双江,李哲,刘建光,王志良;两种改进的最优路径规划算法[J];北京科技大学学报;2005年03期
5 李擎;谢四江;童新海;王志良;;一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A~*算法的比较[J];北京科技大学学报;2006年11期
6 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
7 毕军,付梦印,张宇河;基于D-S证据推理的车辆导航系统地图匹配算法[J];北京理工大学学报;2002年03期
8 杨明辉;发展航空摄影技术,提高国土摄影年覆盖率[J];测绘科学;2000年03期
9 张连蓬,刘国林,江涛,李云岭,季民;基于先验知识的GIS路径寻优算法[J];测绘科学;2003年03期
10 蒋捷;定位服务中的导航地理数据[J];地理信息世界;2003年03期
中国重要会议论文全文数据库 前2条
1 张亚平;裴玉龙;;道路通行能力研究现状及发展综述[A];第七次城市道路与交通工程学术会议论文集[C];2002年
2 方裕;;新一代GIS软件技术研究[A];第十三届全国遥感技术学术交流会论文摘要集[C];2001年
中国博士学位论文全文数据库 前2条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 牛红军;自动车辆定位系统的研究[D];西安理工大学;2000年
2 高博;车辆导航系统中数据处理、地图匹配和路径规划的研究[D];解放军信息工程大学;2001年
3 洪建勋;ITS中交通信息系统的理论技术及其应用研究[D];武汉理工大学;2002年
4 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
5 刘云翔;最短路径分析及GIS/GPS集成技术研究[D];国防科学技术大学;2002年
6 景玲;城市动态路径诱导系统框架及最优路径选择算法研究[D];重庆大学;2002年
7 彭中;网络图的计算机算法和显示方法的研究[D];南京理工大学;2004年
8 戴文舟;交通网络中最短路径算法的研究[D];重庆大学;2004年
9 许震洪;动态路径诱导系统的最优路径算法研究及相关软件实现[D];南京理工大学;2004年
10 段莉琼;基于城市交通网络的路径分析与应用[D];解放军信息工程大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 宋晖;高小明;;嵌入式智能机器人路径规划应用研究[J];机床与液压;2007年03期
2 张东;刘爱龙;杨学伟;陈涛;;车辆导航路径规划中道路可用性研究[J];武汉大学学报(信息科学版);2007年05期
3 姜明洋;胡玉兰;;基于神经网络和粒子群算法的移动机器人路径规划[J];沈阳理工大学学报;2007年06期
4 方志祥;宋莺;;嵌入式环境基于实时交通信息的多层次路径规划算法[J];武汉大学学报(信息科学版);2008年04期
5 彭华;许斌;罗灿华;;一种基于几何方法的人员疏散多威胁规避路径规划算法[J];建筑科学;2010年03期
6 王薇;魏世民;杨月巧;姜运芳;李端玲;;基于神经网络的移动机器人路径规划[J];北京工业大学学报;2010年09期
7 刘亚杰;王航宇;谢君;;调运问题中基于栅格模型的快速路径规划方法[J];海军工程大学学报;2009年01期
8 顾筠;;无人智能越障概念车的一种路径规划算法[J];重庆工学院学报(自然科学版);2009年06期
9 袁麟博;章卫国;李广文;;一种基于遗传算法-模式搜索法的无人机路径规划[J];弹箭与制导学报;2009年03期
10 关晓影;朱荣;周兆英;;基于城市模型的微型飞行器三维路径规划[J];清华大学学报(自然科学版);2006年11期
中国重要会议论文全文数据库 前7条
1 汪永红;刘小春;张有为;侯一凡;;嵌入式GIS中大区域路径规划算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 胡峰;王硕;;基于Bezier曲线的多无人机路径规划算法[A];第二十九届中国控制会议论文集[C];2010年
3 柳长安;程文刚;李国栋;;基于视觉反馈的足球机器人路径规划算法[A];2007年中国智能自动化会议论文集[C];2007年
4 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
5 田绪红;韩国强;司徒志远;陈茂资;朱同林;;三维网格模型的线状骨架化算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
6 金宗耀;;冗余度空间机器人力矩与避奇异综合优化[A];中国宇航学会深空探测技术专业委员会第八届学术年会论文集(下篇)[C];2011年
7 左宏涛;卢锦波;冯新桓;;基于改进遗传算法的足球机器人角色分配[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前5条
1 孙立光;步行设施内的行人行为微观仿真模型研究[D];清华大学;2009年
2 王超;无线传感器网络中数据收集方法研究[D];北京邮电大学;2012年
3 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
4 梁新武;机械手无标定动态视觉伺服研究[D];华中科技大学;2011年
5 范丹丹;单站定位的伪目标动态可行域约束法[D];解放军信息工程大学;2008年
中国硕士学位论文全文数据库 前10条
1 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
2 章国林;小型无人机路径规划算法与地面控制站软件的开发[D];浙江大学;2011年
3 罗诚;无人机路径规划算法研究[D];复旦大学;2010年
4 陈峰;环境搜索与路径规划算法的研究[D];吉林大学;2012年
5 盛放;履带式起重机分段路径规划算法的设计与实现[D];大连理工大学;2012年
6 陈佳;无人驾驶救助船路径规划算法的研究[D];武汉理工大学;2013年
7 王令;汽车起重机路径规划算法及吊装方案实现[D];中南大学;2013年
8 郑烟武;基于分层分区的动态路径规划算法研究[D];华南理工大学;2011年
9 宋久元;嵌入式平台下的导航路径规划算法研究与实现[D];大连海事大学;2010年
10 李彩霞;车载导航系统中的路径规划算法研究[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026