AN EXPERIMENTAL ANALYSIS ON PROBABILISTIC VEHICLE ROUTING AND SCHEDULING WITH ITS

This paper presents the performance of the Probabilistic Vehicle Routing and scheduling Problem with Time Windows (VRPTW-P) model which takes into account the uncertainty of travel times through case studies. Probe vehicle data of travel times were obtained from actual operation of pickup-delivery truck in South-Osaka area. VICS (Vehicle Information Communication System) also provides travel times for some links in the same area. With these travel time information, the optimal solution of VRPTW-P resulted in considerably reducing total costs, travel times and CO2, NOX and SPM emissions compared with expected average case based on the real operation. This is attributed to better routing of VRPTW-P to choose more reliable roads. Therefore, VRPTW-P can contribute to establish efficient and environmentally friendly delivery systems in urban area. In particular delay penalty was considerably reduced.