Networked timetable stability improvement based on a bilevel optimization programming model

DOI10.1155/2014/290937MaRDI QIDQ1718056zbMATH OpenOpenAlexWikidataFDO

Authors Xuelei Meng, Bingmou Cui, Limin Jia, Yong Qin, Jie Xu

Publication date 8 February 2019

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2014/290937

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Multi-objective and goal programming (90C29)

Review text

Summary: Train timetable stability is the possibility to recover the status of the trains to serve as arranged according to the original timetable when the trains are disturbed. To improve the train timetable stability from the network perspective, the bilevel programming model is constructed, in which the upper level programming is to optimize the timetable stability on the network level and the lower is to improve the timetable stability on the dispatching railway segments. Timetable stability on the network level is defined with the variances of the utilization coefficients of the section capacity and station capacity. Weights of stations and sections are decided by the capacity index number and the degrees. The lower level programming focuses on the buffer time distribution plan of the trains operating on the sections and stations, taking the operating rules of the trains as constraints. A novel particle swarm algorithm is proposed and designed for the bilevel programming model. The computing case proves the feasibility of the model and the efficiency of the algorithm. The method outlined in this paper can be embedded in the networked train operation dispatching system.

Recommendations

• Timetable synchronization optimization in a subway-bus network
• A Modulo Network Simplex Method for Solving Periodic Timetable Optimisation Problems
• Solving the multi-criteria time-dependent routing and scheduling problem in a multimodal fixed scheduled network
• Timetable coordination in a rail transit network with time-dependent passenger demand
• A dual framework for time-variant network decision problems
• scientific article; zbMATH DE number 7295764
• A time-space network based exact optimization model for multi-depot bus scheduling
• Timetabling optimization of a mixed double- and single-tracked railway network
• A STOCHASTIC TIMETABLE OPTIMIZATION MODEL IN SUBWAY SYSTEMS

Cites work

• A probabilistic \((\max,+)\) approach for determining railway infrastructure capacity.
• Analysing stability and investments in railway networks using advanced evolutionary algorithms
• Stability evaluation of a railway timetable at station level
• Testing schedule performance and reliability for train stations

Cited in

(3)

• A train dispatching model under a stochastic environment: stable train routing constraints and reformulation
• Stability evaluation of a railway timetable at station level
• scientific article; zbMATH DE number 7295764 (Why is no real title available?)

This page was built for publication: Networked timetable stability improvement based on a bilevel optimization programming model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1718056)