LCBRG: A lane-level road cluster mining algorithm with bidirectional region growing

Lane-level road cluster is a most representative phenomenon in road networks and is vital to spatial data mining, cartographic generalization, and data integration. In this article, a lane-level road cluster recognition method was proposed. First, the conception of lane-level road cluster and our mo...

Full description

Bibliographic Details
Main Authors: Gong Xianyong, Wu Fang, Xing Ruixing, Du Jiawei, Liu Chengyi
Format: Article
Language:English
Published: De Gruyter 2021-07-01
Series:Open Geosciences
Subjects:
Online Access:https://doi.org/10.1515/geo-2020-0271
Description
Summary:Lane-level road cluster is a most representative phenomenon in road networks and is vital to spatial data mining, cartographic generalization, and data integration. In this article, a lane-level road cluster recognition method was proposed. First, the conception of lane-level road cluster and our motivation were addressed and the spatial characteristics were given. Second, a region growing cluster algorithm was defined to recognize lane-level road clusters, where constraints including distance and orientation were used. A novel moving distance (MD) metric was proposed to measure the distance of two lines, which can effectively handle the non-uniformly distributed vertexes, heterogeneous length, inharmonious spatial alignment, and complex shape. Experiments demonstrated that the proposed method can effectively recognize lane-level road clusters with the agreement to human spatial cognition.
ISSN:2391-5447