An integer programming model for analysing impacts of different train types on railway line capacity (original) (raw)
Related papers
An integrated train scheduling and infrastructure development model in railway networks
Scientia Iranica, 2017
The evaluation of the railway infrastructure capacity is an important task of railway companies. The goal is to nd the best infrastructure development plan for scheduling new train services. The question addressed by the present study is how the existing railway infrastructure can be upgraded to decrease the total delay of existing and new trains with minimum cost. To answer this question, a mixed-integer programming formulation is extended for the integrated train scheduling and infrastructure development problem. The train timetabling model deals with the optimum schedule of trains on a railway network and determines the best stop locations for both the technical and religious services. We developed two heuristics based on variable xing strategies to reduce the complexity of the problem. To evaluate the e ect of railway infrastructure development on the schedule of new trains, a sequential decomposition is adopted for Iranian railway network. The outcomes of the empirical analysis performed in this study allow to gain bene cial insights by identifying the bottleneck corridors. The result of the proposed methodology shows that it can signi cantly decrease the total delay of new trains with the most emphasis on the bottleneck sections.
Development of hybrid optimization of train schedules model for N-track rail corridors
Transportation Research Part C: Emerging Technologies, 2016
From a capacity perspective, efficient utilization of a railway corridor has two main objectives; avoidance of schedule conflicts, and finding a proper balance between capacity utilization and level of service (LOS). There are several timetable tools and commercial rail simulation packages available to assist in reaching these objectives, but few of them offer both automatic train conflict resolution and automatic timetable management features for the different types of corridor configurations. This research presents a new rescheduling model to address some of the current limitations. The multi-objective linear programming (LP) model is called ''Hybrid Optimization of Train Schedules" (HOTS), and it works together with commercial rail simulation tools to improve capacity utilization or LOS metrics. The HOTS model uses both conflict resolution and timetable compression techniques and is applicable to single-, double-, and multiple-track corridors (N-track networks), using both directional and bi-directional operations. This paper presents the approach, formulation and data requirements for the HOTS model. Single and multi-track case studies test and demonstrate the model's train conflict resolution and timetable compression capabilities, and the model's results are validated by using RailSys simulation package. The HOTS model performs well in each tested scenario, providing comparable results (either improved or similar) to the commercial packages.
Discrete optimization in public rail transport
Mathematical Programming, 1997
Many problems arising in traffic planning can be modelled and solved using discrete optimization. We will focus on recent developments which were applied to large scale real world instances.
Confrontation of Different Objectives in the determination of train scheduling
Procedia - Social and Behavioral Sciences, 2011
In the railway networks management context, the determination of train schedules is a topic which affects both the level of satisfaction amongst the users and the network performance and profitability. This double influence makes it a widely studied topic in the literature, where nowadays the main lines of research tend to improve the solving methods of the corresponding integer programming problems. However, literature about methods that take both user and service provider point of view jointly into account is sparse. In this work, we tackle the problem of scheduling in middle and long distances networks by means of a non-linear integer programming model which fits the schedules to a dynamic behavior of demand and represents a trade-off between some measures of quality of the service offered and aspects related to the network profitability. The confrontation of different objective selection policies is analyzed in depth in the core part of this study, with the intention of both improving the insight into the proposed model and adding the flexibility of choosing different objectives by knowing in advance their influence on the resulting schedule plan.
Impact of train type heterogeneity on single-track railway capacity
Transportation Research Record, 2009
North American railroads are experiencing rapid growth in traffic demand and increasingly need to expand capacity to accommodate it. Efficient planning of new capacity requires understanding how the mixture of traffic interacts to affect capacity. Different train types can have substantially different operating characteristics including maximum speed, power to ton ratio and dispatching priority. Heterogeneity in the mix of characteristics of different train types creates greater delays than if traffic is homogenous. Train dispatching simulation software was used to analyze the effect of various combinations of intermodal, unit, manifest and passenger trains on a hypothetical signalized, single-track line with characteristics typical of a North American railroad subdivision. Analyses included the influence on delay by various traffic and train characteristics. As has been shown by previous investigators, heterogeneity increases delay but different types of heterogeneity had differing effects, which has implications for capacity planning. This paper attempts to provide a better understanding of the impacts of various aspects of train type heterogeneity to enable more effective planning and efficient rail operations. The results also suggest certain operating strategies that may reduce the delays caused by train type heterogeneity.
2020
The capacity evaluation models are planning tools that help government agencies to maximize the benefit from existing railway infrastructure and improve rail transportation operations. These models determine the maximum number of trains that could operate on a given railway infrastructure, during a specific time interval under operational conditions. This paper develops analytical models to calculate the railway line capacity using a regression analysis based on the Egyptian official timetable. The Egyptian railway network consists of 104 links under different operation conditions (passenger / freight, passenger and freight trains) with mechanical or electrical signals systems running on single or double tracks. To calculate railway practical capacity, the three equations for each operation conditions were improved by the combination of the longest block section and passenger and freight speed. These equations have accepted value of the coefficient of determination and the absolute ...
A Preliminary Development of Mathematical Model for Train Rescheduling
2013
Mathematical optimization techniques have been widely used in modelling and solving rail transportation problem. In dealing with conflicting trains during service disruptions, rescheduling train timetable aims to produce an adjusted periodic timetable for the affected trains using available resources while satisfying a set of operational constraints. In this paper, we present the preliminary works in the development of a mixed integer programming (MIP) model with the objective to minimize the service delays experienced by passengers when service disruptions occur. An MIP model has the ability to address the highly combinatorial problem and highly interlinked nature of the rail traffic system. Based on a selected reference model, the sets, parameters and the decision variables of the new model are thoroughly discussed in this paper. The working database is concisely illustrated and complexity of the model is also highlighted.
Multicommodity Network Design Problem in Rail Freight Transportation Planning
Procedia - Social and Behavioral Sciences, 2012
Network Design Problem (NDP) is one of the important problems in combinatorial optimization. Among the network design problems, the Multicommodity Network Design (MCND) problem has numerous applications in transportation, logistics, telecommunication, and production systems. In general, decision making in rail freight transportation has three main levels: strategic, tactical, and operational. In the field of rail freight transportation planning, MCND occurs in all levels of decision making such as car blocking, train makeup, and empty car distribution. This paper presents a review of MCND problems modeling, their applications in rail freight transportation planning, and solution methods which have been developed to solve them.
Scientia Iranica
Train formation planning faces two types of challenges; namely, the determination of the quantity of cargo trains run known as the frequency of cargo trains and the formation of desired allocations of demands to a freight train. To investigate the issues of train makeup and train routing simultaneously, this multiobjective model optimizes the total profit, satisfaction level of customers, yard activities in terms of the total size of a shunting operation, and underutilized train capacity. It also considers the guarantee for the yard-demand balance of flow, maximum and minimum limitations for the length of trains, maximum yard limitation for train formation, maximum yard limitation for operations related to shunting, maximum limitation for the train capacity, and upper limit of the capacity of each arc in passing trains. In this paper, a goal programming approach and an Lp norm method are applied to the problem. Furthermore, a simulated annealing (SA) algorithm is designed. Some test problems are also carried out via simulation and solved using the SA algorithm. Furthermore, a sample investigation is carried out in a railway company in Iran. The findings show the capability and performance of the proposed approach to solve the problems in a real rail network.