Upgrading Arc Median Shortest Path Problem for an Urban Transportation Network

There are no files associated with this record.

Title Upgrading Arc Median Shortest Path Problem for an Urban Transportation Network
Author Nepal, Kali Prasad; Park, Dongjoo; Choi, Chang-Ho
Journal Name Journal of Transportation Engineering
Year Published 2009
Place of publication USA
Publisher American Society of Civil Engineers
Abstract In this paper, we propose an algorithm for an upgrading arc median shortest path problem for a transportation network. The problem is to identify a set of nondominated paths that minimizes both upgrading cost and overall travel time of the entire network. These two objectives are realistic for transportation network problems, but of a conflicting and noncompensatory nature. In addition, unlike upgrading cost which is the sum of the arc costs on the path, overall travel time of the entire network cannot be expressed as a sum of arc travel times on the path. The proposed solution approach to the problem is based on heuristic labeling and exhaustive search techniques, in criteria space and solution space, respectively. The first approach labels each node in terms of upgrading cost, and deletes cyclic and infeasible paths in criteria space. The latter calculates the overall travel time of the entire network for each feasible path, deletes dominated paths on the basis of the objective vector and identifies a set of Pareto optimal paths in the solution space. The computational study, using two small-scale transportation networks, has demonstrated that the algorithm proposed herein is able to efficiently identify a set of nondominated median shortest paths, based on two conflicting and noncompensatory objectives.
Peer Reviewed Yes
Published Yes
Alternative URI http://dx.doi.org/10.1061/(ASCE)0733-947X(2009)135:10(783)
Volume 135
Issue Number 10
Page from 783
Page to 790
ISSN 0733-947X
Date Accessioned 2010-03-01
Date Available 2010-06-28T06:32:44Z
Language en_AU
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Transport Engineering
URI http://hdl.handle.net/10072/30093
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1

Brief Record

Griffith University copyright notice