IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2023i23p16521-d1293302.html
   My bibliography  Save this article

Multi-Objective Design of UAS Air Route Network Based on a Hierarchical Location–Allocation Model

Author

Listed:
  • Zhaoxuan Liu

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Lei Nie

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Guoqiang Xu

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Yanhua Li

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Xiangmin Guan

    (Department of General Aviation, Civil Aviation Management Institute of China, Chaoyang, Beijing 100102, China)

Abstract

This research concentrates on the Unmanned Aircraft System (UAS) demand sites’ hierarchical location–allocation problem in air route network design. With demand sites (locations where UAS operations are requested) organized and allocated according to the spatial hierarchy of UAS traffic flows, the hierarchical structure guarantees resource conservation and economies of scale through traffic consolidation. Therefore, in this paper, the UAS route network with a three-level hierarchy is developed under a multi-objective decision-making framework, where concerns about UAS transportation efficiency from the user side and construction efficiency from the supplier side are both simultaneously considered. Specifically, a bi-level Hybrid Simulated Annealing Genetic Algorithm (HSAGA) with global and local search combined is proposed to determine the optimal number, location, and allocation of hierarchical sites. Moreover, using the information of site closeness and UAS demand distribution, two problem-specific local search operators are designed to explore elite neighborhood regions instead of all the search space. A case study based on the simulated UAS travel demand data of the Beijing area in China was conducted to demonstrate the effectiveness of the proposed method, and the impact of critical parameter settings on the network layout was explored as well. Findings from this study will offer new insights for UAS traffic management in the future.

Suggested Citation

  • Zhaoxuan Liu & Lei Nie & Guoqiang Xu & Yanhua Li & Xiangmin Guan, 2023. "Multi-Objective Design of UAS Air Route Network Based on a Hierarchical Location–Allocation Model," Sustainability, MDPI, vol. 15(23), pages 1-23, December.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:23:p:16521-:d:1293302
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/23/16521/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/23/16521/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bhanu Yerra & David Levinson, 2005. "The emergence of hierarchy in transportation networks," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 39(3), pages 541-553, September.
    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. Feng Xie & David Levinson, 2009. "Jurisdictional Control and Network Growth," Networks and Spatial Economics, Springer, vol. 9(3), pages 459-483, September.
    2. Rui Ding, 2019. "The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies," Complexity, Hindawi, vol. 2019, pages 1-14, June.
    3. David Levinson & Feng Xie & Norah Oca, 2012. "Forecasting and Evaluating Network Growth," Networks and Spatial Economics, Springer, vol. 12(2), pages 239-262, June.
    4. David Levinson, 2004. "The Evolution of Transport Networks," Working Papers 200510, University of Minnesota: Nexus Research Group.
    5. Michael Iacono & David Levinson & Ahmed El-Geneidy, 2007. "Models of Transportation and Land Use Change: A Guide to the Territory," Working Papers 200805, University of Minnesota: Nexus Research Group.
    6. A. V. Martynenko, 2021. "Modeling the morphology of the intercity road network," Regional Research of Russia, Springer, vol. 11(1), pages 9-17, January.
    7. Boeing, Geoff, 2017. "Methods and Measures for Analyzing Complex Street Networks and Urban Form," SocArXiv 93h82, Center for Open Science.
    8. Levinson, David & Xie, Feng, 2011. "Does First Last? The Existence and Extent of First Mover Advantages on Spatial Networks," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 4(2), pages 47-69.
    9. David Levinson & Ramachandra Karamalaputi, 2003. "Predicting the Construction of New Highway Links," Working Papers 200305, University of Minnesota: Nexus Research Group.
    10. Wenling Chen & David Levinson, 2006. "Effectiveness of Learning Transportation Network Growth Through Simulation," Working Papers 200601, University of Minnesota: Nexus Research Group.
    11. Alexander Erath & Michael Löchl & Kay Axhausen, 2009. "Graph-Theoretical Analysis of the Swiss Road and Railway Networks Over Time," Networks and Spatial Economics, Springer, vol. 9(3), pages 379-400, September.
    12. Ding, Rui & Ujang, Norsidah & Hamid, Hussain bin & Manan, Mohd Shahrudin Abd & Li, Rong & Wu, Jianjun, 2017. "Heuristic urban transportation network design method, a multilayer coevolution approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 71-83.
    13. Mengying Cui & David Levinson, 2015. "Accessibility and the Ring of Unreliability," Working Papers 000133, University of Minnesota: Nexus Research Group.
    14. Arthur Huang & David Levinson, 2009. "Modeling phase changes of road networks," Working Papers 000061, University of Minnesota: Nexus Research Group.
    15. Lei Zhang & David Levinson, 2004. "An Agent-Based Approach to Travel Demand Modeling: An Exploratory Analysis," Working Papers 200405, University of Minnesota: Nexus Research Group.
    16. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    17. Stephen Marshall & Jorge Gil & Karl Kropf & Martin Tomko & Lucas Figueiredo, 2018. "Street Network Studies: from Networks to Models and their Representations," Networks and Spatial Economics, Springer, vol. 18(3), pages 735-749, September.
    18. Weber, Joe, 2018. "Route change on the American freeway system," Journal of Transport Geography, Elsevier, vol. 67(C), pages 12-23.

    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:gam:jsusta:v:15:y:2023:i:23:p:16521-:d:1293302. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.