计算机应用 ›› 2013, Vol. 33 ›› Issue (02): 579-582.DOI: 10.3724/SP.J.1087.2013.00579

• 典型应用 • 上一篇    下一篇

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

蒋新华1,廖律超1,2,3,邹复民2,3   

  1. 1. 中南大学 信息科学与工程学院,长沙 410075
    2. 福建工程学院 下一代互联网技术应用研究开发中心,福州 350108
    3. 福建工程学院 云计算工程技术研究中心,福州 350108
  • 收稿日期:2012-09-03 修回日期:2012-10-01 出版日期:2013-02-01 发布日期:2013-02-25
  • 通讯作者: 廖律超
  • 作者简介:蒋新华(1956-),男,湖南长沙人,教授,博士生导师,主要研究方向:下一代移动互联网、交通信息处理、智能控制理论、先进PID控制方法;
    廖律超(1980-),男,福建长汀人,工程师,博士研究生,主要研究方向:海量动态交通信息数据挖掘分析、交通信息处理;
    邹复民(1976-),男,湖南隆回人,副教授,博士,主要研究方向:交通信息处理、无线宽带网络。
  • 基金资助:
    国家自然科学基金资助项目;福建省重大专项专题项目;福建省科技计划重点项目

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

JIANG Xinhua1,LIAO Lyuchao1,2,3,ZOU Fumin2,3   

  1. 1. School of Information Science and Engineering, Central-South University, Changsha Hunan 410075, China
    2. Engineering Technology Center of Cloud Computing, Fujian University of Technology, Fuzhou Fujian 350108, China
    3. Research Center of Next-Generation Internet Technology and Applications, Fujian University of Technology, Fuzhou Fujian 350108, China
  • Received:2012-09-03 Revised:2012-10-01 Online:2013-02-01 Published:2013-02-25
  • Contact: LIAO Lyuchao

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

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

Abstract: 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.

Key words: Floating Car Data (FCD), moving trajectory, new road, electronic map update, massive data mining

中图分类号: