Dynamic pickup and delivery problem with transfer in ridesharing to reduce congestion

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.