Centre de documentation
scientifique

Routing in graphs with forbidden paths / Dieter Fritsch in GIS Geo-Informations-Systeme, vol 2002 n° 6 (Juni 2002)

Public [article]  inGIS Geo-Informations-Systeme > vol 2002 n° 6 (Juni 2002) . - pp 31 - 36 Titre : Routing in graphs with forbidden paths Type de document : Article/Communication Auteurs : Dieter Fritsch, Auteur ; Wolfgang Schmid, Auteur Année de publication : 2002 Article en page(s) : pp 31 - 36 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] calcul d'itinéraire [Termes IGN] carte routière [Termes IGN] chemin le plus court, algorithme du [Termes IGN] graphe [Termes IGN] recherche du chemin optimal, algorithme de Résumé : (Auteur) Optimal routing in graphs is wellknown and considered as GIS analysis method using spatial geometrictopological data sets. For car navigation applications, the applied algorithms very often solve the problem in a bottomup hierarchy: starting with a dense level of detail (LoD) and then switching to coarse data levels. No matter which LoD is processed there is an unsolved problem dealing with graphs with forbidden paths. As car navigation systems are now adapted to PDAs, the problem is also valid for mobile GIS applications. For this reason the paper introduces into the problem and gives some mathematical definitions needed for the proves afterwards. The problem is solved by a very general solution: finding the kth shortest path simultaneously to the best solution (best in distance or time minimisation). The solution results from path splitting procedures, which is reconnected afterwards with the original graph. Numéro de notice : A2002-355 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22266 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
058-02061	RAB	Revue	Centre de documentation	En réserve L003	Disponible