A METAHEURISTIC APPROACH FOR INTEGRATED TIMETABLE BASED DESIGN OF RAILWAY INFRASTRUCTURE

3rd International Conference on Road and Rail Infrastructure (CETRA 2014)

View Publication Info
 
 
Field Value
 
Title A METAHEURISTIC APPROACH FOR INTEGRATED TIMETABLE BASED DESIGN OF RAILWAY INFRASTRUCTURE
 
Creator Igor Grujičić; Institute of Computer Graphics and Algorithms, Algorithms and Data Structures Group, Vienna University of Technology, Favoritenstraße 9/1861, 1040 Vienna, Austria
Günther Raidl; Institute of Computer Graphics and Algorithms, Algorithms and Data Structures Group, Vienna University of Technology, Favoritenstraße 9/1861, 1040 Vienna, Austria
Andreas Schöbel; Institute of Transportation, Research Centre for Railway Engineering, Vienna University of Technology, Karlsplatz 13/230-2, 1040 Vienna, Austria
Gerhard Besau
 
Subject railway infrastructure design; integrated timetables; combinatorial optimization; dynamic programming; heuristics
 
Description The design of new railway infrastructure is a complex planning process in most countries today due to a multitude of requirements. From an operational point of view new infrastructure basically has to fulfill the needs defined by customers. To this end passenger traffic is often organized in an integrated timetable with well defined arrival and departure times at major hub stations. So far there is no automated tool available to help in determining a minimum cost infrastructure fulfilling all the requirements defined by a timetable and the operation of the railway system. Instead, this task is typically carried out manually, based on graphical design, human experience, and also intuition. In our work we model this planning task as a combinatorial network optimization problem, capturing the most essential aspects. We then present a constructive heuristic algorithm that makes use of a dynamic programming procedure for realizing individual commercial stops. Computational experiments on instances derived from real scenarios indicate that the suggested approach is promising and the analysis of obtained results gives useful hints for future work in this area.
 
Publisher CETRA 2014
 
Contributor
 
Date 2017-02-28 16:39:57
 
Type Peer-reviewed Paper
 
Identifier http://master.grad.hr/cetra/ocs/index.php/cetra3/cetra2014/paper/view/294
 
Source CETRA 2014; 3rd International Conference on Road and Rail Infrastructure
 
Language en
 
Rights <p>Authors who submit to this conference agree to the following terms:<br /> <strong>a)</strong> Authors retain copyright over their work, while allowing the conference to place this unpublished work under a <a href="http://creativecommons.org/licenses/by/3.0/">Creative Commons Attribution License</a>, which allows others to freely access, use, and share the work, with an acknowledgement of the work's authorship and its initial presentation at this conference. <br /> <strong>b)</strong> Submitted full papers will be published in the book of proceedings "Road and Rail Infrastructure II" as well as in digital form (on a CD). Conference organiser is allowed to publish author's names, institution and country as well as the paper abstract on the conference web site.</p>
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library