Title

Density Peaks Clustering Approach for Discovering Demand Hot Spots in City-scale Taxi Fleet Dataset

Publication Type

Conference Proceeding Article

Publication Date

10-2015

Abstract

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.

Discipline

Artificial Intelligence and Robotics

Research Areas

Intelligent Systems and Decision Analytics

Publication

Eighteenth IEEE International Conference on Intelligent Transportation Systems

First Page

1831

Last Page

1836

ISBN

9781467365956

Identifier

10.1109/ITSC.2015.297

Publisher

IEEE Computer Society

City or Country

Los Alamitos, CA

Additional URL

http://dx.doi.org/10.1109/ITSC.2015.297