PCruise: Reducing cruising miles for taxicab networks

Desheng Zhang, Tian He

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

Abstract

In taxicab industry, a long standing challenge is how to reduce taxicab's mileage spent without a fare, i.e., cruising mile. The current solution for this challenge usually requires the participation of the passengers. To solve the issue without the passengers involved, in this paper, we propose a cruising system, pCruise, for taxicab drivers to maximize theirs profits by finding the optimal route to pick up a passenger, thus reducing the cruising mile. In pCruise, base on collected GPS records about other near taxicabs, a taxicab characterizes its cruising process with a cruising graph. When a taxicab becomes vacant and tries to find a passenger, cruising graph will provide the shortest cruising route with at least one expected available passengers for this taxicab. With the shortest cruising routes, taxicabs will significantly reduce theirs cruising miles. We evaluate pCruise based on a 7 days 10 GB real world GPS dataset from a city with more than 15,000 taxicabs. The evaluation results show that pCruise can assist taxicab drivers to reduce cruising miles by 41% on average.

Original languageEnglish (US)
Title of host publicationProceedings of the 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012
Pages85-94
Number of pages10
DOIs
StatePublished - Dec 1 2012
Event2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012 - San Juan, Puerto Rico
Duration: Dec 5 2012Dec 7 2012

Publication series

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725

Other

Other2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012
Country/TerritoryPuerto Rico
CitySan Juan
Period12/5/1212/7/12

Fingerprint

Dive into the research topics of 'PCruise: Reducing cruising miles for taxicab networks'. Together they form a unique fingerprint.

Cite this