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

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

作　　者：蒋新华[1] 廖律超[1,2,3] 邹复民[2,3] 

机构地区：[1]中南大学信息科学与工程学院,长沙410075 [2]福建工程学院下一代互联网技术应用研究开发中心,福州350108 [3]福建工程学院云计算工程技术研究中心,福州350108

出　　处：《计算机应用》2013年第2期579-582,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61101139);福建省重大专项专题项目(2011HZ0002-1);福建省科技计划重点项目(2011H0002)

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

关 键 词：浮动车数据 移动轨迹 新增道路 电子地图更新 海量数据挖掘 

分 类 号：TN929.5[电子电信—通信与信息系统] U284[电子电信—信息与通信工程]