路网上移动对象的位置追踪技术研究

摘要

随着全球定位系统的广泛应用以及无线通信技术的飞速发展，基于位置相关服务的需求不断增长，人们需要在任意时间、地点获得并发布位置信息。其中，移动对象的位置更新技术以及地图匹配技术是实现位置追踪的关键技术，也是提供位置相关服务的基础。然而由于定位技术本身存在的误差，以及城市快速发展带来的路网结构越来越复杂、移动对象数量越来越大等因素，造成了位置追踪在精度和通信代价上存在一定的问题。 在调研国内外现有位置追踪相关技术的基础上，本文针对位置更新技术以及地图匹配技术进行改进和优化。在位置更新技术中，本文提出采用群组的思想并结合免费的wifi p2p机会网络和付费的GPRS（或GSM）网络将位置信息发送给服务器；在地图匹配技术中，本文提出对OSM路网数据进行道路节点合并处理、对位置点数据进行误差点剔除处理，并根据道路结构复杂程度，设计相适应的地图匹配算法，最终实现匹配。 本文的主要贡献是：1：提出采用群组的方式并将位置更新和wifi p2p网络相结合，该方法不仅减少了移动对象与服务器之间通讯的带宽压力，而且降低了通信代价；2：提出对OSM地图数据进行节点合并以及对GPS轨迹点进行误差点剔除处理，并根据道路结构复杂情况设计相对应的算法，不仅减少了存储空间，而且提高了匹配的精度和匹配速度；3：设计了基于wifi p2p的位置更新原型系统，并进行地图匹配相关实验，证明了本文提出方法的可行性和有效性。

目录

第一个书签之前

摘要

专用术语注释表

绪论

相关背景知识介绍

移动对象的位置更新技术

基于OSM的地图匹配

原型系统实现与性能分析

总结与展望

参考文献

附录1 攻读硕士学位期间撰写的论文

附录2 攻读硕士学位期间申请的专利

致谢