Urban Air Mobility (UAM) is an emerging air transportation mode to alleviate the ground traffic burden and achieve zero direct aviation emissions. Due to the potential economic scaling effects, the UAM traffic flow is expected to increase dramatically once implemented, and its market can be substantially large. To be prepared for the era of UAM, we study the Fair and Risk-averse Urban Air Mobility resource allocation model (FairUAM) under passenger demand and airspace capacity uncertainties for fair, safe, and efficient aircraft operations. FairUAM is a two-stage model, where the first stage is the aircraft resource allocation, and the second stage is to fairly and efficiently assign the ground and airspace delays to each aircraft provided the realization of random airspace capacities and passenger demand. We show that FairUAM is NP-hard even when there is no delay assignment decision or no aircraft allocation decision. Thus, we recast FairUAM as a mixed-integer linear program (MILP) and explore model properties and strengthen the model formulation by developing multiple families of valid inequalities. The stronger formulation allows us to develop a customized exact decomposition algorithm with both Benders and L-shaped cuts, which significantly outperforms the off-the-shelf solvers. Finally, we numerically demonstrate the effectiveness of the proposed method and draw managerial insights when applying FairUAM to a real-world network.
Citation
Sun, L., Deng, H., Wei, P., Xie, W. (2023) Fair and Risk-averse Urban Air Mobility Resource Allocation Under Uncertainties. Available at Optimization Online.