People and parcels sharing a taxi for Tokyo city
- 3 December 2015
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
This paper introduces a practical hybrid transportation model for Tokyo city that allows a passenger and parcels are handled in a same taxi. We inherit the recent model given by Li et al. in 2014 and make it much more realistic by adding some constraints related to the real-life case. We propose the time-dependent model to facilitate formulating constraints. The feasibility and the efficacy of the model are proved by two proposed heuristic algorithms. Especially, we use the real-case experimental data set recorded by Tokyo-Musen Taxi company. The data set includes more than 20,000 requests per day, more than 4,500 served taxis per day and more than 130,000 crossing points on the Tokyo map. The experimental results are analyzed on various factors such as the total benefit, the accumulating distances during the day, the number of used taxis and the number of shared requests.Keywords
This publication has 17 references indexed in Scilit:
- The Share-a-Ride Problem: People and parcels sharing taxisEuropean Journal of Operational Research, 2014
- Dynamic ride-sharing: A simulation study in metro AtlantaTransportation Research Part B: Methodological, 2011
- The pyramidal capacitated vehicle routing problemEuropean Journal of Operational Research, 2010
- Dynamic pickup and delivery problemsEuropean Journal of Operational Research, 2010
- Casual Carpooling-EnhancedJournal of Public Transportation, 2007
- The dial-a-ride problem: models and algorithmsAnnals of Operations Research, 2007
- The ambivalence of ridesharingTransportation, 2006
- The rise and fall of the American carpool: 1970–1990Transportation, 1997
- Scheduling of Vehicles from a Central Depot to a Number of Delivery PointsOperations Research, 1964
- The Truck Dispatching ProblemManagement Science, 1959