Strategies and evaluation for real-time rescheduling of vehicle routing problem with pickups

Although typical vehicle routing problem with pickups operates at the initially planned route in static environment to pick the freight up, this study deals with new customer orders of pickups during vehicle routing so as to reschedule the routing plan. The strategies for real-time rescheduling are proposed, which are event-driven algorithm, periodic algorithm and hybrid algorithm to supplement the shortcomings of these two algorithms. The object function applied to this vehicle routing problem is the vehicle movement cost determined by the distance of vehicle movement to minimize the sum of fixed cost regardless of the vehicle movement distance. And in order to evaluate the performance of a newly planned vehicle route based on real-time rescheduling, performance measures are developed