TRB Pubsindex
Text Size:

Title:

Parametric Analysis for Multiobjective Hazardous Materials Routing Problem

Accession Number:

01158437

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States

Abstract:

This paper presents an efficient parametric routing analysis method for the bi-objective hazardous materials routing problem. The core process is a bounded greedy single-objective shortest path approximation algorithm. This method avoids the computationally intensive dominance check with labeling methods and overcomes the deficiency with existing parametric methods that can only find extreme nondominated paths. Moreover, we propose a decomposition scheme to convert a multiobjective routing problem into a number of bi-objective problems. All these algorithmic advances are illustrated by a case study of routing hazardous materials in a U.S. northeastern highway network.

Monograph Accession #:

01147878

Report/Paper Numbers:

10-3062

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Xie, Chi
Waller, S Travis

Pagination:

26 p

Publication Date:

2010

Conference:

Transportation Research Board 89th Annual Meeting

Location: Washington DC, United States
Date: 2010-1-10 to 2010-1-14
Sponsors: Transportation Research Board

Media Type:

DVD

Features:

Figures (5) ; References; Tables (1)

Subject Areas:

Freight Transportation; Highways

Source Data:

Transportation Research Board Annual Meeting 2010 Paper #10-3062

Files:

TRIS, TRB

Created Date:

Jan 25 2010 11:30AM