Identifying vital edges in Chinese air route network via memetic algorithm

Due to rapid development in the past decade, air transportation system has attracted considerable research attention from diverse communities. While most of the previous studies focused on airline networks, here we systematically explore the robustness of the Chinese air route network, and identify...

Descripción completa

Detalles Bibliográficos
Autores: Du, Wen-Bo, Liang, Bo-Yuan, Yan, Gang, Lordan González, Oriol|||0000-0002-7376-5253, Cao, Xianbin
Tipo de recurso: artículo
Fecha de publicación:2017
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/109261
Acceso en línea:https://hdl.handle.net/2117/109261
https://dx.doi.org/10.1016/j.cja.2016.12.001
Access Level:acceso abierto
Palabra clave:Airways -- China
Airlines -- China
Aeronautics, Commercial -- China
Air route network
Air transport network
Memetic algorithm
Robustness
Vital edges
Línies aèries -- Xina
Aerovies -- Xina
Aviació comercial -- Xina
Àrees temàtiques de la UPC::Enginyeria civil::Infraestructures i modelització dels transports::Infraestructures i transport aeri
Descripción
Sumario:Due to rapid development in the past decade, air transportation system has attracted considerable research attention from diverse communities. While most of the previous studies focused on airline networks, here we systematically explore the robustness of the Chinese air route network, and identify the vital edges which form the backbone of Chinese air transportation system. Specifically, we employ a memetic algorithm to minimize the network robustness after removing certain edges, and hence the solution of this model is the set of vital edges. Counterintuitively, our results show that the most vital edges are not necessarily the edges of the highest topological importance, for which we provide an extensive explanation from the microscope view. Our findings also offer new insights to understanding and optimizing other real-world network systems