Dynamic pickup and delivery problem with transfer in ridesharing to reduce congestion
Open Access
- 1 May 2019
- conference paper
- Published by IOP Publishing in Journal of Physics: Conference Series
- Vol. 1218 (1) , 012010
Abstract
Pickup and delivery problem with transfer (PDPT) consists of defining a set of optimum routes between a set of pickup points and delivery points of the request. During travel in the vehicle, the passenger may change vehicle in a fixed transfer point. Transfer passenger occurs when a passenger's delivery in a vehicle results in long travel route, while there are other vehicles which may take the passenger on a shorter travel route. Based on research conducted by Cortés et al (2010), this paper considers PDPT where customer location and service time are random variables that are realized dynamically during the plan execution. In this paper will use the insertion heuristic method to obtain the optimal solution of Dynamic PDPT. The objective solution is to minimize the operational cost of the transportation company by reducing the travel distance of each vehicle. This problem will be discussed with ridesharing approach to improve existing ridesharing services by using transfer point. Based on the result of simulation experiment obtained Dynamic PDPT can be used to optimize the existing ridesharing system that can fulfill more requests for 16.7% followed by increasing income.Keywords
This publication has 4 references indexed in Scilit:
- The Dial-A-Ride Problem with TransfersComputers & Operations Research, 2014
- Ridesharing: The state-of-the-art and future directionsTransportation Research Part B: Methodological, 2013
- The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution methodEuropean Journal of Operational Research, 2010
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsOperations Research, 1987