☆ 4.5 Article

Efficient iterative optimization to real-time train regulation in urban rail transit networks combined with Benders decomposition method

COMPUTERS & OPERATIONS RESEARCH (2024)

相关参考文献

注意：仅列出部分参考文献，下载原文获取全部文献信息。

Article Computer Science, Interdisciplinary Applications

Collaborative optimization of last-train timetables for metro network to increase service time for passengers

Fangsheng Wang et al.

Summary: Last-train timetables play a significant role in metro systems, and this study focuses on the collaborative optimization of such timetables for a large-scale metro network. Unlike most studies that focus on transfer accessibility or origin-destination accessibility, this research aims to maximize the latest time for passengers to reach their destinations using the metro services. A mixed-integer linear programming model is established to optimize the timetables, and an improved genetic algorithm based on Q-learning is developed for solving the model. The method is validated using the metro network of Chengdu, China, and the results show that optimizing the latest time for passengers can increase their accessibility and feasible times to use the metro service in a comprehensive manner, compared to optimizing transfer or origin-destination accessibilities.

COMPUTERS & OPERATIONS RESEARCH (2023)

添加到收藏夹

Article Computer Science, Information Systems

A dynamic rescheduling and speed management approach for high-speed trains with uncertain time-delay

Sairong Peng et al.

Summary: This paper addresses the problem of rescheduling trains with speed management in high-speed railway systems under uncertain disruptions. A mixed-integer linear programming model is formulated to optimize train traveling times and passenger comfort. A rolling horizon algorithm is applied to adapt to real-time disruptions and adjust rescheduling and speed control strategies accordingly. Numerical experiments based on the Beijing-Tianjin intercity high-speed railway line demonstrate the effectiveness and efficiency of the proposed approach.

INFORMATION SCIENCES (2023)

添加到收藏夹

Article Transportation Science & Technology

Hierarchical optimal control framework to automatic train regulation combined with energy-efficient speed trajectory calculation in metro lines

Zebin Chen et al.

Summary: In this paper, a hierarchical optimal control framework is proposed to enhance train timetable adherence and reduce energy consumption in high-density metro lines. The framework combines a nonlinear train regulation model that considers dynamic passenger flows at the higher level, and online generation of energy-efficient train speed trajectories at the lower level. Real-time information interaction between the two levels enables the framework to respond to disturbances during operation.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

添加到收藏夹

Article Economics

Synchronization of train timetables in an urban rail network: A bi-objective optimization approach

Jiateng Yin et al.

Summary: As urban rail networks in big cities expand, the synchronization of trains becomes crucial for improving passenger service quality. This study focuses on optimizing the synchronized train timetable in an urban rail transit network, considering dynamic passenger demand and train loading capacity constraints. A mixed-integer programming formulation is proposed to minimize the total waiting time of passengers and evaluate transfer convenience. Linearization techniques are applied to handle nonlinear constraints, and a hybrid adaptive large neighbor search algorithm is developed for efficient solution. Real-world instances based on Beijing metro data demonstrate the effectiveness of the algorithm, achieving a 1.5% reduction in average waiting time and a 14.8% improvement in connection quality.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2023)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Accelerating logic-based Benders decomposition for railway rescheduling by exploiting similarities in delays

Florin Leutwiler et al.

Summary: The operation of a railway system is affected by unpredictable delays or disruptions. Operators aim to minimize performance losses by controlling the system. Real-time rescheduling involves adapting the railway schedule to unforeseen delays or disturbances to achieve an optimal system state. This study proposes extending an existing Benders decomposition scheme for timetabling to the case of railway rescheduling. By considering libraries of precomputed Benders cuts for other instances, computational speed can be increased by a factor of 2. Furthermore, a similarity measure can be used to identify promising libraries of Benders cuts, resulting in speedups of up to 20%.

COMPUTERS & OPERATIONS RESEARCH (2023)

添加到收藏夹

Article Transportation Science & Technology

Decomposition and approximate dynamic programming approach to optimization of train timetable and skip-stop plan for metro networks

Yin Yuan et al.

Summary: Carefully coordinating train timetables can reduce transfer delays and station crowding. This paper proposes an optimization method that effectively reduces passenger waiting time and station crowding, outperforming traditional algorithms for large-scale networks.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Integration of turnaround and aircraft recovery to mitigate delay propagation in airline networks

Jan Evler et al.

Summary: This article presents a novel approach to incorporate aircraft turnaround into integrated aircraft, crew, and passenger recovery. The research shows that the incorporation of turnaround recovery options significantly improves the resilience of the airline network, especially in low and moderate delay situations, allowing for a full recovery of the flight schedule simply by rebooking passengers and reallocating aircraft.

COMPUTERS & OPERATIONS RESEARCH (2022)

添加到收藏夹

Article Economics

Integrated line planning and train timetabling through price-based cross-resolution feedback mechanism

Yongxiang Zhang et al.

Summary: In this study, a unified integer linear programming (ILP) model is proposed for the integrated optimization of railway line planning and train timetabling. The model considers passenger demand, sidetrack capacity constraint, and cross-resolution consistency constraint. A dual decomposition mechanism based on the Alternating Direction Method of Multipliers (ADMM) is developed to decompose the original ILP model into sub-problems, which are efficiently solved using a tailored forward dynamic programming algorithm. The proposed model and algorithm are validated through a real-life case study, showing significant improvement in the objective value compared to sequential optimization methods.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2022)

添加到收藏夹

Article Engineering, Civil

Dynamic Origin-Destination Prediction in Urban Rail Systems: A Multi-Resolution Spatio-Temporal Deep Learning Approach

Peyman Noursalehi et al.

Summary: Short-term demand predictions are crucial for dynamic control in transit, and our scalable methodology for OD demand prediction includes modules for spatial feature extraction, auxiliary information encoding, and capturing temporal evolution of demand. Our model outperforms existing methods in a case study using AFC data from the Hong Kong MTR system.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

添加到收藏夹

Article Engineering, Civil

On-Line Train Speed Profile Generation of High-Speed Railway With Energy-Saving: A Model Predictive Control Method

Weifeng Zhong et al.

Summary: This paper focuses on the online generation problem of energy-saving train speed profile in high-speed railway, taking into account dynamic operational conditions. Using the model predictive control framework, the problem is formulated in a moving-horizon manner, allowing for real-time running conditions to be involved in the online scheduling process of the train. A hybrid scheme combining energy-efficient and time-optimal train control strategies is proposed to ensure feasibility within the prediction horizon. The problem is transformed into a multi-phase optimal control problem and efficiently solved online using the pseudospectral method. Numerical examples with real high-speed railway line data demonstrate the effectiveness and robustness of the proposed approach.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

添加到收藏夹

Article Transportation Science & Technology

A simulation-optimization framework for traffic disturbance recovery in metro systems

M. L. Tessitore et al.

Summary: This paper analyzes the propagation of train delays in a metro network under different recovery strategies and proposes an optimization algorithm to improve network performance.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2022)

添加到收藏夹

Article Economics

Train platforming and rescheduling with flexible interlocking mechanisms: An aggregate approach

Gongyuan Lu et al.

Summary: This paper proposes a route-based model for the Train Platforming and Rescheduling Problem (TPRP) that can accommodate various interlocking mechanisms and reduce the size of optimization problems. Several case studies validate the effectiveness of the proposed model in producing high-quality platform/schedule decisions and the heuristic algorithms in providing high-quality approximate solutions at a lower computational cost.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2022)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Rolling horizon-based heuristics for solving a production-routing problem with price-dependent demand

Somayeh Torkaman et al.

Summary: This paper investigates a production-routing problem with price-dependent demand, formulating it as a mixed-integer nonlinear program and solving it within an outer approximation framework. Four rolling horizon-based heuristics are developed to efficiently solve the computationally expensive master problem, benchmarked against existing methods. Results show that the proposed heuristics provide solutions for large instances significantly faster with minimal reduction in solution quality, outperforming exact methods in terms of computational time and solution quality.

COMPUTERS & OPERATIONS RESEARCH (2022)

添加到收藏夹

Article Economics

Real-time optimization of train regulation and passenger flow control for urban rail transit network under frequent disturbances

Yin Yuan et al.

Summary: This paper explores train regulation and passenger flow control strategies for large-scale urban rail transit networks. A mixed-integer nonlinear programming model is used to improve train operations, reduce passenger waiting time, and alleviate platform congestion. A real-time optimization approach is devised to solve the problem efficiently.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2022)

添加到收藏夹

Article Management

Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines *

Zebin Chen et al.

Summary: This paper addresses the real-time train regulation problem in high-frequency urban rail transit lines by exploring the possibility of dynamic train regulation and stop-skipping adjustment strategy to cope with disturbance management. A nonlinear programming model is proposed considering dynamic passenger flows to minimize train deviation and enhance passenger service quality. It is converted into a mixed-integer quadratic programming model for ease of solving. The method is examined and its robustness is tested through scenarios of uncertain passenger demands. The computational results demonstrate the superiority of the proposed train regulation strategy over practical strategies.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2022)

添加到收藏夹

Article Economics

Computationally efficient train timetable generation of metro networks with uncertain transfer walking time to reduce passenger waiting time: A generalized Benders decomposition-based method

Yuting Hu et al.

Summary: This paper proposes a mixed integer nonlinear programming (MINLP) model to generate train timetables in a metro network, aiming to minimize waiting times for transfer and access passengers. The model adjusts arrival and departure times of trains to reduce waiting times. Numerical examples based on the Beijing metro network demonstrate the validity and practicability of the proposed model and solution approach.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2022)

添加到收藏夹

Article Engineering, Civil

Deep Learning Architecture for Short-Term Passenger Flow Forecasting in Urban Rail Transit

Jinlei Zhang et al.

Summary: The study introduces a deep learning architecture called ResLSTM, combining ResNet, GCN, and LSTM models, for short-term passenger flow forecasting in urban rail transit. It includes air-quality indicators and quantifies their impact on prediction precision, showing an increase in prediction accuracy with higher time granularity.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2021)

添加到收藏夹

Article Management

Timetable coordination in a rail transit network with time-dependent passenger demand

Jiateng Yin et al.

Summary: This study focuses on the optimization of coordinated train timetables for urban rail networks, utilizing mixed-integer linear programming with passenger flow variables to minimize crowdedness at stations. Computational results demonstrate that the proposed approaches effectively reduce station overcrowding, with a decrease of around 8% in comparison to current timetables for the Beijing urban rail network.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

添加到收藏夹

Article Economics

Train timetabling in rail transit network under uncertain and dynamic demand using Advanced and Adaptive NSGA-II

Zhenyu Han et al.

Summary: The study presents a scenario-based train timetabling framework to deal with uncertainty in passenger demand, introducing a multi-scenario demand input method. An advanced and adaptive NSGA II algorithm is proposed to optimize train timetables, demonstrating better performance than existing methods in terms of reducing costs and improving robustness.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2021)

添加到收藏夹

Article Economics

Integrated train dwell time regulation and train speed profile generation for automatic train operations on high-density metro lines: A distributed optimal control method

Shukai Li et al.

Summary: This paper discusses real-time train control for automatic train operation (ATO) system when faced with disturbances, with a focus on the design of integrated train dwell time regulation and speed profile generation. By utilizing a decomposition method based on ADMM and a relax-round-polish process, the proposed model and solution algorithm effectively address the real-time train control issue.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2021)

添加到收藏夹

Article Engineering, Electrical & Electronic

Design of Running Grades for Energy-Efficient Train Regulation: A Case Study for Beijing Yizhuang Line

Shuai Su et al.

Summary: This study proposes a train regulation approach to reduce the energy consumption of metro lines by using dwell time supplements effectively, and determines the running times corresponding to different running grades in ATS systems to minimize the total energy consumption during a day. A case study for the Beijing Yizhuang line is presented to illustrate the effectiveness of the proposed approach.

IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE (2021)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Integrated timetable synchronization optimization with capacity constraint under time-dependent demand for a rail transit network

Wang Yizhen et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

添加到收藏夹

Article Engineering, Civil

Headway Control in Bus Transit Corridors Served by Multiple Lines

Laio Oriel Seman et al.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2020)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Real-time optimal train regulation design for metro lines with energy-saving

Huimin Zhang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

添加到收藏夹

Article Economics

Railway timetable rescheduling with flexible stopping and flexible short-turning during disruptions

Yongqiu Zhu et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2019)

添加到收藏夹

Article Engineering, Civil

Real-Time Integrated Holding and Priority Control Strategy for Transit Systems

Luiz Alberto Koehler et al.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2019)

添加到收藏夹

Article Economics

Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling

Yongxiang Zhang et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2019)

添加到收藏夹

Article Automation & Control Systems

Metro Traffic Modeling and Regulation in Loop Lines Using a Robust Model Predictive Controller to Improve Passenger Satisfaction

Bijan Moaveni et al.

IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY (2018)

添加到收藏夹

Article Economics

Automatic train regulation of complex metro networks with transfer coordination constraints: A distributed optimal control framework

Shukai Li et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2018)

添加到收藏夹

Review Engineering, Multidisciplinary

A review of multi-objective optimization: Methods and its applications

Nyoman Gunantara

COGENT ENGINEERING (2018)

添加到收藏夹

Article Economics

Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines

Shukai Li et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2017)

添加到收藏夹

Article Economics

Multiperiod-based timetable optimization for metro transit networks

Xin Guo et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2017)

添加到收藏夹

Article Transportation Science & Technology

Rescheduling through stop-skipping in dense railway systems

Estelle Altazin et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2017)

添加到收藏夹

Article Management

Valid inequalities for the synchronization bus timetabling problem

P. Fouilhoux et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

添加到收藏夹

Article Economics

Ant colony optimization for the real-time train routing selection problem

Marcella Sama et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2016)

添加到收藏夹

Article Economics

Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach

Jiateng Yin et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2016)

添加到收藏夹

Article Engineering, Civil

Efficient Real-Time Train Scheduling for Urban Rail Transit Systems Using Iterative Convex Programming

Yihui Wang et al.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2015)

添加到收藏夹

Article Management

A practical model for last train rescheduling with train delay in urban railway transit networks

Liujiang Kang et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2015)

添加到收藏夹

Article Transportation Science & Technology

Equity-based timetable synchronization optimization in urban subway network

Jianjun Wu et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2015)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Improving robustness of rolling stock circulations in rapid transit networks

Luis Cadarso et al.

COMPUTERS & OPERATIONS RESEARCH (2014)

添加到收藏夹

Article Economics

Synchronization of bus timetabling

Omar J. Ibarra-Rojas et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2012)

添加到收藏夹

Article Engineering, Civil

Iterative Quadratic Optimization for the Bus Holding Control Problem

Luiz Alberto Koehler et al.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2011)

添加到收藏夹

Article Management

Optimal Real-Time Traffic Control in Metro Stations

Carlo Mannino et al.

OPERATIONS RESEARCH (2009)

添加到收藏夹

Article Operations Research & Management Science

Optimizing timetable synchronization for rail mass transit

Rachel C. W. Wong et al.

TRANSPORTATION SCIENCE (2008)

添加到收藏夹

Article Management

A branch and bound algorithm for scheduling trains in a railway network

Andrea D'Ariano et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

添加到收藏夹

Article Engineering, Civil

Predictive traffic regulation for metro loop lines based on quadratic programming

A. Fernandez et al.

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART F-JOURNAL OF RAIL AND RAPID TRANSIT (2006)

添加到收藏夹

© Peeref 2019-2024. All rights reserved.