An efficient method of disturbance analysis and train rescheduling using MWDLNN and BMW-SSO algorithms

Kumar, Neeraj; Mishra, Abhishek

doi:10.1007/s00500-021-05708-2

Cited by 4 publications

(7 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[27] used a random forest algorithm to predict train delays. In order to solve the train rescheduling problem, Kumar [28] used the Brownian motion weighted-based salp swarm optimization (BMW-SSO) algorithm and the modified weight-based deep learning neural network (MWDLNN) algorithm and obtained good results. These algorithms can be applied to a wide range of problem types and domains.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The number of passengers in each section of the train set or standby train set cannot be more than the seating capacity after serving affected passengers, as Constraint (28) shows.…”

Section: Constraints Of Passenger Demandmentioning

confidence: 99%

“…In constraint (28), PBS c,t,x j,j+1 indicates whether the passenger demand x of train t in circulation c passes through section j, j + 1, PBS c,t,x j,j+1 = 1 represents that passenger demand x passes through section j, j + 1; otherwise, PBS c,t,x j,j+1 = 0. SC b is the seating capacity of standby train set b. SC i is the seating capacity of train set i.…”

Section: Constraints Of Passenger Demandmentioning

confidence: 99%

See 2 more Smart Citations

An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level

Zhao,

Zhou,

Guo

et al. 2023

Applied Sciences

View full text Add to dashboard Cite

For high-speed railway operations at the network level, unforeseen events that lead to operation interruptions are inevitable, which should be handled within a short period of time to reduce the influence of the events as much as possible. This paper introduces an integrated optimization method to deal with rescheduling problems at the railway network level under emergencies, rescheduling the train timetable, and utilizing the train sets. train set A three-objective optimization model is proposed with the aim of minimizing additional operation costs, total delay, and the number of transfer passengers. Then, an algorithm based on NSGA-III is proposed to solve the model. Computational experiments on real data are conducted to show the adaptability of the model and algorithm. The average optimization rate of the three objectives is 12.12%, 14.12%, and 10.57%, indicating the effectiveness of the method. Moreover, more experiments on a railway network in China are being conducted to analyze which section and which time have the greatest impact on the railway network when emergencies occur. According to the experiment, the bottleneck section is section 15, and the bottleneck time is 11:00 am. In addition, the importance of all the depots is discussed, and depot II is selected as the most important depot.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

“…The number of passengers in each section of the train set or standby train set cannot be more than the seating capacity after serving affected passengers, as Constraint (28) shows.…”

Section: Constraints Of Passenger Demandmentioning

confidence: 99%

Section: Constraints Of Passenger Demandmentioning

confidence: 99%

See 1 more Smart Citation

An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level

Zhao,

Zhou,

Guo

et al. 2023

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…Meng et al [19] proposed an integrated model that encompasses train rescheduling and track assignment to furnish a comprehensive plan for trains to traverse railway sections and go-through stations. Neeraj et al [20] employed a methodical approach that involves analyzing the likelihood of conflicts and disturbances and taking appropriate measures to reschedule trains during disruptions. Wang et al [21] formulated a mixed-integer programming node-arc model to solve the train routing problem for a multistation railway hub.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The quadratic differences in buffer times and in track utilization times are decreased by 30.55% and 77.82%, respectively. In the optimized track allocation plan, most of the trains' buffer times are within [20,60] (min). The more balanced buffer time between track occupations indicates that the plan has a higher ability to absorb primary delays and perturbations.…”

Section: Occupation Time Analysismentioning

confidence: 99%

Optimal Train Platforming with Shunting Operations for Multidirectional Passenger Stations: A Case Study of Guangzhou Station

Zhang

Zeng

et al. 2023

Mathematics

View full text Add to dashboard Cite

Busy, complex railway stations that serve as origin and termination points for a significant proportion of trains are essential to regional railway networks. Resolving conflicts between arrival–departure operations and shunting operations of cross-line trains and originating or terminating passenger trains in the throat area is important for safety in these multidirectional stations. The main task of this paper is to study the train platforming problem, and we consider the integration of track and route allocation with shunting route allocation on the basis of the traditional TTP problem, so as to formulate a strong anti-interference track allocation plan for busy, complex railway stations. Therefore, in view of the complex characteristics of train operation in busy, complex railway stations, we extensively examine the technical operational characteristics of various trains in multidirectional stations, which are the key constraints of the model, and establish a mixed-integer linear programming model. This model aims to balance the buffer time for track occupation and optimize the routing and scheduling of trains in stations. Furthermore, an improved genetic algorithm is proposed to effectively implement the developed model. In the case study of Guangzhou Station, the occupation analysis after the optimization of the method in this paper indicates that the shunting operations significantly interfere with arrival–departure operations in throat areas. The optimization of buffer times and track utilization times resulted in notable reductions of 30.55% and 77.82%, respectively, in quadratic differences. These outcomes provide empirical evidence supporting the feasibility of the proposed model and algorithm for addressing train platforming problems, particularly in complex, multidirectional, and heavily trafficked railway stations.

show abstract

A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic Algorithm

Bai

Wang

Yang

et al. 2023

Journal of Advanced Transportation

View full text Add to dashboard Cite

Since unexpected event occurrences are inevitable, an efficient and effective rescheduling approach is critical in freight railway day-to-day operations. Represented by the minimal-delay objectives, the most commonly used efficiency-oriented approach ignores the role of train priority and poses equity problems in rescheduling. For equity, different train priority also reflects the preference in deciding train orders; i.e., the high-priority train is likely to be favorable. However, a conflict may be laid between reducing delays and emphasizing train priority. Hence, it is critical to decide the criteria in train order for freight railway, especially with heterogeneous priority in a competitive resource. To make a tradeoff between equity and efficiency, this paper makes train priority evolutionary and proposed the dynamic train priority considering delay time and static priority. We formulate an optimization model based on the rescheduling strategies such as retime, reorder, and retrack in a complex railway network containing single-track, double-track, and quadruple-track sections. An integrated two-dimension genetic algorithm (ITGA) approach is developed to reobtain an optimized timetable of sufficient quality while meeting the time requirements for real-time rescheduling. In the experiment, the effectiveness of the ITGA approach was employed in a simple case and a real-world case in the Netherlands freight railway. The result shows that there is a synergy between delay time and train priority, where the threshold to upgrade the evolutionary train priority plays an important role. The proposed approach is compared with the benchmark solution first-in-first-out (FIFO) approach in a real-world case to verify the performance and efficiency. Our work extends the rescheduling approach considering both equity and efficiency and provides auxiliary operation support for the dispatcher’s operation rescheduling.

show abstract

An efficient method of disturbance analysis and train rescheduling using MWDLNN and BMW-SSO algorithms

Cited by 4 publications

References 17 publications

An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level

An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level

Optimal Train Platforming with Shunting Operations for Multidirectional Passenger Stations: A Case Study of Guangzhou Station

A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic Algorithm

Contact Info

Product

Resources

About