Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: A column-generation-based approach

Pan, Hanchuan; Yang, Lixing; Liang, Zhe

doi:10.1016/j.ejor.2022.05.039

Cited by 44 publications

(7 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the field of rail transit optimization, most of the literature focus on optimization under deterministic conditions [2]- [6]. The optimization models established considering system uncertainty are referred to as uncertainty optimization models.…”

Section: Uncertainty Optimization For Complex Engineering Systemsmentioning

confidence: 99%

A Robust Optimization Method for Coordinated Optimization of Train Flow and Passenger Flow in Regional Rail Transit Systems

Wang,

Dong,

Sun

et al. 2024

Advances in Transdisciplinary Engineering

View full text Add to dashboard Cite

Existing deterministic optimization methods suffer from decreased performance and increased risks under conditions of passenger flow uncertainty. To address these issues, a multi-scenario robust optimization method for coordinated optimization of train flow and passenger flow in regional rail transit systems is proposed. Firstly, samples of passenger travel demand, which are sampled from the potential passenger demand distribution, is used as multiple scenarios to characterize the uncertainty and diversity of passenger flow. Secondly, the mean-variance theory is employed as the foundation to establish the robust optimization model and the model’s performance is discussed using variance or integration of deviations as indicator of robustness. Finally, a genetic algorithm is applied to solve the model, and the data from the Chongqing regional rail transit system is used as a case study for validation. Experimental results demonstrate that the proposed robust optimization model outperforms the deterministic model in uncertain conditions, providing better optimization performance.

show abstract

Section: Uncertainty Optimization For Complex Engineering Systemsmentioning

confidence: 99%

A Robust Optimization Method for Coordinated Optimization of Train Flow and Passenger Flow in Regional Rail Transit Systems

Wang,

Dong,

Sun

et al. 2024

Advances in Transdisciplinary Engineering

View full text Add to dashboard Cite

show abstract

“…Often, the complexity of the underlying problem justifies such a sequential approach. However, the sequential process may result in an unfeasible solution (Pan et al, 2023). For instance, the designed timetable may lead to an infeasible rolling stock plan due to the lack of rolling stock units or insufficient time for coupling or decoupling.…”

Section: Integrated Demand-oriented Timetabling and Rolling Stock Sch...mentioning

confidence: 99%

“…Yuan et al ( 2022) allow short turning and confirm that such a strategy can provide more efficient operations with higher train frequency. Pan et al (2023) investigate the impact of the flexible composition of integrated planning. Flexible composition means the train can change its capacity after finishing a round trip.…”

Section: Integrated Demand-oriented Timetabling and Rolling Stock Sch...mentioning

confidence: 99%

Improving Service Quality by Integrating Passenger and Freight Train Transportation

et al. 2023

View full text Add to dashboard Cite

“…A generic operational planning process [27,28] in railway transportation is illustrated in Figure 1, which generally follows a hierarchical top-down approach, from strategic network design and line planning, tactic timetabling, rolling stock planning and crew scheduling, to operational re-scheduling [25,[29][30][31]. In most cases, studies explore the integration of line planning and timetabling or timetabling and rolling stock scheduling [32][33][34][35]. Line planning is often scheduled before rolling stock circulation planning, which may lead to the infeasibility of the following operation plan and increase the complexity of the operation plan [34].…”

Section: Literature Reviewmentioning

confidence: 99%

“…In most cases, studies explore the integration of line planning and timetabling or timetabling and rolling stock scheduling [32][33][34][35]. Line planning is often scheduled before rolling stock circulation planning, which may lead to the infeasibility of the following operation plan and increase the complexity of the operation plan [34]. If such systems are subject to limitations of resources, a dynamic transfer of resources from one line to another throughout the planning horizon should also be considered.…”

Section: Literature Reviewmentioning

confidence: 99%

Fluctuating Demand-Oriented Optimization of Train Line Planning Considering Carriage Resources Transfer under Flexible Compositions

et al. 2022

View full text Add to dashboard Cite

The intercity railway is subject to variation and fluctuation in demand both in time and space over a day to a large extent. In that case, more advanced line planning techniques are practically needed to match the non-equilibrium passenger demand. We propose an integer linear programming model for adapting to the fluctuating demand and improving rail line profit, in which the multi-period planning approach and flexible train composition mode are taken into consideration. In particular, we also consider the limitations of the carriage and the dynamic transfer of resources during a finite period to ensure the better implementation of the line planning and subsequent operation plans. Our purpose is to improve on previous line planning models by integrating the multi-period strategic-level line planning decision with resource constraints. Since the problem is computationally intractable for realistic size instances, an improved round heuristic algorithm that is based on linear relaxation is proposed and we compare the round heuristic performance with the commercial solver Gurobi on artificial instances. The numerical experiments that are based on an intercity railway in China certify the effectiveness and applicability of the proposed model and algorithm. We evaluate the impact of different optimization parameters and reserved carriages and the computation results show that in comparison to the fixed composition mode, the proposed approach can improve the utilization efficiency of carriage resources and increase the line profit by 1.9% under the same carriage resource conditions.

show abstract

Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: A column-generation-based approach

Cited by 44 publications

References 43 publications

A Robust Optimization Method for Coordinated Optimization of Train Flow and Passenger Flow in Regional Rail Transit Systems

A Robust Optimization Method for Coordinated Optimization of Train Flow and Passenger Flow in Regional Rail Transit Systems

Improving Service Quality by Integrating Passenger and Freight Train Transportation

Fluctuating Demand-Oriented Optimization of Train Line Planning Considering Carriage Resources Transfer under Flexible Compositions

Contact Info

Product

Resources

About