Centre de documentation
scientifique

Finding shortest paths on real road networks: the case for A* / W. Zeng in International journal of geographical information science IJGIS, vol 23 n°3-4 (march - april 2009)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 23 n°3-4 (march - april 2009) . - pp 531 - 543 Titre : Finding shortest paths on real road networks: the case for A* Type de document : Article/Communication Auteurs : W. Zeng, Auteur Année de publication : 2009 Article en page(s) : pp 531 - 543 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] chemin le plus court, algorithme du [Termes IGN] Los Angeles [Termes IGN] méthode heuristique [Termes IGN] réseau de transport [Termes IGN] réseau routier [Termes IGN] système d'information géographique Résumé : (Auteur) The problem of identifying the shortest path along a road network is a fundamental problem in network analysis, ranging from route guidance in a navigation system to solving spatial allocation problems. Since this type of problem is solved so frequently, it is important to craft an approach that is as efficient as possible. Based upon past research, it is generally accepted that several efficient implementations of the Dijkstra algorithm are the fastest at optimally solving the 'one-to-one' shortest path problem (Cherkassky et al. 1996). We show that the most efficient state-of-the-art implementations of Dijkstra can be improved by taking advantage of network properties associated with GIS-sourced data. The results of this paper, derived from tests of different algorithmic approaches on real road networks, will be extremely valuable for application developers and researchers in the GIS community. Copyright Taylor & Francis Numéro de notice : A2009-162 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810801949850 En ligne : https://doi.org/10.1080/13658810801949850 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29792 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-09021	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-09022	RAB	Revue	Centre de documentation	En réserve L003	Disponible