Line planning is the first important strategic element in the railway operation planning process,which will directly affect the successive planning to determine the efficiency of the whole railway system.A two-layer o...Line planning is the first important strategic element in the railway operation planning process,which will directly affect the successive planning to determine the efficiency of the whole railway system.A two-layer optimization model is proposed within a simulation framework to deal with the high-speed railway (HSR) line planning problem.In the model,the top layer aims at achieving an optimal stop-schedule set with the service frequencies,and is formulated as a nonlinear program,solved by genetic algorithm.The objective of top layer is tominimize the total operation cost and unserved passenger volume.Given a specific stop-schedule,the bottom layer focuses on weighted passenger flow assignment,formulated as a mixed integer program with the objective of maximizing the served passenger volume andminimizing the total travel time for all passengers.The case study on Taiwan HSR shows that the proposed two-layer model is better than the existing techniques.In addition,this model is also illustrated with the Beijing-Shanghai HSR in China.The result shows that the two-layer optimization model can reduce computation complexity and that an optimal set of stop-schedules can always be generated with less calculation time.展开更多
One of the core problems in the strategic planning of railway operations revolves around developing an optimal line plan.The line plan optimisation problem aims to build a workable line system that achieves specific o...One of the core problems in the strategic planning of railway operations revolves around developing an optimal line plan.The line plan optimisation problem aims to build a workable line system that achieves specific objectives.Many models presented in existing literature typically focus on either maximising direct traveller numbers or minimising costs.In contrast,this paper introduces a model with diverse objectives for addressing line plan optimisation problems,allowing for variations in stopping patterns across different lines.Our model examines how setting different objectives can result in different line plan designs.This will be valuable for railway operators,offering diverse perspectives when selecting the most suitable design,particularly in the context of new railway service development,such as the introduction of a high-speed train.A case study of future semi high-speed rail in Indonesia is presented to test the model.展开更多
Intercity high-speed rail (HSR) is a type of mass transit built in densely populatedmetropolitan areas and has become an essential part of sustainable transportation systemsin some countries. One of the most challengi...Intercity high-speed rail (HSR) is a type of mass transit built in densely populatedmetropolitan areas and has become an essential part of sustainable transportation systemsin some countries. One of the most challenging problems is how to jointly optimize thetrain line plan and timetable with simultaneous consideration of the system efficiency,cost, and level of service. In this paper, we focus on optimizing the train line plan and timetableof intercity HSR given actual time-dependent demand while appropriately consideringthe operational constraints including overtaking. First, we formulate the optimizationproblem as a mixed integer nonlinear programming (MINLP). Its objective is to minimizethe total system cost comprised of the trains’ fixed and variable operation costs, passengers’travel time cost, and penalties for passengers’ departure time deviation and passengers’failing to board a train. We then design a double-layer simulated annealing (SA)algorithm, in which the inner layer algorithm optimizes the stop plan, the departure andarrival times at each station, while the outer layer algorithm optimizes the number oftrains, their origin–destination stations, and their departure times at origin stations.Next a case study is conducted on Shanghai-Nanjing intercity HSR using actual timedependentdemand. The numerical results show that the proposed model can help significantlyreduce the total number of trains used by increasing the average seat occupancy,while creating little impact on the average passenger travel time and departure time.The study provides valuable guidance for optimizing HSR train line plan and timetablebased on real-world time-dependent demand.展开更多
Purpose–Revenue management(RM)is a significant technique to improve revenue with limited resources.With the macro environment of dramatically increasing transit capacity and rapid railway transport development in Chi...Purpose–Revenue management(RM)is a significant technique to improve revenue with limited resources.With the macro environment of dramatically increasing transit capacity and rapid railway transport development in China,it is necessary to involve the theory of RM into the operation and decision of railway passenger transport.Design/methodology/approach–This paper proposes the theory and framework of generalized RM of railway passenger transport(RMRPT),and the thoughts and methods of the main techniques in RMRPT,involving demand forecasting,line planning,inventory control,pricing strategies and information systems,are all studied and elaborated.The involved methods and techniques provide a sequential process to help with the decision-making for each stage of RMRPT.The corresponding techniques are integrated into the information system to support practical businesses in railway passenger transport.Findings–The combination of the whole techniques devotes to railway benefit improvement and transit resource utilization and has been applied into the practical operation and organization of railway passenger transport.Originality/value–The development of RMRPT would provide theoretical and technical support for the improvement of service quality as well as railway benefits and efficiency.展开更多
基金Project supported by the National Natural Science Foundation of China(No.61074151)the National Key Technology R&D Program of China(Nos.2008BAG11B01 and 2009BAG12A10)+1 种基金the Research Fund of the State Key Laboratory of Rail Traffic Control and Safety(Nos.RCS2008ZZ003 and RCS2009ZT002)the Research Fund of Beijing Jiaotong University(No.2011YJS035),China
文摘Line planning is the first important strategic element in the railway operation planning process,which will directly affect the successive planning to determine the efficiency of the whole railway system.A two-layer optimization model is proposed within a simulation framework to deal with the high-speed railway (HSR) line planning problem.In the model,the top layer aims at achieving an optimal stop-schedule set with the service frequencies,and is formulated as a nonlinear program,solved by genetic algorithm.The objective of top layer is tominimize the total operation cost and unserved passenger volume.Given a specific stop-schedule,the bottom layer focuses on weighted passenger flow assignment,formulated as a mixed integer program with the objective of maximizing the served passenger volume andminimizing the total travel time for all passengers.The case study on Taiwan HSR shows that the proposed two-layer model is better than the existing techniques.In addition,this model is also illustrated with the Beijing-Shanghai HSR in China.The result shows that the two-layer optimization model can reduce computation complexity and that an optimal set of stop-schedules can always be generated with less calculation time.
文摘One of the core problems in the strategic planning of railway operations revolves around developing an optimal line plan.The line plan optimisation problem aims to build a workable line system that achieves specific objectives.Many models presented in existing literature typically focus on either maximising direct traveller numbers or minimising costs.In contrast,this paper introduces a model with diverse objectives for addressing line plan optimisation problems,allowing for variations in stopping patterns across different lines.Our model examines how setting different objectives can result in different line plan designs.This will be valuable for railway operators,offering diverse perspectives when selecting the most suitable design,particularly in the context of new railway service development,such as the introduction of a high-speed train.A case study of future semi high-speed rail in Indonesia is presented to test the model.
基金supported by Changsha Municipal Natural Science Foundation(No.KQ2014146)National Natural Science Foundation of China(Grant No.52072264,71771150,72171175,71890970,72021002)National Key Research and Development Program of China(Grant No.2018YFB1600900).
文摘Intercity high-speed rail (HSR) is a type of mass transit built in densely populatedmetropolitan areas and has become an essential part of sustainable transportation systemsin some countries. One of the most challenging problems is how to jointly optimize thetrain line plan and timetable with simultaneous consideration of the system efficiency,cost, and level of service. In this paper, we focus on optimizing the train line plan and timetableof intercity HSR given actual time-dependent demand while appropriately consideringthe operational constraints including overtaking. First, we formulate the optimizationproblem as a mixed integer nonlinear programming (MINLP). Its objective is to minimizethe total system cost comprised of the trains’ fixed and variable operation costs, passengers’travel time cost, and penalties for passengers’ departure time deviation and passengers’failing to board a train. We then design a double-layer simulated annealing (SA)algorithm, in which the inner layer algorithm optimizes the stop plan, the departure andarrival times at each station, while the outer layer algorithm optimizes the number oftrains, their origin–destination stations, and their departure times at origin stations.Next a case study is conducted on Shanghai-Nanjing intercity HSR using actual timedependentdemand. The numerical results show that the proposed model can help significantlyreduce the total number of trains used by increasing the average seat occupancy,while creating little impact on the average passenger travel time and departure time.The study provides valuable guidance for optimizing HSR train line plan and timetablebased on real-world time-dependent demand.
基金China State Railway Group Co.,Ltd(No.K2023X030)China Academy of Railway Sciences Corporation Limited(No.2021YJ017).
文摘Purpose–Revenue management(RM)is a significant technique to improve revenue with limited resources.With the macro environment of dramatically increasing transit capacity and rapid railway transport development in China,it is necessary to involve the theory of RM into the operation and decision of railway passenger transport.Design/methodology/approach–This paper proposes the theory and framework of generalized RM of railway passenger transport(RMRPT),and the thoughts and methods of the main techniques in RMRPT,involving demand forecasting,line planning,inventory control,pricing strategies and information systems,are all studied and elaborated.The involved methods and techniques provide a sequential process to help with the decision-making for each stage of RMRPT.The corresponding techniques are integrated into the information system to support practical businesses in railway passenger transport.Findings–The combination of the whole techniques devotes to railway benefit improvement and transit resource utilization and has been applied into the practical operation and organization of railway passenger transport.Originality/value–The development of RMRPT would provide theoretical and technical support for the improvement of service quality as well as railway benefits and efficiency.
