[1] Zheng Yue, Li Wenquan, Qiu Feng, Cao Xi, et al. Laplacian energy maximizationfor multi-layer air transportation networks [J]. Journal of Southeast University (English Edition), 2017, 33 (3): 341-347. [doi:10.3969/j.issn.1003-7985.2017.03.014]

Copy

Laplacian energy maximizationfor multi-layer air transportation networks()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

33

Issue:

2017 3

Page:

341-347

Research Field:

Other Disciplines

Publishing date:

2017-09-30

Info

Title:

Laplacian energy maximizationfor multi-layer air transportation networks

Author(s):

Zheng Yue¹;  Li Wenquan¹;  Qiu Feng²;  Cao Xi³

¹ School of Transportation, Southeast University, Nanjing 210096, China
² Department of Computer Science, University of Victoria, Victoria V8W3P6, Canada
³College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Keywords:

air transportation network;  Laplacian energy;  robustness;  multi-layer networks

PACS:

V355

DOI:

10.3969/j.issn.1003-7985.2017.03.014

Abstract:

To increase airspace capacity, alleviate flight delay, and improve network robustness, an optimization method of multi-layer air transportation networks is put forward based on Laplacian energy maximization. The effectiveness of taking Laplacian energy as a measure of network robustness is validated through numerical experiments. The flight routes addition optimization model is proposed with the principle of maximizing Laplacian energy. Three methods including the depth-first search(DFS)algorithm, greedy algorithm and Monte-Carlo tree search(MCTS)algorithm are applied to solve the proposed problem. The trade-off between system performance and computational efficiency is compared through simulation experiments. Finally, a case study on Chinese airport network(CAN)is conducted using the proposed model. Through encapsulating it into multi-layer infrastructure via k-core decomposition algorithm, Laplacian energy maximization for the sub-networks is discussed which can provide a useful tool for the decision-makers to optimize the robustness of the air transportation network on different scales.

References:

[1] Guimera R, Amaral, L A N. Modeling the world-wide airport network [J]. The European Physical Journal B—Condensed Matter and Complex Systems, 2004, 38(2): 381-385. DOI:10.1140/epjb/e2004-00131-0.
[2] Barrat A, Barthelemy M, Pastor-Satorras R, et al. The architecture of complex weighted networks [J]. Proceedings of the National Academy of Sciences of the United States of America, 2004, 101(11): 3747-3752. DOI:10.1073/pnas.0400087101.
[3] Zhang J, Cao X B, Du W B, et al. Evolution of Chinese airport network [J]. Physica A: Statistical Mechanics and Its Applications, 2010, 389(18): 3922-3931. DOI:10.1016/j.physa.2010.05.042.
[4] Cardillo A, Gómez-Gardenes J, Zanin M, et al. Emergence of network features from multiplexity [J]. Scientific Reports, 2012, 3: 1-6. DOI: 10.1038/srep01344.
[5] Lordan O, Sallan J, Simo P, et al. Robustness of the air transport network [J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 68: 155-163. DOI:10.1016/j.tre.2014.05.011.
[6] Wandelt S, Sun X Q, Cao X B. Computationally efficient attack design for robustness analysis of air transportation networks [J]. Transportmetrica A: Transport Science, 2015, 11(10): 939-966. DOI:10.1080/23249935.2015.1089953.
[7] Wijdeveld S J. Airline and alliance networks: topology and robustness from a complex network approach [D]. Delft, the Netherlands: Department of Air Transport and Operations, Delft University of Technology, 2015.
[8] Dunn S, Wilkinson S M. Increasing the resilience of air traffic networks using a network graph theory approach [J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 90: 39-50. DOI:10.1016/j.tre.2015.09.011.
[9] Wei P, Chen L J, Sun D. Algebraic connectivity maximization of an air transportation network: The flight routes’ addition/deletion problem [J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 61: 13-27. DOI:10.1016/j.tre.2013.10.008.
[10] Yang C P, Mao J, Wei P. Air traffic network optimization via Laplacian energy maximization [J]. Aerospace Science and Technology, 2016, 49: 26-33. DOI:10.1016/j.ast.2015.11.004.
[11] Qi X Q, Fuller E, Wu Q, et al. Laplacian centrality: A new centrality measure for weighted networks [J]. Information Sciences, 2012, 194(5): 240-253. DOI:10.1016/j.ins.2011.12.027.
[12] Browne C B, Powley E, Whitehouse D, et al. A survey of Monte Carlo tree search methods [J]. IEEE Transactions on Computational Intelligence and AI in Games, 2012, 4(1): 1-43. DOI:10.1109/TCIAIG.2012.2186810.
[13] Du W B, Zhou X L, Lordan O, et al. Analysis of the Chinese airline network as multi-layer networks [J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 89: 108-116. DOI:10.1016/j.tre.2016.03.009.

Memo

Memo:

Biographies: Zheng Yue(1990—), male, graduate; Li Wenquan(corresponding author), male, doctor, professor, wenqli@seu.edu.cn.
Foundation items: The National Natural Science Foundation of China(No.61573098, 71401072), the Natural Science Foundation of Jiangsu Province(No.BK20130814).
Citation: Zheng Yue, Li Wenquan, Qiu Feng, et al.Laplacian energy maximization for multi-layer air transportation networks[J].Journal of Southeast University(English Edition), 2017, 33(3):341-347.DOI:10.3969/j.issn.1003-7985.2017.03.014.

Common functions