Research Article

An Auction-Based Multiagent Simulation for the Matching Problem in Dynamic Vehicle Routing Problem with Occasional Drivers

Table 2

Base case under different rolling horizons.

Rolling horizonCostOnline orderOccasional driverAverage cost per order per ODCPU run time (mm:ss)
Regular vehicleOccasional driverTotalLateness ratioAverage fulfillment timeOrders matched (%)ODs matched (%)Total detour distance

5142.87103.75246.620.2468.44704473.731.4698:14
10146.5797.55244.120.2775.42674366.291.4429:36
20146.1793.79239.960.2877.04664260.551.40011:26
30148.4689.06237.520.2979.23654155.301.34712:43
40151.7487.50239.240.3081.17654253.141.32914:01
50170.0968.56238.650.3995.09523339.211.30014:28
60176.3465.69242.040.45103.40503035.711.30017:03
70200.7045.05245.750.55117.56342127.001.30117:30

Base case.