Centre de documentation
scientifique

A shortest path algorithm with novel heuristics for dynamic transportation networks / B. Huang in International journal of geographical information science IJGIS, vol 21 n° 6-7 (july 2007)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 21 n° 6-7 (july 2007) . - pp 625 - 644 Titre : A shortest path algorithm with novel heuristics for dynamic transportation networks Type de document : Article/Communication Auteurs : B. Huang, Auteur ; Q. Wu, Auteur ; F.B. Zhan, Auteur Année de publication : 2007 Article en page(s) : pp 625 - 644 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] chemin le plus court, algorithme du [Termes IGN] méthode heuristique [Termes IGN] réseau routier [Termes IGN] trafic routier Résumé : (Auteur) Finding an optimal route in dynamic real-time transportation networks is a critical problem for vehicle navigation. Existing approaches are either too complex or incapable of managing complex circumstances where both the location of a mobile object and traffic conditions change over time. In this paper, we propose an incremental search approach with novel heuristics based on a variation of the A* algorithm-Lifelong Planning A*. In addition, we suggest using an ellipse to prune the unnecessary nodes to be scanned in order to speed up the dynamic search process. The proposed algorithm determines the shortest-cost path between a moving object and its destination by continually adapting to the dynamic traffic conditions, while making use of the previous search results. Experimental results evince that the proposed algorithm performs significantly better than the well-known A* algorithm. Copyright Taylor & Francis Numéro de notice : A2007-263 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810601079759 En ligne : https://doi.org/10.1080/13658810601079759 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28626 [article]

Exemplaires(2)

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