交通导航地图是智能交通的基础,不仅含有道路位置信息,而且标志了道路车道方向及路口交通规则。传统制图技术复杂、周期长,另外多个部门参与管理数据共享存在问题,导致地图更新非常慢,不能及时反映道路的变更信息。近几年来利用公共车辆GPS航迹数据提取道路并进行更新的方式在国内外日益受到重视。车载GPS航迹为时空序列数据,其航迹点包含了道路位置、航迹点时序隐含了道路行车规则。该类数据定位精度低,但是来源广、数据量大,出租车、公交车以及各类巡查、巡警车辆普遍安装了低端GPS接收机。本文以昆明市出租车GPS轨迹数据为实验数据,对利用GPS轨迹提取道路并进行更新的方法做了研究。本文分别尝试了回归算法,最小二乘支持向量回归机的算法进行道路网的提取。并在此基础上提出了一种新的基于缓冲区和骨架线思想的方法从GPS轨迹中提取道路网结构。并对三种方法进行了实验和对比。在提取路网的基础上,利用变化检测的理论对道路的更新进行判断,该方法简单快捷但无法判断出更新的具体方式,所以本文在此基础上提出了一种基于空间分析方法的增量道路判断和更新方法并进行了试验,实验结果表明该方法简单高效,有较强的实用性。