TY - JOUR
T1 - An object-oriented evaluation framework for dynamic vehicle routing problems under real-time information
AU - Liao, Tsai Yun
AU - Hu, Ta Yin
N1 - Funding Information:
This paper is based on work partially supported by National Science Council, Taiwan, ROC . Of course, the authors are solely responsible for the contents of this paper.
PY - 2011/9/15
Y1 - 2011/9/15
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=79958016680&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79958016680&partnerID=8YFLogxK
U2 - 10.1016/j.eswa.2011.04.041
DO - 10.1016/j.eswa.2011.04.041
M3 - Article
AN - SCOPUS:79958016680
SN - 0957-4174
VL - 38
SP - 12548
EP - 12558
JO - Expert Systems With Applications
JF - Expert Systems With Applications
IS - 10
ER -