收藏本站
《辽宁工程技术大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

车辆导航系统中最优路径算法的研究

王林  
【摘要】:近年来,车辆导航系统VNS(Vehicle Navigation System)越来越受到人们的重视,它是智能交通系统(Intelligent Transportation System)的重要组成部分,在当代科学技术充分发展的背景下产生,旨在将先进的计算机技术、通信技术、数据库技术、人工智能技术等运用于交通运输中,以解决交通拥挤、保证交通安全、提高交通网络使用效率等问题。最优路径的选择就是其中的一个重要应用。 本文以阜新市城市地图为基础,利用c#编程,通过道路的宽度,长度,以及各个时段的车流量等实际情况为道路设置权重,采用改进的Dijkstra算法进行最优路径的选择计算,达到了最优路径搜寻的目的。并且改进后的Dijkstra算法客服了传统的Dijkstra算法计算盲目性计算的缺点,提高了路径搜寻的技术效率。
【学位授予单位】:辽宁工程技术大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:P228.4

【参考文献】
中国期刊全文数据库 前9条
1 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
2 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
3 杨天军,杨晓光;GPS/GIS车辆实时监控调度系统研究[J];城市交通;2004年01期
4 王震宇,黄卫,陆毅;中国智能运输系统体系结构发展研究[J];东南大学学报(自然科学版);2001年03期
5 李宋,王更生;GPS/GIS+GSM在智能交通系统中的应用[J];计算机与现代化;2004年12期
6 姜志文;石金峰;;GPS在智能交通中的应用[J];矿山测量;2006年04期
7 杨大凯,王剑,蔡柏根;GPS及GIS在智能交通监控系统中的应用[J];交通科技;2002年02期
8 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
9 杨延珍;;基于GIS的车辆导航监控系统研究[J];枣庄学院学报;2005年05期
中国硕士学位论文全文数据库 前1条
1 张雪燕;嵌入式车载GIS导航系统的设计与实现[D];浙江大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 孙俊杰;;智能巡检管理系统在电力线路巡检中的应用[J];安徽电气工程职业技术学院学报;2011年03期
2 刘新科;;GPS系统在消防工作中的应用[J];安防科技;2009年02期
3 耿技;张凤荔;秦志光;杨荣华;;移动目标及其数据的无线传输研究[J];安徽大学学报(自然科学版);2006年03期
4 何昌龙;邓炳法;;GPS-RTK技术在地籍测量一级导线中的应用[J];安徽地质;2007年04期
5 许丹奇;王明举;杨宇行;陈雄;;利用最短路径算法结合GIS解决土地定级障碍物问题的研究[J];安徽农业科学;2008年01期
6 张大勇;马孝林;王康宁;;GPS-RTK技术在土地开发整理中的应用[J];现代农业科技;2011年19期
7 肖丹 ,沙斐;GSM/CDMA系统中应用GPS的EMC问题研究[J];安全与电磁兼容;2003年05期
8 从光梅;梁文龙;甄芝科;;基于RFID粮食物流跟踪车载终端系统设计[J];安庆师范学院学报(自然科学版);2009年02期
9 杨凤云;RTK快速求解整周模糊度算法及应用[J];鞍山科技大学学报;2003年02期
10 辛忻;车辆的声音识别技术[J];鞍山科技大学学报;2004年02期
中国重要会议论文全文数据库 前10条
1 唐丹;蒙祥达;吕健春;;越南昆江水电站首级平面施工控制网的建立[A];全国测绘科技信息网中南分网第二十三次学术交流会论文集[C];2009年
2 陆渝;崔贯勋;陆胜;;城市智能交通终端系统的设计和实现[A];第二十六届中国控制会议论文集[C];2007年
3 胡彩波;薛峰;孟然;;太阳风暴对导航系统的影响分析[A];第二届中国卫星导航学术年会电子文集[C];2011年
4 唐洪;单庆晓;何琴;;基于NCO的GEO卫星单向授时技术研究[A];第二届中国卫星导航学术年会电子文集[C];2011年
5 刘仁甫;田世伟;李广侠;张更新;;Iridium/GPS导航增强系统及性能仿真[A];第二届中国卫星导航学术年会电子文集[C];2011年
6 赵伟;胡彩波;楚恒林;;导航卫星有效载荷地面测试试验优化设计[A];第二届中国卫星导航学术年会电子文集[C];2011年
7 李隽;王振华;;基于微波暗室多天线发射测试环境的DOP值计算方法[A];第二届中国卫星导航学术年会电子文集[C];2011年
8 冯晓超;金国平;范建军;;GNSS接收机伪距测量中的多径效应试验分析[A];第二届中国卫星导航学术年会电子文集[C];2011年
9 庞春雷;赵修斌;卢艳娥;余永林;;基线约束条件下GPS整周模糊度快速解箅新方法[A];第二届中国卫星导航学术年会电子文集[C];2011年
10 王勇;石磊玉;唐小妹;雍少为;;基于虚拟伪距差分的“北斗一代”无源定位研究[A];第二届中国卫星导航学术年会电子文集[C];2011年
中国博士学位论文全文数据库 前10条
1 曹学伟;基于大地测量资料的区域构造应力场反演及模型研究[D];山东科技大学;2010年
2 丁继成;弱信号条件下GPS接收机关键技术研究[D];哈尔滨工程大学;2009年
3 宋洪涛;GPS接收机抗干扰技术研究[D];哈尔滨工程大学;2009年
4 项建弘;基于空时自适应处理的GPS调零技术应用研究[D];哈尔滨工程大学;2009年
5 王春;基于VR/GIS一体化城市微观交通虚拟仿真系统的研究与应用[D];中国海洋大学;2010年
6 徐红利;基于有限理性的城市交通系统均衡与拥挤收费策略研究[D];南京大学;2011年
7 谢东繁;基于微观模型的城市道路交通流若干典型问题研究[D];北京交通大学;2011年
8 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年
9 吴富梅;GNSS/INS组合导航误差补偿与自适应滤波理论的拓展[D];解放军信息工程大学;2010年
10 王忠军;基于GIS的智能高速公路管理关键技术研究与实现[D];解放军信息工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 漆阳华;远程监测应用技术研究[D];中国工程物理研究院;2009年
2 张博;高动态卫星定位接收机扩频信号同步技术研究[D];中国工程物理研究院;2009年
3 姜永涛;CORS系统区域改正数分类提取与内插研究[D];山东科技大学;2010年
4 黄鹏;市级大地水准面精化的研究与应用[D];山东科技大学;2010年
5 丁凯;基于随机模型的IGS台站高精度解算及其时间序列分析[D];山东科技大学;2010年
6 单瑞;基于GPS单点测速的海浪及潮位测量应用研究[D];山东科技大学;2010年
7 孟培培;基于3S的土地督察信息系统研究[D];山东科技大学;2010年
8 全书鹏;智能交通中车流量预测与路径优化技术的研究[D];郑州大学;2010年
9 李本玉;GPS/GLONASS精密单点定位技术模型与算法的研究[D];山东农业大学;2010年
10 王昱丹;空间稳定型惯导系统分析[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 史其信;GPS技术在智能交通系统中的应用[J];中国安防产品信息;2004年03期
2 蔡伯根;利用GPS和惯性传感器的融合和集成实现车辆定位[J];北方交通大学学报;2000年05期
3 宋国民,贾奋励;一种提高地图数据查询、统计速度的方法设计及实现[J];测绘工程;2001年03期
4 陈刚,贾奋励;超大数据量矢量电子地图显示的方法研究及实践[J];测绘通报;2000年02期
5 高振松,过静珺,李冰皓,卢建刚,李岩影;Windows CE下实现掌上机和GPS OEM板的通信[J];测绘通报;2001年05期
6 赫建忠,李维功;国产车载GPS智能导航与定位管理系统[J];测绘通报;1998年12期
7 钟耳顺;地理信息系统应用与社会背景分析[J];地理研究;1995年02期
8 吴信才;地理信息系统的基本技术与发展动态[J];地球科学;1998年04期
9 郑平方,张其善,李先亮;车辆GPS/DR/GIS组合导航定位系统[J];电子技术应用;1999年04期
10 蒋金勇,杨晓光;美国国家智能运输系统体系结构概述[J];公路交通科技;1999年03期
【相似文献】
中国期刊全文数据库 前10条
1 杨艳群;;dGPS在伦敦车辆导航系统中的试验研究[J];中国公路.交通信息产业;2000年05期
2 段莉琼,刘立国,郭黎,张玉洁;应用层次分析法确定道路属性指标的权重[J];海洋测绘;2004年03期
3 杨国林;;GPS技术在导航电子地图中的应用研究[J];科技信息(学术版);2006年03期
4 汪卫平;丁胜昔;;车辆导航系统的地图匹配技术研究[J];测绘技术装备;2006年02期
5 苏海滨;陈建明;侯朝桢;;基于模糊逻辑的综合地图匹配算法(英文)[J];广西师范大学学报(自然科学版);2006年04期
6 武靖;;车辆导航中地图匹配算法的研究[J];科技创新导报;2008年08期
7 杨晓梅,蓝荣钦;车辆导航系统[J];测绘科学;1995年01期
8 翟振;孙鑫;李志锋;;基于Dijkstra算法的车辆导航系统路线优化技术[J];测绘科学;2008年S1期
9 翟振;孙鑫;李志锋;;基于Dijkstra算法的车辆导航系统路线优化技术[J];测绘科学;2008年S3期
10 范国珍;刘万军;张志艳;;GPS车辆导航系统的设计与实现[J];辽宁工程技术大学学报;2004年S1期
中国重要会议论文全文数据库 前10条
1 陈敦根;谢锋云;范跃祖;;一种新型车辆导航系统道路网数据模型[A];第一届中国智能交通年会论文集[C];2005年
2 师郡;郭秀云;;智能交通系统的核心组成及发展趋势[A];第一届全国公路科技创新高层论坛论文集智能交通与机电工程卷[C];2002年
3 陈涛;郭建忠;杨阳;;车辆导航系统中空间矢量数据的组织[A];中国地理信息系统协会第九届年会论文集[C];2005年
4 曹洁;黄静;;多传感器信息融合技术在智能交通系统中的应用[A];第二十三届中国控制会议论文集(下册)[C];2004年
5 张振辉;崔铁军;陈应东;和万礼;;车辆导航系统中地图匹配算法[A];中国地理信息系统协会第九届年会论文集[C];2005年
6 杨晖;张仁杰;;角度测量模块在车辆导航中的应用[A];第三届全国信息获取与处理学术会议论文集[C];2005年
7 吴波;刘浪;林鹰;;ITS系统及其实现的关键技术[A];第九次全国城市道路与交通工程学术会议论文集[C];2007年
8 周春平;田越;;智能交通系统中全球数字道路地图及其发展[A];2001年中国智能自动化会议论文集(下册)[C];2001年
9 邢建立;师飞;;关于GPS导航系统中坐标转换方法的探讨[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
10 乔建刚;荣建;任福田;夏怀坤;;汽车VNS的研究现状与发展趋势[A];2004年中国机械工程学会年会论文集:物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年
中国重要报纸全文数据库 前10条
1 记者 张向东;车辆导航系统研制完成[N];中国汽车报;2000年
2 杨殿阁;车辆导航系统应用前景广阔[N];中国电子报;2003年
3 李刚;消费者质疑丰田皇冠车辆导航系统不“经济”[N];中华工商时报;2007年
4 孙长哲 刘建新 郎晓营;瑞图万方汽车导航系统[N];中国高新技术产业导报;2005年
5 ;GPS导航王国面面观[N];电子资讯时报;2006年
6 彭文;麦哲伦再当领跑者GPS新品上市[N];中国质量报;2007年
7 ;GPS亮点[N];计算机世界;2002年
8 本报实习生 肖鸿波;将改变人们生活的GPS[N];文汇报;2002年
9 百纳电信咨询公司咨询顾问 许政;智能交通商机巨大 国内市场有待挖掘[N];中国电子报;2008年
10 ;满足横向QVGA分辨率需求[N];中国计算机报;2006年
中国博士学位论文全文数据库 前10条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
3 杨易;智能车辆组合定位与路径导航技术研究[D];湖南大学;2007年
4 柳林;移动终端导航系统中地图匹配技术的研究与应用[D];山东科技大学;2007年
5 易振国;车路协同实验测试系统及安全控制技术研究[D];吉林大学;2011年
6 钱臻;基于组合定位技术的多智能车辆合作编队仿真技术研究[D];东北林业大学;2012年
7 李红连;小波—神经网络在GPS/DR组合导航中的应用研究[D];西南交通大学;2006年
8 许昱玮;VANETs中面向交通状态的车辆主动探测方法研究[D];南开大学;2012年
9 范铁虎;道路参数获取及其在AMT换档策略中应用的研究[D];吉林大学;2010年
10 张照生;交通约束下的行车最优路径规划[D];清华大学;2013年
中国硕士学位论文全文数据库 前10条
1 徐俊杰;车辆导航系统最优路径算法研究[D];长安大学;2010年
2 赵迪华;车辆导航系统中的地图匹配算法研究[D];云南大学;2012年
3 周小璇;基于路口安全的车辆导航系统的设计与开发[D];山东理工大学;2013年
4 裴钟哲;应用于车辆导航系统的数据管理系统研究[D];北京工业大学;2000年
5 韩春宇;基于实时路况信息的车辆导航系统研究[D];东北大学;2013年
6 高博;车辆导航系统中数据处理、地图匹配和路径规划的研究[D];解放军信息工程大学;2001年
7 郝新刚;车辆导航系统路径诱导算法研究[D];山东科技大学;2011年
8 唐彩云;嵌入式车辆导航系统中地图符号库的设计与实现[D];中国人民解放军信息工程大学;2002年
9 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
10 李云洁;汽车导航系统中地图匹配算法的研究与实现[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026