Project/Area Number |
11680458
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
社会システム工学
|
Research Institution | Nanzan University |
Principal Investigator |
SUZUKI Atsuo Dept. of Mathematical Sciences Professor, 数理情報学部, 教授 (70162922)
|
Project Period (FY) |
1999 – 2002
|
Project Status |
Completed (Fiscal Year 2002)
|
Budget Amount *help |
¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2002: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2001: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2000: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1999: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
Keywords | hub airport / Sphere Voronoi diagram / Optimization / Location problem / ボロノイ図 / 施設配置問題 |
Research Abstract |
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.
|