高精度地图作为地理信息系统的基础,在智慧城市、车辆导航、无人驾驶等领域具有不可替代的作用。随着社会经济发展,城市化水平不断提高,城市中的路网也在频繁变动。而传统制图方式数据采集成本高,更新周期长,不能及时反应城市中道路变化信息。采用车辆轨迹信息对路网数据进行更新,是当前许多研究的热点。导航定位技术以及无线通信技术的发展使得轨迹数据产生了爆炸式地增长,这些海量的轨迹数据采集成本低、来源广、更新迅速、信息量大,是用来进行道路更新的重要途径。本文基于出租车轨迹数据,进行了以下工作:(1)分析了出租车轨迹原始数据格式,设计了相应的存储模型。(2)提出并测试了对出租车轨迹数据进行数据清洗的算法,清除了冗余数据,减少了后续计算量。(3)提出了一种基于空间划分的分布式并行缓冲区分析算法,并基于缓冲区分析,提取了道路变化信息。(4)采用密度聚类的方式对道路变化信息进行聚类,从聚类结果中提取出道路中心线后,建立了更新道路与原路网之间的拓扑关系。