Deakin University
Browse

An algorithm to median shortest path problem (MSPP) in the design of urban transportation networks

conference contribution
posted on 2004-01-01, 00:00 authored by Kali Prasad Nepal, D Park
This paper proposes an efficient solution algorithm for realistic multi-objective median shortest path problems in the design of urban transportation networks. The proposed problem formulation and solution algorithm to median shortest path problem is based on three realistic objectives via route cost or investment cost, overall travel time of the entire network and total toll revenue. The proposed solution approach to the problem is based on the heuristic labeling and exhaustive search technique in criteria space and solution space of the algorithm respectively. The first labels each node in terms of route cost and deletes cyclic and infeasible paths in criteria space imposing cyclic break and route cost constraint respectively. The latter deletes dominated paths in terms of objectives vector in solution space in order to identify a set of Pareto optimal paths. The approach, thus, proposes a non-inferior solution set of Pareto optimal paths based on non-dominated objective vector and leaves the ultimate decision to decision-makers for purpose specific final decision during applications. A numerical experiment is conducted to test the proposed algorithm using artificial transportation network. Sensitivity analyses have shown that the proposed algorithm is advantageous and efficient over existing algorithms to find a set of Pareto optimal paths to median shortest paths problems.

History

Event

World Conference on Transport Research (10th : 2004 : Istanbul, Turkey)

Pagination

1 - 16

Publisher

WCTRS

Location

Istanbul, Turkey

Place of publication

Istanbul, Turkey

Start date

2004-07-04

End date

2004-07-08

Language

eng

Publication classification

E1.1 Full written paper - refereed

Title of proceedings

WCTRS 2004 : Proceedings of the 10th World Conference on Transport Research

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC