列挙アルゴリズムを用いた適応型乗務員運用整理支援システムの開発とその評価

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

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

発行日: 2024/02/01

タイトル(英語): Enumeration-based Crew Rescheduling Support System for Railway Disruption Management

著者名: 前川　勇樹（（株）日立製作所 研究開発グループ），皆川　剛（（株）日立製作所 研究開発グループ），足立　進吾（（株）日立製作所 研究開発グループ）

著者名(英語): Yuki Maekawa (Research & Development Group, Hitachi, Ltd.), Tsuyoshi Minakawa (Research & Development Group, Hitachi, Ltd.), Shingo Adachi (Research & Development Group, Hitachi, Ltd.)

キーワード: 鉄道，乗務員運用整理，列挙アルゴリズム，多目的最適化 railway，crew rescheduling，enumeration algorithm，multi-objective optimization

要約(英語): Managing disruptions on railway networks with high-density train services can be challenging for rescheduling crew members. It is crucial to reschedule their duties flexibly to ensure reliable services. However, conventional approaches to crew rescheduling can make it difficult for resource dispatchers to find appropriate solutions as they provide fixed objectives and constraints. To address this, we have developed a user assistance system that enables dispatchers to compare feasible crew plans and select one that suits the current situation. The system employs two techniques, zero-suppressed binary decision diagrams and satisfying trade-off methods, to achieve this goal. Testing on a medium-sized railway line showed that the system outperformed the conventional approach in terms of obtaining a user-preferred crew plan. The results indicate that the system is effective in interactive comparison situations, assisting resource dispatchers in improving their tasks and ensuring reliable railway services even during disruptions.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.144 No.2 （2024） 特集：ディジタル信号処理の基礎と応用

本誌掲載ページ: 103-109 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/144/2/144_103/_article/-char/ja/