Routing Trains Through Railway Junctions: A New Set-Packing Approach

Lusby, Richard; Larsen, Jesper; Ryan, David; Ehrgott, Matthias
May 2011
Transportation Science;May2011, Vol. 45 Issue 2, p228
Academic Journal
The problem of routing trains through railway junctions is an integral part of railway operations. Large junctions are highly interconnected networks of track where multiple railway lines merge, intersect, and split. The number of possible routings makes this a very complicated problem. We show how the problem can be formulated as a set-packing model with a resource-based constraint system. We prove that this formulation is tighter than the conventional node-packing model, and develop a branch-and-price algorithm that exploits the structure of the set-packing model. A discussion of the variable generation phase, as well as a pricing routine in which these variables are represented by tree structures, is also described. Computational experiments on 25 random timetables show this to be an efficient approach.


Related Articles

  • Model and Its Application of Passenger Travel Sharing Rate in Inter-city Comprehensive Passenger Traffic Channels. Yiming Zhou; Jia LIAN; band Xiaonian SUN // Applied Mechanics & Materials;2014, Issue 587-589, p2239 

    To predict the passenger travel sharing rate in the intercity comprehensive passenger traffic channels, the passenger transport properties of the inter-city comprehensive passenger transport channels were combined, variables with different characteristics were introduced into utility function,...

  • Short cut for crowd curb.  // Telegraph (Calcutta, India);7/9/2013, p1 

    The article reports on the proposal to construct a third platform at the Tollygunge Metro rail station in Kolkata, India. Topics discussed include overcrowding in trains due to the increase in the number of people traveling via the Metro, tenders launched by Metro Railway for the platform...

  • Optimum Zone Configuration for Planned Urban Commuter Rail Lines. Ghoneim, Nadja S. A.; Wjrasinghe, S. C. // Transportation Science;May87, Vol. 21 Issue 2, p106 

    The optimum zone structure for a planned urban commuter rail line with one to many or many to one type demand during peak periods is analyzed. The objective is to minimize the passenger time costs as well as the relevant system operating and capital costs. The analysis is based on the...

  • New 63rd Street tunnel--a faster commute on the LIRR. Anastasi, Nick // Long Island Business News (7/1993 to 5/2009);04/27/98, Vol. 45 Issue 17, p1 

    Highlights the release of a report proposing the connection of the Long Island Rail Road to Grand Central Terminal via the 63rd East Side street tunnel. Approval of the plan by city planners and elected officials; Facilitation of access for commuters and tourists; Average number of railroad...

  • LI railroad tours.  // Long Island Business News (7/1993 to 5/2009);5/23/94, Vol. 41 Issue 21, Leisure Guide p69 

    Presents a list of railroad tours in Long Island, New York.

  • LI railroad tours.  // Long Island Business News (7/1993 to 5/2009);6/5/95 Supplement, Vol. 42 Issue 23, p81 

    Lists railroad tours in Long Island, New York. Stops; Transportation packages.

  • Manchester backs tram-train pilot.  // Rail Business Intelligence;1/27/2011, Issue 382, p5 

    The article reports on the efforts undertaken by Greater Manchester Integrated Transport Authority (GMITA) Chair Councillor Ian Macdonald and Vice Chair Councillor Keith Whitmore to improve the case for tram-train services in Greater Manchester.

  • Second city crossing.  // Rail Business Intelligence;6/23/2011, Issue 392, p7 

    The article reports that the Transport for Greater Manchester has announced the start of public consultation on proposals for a second tram route across the city center.

  • Railway to heaven. Cowan, Jay // Ski;Oct94, Vol. 59 Issue 2, p106 

    Recounts a trip by rail from Lac Leman in Switzerland to Kleine Scheidegg station, the hub of the sprawling Skizentrum. Trains taken, including the Panoramic Express; Gstaad; The Simmentalbahn; The older, more traditional train at Zweisimmen; Interlaken; The Berner Oberland Bahn; The crowded...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics