区間で需要が与えられる場合の運行計画作成問題の考察
スポンサーリンク
概要
- 論文の詳細を見る
航空機等による輸送計画問題においては, 需要が不定期かつ区間で与えられるケースが多い. この場合, 広域に分布している多数の拠点間を, 複数の空港に分散配置されている航空機を利用して輸送を行わなければならない. 上記の需要に応えるために, これらの航空機を効率よく利用し, 需要拠点間をなるべく直結した輸送計画を立案することが必要である. 類似の問題として, 物流を対象とした配送計画問題(Vehicle Routing Problem)が研究されているが, これは需要が拠点で与えられることを仮定しており, そのままでは今回想定している輸送計画作成には適用することができない. 本稿では, このように需要が区間で与えられる場合の輸送計画問題についてモデル化を行い, このモデルに沿ったヒューリスティックアルゴリズムを示す.
- 社団法人電子情報通信学会の論文
- 1997-08-13
著者
関連論文
- B-2-28 移動予測手法への事例検索法の適用による発雷予測精度改善
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- 複数のセンサデータを用いた事例検索による発雷予測支援方式
- 自己/相互ファジーシソーラスによる事例間類似性尺度の定義
- A-1-5 経路で需要が与えられる場合の運行計画問題に対するヒューリスティックアルゴリズム
- 地上用雷電探知装置における事例検索による発雷予測確度改善
- 複数のセンサデータによる事例検索を用いた発雷予測方式
- 複数のセンサを用いた発雷事例検索方式の検討
- 射撃数の決定を伴う多兵器対多目標割り当てアルゴリズム
- 相互インデックス法におけるシソーラス生成法と関連度についての検討
- 類似事例検索のための相互出現頻度に基づくファジィシソーラス生成法
- 相互インデックス法におけるDoyle型定義を用いたファジィシソーラスの検討
- 類似事例検索のための相互インデックス法における対象インデックスと参照インデックスについて
- 相互インデックスと推移包によるファジィシソーラスの生成
- 広域複数センサシステムにおける遅延データ対処型目標追尾フィルタ
- 不等サンプリング間隔の観測データを用いた追尾初期化方式
- B-2-33 Nベスト解探索アルゴリズムによる航跡型MHTの高速化(2) : 演算時間および追尾維持性能の評価
- B-2-32 Nベスト解探索アルゴリズムによる航跡型MHTの高速化(1) : Nベスト解探索アルゴリズムの導入方式
- B-2-30 レーダ分解能を模擬した場合のJPDA追尾性能評価
- B-2-27 遠距離レーダによる旋回目標追尾におけるM^3フィルタの不安定性
- B-2-24 ドップラ速度観測値を用いた追尾フィルタの定常偏差
- フェーズドアレーレーダを用いた目標追尾におけるサンプリング間隔の制御
- レーダ分解能を模擬したシミュレーションによるJPDA追尾維持性能評価
- フィードフォワード補償によるα-βフィルタの追尾特性改善
- レーダ分解能を模擬したシミュレーションによるJPDA追尾維持性能評価
- フィードフォワード補償によるα-βフィルタの追尾特性改善
- B-2-21 仮説数制限を行なうJPDAの追尾性能検証
- 不等サンプリング間隔の観測データを用いた追尾初期化方式の性能評価
- JPDA追尾におけるクラッタ発生率の影響
- JPDA追尾におけるクラッタ発生率の影響
- 平均尤度を基準とする多重仮説を用いた追尾初期化方式
- 類似事例検索のためのファジィシソーラス生成法
- 釧路周辺の地上気象観測データからの相関ルール抽出
- 地上気象観測データを対象とした相関抽出
- シフトPDIによる目標検出性能の改善
- 多目標多センサ追尾におけるセンサ群管理方式
- 多目標多センサ追尾におけるセンサ群管理方式
- PDI方式を用いたドップラーレーダの加速度目標検出性能の改善
- 多目標追尾のための航跡型多重仮説相関方式がJPDA方式と同一となるための準最適化方法
- 短波地表波レーダのクラッタ抑圧処理結果
- A-12-4 分散ロボットによる探索・監視方式の検討(A-12. コンカレント工学,一般セッション)
- 複数追尾フィルタによる軌道目標の追尾
- 複数追尾フィルタによる軌道目標の追尾
- 複数追尾フィルタによる軌道目標の追尾
- 複数追尾フィルタによる軌道目標の追尾
- 画像センサとレーダを用いた道路監視システム用車両追尾方式
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- D-8-5 雷雲間の距離を考慮した発雷事例検索法
- 複数のセンサデータを利用した発雷事例検索アルゴリズムの性能評価
- D-8-10 複数のセンサデータを用いた発雷事例検索アルゴリズムにおける類似度と発雷率に関する考察
- D-8-5 雷雲範囲を考慮した発雷事例検索アルゴリズムの性能検討
- D-8-8 雷雲の形状を利用した発雷事例検索アルゴリズム
- B-2-10 雷雲の面積を考慮した発雷事例検索方式の検討
- 複数のセンサを用いた発雷事例検索方式の性能検討
- D-1-4 経路で需要が与えられる運行計画作成アルゴリズムに関する性能検討
- 目標追尾における目標消滅判定法の検討
- 航跡型多重仮説相関方式を用いた多目標追尾
- 船舶搭載レーダのバイアス誤差推定
- B-2-16 航跡型MHTによる旋回目標追尾
- 航跡型MHTによる交差目標追尾
- 航跡型MHTによる目標追尾初期化の検討
- 航跡型MHTにおける目標運動諸元の統合
- 航跡型MHTによる目標追尾の検討
- 多重運動モデルによる航跡型多重仮説相関方式を用いた多目標追尾
- M^3JPDAとJPDAが同一になる条件の検討
- プログラムインテグレーションツール(PIT)上に構築した目標追尾シミュレーション環境
- カルマンフィルタの数値的不安定性の検討
- 不要信号環境下における交差目標追尾
- プログラムインテグレーションツール(PIT)オブジェクト指向方法論OMTによるアプリケーション設計法
- 多目標多センサ追尾におけるセンサ配分 : 追尾維持を目的とした優先度の導入
- 多目標多センサ追尾におけるセンサ配分問題の検討
- 区間で需要が与えられる場合の運行計画作成問題の考察
- B-2-28 多重運動モデルを用いた複数旋回目標の追尾
- 広域複数レーダによる旋回複数目標追尾
- B-2-24 複数追尾フィルタによる軌道目標の追尾
- B-2-13 固定ラグスムーザを用いた移動体の軌跡推定
- M^3フイルタを利用した目標追尾におけるサンプリング間隔の制御
- B-2-14 M^3フィルタを用いた目標追尾のサンプリング間隔制御