• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

次世代型航空ネットワーク設計を基盤とした航空会社の最適戦略モデルの研究

Research Project

Project/Area Number 17710148
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionNanzan University

Principal Investigator

佐々木 美裕  Nanzan University, 数理情報学部, 准教授 (20319297)

Project Period (FY) 2005 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2007: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2006: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2005: ¥1,600,000 (Direct Cost: ¥1,600,000)
Keywords施設配置問題 / ハブ・アンド・スポークモデル / 階層型モデル / センサネットワーク / ネットワークデザイン
Research Abstract

主にアジア地域を対象とした航空ネットワークの最適設計を求めるモデルとして,ゲートウェイ空港配置モデルを2006年に提案し,このモデルをもとに,ディスカウントファクタが変化したときの最適なゲートウェイおよびハブの配置の変化について分析した結果をシアトルで開催されたINFORMS Annual Meeting 2007で発表した(発表タイトル:A New Modeling of the Gateway Airport Location Problem).現在,投稿論文としてまとめる準備をしている.
また,一昨年より取り組んできた階層型施設配置モデルについて,結果をまとめて投稿した論文がInternational Transaction in Operational Researchに掲載予定である(論文名:Exact optimal solutions of the minisum facility and transfer points location problems on a network).
センサネットワークのトポロジ構築に関する最適化モデルについては,センサから基地局までデータを送信する際のホップ数を固定しないマルチホップ型の問題に対して,多次元ナップサック問題としてモデル化することにより,従来のクラスタ型トポロジ構築よりも寿命を長くすることに成功した.この結果は,8月に開催されたQTNA2007(査読付国際会議)にて発表した(論文名:Multi-round topology construction in wireless sensor networks).現在は,無線通信を行う際に発生する干渉を考慮したスケジューリングの問題への応用に取り組んでいる.

Report

(3 results)
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (12 results)

All 2008 2007 2006 2005

All Journal Article (6 results) (of which Peer Reviewed: 3 results) Presentation (6 results)

  • [Journal Article] Exact optimal solutions of the minisum facility and transfer points location problems on a network2008

    • Author(s)
      Mihiro Sasaki
    • Journal Title

      International Transactions in Operational Research 15

      Pages: 295-306

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A heuristic method for clustering a large-scale sensor network2007

    • Author(s)
      Takehiro Furuta
    • Journal Title

      Proceedings of Wireless Telecommunications Symposium 2007 CD-ROM

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multi-round topology construction in wireless sensor networks2007

    • Author(s)
      Mihiro Sasaki
    • Journal Title

      The Second Asia-Pacific Symposium on Queueing Theory and Network Applications

      Pages: 377-384

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A New Cluster Formation Method for Sensor Networks Using Facility Location Theory2006

    • Author(s)
      Takehiro Furuta, Mihiro Sasaki, Fumio Ishizaki, Atsuo Suzuki, Hajime Miyazawa
    • Journal Title

      Technical Report of the Nanzan Academic Society Mathematical Sciences and Information Engineering (NANZAN-TR-2006-01)

      Pages: 8-8

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Exact optimal solutions of the minisum facility and transfer points location problems on a network2006

    • Author(s)
      Mihiro Sasaki, Takehiro Furuta, Atsuo Suzuki
    • Journal Title

      Technical Report of the Nanzan Academic Society Mathematical Sciences and Information Engineering (NANZAN-TR-2006-02)

      Pages: 14-14

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Hub network design model in a competitive environment with flow threshold2005

    • Author(s)
      Mihiro Sasaki
    • Journal Title

      Journal of the Operations Research Society of Japan 48/2

      Pages: 158-171

    • NAID

      110001266501

    • Related Report
      2005 Annual Research Report
  • [Presentation] A New Modeling of the Gateway Airport Location Problem2007

    • Author(s)
      Mihiro Sasaki
    • Organizer
      INFORMS Annual Meeting 2007, Seattle
    • Place of Presentation
      Seattle, USA
    • Year and Date
      2007-11-05
    • Related Report
      2007 Annual Research Report
  • [Presentation] センサネットワークにおけるデータ送受信スケジューリング問題2007

    • Author(s)
      太田正和
    • Organizer
      日本OR学会2007年秋季研究発表会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2007-09-28
    • Related Report
      2007 Annual Research Report
  • [Presentation] ミニマックス型の階層型施設配置問題2007

    • Author(s)
      古田壮宏
    • Organizer
      日本OR学会2007年秋季研究発表会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2007-09-28
    • Related Report
      2007 Annual Research Report
  • [Presentation] Multi-Round Topology Construction in Wireless Sensor Networks2007

    • Author(s)
      Mihiro Sasaki
    • Organizer
      The 2nd Asia-Pacific Symposium on Queueing Theory and Network Applications
    • Place of Presentation
      Kobe, Japan
    • Year and Date
      2007-08-04
    • Related Report
      2007 Annual Research Report
  • [Presentation] A new approach for a routing problem in the multihop sensor network2007

    • Author(s)
      Mihiro Sasaki
    • Organizer
      22nd European Conference on Operational Research, Prague
    • Place of Presentation
      Prague, Czech
    • Year and Date
      2007-07-09
    • Related Report
      2007 Annual Research Report
  • [Presentation] A new clustering algorithm using facility location theory for wireless sensor network2007

    • Author(s)
      Takehiro Furuta
    • Organizer
      Wireless Telecommunications Symposium 2007
    • Place of Presentation
      Cal Poly Pomona, USA
    • Year and Date
      2007-04-28
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi