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

2014 Fiscal Year Research-status Report

経済社会データおよび環境データを用いた次世代航空機ネットワーク構造の最適化

Research Project

Project/Area Number 25390152
Research InstitutionKyoto University

Principal Investigator

佐藤 彰洋  京都大学, 情報学研究科, 助教 (50335204)

Co-Investigator(Kenkyū-buntansha) 梅野 健  京都大学, 情報学研究科, 教授 (10358872)
澤井 秀文  独立行政法人情報通信研究機構, ユニバーサルコミュニケーション研究所, 統括研究員 (70359074)
Project Period (FY) 2013-04-01 – 2016-03-31
Keywords航空輸送ネットワーク / リスク / 国土交通省航空輸送統計 / 総務省統計局国勢調査メッシュデータ / 物理的エクスポージャー / ネットワーク多目的最適化 / 国際情報交換
Outline of Annual Research Achievements

リスク、経済性、利便性を考慮した旅客機ネットワークの最適化アルゴリズムの実装と国土交通省航空輸送統計、総務省国勢調査メッシュデータ、アメリカ海洋大気庁の津波カタログデータを用いた国内空港パラメータの抽出を行った。空港属性としてリスク、経済性、利便性の3種類の目的関数を定義し、現実のデータから抽出した空港パラメータを用いて、有効フロンティアを得るためのネットワーク構造の多目的最適化アルゴリズムの実装を行った。日本国内の空港と国内線網に対するデータから、空港パラメータを算出し、多目的最適化アルゴリズムから有効フロンティアを得た。更に、世界的な航空機タイムテーブルデータ(カバー率93%)を購入し、このデータを用いた世界の旅客機航空ネットワークの構造分析を行った。分析により2014年1年間に世界 の空を飛んだ座席総数は約45億座席、1日約1千万座席強が世界の空を飛んでいる計算となることが判明した。この航空機タイムテープデータに含まれる世界の約3,600の空港を対象として、津波リスクの推計を行い、世界で津波リスクが高い上位250空港のリストを得た。平成26年度「京」およびHPCI共用計算資源の利用研究課題「経済社会データおよび環境データを用いた空間評価指標の大規模計算」(課題番号:hp140076)(資源提供機関:統計数理研究所, 17,142ノード時間)と連動することで並列計算機資源を活用し、空港パラメータの抽出と多目的最適化のための計算を行った。更に、京都大学大学院情報学研究科主催EU-Japan Workshop 2015 in Kyoto and Osaka "Exploring complex socio-techno-environmental systems across the boundary"(2015年3月21日~23日開催、京都大学時計台百周年記念館およびグランフロント大阪)に共催し、欧州(イギリス、イタリア、スイス、ドイツ)の研究者との間で国際旅客便の航空輸送に関する国際情報交換を行った。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

本年度研究計画では以下3つの目標を掲げていた。(1)世界的な航空機網の調査(2)経済性、リスク、利便性の空港パラメータに基づく航空機網の最適化アルゴリズムの開発(3)多目的最適化アルゴリズムの効率化である。これら3つの目標は本年度中の研究実施により達成することがで きた。
(1)につい ては2014年1年間のカバー率93%の航空機タイムテーブルデータの購入と分析を年度中に行った。(2)については日本国内線についての経済性、リスク、利便性の空港パラメータの抽出と抽出されたパラメータ値を用いた最適化アルゴリズムの実装をおこなった。(3)については重力モデルを仮定したフライト数をコントロールパラメータとした旅客数の推定アルゴリズムを導入してネットワーク多目的最適化問題を最急勾配法を用いて解くアルゴリズムの開発を行った。一部世界規模での航空ネットワークの分析および世界規模でのリスク、経済性の計量について先行して研究を推進し定量的な結果を得るに至っている。

Strategy for Future Research Activity

今後の推進方策として世界規模での航空機ネットワークデータ、NASAが提供する人口推定値のメッシュデータおよびNOAA津波データを用いて全世界規模でのリスク、経済性、利便性の空港パラメータを抽出することと、これらを考慮した多目的最適化アルゴリズムの実装があげられる。更に、航空会社ごとでの世界航空機ネットワークデータの分析、および、航空会社ごとのスケジュール改善方法の開発、ネットワーク構造の改善・最適化ソフトウエアの開発がある。

Causes of Carryover

本年度は当初計画していた人件費と旅費を抑制する措置を取り代わって世界規模での航空機ネットワークデータを購入し、本研究計画を世界規模での分析と計算ができるように研究計画の修正を行った。そのため、当初予定と比べて若干の次年度使用額が生じている。この次年度使用額は次年度中に執行の予定である。また、分担者情報通信研究機構澤井秀文氏への分担金については、次年度国際会議で発表を行う予定であるため今年度旅費215千円の執行を延期した。物品費については、次年度に85千円を繰越しているが、データ保存用メディアおよび最適化計算を行うためのPCを購入する予定としている。

Expenditure Plan for Carryover Budget

次年度使用額は次年度の旅費に繰り込み本研究の成果発表のために使用する。

  • Research Products

    (18 results)

All 2015 2014 Other

All Journal Article (4 results) (of which Acknowledgement Compliant: 4 results,  Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (10 results) Book (1 results) Remarks (3 results)

  • [Journal Article] 日本国内航空輸送ネットワーク上の流量と社会ストックとの関係2015

    • Author(s)
      佐藤彰洋, 澤井秀文
    • Journal Title

      統計数理研究所共同研究リポート

      Volume: 332 Pages: 90-69

    • Acknowledgement Compliant
  • [Journal Article] Multi-objective evolution of airline networks using socioeconomic-environmental data2015

    • Author(s)
      Hidefumi Sawai, Aki-Hiro Sato
    • Journal Title

      Proceedings on Science and Information Coference (SAI)

      Volume: - Pages: 123-132

    • DOI

      10.1109/SAI.2014.6918180

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Geographical risk assessment from tsunami run-up events based on socioeconomic-environmental data and its application to Japanese air transportation2014

    • Author(s)
      Aki-Hiro Sato, Hidefumi Sawai
    • Journal Title

      Procedia CIRP

      Volume: 19 Pages: 27-32

    • DOI

      10.1016/j.procir.2014.06.142

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] 航空機による人の移動とシミュレーション」2014

    • Author(s)
      佐藤彰洋、澤井秀文
    • Journal Title

      シミュレーション小特集「ビッグデータと社会シミュレーション

      Volume: 33 Pages: 20-27

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 経済社会データおよび環境データを用いた航空輸送ネットワークの最適化2015

    • Author(s)
      佐藤彰洋, 澤井秀文
    • Organizer
      統計数理研究所共同研究集会「経済物理学とその周辺」
    • Place of Presentation
      統計数理研究所, 東京都立川市
    • Year and Date
      2015-03-26 – 2015-03-27
  • [Presentation] 国際航空ネットワーク上での遅れ確率SIRモデルによる感染症伝播シミュレーション2015

    • Author(s)
      佐藤彰洋, 澤井秀文, 伊藤功朗, 岩田健太郎
    • Organizer
      情報処理学会第77回年次大会
    • Place of Presentation
      京都大学, 京都府京都市
    • Year and Date
      2015-03-16 – 2015-03-19
  • [Presentation] 経済社会環境データを用いたリスク計量と最適化:航空機ネットワークの経路問題への応用2014

    • Author(s)
      佐藤彰洋, 澤井秀文
    • Organizer
      第5回横幹連合総合シンポジウム
    • Place of Presentation
      東京大学, 東京都文京区
    • Year and Date
      2014-11-29 – 2014-11-30
  • [Presentation] Geographical risk assessment from tsunami run-up events based on socioeconomic-environmental data2014

    • Author(s)
      Aki-Hiro Sato, Hidefumi Sawai
    • Organizer
      Social Modeling and Simulations + Econophysics Colloquium 2014
    • Place of Presentation
      ニチイ学館 神戸ポートアイランドセンター, 兵庫県神戸市
    • Year and Date
      2014-11-03 – 2014-11-04
  • [Presentation] Multi-Objective Optimization for Resilient Airline Networks Using Scoioeconomic-Environmental Data2014

    • Author(s)
      Hidefumi Sawai, Aki-Hiro Sato
    • Organizer
      IEEE BigData Conference
    • Place of Presentation
      Washington DC, USA
    • Year and Date
      2014-10-27 – 2014-10-30
  • [Presentation] 日本国内航空輸送ネットワーク上の流量と社会ストックとの関係2014

    • Author(s)
      佐藤彰洋, 澤井秀文
    • Organizer
      統計数理研究所共同研究集会「経済物理学とその周辺」研究会
    • Place of Presentation
      キヤノングローバル戦略研究所, 東京都千代田区
    • Year and Date
      2014-09-11 – 2014-09-12
  • [Presentation] Multi-Objective Evolution of Airline Networks Using Socioeconomic-Environmental Data2014

    • Author(s)
      H. Sawai, A.-H, Sato
    • Organizer
      SAI2014, Int. Conf. on Science and Information Conference
    • Place of Presentation
      London, United Kingdom
    • Year and Date
      2014-08-27 – 2014-08-29
  • [Presentation] 経済社会データおよび環境データを用いた航空機ネットワークの多目的最適化 – 地理的リスクと経済性の指標に基づく日本国内航空機ネットワークの評価2014

    • Author(s)
      澤井秀文, 佐藤彰洋
    • Organizer
      ソフトウエア科学会ネットワークが創発する知能研究会
    • Place of Presentation
      電気通信大学, 東京都調布市
    • Year and Date
      2014-08-21 – 2014-08-24
  • [Presentation] Geographical risk assessment from tsunami run-up events based on socioeconomic-environmental data and its application to Japanese air transportation2014

    • Author(s)
      Aki-Hiro Sato, Hidefumi Sawai
    • Organizer
      Robust Manufacturing Conference (RoMaC2014)
    • Place of Presentation
      Bremen, Germany
    • Year and Date
      2014-07-06 – 2014-07-08
  • [Presentation] 日本国内線航空機ネットワークのリスクと経済性の計量2014

    • Author(s)
      佐藤 彰洋, 澤井 秀文
    • Organizer
      第58回システム制御情報学会研究発表講演会
    • Place of Presentation
      京都テルサ、京都府京都市
    • Year and Date
      2014-05-20 – 2014-05-24
  • [Book] Applied Data-Centric Social Sciences2014

    • Author(s)
      Aki-Hiro Sato
    • Total Pages
      281
    • Publisher
      Springer
  • [Remarks] SSUopt

    • URL

      http://ssuopt.amp.i.kyoto-u.ac.jp/

  • [Remarks] SSUopt:en

    • URL

      http://ssuopt.amp.i.kyoto-u.ac.jp/en/

  • [Remarks] EU-Japan Workshop 2015 in Kyoto and Osaka

    • URL

      http://ssuopt.amp.i.kyoto-u.ac.jp/eu-japan/

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi