收藏本站
《北京理工大学学报》 2002年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种适于车辆导航系统的快速路径规划算法

毕军  付梦印  周培德  
【摘要】:针对城市道路网图节点数较多 ,经典的求解最短路径的 Dijkstra算法存在计算时间较长的问题 .对矢量化的城市道路网图的特点进行分析 ,给出了道路网图的计算机存储结构 ,提出一种快速求解城市道路网两节点间的最短路径近似算法 .算法的实现采用双向式搜索法、投影法和夹角最小的方法 .理论分析和实验结果表明 ,和Dijkstra算法相比 ,该算法尽管有时得不到最优解 ,但能大大减小搜索空间 ,提高搜索速度 ,时间复杂性不超过O( N ) ,适用于车辆导航系统

【引证文献】
中国期刊全文数据库 前4条
1 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
2 高峻峣,陆际联;轮式机器人遗传模糊神经网络转向控制[J];北京理工大学学报;2003年02期
3 毕军,付梦印,张宇河;基于D-S证据推理的车辆导航系统地图匹配算法[J];北京理工大学学报;2002年03期
4 柏艺琴,贺怀清;移动机器人路径规划方法简介[J];中国民航学院学报;2003年S2期
中国博士学位论文全文数据库 前1条
1 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
中国硕士学位论文全文数据库 前8条
1 陈本庆;遗传算法研究及其在排课问题中的应用[D];西南交通大学;2003年
2 王亚文;智能交通系统中路径规划算法研究与系统设计[D];陕西师范大学;2007年
3 朱俊岭;基于混合策略的路径诱导系统研究与设计[D];北京工业大学;2005年
4 李波;基于RFID的货场物流自动调配系统关键技术的研究[D];武汉理工大学;2003年
5 刘独华;城市车辆监控调度管理系统的研究[D];武汉理工大学;2003年
6 王旭;基于蚁群优化算法的路径规划问题研究[D];北京工业大学;2004年
7 许震洪;动态路径诱导系统的最优路径算法研究及相关软件实现[D];南京理工大学;2004年
8 陈彬;车载卫星导航系统关键技术的研究与实现[D];武汉科技大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 孙泽宇;赵国增;舒云星;;二叉树后序遍历的递归和非递归算法[J];安徽电气工程职业技术学院学报;2006年01期
2 方群;等距随机抽样算法在电脑派位中的应用[J];安徽师范大学学报(自然科学版);2002年03期
3 郭芳;三种三叉树存储结构的比较[J];安康师专学报;1999年01期
4 陈朋;后序遍历二叉树的递归和非递归算法[J];安庆师范学院学报(自然科学版);2005年02期
5 侯运炳,杨鹏,王银和;矿山建设项目可视化任务结构树[J];北京科技大学学报;1999年03期
6 毕军,付梦印,张宇河;基于D-S证据推理的车辆导航系统地图匹配算法[J];北京理工大学学报;2002年03期
7 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
8 苏辉,陆镇虹,吴立新,王金庄;基于GIS的光接入网主干光缆路由优化模型和算法研究[J];北京邮电大学学报;2002年02期
9 邓泓;周莉;周定康;;Gnutella网络中树结构搜索机制的研究[J];江西师范大学学报(自然科学版);2006年03期
10 胡学钢,张晶,周红鹃,张玉红,王德兴;数据结构实践教学体系设计[J];吉林大学学报(信息科学版);2005年S2期
中国重要会议论文全文数据库 前7条
1 Li Jie, Fu Mengyin, Wang Meiling Dept. of Automatic Control Beijing Institute of Technology Beijing, China 100081;Embedded Vehicle Navigation System Based on VxWorks[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
2 张德政;刘洁卉;;基于图分析的领域知识获取技术[A];着力提高高等教育质量,努力增强高校创新与服务能力——北京市高等教育学会2007年学术年会论文集(上册)[C];2008年
3 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 胡学钢;张晶;周红鹃;张玉红;王德兴;;数据结构实践教学体系设计[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
5 唐玲娜;唐雪飞;叶昌伟;;动态规划算法正序实现及其改进[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
6 杜华;周冬明;赵东风;白云洪;林琳;;一种基于调权PCNN的最短路径算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
7 喻宏勇;赵铁军;郑德权;王月颖;;一种面向文件的高效检索方法[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 孟庆武;沉积相综合分析方法研究及软件研制[D];中国科学院软件研究所;2001年
2 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
3 苑寅秋;面向机电产品的色彩设计专家系统(MCSES)研究[D];南京航空航天大学;2002年
4 冯嘉礼;核电站严重事故应急决策支持系统及其计算机实现研究[D];中国原子能科学研究院;2001年
5 陆能枝;核应急决策支持系统的框架结构及模糊决策方法在评估子系统的应用[D];中国原子能科学研究院;2001年
6 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
7 庞朝阳;向量量化与图像压缩——理论分析、算法设计、应用、实现[D];电子科技大学;2002年
8 王建;大坝安全监控集成智能专家系统关键技术研究[D];河海大学;2002年
9 张明亮;开放性数控系统关键技术研究[D];中国人民解放军国防科学技术大学;2000年
10 康雁;求解圆形packing问题的启发式方法[D];中国科学院研究生院(软件研究所);2002年
中国硕士学位论文全文数据库 前10条
1 蔡海云;三坐标机复杂曲线曲面轮廓度自适应评价方法的研究及软件开发[D];西安理工大学;2000年
2 李迎春;基于32位的三坐标测量机系统集成的研究[D];西安理工大学;2000年
3 王志远;以数据库为核心的开放式三坐标测量机控制系统的研究与开发[D];西安理工大学;2000年
4 韩军;原木体积自动测量的计算机视觉系统的研究[D];天津轻工业学院;2000年
5 董法军;基于超媒体的智能教学系统的研究与开发[D];华北工学院;2000年
6 王瑜;OpenGL在三维造型中的应用[D];大连理工大学;2000年
7 张瑞琳;产品明细表自动汇总管理系统的研究与开发[D];大连理工大学;2000年
8 郭勇;核事故应急中的贝叶斯决策模型及其实现[D];广西师范大学;2000年
9 梁晓东;核事故应急决策支持系统的计算机实现研究[D];广西师范大学;2000年
10 王峰;一种新型插补算法的研究与开发[D];华北工学院;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 石洪波,郎茂祥;JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J];长沙交通学院学报;2005年03期
2 刘灿齐;专适于城市道路网络的交通均衡分配模型[J];公路交通科技;2003年06期
3 陆化普,殷亚峰;均衡交通分配模型与应用[J];公路交通科技;1995年04期
4 杨兆升,李全喜;基于城市交通控制系统的动态车辆行驶路线选择的方法[J];公路交通科技;1999年01期
5 向怀坤,刘小明;车辆导航系统的研究开发现状与趋势[J];汽车工程;2001年05期
6 盛鸣;;基于GIS的电子地图系统设计与实现[J];安徽建筑;2006年03期
7 王永生;现代信息技术的关键环节——系统集成[J];半导体技术;2002年03期
8 高振松,过静珺,李冰皓;利用地理信息系统控件开发车辆导航和监控系统[J];北京测绘;2001年02期
9 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
10 彭飞,柳重堪,张其善;基于代价函数的组合导航系统地图匹配算法[J];北京航空航天大学学报;2002年03期
中国博士学位论文全文数据库 前9条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 周念清;基于GIS的徐州市地下水资源管理研究[D];南京大学;2001年
3 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年
4 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
5 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
6 曹菡;空间关系推理的知识表示与推理机制研究[D];武汉大学;2002年
7 陈彦光;分形城市系统的空间复杂性研究[D];北京大学;2004年
8 赵斌;导航地理数据生产系统及其关键技术研究[D];解放军信息工程大学;2006年
9 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
中国硕士学位论文全文数据库 前10条
1 陈涛;车辆导航系统中大区域路径规划算法的设计与实现[D];中国人民解放军信息工程大学;2005年
2 王凤侠;公路交通动态诱导系统实现方法研究[D];长安大学;2005年
3 张兴强;实时交通信息自导航系统的研究[D];山东科技大学;2006年
4 裴钟哲;应用于车辆导航系统的数据管理系统研究[D];北京工业大学;2000年
5 郑佳春;车载电子地图系统的研究[D];大连海事大学;2000年
6 代学刚;基于MCU(89C51)的车用RFID系统的ASIC设计和实现[D];电子科技大学;2002年
7 赵舒展;遗传算法研究与应用[D];浙江工业大学;2002年
8 赵昂;基于WebGIS的信息系统的分析、设计与实现[D];武汉理工大学;2002年
9 景玲;城市动态路径诱导系统框架及最优路径选择算法研究[D];重庆大学;2002年
10 张宏远;基于petri网的分布式多AGV路径规划及避撞研究[D];西北工业大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 洪鑫,盛珣华;移动机器人路径跟踪模糊整定的比例微分控制[J];北京交通大学学报;2004年05期
2 付梦印,李杰,邓志红;一种适于车辆导航系统的快速地图匹配算法[J];北京理工大学学报;2005年03期
3 朱有产;王春梅;刘虎;;基于空间方向关系的配电网实用最佳抢修路径算法[J];电气应用;2006年01期
4 郝宗波;洪炳熔;;未知环境下基于传感器的移动机器人路径规划[J];电子学报;2006年05期
5 刘秋红;寒枫;张钰;李海瑛;;基于分层的自适应遗传算法在UTP中的应用研究[J];贵州大学学报(自然科学版);2007年02期
6 朱明华;王霄;蔡兰;;机器人路径规划方法的研究进展与趋势[J];机床与液压;2006年03期
7 许志海,张昭云,陈应东;车辆导航系统中定位数据处理和地图匹配技术[J];测绘学院学报;2003年04期
8 陈佳瑜,肖桂荣;基于权重的地图匹配算法[J];计算机工程与应用;2005年11期
9 张美玉,黄翰,郝志峰,杨晓伟;基于蚁群算法的机器人路径规划[J];计算机工程与应用;2005年25期
10 程娟;平西建;;集成GPRS服务的嵌入式车载地理信息系统[J];计算机工程;2006年17期
中国重要会议论文全文数据库 前4条
1 杨光;王美玲;;多任务机制在嵌入式车载导航系统中的应用[A];2005亚洲国际过程自动化技术与装备展览会论文集[C];2005年
2 李杰;张文栋;杨卫;;双向Dijkstra算法设计与实现[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
3 卢奕南;张弘;;遗传模糊系统的研究概述[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
4 蒋浩宇;范耀祖;富立;;车辆定位中的信息融合技术研究综述[A];第一届中国智能交通年会论文集[C];2005年
中国博士学位论文全文数据库 前8条
1 肖本贤;多轴运动下的轮廓跟踪误差控制与补偿方法研究[D];合肥工业大学;2004年
2 张弘;基于遗传模糊系统的知识获取方法研究[D];吉林大学;2004年
3 黄智;车载导航系统组合定位技术研究[D];湖南大学;2006年
4 杨易;智能车辆组合定位与路径导航技术研究[D];湖南大学;2007年
5 张泽明;人工免疫算法及其应用研究[D];中国科学技术大学;2007年
6 柳林;移动终端导航系统中地图匹配技术的研究与应用[D];山东科技大学;2007年
7 王保丰;航天器交会对接和月球车导航中视觉测量关键技术研究与应用[D];解放军信息工程大学;2007年
8 吴晓东;大规模部队铁路输送研究[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 张龙;中压断路器永磁操动机构的研究[D];河北工业大学;2003年
2 孙文彬;曲线匹配在航位推算器自主导航中的应用[D];西南交通大学;2003年
3 卢守峰;分布式车载诱导装置设计与开发[D];吉林大学;2004年
4 陈佳瑜;基于GIS\GPS\GPRS的车辆监控系统的研究及实践[D];福州大学;2005年
5 沈玉英;空间移动信息服务[D];大连理工大学;2006年
6 刘海滢;深海多金属结核集矿机水下定位与路径规划算法研究[D];中南大学;2004年
7 田晓芳;EPC物联网与信息共享技术的研究与实现[D];中国地质大学(北京);2005年
8 单芳;基于改进蚁群算法的机器人路径规划研究[D];天津财经大学;2006年
9 严红萍;基于GPS/GIS车载导航系统相关技术的研究[D];河海大学;2006年
10 方丽君;基于蚁群算法的交通分配模型研究[D];河海大学;2006年
【二级参考文献】
中国期刊全文数据库 前2条
1 周培德;求解货郎担问题的几何算法[J];北京理工大学学报;1995年01期
2 陈沐天,蔡和熙;货郎担问题的几何分块算法及China TSP问题的最终解决[J];计算机工程与科学;1998年01期
【相似文献】
中国重要会议论文全文数据库 前10条
1 段莉琼;崔铁军;雷大伟;;汽车自导航系统中加入道路转向限制的最短路径算法[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
2 侯江丽;宋正河;毛恩荣;;基于GIS的拖拉机自动驾驶路径规划方法的研究[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
3 张传斌;钱峰;田蔚风;金志华;;UKF非线性滤波方法及其在车载DR导航中的应用[A];2004年船舶仪器仪表学术年会论文集[C];2004年
4 白征东;杨聪;刘亮;;基于VRS技术的车辆导航定位研究[A];现代空间定位技术应用研讨交流会论文集(第5卷 第3集)[C];2007年
5 陈军;郑天鹏;;拖拉机组主从跟踪控制系统研究[A];中国农业工程学会2011年学术年会论文集[C];2011年
6 乔建刚;荣建;任福田;夏怀坤;;汽车VNS的研究现状与发展趋势[A];2004年中国机械工程学会年会论文集:物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年
7 宋金泽;戴斌;单恩忠;孙振平;贺汉根;;自主平行泊车避碰约束空间生成方法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
8 宋金泽;戴斌;单恩忠;孙振平;贺汉根;;融合动力学约束的自主平行泊车轨迹生成方法[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
9 程博;吴海华;张浩;;基于ARM的车载导航系统的研究[A];第12届全国电气自动化与电控系统学术年会论文集[C];2004年
10 田甜;吕安涛;毛恩荣;;拖拉机自动驾驶控制系统软件系统的研究[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
中国重要报纸全文数据库 前9条
1 成都 苏坛;车载GPS实用选购技巧[N];电子报;2008年
2 四川 苏杭;轻松用好车载GPS小技巧[N];电子报;2008年
3 本报记者  张震;GPS抢滩中国汽车市场[N];中国消费者报;2006年
4 成三德;长春开出首辆自驾轿车[N];中国电子报;2003年
5 罗清岳;汽车卫星导航风潮 引领信息车时代来临[N];电子资讯时报;2006年
6 本报特约记者 王握文 本报记者 姜宁 张锋;中国全自主无人驾驶汽车驶上高速公路[N];解放军报;2000年
7 公磊 张颖;我国首辆自主驾驶智能化汽车研制成功[N];中国交通报;2003年
8 闵连权;为汽车增加“千里眼”[N];计算机世界;2005年
9 四川 周洲;最佳拍档——实用的CMMB手持电视导航仪(二)[N];电子报;2010年
中国博士学位论文全文数据库 前5条
1 张林;动态车辆导航系统车道级路径引导方法研究[D];吉林大学;2008年
2 杨易;智能车辆组合定位与路径导航技术研究[D];湖南大学;2007年
3 王文玺;基于多Agent系统的自主式地面车辆关键技术研究[D];西南交通大学;2010年
4 姜辉;自动平行泊车系统转向控制策略的研究[D];吉林大学;2010年
5 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
中国硕士学位论文全文数据库 前10条
1 李科迪;智能汽车宏观路径规划方法研究[D];吉林大学;2011年
2 高航;自动垂直泊车方法研究[D];中国科学技术大学;2011年
3 陈曦;车载导航中基于知识的查询系统研究[D];大连理工大学;2006年
4 杨柳;车载导航系统中路径规划算法的研究及实现[D];北京交通大学;2008年
5 宋琪;基于无人越野驾驶自主导航车辆的路径规划研究[D];吉林大学;2008年
6 杜江平;基于GPS/GIS车辆定位导航系统的研究[D];电子科技大学;2009年
7 盛伟;车辆组合导航系统技术[D];国防科学技术大学;2003年
8 刘向锋;面向GPS导航拖拉机的最优全局覆盖路径规划研究[D];辽宁工程技术大学;2011年
9 闫志强;基于嵌入式技术的车载导航终端设计与实验研究[D];吉林大学;2006年
10 胡继勇;车辆联网式中心导航系统车载无线终端的研发[D];厦门大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026