Abstract Designing robust air traffic network is an ongoing research effort that seeks to improve the network robustness when one or more air routes are added to the existing network. We demonstrate that Laplacian energy is a fair and promising measure of network robustness based on a case study of a real air traffic network and extensive numerical experiments. Therefore, this paper aims at maximizing the Laplacian energy to enhance network robustness. The corresponding weighted Laplacian energy maximization problem is formulated as flight route addition problem to facilitate practical operations. Three methods are proposed to solve the flight route addition problem, including tabu search, greedy algorithm and integer program. Their trade-off between optimality performance and computational efficiency is demonstrated through the numerical results on a scale-free network. A case study on a real air traffic network is also included for further investigation.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Air traffic network optimization via Laplacian energy maximization


    Contributors:
    Yang, Changpeng (author) / Mao, Jianfeng (author) / Wei, Peng (author)

    Published in:

    Publication date :

    2015-11-10


    Size :

    8 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Urban traffic signal control network automatic partitioning using laplacian eigenvectors

    Ma, Ying-Ying / Chiu, Yi-Chang / Yang, Xiao-Guang | IEEE | 2009


    Joint perimeter and signal control of urban traffic via network utility maximization

    Mehr, Negar / Lioris, Jennie / Horowitz, Roberto et al. | IEEE | 2017


    Toll Plaza Merging Traffic Control for Throughput Maximization

    Stovitz, Steven D | Online Contents | 2010


    Toll Plaza Merging Traffic Control for Throughput Maximization

    Spiliopoulou, A.D. / Papamichail, I. / Papageorgiou, M. | British Library Online Contents | 2010