A transformation for a heterogeneous, multiple depot, multiple traveling salesman problem
ACC'09 Proceedings of the 2009 conference on American Control Conference
An energy-efficient mobile recommender system
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
T-drive: driving directions based on taxi trajectories
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Real-time trip information service for a large taxi fleet
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Driving with knowledge from the physical world
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
A taxi business intelligence system
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering spatio-temporal causal interactions in traffic data streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 13th international conference on Ubiquitous computing
iBAT: detecting anomalous taxi trajectories from GPS traces
Proceedings of the 13th international conference on Ubiquitous computing
Where to find my next passenger
Proceedings of the 13th international conference on Ubiquitous computing
Discovering regions of different functions in a city using human mobility and POIs
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Constructing popular routes from uncertain trajectories
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining large-scale, sparse GPS traces for map inference: comparison of approaches
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining the semantics of origin-destination flows using taxi traces
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
MDM '12 Proceedings of the 2012 IEEE 13th International Conference on Mobile Data Management (mdm 2012)
Map inference in the face of noise and disparity
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Detecting regions of disequilibrium in taxi services under uncertainty
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
City-scale traffic estimation from a roving sensor network
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
| Hi-index | 0.00 |
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%.