收藏本站
《中国地理信息系统协会第三次代表大会暨第七届年会论文集》2003年
收藏 | 手机打开
二维码
手机客户端打开本文

车辆自导航系统中的弧段Dijkstra算法的研究

崔铁军  段莉琼  雷大伟  
【摘要】:路线选优作为车辆导航系统的核心功能,其实用性和效率对整个系统有着至关重要的影响。本文从车辆自导航的角度出发,针对目前的大多数算法不适于车辆自导航的特点,从节约存储空间、提高运算效率、识别和处理交叉口转向限制等禁行状态的能力等方面对现有Dijkstra算法进行了改进;并提出了弧段Dijkstra算法的思想,将原来附属于结点上的转向关系转移到相应的弧段上,设计和实现了基于弧段的Dijkstra算法,试验表明,应用效果良好。

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 赵水昌;嵌入式车载监控系统终端的设计与开发[D];大连理工大学;2006年
【参考文献】
中国期刊全文数据库 前5条
1 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
2 陆锋,卢冬梅,崔伟宏;交通网络限制搜索区域时间最短路径算法[J];中国图象图形学报;1999年10期
3 龚洁辉,白玲,高健美;最短路径算法的改进及其实现方法[J];测绘学院学报;1998年02期
4 陆锋,卢冬梅,崔伟宏;基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法[J];中国图象图形学报;1999年12期
5 王杰臣,杨得志,张伟;最短路径问题的一种改进算法[J];测绘学院学报;1999年04期
【共引文献】
中国期刊全文数据库 前10条
1 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
2 李擎,宋顶立,张双江,李哲,刘建光,王志良;两种改进的最优路径规划算法[J];北京科技大学学报;2005年03期
3 李擎;谢四江;童新海;王志良;;一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A~*算法的比较[J];北京科技大学学报;2006年11期
4 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
5 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
6 聂运菊;赵吉先;费小睿;;基于MapX的道路拓扑和最短路径分析的讨论与实现[J];测绘科学;2006年03期
7 王秀斌;;GIS网络分析中最短路径的实现[J];测绘科学;2007年05期
8 张书毕,刘作才;基于GIS的GPS车辆监控系统设计与实现[J];测绘通报;2002年06期
9 夏松,韩用顺;GIS中最短路径算法的改进实现[J];测绘通报;2004年09期
10 廖楚江;杜清运;蔡忠亮;吴小芳;;公交网络最优路径组件设计新思维[J];测绘通报;2006年05期
中国重要会议论文全文数据库 前10条
1 熊俊;陈永洲;;MESH型时钟路由算法[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
2 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 许志海;崔铁军;吴正升;;车辆自导航系统的一般性问题探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
8 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
9 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
10 杨鹤;;一种送奶方式配送的路径分析算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
2 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
3 叶雷;基于MAS体系的移动GIS集成服务研究[D];华东师范大学;2004年
4 梁勇;数字农业框架体系和田块建模研究[D];山东科技大学;2004年
5 陈钊;森林资源灾害应急机制及应急智能决策系统构架初步研究[D];北京林业大学;2003年
6 陈强;城市地理信息系统软件与工程设计[D];华东师范大学;2004年
7 李发文;洪灾避迁决策理论及其应用研究[D];河海大学;2005年
8 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
9 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
10 刘涛;音乐情感认知模型与交互技术研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 姜亚莉;图像中基于符号化方法的最佳连通性分析[D];武汉大学;2005年
2 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
3 罗跃军;基于交通规则最优路径计算算法的研究和实验[D];武汉大学;2004年
4 谢毅;基于位置的服务系统[D];河海大学;2006年
5 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
6 黄璧;基于PDA型移动地理信息系统的设计与实现[D];西南交通大学;2005年
7 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
8 陈珊;WebGIS中最短路径算法及其应用的研究[D];华东师范大学;2005年
9 陈浩;基于Web GIS的物流配送优化研究和实现[D];北方工业大学;2005年
10 孙先锋;基于GPRS/SMS的车载监控中心的设计与实现[D];大连理工大学;2005年
【同被引文献】
中国期刊全文数据库 前9条
1 付梦印,李杰,邓志红;一种适于车辆导航系统的快速地图匹配算法[J];北京理工大学学报;2005年03期
2 王楠,王勇峰,刘积仁;一个基于位置点匹配的地图匹配算法[J];东北大学学报(自然科学版);1999年04期
3 王颖;智能交通系统中最优路径的算法研究[J];电脑开发与应用;2005年05期
4 胡刚;金振伟;司小平;郭海涛;;车载导航技术现状及其发展趋势[J];系统工程;2006年01期
5 龚洁辉,白玲,高健美;最短路径算法的改进及其实现方法[J];测绘学院学报;1998年02期
6 崔铁军,李玉,饶欣平;嵌入式GIS的发展及开发实践[J];测绘学院学报;2004年02期
7 陈飞翔,谢忠,周治武;嵌入式GIS的研究与开发[J];计算机与现代化;2003年03期
8 陈则王,袁信;GIS在车辆定位导航系统中的应用[J];微型电脑应用;2002年09期
9 张福浩,刘纪平,李青元;基于Dijkstra算法的一种最短路径优化算法[J];遥感信息;2004年02期
中国硕士学位论文全文数据库 前1条
1 姚新春;多传感器集成定位技术在汽车导航中的应用[D];武汉大学;2004年
【二级参考文献】
中国期刊全文数据库 前3条
1 徐立华;求解最短路问题的一个计算机算法[J];系统工程;1989年05期
2 龚洁辉,白玲,高健美;最短路径算法的改进及其实现方法[J];测绘学院学报;1998年02期
3 陆锋,卢冬梅,崔伟宏;基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法[J];中国图象图形学报;1999年12期
【相似文献】
中国期刊全文数据库 前10条
1 唐小勇;王炜;程琳;;交通网络旅行时间可靠度估计[J];土木工程学报;2007年06期
2 杨涛,徐昶;城市交通网络总体建设水平评价应用研究[J];中国市政工程;1995年03期
3 朱顺应,王炜,邓卫,唐勇,王波;交通网络可靠度及其通路算法研究[J];中国公路学报;2000年01期
4 黄佩蓓,刘妙龙;基于GIS的城市交通网络分形特征研究[J];同济大学学报(自然科学版);2002年11期
5 刘妙龙,黄佩蓓;分形理论在城市交通网络时空演变特征研究中的应用——以上海市为例[J];武汉大学学报(信息科学版);2003年06期
6 李薛,鲁子爱,盛宇;基于可持续发展的城市交通网络定量设计研究[J];交通标准化;2005年09期
7 任刚,王炜;交通网络最短路权矩阵的迭代算法[J];交通与计算机;2005年05期
8 隽志才;高林杰;倪安宁;;面向对象的交通网络分布式仿真并行数据结构[J];交通与计算机;2006年01期
9 高玲;张勤功;;荆州市城市道路网络的主要特征及改善措施[J];市政技术;2006年04期
10 陈海永;王于同;;基于交通网络的移动对象时空模型(TNMOST)[J];中国水运(理论版);2007年12期
中国重要会议论文全文数据库 前10条
1 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 段莉琼;崔铁军;雷大伟;;汽车自导航系统中加入道路转向限制的最短路径算法[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
3 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 杜可可;陶春鸣;张建国;陈刚;;三弧段等距型面联接强度的光弹实验研究[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(上册)[C];2004年
6 付承伟;潘峰华;;我国交通网络对经济增长效应的实证研究(1995—2005)[A];中国地理学会百年庆典学术论文摘要集[C];2009年
7 石小法;王炜;;交通网络中的动态最短路径选择行为研究[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
8 冯初刚;朱元兰;;用激光测距资料解地球定向参数的模型改进[A];中国地球物理学会第二十届年会论文集[C];2004年
9 项俊平;李书杰;陈宗海;;一种基于强化学习的交通网络绿波协调控制方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
10 张伯敏;;长三角经济圈内的陆上交通剖析[A];中国铁道学会——2004年度学术活动优秀论文评奖论文集[C];2005年
中国重要报纸全文数据库 前10条
1 魏然 张聪 张素云;31亿元投资织密交通网络[N];菏泽日报;2007年
2 田维进;88条公路架起农村交通网络[N];铜仁日报;2007年
3 孙建国 邱文才 王新彬;太和公路分局着力构建和谐交通网络[N];安徽经济报;2008年
4 本刊记者 罗有华 王建中;建成交通网络中心 促进移民脱贫工程[N];市场报;2001年
5 陈健赵令蔚;构筑“1小时经济圈”综合交通网络[N];汕头日报;2007年
6 记者 刘为民乐志伟 通讯员 新跃华;怒江打造“大交通网络”[N];云南日报;2008年
7 本报记者 黎欣刚 通讯员 冯瑛;湘潭即将迎来大交通时代[N];湘潭日报;2008年
8 本报记者 何 杰;创建通州文明和谐的现代化交通网络[N];中国商报;2005年
9 本报记者 刘国栋;编织四通八达交通网[N];沈阳日报;2006年
10 刘三琴张睿;盾构机入地 广佛地铁开挖[N];南方日报;2007年
中国博士学位论文全文数据库 前10条
1 杨信丰;城市交通网络容量研究[D];兰州交通大学;2010年
2 马俊;交通网络演进:过程与机制研究[D];北京交通大学;2011年
3 曾明华;区域交通网络层次性与优化设计研究[D];中南大学;2010年
4 陈新;城市交通网络布局与优化策略研究[D];华中科技大学;2005年
5 胡一竑;基于复杂网络的交通网络复杂性研究[D];复旦大学;2008年
6 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年
7 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
8 李进;交通网络复杂性及其优化研究[D];天津大学;2009年
9 岳昊;基于混合Petri网的城市道路交通网络建模与仿真[D];山东科技大学;2009年
10 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 席玉峰;交通地理信息系统的数据组织和处理方式[D];长安大学;2003年
2 宋寒;交通网路平衡下的城市物流中心布局规划模型和解法研究[D];长安大学;2005年
3 陈静云;区域综合交通网络通达性研究[D];北京交通大学;2009年
4 房海波;哈尔滨市自行车交通网络规划研究[D];哈尔滨工业大学;2007年
5 汪娟;综合路阻建模与应用研究[D];西南交通大学;2006年
6 杜晶玉;私家车对居住空间环境影响初步研究[D];辽宁师范大学;2008年
7 黄渊;运输网络中相关流量的均衡问题[D];四川大学;2006年
8 冷霜;城市旧区交通网络的织补策略研究[D];东北林业大学;2012年
9 葛长飞;城市道路交通网络性能评价研究[D];西安工业大学;2010年
10 余坤;群岛型组团城市的交通网络分期决策优化研究[D];大连海事大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026