車両運用計画問題に対する制約充足解法の提案
スポンサーリンク
概要
- 論文の詳細を見る
現在多くの鉄道事業者では,経験豊富な熟練者が膨大な時間を割いて一定期間の車両運用の基本計画を作成し,またダイヤ乱れが発生する度に計画修正している.本稿ではこの車両運用計画作成の自動化を目的とする制約充足解法を提案し,実問題に基づく評価では汎用ソルバーCPLEXよりも高速に求解できることを確認した.また提案解法は基本計画作成・修正計画作成のいずれにも利用可能であり,かつ評価関数の設計の自由度が高いため,多くの鉄道事業者に対し適用可能な汎用解法となる可能性がある.
著者
-
田中 俊明
(株)東芝研究開発センター
-
愛須 英之
(株)東芝研究開発センター
-
愛須 英之
(株)東芝
-
大槻 知史
(株)東芝
-
田中 俊明
(株)東芝
-
田中 俊明
東芝
-
田中 俊明
東芝研究開発センター
-
大槻 知史
株式会社東芝 研究開発センター
関連論文
- 実用性を重視した組合せ最適化技術の応用 : 多様な解の出力と計算資源制約(東芝の経営と顧客向け製品・サービスにおけるOR)
- 乗換え案内サービスにおける経路探索手法(コンテンツ技術, Web情報システム)
- A-17-2 乗り換え案内サービスにおける経路探索手法
- 乗り換えを想定した需要に対する Dial-a-Ride スケジューリング
- デュアルモード交通システムにおける動的ダイヤ走行方式
- 学習機能付ファジィシステム構築ツール
- 学習システムの一構築法
- Aアルゴリズムを用いたエレベーター群管理制御の提案と性能評価(一般,コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
- 車両運用計画問題に対する制約充足解法の提案
- ニホンザルの生息地における音響伝搬とクー・コールの集団差への影響
- 人と共同作業を行う自律移動ロボット群の設計の試み-国際ファジィ工学研究所での研究事例
- 8.講演(4)「あいまいさを伴う知識を有効利用可能なプランニングアーキテクチャ」(『言いたい放題の合宿合同研究会(パート2)』ファジィ推論とエキスパート・システム 第17回研究会(第6回ワークショップ)評価問題 第7回研究会(第2回ワークショップ))
- 11.一般講演9…ファジィマッチングを用いたロボットの行動計画と制御(関東支部 第2回ワークショップ実施報告)
- 9.講演(5)「あいまいな環境における高速かつ確実な強化学習アルゴリズム」(『言いたい放題の合宿合同研究会(パート2)』ファジィ推論とエキスパート・システム 第17回研究会(第6回ワークショップ)評価問題 第7回研究会(第2回ワークショップ))
- 屋久島, 西部林道における野生ニホンザルの餌付き方の調査 : 1993年と1995年の比較
- 野生ニホンザルを取り巻く社会問題と餌付けに関する意識調査
- 3.製造,サービス分野と人工知能技術(人工知能技術と産業応用)
- 交通流ネットワーク制御への学習技術応用
- 免疫型学習システムによる信号制御ルール設計
- しきい値の変化する連相ニューラルネットのダイナミクス
- 複数パターンからの連想の記憶容量とノイズ解析
- シナプス数を半減できるホップフィールドネットワーク構成法
- 熟練者に迫る鉄道車両運用スケジューラ (特集 効率的な社会インフラシステムを実現する数理最適化技術)
- 間欠実行ログからのプログラムの実行経路推定手法の提案 (形式的手法)
- レンタル品の出荷・回収予測
- 1-D-7 医療・介護サービスにおける音声つぶやきコミュニケーションによる連携業務のモデル化(特別セッション サービスサイエンス)
- 1-E-6 デジタル家電におけるOR活用(企業事例交流会(2))
- 運行のネットワークモデル化と計画策定支援 (特集 鉄道の実務のためのモデリング)
- 看護・介護サービスにおける複雑なプロセスのモデル化にむけて(グラフ,ペトリネット,ニューラルネット,及び一般)
- 看護・介護サービスにおける複雑なプロセスのモデル化にむけて(グラフ,ペトリネット,ニューラルネット,及び一般)
- 鉄道車両運用におけるインタラクティブな運行計画作成手法
- 運行のネットワークモデル化と計画策定支援(鉄道の実務のためのモデリング)
- 29 テナガザル音声の地域間変異に関する音響分析(XI.共同利用研究 2.研究成果)
- 仮想フィールドを用いた看護・介護サービスにおける音声つぶやきコミュニケーションの評価実験について
- 看護・介護サービスにおける複雑なプロセスのモデル化にむけて
- 看護・介護サービスにおける複雑なプロセスのモデル化にむけて
- 動的稼働台数制御によるエレベータ省エネ群管理機能の開発
- ニホンザル野外観察施設(II.研究所の概要)