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.

Extraction and Analysis of Hotspot Region of Parallel Taxi Trajectory Based on Spark

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

Mining Trip Attractive Areas Using Large-Scale Taxi Trajectory Data

Parallel discovering of city hot spot based on taxi trajectories

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

Spatial–temporal Travel Pattern Mining Using Massive Taxi Trajectory Data

Discovering spatiotemporal characteristics of passenger travel with mobile trajectory big data

The analysis of high profitable strategy for seeking passengers based on taxi GPS trajectory data of Shenzhen city

Identifying the Hotspots in Urban Areas Using Taxi GPS Trajectories

Mining Spatiotemporal Patterns of Urban Dwellers from Taxi Trajectory Data

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

Applicability Evaluation of Several Spatial Clustering Methods in Spatiotemporal Data Mining of Floating Car Trajectory

MINING URBAN ATTRACTIVE AREAS USING TAXI TRAJECTORY DATA

DETECTING HOTSPOTS FROM TAXI TRAJECTORY DATA USING SPATIAL CLUSTER ANALYSIS

Multi-Parameter City Hot-Spots Query

Urban population migration pattern mining based on taxi trajectories

ANALYSIS OF BUSINESS CIRCLE BASED ON TAXI GPS DATA

Taxi Trajectory Data Analysis Method Based on Regional Density Division

Data Analysis and Mining of Traffic Features Based on Taxi GPS Trajectories: A Case Study in Beijing

A Cloud-Based Taxi Trace Mining Framework for Smart City

Exploring Urban Taxi Drivers' Activity Distribution Based on Gps Data