IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v187y2024ics1366554524001601.html
   My bibliography  Save this article

Maximum capture problem for urban air mobility network design

Author

Listed:
  • Kitthamkesorn, Songyot
  • Chen, Anthony

Abstract

Urban air mobility (UAM) technology has the potential to revolutionize daily commutes. By leveraging low-altitude airspace, electric vertical take-off and landing (eVTOL) vehicles can provide faster urban transportation between skyports than ordinary surface transport modes. This paper develops a multiple allocation incomplete p-hub location problem for determining the optimal UAM network design under the flying range constraint of eVTOL vehicles. The traditional methods used mathematical programming (MP) to analyse either 1) a deterministic allocation with a flight range limitation or 2) a stochastic allocation using a choice model without a range constraint. We combine the two methods by adopting a recently proposed eUnit choice model in a mixed integer linear programming (MILP) formulation to consider the interaction between travel choice behavior and travel cost incurred by skyport locations and their linkages in the random utility maximization framework. Three schemes of the multiple allocation incomplete p-hub location problem are provided, including revenue maximization, profit maximization, and profit maximization with pricing strategy. Numerical examples are provided to investigate the influence of flight range constraint and the eUnit bound on the solutions, which show significant influence on the UAM network topology and demand allocation.

Suggested Citation

  • Kitthamkesorn, Songyot & Chen, Anthony, 2024. "Maximum capture problem for urban air mobility network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
  • Handle: RePEc:eee:transe:v:187:y:2024:i:c:s1366554524001601
    DOI: 10.1016/j.tre.2024.103569
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524001601
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2024.103569?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Straubinger, Anna & Rothfeld, Raoul & Shamiyeh, Michael & Büchter, Kai-Daniel & Kaiser, Jochen & Plötner, Kay Olaf, 2020. "An overview of current research and developments in urban air mobility – Setting the scene for UAM introduction," Journal of Air Transport Management, Elsevier, vol. 87(C).
    2. Li, Baibing, 2011. "The multinomial logit model revisited: A semi-parametric approach in discrete choice analysis," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 461-473, March.
    3. Songyot Kitthamkesorn & Anthony Chen, 2024. "Stochastic User Equilibrium Model with a Bounded Perceived Travel Time," Papers 2402.18435, arXiv.org.
    4. Reiche, Colleen PhD & Goyal, Rohit & Cohen, Adam & Serrao, Jacqueline & Kimmel, Shawn PhD & Fernando, Chris & Shaheen, Susan PhD, 2018. "Urban Air Mobility Market Study," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0fz0x1s2, Institute of Transportation Studies, UC Berkeley.
    5. Pons-Prats, Jordi & Živojinović, Tanja & Kuljanin, Jovana, 2022. "On the understanding of the current status of urban air mobility development and its future prospects: Commuting in a flying vehicle as a new paradigm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    6. Kitthamkesorn, Songyot & Chen, Anthony & Ryu, Seungkyu & Opasanon, Sathaporn, 2024. "Maximum capture problem based on paired combinatorial weibit model to determine park-and-ride facility locations," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    7. Leemis, Lawrence M. & McQueston, Jacquelyn T., 2008. "Univariate Distribution Relationships," The American Statistician, American Statistical Association, vol. 62, pages 45-53, February.
    8. Kitthamkesorn, Songyot & Chen, Anthony, 2014. "Unconstrained weibit stochastic user equilibrium model with extensions," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 1-21.
    9. Gu, Yu & Chen, Anthony & Kitthamkesorn, Songyot, 2022. "Weibit choice models: Properties, mode choice application and graphical illustrations," Journal of choice modelling, Elsevier, vol. 44(C).
    10. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2009. "The design of single allocation incomplete hub networks," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 936-951, December.
    11. Kitthamkesorn, Songyot & Chen, Anthony, 2013. "A path-size weibit stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 378-397.
    12. Hani S. Mahmassani & Gang-Len Chang, 1987. "On Boundedly Rational User Equilibrium in Transportation Systems," Transportation Science, INFORMS, vol. 21(2), pages 89-99, May.
    13. Fosgerau, M. & Bierlaire, M., 2009. "Discrete choice models with multiplicative error terms," Transportation Research Part B: Methodological, Elsevier, vol. 43(5), pages 494-505, June.
    14. Castillo, Enrique & Menéndez, José María & Jiménez, Pilar & Rivas, Ana, 2008. "Closed form expressions for choice probabilities in the Weibull case," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 373-380, May.
    15. Rath, Srushti & Chow, Joseph Y.J., 2022. "Air taxi skyport location problem with single-allocation choice-constrained elastic demand for airport access," Journal of Air Transport Management, Elsevier, vol. 105(C).
    16. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
    17. Kitthamkesorn, Songyot & Chen, Anthony, 2017. "Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 291-310.
    18. Watling, David Paul & Rasmussen, Thomas Kjær & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2015. "Stochastic user equilibrium with equilibrated choice sets: Part I – Model formulations under alternative distributions and restrictions," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 166-181.
    19. Watling, David Paul & Rasmussen, Thomas Kjær & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2018. "Stochastic user equilibrium with a bounded choice model," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 254-280.
    20. A. Charnes & W. W. Cooper, 1962. "Programming with linear fractional functionals," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 9(3‐4), pages 181-186, September.
    21. Songyot Kitthamkesorn & Anthony Chen & Sathaporn Opasanon & Suwicha Jaita, 2021. "A P-Hub Location Problem for Determining Park-and-Ride Facility Locations with the Weibit-Based Choice Model," Sustainability, MDPI, vol. 13(14), pages 1-16, July.
    22. Akshat Kasliwal & Noah J. Furbush & James H. Gawron & James R. McBride & Timothy J. Wallington & Robert D. De Kleine & Hyung Chul Kim & Gregory A. Keoleian, 2019. "Role of flying cars in sustainable mobility," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tan, Heqing & Xu, Xiangdong & Chen, Anthony, 2024. "On endogenously distinguishing inactive paths in stochastic user equilibrium: A convex programming approach with a truncated path choice model," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    2. Songyot Kitthamkesorn & Anthony Chen, 2024. "Stochastic User Equilibrium Model with a Bounded Perceived Travel Time," Papers 2402.18435, arXiv.org.
    3. Tinessa, Fiore & Marzano, Vittorio & Papola, Andrea, 2020. "Mixing distributions of tastes with a Combination of Nested Logit (CoNL) kernel: Formulation and performance analysis," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 1-23.
    4. Kitthamkesorn, Songyot & Chen, Anthony & Ryu, Seungkyu & Opasanon, Sathaporn, 2024. "Maximum capture problem based on paired combinatorial weibit model to determine park-and-ride facility locations," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    5. Gu, Yu & Chen, Anthony & Kitthamkesorn, Songyot, 2022. "Weibit choice models: Properties, mode choice application and graphical illustrations," Journal of choice modelling, Elsevier, vol. 44(C).
    6. Tinessa, Fiore, 2021. "Closed-form random utility models with mixture distributions of random utilities: Exploring finite mixtures of qGEV models," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 262-288.
    7. Li, Dawei & Feng, Siqi & Song, Yuchen & Lai, Xinjun & Bekhor, Shlomo, 2023. "Asymmetric closed-form route choice models: Formulations and comparative applications," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    8. Nakayama, Shoichiro & Chikaraishi, Makoto, 2015. "Unified closed-form expression of logit and weibit and its extension to a transportation network equilibrium assignment," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 672-685.
    9. Chikaraishi, Makoto & Nakayama, Shoichiro, 2016. "Discrete choice models with q-product random utilities," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 576-595.
    10. Ji, Xiangfeng & Chu, Yanyu, 2020. "A target-oriented bi-attribute user equilibrium model with travelers’ perception errors on the tolled traffic network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    11. Du, Muqing & Tan, Heqing & Chen, Anthony, 2021. "A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models," European Journal of Operational Research, Elsevier, vol. 290(3), pages 982-999.
    12. Songyot Kitthamkesorn & Anthony Chen & Sathaporn Opasanon & Suwicha Jaita, 2021. "A P-Hub Location Problem for Determining Park-and-Ride Facility Locations with the Weibit-Based Choice Model," Sustainability, MDPI, vol. 13(14), pages 1-16, July.
    13. Kitthamkesorn, Songyot & Chen, Anthony, 2017. "Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 291-310.
    14. Xu, Xiangdong & Chen, Anthony & Kitthamkesorn, Songyot & Yang, Hai & Lo, Hong K., 2015. "Modeling absolute and relative cost differences in stochastic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 686-703.
    15. Lee, Changju & Bae, Bumjoon & Lee, Yu Lim & Pak, Tae-Young, 2023. "Societal acceptance of urban air mobility based on the technology adoption framework," Technological Forecasting and Social Change, Elsevier, vol. 196(C).
    16. Kitthamkesorn, Songyot & Chen, Anthony, 2014. "Unconstrained weibit stochastic user equilibrium model with extensions," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 1-21.
    17. Rasmussen, Thomas Kjær & Watling, David Paul & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2015. "Stochastic user equilibrium with equilibrated choice sets: Part II – Solving the restricted SUE for the logit family," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 146-165.
    18. Xu, Xiangdong & Qu, Kai & Chen, Anthony & Yang, Chao, 2021. "A new day-to-day dynamic network vulnerability analysis approach with Weibit-based route adjustment process," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    19. Ahipaşaoğlu, Selin Damla & Meskarian, Rudabeh & Magnanti, Thomas L. & Natarajan, Karthik, 2015. "Beyond normality: A cross moment-stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 333-354.
    20. Xie, J. & Wong, S.C. & Zhan, S. & Lo, S.M. & Chen, Anthony, 2020. "Train schedule optimization based on schedule-based stochastic passenger assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:187:y:2024:i:c:s1366554524001601. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.