文献

J-GLOBAL ID：201202217112828695   整理番号：12A1166462

ターミナル駅の列車到着と出発スケジュールの自動構成

Automatic Construction of Train Arrival and Departure Schedules at Terminal Stations

著者 (2件)： WAKISAKA Ken (Dep. of Electronic and Information Engineering, Toyohashi Univ. of Technol.) ,  MASUYAMA Shigeru (Dep. of Computer Sci. and Engineering, Toyohashi Univ. of Technol.)
資料名： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web))
巻： 6  号： 5  ページ： 590-599 (J-STAGE)  発行年： 2012年 
JST資料番号： U0027A  ISSN： 1881-3054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 最近では,CO2排出量の削減などの環境問題を緩和する観点から,鉄道輸送への関心が復活した。さらに,日本では新幹線のような長距離列車サービスや都市部での通勤電車のサービスは不可欠である。本論文では,ターミナル駅における列車の到着と出発の最適化問題を,0-1整数計画問題として定式化した。これらの問題を,東北新幹線の東京駅の場合に対して,ソルバーを使用し解を得た。さらに,いくつかの現実的な条件を仮定した二部グラフにおいて,この多項式時間問題を最大マッチング問題に変換した。(翻訳著者抄録)

シソーラス用語： *列車 ,  *列車ダイヤ ,  社会問題 ,  *二酸化炭素 ,  管理 ,  スケジューリング ,  *新幹線 ,  部分グラフ ,  マッチング ,  *整数計画法
準シソーラス用語： スケジュール作成 ,  *二部グラフ ,  *環境問題 ,  *整数計画 ,  *炭酸ガス ,  *東北新幹線

分類 (3件)： 輸送と業務  (TC01030N) ,  輸送管理  (TB01060R) ,  数理計画法  (KA03030M)

引用文献 (7件)：

• (1) Norio Tomii, Scheduling problem of railway: Difficulty and interest, Operations Research 53(8), Page.427-432, 2008, (in Japanese).
• (2) Ken Wakisaka, Shigeru Masuyama, Train arrival and departure scheduling aimed at railhead of Shinkansen, Operations Research Society of Japan Research presentation forums 2010 spring, pp.24-25, 2010, (in Japanese).
• (3) Malachy Carey, Sinead Carville, Scheduling and platforming trains at busy complex stations, Transportation Research Part A: Policy and Practice. Volume 37, Issue 3, pp.195-224, 2003.
• (4) Alain Billionnet, Using Integer Programming to Solve the Train-Platforming Problem, TRANSPORTATION SCIENCE, Vol.37, No.2, pp.213-222, 2003.
• (5) Partha Chakroborty, Durgesh Vikrama, Optimum assignment of trains to platforms under partial schedule compliance, Transportation Research Part B: Methodological, Volume 42, Issue 2, pp.169-184, 2008.

タイトルに関連する用語 (3件)： ターミナル ,  列車 ,  スケジュール