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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Li, Qingquan (author) / Zeng, Zhe (author)


    Publication date :

    2008-10-01


    Size :

    873062 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



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

    WANG JINGYUAN / MA JINGTIAN / LI CHAO | European Patent Office | 2023

    Free access


    Heterogeneous Fleet Allocation and Route Planning Using Weighted Voronoi Diagrams

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



    Road-model-based and graph-structure-based hierarchical path-planning approach for autonomous vehicles

    Kim, Junsoo / Jo, Kichun / Chu, Keonyup et al. | SAGE Publications | 2014