International Journal of Railway Research
Iran University of Science & Technology
Tue, Jul 16, 2024
[Archive]
Volume 9, Issue 2 (12-2022)
IJRARE 2022, 9(2): 61-74 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Mohammad Hasany R, Zarrinmehr A. Greedy approach to railways network design based on least-cost block expansions - case study: Iran’s railways network. IJRARE 2022; 9 (2) :61-74
URL: http://ijrare.iust.ac.ir/article-1-309-en.html
URL: http://ijrare.iust.ac.ir/article-1-309-en.html
Faculty of Railway Engineering, Iran University of Science and Technology, Tehran, Iran
Abstract: (446 Views)
Transportation problems are categorized into three levels: strategic, tactical, and functional, which have different level of budgets, level of decision makers, and horizon time. The problem of designing the rail network is one of the most important in the strategic level. In short, network design deals with how to allocate limited budget to expand the railway network infrastructure, in such a way that a certain objective function is optimized. The general form of the network design problem is a bi-level problem and falls in the category of NP-hard problems, which is difficult to solve even in small scales.
In this article, a heuristic algorithm is presented to solve the problem of network design aiming at minimization of total expansion costs in the network. In each iteration, the algorithm performs a traffic assignment and extracts the overcapacity blocks of the network. Having the list of overcapacity blocks available, in a greedy approach, the algorithm selects the block with the minimum expansion cost and marginally increases its capacity. The process of iterations as such continues until the entire amount of input demand is transferred. This algorithm is implemented in Java and applied to the Iran’s railways network as the case study. Given the inherent multiobjective nature of in the problem, we also report "pseudo-pareto" solutions for the problem based on the two measures of network throughput and expansion costs and discuss the obtained solutions.
In this article, a heuristic algorithm is presented to solve the problem of network design aiming at minimization of total expansion costs in the network. In each iteration, the algorithm performs a traffic assignment and extracts the overcapacity blocks of the network. Having the list of overcapacity blocks available, in a greedy approach, the algorithm selects the block with the minimum expansion cost and marginally increases its capacity. The process of iterations as such continues until the entire amount of input demand is transferred. This algorithm is implemented in Java and applied to the Iran’s railways network as the case study. Given the inherent multiobjective nature of in the problem, we also report "pseudo-pareto" solutions for the problem based on the two measures of network throughput and expansion costs and discuss the obtained solutions.
Type of Study: Research |
Subject:
Railway Transportation
Send email to the article author
| Rights and permissions | |
 | This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
