SAARA : Un Système d’Aide à l’Aménagement Routier Automatisé Rim BENTEBIBEL , Sylvie DESPRES 31 mars 2006 Atelier RàPC 2006

Plan Contexte Rappel des ressources du domaine Le système SAARA L’élaboration des cas Cas d’utilisation (Cycle (a)) Cas d’utilisation (Cycle (b)) Mise en relation des deux cycles Conclusion et Perspectives 31 mars 2006 Atelier RàPC 2006

Introduction / Contexte Projet GO3 « Nouvelles connaissances pour la sécurité » du PREDIT (Programme national de Recherche Et D’Innovation dans les Transports terrestres). Objectif : Le système SAARA (Système d’Aide à l’Aménagement Routier Automatisé) a pour but d’exploiter les connaissances expertes pour améliorer la sécurité routière. Cette exploitation se traduit par deux tâches: cycle(a) : réutilisation des propositions d’aménagement pour de nouveaux scénarios. cycle(b) : réutilisation des propositions d’aménagement pour des profils. 31 mars 2006 Atelier RàPC 2006

Ressources du domaine Scénario: Prototype de déroulement d’un ensemble accidents Abstraction d’un ensemble d’accidents Proposition d’aménagement Sous forme de discussion (Free Text) Profil: Ensemble pondéré de scénarios Relatif à un secteur routier 31 mars 2006 Atelier RàPC 2006

Modèle de représentation des cas La représentation est dictée par les connaissances de réutilisation et d’adaptation. Structuration adoptée Description du CAS Question posée Objectif recherché Aménagement et principe d’aménagement (ex : réduction de la largeur de chaussée)  ou Objectif de l’aménagement (ex : organisation du stationnement, conception de l’éclairage public, exploitation des carrefours à feux) Aménagement détaillé 31 mars 2006 Atelier RàPC 2006

Représentation d’un cas source en XML 31 mars 2006 Atelier RàPC 2006

Cycle(a) : Pour le premier cycle: appliquer un RàPC récursif avec une adaptation compositionnelle (Dans l'adaptation compositionnelle, les solutions de cas multiples sont combinées pour produire une nouvelle solution composée (Wilke & al, 1998). ) pour optimiser l’aide à la construction des solutions pour de nouveaux scénarios. RàPC conversationnel (modèles CBR: 3 familles {structurelle, conversationnelle, textuelle}) 31 mars 2006 Atelier RàPC 2006

Cycle (a) □ O12 □ O25 La Recherche: {Sc15} 2 {Sc2, Sc3} {Sc15 } P1 Є Sc2 Λ P1 Є Sc3 Λ P1 < O1 P2 Є Sc15 Λ P2 < O1 {Sc3, Sc15} {Sc12} {Sc20} La Recherche: Déterminer les cas de la base les plus similaires au PB à résoudre. K_Nearest_Neighbors (métrique de similarité => mesurer la correspondance entre chaque cas et le nouveau) Approche par induction (la construction d’une structure de partitionnement par induction => générer un arbre qui réparti les cas selon différents attributs et qui permet de guider le processus de recherche) 31 mars 2006 Atelier RàPC 2006

Cycle(b) : Pour le deuxième cycle: module de construction de propositions d’aménagements routiers pour les profils de scénarios (résolution de problèmes). adaptation compositionnelle + adaptation hiérarchique 31 mars 2006 Atelier RàPC 2006

Cas source: Cas Cible: Exemple: Exemple: Problème : Description du Scénario Question posée Solution  : Objectif recherché Moyens d’aménagements Problème : Profil : plusieurs scénarios représentés avec une certaine pondération Solution :  ? Cas source : Cas cible : Problème : Conducteur tournant puis heurtant en sortie de carrefour un piéton traversant Infrastructure large ou conditions d’approche rapides en amont de l’intersection, conception vaste et fluide du carrefour .. Solution  : Réduire la vitesse lors de la manœuvre tournante Éviter les carrefours trop vastes Problème : {(Scénario 2, Pondération = 48%) ; (Scénario 11, 37%) ; (Scénario 16, 15%)  } Solution :   ? 31 mars 2006 Atelier RàPC 2006

Exemple d’adaptation 1) trier les scénarios par ordre décroissant d’apparition  2)  récupérer les enregistrements des propositions associées à chaque scénario constituant le profil 3) calculer le poids de chaque proposition (la somme des pondérations des scénarios qui contiennent parmi leurs propositions, la proposition étudié ! ) 4)  obtenir la solution du profil (cas cible), il suffit de trier ces propositions par ordre décroissant de leur poids. 31 mars 2006 Atelier RàPC 2006

Exemple de résolution Réduire la vitesse ð Réaménagement global de la voirie visant notamment la réduction des vitesses (‘TRAFFICCalming’, CERTU,1989 ; CERTU,1990 ; CERTU,1994 ) Sc : 1,3,8,9,10,16 Pondération (Proposition) = 16 + 5*6 Sc: 1 Sc : 3,8,9,10,16 31 mars 2006 Atelier RàPC 2006

Mise en relation des deux cycles Schéma représentatif des deux cycles RàPC Sélection Réutilisation Révision Apprentissage Cycle(a) Cycle(b) Nouveau cas Problème Cas Réutilisés Base des propositions 31 mars 2006 Atelier RàPC 2006

Perspectives Concevoir un module d’extraction automatique des propositions (TALN). Coupler ce système avec un SIG (Systèmes d’Information géographique) du type CONSERTO. 31 mars 2006 Atelier RàPC 2006

Conclusion Le processus d’élaboration des cas présenté dans ce travail a pour vocation de permettre une représentation ainsi qu’une recherche plus précise et plus pertinente par rapport aux méthodes classiques et cela à partir de sa représentation compositionnelle (sub-solutions) et hiérarchique (Obj; PropA; PropAD) des cas. La remémoration guidée par l’adaptation. Le Cycle(a) : adaptation compositionnelle. Le Cycle(a) : adaptation compositionnelle et hiérarchique. Mise en relation des deux cycles ( collaboratif ). 31 mars 2006 Atelier RàPC 2006