scholarly journals A High-speed Train Timetable Rescheduling Approach in case of Disturbances

2020 ◽  
Vol 308 ◽  
pp. 02001
Author(s):  
Xinyu Gao
Keyword(s):  
High Speed ◽  
Programming Model ◽  
Optimal Solution ◽  
Computation Time ◽  
Mixed Integer ◽  
Railway Line ◽  
Train Timetable ◽  
Train Operation ◽  
Time Required ◽  
Short Time

This paper from a macroscopic viewpoint develops a train timetable rescheduling approach on a single high-speed railway line under disturbances, i.e. inevitable train delays in the duration of the train operation. A mixed-integer linear programming model is formulated to minimize the arrival delay and the departure delay altogether. The commercial optimization software CPLEX is adopted in an effort to seek the optimal solution in an acceptably short time required in the real-time rescheduling process. The proposed approach is further tested on a real-world case study and the numerical results show that compared with the results obtain by the traditional genetic algorithm, using CPLEX to solve the model can yield better solutions and consume the desired computation time, thereby demonstrating its effectiveness and efficiency.

scholarly journals Optimizing Minimum Headway Time and Its Corresponding Train Timetable for a Line on a Sparse Railway Network

Symmetry ◽  
2020 ◽  
Vol 12 (8) ◽  
pp. 1223
Author(s):  
Weining Hao ◽  
Lingyun Meng ◽  
Yuyan Tan
Keyword(s):  
Programming Model ◽  
Western China ◽  
Mixed Integer ◽  
Railway Network ◽  
Signaling Systems ◽  
Railway Line ◽  
Train Timetable ◽  
Binary Coding ◽  
Train Services ◽  
Train Operation

In western China, railway lines are sparse, and there is a large fluctuation in transport demand under different transportation scenarios, which yields severe difficulties in setting up a signaling system and making a train timetable. To meet the fluctuating transport demand effectively and provide efficient train services in the changing multimodal transportation market, a new Chinese train control system based on flexible minimum headway time (FCTCS) is introduced and going to be implemented. Considering that the cost of implementing signaling systems corresponding to different minimum headway times varies significantly, it is necessary to find an optimal minimum headway time and design its corresponding train timetable. In this paper, we propose a mixed integer linear programming model for selecting an optimal minimum headway time, with which a satisfactory train timetable is generated with the consideration of symmetry transport demand. The objective function is to maximize the total profit of train operation. We further develop genetic algorithm with an integer and binary coding method for searching for the solution. Finally, a set of numerical tests based on a railway line in a sparse railway network in western China is used to demonstrate the validity and effectiveness of the proposed model.

scholarly journals A Mixed Integer Linear Programming Method for Simultaneous Multi-Periodic Train Timetabling and Routing on a High-Speed Rail Network

2020 ◽  
Vol 12 (3) ◽  
pp. 1131
Author(s):  
Wenliang Zhou ◽  
Xiaorong You ◽  
Wenzhuang Fan
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
High Speed ◽  
Programming Model ◽  
Mixed Integer ◽  
High Speed Rail ◽  
Train Timetabling ◽  
Train Timetable ◽  
The Impact

To avoid conflicts among trains at stations and provide passengers with a periodic train timetable to improve service level, this paper mainly focuses on the problem of multi-periodic train timetabling and routing by optimizing the routes of trains at stations and their entering time and leaving time on each chosen arrival–departure track at each visited station. Based on the constructed directed graph, including unidirectional and bidirectional tracks at stations and in sections, a mixed integer linear programming model with the goal of minimizing the total travel time of trains is formulated. Then, a strategy is introduced to reduce the number of constraints for improving the solved efficiency of the model. Finally, the performance, stability and practicability of the proposed method, as well as the impact of some main factors on the model are analyzed by numerous instances on both a constructed railway network and Guang-Zhu inter-city railway; they are solved using the commercial solver WebSphere ILOG CPLEX (International Business Machines Corporation, New York, NY, USA). Experimental results show that integrating multi-periodic train timetabling and routing can be conducive to improving the quality of a train timetable. Hence, good economic and social benefits for high-speed rail can be achieved, thus, further contributing to the sustained development of both high-speed railway systems and society.

scholarly journals Cyclic Timetable Scheduling Problem on High-speed Railway Line

2019 ◽  
Vol 48 (1) ◽  
pp. 31-38
Author(s):  
Wen Xu ◽  
Yuyan Tan ◽  
Bishal Sharma ◽  
Ziyulong Wang
Keyword(s):  
High Speed ◽  
Mixed Integer ◽  
High Speed Railway ◽  
Railway Line ◽  
System A ◽  
Mip Model ◽  
Proposed Model ◽  
General Constraints ◽  
Train Operation ◽  
Using Data

Due to several obvious advantages both in transport marketing and train operation planning, the cyclic timetable has already applied in many high-speed railway (HSR) countries. In order to adopt the cyclic timetable in China's HSR system, a Mixed Integer Programmer (MIP) model is proposed in this paper involving many general constraints, such as running time, dwell time, headway, and connection constraints. In addition, the real-world overtaking rule that concerning a train with higher priority will not be overtaken by a slower one is incorporated into the cyclic timetable optimization model. An approach based on fixed departure is proposed to get a cyclic timetable with minimum total journey time within a reasonable time. From numerical investigations using data from Guangzhou-Zhuhai HSR line in China, the proposed model and associated approach are tested and shown to be effective.

Integrated Overnight Train Scheduling and Maintenance Planning for High-Speed Railway Lines

2020 ◽  
pp. 036119812096883
Author(s):  
Dian Wang ◽  
Shuguang Zhan ◽  
Qiyuan Peng ◽  
Wentao Zhou
Keyword(s):  
High Speed ◽  
Programming Model ◽  
Mixed Integer ◽  
Maintenance Planning ◽  
High Speed Train ◽  
High Speed Railway ◽  
Train Scheduling ◽  
Railway Line ◽  
High Speed Trains ◽  
Commercial Solver

Overnight high-speed trains are very popular and convenient for passengers in countries with a large territory like China. However, the overnight high-speed train operation inevitably conflicts with the regular evening maintenance. We focus on both overnight high-speed train scheduling and maintenance planning to eliminate the conflict. Because some of the daytime high-speed trains that run early in the morning or late in the evening also interact with overnight high-speed trains and maintenance, we also allow them to be to slightly rescheduled to improve both the quality of the overnight train timetable and the maintenance plan. Our integrated optimization problem is formulated as a mixed integer linear programming model, which can be solved efficiently by the commercial solver CPLEX. Finally, we validate our model on a large real-world case constructed based on the Beijing–Guangzhou high-speed railway line in China.

scholarly journals Wind Farm Cable Connection Layout Optimization with Several Substations

Energies ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 3615
Author(s):  
Adelaide Cerveira ◽  
Eduardo J. Solteiro Pires ◽  
José Baptista
Keyword(s):  
Energy Production ◽  
Wind Farm ◽  
Programming Model ◽  
Optimal Solution ◽  
Wind Farms ◽  
Green Energy ◽  
Fossil Energy ◽  
Proposed Model ◽  
Short Time ◽  
Cable Connection

Green energy has become a media issue due to climate changes, and consequently, the population has become more aware of pollution. Wind farms are an essential energy production alternative to fossil energy. The incentive to produce wind energy was a government policy some decades ago to decrease carbon emissions. In recent decades, wind farms were formed by a substation and a couple of turbines. Nowadays, wind farms are designed with hundreds of turbines requiring more than one substation. This paper formulates an integer linear programming model to design wind farms’ cable layout with several turbines. The proposed model obtains the optimal solution considering different cable types, infrastructure costs, and energy losses. An additional constraint was considered to limit the number of cables that cross a walkway, i.e., the number of connections between a set of wind turbines and the remaining wind farm. Furthermore, considering a discrete set of possible turbine locations, the model allows identifying those that should be present in the optimal solution, thereby addressing the optimal location of the substation(s) in the wind farm. The paper illustrates solutions and the associated costs of two wind farms, with up to 102 turbines and three substations in the optimal solution, selected among sixteen possible places. The optimal solutions are obtained in a short time.

Research on the Freight Station Layout

2013 ◽  
Vol 380-384 ◽  
pp. 4506-4510
Author(s):  
Miao Du ◽  
Yong Qin ◽  
Zi Yang Wang ◽  
Zhong Xin Zhao ◽  
Hong Fei Yu ◽  
...  
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Programming Model ◽  
Rapid Expansion ◽  
Mixed Integer ◽  
Railway Stations ◽  
Integer Programming Model ◽  
Rail Freight ◽  
Mixed Integer Programming Model ◽  
Train Operation

At present, there are many problems existing in railway stations, such as excessive numbers and over-crowded layout, which seriously affect the scale benefit generation and rapid expansion of rail freight capacity. Aimed at these problems, a Mixed Integer programming model is proposed. Taking Lanzhou train operation depot for example, applying lingo software, the layout of freight station is obtained.

Notch-based speed trajectory optimisation for high-speed railway automatic train operation

2021 ◽  
pp. 095440972110421
Author(s):  
Minling Feng ◽  
Chaoxian Wu ◽  
Shaofeng Lu ◽  
Yihui Wang
Keyword(s):  
High Speed ◽  
Applied Force ◽  
Mixed Integer ◽  
High Speed Railway ◽  
Train Operation ◽  
Train Speed ◽  
Automatic Train Operation ◽  
The Impact ◽  
Trajectory Optimisation

Automatic train operation (ATO) systems are fast becoming one of the key components of the intelligent high-speed railway (HSR). Designing an effective optimal speed trajectory for ATO is critical to guide the high-speed train (HST) to operate with high service quality in a more energy-efficient way. In many advanced HSR systems, the traction/braking systems would provide multiple notches to satisfy the traction/braking demands. This paper modelled the applied force as a controlled variable based on the selection of notch to realise a notch-based train speed trajectory optimisation model to be solved by mixed integer linear programming (MILP). A notch selection model with flexible vertical relaxation was proposed to allow the traction/braking efforts to change dynamically along with the selected notch by introducing a series of binary variables. Two case studies were proposed in this paper where Case study 1 was conducted to investigate the impact of the dynamic notch selection on train operations, and the optimal result indicates that the applied force can be flexibly adjusted corresponding to different notches following a similar operation sequence determined by optimal train control theory. Moreover, in addition to the maximum traction/braking notches and coasting, medium notches with appropriate vertical relaxation would be applied in accordance with the specific traction/braking demands to make the model feasible. In Case study 2, a comprehensive numerical example with the parameters of CRH380AL HST demonstrates the robustness of the model to deal with the varying speed limit and gradient in a real-world scenario. The notch-based model is able to obtain a more realistic optimal strategy containing dynamic notch selection and speed trajectory with an increase (1.622%) in energy consumption by comparing the results of the proposed model and the non-notch model.

scholarly journals Simultaneous Optimization of Train Timetabling and Platforming Problems for High-Speed Multiline Railway Network

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Qin Zhang ◽  
Xiaoning Zhu ◽  
Li Wang ◽  
Shuai Wang
Keyword(s):  
High Speed ◽  
Optimization Problems ◽  
Programming Model ◽  
Simultaneous Optimization ◽  
Resource Assignment ◽  
Railway Network ◽  
High Speed Railway ◽  
Train Timetabling ◽  
Train Timetable ◽  
Railway Operation

The optimization problems of train timetabling and platforming are two crucial problems in high-speed railway operation; these problems are typically considered sequentially and independently. With the construction of high-speed railways, an increasing number of interactions between trains on multiple lines have led to resource assignment difficulties at hub stations. To coordinate station resources for multiline train timetables, this study fully considered the resources of track segments, station throat areas, and platforms to design a three-part space-time (TPST) framework from a mesoscopic perspective to generate a train timetable and station track assignment simultaneously. A 0-1 integer programming model is proposed, whose objective is to minimize the total weighted train running costs. The construction of a set of incompatible vertexes and links facilitates the expression of difficult constraints. Finally, example results verify the validity and practicability of our proposed method, which can generate conflict-free train timetables with a station track allocation plan for multiple railway lines at the same time.

scholarly journals Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line

2018 ◽  
Vol 2018 ◽  
pp. 1-21 ◽  
Author(s):  
Dewei Li ◽  
Shishun Ding ◽  
Yizhen Wang
Keyword(s):  
Travel Time ◽  
High Speed ◽  
Cost Benefit ◽  
Theory And Practice ◽  
Mixed Integer ◽  
High Speed Rail ◽  
Railway Line ◽  
Integer Quadratic Programming ◽  
Total Travel Time ◽  
Mixed Integer Quadratic Programming

Train timetabling is crucial for passenger railway operation. Demand-oriented train timetable optimization by minimizing travel time plays an important role in both theory and practice. Most of the current researches of demand-oriented timetable models assume an idealized situation in which the service order is fixed and in which zero overtaking exists between trains. In order to extend the literature, this paper discusses the combinatorial effect of service order and overtaking by developing four mixed-integer quadratic programming timetabling models with different service order as well as overtaking conditions. With the objective of minimizing passengers’ waiting time and in-vehicle time, the models take five aspects as constraints, namely dwell time, running time, safety interval, overtaking, and capacity. All four models are solved by ILOG CPLEX; and the results, which are based on Shanghai-Hangzhou intercity high-speed rail data, show that either allowing overtaking or changing service order can effectively optimize the quality of timetable with respect to reducing the total passengers’ travel time. Although optimizing train overtaking and service order simultaneously can optimize the timetable more significantly, compared to overtaking, allowing the change of service order can help passengers save total travel time without extending the train travel time. Moreover, considering the computation effort, satisfying both of the conditions in the meantime, when optimizing timetable has not got a good cost benefit.

scholarly journals A Refueling Scheme Optimization Model for the Voyage Charter with Fuel Price Fluctuation and Ship Deployment Consideration

2017 ◽  
Vol 5 (3) ◽  
pp. 267-278 ◽  
Author(s):  
Peng Jia ◽  
Weilun Zhang ◽  
E Wenhao ◽  
Xueshan Sun
Keyword(s):  
Programming Model ◽  
Optimal Solution ◽  
Arma Model ◽  
Maritime Transportation ◽  
Mixed Integer ◽  
Fuel Price ◽  
Shipping Company ◽  
Significant Difference ◽  
Nonlinear Programming Model ◽  
Operation Cycle

Abstract Due to the long operation cycle of maritime transportation and frequent fluctuations of the bunker fuel price, the refueling expenditure of a chartered ship at different time or ports of call make significant difference. From the perspective of shipping company, an optimal set of refueling schemes for a ship fleet operating on different voyage charter routes is an important decision. To address this issue, this paper presents an approach to optimize the refueling scheme and the ship deployment simultaneously with considering the trend of fuel price fluctuations. Firstly, an ARMA model is applied to forecast a time serials of the fuel prices. Then a mixed-integer nonlinear programming model is proposed to maximize total operating profit of the shipping company. Finally, a case study on a charter company with three bulk carriers and three voyage charter routes is conducted. The results show that the optimal solution saves the cost of 437,900 USD compared with the traditional refueling scheme, and verify the rationality and validity of the model.

Sign in / Sign up

Export Citation Format

Share Document