TRB Pubsindex
Text Size:

Title:

Object-Oriented Evaluation Framework for Dynamic Vehicle Routing Problems Under Real-Time Information

Accession Number:

01099265

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States

Abstract:

As the advancement of information technology, the competition of businesses has been changed from single entity to a whole supply chain. Logistics management has been one of the most important parts in the supply chain management. More and more distribution centers (DC) have been established to provide the flexibility of sales and supply. Major daily operation issues in distribution centers are routes and schedules of trucks. 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, a well known approach, the sweep method, is conducted in vehicle assignment. In the second stage, a tabu search algorithm is implemented to improve routes under real-time information. The heuristic approach is then applied in an evaluation framework is which assigning and routing operations could be simulated in a realistic traffic environment. The simulation-assignment model, DynaTAIWAN is applied to evaluate assigning and routing strategies in a traffic network. Numerical experiments are conducted in a 50 Nodes Network and a Taichung City.

Monograph Accession #:

01084478

Report/Paper Numbers:

08-2222

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Liao, Tsai-Yun
Hu, Ta-Yin
Chen, De-Jeng

Pagination:

24p

Publication Date:

2008

Conference:

Transportation Research Board 87th Annual Meeting

Location: Washington DC, United States
Date: 2008-1-13 to 2008-1-17
Sponsors: Transportation Research Board

Media Type:

DVD

Features:

Figures (9) ; References; Tables (3)

Subject Areas:

Administration and Management; Data and Information Technology; Freight Transportation; Highways; Motor Carriers; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning

Source Data:

Transportation Research Board Annual Meeting 2008 Paper #08-2222

Files:

TRIS, TRB

Created Date:

Jan 29 2008 4:34PM