Research Article

Urban Freight Management with Stochastic Time-Dependent Travel Times and Application to Large-Scale Transportation Networks

Table 2

Computational results and evaluation of routing plans in 4 delivery scenarios.

Instance specificationVehicle numberSchedule timebTravel timeFailure numberFailureCPU times (s)
ScenarioNumber of CustomersModelratec

125TD443.7622.445.522%5.55
STD547.3523.61005.27
25.00%8.20%5.21%None−22%−5%

250TD760.2429.9811.422.8%19.63
STD965.6231.200017.08
28.57%8.93%4.07%None−22.8%−13%

3100TD15116.9747.9820.320.3%71.11
STD17126.8953.250066.58
13.33%8.48%10.98%None−20.3%−6%

4150TD20179.1588.6131.420.9%148.38
STD23202.9998.0800137.88
15.00%13.31%10.69%None−20.9%−7%

indicates relative percentage change between the two tests.
bTotal schedule time is the sum of total travel time (TT), total waiting time (WT), and total service time (SVT).
cFailure rate = failure number/number of customers.