Demand Sensitive Scheduling Additional Train Service (SATS) solution utilizing Cancellation Timing Constraint for Passenger Rail Planning

カテゴリ：部門大会

論文No：GS9-7

グループ名：【C】2025年電気学会電子・情報・システム部門大会

発行日：2025/8/20

タイトル(英語)：Demand Sensitive Scheduling Additional Train Service (SATS) solution utilizing Cancellation Timing Constraint for Passenger Rail Planning

著者名：Tang Eric Kui Shen（日立製作所　研究開発グループ　システムイノベーションセンタ）,前川 勇樹（日立製作所　研究開発グループ　システムイノベーションセンタ）

著者名(英語)： Eric Kui Shen Tang (Hitachi, Ltd.),Yuki Maekawa (Hitachi, Ltd.)

キーワード：Timetable Planning System,Multi-objective Optimization,Scheduling Additional Train Service Problem,Constraints Modelling,Passenger Rail

要約(日本語)：The Scheduling Additional Train Service (SATS) problem is crucial for optimizing freight insertion. Selection of service insertion window is a key feature of the SATS problem, often determined manually by operators. Our research introduces a method for predetermining the service insertion window and solving SATS problem in two steps. Firstly,  trip cancellations in the tactical planning phase repurposes underutilized services and determine appropriate service insertion windows. A SATS problem is then solved with insertion windows as constraints. Multi-objective Mixed Integer Linear Programming was applied, balancing trip numbers, congestion, and travel time. We tested the approach on a railway timetable based on open data, demonstrating solution feasiblity for passenger rail.

本誌掲載ページ：1492-1498p

原稿種別：英語

PDFファイルサイズ：588Kバイト