環状路線に対する混合整数線形計画法を用いたダイヤグラムの設計

カテゴリ: 研究会(論文単位)

論文No: CMN23039

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

発行日: 2023/06/19

タイトル(英語): Train Diagram Optimization Using Mixed Integer Linear Programming for Loop Lines

著者名: 中川 僚(同志社大学),木村 共孝(同志社大学),程 俊(同志社大学)

著者名(英語): Ryo Nakagawa(Doshisha University),Tomotaka Kimura(Doshisha University),Jun Cheng(Doshisha University)

キーワード: 混合整数非線形計画問題|環状路線|ダイヤグラム|パターンダイヤ|優等列車|普通列車|Mixed Integer Linear Programming Problem|Loop Line|Diagram|Clock-face scheduling|Express Train|Local Train

要約(日本語): 都会では鉄道の需要が大きいため，路線のダイヤグラムを設計することは鉄道会社にとって至難の業である．本稿では，環状路線のダイヤグラムを設計する混合整数線形計画問題を提案する．提案手法は，路線を利用する全乗客の総移動時間を表す目的関数を最小化する問題である．提案手法の性能評価では，8つの駅を持つ環状路線を想定した数値実験を行い，乗客が目的地へ平均的に速く移動できるダイヤグラムが設計されることを示す．

要約(英語): This paper considers the design of a train diagram for a loop line, where trains travel in two directions: inwards and outwards. By using mixed integer linear programming problem, we optimize the diagram. Through numerical experiments, we show the effectiveness of the proposed method for designing the loop line diagram.

本誌: 2023年6月22日-2023年6月23日通信研究会

本誌掲載ページ: 27-32 p

原稿種別: 日本語

PDFファイルサイズ: 464 Kバイト