In this paper we consider the dynamic airspace sectorization problem (DASP) where airspace is partitioned into a number of sectors, each sector being assigned to a team of air traffic controllers. The objective of DASP is to balance the controllers' workload among the sectors and to simultaneously minimize the coordination workload between adjacent sectors. This problem is closely related to the graph partitioning problems. However, some specific constraints have to be taken into account (e.g., aircraft can not enter twice the same sector; aircraft have to stay in each crossed sector at least a given amount of time, etc.) and they make it difficult to use the most popular graph partitioning techniques of the literature. To solve the DASP, we introduce a constraint-programming formulation that can compute optimal solution for "small" instances of problem. A heuristic based on the notion of gain of Kernighan/Lin algorithm for graph partitioning is also introduced for finding a reasonable good initial solution for large size instances in a small amount of time. We also show how the constraint-programming formulation is used to re-optimize locally this initial solution.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A constraint-programming formulation for dynamic airspace sectorization


    Beteiligte:
    Trandac, H. (Autor:in) / Vu Duong, (Autor:in)


    Erscheinungsdatum :

    01.01.2002


    Format / Umfang :

    874788 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Equitable optimized airspace sectorization based on constraint programming and OWA aggregation

    Mogtit, Abdessamed / Aribi, Noureddine / Lebbah, Yahia et al. | Emerald Group Publishing | 2020


    Airspace Sectorization by Dynamic Density

    Brinton, C. / Hinkey, J. / Leiden, K. | British Library Conference Proceedings | 2009


    Airspace Sectorization by Dynamic Density

    Brinton, Chris / Hinkey, Jim / Leiden, Ken | AIAA | 2009


    Future Airspace Design by Dynamic Sectorization

    Schultz, M. / Gerdes, I. / Standfuß, T. et al. | British Library Conference Proceedings | 2019