基于浮动车移动轨迹的新增道路自动发现算法

为了实现电子地图数据的动态更新，以支持日新月异的交通路网的地理信息服务，提出一种基于浮动车技术的新增道路自动发现算法。系统实时计算大规模浮动车数据移动轨迹，并与现有图层进行图像配准以提取疑似新增道路集，进而通过筛选过滤算法对数据集进行数据清洗，并自动地生成包含其位置和长度等信息的疑似新增道路报表及其临时图层。实验结果表明，该算法可快捷地自动发现新增道路，新增道路最快发现时间小于5min,是解决目前交通道路图层更新滞后问题的一种有效方法。

Automatic detection algorithm for new roads based on trajectory of floating cars

In order to achieve dynamic update of digital map data to support the geographic information services in traffic network with rapid development, a new-road automatic detection algorithm was proposed based on the Floating Car Data (FCD) technology. In this method, the moving trajectories of massive floating cars were calculated in real-time, then the suspected new road sets were extracted with the image matching between the existing map layers and the trajectories. After applying a filtering algorithm to the data sets for cleaning, the new road detection reports covering the new roads' location and length were generated automatically and saved as temporary map layers. The field test results show that this algorithm can detect the new roads quickly, so far as to detect new road within five minutes. It is a cost-effective solution for the real-time road map layer update.