Rolling stock planning for passenger trains based on ant colony optimization

Yasutaka Tsuji, Masahiro Kuroda, Yoshitaka Imoto, Eiji Kondo

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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
Volume76
Issue number762
DOIs
Publication statusPublished - Feb 2010

Fingerprint

Ant colony optimization
Planning
Trucks
Inspection
Scheduling
Costs
Industry
Experiments

All Science Journal Classification (ASJC) codes

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

Cite this

Rolling stock planning for passenger trains based on ant colony optimization. / Tsuji, Yasutaka; Kuroda, Masahiro; Imoto, Yoshitaka; Kondo, Eiji.

In: Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 76, No. 762, 02.2010, p. 397-406.

Research output: Contribution to journalArticle

@article{9578df22ff074e1f866e3de25585cc33,
title = "Rolling stock planning for passenger trains based on ant colony optimization",
abstract = "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.",
author = "Yasutaka Tsuji and Masahiro Kuroda and Yoshitaka Imoto and Eiji Kondo",
year = "2010",
month = "2",
doi = "10.1299/kikaic.76.397",
language = "English",
volume = "76",
pages = "397--406",
journal = "Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "The Japan Society of Mechanical Engineers",
number = "762",

}

TY - JOUR

T1 - Rolling stock planning for passenger trains based on ant colony optimization

AU - Tsuji, Yasutaka

AU - Kuroda, Masahiro

AU - Imoto, Yoshitaka

AU - Kondo, Eiji

PY - 2010/2

Y1 - 2010/2

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

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

UR - http://www.scopus.com/inward/record.url?scp=77952273516&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952273516&partnerID=8YFLogxK

U2 - 10.1299/kikaic.76.397

DO - 10.1299/kikaic.76.397

M3 - Article

AN - SCOPUS:77952273516

VL - 76

SP - 397

EP - 406

JO - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 762

ER -