研究課題
H27年度は(1)航空会社ごとのネットワークデータの分析、(2)ネットワーク構造の改善・最適化ソフトウエアの開発、および(3)航空会社ごとのスケジュール改善アルゴリズムの開発を研究課題と設定し、研究を行った。(1)については2014年１年間の月次航空輸送ボリュームデータに含まれる世界725の航空会社の輸送ネットワーク構造の特定と構造の定量化に成功した。(2)については航空会社ごとにネットワーク構造を分解し、H26年度までに国内航空輸送統計データを用いて動作確認済みの多目的最適化アルゴリズムを各航空会社のネットワーク構造と輸送ボリューム、空港パラメータに対して適用し、航空会社ごとのネットワーク構造を多目的最適化する並列計算アルゴリズムを開発した。このアルゴリズムを用いることにより、航空会社ごとの部分最適化を通じて、全世界の航空輸送ネットワーク構造の多目的最適化解の現状構造からの可到達解のひとつを得る方法を確立した。これにより、現状の世界の航空輸送ネットワーク構造からの可到達な有効フロンティアを計算するためのアルゴリズム原理を示した。(3)については、(2)で行った航空会社ごとの多目的最適化により輸送経路の計画改善アルゴリズム開発につながった。また、本研究により、緻密に多目的最適解候補を算出するためには、航空会社ごとの空港キャパシティーを知る必要が有ることが判明した。これは航空会社ごとに有する発着枠と経済合理性との関係で決まるため、航空会社ごとの離発着枠およびその費用に関するデータが必要となる。上述の航空会社ごとにネットワーク構造の分析、ならびに、本研究課題のように、局所的に航空会社毎に多目的最適計算を行いながら、全世界の航空ネットワークの多目的最適化計算を行う大規模計算に対しては、京を含むHPCI課題研究(hp150106)の計算機資源（統計数理研究所提供）を利用した。
すべて 2016 2015 その他
すべて 国際共同研究 (1件) 雑誌論文 (4件) (うち査読あり 2件、 謝辞記載あり 4件) 学会発表 (13件) (うち国際学会 2件、 招待講演 4件) 備考 (2件)
Evolutionary and Institutional Economics Review
巻: 12 ページ: pp. 243-263
10.1007/s40844-015-0016-z
統計数理研究所共同研究リポート
巻: 361 ページ: pp. 90-101
巻: 361 ページ: pp. 23-30
Big Data (Big Data), 2015 IEEE International Conference on
巻: Oct. 29 2015-Nov. 1 2015 ページ: pp. 2732-2741
10.1109/BigData.2015.7364074
http://ssuopt.amp.i.kyoto-u.ac.jp/
http://ssuopt.amp.i.kyoto-u.ac.jp/akihiro/wiki/index.php?25390152
