IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v100y2025ics003801212500076x.html

An efficient algorithm for multi-modal skyport location problem with choice-based demand

Author

Listed:
  • Kim, Gwang
  • Jeong, Yoonjea
  • Shin, Youngchul

Abstract

This study presents the operation of urban air mobility (UAM), an innovative transportation technology aimed at alleviating traffic congestion in cities. A key consideration for the successful introduction and efficient operation of the transportation is to decide on locations of skyports, which are stations for vertical take-off and landing of air mobility. In this study, we cover a skyport location problem incorporating choice probabilities of transportation modes for each user by applying a binary logit model. The choice probabilities are predicted by considering factors such as fare, travel time, and social acceptance. We propose two mathematical formulations associated with the skyport location problem; one is to maximize the proportion of users who choose the UAM service and the other is to minimize the total sum of the travel time. The two models are NP-hard problems, necessitating an effective and efficient solution methodology for the problem. This study presents a methodology based on a cross-entropy algorithm, which is known for efficiently solving combinatorial optimization problems. We also validate the good performances of the solution methodology through numerical experiments.

Suggested Citation

  • Kim, Gwang & Jeong, Yoonjea & Shin, Youngchul, 2025. "An efficient algorithm for multi-modal skyport location problem with choice-based demand," Socio-Economic Planning Sciences, Elsevier, vol. 100(C).
    • Handle: RePEc:eee:soceps:v:100:y:2025:i:c:s003801212500076x
    DOI: 10.1016/j.seps.2025.102227
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S003801212500076X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2025.102227?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Rajendran, Suchithra & Zack, Joshua, 2019. "Insights on strategic air taxi network infrastructure locations using an iterative constrained clustering approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 470-505.
    2. Osama A. Marzouk, 2025. "Aerial e-mobility perspective: Anticipated designs and operational capabilities of eVTOL urban air mobility (UAM) aircraft," Edelweiss Applied Science and Technology, Learning Gate, vol. 9(1), pages 413-442.
    3. 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).
    4. Feng, Xuehao & He, Yucheng & Kim, Kap-Hwan, 2022. "Space planning considering congestion in container terminal yards," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 52-77.
    5. Steven Berry & Panle Jia, 2010. "Tracing the Woes: An Empirical Analysis of the Airline Industry," American Economic Journal: Microeconomics, American Economic Association, vol. 2(3), pages 1-43, August.
    6. Cohen, Adam P & Shaheen, Susan A PhD & Farrar, Emily M, 2021. "Urban Air Mobility: History, Ecosystem, Market Potential, and Challenges," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8nh0s83q, Institute of Transportation Studies, UC Berkeley.
    7. Shaheen, Susan PhD & Cohen, Adam & Farrar, Emily, 2018. "The Potential Societal Barriers of Urban Air Mobility (UAM)," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt7p69d2bg, Institute of Transportation Studies, UC Berkeley.
    8. Rubinstein, Reuven Y., 1997. "Optimization of computer simulation models with rare events," European Journal of Operational Research, Elsevier, vol. 99(1), pages 89-112, May.
    9. Hae Choi, Jong & Park, Yonghwa, 2022. "Exploring economic feasibility for airport shuttle service of urban air mobility (UAM)," Transportation Research Part A: Policy and Practice, Elsevier, vol. 162(C), pages 267-281.
    10. repec:osf:osfxxx:m5sd9_v1 is not listed on IDEAS
    11. Pieter-Tjerk de Boer & Dirk Kroese & Shie Mannor & Reuven Rubinstein, 2005. "A Tutorial on the Cross-Entropy Method," Annals of Operations Research, Springer, vol. 134(1), pages 19-67, February.
    12. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    13. 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).
    14. Marzouk, Osama Ahmed, 2025. "Aerial e-mobility perspective: Anticipated designs and operational capabilities of eVTOL urban air mobility (UAM) aircraft," OSF Preprints m5sd9, Center for Open Science.
    15. Chang, Yu Sang & Lee, Yong Joo & Choi, Sung Sup Brian, 2017. "Is there more traffic congestion in larger cities? -Scaling analysis of the 101 largest U.S. urban centers-," Transport Policy, Elsevier, vol. 59(C), pages 54-63.
    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. Shon, Heeseung & Lee, Jinwoo, 2025. "An optimization framework for urban air mobility (UAM) planning and operations," Journal of Air Transport Management, Elsevier, vol. 124(C).
    2. Jiang, Yu & Li, Zhichao & Wang, Yasha & Xue, Qingwen, 2025. "Vertiport location for eVTOL considering multidimensional demand of urban air mobility: An application in Beijing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 192(C).
    3. Long, Qi & Ma, Jun & Jiang, Feifeng & Webster, Christopher John, 2023. "Demand analysis in urban air mobility: A literature review," Journal of Air Transport Management, Elsevier, vol. 112(C).
    4. Zhao, Ying & Feng, Tao, 2025. "Commuter choice of UAM-friendly neighborhoods," Transportation Research Part A: Policy and Practice, Elsevier, vol. 192(C).
    5. Lv, Di & Zhang, Wei & Wang, Kai & Hao, Han & Yang, Ying, 2024. "Urban Aerial Mobility for airport shuttle service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 188(C).
    6. Li, Xiangyu & Dang, Anrong & Chen, Maini, 2025. "Green, safe, and Cost-Effective? An integrated structural analysis of public acceptance of urban air mobility," Transport Policy, Elsevier, vol. 173(C).
    7. 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).
    8. 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).
    9. Adamidis, Filippos & Ditta, Chiara Caterina & Wu, Hao & Postorino, Maria Nadia & Antoniou, Constantinos, 2025. "Urban air mobility for airport access: Mode choice preferences and pricing considerations," Transport Policy, Elsevier, vol. 171(C), pages 1025-1040.
    10. Ma, Zhiao & Yang, Xin & Chen, Anthony & Zhu, Tianlei & Wu, Jianjun, 2025. "Assessing the resilience of multi-modal transportation networks with the integration of urban air mobility," Transportation Research Part A: Policy and Practice, Elsevier, vol. 195(C).
    11. Farazi, Nahid Parvez & Zou, Bo, 2024. "Planning electric vertical takeoff and landing aircraft (eVTOL)-based package delivery with community noise impact considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    12. Sadrani, Mohammad & Adamidis, Filippos & Garrow, Laurie A. & Antoniou, Constantinos, 2025. "Challenges in urban air mobility implementation: A comparative analysis of barriers in Germany and the United States," Journal of Air Transport Management, Elsevier, vol. 126(C).
    13. Karami, Hossein & Abbasi, Mohammadhossein & Samadzad, Mahdi & Karami, Ali, 2024. "Unraveling behavioral factors influencing the adoption of urban air mobility from the end user's perspective in Tehran – A developing country outlook," Transport Policy, Elsevier, vol. 145(C), pages 74-84.
    14. 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).
    15. Zhao, Ying & Hu, Yan & Feng, Tao & Zhang, Anming, 2025. "Passengers’ vertiport choices for integrated urban air mobility and airline services," Transport Policy, Elsevier, vol. 171(C), pages 960-969.
    16. Petit, Victor & Ribeiro, Marta, 2025. "Multi-objective vertiport location optimization for a middle-mile package delivery framework: Case study in the South Holland Region," Journal of Air Transport Management, Elsevier, vol. 125(C).
    17. Mattrand, C. & Bourinet, J.-M., 2014. "The cross-entropy method for reliability assessment of cracked structures subjected to random Markovian loads," Reliability Engineering and System Safety, Elsevier, vol. 123(C), pages 171-182.
    18. Brunelli, Matteo & Ditta, Chiara Caterina & Postorino, Maria Nadia, 2023. "SP surveys to estimate Airport Shuttle demand in an Urban Air Mobility context," Transport Policy, Elsevier, vol. 141(C), pages 129-139.
    19. Kin-Ping Hui, 2011. "Cooperative Cross-Entropy method for generating entangled networks," Annals of Operations Research, Springer, vol. 189(1), pages 205-214, September.
    20. Mathieu Balesdent & Jérôme Morio & Loïc Brevault, 2016. "Rare Event Probability Estimation in the Presence of Epistemic Uncertainty on Input Probability Distribution Parameters," Methodology and Computing in Applied Probability, Springer, vol. 18(1), pages 197-216, March.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:soceps:v:100:y:2025:i:c:s003801212500076x. 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/locate/seps .

    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.