Optimal Location of Safety Landing Sites
Résumé
Vertical Take Off and Landing (VTOLs) vehichules are used to move passengers between skyports in urban air mobility. Safety landing sites (SLSs) cover the trajectory of VTOLs for emergency landings. We study the optimal placement of SLSs in the air transportation network under budget on SLS installation. We propose two models based on the k-splittable and the un-splittable multi-commodity flow problems. We develop edge and path formulations for each model of the problem. Edge formulations for two models are solved by a branchand-bound algorithm. We propose a branch-and-price approach to solve path formulations. We perform numerical experiments on a set of automatically generated instances.
Origine | Fichiers produits par l'(les) auteur(s) |
---|