Abstract Rising concerns related to the effects of traffic congestion have led to the proposal of many alternative solutions, including the idea of Urban Air Mobility (UAM), which uses electric aircraft to service routes in dense urban areas. UAM networks rely on an infrastructure of vertiports, which are closely tied to the ability of the UAM service to operate effectively. This research addresses identifying desirable locations for vertiports while taking into account vehicle limitations, desired operational strategies, and the possibility of passenger trips involving more than two vertiports. The vertiport selection problem is presented as a modified single-allocation p -hub median location problem that incorporates elements of subgraph isomorphism to create structured networks to allow for public transit operations. Because the problem is NP-hard, five heuristic algorithms are developed to find potential solutions with acceptable computation times. The methods are compared to the optimal solution in three different areas of the United States. The most effective of these methods are found to be within 10% of the optimal solution on average, and results indicate that they scale well to larger networks. General trends from the three case study regions examined are also briefly discussed.

    Highlights Presents a novel hub location problem objective function for vertiport selection. The update-based heuristics introduced come within 91% of the optimum on average. Solutions are found in 10% of the time using new greedy update algorithms. Travel time saved increases logarithmically with vehicle speed; number of vertiports.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A method for urban air mobility network design using hub location and subgraph isomorphism


    Beteiligte:


    Erscheinungsdatum :

    2021-01-21




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform

    Llados, J. / Lopez-Krahe, J. / Marti, E. | British Library Online Contents | 1997


    Associated subgraph mining in biological network

    Suresh, Anjaly T. / Jereesh, A.S | IEEE | 2017


    Location patterns and predictability of large scale urban vehicular mobility

    Xiao, XueFeng / Li, Yong / Kui, Xiaoyan | IEEE | 2014


    Isomorphism in kinematic chains

    Shende, S. | Online Contents | 1994


    Functional vehicle design for urban mobility

    Satue,R. / Applus Idiada,ES | Kraftfahrwesen | 2013