鉄道における車両割り当てスケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
シミュレーティッドアニーリングは複雑な組合せ最適化問題に対する近似解法としてよく知られた手法であり,枠組の単純さと得られる解の質の高さから各方面への応用が行なわれている.鉄道における典型的なスケジュール作成問題のひとつである車両割り当て問題は,比較的「良い」初期解を得るための方法が確立していること,また,その初期解からの逐次改善を行なうことによって良質の解が得られる可能性が高いことなどにより,シミュレーティッドアニーリングの適用に向いたタイプの問題であると予想した.そこで,車両割り当て問題に対してシミュレーティッドアニーリングを適用し,評価してみたので報告する.
- 一般社団法人情報処理学会の論文
- 1993-08-18
著者
関連論文
- 鉄道における高速大容量移動体通信技術の動向 (新しい技術)
- 利用者の移動行程と位置に基づくプッシュ型案内情報配信システム
- 利用者の移動行程と位置に基づく案内情報配信システム : サイバーレールの旅客案内機能の実証実験(セッション3,ITS情報処理・一般)
- 利用者の移動行程と位置に基づく案内情報配信システム : サイバーレールの旅客案内機能の実証実験(セッション3)(ITS情報処理・一般)
- サイバーレール研究会活動報告
- サイバーレール研究会活動報告
- 終電時間帯の旅客案内・列車接続業務支援システムの開発 (特集 輸送情報技術)
- LO-005 視覚障害者向け案内システムの実証的評価(情報システム)
- 視覚障害者向け情報提供システムの実証的評価 (特集 輸送情報技術)
- 列車ダイヤ乱れ時における経路選択支援システムとその受容性評価(社会・人間系の情報システム,社会的課題に挑む情報システム)
- 鉄道人身事故における復旧時間予測に関する研究
- LO_005 列車ダイヤ乱れ時における経路選択支援システムとその利用者行動への影響把握(O分野:情報システム)
- 輸送障害時の情報提供のあり方が経路選択に与える影響(社会問題)
- 事故復旧時間予測に基づく迂回経路案内システム (特集:輸送情報技術)
- 鉄道におけるデマンド指向スケジューリング実現のための課題
- 3511 自動改札機データによる旅客流動の推定(SS5,SS5 設備・サービス向上,J-Rail 2006)
- 設備保守効率化のための対話型データ計測・記録システム (特集 輸送情報技術)
- D_046 駅社員向け情報配信システムのための情報フィルタリングルールの獲得(D分野:データベース)
- 利用者の移動行程と位置に基づく案内情報配信システム : サイバーレールの旅客案内機能の実証実験
- 鋼鉄道橋における塗装管理システム
- 4B-6 鉄道トンネルにおけるストレージ指向センサネットワークシステムの設計手法(最適化問題,一般セッション,ソフトウェア科学・工学)
- 鉄道土木構造物診断システム(その1)
- 電力消費を考慮したセンサネットワーク設計の最適化手法 (特集 輸送情報技術)
- 2805 異種センサネットワークを統合する鉄道設備モニタリングシステム(モニタリング技術,SS2:メンテナンス,コストダウン,第18回交通・物流部門大会(TRANSLOG2009))
- 鉄道構造物の状態監視のためのセンサデータ管理システム
- 鉄道における高速大容量移動体通信技術の動向
- ダイヤ乱れ時における列車運行予測情報の提供手法 (特集 輸送情報技術)
- 旅客の位置と移動スケジュールに基づく案内システム
- 鉄道設備モニタリングシステムの研究開発
- センサネットワーク研究の最新動向とその鉄道への適用可能性 (特集 輸送情報技術)
- 輸送障害時における情報提供高度化へ向けた取り組み
- 研究と開発 ダイヤ乱れ時の迂回経路案内システムの開発
- サイバーレール研究と今後の展開
- 海外技術情報 欧州で普及しつつある鉄道関連データ規格:RailML
- クライアント・サーバによる役務積算システム
- 神経細胞暗号方式
- 将来の鉄道通信のイメージ
- SAを用いた車両割り当て問題の解法とその評価およびGAの適用可能性について
- 制約充足手法による車両割当て問題の解法 (情報システム)
- 鉄道における車両割り当てスケジューリング
- 計画のプロトタイプの修正に基づく車両割り当て作成方式
- 鉄道災害情報システムにおけるラジコン飛行機運用設計問題
- 鉄道災害情報システムにおけるラジコン飛行機運用設計問題
- 「サイバーレール」その具現化へ向けた取り組み (特集 広がるICカードサービス--鉄道の利便性向上と機能拡大の現状)