A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN+
Open Access
- 3 May 2021
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 11 (1) , 1-13
Abstract
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.Keywords
Funding Information
- National Key R
- Huai’an science and technology project (No.HAB201803, No.HAB201803, No.HAB201803, No.HAB201803)
- the key project of Jiangsu Provincial Department of Education (No.18KJA520001, No.18KJA520001, No.18KJA520001, No.18KJA520001)
- Postgraduate Research
- Six Talent Peaks Project in Jiangsu Province (XYDXXJS-011, XYDXXJS-011, XYDXXJS-011, XYDXXJS-011)
- Jiangsu 333 Engineering Research Funding Project (BRA2016454, BRA2016454, BRA2016454, BRA2016454)
This publication has 20 references indexed in Scilit:
- A method for real-time trajectory monitoring to improve taxi service using GPS big dataInformation & Management, 2016
- A fast DBSCAN clustering algorithm by accelerating neighbor searching using Groups methodPattern Recognition, 2016
- TaxiRec2015
- Density Peaks Clustering Approach for Discovering Demand Hot Spots in City-scale Taxi Fleet Dataset2015
- DBH-CLUS: A Hierarchal Clustering Method to Identify Pick-up/Drop-off Hotspots2015
- Analysis of Berlin's taxi services by exploring GPS traces2015
- Exploring the Potential of Combining Taxi GPS and Flickr Data for Discovering Functional Regions2015
- Understanding Taxi Service Strategies From Taxi GPS TracesIEEE Transactions on Intelligent Transportation Systems, 2014
- B-Planner: Planning Bidirectional Night Bus Routes Using Large-Scale Taxi GPS TracesIEEE Transactions on Intelligent Transportation Systems, 2014
- Visual Traffic Jam Analysis Based on Trajectory DataIEEE Transactions on Visualization and Computer Graphics, 2013