An object-oriented evaluation framework for dynamic vehicle routing problems under real-time information

Authors:
Tsai-Yun Liao;Ta-Yin Hu
Affiliations:
Graduate Institute of Marketing and Logistics/Transportation, National Chiayi University, No. 580, Sinmin Rd, Chiayi City 60054, Taiwan, ROC;Department of Transportation and Communication Management Science, National Cheng Kung University, Taiwan, ROC
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 5
Cited 2

The Unified Modeling Language user guide

The Unified Modeling Language user guide
UML distilled (2nd ed.): a brief guide to the standard object modeling language

UML distilled (2nd ed.): a brief guide to the standard object modeling language
Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching

Transportation Science
The Dynamic Assignment Problem

Transportation Science
Dynamic Vehicle Routing Based on Online Traffic Information

Transportation Science

Comparing Static and Dynamic Policies for Vehicle Routing Problems with Backhauling and Dynamic Customer Demands

International Journal of Applied Logistics
Anticipatory routing of police helicopters

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

The dynamic vehicle routing problems (DVRP) is an extension of vehicle routing problems (VRP) in order to consider possible variations of travel times in the network. In this research, a two-stage framework for solving dynamic vehicle routing problem is proposed. In the first stage, the sweep method is adopted in vehicle assignment. In the second stage, a tabu search algorithm is implemented to improve routes under real-time information. The framework is implemented in an object-oriented approach and possible benefit from real-time information is illustrated through numerical simulation. The simulation-assignment model, DynaTAIWAN is applied in numerical simulation to evaluate real-time routing strategies in a traffic network. Numerical experiments are conducted in a 50 Nodes Network and a Taichung City. The results show that positive benefits could be achieved through utilization of real-time information with careful design.