原文传递
基于浮动车数据的地图匹配算法研究
| 论文题名： | 基于浮动车数据的地图匹配算法研究 |
| 关键词： | 交通管理;浮动车数据;地图匹配算法;城市道路交通 |
| 摘要： | 地图匹配算法的实时性、鲁棒性和匹配精度是衡量算法质量的重要指标。浮动车数据地图匹配处理的GPS数据，采集量较大，间隔较长(30秒～60秒)，为了有别于固定设施的断面信息采集，需要体现浮动车浮动的特点，获取匹配车辆定位点的精确坐标。由于其数据的特殊性，用常规的、传统的算法，难以获得较好的地图匹配效果。 本文研究以“国家十五科技攻关课题”《杭州市道路和交通管理应用浮动车技术示范工程》为依托，结合杭州市浮动车数据与电子地图的特点，开展研究。论文对国内外地图匹配算法及适用性进行了综述，确定以点到线(路段)结合网络拓扑关系的地图匹配算法作为研究的基础。针对浮动车匹配数据的实时性要求，论文提出应用MapObjects组件技术进行待匹配路段的直接查找，提高了基于网格技术的地图匹配速度；为了解决同一观测车相邻两个观测点所在匹配路段的拓扑连接性问题，论文提出并开发了单向三层搜索算法。针对浮动车数据的匹配精度要求，论文分析了电子地图数据符合有序和顺序存储的折半查找特点，基于折半查找算法，提出并开发了基于距离的子路段查找算法和子路段投影确定算法。并对上述开发的算法与现有算法进行了比较和算法时间复杂度分析。论文选取杭州市某浮动车辆2小时的GPS数据，应用本文开发的算法，进行了地图匹配的示例分析，验证了算法的有效性。 |
| 作者： | 刘培 |
| 专业： | 系统工程 |
| 导师： | 尹相勇 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
