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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gong Xianyong, Wu Fang, Xing Ruixing, Du Jiawei, Liu Chengyi
Formato: article
Lenguaje:EN
Publicado: De Gruyter 2021
Materias:
Acceso en línea:https://doaj.org/article/cba31085fd07428a99ef08ecdb66ad99
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:cba31085fd07428a99ef08ecdb66ad99
record_format dspace
spelling oai:doaj.org-article:cba31085fd07428a99ef08ecdb66ad992021-12-05T14:10:49ZLCBRG: A lane-level road cluster mining algorithm with bidirectional region growing2391-544710.1515/geo-2020-0271https://doaj.org/article/cba31085fd07428a99ef08ecdb66ad992021-07-01T00:00:00Zhttps://doi.org/10.1515/geo-2020-0271https://doaj.org/toc/2391-5447Lane-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.Gong XianyongWu FangXing RuixingDu JiaweiLiu ChengyiDe Gruyterarticlecartographic generalizationspatial data miningspatial clusterlane-level road clusterdistance measurementGeologyQE1-996.5ENOpen Geosciences, Vol 13, Iss 1, Pp 835-850 (2021)
institution DOAJ
collection DOAJ
language EN
topic cartographic generalization
spatial data mining
spatial cluster
lane-level road cluster
distance measurement
Geology
QE1-996.5
spellingShingle cartographic generalization
spatial data mining
spatial cluster
lane-level road cluster
distance measurement
Geology
QE1-996.5
Gong Xianyong
Wu Fang
Xing Ruixing
Du Jiawei
Liu Chengyi
LCBRG: A lane-level road cluster mining algorithm with bidirectional region growing
description 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.
format article
author Gong Xianyong
Wu Fang
Xing Ruixing
Du Jiawei
Liu Chengyi
author_facet Gong Xianyong
Wu Fang
Xing Ruixing
Du Jiawei
Liu Chengyi
author_sort Gong Xianyong
title LCBRG: A lane-level road cluster mining algorithm with bidirectional region growing
title_short LCBRG: A lane-level road cluster mining algorithm with bidirectional region growing
title_full LCBRG: A lane-level road cluster mining algorithm with bidirectional region growing
title_fullStr LCBRG: A lane-level road cluster mining algorithm with bidirectional region growing
title_full_unstemmed LCBRG: A lane-level road cluster mining algorithm with bidirectional region growing
title_sort lcbrg: a lane-level road cluster mining algorithm with bidirectional region growing
publisher De Gruyter
publishDate 2021
url https://doaj.org/article/cba31085fd07428a99ef08ecdb66ad99
work_keys_str_mv AT gongxianyong lcbrgalanelevelroadclusterminingalgorithmwithbidirectionalregiongrowing
AT wufang lcbrgalanelevelroadclusterminingalgorithmwithbidirectionalregiongrowing
AT xingruixing lcbrgalanelevelroadclusterminingalgorithmwithbidirectionalregiongrowing
AT dujiawei lcbrgalanelevelroadclusterminingalgorithmwithbidirectionalregiongrowing
AT liuchengyi lcbrgalanelevelroadclusterminingalgorithmwithbidirectionalregiongrowing
_version_ 1718371689932259328