航空路拠点の最適配置計画の研究

航线基地优化布局规划研究

• 批准号: 06780373
• 负责人: 鈴木 敦夫
• 金额: $ 0.51万
• 依托单位: Nanzan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780373/
• 关键词: ハブ空港; 施設配置問題; 数理計画法; ボロノイ図; 分枝限定法

航空路の拠点空港(ハブ空港)の設置問題について、連続型と、離散型の二つのモデルを作成し、その解法を考案した。連続型のモデルでは、需要が平面上に連続に分布していると仮定し、2つの拠点空港を設置する最適な点を求めた。問題は、ボロノイ図を用いて、定式化でき、非線形最適化の手法を用いて解を求めた。このモデルは、非常に抽象的であるが、問題に対して、直観的な知見を求めるのに役に立つと思われる。例えば、正方形内では、軸方向に2点を置いた方が、対角線方向に2点を置くよりも効率が良いなどということがわかった。離散的なモデルでは、需要が平面上に点で与えられている時、その中からハブ空港をいくつか選ぶ問題を、整数計画法の問題として定式化し、分枝限定法による解法を考案した。まず、この問題がp-メディアン問題という施設配置問題の一典型に帰着することを示し、それに対して、分枝限定法による新しい解法を工夫し、既存の解法よりも効率が良いことを数値的に確かめた。数値例として、アメリカ合衆国の25の空港から、いくつかのハブ空港を選ぶ問題を取り上げ、オペレーションズ・リサーチの実際的な観点からも興味深い知見を得た。これらの成果は、論文にまとめ、学術誌に投稿中である。

A study on the problem of setting up airports of air routes, continuous type and discrete type The connection type needs to be determined by the distribution of the connection on the plane, and the optimal point for the setting of the connection point and the airport. The problem is solved by using the method of non-linear optimization. This is a very abstract problem, a straightforward problem, a straightforward problem. For example, in the square, the axis direction is 2 points, the angle direction is 2 points, and the ratio is 2 points. Discrete programming problems, integer programming problems, branch and bound problems, etc. are examined. A typical solution to this problem is the solution to the problem of the branch constraint. The solution to this problem is the solution to the problem of the branch constraint. For example, the number of airports in the United States is 25. The number of airports in the United States is 25. The results of the paper, the contribution of academic journals.

项目成果

鈴木敦夫: "航空路のハブの選択について" 第6回RAMPシンポジウム論文集. 123-134 (1994)

Atsuo Suzuki：“论航空航线枢纽的选择”第六届 RAMP 研讨会论文集 123-134（1994 年）。