鉄道の運行システムにおける情報処理技術の動向:鉄道の運行計画作成の高度化に向けて -現状と課題-
スポンサーリンク
概要
- 論文の詳細を見る
鉄道の運行計画は,コンピュータを用いて作成されている。しかし,現時点では,計画作成の際の意思決定は,人間の判断に委ねられ,コンピュータは,計算,チェック,描画等の補助的な役割をになっている。しかし,運行計画作成の効率化を目的として,自動作成等の高度な機能をもつ運行計画作成アルゴリズムが求められている。本稿では,車両と乗務員のスケジュールを対象として,それらを自動的に作成するアルゴリズムに関して,モデル化の手法とアルゴリズムについて解説する。また,現実の問題を対象とする際に発生する複雑な要求についても触れる。
- 2013-12-15
著者
関連論文
- 機関車の基地内留置計画に対する整数計画アプローチ
- GPUを利用した非線形方程式の並列全解探索法(実用)
- 通勤電車のダイヤ乱れへの対応アルゴリズム(地域公共交通とOR)
- 鉄道における乗務員運用計画の集合被覆問題に対する Wedelin の解法の適用
- 相互直通運転における定時運転維持をめぐって (特集 相互直通運転50年)
- 単純リコースを有する整数確率計画問題の Dynamic Slope Scaling Procedure を用いた解法
- 列車運行実績データの可視化と東西線ダイヤ改正効果の検証
- 2-B-8 数理計画法を用いた機関車の基地内留置計画の最適化(交通(2))
- マイクロシミュレーションを用いた利用者の視点による列車ダイヤ評価手法
- パネルディスカッション1 : テーマ「都市間高速鉄道のパフォマンス向上を目指して」
- 2-C-2 確率計画法による予防的・緊急的在庫転送併用方策の定式化(在庫管理)
- スイス連邦鉄道における接続を重視した新しい運行管理手法 : 戦略的施策から実際の運営の場に至るまでの余裕時分の活用手法(鉄道のスケジューリング問題)
- 特集にあたって(鉄道のスケジューリング問題)
- 1-S-1 鉄道乗務員交番作成に対するCapraraのラグランジュ緩和アプローチ : 日本の鉄道への適用可能性の検討(鉄道とOR)
- 2-E-5 Location-Routing Problemに対するLagrange緩和と列生成法の併用アプローチ(離散最適化(2))
- 2-B-7 ダイヤ乱れ時の機関車運用計画修正問題に対する列生成アプローチ(交通(2))
- 鉄道乗務員スケジューリング問題に対する解法とその評価
- 2-E-12 列車ダイヤ遅延時の乗務員スケジュール修正問題(スケジューリング(2))
- 2-E-11 数理計画による鉄道車両運用計画の策定(スケジューリング(2))
- 2-B-1 乗務員運用計画問題の列生成子問題に対するPull型ラベリング解法と性能評価(数理計画(2))
- 乗務員運用計画の集合被覆問題に対するWedelin解法の適用(タイムテーブリング)
- 二段階数理計画アプローチによる鉄道車両運用計画の策定
- 都市圏の鉄道に対する停車時分分析システム
- 利用者デマンドを反映した列車ダイヤ作成アルゴリズム
- GPGPUによる非線形方程式の全解探索法
- 有限ステップで停止する全解探索アルゴリズムの改良について : Newton法の修正量を利用した改良法
- 変数分離形非線形方程式の解の非存在の厳密な数値的検証法と全解探索への応用
- A-2-5 非線形方程式の全解探索問題におけるAffine Arithmeticを用いた非存在領域の除去法
- 1207 列車運行実績データの可視化(SS9:ショットガンセッション,第18回交通・物流部門大会(TRANSLOG2009))
- 1207 列車運行実績データの可視化(SS9,OS9-1:ショットガンセッション,OS9/SS9:ショットガンセッション,オーガナイズド・セッション(OS),第18回交通・物流部門大会(TRANSLOG2009))
- 複素解析を用いた高速精度保証付き自動積分法
- 鉄道の乗務員運用計画作成問題に対する列生成法の適用
- 鉄道ネットワーク全体を考慮した最適接続決定アルゴリズム
- アフィン演算を用いた常微分方程式の初期値問題の精度保証付き解法
- アフィン演算の実装方法について(通信と非線形特集及び一般)
- アフィン演算における乗除算について
- アフィン演算における最良乗算について
- ベキ級数演算技法を用いた不定積分の精度保証付き数値計算
- A-21 Affine Arithmeticにおける最良乗算の実現(数値計算,A.アルゴリズム・基礎)
- A-2-24 倍角公式を用いた三角関数の精度保証
- A-2-22 ベキ級数演算を用いた精度保証付き不定積分
- A-2-4 アフィン演算における多項式の評価について
- 2401 鉄道ネットワーク全体を考慮した最適接続決定アルゴリズムとその評価(運転・軌道,SS1:高度化,高速化,第18回交通・物流部門大会(TRANSLOG2009))
- ネットワークフローモデルによる鉄道の終端駅の能力評価
- 同一並列機械ロットスケジューリング問題への列生成法の適用
- 一般上限制約付き大規模集合被覆問題 : 鉄道の乗務員運用計画に対するラグランジュ緩和アプローチ(鉄道のOR(1))
- 鉄道の多拠点乗務員運用問題に対する列生成アプローチ(鉄道のOR(1))
- ジョブショップスケジューリングに対する機械分解によるラグランジュ緩和
- 同一並列機械ロットスケジューリング問題への列生成法の適用(生産管理(1))
- ジョブの分岐と時間重複生産を許すスケジューリング問題のジョブの諸性質(グラフ・スケジューリング)
- ジョブの分岐と時間重複生産を許す2工程並列機械フローショップスケジューリング問題 : 納期遅れ最小化に対するラグランジュ緩和に基づくヒューリスティックアプローチ
- アフィン演算を用いた三角形-光線交差の精度保証
- 鉄道のスケジューリング問題 : 難しさと面白さ(鉄道のスケジューリング問題)
- 鉄道の乗務員運用計画作成問題に対する列生成法の適用
- 「無計画停電」と列車の運転 (特集 震災と鉄道(1))
- ネットワークフローモデルによる鉄道の終端駅の能力評価
- 列車運行実績データの可視化と東西線ダイヤ改正効果の検証
- 区間解析
- 「区間解析と精度保証付き数値計算」特集にあたって
- 鉄道の乗務員運用計画作成問題に対する列生成法の適用
- コンピュータは、鉄道の夢を見るか?
- 鉄道の運行管理システムへのAI適用の現状(地上交通システムをより知的に)
- 黒船かガラパゴスか?
- 再探索処理の効率を考慮した鉄道旅客の経路探索の高速化
- 2-G-1 乗務員行路の評価指標の違いによる乗務割交番への影響分析(輸送・交通(1))
- ビッグデータの波を越えて : 列車運行実績データの活用
- 運行計画・運行管理の最新動向 (特集 鉄道電気技術最新動向)
- 2-D-4 訪問看護スケジュール作成への数理計画アプローチ(スケジューリング(2))
- 2-D-6 乗務員運用のための最適化モデル分析 : 貨物鉄道における基地の配置と担当範囲を中心として(スケジューリング(2))
- 2-D-5 鉄道における乗務員交番作成問題に対する列生成法の適用(スケジューリング(2))
- 駅ホーム上のマルチエージェントによる乗降時間の推定
- 首都圏稠密運転路線における遅延改善策 : 東京地下鉄東西線での実施例とその検証結果
- 旅客損失を最小にする混合整数計画法による運転整理アルゴリズムとその評価
- 鉄道の運行システムにおける情報処理技術の動向:鉄道のダイヤ乱れ時への対応 -現状と研究開発の状況-
- 鉄道の運行システムにおける情報処理技術の動向:連載にあたって
- マイクロシミュレーションを用いた利用者の視点による運転整理案評価手法
- 鉄道の運行システムにおける情報処理技術の動向:鉄道のダイヤ乱れ時への対応 -現状と研究開発の状況-
- 鉄道乗務員スケジューリング問題に対する解法とその評価
- 鉄道の運行システムにおける情報処理技術の動向:鉄道の運行計画作成の高度化に向けて -現状と課題-
- 駅ホーム上のマルチエージェントによる乗降時間の推定
- 混合整数計画法による旅客損失を最小化する鉄道の運転整理と計算時間短縮式(情報・システム基礎,学生論文)
- ビッグデータの波を越えて : 列車運行実績データの活用
- マルチエージェントモデルによる繁忙期における新幹線駅ホーム上の旅客流動シミュレーション
- 運転士の操縦方法を加味した列車群運行シミュレーション
- マイクロシミュレーションを用いた利用者の視点による運転整理案評価手法