数理計画法に基づく全列車各駅停車の路線に優等列車を取り入れることによる旅客総旅行時間の最小化

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

グループ名: 【D】産業応用部門

発行日: 2015/12/01

タイトル(英語): Mathematical Programming for Minimizing Total Travelling Time of Passengers by Partial Introduction of Rapid Trains

著者名: 森　拓哉（東京大学大学院 工学系研究科 電気系工学専攻），渡邉　翔一郎（東京大学大学院 工学系研究科 電気系工学専攻），古関　隆章（東京大学大学院 工学系研究科 電気系工学専攻）

著者名(英語): Takuya Mori (Department of Electrical Engineering and Information Systems, School of Engineering, The University of Tokyo), Shoichiro Watanabe (Department of Electrical Engineering and Information Systems, School of Engineering, The University of Tokyo), Takafumi Koseki (Department of Electrical Engineering and Information Systems, School of Engineering, The University of Tokyo)

キーワード: 混合整数計画法，列車ダイヤ，数理最適化，優等列車，旅客総旅行時間　　mixed integer programming，railway scheduling，mathematical optimization，rapid train，total travelling time of passengers

要約(英語): Smart timetabling optimization is a cost-effective way to improve the quality of railway service. Partial introduction of rapid trains is one of the effective methods for improving passenger service quality. However, it is difficult to concretely perform smart train scheduling. In this paper, we apply mixed integer programming for minimizing the total travelling time of passengers to obtain optimal train scheduling for the combination of all-station and partially introduced rapid trains. This method requires higher computational time to obtain the optimal solution than other metaheuristic methods; however, the solution guarantees to be an optimal one. We also propose an appropriate method to digitize the OD (Origin Destination)-patterns, i.e., the traffic demand inputs between two stations, which are suitable for the framework of the proposed mixed integer programming method. We apply the method to a case study of a commercial subway and demonstrate the advantages of the proposed train service with the partial introduction of rapid trains.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.135 No.12 （2015）

本誌掲載ページ: 1153-1159 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/135/12/135_1153/_article/-char/ja/