道路網建設問題に関するヒューリスティック解法
スポンサーリンク
概要
- 論文の詳細を見る
自動車等の交通量の増大に伴う交通渋滞の緩和に対して, どの道路区間を建設すれば最も効率よく交通需要を処理できるかという最適道路網建設問題がある.この問題は, 一般的には非線形コストをもつ多品種流ネットワークデザイン問題と知られている.この問題の厳密解を求めるのは非常に難しく, 従来の研究では大規模な道路網建設問題に対する適用に問題が残されている.本研究では, 非線形整数計画問題として定式化したこの問題に対して効率的な三つのヒューリスティック解法(貪欲解法, 双対解法, ローカルサーチを用いた解法)および分枝限定法による解法を提案し, これらの解法を組み合せることによって規模の大きな道路網建設問題に対しても適用可能で効率的な解法を提案する.また同時に建設順序問題に対する効率的なヒューリスティック解法も提案する.
- 社団法人日本経営工学会の論文
- 1988-06-15
著者
関連論文
- 調達期間の不確実性を考慮した部分バックオーダモデルに関する研究
- 仕掛品在庫に関する研究(第2報)
- 仕掛品在庫に関する研究(第1報)
- 立地選択に影響を及ぼす要因について : 工場立地選択行動モデルとその適用(第2報)
- 北関東地域の現状分析 : 工業団地計画に関する研究(第1報)
- 立地環境要因の評価法について : 工場立地選択行動モデル(第4報)
- エントロピーモデルによる考察 : 工場立地選択行動モデル(第3報)
- 工場立地選択行動モデルとその適用
- 工場立地選択行動モデル(第2報) : いくつかの政策シミュレーション
- 工場立地選択行動モデル : 地域別工業出荷額予測への適用
- 容量制約をもつ多品種フロー輸送ネットワーク設計問題に対する容量スケーリング法
- 容量制約をもつ多品種フローネットワーク設計問題に対する容量スケーリング法(グラフ・ネットワーク(1))
- 確率的巡回セールスマン問題と施設配置問題
- 確率的組合せ最適化問題
- On Polyhedral Structure of Traveling Salesman Problem
- On Probabilistic Integer Programming Problems
- 動的な環境の下での多対多の運搬経路問題
- 確率的組合せ最適化問題(数理計画)
- 施設配置を考慮したネットワークデザイン問題に対するラグランジュ緩和法
- 容量制約のないネットワーク設計問題のLagrange緩和法とソースコード
- 小売企業の配送センター立地問題
- ロジスティクスの新しい方向性(流通経済大学教員によるロジスティクス講座)(6)ロジスティクスネットワーク設計問題と最適化ソルバー
- 列生成法と行生成法を用いた区分的線形費用をもつネットワーク設計問題の近似解法
- ロジスティクスネットワーク設計問題に対する近似解法
- 強い強制制約式を用いた容量制約のないネットワークデザイン問題のLagrange緩和法
- 列生成法と行生成法を用いた容量制約のないネットワークデザインの問題の近似解法
- 特集「地球環境との共生への取り組み」を企画して
- 利用者均衡ネットワーク設計問題に対する近似解法の調査
- 容量スケーリング法を用いた容量制約をもつ多品種フローネットワークデザイン問題の近似解法
- トラック輸送から鉄道・フェリー輸送へのモーダルシフトモデル
- 容量制約をもつネットワークデザイン問題の双対上昇法
- 予算制約をもつネットワークデザイン問題の双対上昇法
- 分割妥当不等式を用いた容量制約をもつネットワークデザイン問題のLagrange緩和法
- 共同輸送ネットワーク設計問題に対するLagrange緩和法
- 容量制約をもつネットワークデザイン問題の貪欲解法
- 予算制約をもつネットワークデザイン問題の近似解法
- 仕掛品在庫管理に関する研究(第2報) : 部品の共用化率に関する一考察
- 仕掛品在庫管理に関する研究(第1報) : 部品の共通化と標準化に関する一考察
- 平成2年度秋季研究発表会ルポ
- 容量制約をもつ最小木問題のモデルとアルゴリズム
- 容量制約をもつネットワークデザイン問題の性質 : 双対問題,Lagrange緩和問題,妥当不等式
- 利用者均衡条件をもつ連続型ネットワークデザイン問題の近似解法
- 交通流シミュレーションモデルの開発と事例分析
- 利用者均衡を考慮したリバーシブル・レーン問題の近似解法
- ラグランジュ緩和法を用いた予算制約をもつネットワークデザイン問題の解法
- 最適通信木問題の近似解法
- タブサーチを用いた交通ネットワークデザイン問題の解法
- 容量制約をもつ多品種流ネットワークデザイン問題 : 妥当不等式を用いた下界値の解法
- 容量制約付きネットワークデザイン問題の強い妥当不等式
- 予算制約をもつネットワークデザイン問題
- 中央線変移問題に関する研究
- Fixed Charge型マルチコモディティーネットワークデザイン問題のベンダーズカット(組合せ理論)
- Fixed Charge型ネットワークデイン問題(数理計画)
- 配送車の積載量を考慮した配送ネットワーク計画問題の一解法
- 予算制約をもつ離散型交通ネットワークデザイン問題のラグランジュ緩和を用いた解法
- 双対上昇法を用いた容量制約付き多品種流ネットワークデザイン問題の解法
- 多量容量制約付き多品種流ネットワークデザイン問題
- 道路網建設問題に関するヒューリスティック解法
- 意思決定における代替的在庫評価方法の選択を中心に : 会計情報論的アプローチによる在庫管理の研究(第6報)
- 規模的アプローチを中心に : 会計情報論的アプローチによる在庫管理の研究(第5報)
- 春日井研究室でのビジネス・ゲームを中心に : 会計情報論的アプローチによる在庫管理の研究(第4報)
- 会計情報論的アプローチによる在庫管理の研究(第3報) : 在庫評価方法のビジネス・ゲームを中心に
- 会計情報論的アプローチによる在庫管理の研究(第2報) : 時価による業績評価を中心に
- 部分バックオーダを考慮した経済的生産量モデル
- 高速デジタル回線網の最適回線数決定問題
- 需要変動を考慮した連続容量道路ネットワークデザイン問題
- 連続増設容量道路ネットワークデザイン問題
- バス専用レ-ン設置問題の最適解法
- バス専用レーン選定問題の基礎的研究
- 分枝限定法を用いた道路ネットワークデザイン問題の研究
- ネットワークデザイン問題に関する研究(1986年春季研究発表抄録)
- 道路建設区間選定問題に関する研究 : 新設路線を考慮したヒューリスティック解法
- 分枝限定法を用いた道路ネットワ-クデザイン問題の解法
- 最適道路建設区間選定問題に関する研究
- 多段階在庫モデルの一考察
- 容量制約をもつネットワーク設計問題の研究の調査と数値実験の比較
- 仕掛品在庫管理に関する研究(第4報)