Scholars Central

Review articlePublished 2014

High-speed railway train timetable optimization model and improved column generation algorithm

Authors: Shifeng Wang, Yixiang Yue

Ask about this article

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.

Ask 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.

Try:

Similar by topic

More from this journal

The newest in BioTechnology: An Indian Journal.

All its articles

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels