新增道路是路网变更最重要的内容之一,也是目前车载导航等基于位置服务(LBS, Location Base Services)在电子地图数据更新方面遇到的主要问题之一。目前,我国正处于道路建设高速发展的阶段,传统的路网数据更新方式存在更新成本高、周期长以及实时性差等问题,所以有必要提高路网更新的效率。为此,本文以浮动车系统提供的路网车辆位置信息为基础,进行新增道路检测算法研究。首先,本文进行了基于空间网格的新增道路检测算法研究。根据浮动车运行轨迹限制在路网道路上这一事实约束,通过地图匹配后将可以成功匹配的浮动车数据剔除,得到可表示疑似新增道路的浮动车轨迹点；在此基础上对路网矢量进行矩形网格划分,建立起浮动车轨迹点与路网网格之间的对应关系,并通过网格计数器统计轨迹点在网格中的分布情况,根据设定的网格计数器阈值剔除部分较为分散的轨迹点,从而实现了新增道路检测。其次,由于基于空间网格的检测算法会存在浮动车数据量不足以及轨迹点间不连续的问题,本文考虑对浮动车轨迹点进行连线差补形成浮动车轨迹,提出了采用图像比对的方法进行新增道路检测。通过生成浮动车移动轨迹生成图和路网图层生成图,对它们的配准融合图像进行差分处理后提取出初步的疑似新增道路图,再根据新增道路长度限制等约束条件对疑似新增道路图的轨迹进行筛选,得到可表示新增道路的轨迹图。最后,本文利用Arcgis9.3搭建了新增道路检测实验平台,成功地根据浮动车轨迹检测出了路网中的新增道路,并生成了包括道路位置和长度等属性信息的新增道路报表,采用最新的卫星影像对检测结果验证后发现,本文提出的新增道路检测算法准确性较高,可行性较强。