The road network is a key part of route planning, the core function module of GIS-T. The better organization of the road network is used, the higher performance of route planning can be achieved. This paper proposes a Voronoi-based hierarchical graph model of road network for route planning. It constructs the hierarchical graph based on hierarchical spatial reasoning and utilizes graph Voronoi diagram to associate adjacent levels in hierarchical graph of road network. Because of using graph Voronoi diagram, the hierarchical graph model can make the hierarchical searching process simpler and more efficient. The searching range is shrinked and the consume time is decreased in the hierarchical route planning.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Voronoi-based Hierarchical Graph Model of Road Network for Route Planning


    Beteiligte:
    Li, Qingquan (Autor:in) / Zeng, Zhe (Autor:in)


    Erscheinungsdatum :

    01.10.2008


    Format / Umfang :

    873062 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multi-graph hierarchical road network characterization method based on graph neural network

    WANG JINGYUAN / MA JINGTIAN / LI CHAO | Europäisches Patentamt | 2023

    Freier Zugriff


    Heterogeneous Fleet Allocation and Route Planning Using Weighted Voronoi Diagrams

    Yang, Victor A. / Dastoor, Jehan / Wei, Xiao et al. | AIAA | 2023