Smart City Gnosys
Smart city article details
| Title | The Urban Air Mobility Problem |
|---|---|
| ID_Doc | 57066 |
| Authors | Golden B.; Oden E.; Raghavan S. |
| Year | 2023 |
| Published | Annals of Operations Research |
| DOI | http://dx.doi.org/10.1007/s10479-023-05714-7 |
| Abstract | Over the next two decades, Urban Air Mobility (UAM) Systems are anticipated to revolutionize the mass transportation industry. As envisioned presently, these systems will consist of electric vertical take-off and landing aircraft (eVTOLs) that operate from specially designed ports dispersed throughout a city. We consider the network logistics associated with the operation of a UAM system in its early phases, and focus on a problem of ‘routing and scheduling eVTOLs to maximize passenger throughput’. Key challenges for providers are the temporal nature of the demand, time windows for customers, and battery management constraints of the eVTOLs. We develop a three-index, arc-based formulation, routing eVTOLs over a time-expanded network. Due to the computational limitations of the arc-based formulation, we develop an alternate path-based formulation, and design a corresponding column generation procedure, identifying charge-feasible routes by way of a resource-constrained shortest path problem. The path-based approach is computationally robust, and can be applied in a heuristic manner by (i) sparsifying the time-expanded network, (ii) limiting column generation to the root node in a branch-and-bound scheme, and (iii) applying early termination criteria in the column generation procedure. Our computational experience on a large set of test instances indicates that the path-based approach identifies high-quality solutions for large instances. We conduct a case study using Washington D.C. taxi data, to demonstrate the viability of the column generation based heuristic procedure on real-world data. © 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature. |
| Author Keywords | Mixed integer program; Routing and scheduling; Smart cities; Time-expanded network; Urban air mobility |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
42586  | 0.861 | Marzooqi H.A.; Abdulrahman M.; Alramsi H.; Hassan A.; Zia M.F. | Powering The Future Of Urban Air Mobility: Electrical Design And Systems In Evtol Vehicles | International Conference on Engineering and Emerging Technologies, ICEET, 2024 (2024) |
| 25071 | 0.856 | Li T.; Du Y.; Zhang Z.; Wang Y. | Evtol Dispatch Cost Optimization Under Time-Varying Low-Altitude Delivery Demand | World Electric Vehicle Journal, 16, 4 (2025) |
| 25070 | 0.856 | Zaid A.A.; Belmekki B.E.Y.; Alouini M.-S. | Evtol Communications And Networking In Uam: Requirements, Key Enablers, And Challenges | IEEE Communications Magazine, 61, 8 (2023) |
| 5381 | 0.854 | Wu H.; Zame S.I.; Guo T.; Lu Q.-L.; Antoniou C. | A Sustainable Multi-Objective Framework For Multi-Phased, Capacitated Vertiport Siting With Land Use Integration | Communications in Transportation Research, 5 (2025) |
| 184 | 0.85 | Zema N.R.; Natalizio E.; Di Puglia Pugliese L.; Guerriero F. | 3D Trajectory Optimization For Multimission Uavs In Smart City Scenarios | IEEE Transactions on Mobile Computing, 23, 1 (2024) |