PROCEDE DE RECHERCHE DE PLUS COURT CHEMIN AVEC HEURISTIQUE

摘要

L'invention a pour objet un procédé de recherche de plus court chemin entre un nœud courant C et un nœud d'arrivée A appartenant à un graphe de déplacements élémentaires. Ledit procédé comporte au moins les étapes suivantes : un test (201) vérifiant si le nœud C est en visibilité directe avec le nœud A ou si des obstacles s'y opposent ; la détermination de points de contournement des obstacles empêchant la visibilité directe (202) et la sélection d'au moins un de ces points ; la recherche du chemin heuristique (203) entre le nœud C et le point de contournement sélectionné puis entre le point de contournement C et le nœud A.