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

Table 7

Optimal solution demonstration for initial routing plan.

Vehicle ID	Visiting sequence	Time sequence
1	[Depot-6-5-7-depot]	[0,0]-[1,4]-[8,11]-[16,19]-[23,28]
2	[Depot-9-8-10-depot]	[0,0]-[1,4]-[7,10]-[15,18]-[23,28]
3	[Depot-4-3-1-2-depot]	[0,0]-[1,4]-[7,10]-[14,17]-[20,23]-[28,28]
4	[Depot-11-12-14-13-depot]	[0,0]-[1,4]-[7,10]-[14,17]-[20,23]-[28,28]

Note. The first and second elements in [ _, _ ] denote the arrival and departure time at customer/depot, respectively.