Towards Reducing Taxicab Cruising Time Using Spatio-Temporal Profitability Maps

  • Jason W. Powell
  • Yan Huang
  • Favyen Bastani
  • Minhe Ji
Conference paper

DOI: 10.1007/978-3-642-22922-0_15

Volume 6849 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Powell J.W., Huang Y., Bastani F., Ji M. (2011) Towards Reducing Taxicab Cruising Time Using Spatio-Temporal Profitability Maps. In: Pfoser D. et al. (eds) Advances in Spatial and Temporal Databases. SSTD 2011. Lecture Notes in Computer Science, vol 6849. Springer, Berlin, Heidelberg

Abstract

Taxicab service plays a vital role in public transportation by offering passengers quick personalized destination service in a semi-private and secure manner. Taxicabs cruise the road network looking for a fare at designated taxi stands or alongside the streets. However, this service is often inefficient due to a low ratio of live miles (miles with a fare) to cruising miles (miles without a fare). The unpredictable nature of passengers and destinations make efficient systematic routing a challenge. With higher fuel costs and decreasing budgets, pressure mounts on taxicab drivers who directly derive their income from fares and spend anywhere from 35-60 percent of their time cruising the road network for these fares. Therefore, the goal of this paper is to reduce the number of cruising miles while increasing the number of live miles, thus increasing profitability, without systematic routing. This paper presents a simple yet practical method for reducing cruising miles by suggesting profitable locations to taxicab drivers. The concept uses the same principle that a taxicab driver uses: follow your experience. In our approach, historical data serves as experience and a derived Spatio-Temporal Profitability (STP) map guides cruising taxicabs. We claim that the STP map is useful in guiding for better profitability and validate this by showing a positive correlation between the cruising profitability score based on the STP map and the actual profitability of the taxicab drivers. Experiments using a large Shanghai taxi GPS data set demonstrate the effectiveness of the proposed method.

Keywords

Profitability Spatial Temporal Spatio-temporal Taxi Taxicabs 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jason W. Powell
    • 1
  • Yan Huang
    • 1
  • Favyen Bastani
    • 1
  • Minhe Ji
    • 2
  1. 1.University of North TexasUSA
  2. 2.East China Normal UniversityChina