Abstract:With the development of information technology, it is possible to explore the spatial-temporal distribution characteristics of taxi travel demand by examining taxi GPS location data in order to master the actual supply and demand levels of different hot spots at different time periods. At present, in hot spot mining, the existing research on the clustering of passenger hot spots has some performance problems, such as insufficient clustering accuracy and high algorithm time complexity. The purpose of this paper is to propose a two-level subdivision concept and improve the K-means++ algorithm to finish the fine clustering of hot spots of taxi passengers. The first-level subdivision establishes a dynamic adjustable region with time and geographical range. In the second layer, a Gaussian mixture model is used for the data distribution statistics, and the optimal subdivision area number is determined according to the minimum principle of the Akaike information criterion and Bayesian information criterion. The SSE (sum of the square distance errors) is used to determine the optimal cluster number $k$ for each local area. Finally, the K-means++ algorithm is used to complete the clustering of each local area. A week of green taxi data from New York City was used to validate the method and compare it to the traditional K-means and DBSCAN approaches. The proposed method achieved better accuracy with comparable time consumption. This demonstrated the value of the approach for hot spot data mining although clustering still has some important advantages. In addition, the hot spots in the morning peak and weekend are displayed visually, which is helpful to provide the guidance for urban transportation and planning.

Recommend Taxi Pick-up Hotspots Based on Density-based Clustering

Study on the Mining Based on the Improved DBSCAN Algorithm in Pick-Up Hotspots Areas

Taxi Passenger Hot Spot Mining Based on a Refined K-Means++ Algorithm

Identification of Taxi Pick-Up and Drop-Off Hotspots Using the Density-Based Spatial Clustering Method

A network distance and graph-partitioning-based clustering method for improving the accuracy of urban hotspot detection

A novel passenger hotspots searching algorithm for taxis in urban area

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

Finding Next High-Quality Passenger Based on Spatio-Temporal Big Data

Exploiting Taxi Demand Hotspots Based On Vehicular Big Data Analytics

Identifying and recommending taxi hotspots in spatio-temporal space

For s mall-scale c lustering of urban taxi stops

Identify and Delimitate Urban Hotspot Areas Using a Network-Based Spatiotemporal Field Clustering Method

A Framework for Passengers Demand Prediction and Recommendation

Parallel discovering of city hot spot based on taxi trajectories

A Two-Phase Clustering Approach for Urban Hotspot Detection With Spatiotemporal and Network Constraints

Estimating Hotspots Using a Gaussian Mixture Model from Large-Scale Taxi GPS Trace Data

Detecting Congestion and Detour of Taxi Trip Via GPS Data

Taxihailer: A Situation-Specific Taxi Pick-Up Points Recommendation System

Analysis on Taxi Areas of Interest Discovering Based on Functional Region Division

A Traffic Based Recommendation Model for Taxi Passengers and Drivers