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 :

    2008-10-01


    Format / Umfang :

    873062 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch