The Value of Preemptive Pick-Up Services in Dynamic Vehicle Routing for Last-Mile Delivery: Space-Time Network-Based Formulation and Solution Algorithms

Algorithm 2

Network updating for handling pick-up requests and rearranging vehicle routes

	Assume that a pick-up request occurs at time , requested by a physical node . The steps for handling pick-up requests and regenerating the routing plan are demonstrated below.
	Step 1: Update vehicle and request information
	Step 1.1: Update origin node for each vehicle k
	For each vehicle
	Update origin node for each vehicle at time as
	End for
	Step 1.2: Modify space-time network using the idea from Section 2.3.2
	Step 2: Implement Algorithm 1 on modified space-time network