跳到主要导航 跳到搜索 跳到主要内容

A branch-and-price approach for trip sequence planning of high-speed train units

  • Yuan Gao*
  • , Marie Schmidt
  • , Lixing Yang
  • , Ziyou Gao
  • *此作品的通讯作者
  • Erasmus University Rotterdam
  • Beijing Jiaotong University

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

In high-speed railway operations, a trip sequence plan is made once the timetable is determined, and serves as a reference in the subsequent operations of train units scheduling. In light of the maintenance requirements of train units and periodicity characteristics of trip sequences, we introduce a trip sequence graph to describe the train units’ movement and coupling/splitting in a railway network. Based on the trip sequence graph, two integer linear programming models are then formulated, namely a path-based model and an arc-based model. Integrated with the characteristics of the trip sequence graph, a customized branch-and-price algorithm is developed to solve the path-based model. The two models are applied to the high-speed railway network in eastern China, and through numerical experiments, the effectiveness and applicability of the models are discussed.

源语言英语
期刊论文编号102150
期刊Omega (United Kingdom)
卷92
DOI
出版状态已出版 - 4月 2020

学术指纹

探究 'A branch-and-price approach for trip sequence planning of high-speed train units' 的科研主题。它们共同构成独一无二的学术指纹。

引用此