Density Peaks Clustering Approach for Discovering Demand Hot Spots in City-scale Taxi Fleet Dataset
Conference Proceeding Article
In this paper, we introduce a variant of the density peaks clustering (DPC) approach for discovering demand hot spots from a low-frequency, low-quality taxi fleet operational dataset. From the literature, the DPC approach mainly uses density peaks as features to discover potential cluster centers, and this requires distances between all pairs of data points to be calculated. This implies that the DPC approach can only be applied to cases with relatively small numbers of data points. For the domain of urban taxi operations that we are interested in, we could have millions of demand points per day, and calculating all-pair distances between all demand points would be practically impossible, thus making DPC approach not applicable. To address this issue, we project all points to a density image and execute our variant of the DPC algorithm on the processed image. Experiment results show that our proposed DPC variant could get similar results as original DPC, yet with much shorter execution time and lower memory consumption. By running our DPC variant on a real-world dataset collected in Singapore, we show that there are indeed recurrent demand hot spots within the central business district that are not covered by the current taxi stand design. Our approach could be of use to both taxi fleet operator and traffic planners in guiding drivers and setting up taxi stands.
Artificial Intelligence and Robotics
Intelligent Systems and Decision Analytics
Eighteenth IEEE International Conference on Intelligent Transportation Systems
IEEE Computer Society
City or Country
Los Alamitos, CA
LIU, Dongchang; CHENG, Shih-Fen; and YANG, Yiping.
Density Peaks Clustering Approach for Discovering Demand Hot Spots in City-scale Taxi Fleet Dataset. (2015). Eighteenth IEEE International Conference on Intelligent Transportation Systems. 1831-1836. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/2930