coRide
Authors:
Open Access
- 11 November 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-14
Abstract
Carpooling has long held the promise of reducing gas consumption by decreasing mileage to deliver co-riders. Although ad hoc carpools already exist in the real world through private arrangements, little research on the topic has been done. In this paper, we present the first systematic work to design, implement, and evaluate a carpool service, called coRide, in a large-scale taxicab network intended to reduce total mileage for less gas consumption. Our coRide system consists of three components, a dispatching cloud server, passenger clients, and an onboard customized device, called TaxiBox. In the coRide design, in response to the delivery requests of passengers, dispatching cloud servers calculate cost-efficient carpool routes for taxicab drivers and thus lower fares for the individual passengers. To improve coRide's efficiency in mileage reduction, we formulate a NP-hard route calculation problem under different practical constraints. We then provide (i) an optimal algorithm using Linear Programming, (ii) a 2 approximation algorithm with a polynomial complexity, and (iii) its corresponding online version. To encourage coRide's adoption, we present a win-win fare model as the incentive mechanism for passengers and drivers to participate. We evaluate coRide with a real world dataset of more than 14,000 taxicabs, and the results show that compared with the ground truth, our service can reduce 33% of total mileage; with our win-win fare model, we can lower passenger fares by 49% and simultaneously increase driver profit by 76%.Keywords
Funding Information
- International Business Machines Corporation (CNS-0845994, CNS-0917097, CNS-1239226, IBM OCR Fund)
- Division of Computer and Network Systems (CNS-0845994, CNS-0917097, CNS-1239226, IBM OCR Fund)
- China National Major Science and Technology Project (2013ZX01033002-003)
- National Natural Science Foundation of China (60903222, 61100220, 61170247, 61322205)
This publication has 17 references indexed in Scilit:
- Mining the semantics of origin-destination flows using taxi traces2012
- Mining large-scale, sparse GPS traces for map inference2012
- Constructing popular routes from uncertain trajectories2012
- Discovering regions of different functions in a city using human mobility and POIs2012
- Where to find my next passenger2011
- iBAT2011
- Urban computing with taxicabs2011
- A taxi business intelligence system2011
- Discovering spatio-temporal causal interactions in traffic data streams2011
- An energy-efficient mobile recommender system2010