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...
Autores principales: | , , , , , |
---|---|
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 |