论文题名: | 车辆导航中地图匹配系统的实现 |
关键词: | 有限状态自动机;GPS;最短路径;改进的夹角最小法;智能交通系统;惯性导航系统;电子地图 |
摘要: | 智能交通系统(ITS)是采用信息技术、计算机技术、控制技术等手段对传统交通运输系统进行改造,从而达到增强系统运行效率、提高系统的可靠性和安全性的目的.自动车辆定位系统(Automated Vehicle Location system, AVLS)是ITS的核心,它使用的相关技术及设备包括GPS系统,INS(惯性导航系统)设备如陀螺仪及里程仪等,相关的信息支持主要是由GIS完成.论文首先介绍了所开发的车辆导航系统.该系由两个子系统构成:组合定位子系统与地图匹配子系统.论文之后详细讨论了地图匹配子系统的匹配算法,对于控制模块和匹配模块给出了相应的模型和算法.最后论文还对绘制电子地图及优化的道路查询进行了讨论.对于电子地图描画的基本功能,论文逐一对其实现进行探讨,并且在Linux下,借助于Qt图形库,实现了电子地图的基本功能.在车辆导航和监控系统中,一个最基本的辅助决策功能是求地图上两点间的沿道路行走时的最短路径.在所实现的电子地图基础上,设计并实现了路线优化子系统,利用道路网络的若干基本属性,使用改进的夹角最小法,大大减小相关的搜索工作量. |
作者: | 李锐明 |
专业: | 计算机软件与理论 |
导师: | 刘晓鸿 |
授予学位: | 硕士 |
授予学位单位: | 北京邮电大学 |
学位年度: | 2003 |
正文语种: | 中文 |