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

Table 12

Initial routing plan demonstration for Case 1 (45 physical nodes).

Vehicle ID	Visiting sequence	Time sequence
1	[Depot-34-30-37-24-8-depot]	[0,0]- [8,48]-[51,91]-[96,136]-[138,178]-[183,223]-[229,240]
2	[Depot-41-13-3-1-19-depot]	[0,0]-[2,42]-[44,84]-[85,125]-[126,166]- [168,208]-[210,240]
3	[Depot-44-12-45-38-15-depot]	[0,0]-[2,42]-[44,84]-[85,125]-[126,166]- [168,208]-[211,240]
4	[Depot-35-27-36-31-25-depot]	[0,0]-[7,47]-[48,88]-[89,129]-[131,171]- [173,213]-[220,240]
5	[Depot-33-21-23-39-22-depot]	[0,0]-[1,41]-[42,82]-[83,123]-[124,164]- [165,205]-[207,240]
6	[Depot-40-2-6-26-14-depot]	[0,0]-[5,45]-[47,87]-[89,129]-[130,170]- [171,211]-[214,240]
7	[Depot-42-10-28-11-9-depot]	[0,0]-[1,41]-[42,82]-[83,123]-[125,165]- [166,206]-[208,240]
8	[Depot-18-4-43-5-17-depot]	[0,0]-[1,41]-[42,82]-[83,123]-[126,166]- [169,209]-[212,240]
9	[Depot-32-29-20-7-16-depot]	[0,0]-[2,42]-[43,83]-[85,125]-[128,168]- [169,209]-[211,240]

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