This chapter first shows several very different approaches to the problem of optimizing the air route network. The proposed models for the air routes themselves can be classified in two general categories: 2D‐routes where only a top view of the airways is considered or 3D‐tubes where the airways are seen as geometric volumes in three dimensions. The 2D‐route network is modeled as a planar graph and it is completely redesigned, from scratch, using clustering methods and computational geometry. A basic clustering method is used to identify clusters of routes, which are then replaced each by a single 2D‐corridor. The solution is then refined by a genetic algorithm. The chapter then describes the simplified 3D‐trajectory model used to test different algorithms on the 3D‐tube separation problem. It also discusses the different problem formulations, the algorithms, and their results on a toy problem, using the simplified 3D‐trajectory model.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Air Route Optimization




    Publication date :

    2015-12-30


    Size :

    45 pages




    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    VEHICLE ROUTE OPTIMIZATION

    SINGER NOAH / ELSASSER RYAN / MCMILLAN KHAALID PERSAUD JUGGAN et al. | European Patent Office | 2021

    Free access

    SHIP ROUTE OPTIMIZATION

    JORDI BALLESTER ANTONI / DELORME BERTRAND LOUIS RENE / SZENICER ALEXANDRE et al. | European Patent Office | 2024

    Free access

    Vehicle route optimization

    SINGER NOAH / ELSASSER RYAN / MCMILLAN KHAALID PERSAUD JUGGAN et al. | European Patent Office | 2022

    Free access

    ROUTE OPTIMIZATION FOR VEHICLES

    TAVEIRA MICHAEL FRANCO / DIDJUSTO DAMIR / SHOMIN MICHAEL JOSHUA | European Patent Office | 2022

    Free access

    Route optimization for vehicles

    TAVEIRA MICHAEL FRANCO / DIDJUSTO DAMIR / SHOMIN MICHAEL JOSHUA | European Patent Office | 2023

    Free access