Research article · 2014
Review articlePublished 2014
High-speed railway train timetable optimization model and improved column generation algorithm
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Scheduling good train timetable can enhance the quality of the train service of the Railway Company. In China, high-speed railway network has expanded quickly during the last decade, to schedule a feasible train timetable more efficiently or seeking the optimal solution is urgent demand to the technicians on the railway industry. This paper proposes anew optimization mathematical model for train working diagram scheduling and designs an improved column generation method to solve it. Firstly,transfer the mathematical model into a linear problem with Lagrangian relaxation. Then, simplify the original linear problem by modifying the objective function and decision variables, search for an optimum solution by updating restricted master problem and the price problem during the column generation iterations. Branch and bound methods are used to eliminate bad solutions. Finally, take the real world Beijing-Shanghai high-speed railway datumas the case study,the computation results prove that the optimization model and algorithmareeffective andefficient;they have the potential practical usage.
Subjects
Biochemistry & BiotechnologyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2014
Simulation of MPPT control using an improved particle swarm optimization algorithm of generation system
Research article · 18 Jul 2018
Impact of High-speed Railway on Urban Spatial Expansion along the Line and its Measurement Analysis-In the Case of Beijing-Shanghai HighspeedRailway
Conference abstract · 21 Sep 2015
Dependable Wireless Communications for High-speed Railway
Research article · 31 Aug 2014
Analysis of the influence on regional economic development of high-speed railway
More from this journal
The newest in BioTechnology: An Indian Journal.
Editorial · 27 Dec 2025
Nucleic Acids: Structure, Function, and Significance in Biological Systems
Editorial · 27 Dec 2025
Biosensors: Principles, Design, and Applications in Modern Biotechnology
Editorial · 27 Dec 2025
Molecular Biology: Understanding Life the Molecular Level
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalBioTechnology: An Indian Journal
- SubjectBiochemistry & Biotechnology
- BylineArticles whose byline prints “Shifeng Wang”
- BylineArticles whose byline prints “Yixiang Yue”

