Download or read book Contribution l utilisation des r seaux de Petri pour la mod lisation et la r gulation du trafic urbain et interurbain written by Chérif Tolba and published by . This book was released on 2004 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: La régulation du trafic routier constitue un défi majeur pour la communauté du transport. Malgré la mobilisation permanente et les avancées significatives dans ce domaine, force est de constater que les problèmes liés à la congestion du trafic demeurent importants. La plupart des outils de régulation mis en œuvre jusqu'à présent reposent sur l'estimation et la prévision à court terme des flux de trafic. En se basant sur le potentiel des réseaux de Petri, ce travail de thèse contribue à la régulation du trafic urbain et à l'intégration de deux modèles de représentation complémentaires du trafic interurbain : macroscopique et microscopique. Par un maillage du réseau de voiries, nous établissons, dans un premier temps, un modèle de trafic macroscopique basé sur le potentiel des réseaux de Petri continus à vitesses variables (RdPCV) dans lesquels les caractéristiques globales du trafic (débit, densité, vitesse) sont réinterprétées par les paramètres des RdPCV. Par une discrétisation spatiale adaptée du modèle RdPCV initial nous avons coexisté au sein d'une même représentation un modèle macroscopique et un modèle microscopique. Dans le but de mieux appréhender le comportement individuel des véhicules, nous avons représenté l'évolution du trafic par un réseau de Petri discret temporisé (RdPT). Dans cette nouvelle représentation, les grandeurs caractéristiques du mouvement des véhicules (position, vitesse, accélération) sont réinterprétées par les paramètres du modèle RdPT microscopique. Dans le but d'établir des méthodes de régulation adéquates aux fluctuations de la circulation dans les carrefours à feux, nous avons opté pour une modélisation par les réseaux de Petri hybrides (RdPH) dans lesquels les feux de signalisation sont modélisés par un RdPT et l'évolution des files d'attente par un RdPCV. Compte tenu de la non linéarité du modèle RdPCV, nous avons adopté une méthodologie de linéarisation par approche multi-modèles. Dans cette approche, la dynamique de la circulation est décrite par un ensemble de modèles linéaires activés séquentiellement et validés dans leurs domaines respectifs. A travers l'approche multi-modèles nous avons mis au point trois algorithmes de commande événementielles permettant d'assurer la synchronisation des feux de signalisation avec les fluctuations de la circulation. Ces algorithmes sont testés et comparés par rapport à des algorithmes de commandes usuelles (à cycle fixe et à intervalle véhicule).
Download or read book Les r seaux de Petri written by Cherif Tolba and published by Presses Academiques Francophones. This book was released on 2014-09-25 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt: La regulation du trafic routier constitue un defi majeur pour la communaute du transport. Malgre la mobilisation permanente et les avancees significatives dans ce domaine, force est de constater que les problemes lies a la congestion du trafic demeurent importants. La plupart des outils de regulation mis en oeuvre jusqu'a present reposent sur l'estimation et la prevision a court terme des flux de trafic. En se basant sur le potentiel des reseaux de Petri, ce travail contribue a la regulation du trafic urbain et a l'integration de deux modeles de representation complementaires du trafic interurbain: macroscopique et microscopique. Par un maillage du reseau de voiries, nous etablissons, dans un premier temps, un modele de trafic macroscopique base sur le potentiel des reseaux de Petri continus a vitesses variables (RdPCV) dans lesquels les caracteristiques globales du trafic (debit, densite, vitesse) sont reinterpretees par les parametres des RdPCV. Par une discretisation spatiale adaptee du modele RdPCV initial nous avons coexiste au sein d'une meme representation un modele macroscopique et un modele microscopique.
Download or read book Contribution la mod lisation et la commande des feux de signalisation par r seaux de Petri hybrides written by Bassem Sammoud and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le trafic routier entraine de nombreux effets néfastes, dont la pollution, l'insécurité et la congestion. La plupart de méthodes développées, pour la régulation du trafic urbain au niveau des carrefours, cherche à réduire les temps d'attente et les longueurs des files d'attente. Ces méthodes se fixent principalement comme objectif l'optimisation des cycles de feu sur un horizon fini.Pour la description du trafic, nous adoptons une modélisation par les réseaux de Pétri Hybrides (RdPH), qui représente, simultanément, deux niveaux de représentation complémentaires : l'évolution continue des files d'attente et l'évolution discrète des feux tricolores. Ces deux niveaux sont, respectivement, articulés autour des réseaux de Pétri à vitesses variables et des réseaux de Pétri discrets temporisés.Nous élaborons en plus, une nouvelle stratégie pour résoudre le problème de la régulation du trafic urbain intervenant d'une manière adaptée au niveau des feux de signalisation. Nous cherchons à éviter, en premier lieu,la congestion et la sursaturation des files d'attente, qui ne doivent pas dépasser l'optimum des capacités des voies de l'intersection et, en second lieu, à réduire le temps d'évacuation des véhicules au niveau du carrefour et surtout les temps d'attente des conducteurs.Dans ce sens, un premier algorithme est élaboré pour calculer les longueurs des files d'attente, utilisant une approche qui se base sur la simplification de la modélisation d'un carrefour. Pour optimiser le temps moyen d'attente et le temps total d'évacuation sont, considérés et appliqués, avec succès, une heuristique de contrôle et une stratégie de régulation à feux fixe et à feux variables, suite à la détermination de la durée de feu vert correspondante à la situation de l'intersection en temps réel.Nous envisageons, de généraliser les résultats de nos travaux exploitant le modèle RdPH aux intersections plus complexes pour des situations réelles d'un réseau de carrefour.
Download or read book Surveillance du trafic urbain et interurbain base de mod les neuronaux written by Nadhir Messai and published by . This book was released on 2003 with total page 154 pages. Available in PDF, EPUB and Kindle. Book excerpt: La réduction des effets des congestions non récurrentes est un défi capital que les centres de gestion du trafic essayent de relever en se dotant de certains outils de surveillance. Cependant, les algorithmes de détection généralement employés relèvent de l'ingénierie de trafic plus que de la surveillance des systèmes et sont incompatibles avec les contraintes opérationnelles de l'exploitation des infrastructures. Ce travail présente une approche de surveillance à base de modèles neuronaux et apporte des arguments en faveur de l'utilisation des réseaux de neurones artificiels (RdN) en proposant des modèles et des algorithmes qui remédient à certaines limitations des approches classiques. Au niveau de la modélisation, les RdN sont utilisés d'une façon simple et systématique pour extraire des diagrammes fondamentaux (DF) qui ne nécessitent aucun effort de calibrage. Par ailleurs, nous formulons des algorithmes d'initialisation permettant de pallier à la difficulté de convergence vers des minima locaux très éloignés du minimum global. Les RdN sont également employés en tant que modèle prédicteur du débit. Cette approche de modélisation a l'avantage de s'affranchir des difficultés théoriques et expérimentales liées à la validation des modèles existants car elle s'appuie sur une procédure de validation systématique. Au niveau de la surveillance, nous proposons, dans un premier temps, un algorithme à base de modèle statique. La détection des incidents résulte d'une segmentation de l'espace débit/densité en quatre régions et de la classification des mesures dans l'une de ces zones. Afin de pallier aux limitations de cet algorithme statique, nous nous sommes intéressés à une approche de surveillance basée sur l'analyse de résidus issus de la comparaison du fonctionnement réel avec celui du modèle prédicteur du débit. Par ailleurs, nous développons une procédure alternative qui repose sur quatre réseaux récurrents connectés entre eux. Enfin, la problématique de la supervision du trafic au niveau d'un réseau routier est abordée. Des schémas modulaires et hiérarchiques basés sur des réseaux de Petri sont proposés. Ces schémas présentent l'intérêt de permettre un suivi temporel et spatial de la propagation des incidents et des congestions. Les approches de modélisation et de surveillance développées sont testées et comparées sur deux cas réels : un carrefour urbain de la ville de Nancy et une portion de l'autoroute Californienne I-880.
Download or read book R seaux de Petri Lots Triangulaires pour la mod lisation m soscopique et l tude de la congestion dans le trafic routier written by Radhia Mnassri and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'usage excessif des routes peut entraîner de nombreux inconvénients dont la pollution, les accidents et la congestion. Une solution accessible à court terme consiste à mettre en œuvre des systèmes de gestion de trafic. Dans ce cadre, nous proposons un formalisme, appelé Réseaux de Petri Lots Triangulaire, qui permet la modélisation et la simulation du trafic routier au niveau mésoscopique comme un système à événements discrets. Le RdPLots Triangulaire permet ainsi de décrire les caractéristiques globales du trafic routier: flux, densité et vitesse à travers la proposition d'une relation flux-densité triangulaire. Cette relation implique une modification de la dynamique des lots. Cette dynamique permet maintenant de représenter les deux états du trafic routier à savoir fluide et congestionné ainsi que les trois régimes dédiés au comportement libre, congestion et décongestion. Le calcul des flux instantanés des transitions est à présent réalisé par une méthode basée sur la technique de programmation linéaire en ajoutant une contrainte qui prend en compte l'état et le régime des lots. Pour modéliser des stratégies de contrôle telles que la variation de la vitesse limite (VSL), nous avons intégré au RdPLots Triangulaire des événements contrôlés qui permettent le changement de la vitesse maximale d'une place lot et le flux maximal d'une transition continue ou lot. Tous ces apports théoriques sont implémentés dans un logiciel que nous avons appelé SimuleauTri, sous lequel nous avons étudié des portions d'autoroute à partir des données réelles. Les résultats de simulation sont proches des mesures effectuées sur le terrain, et montrent la pertinence de RdPLots Triangulaire.
Download or read book Contribution la mod lisation et la commande par les r seaux de P tri VOD written by Abdel Jalil Abbas-Turki and published by . This book was released on 2003 with total page 169 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour des raisons stratégiques et économiques, la maîtrise de la planification et de l'exploitation des réseaux de transport collectif est le défi actuel que les compagnies de ce domaine doivent relever. Le point névralgique de la phase de planification qui est la minimisation des temps de correspondance, suscite de nombreux travaux de recherche. Les modèles actuels, issus de la théorie des graphes, supposent que les horaires d'arrivée et de départ des moyens de transport aux stations sont respectés. Or dans la réalité, le fonctionnement du système est perturbé par des aléas quotidiens, ce qui entraîne des retards sur les horaires planifiés. Ce travail de thèse propose une approche stochastique pour l'amélioration des conditions de correspondance dans le contexte de la planification d'un réseau de transport collectif urbain. Nous introduisons formellement une classe particulière de réseau de Petri adaptée à ces systèmes : Réseau de Petri Véhicule Origine-Destination (RdPVOD). Cet outil est constitué de deux parties qui représentent de manière concise la dynamique des véhicules et des passagers au sein du système. L'utilisation de temporisation stochastique permet d'obtenir un modèle sous forme de processus markovien, semi-markovien ou markovien régénératif. Nous démontrons que les processus sous-jacents peuvent être simplifiés par regroupement d'états, afin de permettre l'analyse des performances du système, notamment pour l'obtention des temps de correspondance. Le modèle RdPVOD est ensuite appliqué pour la minimisation des temps d'attente dans les problèmes de planification des lignes et des horaires. Dans le premier cas, les chaînes de Markov à temps continu sont utilisées pour formuler le temps de correspondance en fonction des fréquences des lignes et des temps d'arrêt des moyens de transport. Des techniques de résolution du problème de planification des lignes sont alors proposées grâce à l'utilisation des chaînes de Markov à revenu. Dans le deuxième cas, nous résolvons le problème de planification des horaires en prenant en considération les aléas à travers les états du processus markovien régénératif.
Download or read book Contribution l tude du trafic routier sur r seaux l aide des quations d Hamilton Jacobi written by Guillaume Costeseque and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail porte sur la modélisation et la simulation du trafic routier sur un réseau. Modéliser le trafic sur une section homogène (c'est-à-dire sans entrée, ni sortie) trouve ses racines au milieu du XXème siècle et a généré une importante littérature depuis. Cependant, la prise en compte des discontinuités des réseaux comme les jonctions, n'a attiré l'attention du cercle scientifique que bien plus récemment. Pourtant, ces discontinuités sont les sources majeures des congestions, récurrentes ou non, qui dégradent la qualité de service des infrastructures. Ce travail se propose donc d'apporter un éclairage particulier sur cette question, tout en s'intéressant aux problèmes d'échelle et plus particulièrement au passage microscopique-macroscopique dans les modèles existants. La première partie de cette thèse est consacrée au lien existant entre les modèles de poursuite microscopiques et les modèles d'écoulement macroscopiques. Le passage asymptotique est assuré par une technique d'homogénéisation pour les équations d'Hamilton-Jacobi. Dans une deuxième partie, nous nous intéressons à la modélisation et à la simulation des flux de véhicules au travers d'une jonction. Le modèle macroscopique considéré est bâti autour des équations d'Hamilton-Jacobi. La troisième partie enfin, se concentre sur la recherche de solutions analytiques ou semi-analytiques, grâce à l'utilisation de formules de représentation permettant de résoudre les équations d'Hamilton-Jacobi sous de bonnes hypothèses. Nous nous intéressons également dans cette thèse, à la classe générique des modèles macroscopiques de trafic de second ordre, dits modèles GSOM.
Download or read book MODELISATION ET COMMANDE DU TRAFIC SUR UN CORRIDOR APPLICATION DE LA METHODE DE PROGRAMMATION LINEAIRE written by NACEF.. ELLOUMI and published by . This book was released on 1996 with total page 186 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJECTIF PREMIER DE LA RECHERCHE MENEE DANS CETTE THESE EST D'OPTIMISER L'UTILISATION DES CAPACITES OFFERTES PAR L'INFRASTRUCTURE D'UN CORRIDOR (RESEAU AUTOROUTIER ET LE RESEAU DE SURFACE ASSOCIE). DEUX THEMES ONT ETE ABORDES: LA MODELISATION ET LA COMMANDE DU TRAFIC SUR UN CORRIDOR. UN MODELE DYNAMIQUE MACROSCOPIQUE D'ECOULEMENT DU TRAFIC INTITULE METACOR EST DEVELOPPE. IL INCLUT UNE MODELISATION ASSEZ FINE DE L'AFFECTATION DYNAMIQUE DU TRAFIC DANS UN CORRIDOR AYANT PLUSIEURS ORIGINES-DESTINATIONS. METACOR A ETE CALIBRE ET VALIDE A L'AIDE DES DONNEES REELLES PROVENANT DU SITE D'APPLICATION: LA PARTIE INTERIEURE SUD DU CORRIDOR PERIPHERIQUE DE PARIS. LES RESULTATS OBTENUS SONT SATISFAISANTS. EN EFFET, LE MODELE EST CAPABLE DE DECRIRE LES DIFFERENTS ETATS DU TRAFIC (FLUIDE, DENSE ET SATURE). CONCERNANT LA COMMANDE DU TRAFIC, UNE METHODE DE REGULATION INTEGREE EST DEVELOPPEE ET APPLIQUEE EN SIMULATION. ELLE A CONSISTE A INTEGRER TROIS TECHNIQUES DE REGULATION: LA COMMANDE DES CARREFOURS A FEUX, LA COMMANDE D'ACCES AUTOROUTIERS ET LE GUIDAGE DES USAGERS SUR LE CORRIDOR. LE CRITERE A OPTIMISER EST LE TEMPS TOTAL D'ATTENTE. LA METHODE D'OPTIMISATION UTILISEE EST LA PROGRAMMATION LINEAIRE. LES RESULTATS OBTENUS SONT SATISFAISANTS. EN EFFET, LA METHODE DE REGULATION INTEGREE A REDUIT D'UNE MANIERE SIGNIFICATIVE LE TEMPS D'ATTENTE TOTAL ET ELLE A PERMIS UNE MEILLEURE UTILISATION DE LA CAPACITE OFFERTE PAR L'INFRASTRUCTURE
Download or read book Contribution l am lioration des syst mes d aide la d cision pour la r gulation du trafic dans les r seaux de transport collectif written by Mohamed Mahmoud Ould Sidi and published by . This book was released on 2006 with total page 159 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse de doctorat contribue à la mise en place d’un système d’aide à la régulation du trafic dans les réseaux de transport perturbés, visant à aider les exploitants de ces réseaux à dissiper les perturbations qui peuvent surgir et dégrader la qualité des services offerts aux voyageurs. Ce mémoire est composé de quatre chapitres. Il commence par une étude bibliographique sur la gestion des réseaux de transport collectif. Ainsi, nous abordons les différentes problématiques liées aux réseaux de transport, aux processus de planification et de régulation. Le deuxième chapitre présente les différents modèles attribués aux réseaux de transport multimodaux tels que ceux relevant de la théorie de graphes, des systèmes multi-agents, des réseaux de Petri. Il propose aussi une nouvelle formulation mathématique du problème de régulation et un module d’aide à la génération et à l’évaluation des stratégies de régulation. Ce module est constitué de quatre sous-modules, dont chacun réalise une tâche bien précise : l’évaluation d’impact des perturbations et des actions de régulation sur l’état du trafic, la détermination de l’horizon spatio-temporel de régulation, la génération de décisions réalisables et la construction de celles-ci. Les quatre approches évolutionnaires floues proposées pour la résolution de ce problème sont présentées au chapitre 3. Le quatrième chapitre est consacré aux résultats de la mise en œuvre des approches et méthodes proposées à travers les tests de simulation, afin d’évaluer leur performances sur quelques scenarii réels de perturbations de natures différentes et issus du réseau de transport du partenaire industriel du projet SART : la SEMURVAL.
Download or read book Sur les r seaux de P tri continus vitesses maximales fonction du temps constantes par paliers written by Eric Dubois and published by . This book was released on 1995 with total page 135 pages. Available in PDF, EPUB and Kindle. Book excerpt: GRACE AU NOMBRE DE PLUS EN PLUS IMPORTANT D'EXTENSIONS PROPOSEES, LE CHAMP D'APPLICATION DES RESEAUX DE PETRI S'ELARGIT. CERTAINS MODELES (RESEAUX DE PETRI CONTINUS, HYBRIDES), UTILISANT UNE APPROXIMATION CONTINUE DE L'EVOLUTION, SONT RAPPELES. BIEN QU'INITIALEMENT DEDIES A LA MODELISATION ET A L'EVALUATION DES PERFORMANCES DE SYSTEMES DISCRETS, ILS PERMETTENT EGALEMENT D'ETUDIER DES SYSTEMES A FLUX CONTINUS. CEPENDANT, ILS NE PRENNENT PAS EN COMPTE LA VARIABILITE INTRINSEQUE DE L'ENVIRONNEMENT DU PROCEDE ETUDIE. DANS UN PREMIER TEMPS, NOUS AVONS INTRODUIT UN MODELE POUVANT RESOUDRE CET INCONVENIENT: LES RESEAUX DE PETRI CONTINUS A VITESSES MAXIMALES FONCTION DU TEMPS. NOUS NOUS SOMMES ENSUITE RESTREINTS A L'ETUDE DU CAS PARTICULIER OU LES VITESSES MAXIMALES SONT CONSTANTES PAR PALIERS. L'EVOLUTION D'UN TEL RESEAU DE PETRI AJOUTE ALORS A CELLE DU RESEAU DE PETRI CONTINU DE BASE LE TRAITEMENT D'UN NOUVEAU TYPE D'EVENEMENT: LE CHANGEMENT D'UNE VITESSE MAXIMALE. LA METHODE D'ANALYSE PROPOSEE ENSUITE CONSISTE A DECRIRE LE GRAPHE D'EVOLUTION DU RESEAU DE PETRI ETUDIE QUI EST COMPARABLE AU GRAPHE DES MARQUAGES D'UN RESEAU DE PETRI DISCRET. CE GRAPHE D'EVOLUTION CONTIENT D'AILLEURS, SOUS CERTAINES HYPOTHESES, UN NOMBRE FINI DE NUDS. LE MODELE DE RESEAU DE PETRI CONTINU AINSI DEFINI EST FINALEMENT VALIDE SUR DEUX EXEMPLES PRATIQUES. LE PREMIER EST UN SYSTEME A EVENEMENTS DISCRETS DONT LA DYNAMIQUE JUSTIFIE L'UTILISATION D'UNE APPROXIMATION CONTINUE. LE SECOND TRAITE UN SYSTEME A FLUX CONTINUS, LE RESEAU DE DISTRIBUTION D'EAU DE LA VILLE D'AIX-LES-BAINS
Download or read book Contribution de l intelligence artificielle l aide la d cision dans la gestion des syst mes de transport urbain collectif written by Aziz Soulhi and published by . This book was released on 2000 with total page 290 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de recherche presentes dans cette these ont pour objectif la modelisation de la regulation du trafic de reseaux de transport urbain collectif. Il a ete montre la faisabilite d'un modele d'aide a la decision pour les regulateurs. La realisation de ce modele est fondee sur la theorie des sous-ensembles flous, qui se prete bien a la resolution des problemes lies aux systemes complexes et incertains. L'originalite de ce modele reside dans la prise en compte des imperatifs de l'exploitation ainsi que des objectifs vises par les regulateurs. Il utilise l'expertise des praticiens comme une source de connaissances pour resoudre les problemes de la regulation du trafic auxquels sont confrontes le plus souvent les regulateurs. Ces problemes deviennent beaucoup plus difficiles, quand des perturbations causees par des incidents imprevus sont simultanees dans plusieurs endroits du reseau. Cette difficulte reside dans la modelisation, d'une part des incidents, et d'autre part des criteres pertinents de la prise de decision. Nous trouvons la, une bonne raison du fondement de notre modele sur la theorie des sous-ensembles flous. Ce modele commence par une acquisition de l'information sur le reseau et des criteres mis en jeu. Cette information est modelisee a travers les fonctions d'appartenance par fuzzification. Les decisions sont elaborees par le biais de l'inference floue en utilisant les regles de decision. Apres la defuzzification le modele propose des strategies de regulation sous forme de classes de decisions aux regulateurs qui restent les maitres de la situation. Ils peuvent valider et appliquer les decisions proposees ou suggerer d'autres decisions qui enrichiront l'expertise utilisee par le modele. Nous avons montre par le biais des simulations presentees sur des exemples simples combien cette methodologie etait souple d'emploi, et combien il etait interessant de modeliser la connaissance et de rendre automatique le processus decisionnel.
