Research of global optimal location problems for the hub-and-spoke system

轮辐系统全局最优定位问题研究

• 批准号: 11680458
• 负责人: SUZUKI Atsuo
• 金额: $ 2.37万
• 依托单位: Nanzan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1999
• 资助国家: 日本
• 起止时间: 1999 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-11680458/
• 关键词: hub airport; Sphere Voronoi diagram; Optimization; Location problem; ボロノイ図; 施設配置問題

We have developed mathematical models of the airline hub-and-spoke system on the sphere. In 1999, we made a primitive model and devised an algorithm. In 2000, we also made a continuous model and analyzed its mathematical properties . Using the properties, we developed an algorithm to solve the model. In 2001, using the model developed in 2000, we investigated with real data. As a byproduct, we also investigated a packing problem, an optimization method using Delauney triangulation, and location problems of ambulances. In 2002, we continued the research along with the direction we adopted in 2001. We are preparing the papers including these results.

我们已经开发了数学模型的航空公司轴辐系统的球体。1999年，我们做了一个原始模型，并设计了一个算法。在2000年，我们也做了一个连续模型，并分析了它的数学性质。利用这些性质，我们开发了一个算法来求解模型。2001年，我们利用2000年开发的模型，用真实的数据进行了调查。作为副产品，我们还研究了包装问题，使用Delauney三角剖分的优化方法，和救护车的位置问题。在2002年，我们继续沿着我们在2001年采取的方向进行研究。我们正在准备包括这些结果的文件。

项目成果

鈴木 敦夫: "正方形への円の詰め込み問題の発見的解法"アカデミア数理情報編. 2. 55-60 (2002)

Atsuo Suzuki：“圆形包装问题的启发式解决方案”学术数学信息版 2. 55-60 (2002)。

A. Suzuki: "Voronoi heuristics for the packing problems"INFORMS International in Hawaii, June, 2001. (2001)

A. Suzuki：“包装问题的 Voronoi 启发式”INFORMS International，夏威夷，2001 年 6 月。(2001)

M.Horio, A.Suzuki: "Solving the Nurse Scheduling Problem with a general Scheduling Solver"Proc.of the 16th IFORS Conference. (2002)

M.Horio、A.Suzuki：“用通用调度求解器解决护士调度问题”第 16 届 IFORS 会议的会议记录。

鈴木 敦夫: "連続型グループ利用施設の配置問題"南山経営研究. 第16巻第3号(掲載予定). (2002)

铃木敦夫：“连续团体使用设施的选址问题”《南山商业研究》第 16 卷第 3 期（待出版）。

鈴木 敦夫: "連続型グループ利用施設の配置問題"南山経営研究. 16. 185-190 (2002)

铃木敦夫：“连续团体使用设施的选址问题”南山管理研究 16. 185-190 (2002)。