当前位置: 首页> 学位论文 >详情
原文传递 基于实时路况信息的车辆导航系统研究
论文题名: 基于实时路况信息的车辆导航系统研究
关键词: 智能交通系统;实时路况信息;车辆导航系统;路网建模;动态路径搜索;D*Lite算法
摘要: 随着生活水平的提高和科学技术的发展,汽车已经成为人们出行必不可少的交通工具,但是汽车的广泛使用也带来很多负面的影响,道路堵车现象越来越频繁,而智能交通系统的出现成为了解决城市交通问题的主要途径。车辆导航系统作为智能交通系统中重要组成部分,具有很高的应用价值和研究意义。但是传统的车辆导航系统采用静态的数据信息,不能很好地反映实际路况信息。本文研究的基于实时路况信息的车辆导航系统,针对路况信息的实时变化情况,深入研究了车辆导航系统中的关键技术。
  本文首先分析了实时路况信息的来源和发布途径,其中包括传感器自动采集技术和无线通讯网络技术等相关技术。然后研究用于车辆导航系统的路网建模方法,在以道路为基本元素的路网模型的基础上,加入路况信息使其更好地支持动态路径搜索算法,同时给出改进后的路网结构和数据存储的表结构,并分析了行驶费用的计算方法。
  其次传统的静态路径搜索算法在路径重搜索方面效果不好,不适合于实时路况信息下的路径搜索,而最初用于机器人探路的D*Lite算法在动态环境下的路径搜索能力较强,本文在此基础上进行了改进,增加了重新搜索判断,并且根据动态路径规划系统实时性的要求,改进了D*Lite算法的启发函数,使其更好地应用于车辆导航系统。
  最后,针对基于实时路况信息的车辆导航系统要求,搭建一个具有定位系统和无线传输系统的车辆导航终端,并且在该终端下进行了实验,结果表明改进的D*Lite算法更加适合于实时路况信息下的车辆导航系统。
  
作者: 韩春宇
专业: 计算机系统结构
导师: 刘辉林
授予学位: 硕士
授予学位单位: 东北大学
学位年度: 2013
正文语种: 中文
检索历史
应用推荐