確率計画法に基づく列車の余裕時分配分最適化  [in Japanese] Stochastic Programming Model for Allocation of Running Time Supplements  [in Japanese]

Access this Article

Author(s)

Abstract

<p><b>概要.</b>本論文では,鉄道における余裕時分配分の最適化問題を考える.Vekas et al. らは駅や駅間の停車や走行に余裕時分と呼ばれる時間を設定し,遅延に対して頑健な列車ダイヤを生成する確率計画モデルを示した.本論文では,余裕時分に制限を与えたモデルを示し,L-shaped 法による解法を与える.また本モデルにより遅延が発生する確率が減少することを示す.</p>

<p><i>Abstract.</i> We consider the allocation of a running time supplement to a railway timetable. Previously, Vekas et al. developed a stochastic programming model. In this paper, their optimization model is improved by adding bound constraints on the supplements. It is shown that the probability of delays decreases when using the proposed model. In addition, an effective L-shaped algorithm is presented.</p>

Journal

  • Transactions of the Japan Society for Industrial and Applied Mathematics

    Transactions of the Japan Society for Industrial and Applied Mathematics 26(3), 307-317, 2016

    The Japan Society for Industrial and Applied Mathematics

Codes

Page Top