An algorithm to median shortest path problem (MSPP) in the design of urban transportation networks
conference contribution
posted on 2004-01-01, 00:00authored byKali 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