Cargando…

A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN(+)

With the development of city size and vehicle interconnection, visual analysis technology is playing a very important role in the course of city calculation and city perception. A Reasonable visual model can effectively present the feature of city. In order to solve the problem of traditional densit...

Descripción completa

Detalles Bibliográficos
Autores principales: Huang, Zihe, Gao, Shangbing, Cai, Chuangxin, Zheng, Hao, Pan, Zhigeng, Li, Wenting
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8093244/
https://www.ncbi.nlm.nih.gov/pubmed/33941807
http://dx.doi.org/10.1038/s41598-021-88822-3
_version_ 1783687775931858944
author Huang, Zihe
Gao, Shangbing
Cai, Chuangxin
Zheng, Hao
Pan, Zhigeng
Li, Wenting
author_facet Huang, Zihe
Gao, Shangbing
Cai, Chuangxin
Zheng, Hao
Pan, Zhigeng
Li, Wenting
author_sort Huang, Zihe
collection PubMed
description With the development of city size and vehicle interconnection, visual analysis technology is playing a very important role in the course of city calculation and city perception. A Reasonable visual model can effectively present the feature of city. In order to solve the problem of traditional density algorithm that cluster the large scale data slowly and cannot find cluster centers to adapt taxi track data. The DBSCAN(+) (density-based spatial clustering of applications with noise plus) algorithm that can split data and extract maximum density clusters under the large scale data was proposed in the paper. The passenger points should be cleaned from the original point of the passenger trajectory data firstly, and then the massive passenger points are sliced and clustered cyclically. In the clustering process, the cluster centers can be extracted based on maximum density, and finally the clustering results are visualized according to the results. The experimental results show that compared with other popular methods, the proposed method has significant advantages in clustering speed, precision and visualization for large-scale city passenger hotspots. Moreover, it provides important decisions for further urban planning and promotes the traffic efficiency.
format Online
Article
Text
id pubmed-8093244
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-80932442021-05-05 A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN(+) Huang, Zihe Gao, Shangbing Cai, Chuangxin Zheng, Hao Pan, Zhigeng Li, Wenting Sci Rep Article With the development of city size and vehicle interconnection, visual analysis technology is playing a very important role in the course of city calculation and city perception. A Reasonable visual model can effectively present the feature of city. In order to solve the problem of traditional density algorithm that cluster the large scale data slowly and cannot find cluster centers to adapt taxi track data. The DBSCAN(+) (density-based spatial clustering of applications with noise plus) algorithm that can split data and extract maximum density clusters under the large scale data was proposed in the paper. The passenger points should be cleaned from the original point of the passenger trajectory data firstly, and then the massive passenger points are sliced and clustered cyclically. In the clustering process, the cluster centers can be extracted based on maximum density, and finally the clustering results are visualized according to the results. The experimental results show that compared with other popular methods, the proposed method has significant advantages in clustering speed, precision and visualization for large-scale city passenger hotspots. Moreover, it provides important decisions for further urban planning and promotes the traffic efficiency. Nature Publishing Group UK 2021-05-03 /pmc/articles/PMC8093244/ /pubmed/33941807 http://dx.doi.org/10.1038/s41598-021-88822-3 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Huang, Zihe
Gao, Shangbing
Cai, Chuangxin
Zheng, Hao
Pan, Zhigeng
Li, Wenting
A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN(+)
title A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN(+)
title_full A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN(+)
title_fullStr A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN(+)
title_full_unstemmed A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN(+)
title_short A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN(+)
title_sort rapid density method for taxi passengers hot spot recognition and visualization based on dbscan(+)
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8093244/
https://www.ncbi.nlm.nih.gov/pubmed/33941807
http://dx.doi.org/10.1038/s41598-021-88822-3
work_keys_str_mv AT huangzihe arapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT gaoshangbing arapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT caichuangxin arapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT zhenghao arapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT panzhigeng arapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT liwenting arapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT huangzihe rapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT gaoshangbing rapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT caichuangxin rapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT zhenghao rapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT panzhigeng rapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan
AT liwenting rapiddensitymethodfortaxipassengershotspotrecognitionandvisualizationbasedondbscan