Génération de routes optimales Sujets Introduction TSP Colonies de fourmis (voir autre présentation Informs Healhcare) PIF6004 Sujets Spéciaux en informatique II
Introduction Taches de conduite
Introduction Advanced Driver Assistance Systems (ADAS): taches de conduite
Introduction Advanced Driver Assistance Systems (ADAS): réactions découlant des événements externes
Traveling Saleman Problem Le TSP consiste à trouver le chemin de distance minimale qui permet de visiter un ensemble de villes une seule fois Le TSP consiste à trouver un circuit hamiltonien de longueur minimale, chemin hamiltonien est un chemin visitant un nœud une seule fois Le TSP est représenter par un graphe G = (N, A) où N est un ensemble de nœuds (villes) et A un ensemble d’arcs connectant les nœuds Chaque arc aij est pondéré par un poids dij qui est la distance entre les nœuds i et j