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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 张少波;郑长江;陈扶崑;;基于智能信号的动态路径选择模型研究[J];交通科技与经济;2008年04期
12 吕长青;;中小城市公交网络模型分析[J];牡丹江大学学报;2008年10期
13 曾明华;李夏苗;刘大鹏;;城市群交通网络特性[J];系统工程;2009年03期
14 徐光辉;刘伟;陈平平;;基于经络理论对城市交通网络的研究[J];铁道运输与经济;2009年05期
15 严冠文;毛黎莉;;上海世博会园区交通网络动态建模与仿真[J];新西部(下半月);2009年10期
16 邓兴栋;徐建闽;;大城市自行车交通发展定位和对策[J];华中科技大学学报(城市科学版);2009年04期
17 冯永玖;刘妙龙;韩震;;基于GIS的交通网络空间分形测算系统的设计与开发[J];交通信息与安全;2010年02期
18 林腾;高光明;肖娟;刘容秀;;长沙交通网络的空间分布通达性研究[J];中国科技信息;2010年12期
19 胡大权,邹永贵;一种改进的基于交通网络的移动对象索引方法[J];重庆邮电学院学报(自然科学版);2005年04期
20 李英;周伟;郭世进;;上海公共交通网络复杂性分析[J];系统工程;2007年01期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978