Rolling stock planning for passenger trains based on ant colony optimization

Yasutaka Tsuji, Masahiro Kuroda, Yoshitaka Imoto, Eiji Kondo

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Railway companies in Japan are required to formulate further efficient passenger transportation and to reduce relevant costs because of competition against other transportations (air, bus, truck) and a decline in passenger. A railway rolling stock planning is one of the important scheduling in railway transport, which assigns physical train units to given time table services and determines a roster of the train units. This planning is usually designed with an expert's hand calculation. Therefore, an effective algorithm for the rolling stock planning has been developed. This paper proposes a novel approach based on Ant Colony Optimization to solve the planning. The proposed method can not only minimize the number of train units and deadheads, but also can consider a periodical inspection for the train units. The effectiveness of the proposed method is demonstrated through numerical experiments with instance problems made from real railway lines.

Original languageEnglish
Pages (from-to)397-406
Number of pages10
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Issue number762
Publication statusPublished - Feb 2010

All Science Journal Classification (ASJC) codes

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Rolling stock planning for passenger trains based on ant colony optimization'. Together they form a unique fingerprint.

Cite this