La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

31 mars 2006Atelier RàPC 20061 SAARA : Un Système dAide à lAménagement Routier Automatisé Rim BENTEBIBEL, Sylvie DESPRES.

Présentations similaires


Présentation au sujet: "31 mars 2006Atelier RàPC 20061 SAARA : Un Système dAide à lAménagement Routier Automatisé Rim BENTEBIBEL, Sylvie DESPRES."— Transcription de la présentation:

1 31 mars 2006Atelier RàPC SAARA : Un Système dAide à lAménagement Routier Automatisé Rim BENTEBIBEL, Sylvie DESPRES

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

3 31 mars 2006Atelier RàPC Introduction / Contexte Projet GO3 « Nouvelles connaissances pour la sécurité » du PREDIT (Programme national de Recherche Et DInnovation dans les Transports terrestres). Objectif : Le système SAARA (Système dAide à lAménagement Routier Automatisé) a pour but dexploiter 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 daménagement pour de nouveaux scénarios. cycle (b) : réutilisation des propositions daménagement pour des profils.

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

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

6 31 mars 2006Atelier RàPC Représentation dun cas source en XML

7 31 mars 2006Atelier RàPC 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 laide à la construction des solutions pour de nouveaux scénarios. RàPC conversationnel (modèles CBR: 3 familles {structurelle, conversationnelle, textuelle})

8 31 mars 2006Atelier RàPC 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 dune 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) Cycle (a) {Sc 2, Sc 3 } {Sc 15 } P1 Є Sc2 Λ P1 Є Sc3 Λ P1 < O1 P2 Є Sc15 Λ P2 < O1 {Sc 3, Sc 15 } {Sc 12 } {Sc 20 } O 12 O 25 {Sc15} 2

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

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

11 31 mars 2006Atelier RàPC Exemple dadaptation 1 ) trier les scénarios par ordre décroissant dapparition 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.

12 31 mars 2006Atelier RàPC 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) = *6 Sc: 1 Sc : 3,8,9,10,16

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

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

15 31 mars 2006Atelier RàPC Conclusion Le processus délaboration des cas présenté dans ce travail a pour vocation de permettre une représentation ainsi quune 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 ladaptation. Le Cycle (a) : adaptation compositionnelle. Le Cycle (a) : adaptation compositionnelle et hiérarchique. Mise en relation des deux cycles ( collaboratif ).


Télécharger ppt "31 mars 2006Atelier RàPC 20061 SAARA : Un Système dAide à lAménagement Routier Automatisé Rim BENTEBIBEL, Sylvie DESPRES."

Présentations similaires


Annonces Google