Capacity Consumption Analysis Using Heuristic Solution Method for Under Construction Railway Routes

Masoud Yaghini (), Mohammadreza Sarmadi (), Nariman Nikoo () and Mohsen Momeni ()

Networks and Spatial Economics, 2014, vol. 14, issue 3, 317-333

Abstract: In this paper, a compressed timetable is generated to calculate capacity consumption for under construction railway routes using an optimization approach. Since the detailed timetable for under construction routes does not exist, the timetable is not required in the applied model. The model generates a compressed timetable based on UIC 406 method. The capacity consumption problem is formulated as a multicommodity network design model on a space-discrete time network. A local branching heuristic algorithm is proposed to solve the model. The main idea underlining the local branching algorithm is the utilization of a general mixed integer programming solver to explore neighborhoods and locally search around the best-known solution by employing tree search. The parameters of the algorithm are tuned by using design of experiments. The proposed method is implemented in Iran Railways and the results are reported. Copyright Springer Science+Business Media New York 2014

Keywords: Railway routes; Capacity consumption; UIC capacity calculation method; Train timetabling; Discrete-time multicommodity network design model; Local branching algorithm (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11067-014-9223-0 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:14:y:2014:i:3:p:317-333

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-014-9223-0

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().