Ant Colony Optimization approach for solving rolling stock planning for passenger trains

Yasutaka Tsuji; Masahiro Kuroda; Yukiya Kitagawa; Yoshitaka Imoto

doi:10.1109/SII.2012.6427319

Ant Colony Optimization approach for solving rolling stock planning for passenger trains

Yasutaka Tsuji, Masahiro Kuroda, Yukiya Kitagawa, Yoshitaka Imoto

制御システム

研究成果: Chapter in Book/Report/Conference proceeding › Conference contribution

10 被引用数 (Scopus)

抄録

Railway rolling stock planning is a basic scheduling in railway transport, which assigns physical train units to given time table services and determines a roster of the train units. This planning also involves a scheduling of periodical inspection for the train units. We have proposed an Ant Colony Optimization (ACO) based approach to solve this planning problem. In this paper, local search methods are introduced to enhance the proposed ACO's performance for tackling a large-scale problem. The effectiveness of the enhanced ACO is demonstrated through numerical experiments with instance problems made from real railway lines.

本文言語	英語
ホスト出版物のタイトル	2012 IEEE/SICE International Symposium on System Integration, SII 2012
ページ	716-721
ページ数	6
DOI	https://doi.org/10.1109/SII.2012.6427319
出版ステータス	出版済み - 2012
イベント	2012 IEEE/SICE International Symposium on System Integration, SII 2012 - Fukuoka, 日本継続期間: 12 16 2012 → 12 18 2012

出版物シリーズ

名前	2012 IEEE/SICE International Symposium on System Integration, SII 2012

その他

その他	2012 IEEE/SICE International Symposium on System Integration, SII 2012
Country	日本
City	Fukuoka
Period	12/16/12 → 12/18/12

All Science Journal Classification (ASJC) codes

Information Systems

文献へのアクセス

10.1109/SII.2012.6427319

フィンガープリント「Ant Colony Optimization approach for solving rolling stock planning for passenger trains」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル

Ant Colony Optimization approach for solving rolling stock planning for passenger trains. / Tsuji, Yasutaka; Kuroda, Masahiro; Kitagawa, Yukiya; Imoto, Yoshitaka.

2012 IEEE/SICE International Symposium on System Integration, SII 2012. 2012. p. 716-721 6427319 (2012 IEEE/SICE International Symposium on System Integration, SII 2012).

研究成果: Chapter in Book/Report/Conference proceeding › Conference contribution

Tsuji, Y, Kuroda, M, Kitagawa, Y & Imoto, Y 2012, Ant Colony Optimization approach for solving rolling stock planning for passenger trains. in 2012 IEEE/SICE International Symposium on System Integration, SII 2012., 6427319, 2012 IEEE/SICE International Symposium on System Integration, SII 2012, pp. 716-721, 2012 IEEE/SICE International Symposium on System Integration, SII 2012, Fukuoka, 日本, 12/16/12. https://doi.org/10.1109/SII.2012.6427319

@inproceedings{2577439af3654531bd67b3061b6bfc7c,

title = "Ant Colony Optimization approach for solving rolling stock planning for passenger trains",

abstract = "Railway rolling stock planning is a basic scheduling in railway transport, which assigns physical train units to given time table services and determines a roster of the train units. This planning also involves a scheduling of periodical inspection for the train units. We have proposed an Ant Colony Optimization (ACO) based approach to solve this planning problem. In this paper, local search methods are introduced to enhance the proposed ACO's performance for tackling a large-scale problem. The effectiveness of the enhanced ACO is demonstrated through numerical experiments with instance problems made from real railway lines.",

author = "Yasutaka Tsuji and Masahiro Kuroda and Yukiya Kitagawa and Yoshitaka Imoto",

year = "2012",

doi = "10.1109/SII.2012.6427319",

language = "English",

isbn = "9781467314961",

series = "2012 IEEE/SICE International Symposium on System Integration, SII 2012",

pages = "716--721",

booktitle = "2012 IEEE/SICE International Symposium on System Integration, SII 2012",

}

TY - GEN

T1 - Ant Colony Optimization approach for solving rolling stock planning for passenger trains

AU - Tsuji, Yasutaka

AU - Kuroda, Masahiro

AU - Kitagawa, Yukiya

AU - Imoto, Yoshitaka

PY - 2012

Y1 - 2012

N2 - Railway rolling stock planning is a basic scheduling in railway transport, which assigns physical train units to given time table services and determines a roster of the train units. This planning also involves a scheduling of periodical inspection for the train units. We have proposed an Ant Colony Optimization (ACO) based approach to solve this planning problem. In this paper, local search methods are introduced to enhance the proposed ACO's performance for tackling a large-scale problem. The effectiveness of the enhanced ACO is demonstrated through numerical experiments with instance problems made from real railway lines.

AB - Railway rolling stock planning is a basic scheduling in railway transport, which assigns physical train units to given time table services and determines a roster of the train units. This planning also involves a scheduling of periodical inspection for the train units. We have proposed an Ant Colony Optimization (ACO) based approach to solve this planning problem. In this paper, local search methods are introduced to enhance the proposed ACO's performance for tackling a large-scale problem. The effectiveness of the enhanced ACO is demonstrated through numerical experiments with instance problems made from real railway lines.

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

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

U2 - 10.1109/SII.2012.6427319

DO - 10.1109/SII.2012.6427319

M3 - Conference contribution

AN - SCOPUS:84874232838

SN - 9781467314961

T3 - 2012 IEEE/SICE International Symposium on System Integration, SII 2012

SP - 716

EP - 721

BT - 2012 IEEE/SICE International Symposium on System Integration, SII 2012

T2 - 2012 IEEE/SICE International Symposium on System Integration, SII 2012

Y2 - 16 December 2012 through 18 December 2012

ER -