随着科学技术的不断发展,如今路网上移动对象的定位系统对于人们的出行帮助越来越大。其中位置更新技术与地图匹配技术是实现定位系统的两个关键技术,然而由于路网上移动对象数量的不断增加,以及定位技术的不成熟,路网结构的复杂,造成定位系统在通讯开销以及定位精度上存在问题。本文在调研了国内外研究的基础上,针对位置更新以及地图匹配技术进行了优化。在位置更新技术方面,采用基于群组的通信更新策略,这样可以更好的平衡以往单个移动对象基于距离的位置发送代价与通讯开销之间的关系;在地图匹配技术方面,首先对离线数据进行预挖掘,然后在对移动对象数据进行实时的时空分析时,利用预挖掘结果提高匹配精度。本文的主要贡献为:1.提出了一个新的基于群组的通讯策略,利用车辆间免费通讯功能,以群组的方式搜集周围其他移动对象位置更新的信息,减少通讯开销;2.利用大量的离线轨迹数据,进行轨迹信息的分析挖掘,在地图匹配的过程中使用离线轨迹概率分布情况,提高地图匹配的精度;3.建立了一个大量移动对象的位置更新模型,模拟路网上移动对象间的通讯过程;4.使用了三个城市的真实路网以及轨迹信息,进行试验,给出实验结果。实验证明,本文所实现的系统能够很好的实现移动对象定位的过程,并在位置更新开销方面以及地图匹配的匹配精度上都有了优化提高,充分证明了本文方法的可行性和有效性。