Railway Track Allocation by Rapid Branching
نویسندگان
چکیده
The track allocation problem, also known as train routing problem or train timetabling problem, is to find a conflict-free set of train routes of maximum value in a railway network. Although it can be modeled as a standard path packing problem, instances of sizes relevant for real-world railway applications could not be solved up to now. We propose a rapid branching column generation approach that integrates the solution of the LP relaxation of a path coupling formulation of the problem with a special rounding heuristic. The approach is based on and exploits special properties of the bundle method for the approximate solution of convex piecewise linear functions. Computational results for difficult instances of the benchmark library TTPlib are reported.
منابع مشابه
Railway Track Allocation
This article gives an overview of the results of the author’s PhD thesis Schlechte [2012]. The thesis deals with the mathematical optimization for the efficient use of railway infrastructure. We address the optimal allocation of the available railway track capacity the track allocation problem. This track allocation problem is a major challenge for a railway company, independent of whether a fr...
متن کاملRailway Track Allocation - Simulation , Aggregation , and Optimization
Today the railway timetabling process and the track allocation is one of the most challenging problems to solve by a railway company. Especially due to the deregulation of the transport market in the recent years several suppliers of railway traffic have entered the market in Europe. This leads to more potential conflicts between trains caused by an increasing demand of train paths. Planning an...
متن کاملInfluences of Track Structure, Geometry and Traffic Parameters on Railway Deterioration
The roles of the several parameters that influences railway track deterioration most, are examined in this research with a view to make railway track maintenance more effective and cost efficient. The results presented are based on a comprehensive study of railway track degradation on super structure, sub-structure and geometrical aspects. The changes in TQI (Track Quality Index), the track set...
متن کاملInfluences of Railway Track Geometry Parameters on Ground-Borne Vibration
One of the most important challenges in the development of urban railways network is the effects of railway vibrations on human and adjacent structures. Although various investigations into the sources of railway vibrations have been conducted, very few research works have been reported on the influences of track geometry parameters on the level of vibrations. This is addressed in this resea...
متن کاملInvestigation of the Influences of Track Superstructure Parameters on Ballasted Railway Track Design
The main design criteria of ballasted railway tracks include rail deflections, rail bending stresses, rail wheel contact stresses, sleeper bending moments and ballast sleeper contact pressures. Numerous criteria have been defined for the design of ballasted railway tracks owing to the various mechanical properties of track components and their complex interaction. Therefore, railway track desig...
متن کامل