著者

片山 直登 春日井 博

出版者

社団法人日本経営工学会

雑誌

日本経営工学会誌 (ISSN:03864812)

巻号頁・発行日

vol.39, no.2, pp.69-75, 1988-06-15

---

自動車等の交通量の増大に伴う交通渋滞の緩和に対して, どの道路区間を建設すれば最も効率よく交通需要を処理できるかという最適道路網建設問題がある.この問題は, 一般的には非線形コストをもつ多品種流ネットワークデザイン問題と知られている.この問題の厳密解を求めるのは非常に難しく, 従来の研究では大規模な道路網建設問題に対する適用に問題が残されている.本研究では, 非線形整数計画問題として定式化したこの問題に対して効率的な三つのヒューリスティック解法(貪欲解法, 双対解法, ローカルサーチを用いた解法)および分枝限定法による解法を提案し, これらの解法を組み合せることによって規模の大きな道路網建設問題に対しても適用可能で効率的な解法を提案する.また同時に建設順序問題に対する効率的なヒューリスティック解法も提案する.