Metraipolis › archive › dc_39df1565ff82
Noise-Aware Fleet Scheduling for On-Demand Urban Air Mobility with Alternative Flight Paths and Cruise Separation — arXiv:2610.12068
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.12068
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-09T06:28:06.968Z
- SHA-256 of the archived text
9dfb5882d05ed99969d6694ada56b26aa45c910201d33153af0c9375e206503e- Stable URL of this page
https://metraipolis.com/documento/dc_39df1565ff82
How to cite
Noise-Aware Fleet Scheduling for On-Demand Urban Air Mobility with Alternative Flight Paths and Cruise Separation — arXiv:2610.12068 — arXiv (en), https://arxiv.org/abs/2610.12068 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_39df1565ff82 (Metraipolis archive dc_39df1565ff82, sha256 9dfb5882d05ed99969d6694ada56b26aa45c910201d33153af0c9375e206503e)
BibTeX
@misc{dc39df1565ff82,
title = {Noise-Aware Fleet Scheduling for On-Demand Urban Air Mobility with Alternative Flight Paths and Cruise Separation — arXiv:2610.12068},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.12068},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_39df1565ff82; sha256 9dfb5882d05ed99969d6694ada56b26aa45c910201d33153af0c9375e206503e},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.12068. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Multiple candidate flight paths between the same vertiports provide flexibility for managing noise exposure and cruise separation in on-demand urban air mobility (UAM). This paper introduces the fleet scheduling problem with alternative flight paths (FSP-AFP). We develop a time-expanded fleet-flow formulation for a finite aircraft fleet, in which each service or empty repositioning flight is assigned a planar path from a predefined set of alternatives connecting its origin and destination vertiports. These path choices are jointly optimized with cruise altitudes, departure times, and repositioning movements, while maintaining aircraft flow balance and enforcing geometric separation between flights cruising concurrently at the same altitude. The objective combines flight costs, service departure delays, and population-weighted noise exposure. A tailored branch-and-cut algorithm incorporates three complementary clique constructions based on a request-augmented conflict graph, exploiting physical flight conflicts, request exclusivity, and request-route relationships. Computational experiments show that, compared with a baseline implemented using Gurobi's native lazy-constraint functionality, the proposed algorithm generally obtains stronger lower bounds and finds feasible solutions for all test instances, while generating fewer cuts on average and achieving a 43.16-fold reduction in the mean number of processed search nodes. An operational case study shows that increasing the number of candidate planar routes per vertiport pair from one to four reduces the weighted objective by 6.71% and modeled noise exposure by 15.14% under the cruise-separation constraints. Further increases in the number of candidate routes yield only marginal improvement in the objective value. These findings show the value of coordinating alternative flight paths, scheduling, and fleet circulation in UAM. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.OC, nuovi lavori del giorno). Categorie arXiv: Optimization and Control (math.OC). Pagina del lavoro: https://arxiv.org/abs/2610.12068 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-09T05:52:31.613Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).