地球規模航空路ネットワークの拠点空港の最適配置計画の研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 11680458
• Research Institution: Nanzan University
• Principal Investigator: 鈴木 敦夫 南山大学, 数理情報学部, 教授 (70162922)
• Keywords: ボロノイ図 / ハブ空港

Research Abstract

平成14年度は,平成13年度に引き続きハブ空港の最適配置の数学モデルを作成し、物流、旅客の実績・予測から最適なハブ空港を求める研究を継続した.また,同時に4年間で得られた成果を投稿論文としてまとめることを目標に研究を行なった。成果の一部をISOLDE X(International Symposium on Location Decision X)などで発表し、コメントを受けた。今までの研究成果を整理し,また,各地の学会で発表して得られたコメントも考慮して,データを整理し,モデルを精査して,現在,投稿論文の準備中である。
現在までの研究成果は,12年度は、連続型モデルを作成し、その数学的な特徴、解法のアルゴリズムを研究した.この解法は、球面ボロノイ図と呼ばれる幾何学図形を用いるものである.13年度は、このモデルを用いて実際のデータのもとで最適ハブ空港配置を求めることを、さらに、グループ利用をするモデルについても数学モデルを作成し、解法を考案した.この成果の一部は,南山経営研究に論文としてまとめた。また,派生して,パッキング問題の解法についても研究を行なった。14年度は,地球上のネットワーク網上でのハブの最適配置問題のモデルを考案した。このモデルについては、ネットワーク上のボロノイ分割を用いる解法が有効であるという知見を得た。

Research Products

• [Publications] Atsuo Suzuki: "Voronoi Partition of the Network & Its Application to 1-Center Problem"Proc.of International Symposium on Location Decision IX. (2002)
• [Publications] K.Inagawa, A.Suzuki: "Optimal Server Location on a Mesh as an M/M/2(2) Queue"Proc.of the 16th IFORS Conference. (2002)
• [Publications] M.Horio, A.Suzuki: "Solving the Nurse Scheduling Problem with a general Scheduling Solver"Proc.of the 16th IFORS Conference. (2002)