收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

徐俊杰  
【摘要】: 近年来,世界各国纷纷致力于新兴交通科技,如智能交通系统的研究和应用,以应对目前严峻的交通环境。本文研究的车辆导航系统是智能交通系统的一个重要课题,它通过向驾驶员提供基于实时交通信息的最优路径来达到诱导驾驶员行为、减少车辆在道路上的停留时间,进而实现改善城市交通和避免交通拥挤、阻塞的目的,同时还能降低尾气排放量,达到降低环境污染的目的。最优路径规划技术是车辆导航系统中的核心技术之一,是准确有效的导航功能得以实现的基础。 论文第一章介绍了车辆导航系统的发展历史和国内外研究现状,在此基础上,确定了本文选题的指导思想。论文第二章研究了车辆导航系统的几项关键技术。论文第三章针对车辆导航的路线优化问题,研究了相应的路网表达方法解决方案。研究了路网连通性的两层含义,并采用构造对偶网络的方法,完全地表达了路网的连通性(包括单向交通、交叉口转向限制等)。论文研究了基于路阻函数模型和信号交叉口延误模型,标定以出行时间度量的道路权重的方法体系。 论文第四章研究了当前路径选择的几种经典的算法,分别研究了Dijkstra算法、A*算法。提出了优化的Dijkstra算法,使之能够更快速地搜索到最优解。 通过仿真对比实验,可知本文的优化算法确实在效率上有了一定程度的提高。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘红军;;车辆导航的最优路径算法分析[J];ITS通讯;2002年04期
2 张伟,徐爱功;智能交通系统及发展趋势[J];辽宁工程技术大学学报;2005年S1期
3 吴波;刘浪;林鹰;;ITS系统及其实现的关键技术[J];重庆建筑;2007年08期
4 张贵明;GPS/GIS车辆导航系统中最佳路径算法研究[J];四川师范大学学报(自然科学版);2005年04期
5 何兆成,刘绪启,洪波,李军,黄忠洲,余志;车辆导航系统语音路径引导模块的实现[J];交通运输工程学报;2003年04期
6 曹洁;屈展;;基于最佳成熟时间法的车辆路径规划[J];电子测量技术;2009年07期
7 徐珺;;车辆导航系统的研究现状与发展趋势探讨[J];交通与运输(学术版);2005年01期
8 屈继楠;付梦印;刘华;邓志红;;基于ETX与VxWorks的嵌入式车辆导航系统的设计[J];微计算机信息;2007年02期
9 汪卫平;丁胜昔;;车辆导航系统的地图匹配技术研究[J];测绘技术装备;2006年02期
10 孙世博;冯勇;郑剑飞;;车辆导航系统最优路径规划研究[J];自动化技术与应用;2006年09期
11 吴义虎;李宁;王正武;;蚁群算法在车辆路径诱导系统中的应用[J];系统工程;2007年02期
12 苏海滨;陈建明;侯朝桢;;基于模糊逻辑的综合地图匹配算法(英文)[J];广西师范大学学报(自然科学版);2006年04期
13 朱俊芬;冯艳;;车载导航,导航精彩生活[J];时代汽车;2007年12期
14 韩平阳;肖云魁;姚遵恩;李远星;;车辆导航系统中路线寻优算法研究[J];军事交通学院学报;2010年02期
15 王雪;赵娣;;基于GPS/GIS的110车辆调度系统研究[J];黑龙江科技信息;2009年14期
16 翟振;孙鑫;李志锋;;基于Dijkstra算法的车辆导航系统路线优化技术[J];测绘科学;2008年S1期
17 范国珍;刘万军;张志艳;;GPS车辆导航系统的设计与实现[J];辽宁工程技术大学学报;2004年S1期
18 王继明;基于匹配度加权递推的地图匹配算法的研究[J];电脑编程技巧与维护;2005年05期
19 柯健,陈天滋;基于实时信息的车辆导航路由算法[J];计算机工程与设计;2005年10期
20 杨晖,张仁杰;角度测量模块在车辆导航中的应用[J];仪器仪表学报;2005年S1期
中国重要会议论文全文数据库 前10条
1 师郡;郭秀云;;智能交通系统的核心组成及发展趋势[A];第一届全国公路科技创新高层论坛论文集智能交通与机电工程卷[C];2002年
2 张成明;王志良;;智能交通系统中Mapinfo软件下最优路径的求取[A];2003年中国智能自动化会议论文集(下册)[C];2003年
3 吴波;刘浪;林鹰;;ITS系统及其实现的关键技术[A];第九次全国城市道路与交通工程学术会议论文集[C];2007年
4 周春平;田越;;智能交通系统中全球数字道路地图及其发展[A];2001年中国智能自动化会议论文集(下册)[C];2001年
5 雷东升;诸彤宇;;一种基于实时路况信息的动态路径规划算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
6 陈敦根;谢锋云;范跃祖;;一种新型车辆导航系统道路网数据模型[A];第一届中国智能交通年会论文集[C];2005年
7 曹洁;黄静;;多传感器信息融合技术在智能交通系统中的应用[A];第二十三届中国控制会议论文集(下册)[C];2004年
8 陈涛;郭建忠;杨阳;;车辆导航系统中空间矢量数据的组织[A];中国地理信息系统协会第九届年会论文集[C];2005年
9 宋宜明;朱镜钊;;智能交通系统中可导航数字地图的建立和地图匹配技术的研究[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
10 周春平;吴胜利;;用于GPS汽车导航的地理位置坐标转换研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
2 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
3 杨易;智能车辆组合定位与路径导航技术研究[D];湖南大学;2007年
4 柳林;移动终端导航系统中地图匹配技术的研究与应用[D];山东科技大学;2007年
5 江昊;Internet QoS路由研究[D];武汉大学;2004年
6 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
7 邹东颖;后发优势与后发国家发展路径研究[D];辽宁大学;2006年
8 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
9 易振国;车路协同实验测试系统及安全控制技术研究[D];吉林大学;2011年
10 钱臻;基于组合定位技术的多智能车辆合作编队仿真技术研究[D];东北林业大学;2012年
中国硕士学位论文全文数据库 前10条
1 徐俊杰;车辆导航系统最优路径算法研究[D];长安大学;2010年
2 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
3 赵迪华;车辆导航系统中的地图匹配算法研究[D];云南大学;2012年
4 郝新刚;车辆导航系统路径诱导算法研究[D];山东科技大学;2011年
5 沈方方;ITS车辆导航系统中最优路径算法的研究[D];上海交通大学;2007年
6 陈智宏;基于动态车辆导航系统的道路权重赋值方法研究[D];北京工业大学;2006年
7 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
8 朱俊岭;基于混合策略的路径诱导系统研究与设计[D];北京工业大学;2005年
9 裴钟哲;应用于车辆导航系统的数据管理系统研究[D];北京工业大学;2000年
10 高博;车辆导航系统中数据处理、地图匹配和路径规划的研究[D];解放军信息工程大学;2001年
中国重要报纸全文数据库 前10条
1 记者 张向东;车辆导航系统研制完成[N];中国汽车报;2000年
2 杨殿阁;车辆导航系统应用前景广阔[N];中国电子报;2003年
3 李刚;消费者质疑丰田皇冠车辆导航系统不“经济”[N];中华工商时报;2007年
4 王小龙;实验室中再现光合作用“最优路径”[N];科技日报;2011年
5 ;杰迪软件:最优路径[N];中国计算机报;2010年
6 本报记者 李冬梅;数字解读首都智能交通系统[N];北京日报;2010年
7 本报记者 李华;天久集团:智能交通系统“治堵”有方[N];中国企业报;2011年
8 何屹;新型智能交通系统可防撞车[N];科技日报;2011年
9 易汉文;智能交通系统:效益与成本(五)[N];中国交通报;2004年
10 周文天 柏蓓 关文;智能交通系统2009年初步成形[N];东方早报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978