Le minist�re de la sŽcuritŽ publique a fait appel ˆ notre Žquipe pour dŽvelopper une application (IntervenSim) permettant de tester/simuler diffŽrentes stratŽgies de gestion des urgences. ¥LÕutilisateur peut importer une image de fonds (ex : image satellite) et spŽcifier elle mesure quelle taille (en km). ¥LÕutilisateur doit pouvoir placer sur une carte des points (noeuds) correspondant aux principaux carrefours routiers et/ou lieux dÕintervention. ¥LÕutilisateur peut ensuite tracer des segments de droite (arcs) reliant deux noeuds entre eux. Ceux-ci correspondent alors ˆ des routes. ¥Il existe un vŽhicule dÕurgence qui peut �tre assignŽ ˆ un noeud en particulier (il sÕagit de son port dÕattache). On peut Žditer certaines propriŽtŽs du vŽhicule dÕurgence, notamment sa vitesse de dŽplacement (km/h). ¥LÕutilisateur doit pouvoir dŽclencher des situations dÕurgence avec la souris en utilisant lÕoutil Ç urgence È. Un clic avec le bouton gauche dŽclenche une situation dÕurgence effective maintenant. ¥On peut Žgalement utiliser le menu contextuel pour spŽcifier ˆ lÕavance une situation devant se dŽclencher dans 1 heure, 2 heures, É X heures. ¥On doit Žgalement pouvoir spŽcifier le temps de traitement dÕune urgence (on supposera que cÕest le m�me temps de traitement pour toutes les urgences). Le vŽhicule dÕurgence devra rŽpondre ˆ lÕappel (i.e. se rendre sur les lieux de lÕurgence) le plus vite possible, traiter lÕurgence et ensuite rŽpondre ˆ un autre appel. ¥Le minist�re dŽsire �tre en mesure de comparer diffŽrentes stratŽgies alternatives de gestion des urgences : ÐË chaque fois quÕun vŽhicule termine une opŽration, on lÕassigne ˆ lÕurgence la plus ancienne. ÐË chaque fois quÕun vŽhicule est libre, on lÕassigne ˆ lÕurgence la plus proche (celle qui prendra le moins de temps ˆ atteindre). ÐË chaque fois quÕun vŽhicule termine une opŽration, on lui assigne une sŽrie ordonnŽe dÕurgence ˆ rŽpondre de mani�re ˆ minimiser le total du chemin parcouru pour rŽpondre aux urgences restantes. ¥De plus, sÕil nÕy pas dÕurgence possible, le vŽhicule pourrait rester sur place ou bien retourner ˆ son point dÕattache; on dŽsire tester ces deux variantes. Le logiciel doit permettre de mesurer lÕimpact de toutes ces stratŽgies. ¥Les indicateurs de performance sont les suivants : Ð(1) temps moyen dÕattente pour quÕune urgence soit traitŽe, Ð(2) distance totale parcourue par le vŽhicule. ¥Pendant la simulation, on peut voir sur la carte les noeuds en attente, le temps depuis lequel ils attendent, la position du vŽhicule dÕurgence, etc. ¥Des boutons Play / Pause / Reset permettent de contr™ler le dŽroulement de la simulation. Il est possible dÕajouter des situations dÕurgence avant le dŽbut ou m�me pendant la simulation. ¥On peut contr™ler la vitesse dÕexŽcution de la simulation (ex : dŽcider que une heure de temps du vŽhicule dÕurgence correspond ˆ x secondes dans Ç notre monde ˆ nous È). ¥Pour avoir acc�s plus rapidement aux rŽsultats sans regarder se dŽrouler de la simulation, on peut demander dÕobtenir directement le rŽsultat sans avoir ˆ Ç regarder È lÕanimation.