車両運用の制約モデルを用いた編成行路計画リスケジューリング手法の開発

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2017/08/01

タイトル(英語): Development of Reactive Scheduling for Rolling Stock Operation using a Constraint Model

著者名: 富山　友恵（（株）日立製作所 研究開発グループ），佐藤　達広（（株）日立製作所 研究開発グループ），村田　智洋（早稲田大学大学院 情報生産システム研究科），岩村　篤樹（（株）日立製作所 社会システム事業部），坂本　調（（株）日立製作所 社会システム事業部）

著者名(英語): Tomoe Tomiyama (Hitachi, Ltd. Research & Development Group), Tatsuhiro Sato (Hitachi, Ltd. Research & Development Group), Tomohiro Murata (Graduate School of Information, Production and Systems, Waseda University), Shigeki Iwamura (Hitachi, Ltd. Social Infrastructure Information Systems Division), Osamu Sakamoto (Hitachi, Ltd. Social Infrastructure Information Systems Division)

キーワード: 車両運用，編成行路再計画，制約プログラミング　　Rolling Stock Operation，Rescheduling Vehicle Unit Operation，Constraint Programming

要約(英語): In almost all Japanese railway companies, rolling stock management still relies on manual procedure. As density of trains and interconnectivity between lines are increased, a support system for the management gets to be important. This paper focuses on a scheduling task for vehicle units' operation and a support system for rescheduling vehicle units' operation in train service disruption. A schedule of vehicle units' operation is modified by a dispatcher to keep consistency between train timetable and vehicle unit assignment. When there is no solution, the dispatcher has to ask a train service manager to change train timetable. To support this task, we developed an algorithm of rescheduling vehicle unit operation, which included relaxation of constraints. Our algorithm represents constraints as a network model, and, if necessary, relaxes constraints by modifying the network model during search of a solution. This paper indicates the network model, the algorithm of searching for a solution as relaxing constraints, and numerical experiments using a real middle size data. The results of the experiments showed that our algorithm could calculate various solutions with relaxed constraints. Analyzing the solutions at the view points of train service and rolling stock operation, we showed the effectiveness of a system that proposes various solutions using our algorithm.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.137 No.8 （2017） 特集：システム技術によるエネルギーの効率活用

本誌掲載ページ: 1121-1131 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/137/8/137_1121/_article/-char/ja/