Volume 9, Issue 2 (12-2022)                   IJRARE 2022, 9(2): 61-74 | Back to browse issues page


XML Print


Download citation:
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
Faculty of Railway Engineering, Iran University of Science and Technology, Tehran, Iran
Abstract:   (474 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.

 
Full-Text [PDF 688 kb]   (323 Downloads)    
Type of Study: Research | Subject: Railway Transportation

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

© 2024 CC BY-NC 4.0 | International Journal of Railway Research

Designed & Developed by : Yektaweb