利用者の不満を最小にする列車運転整理アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
運転整理を支援するコンピュータシステムが実用化されるようになってきているが,それらは自動作成機能に欠けるために人間の負担はさほど軽減されていない.本研究では,従来とは異なって,運転整理案の評価尺度として,利用者の不満に着目することを提唱する.ここで,利用者の不満とは,列車の遅延,列車の頻度,接続等に対して,線区・ダイヤ・事故の規模に応じてあらかじめ定義しておくものである.そして,運転整理案の作成問題を,利用者の不満を最小にする組合せ最適化問題ととらえ,メタヒューリスティックスに基づく高度な自動作成機能を備えた運転整理案作成アルゴリズムを導入し,あわせて,実線区に対する本アルゴリズムの実験結果について紹介する.
- 一般社団法人情報処理学会の論文
- 2005-01-15
著者
-
富井 規雄
千葉工業大学情報科学部
-
平井 力
鉄道総合技術研究所
-
平井 力
財団法人鉄道総合技術研究所輸送情報技術研究部運転システム研究室
-
富井 規雄
千葉工業大学 情報科学部 情報工学科
-
富井 規雄
財団法人鉄道総合技術研究所輸送情報技術研究部
-
田代 善昭
財団法人鉄道総合技術研究所
-
田部 典之
北海道旅客鉄道株式会社
-
村木 国満
ニューメディア総研株式会社
-
村木 国満
(株)ニューメディア総研
-
平井 力
財団法人鉄道総合技術研究所輸送情報技術研究部運転システム
-
村木 国満
ニューメディア総研(株)
関連論文
- 通勤電車のダイヤ乱れへの対応アルゴリズム(地域公共交通とOR)
- 相互直通運転における定時運転維持をめぐって (特集 相互直通運転50年)
- 列車ダイヤ乱れ時の乗務員運用整理業務支援システムのプロトタイプ開発 (特集 信号・運行管理・IT)
- マイクロシミュレーションを用いた利用者の視点による列車ダイヤ評価手法
- 列車ダイヤ乱れ時の乗務員運用整理業務支援システムのプロトタイプ開発
- 通勤電車のダイヤ乱れへの対応アルゴリズム
- パネルディスカッション1 : テーマ「都市間高速鉄道のパフォマンス向上を目指して」
- スイス連邦鉄道における接続を重視した新しい運行管理手法 : 戦略的施策から実際の運営の場に至るまでの余裕時分の活用手法(鉄道のスケジューリング問題)
- 特集にあたって(鉄道のスケジューリング問題)
- ソフト的手法による旅行時間短縮技術調査専門委員会報告(1) : 発足の経緯と活動報告
- ソフト的手法による旅行時間短縮技術調査専門委員会中間報告
- ソフト的手法による旅行時間短縮技術調査専門委員会報告(3) : 運行管理の技術
- 事例ベース推論を応用した鉄道駅構内入換作業スケジューリングアルゴリズム
- 駅構内実施入換計画自動作成システムの開発 (特集 情報システム)
- 駅構内入換計画自動作成システムの開発 (特集:情報システム)
- 3K-5 GAとPERTを組み合わせた電車区構内作業計画作成アルゴリズム
- 確率的局所探索とPERTを組み合わせた駅構内入換計画作成アルゴリズム
- 駅構内入換計画作成システムの開発 (特集:情報システム)
- 確率的局所探索とPERTを組合わせた駅構内入換計画作成アルゴリズム
- GAとPERTを組合せた有限資源プロジェクトスケジューリング問題の解法
- 都市圏の鉄道に対する停車時分分析システム
- 利用者デマンドを反映した列車ダイヤ作成アルゴリズム
- Petri net の可達性判断に基づく異常時の列車抑止位置決定アルゴリズム
- 列車ダイヤの頑健性評価手法 (特集 輸送情報技術)
- 列車運行・旅客行動シミュレーションシステムの開発 (特集 輸送情報技術)
- 3510 列車運行・旅客行動シミュレータの構築(SS5,SS5 設備・サービス向上,J-Rail 2006)
- 2-A-9 鉄道駅における構内作業計画自動作成システムの開発(輸送・交通(2))
- 頑健な乗務員運用計画についてのケーススタディ
- 利用者デマンドを反映した列車ダイヤ作成アルゴリズム
- 1-C-6 旅客の不効用値を元にした列車の接続判断のケーススタディ(都市・地域・国土・交通(2))
- LF-001 運転整理パターン記述言語Rによる列車運転整理案作成アルゴリズム(F分野:人工知能・ゲーム)
- 利用者の不満を最小にする列車運転整理アルゴリズム
- LA-006 組合せオークションモデルに基づく異常時の鉄道乗務員運用変更計画作成アルゴリズム(A. モデル・アルゴリズム・プログラミング)
- 異常時における列車運行情報の提供と利用者の情報活用度を考慮にいれた経路選択推定モデル(鉄道のOR(2))
- 鉄道における車両運用計画作成問題(鉄道のOR(1))
- 鉄道のスケジューリングアルゴリズム : 現状と今後の課題(鉄道OR見聞録)
- 3312 鉄道の計画ダイヤの頑健性評価
- 利用者の不満を最小にする列車運転整理アルゴリズム(数理モデル応用)
- シミュレーションと実測実験における電車への乗降時間の比較(輸送・交通(5))
- ダイヤの乱れを克服する : 鉄道の運行管理システムの現状と今後
- 利用者の不満を最小にする列車運転整理アルゴリズム
- 利用者の不満を最小にする列車運転整理アルゴリズム
- サイバーレールを指向した車両運用計画作成アルゴリズム
- 鉄道におけるデマンド指向スケジューリング実現のための課題
- ITを活用した協調運転整理支援システムの試作 (特集 情報システム)
- 運転整理案評価のための列車別乗車人員推定手法 (特集:情報システム)
- 運転整理案評価のための列車別乗車人員推定手法
- 列車群予測情報に基づく運転制御
- 大都市圏における列車運行制御アルゴリズム (特集:情報システム)
- 鉄道システムへの誘い(いざない) 第5回乗務員運用作成システム--集合被覆問題(その2)
- アクティブデータベースにおける弱合流性観念の提唱
- 旅客流を考慮した列車制御シミュレーション
- 列車ダイヤシステムのためのフレ-ムワ-ク (特集:情報システム)
- 割当て業務向きドメインモデル
- マルチエージェントによるスケジューリングシステム
- 列車抑止計画作成アルゴリズムの開発 (特集 輸送情報技術)
- 1207 列車運行実績データの可視化(SS9:ショットガンセッション,第18回交通・物流部門大会(TRANSLOG2009))
- 1207 列車運行実績データの可視化(SS9,OS9-1:ショットガンセッション,OS9/SS9:ショットガンセッション,オーガナイズド・セッション(OS),第18回交通・物流部門大会(TRANSLOG2009))
- 利用者デマンドを反映した輸送計画作成とその評価手法
- 柔軟な列車予約方式に対する組合せオークションによるアルゴリズム
- 柔軟な列車予約方式に対する組合せオークションを用いた解法
- 4B-6 鉄道トンネルにおけるストレージ指向センサネットワークシステムの設計手法(最適化問題,一般セッション,ソフトウェア科学・工学)
- 利用者デマンドを考慮した運転整理案作成手法
- 利用者デマンドを考慮した運転整理案作成アルゴリズムの開発 (特集 輸送情報技術)
- 列車ダイヤ乱れ時の再スケジューリングアルゴリズム(鉄道のスケジューリング問題)
- 旅客の流動と評価に基づく運転整理案作成アルゴリズム
- 駅サービス指数による運転整理案評価 (特集:輸送情報技術)
- ディジタルATC対応運転曲線作成システムの開発 (特集:輸送情報技術)
- 省エネ運転曲線作成アルゴリズムの開発と評価 (特集 情報システム)
- 鉄道ネットワーク全体を考慮した最適接続決定アルゴリズム
- 2401 鉄道ネットワーク全体を考慮した最適接続決定アルゴリズムとその評価(運転・軌道,SS1:高度化,高速化,第18回交通・物流部門大会(TRANSLOG2009))
- 顧客満足度を考慮した運転整理アルゴリズム (特集:情報技術)
- 輸送計画・運行管理システムの高度化に向けて
- 展望解説 デマンド輸送実現のための課題 (特集:輸送情報技術)
- 運転整理システムの高度化にむけての課題 (特集:情報技術)
- 運転整理システム高度化への取り組み : 鉄道はTDLとなるか
- 列車運行システム
- 情報伝送・処理システム
- 鉄道のスケジューリング問題 : 難しさと面白さ(鉄道のスケジューリング問題)
- 「無計画停電」と列車の運転 (特集 震災と鉄道(1))
- 列車運行実績データの可視化と東西線ダイヤ改正効果の検証
- 鉄道システムと情報--ICカードと運行管理 (特集 交通と情報システム)
- コンピュータは、鉄道の夢を見るか?
- 鉄道の運行管理システムへのAI適用の現状(地上交通システムをより知的に)
- 指令の考え方を再現する運転整理案作成アルゴリズムの開発
- 利用者デマンドを反映した輸送計画作成とその評価手法
- 黒船かガラパゴスか?
- 再探索処理の効率を考慮した鉄道旅客の経路探索の高速化
- 駅ホーム上のマルチエージェントによる乗降時間の推定 (交通・電気鉄道 ITS合同研究会 鉄道・ITS交通一般)
- 臨時折返しを含む整理パターンを活用した運転整理案作成手法 (特集 輸送情報技術)
- ビッグデータの波を越えて : 列車運行実績データの活用
- 運行計画・運行管理の最新動向 (特集 鉄道電気技術最新動向)
- 駅ホーム上のマルチエージェントによる乗降時間の推定
- 首都圏稠密運転路線における遅延改善策 : 東京地下鉄東西線での実施例とその検証結果
- 旅客損失を最小にする混合整数計画法による運転整理アルゴリズムとその評価
- 鉄道の運行システムにおける情報処理技術の動向:鉄道のダイヤ乱れ時への対応 -現状と研究開発の状況-
- 鉄道の運行システムにおける情報処理技術の動向:連載にあたって
- 鉄道の運行システムにおける情報処理技術の動向:鉄道のダイヤ乱れ時への対応 -現状と研究開発の状況-
- 指令の考え方を再現する運転整理案作成アルゴリズムの開発
- 駅ホーム上のマルチエージェントによる乗降時間の推定