Dissertations / Theses: 'Trafic routier sur réseaux'

1

Costeseque, Guillaume. "Contribution à l'étude du trafic routier sur réseaux à l'aide des équations d'Hamilton-Jacobi." Thesis, Paris Est, 2014. http://www.theses.fr/2014PEST1081/document.

Full text

Abstract:

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
This work focuses on modeling and simulation of traffic flows on a network. Modeling road traffic on a homogeneous section takes its roots in the middle of XXth century and it has generated a substantial literature since then. However, taking into account discontinuities of the network such as junctions, has attracted the attention of the scientific circle more recently. However, these discontinuities are the major sources of traffic congestion, recurring or not, that basically degrades the level of service of road infrastructure. This work therefore aims to provide a unique perspective on this issue, while focusing on scale problems and more precisely on microscopic-macroscopic passage in existing models. The first part of this thesis is devoted to the relationship between microscopic car-following models and macroscopic continuous flow models. The asymptotic passage is based on a homogenization technique for Hamilton-Jacobi equations. In a second part, we focus on the modeling and simulation of vehicular traffic flow through a junction. The considered macroscopic model is built on Hamilton-Jacobi equations as well. Finally, the third part focuses on finding analytical or semi-analytical solutions, through representation formulas aiming to solve Hamilton-Jacobi equations under adequate assumptions. In this thesis, we are also interested in a generic class of second order macroscopic traffic flow models, the so-called GSOM models

APA, Harvard, Vancouver, ISO, and other styles

2

Zaydan, Mamdouh. "Equations de Hamilton-Jacobi sur des réseaux et applications à la modélisation du trafic routier." Thesis, Normandie, 2017. http://www.theses.fr/2017NORMIR08/document.

Full text

Abstract:

Cette thèse porte sur l’analyse et l’homogénéisation d’équations aux dérivées partielles (EDP) posées sur des réseaux avec des applications en trafic routier. Deux types de travaux ont été réalisés : le premier axe de travail consiste à considérer des modèles microscopiques de trafic routier et d’établir une connexion entre ces modèles et des modèles macroscopiques du genre de ceux introduit par Imbert et Monneau [1]. Une telle connexion va permettre de justifier rigoureusement les modèles macroscopiques du trafic routier. En effet, les modèles microscopiques décrivent la dynamique de chaque véhicule individuellement et sont donc plus faciles à justifier du point de vue modélisation. Par contre, ces modèles ne sont pas utilisables pour décrire le trafic à grande échelle (des villes par exemple). Les modèles macroscopiques font le jeu inverse : ils sont fort pour décrire le trafic à grande échelle mais du point de vue modélisation, ils sont compliqués à mettre en œuvre pour prédire toutes les situations du trafic (par exemple trafic libre ou congestionné). Le passage du microscopique au macroscopique est fait en s’appuyant sur la théorie des solutions de viscosité et en particulier les techniques d’homogénéisation. Le second axe consiste à considérer une équation d’Hamilton-Jacobi avec une jonction qui bouge en temps. Cette équation peut décrire la circulation des voitures sur une route avec la présence d’un véhicule particulier (plus lent que les voitures par exemple). On prouve l’existence et l’unicité (par un principe de comparaison) d’une solution de viscosité pour cette EDP. [1] Cyril Imbert and Régis Monneau. Flux-limited solutions for quasi-convex hamilton-jacobi equations on networks. Annales Scientifiques de l’ENS, 50(2) :357–448, 2013
This thesis deals with the analysis and homogenization of partial differential equations (PDE) posed on networks with application to traffic. Two types of work are done : the first line of work consists to consider microscopic traffic models in order to establish a connection between these models and macroscopic models like the one introduced by Imbert and Monneau [1]. Such connection allows to justify rigorously the macroscopic models of traffic. In fact, microscopic models describe the dynamic of each vehicle individually and so they are easy to justify from the modelization point of view. On the other hand, these models are complicated to implement in order to describe the traffic at large scales (cities for example). Macroscopic models do the opposite : they are effective for describing the traffic at large scales but from the modelization point of view, they are incapable to predict all traffic situations (for example free or congested flow). The passage from microscopic to macroscopic is done using the viscosity solutions theory and in particular homogenization technics. The second line of work consists to consider a Hamilton-Jacobi equation coupled by a junction condition which moves in time. This equation can describe the circulation of cars on a road with the presence of a particular vehicle (slower than the cars for example). We prove existence and uniqueness (by a comparison principle) of viscosity solution of this PDE. [1] Cyril Imbert and Régis Monneau. Flux-limited solutions for quasi-convex hamilton-jacobi equations on networks. Annales Scientifiques de l’ENS, 50(2) :357–448, 2013

APA, Harvard, Vancouver, ISO, and other styles

3

Delle, Monache Maria Laura. "Lois de conservation pour la modélisation du trafic routier." Thesis, Nice, 2014. http://www.theses.fr/2014NICE4056/document.

Full text

Abstract:

Nous considérons deux modèles EDP-EDO couplés: un pour modéliser des goulots d’étranglementmobiles et l’autre pour décrire la distribution du trafic sur une bretelle d’accès. Le premier modèle a étéintroduit pour décrire le mouvement d’un bus, qui roule à une vitesse inférieure à celle des autresvoitures, en réduisant la capacité de la route et générant ainsi un goulot d’étranglement. Une loi deconservation scalaire avec une contrainte mobile sur le flux décrit le trafic et une EDO décrit latrajectoire du bus. Nous présentons un résultat d’existence des solutions du modèle et nous proposonsune méthode numérique “front/capturing" et une méthode basée sur une technique de reconstructiondes ondes de chocs. Dans la deuxième partie, nous introduisons un nouveau modèle macroscopique dejonction pour les bretelles d’autoroute. Nous considérons le modèle de trafic de Lighthill-Whitham-Richards sur une jonction composée d’une voie principale, une bretelle d’accès et une bretelle de sortie,toutes reliées par un nœud. Une loi de conservation scalaire décrit l’évolution de la densité des véhiculessur la voie principale et une EDO décrit l’évolution de la longueur de la file d’attente sur la bretelled’accès. La définition de la solution du problème de Riemann à la jonction est basée sur la résolutiond’un problème d’optimisation linéaire et sur l’utilisation d’un paramètre de priorité. Ensuite, ce modèleest étendu aux réseaux et discrétisé en utilisant un schéma de Godunov qui prend en compte les effetsde la bretelle d’accès. Enfin, nous présentons un modèle d’optimisation de la circulation sur les ronds points
In this thesis we consider two coupled PDE-ODE models. One to model moving bottlenecks and theother one to describe traffic flow at junctions. First, we consider a strongly coupled PDE-ODE systemthat describes the influence of a slow and large vehicle on road traffic. The model consists of a scalarconservation law accounting for the main traffic evolution, while the trajectory of the slower vehicle isgiven by an ODE depending on the downstream traffic density. The moving constraint is expressed byan inequality on the flux, which models the bottleneck created in the road by the presence of the slowerDépôt de thèse – Donnéescomplémentairesvehicle. We prove the existence of solutions to the Cauchy problem for initial data of bounded variation.Moreover, two numerical schemes are proposed. The first one is a finite volume algorithm that uses alocally nonuniform moving mesh. The second one uses a reconstruction technique to display thebehavior of the vehicle. Next, we consider the Lighthill-Whitham-Richards traffic flow model on ajunction composed by one mainline, an onramp and an offramp, which are connected by a node. Theonramp dynamics is modeled using an ordinary differential equation describing the evolution of thequeue length. The definition of the solution of the Riemann problem at the junction is based on anoptimization problem and the use of a right of way parameter. The numerical approximation is carriedout using a Godunov scheme, modified to take into account the effects of the onramp buffer. Aftersuitable modification, the model is used to solve an optimal control problem on roundabouts. Two costfunctionals are numerically optimized with respect to the right of way parameter

APA, Harvard, Vancouver, ISO, and other styles

4

Laurent-Brouty, Nicolas. "Modélisation du trafic sur des réseaux routiers urbains à l’aide des lois de conservation hyperboliques." Thesis, Université Côte d'Azur (ComUE), 2019. http://www.theses.fr/2019AZUR4056.

Full text

Abstract:

Cette thèse se consacre à la modélisation mathématique du trafic routier à l'aide des lois de conservation hyperboliques. Nous nous intéressons plus particulièrement à l’application des modèles macroscopiques en milieu urbain. Les zones urbaines sont désormais régulièrement confrontées à des niveaux de congestion record et à des épisodes de pollution atmosphérique causés par le trafic routier. L’objectif de cette thèse est alors de développer des modèles de trafic qui représentent de manière réaliste l’évolution des véhicules en milieu urbain. Dans un premier temps, nous considérons le modèle Aw-Rascle-Zhang avec relaxation. Nous construisons une suite de solutions approchées à l'aide de la méthode de suivi des fronts (wave-front tracking en anglais) couplée à une méthode de décomposition temporelle (splitting en anglais) en référentiel Lagrangien. Pour chaque valeur du paramètre de relaxation, nous montrons que cette suite converge vers une solution faible et entropique du système pour une donnée initiale à variation bornée. Par la suite, nous calculons une borne supérieure sur la décroissance des ondes positives. Nous démontrons que les solutions du système convergent vers une solution faible du modèle Lighthill-Whitham-Richards (LWR), c'est à dire vers la solution de la loi de conservation scalaire, lorsque le paramètre de relaxation tend vers zéro. Nous concluons par une discussion sur le caractère entropique de cette solution faible du modèle LWR. Dans un second temps, nous proposons un nouveau modèle macroscopique de trafic routier qui préserve le caractère borné de l'accélération des véhicules. Notre modèle couple une Équation aux Dérivées Partielles (EDP), la loi de conservation scalaire, à plusieurs Équations aux Dérivées Ordinaires (EDO), décrivant la trajectoire de véhicules accélérant à taux constant. Ces véhicules sont traités dans le modèle comme des goulots d'étranglement mobiles. Nous proposons la construction de solutions approchées avec un algorithme de suivi des fronts d'ondes et prouvons l'existence et l'unicité de la solution pour le problème de Cauchy associé à une donnée initiale constante par morceaux. Nous produisons ensuite des simulations numériques de notre modèle dans différentes situations urbaines, allant de la résolution du problème de Riemann à la simulation d'un axe urbain comportant plusieurs feux de signalisation. Enfin nous comparons ces simulations aux solutions du modèle LWR appliqué aux mêmes situations. Pour terminer, nous proposons un nouveau modèle macroscopique de trafic routier avec des stockages tampon (buffers en anglais) aux intersections afin de résoudre le modèle LWR sur des réseaux routiers. Ce modèle utilise des buffers de dimension finie, qui garantissent la propagation de la congestion au sein du réseau. Il comporte également des fonctions de répartition de véhicules aux jonctions qui sont dépendantes du temps, et peuvent dès lors être contrôlées au cours du temps. La dynamique du trafic est d'abord établie à l'aide des lois de conservation hyperboliques, conformément au modèle LWR, puis retranscrite dans une formulation de Hamilton-Jacobi. Nous prouvons alors l'existence, l'unicité et la stabilité des solutions vis à vis des données initiales en résolvant un problème de point fixe dans un espace de Banach approprié. La propriété de stabilité garantit que la solution du problème peut être contrôlée et optimisée en modifiant les fonctions de répartition des véhicules aux jonctions. Cela représente une avancée dans la résolution du problème d'assignation dynamique du trafic routier (Dynamic Traffic Assignment en anglais). Pour finir, nous détaillons l'application du modèle à un réseau routier réaliste comportant plusieurs intersections et des routes de longueur finie
This thesis is devoted to the modeling of traffic flow using hyperbolic conservation laws, with a specific focus on urban applications. Urban areas are today facing severe episodes of air pollution and increasing congestion due to traffic. The objective is to overcome some of the current limitations of macroscopic traffic flow models in urban situations. We first study the seminal Aw-Rascle-Zhang model with relaxation. We prove well-posedness of the model using wave-front tracking approximations and splitting technique in a Lagrangian setting. Besides, we provide an estimate on the decay of positive waves. We then show that the solutions of the Aw-Rascle-Zhang system with relaxation converge to a weak solution of the LWR model when the relaxation parameter goes to zero. Finally, we propose a discussion on the entropy aspect of this weak solution of the LWR model. We then propose a new macroscopic traffic flow model accounting for the boundedness of traffic acceleration, which is required for physical realism. Our model is built on the coupling between the scalar conservation law accounting for the conservation of vehicles and a number of ordinary differential equations describing the trajectories of accelerating vehicles, which we treat as moving constraints. We detail a wave-front tracking algorithm to construct approximate solutions of the model, with general flux functions and show existence of solutions to the Cauchy problem for a piecewise constant initial datum. Finally, we provide numerical simulations of the model in different urban situations, from a single Riemann problem to sequences of traffic lights, and confront the results to numerical simulations of the LWR model. Finally, we introduce a new macroscopic traffic flow model with buffers on road networks. This model features buffers of finite size, enabling backward propagation of congestion on the network, and time-dependent routing functions at the junctions. The dynamics are first defined on the level of conservation laws, and then transformed in an Hamilton-Jacobi formulation. We prove existence, uniqueness and stability of the solutions with respect to the routing ratios and initial datum using a fixed-point problem in a proper Banach space. Thanks to stability, the model provides a controllable framework, using routing ratios as control parameters. This represents an advance towards solving the Dynamic Traffic Assignment (DTA) problem. In the end we detail how this framework applies to a classical road network with several intersections and finite-length links

APA, Harvard, Vancouver, ISO, and other styles

5

Lee, Kyeongja. "Modèle global pour la Qualité de Service dans les réseaux de FAI : intégration de DiffServ et de l'ingénierie de trafic basée sur MPLS." Phd thesis, Ecole Centrale de Lille, 2006. http://tel.archives-ouvertes.fr/tel-00112088.

Full text

Abstract:

Le routage multi-chemins est une technique qui permet l'équilibrage de la charge en multiplexant les flux vers une destination sur plusieurs chemins. Nous proposons une approche de routage multi-chemins qui, peut être schématisée en deux étapes : l'étape de choix des chemins candidats et l'étape de distribution du trafic sur un sous-ensemble de ces chemins.
Dans ce travail, nous avons commencé par effectuer une étude comparative d'un point scalabilité et stabilité, de plusieurs algorithmes de routage multi-chemins, basés sur MPLS. Cela nous a permis de retenir WDP pour la sélection des chemins candidats et LDM pour la distribution des demandes de trafic reçues par un routeur entrant du réseau d'un FAI. Nous proposons dans ce travail PER, un algorithme qui est une amélioration de l'algorithme de distribution de LDM. Ces différents algorithmes nous ont permis de réaliser plusieurs algorithmes « hybrides » dont LBWDP (Load Balancing over Widest Disjoint Paths) qui par simulation a été prouvé comme étant un algorithme plus performant que des modèles comme LDM ou MATE.
Pour une meilleure garantie de QdS nous avons cherché à intégrer la différentiation de service (DiffServ) avec notre technique d'ingénierie de trafic (DiffServ-aware MPLS Traffic Engineering : DS-TE). Nous proposons PEMS (PEriodic Multi-Step algorithm for DS-TE network) comme un modèle de DS-TE pour différencier la qualité du service selon la classe du trafic. Dans ce cadre, nous proposons un nouvel algorithme de sélection de chemins candidats en fonctions des critères préférentiels de chaque classe de trafic. L'utilisation de PER permet ensuite de distribuer en fonction de critères dynamiques les demandes reçues sur les meilleurs chemins de chaque classe. Par simulation à l'aide de ns-2, nous avons montré que PEMS répartie moins bien la charge que LBWDP mais que les classes EF et AF ont une qualité de service meilleure que dans le cas de LBWDP.

APA, Harvard, Vancouver, ISO, and other styles

6

Elloumi, Mouna. "Surveillance de cibles mobiles fondée sur un réseau de drones." Thesis, Toulouse, INPT, 2019. https://oatao.univ-toulouse.fr/25918/1/Elloumi_Mouna.pdf.

Full text

Abstract:

Les systèmes fondés sur les drones constituent une solution appropriée pour la surveillance, en particulier des cibles mobiles. La grande mobilité des drones, leur faible coût de maintenance, la facilité de leur déploiement et leur capacité de vol stationnaire, font d'eux une solution intéressante pour la surveillance de cibles mobiles. Notre première contribution concerne le scénario où un seul drone surveille une seule cible mobile. Pour ce cas, nous avons proposé une méthode pour gérer la mobilité du drone, qui assure un suivi continu d'une cible mobile et qui permet d'économiser la consommation en énergie du drone. Les trajectoires du drone ont été calculées en fonction de la position de la cible par rapport au centre du champ de vision du drone. Nous avons considéré pour cela trois zones, et selon la position de la cible par rapport à ces trois zones, le drone fait des ajustements différents, pour minimiser les déplacements inutiles. Notre deuxième contribution concerne le scénario où plusieurs drones surveillent plusieurs cibles mobiles. Pour ce cas, nous avons proposé des méthodes adaptatives pour gérer le placement et le déplacement des drones. Nous avons appliqué ces méthodes dans le contexte de la surveillance du trafic routier. Les trajectoires des drones ont été adaptées, soit en fonction des positions des groupes de véhicules, soit en fonction des positions des événements de la route (embouteillages et excès de vitesse). Ces méthodes assurent la couverture des véhicules, la détection des événements anormaux et la diminution de la consommation d'énergie des drones. Nous avons utilisé une combinaison de l'architecture centralisée et de l'architecture distribuée, en effet les communications entre les drones et avec le point central sont toutes possibles. La communication est faite via des liaisons LTE. Nous nous sommes intéressés à des traces de mobilité réelles de véhicules et à des traces de mobilité générées par un modèle de mobilité véhiculaire qui utilise des plans de routes réelles. Nous avons étudié l'influence des traces de mobilité des véhicules utilisées sur les performances des méthodes de gestion de mobilité des drones
UAV-based systems are an appropriate solution for surveillance, especially for mobile targets. The high mobility of UAVs, their low maintenance costs, their easy deployment and their hovering capability make them an attractive solution for mobile target monitoring. Our first contribution deals with the scenario where a single UAV monitors a single moving target. For this case, we have proposed a method to manage the mobility of the UAV, which ensures a continuous monitoring of a mobile target and which reduces the energy consumption of the UAV. The trajectories of the UAV were calculated according to the distance between the position of the target and the center of the UAV's field of view. We have considered three zones, and depending on the position of the target in those three zones, the UAV makes different adjustments to minimize unnecessary movements. Our second contribution deals with the scenario where several drones monitor multiple moving targets. For this case, we proposed adaptive methods to manage the placement and movement of UAVs. We applied these methods in the context of road traffic monitoring. The trajectories of UAVs have been adapted according to the positions of the groups of vehicles, or according to the positions of the events of the road (traffic jams and speeding violations). These methods ensure the coverage of vehicles, the detection of abnormal events and the reduction of energy consumption of UAVs. We have used a combination of the centralized architecture and the distributed architecture, indeed the communications between the UAVs and with the central point are all possible. The communication is done via LTE links. We were interested in real mobility traces of vehicles and mobility traces generated by a vehicular mobility model that uses real road maps. We studied the influence of vehicle mobility traces on the performance of UAV mobility management methods

APA, Harvard, Vancouver, ISO, and other styles

7

Dimon, Catalin. "Contributions à la modélisation et la commande des réseaux de trafic routier." Phd thesis, Ecole Centrale de Lille, 2012. http://tel.archives-ouvertes.fr/tel-00801762.

Full text

Abstract:

Les principaux objectifs de la thèse sont de proposer des modèles dynamiques pour décrire la circulation routière en adaptant des modèles de la mécanique des fluides et à partir de ces modèles de concevoir et mettre en œuvre des algorithmes de contrôle. La circulation routière est considérée comme un système complexe organisé dans une structure décentralisée à trois niveaux: au plus haut niveau il y a le réseau routier, décomposé, au niveau suivant, en objets routiers (tronçons et intersections), aussi décomposés, au dernier niveau, en éléments (segments) routiers.La thèse est organisée en six chapitres. Le premier chapitre présente les problèmes spécifiques aux réseaux de circulation routière, ainsi que des modèles et des algorithmes de contrôle trouvés dans la littérature. Le deuxième chapitre présente les principaux outils nécessaires pour décrire un modèle de trafic macroscopique et des façons pour représenter le flux de véhicules. Dans le troisième chapitre, des modèles dynamiques sont proposés pour différents segments et tronçons routiers. Le quatrième chapitre est consacré à la conception d'algorithmes pour le contrôle du trafic et l'optimisation de la circulation, y compris une analyse de robustesse pour évaluer la tolérance du système aux non-linéarités du modèle. Le cinquième chapitre présente une stratégie de contrôle pour le réseau routier, en utilisant la représentation par des modèles à compartiments et le concept de dynamique positive. Dans le dernier chapitre de la thèse, les contributions de l'auteur sont mises en évidence et quelques perspectives pour le développement ultérieur de la recherche sont présentées

APA, Harvard, Vancouver, ISO, and other styles

8

Dochy, Thierry. "Arbres de régression et réseaux de neurones appliqués à la prévision de trafic routier." Paris 9, 1995. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=1995PA090034.

Full text

Abstract:

Cette thèse traite de la prévision à court terme du trafic routier. Elle rassemble les résultats de recherche visant à fournir aux éventuels utilisateurs une panoplie d'outils permettant de réaliser une prévision efficace et rapide, pour laquelle le paramétrage (calibrage) aura été simplifié. Ces travaux débutent par une présentation générale des concepts liés à la prévision et aux particularités du trafic routier. Autour d'un traitement basé sur la segmentation et la régression, diverses approches réalisant des traitements locaux sont étudiées. Ceci a débouché sur une version d'arbres de régression sélectifs intégrant une segmentation étendue et une régression sélective, et sur une approche régression discriminante généralisant la structuration et la régression dans un contexte prévisionnel. A l'inverse, à l'aide des réseaux de neurones, le processus de traitement est simplifié. En effet, les réseaux ne nécessitent aucun prétraitement de segmentation, ce qui contribue à réaliser un traitement global, qui se révèlera très efficace au niveau des applications. Ce travail propose quelques perspectives au niveau des arbres permettant de réaliser des segmentations plus homogènes, et de tenir compte de la particularité des individus. Les perspectives liées aux réseaux de neurones sont orientées soit vers un traitement par série temporel encore plus global, ou à l'opposé sur l'adoption d'un traitement local par une combinaison des approches arborescentes et neuronales en un arbre de prédiction sensé accroitre l'efficacité générale sans compliquer le calibrage. Les approches issues de ces recherches, sont ensuite évaluées sur des données trafic. De ces applications, il ressort que les réseaux présentent un fort potentiel de prédiction, qui peut être accru par le biais d'un traitement local à l'aide d'arbres de prédiction neuronale.

APA, Harvard, Vancouver, ISO, and other styles

9

Billot, Romain. "Analyse et modélisation de l'impact de la météorologie sur le trafic routier." Phd thesis, Ecole Centrale Paris, 2010. http://tel.archives-ouvertes.fr/tel-00557812.

Full text

Abstract:

Si la pertinence de la prise en compte de la météorologie dans la gestion du trafic est bien admise, son intégration dans les outils d'aide à la décision et les stratégies de contrôle représente encore un enjeu réel pour les gestionnaires d'infrastructures. En effet, cette avancée semble légitimée par les effets significatifs d'une météorologie dégradée sur la sécurité des usagers et le comportement des conducteurs. Ainsi, au niveau de la sécurité, un sur-risque d'accident a été mis en évidence par de nombreux travaux. Or, l'étiologie de ce risque augmenté ne permet pas seulement de démontrer l'impact d'évènements météorologiques extrêmes et ponctuels (ex : tempêtes de neige), mais égalementcelui de phénomènes récurrents (ex : la pluie). La baisse de la sécurité des conducteurs se traduit concrètement par un changement de comportements des usagers (vitesses, temps inter-véhiculaires) mais aussi du flot de véhicules en général (vitesse, débit, concentration), ceci influant de manière conséquente sur la mobilité. De fait, la pluie représente ainsi la seconde cause de congestion ponctuelle.Pourtant, malgré ces enjeux indéniables, les effets de la météorologie sur le trafic demeurent mal quantifiés et ne sont guère intégrés à la modélisation ou l'estimation du trafic. Ce travail de thèse se propose ainsi de contribuer à une meilleure compréhension des effets météorologiques sur le trafic, en se focalisant sur des phénomènes de précipitations en milieu interurbain. Partant d'un état de l'art de l'impact météorologique sur le trafic, il nous est apparu que les études existantes, par leurs carences, soulèvent le besoin de fonder une méthodologie d'analyse plus rigoureuse. Cette méthodologie, une fois clairement définie, a ensuite été appliquée à des données opérationnelles. Elle nous a permis de quantifier les effets de la pluie à plusieurs niveaux selon l'échelle de représentation abordée : au niveau microscopique, considérant le comportement individuel des conducteurs, les analyses statistiques mettent en lumière des effets sur les vitesses, les temps et les distances inter-véhiculaires. Ces effets se reflètent au niveau macroscopique (celui du flot de véhicules) avec des variations de débits, de vitesses du flot et, de façon générale, de l'ensemble des paramètres formant le diagramme fondamental du trafic. Les résultats empiriques nous semblent ainsi ouvrir la voie à l'intégration du phénomène météorologique à la modélisation du trafic.Partant, nous avons développé, à ce stade de notre travail, une contribution théorique à la modélisation du trafic se fondant sur une formulation Vlasov qui permet de dériver un modèle macroscopique à deux équations à partir d'une formulation cinétique. Le modèle ainsi proposé offre un cadre propice à l'intégration d'un paramètre météorologique. La discrétisation numérique du modèle s'effectue à l'aide d'une méthode à pas fractionnaire qui permet de traiter successivement le terme source et la partie homogène du système. Pour la partie homogène du système, nous avons fait l'usage d'un schéma de type Lagrange+remap. Le comportement du modèle, couplé à une équation de transport sur les temps inter-véhiculaires, a ensuite été illustré à travers une série d'expérimentations numériques qui ont mis en évidence ses aptitudes face à des conditions météorologiques changeantes.Dans un ultime volet, notre travail s'est orienté vers de futures applications en temps réel qui se placeraient dans un cadre bayesien d'assimilation de données. Le défi à relever est celui de l'estimation en ligne du vecteur d'état du trafic au fur et à mesure de l'arrivée de nouvelles observations. Une méthode de filtrage particulaire (Monte Carlo séquentielle) nous a paru judicieuse à mobiliser, car elle s'adapte bien à la problématique du trafic routier. Plusieurs scénarios fondés sur des données opérationnelles permettent ensuite de montrer les bénéfices de l'intégration du phénomène météorologique à de telles approches. Une meilleure connaissance du phénomène météorologique doit ainsi mener à son insertion dans les modèles de trafic qui forment le substrat des outils d'aide à la décision destinés aux gestionnaires.Le travail proposé ouvre donc des perspectives pour le développement de stratégies de gestion de trafic météo-sensibles.

APA, Harvard, Vancouver, ISO, and other styles

10

KSONTINI, Feirouz. "Modèle d'agent fondé sur les affordances : application à la simulation de trafic routier." Phd thesis, Université de Valenciennes et du Hainaut-Cambresis, 2013. http://tel.archives-ouvertes.fr/tel-00982059.

Full text

Abstract:

Les travaux conduits dans le cadre de cette thèse ont pour but d'étendre le champ de validité des simulations de trafic en milieu urbain et péri-urbain, avec notamment une meilleure prise en compte du contexte de conduite, de l'hétérogénéité des véhicules (deux-roues motorisés, véhicule léger, poids lourd, etc.) et des comportements des conducteurs en termes d'occupation de l'espace au sol. Le but est de produire en simulation des comportements observés en situation réelle tels que les phénomènes de faufilement (deux-roues, véhicules d'urgence, cas des intersections). Nous abordons, la simulation du trafic routier en considérant une approche comportementale fondée sur les systèmes multi-agents. Des travaux précédents ont proposé des solutions non génériques, notamment pour le cas particulier des deux-roues motorisés. Nous proposons un nouveau modèle d'agent permettant de mieux prendre en compte le contexte de conduite et les comportements des conducteurs en termes d'occupation de l'espace. Nous dotons l'agent d'une représentation ego-centrée de l'environnement fondée sur le concept d'affordance. Nous utilisons ainsi les affordances pour identifier les actions possibles, en termes d'occupation de l'espace, offertes par l'environnement. Nous les utilisons en- suite pour construire une représentation ego-centrée de la situation. Le modèle d'agent proposé a été implémenté avec Archisim. Cette implémentation a permis de reproduire une situation de trafic réelle et de comparer les données simulées avec celles recueillies sur le terrain. Différentes expérimentations ont été menées afin d'évaluer la qualité de la solution proposée.

APA, Harvard, Vancouver, ISO, and other styles

11

Briant, Régis, and Régis Briant. "Modélisation multi échelles de l'impact du trafic routier sur la qualité de l'air." Phd thesis, Université Paris-Est, 2012. http://pastel.archives-ouvertes.fr/pastel-00765205.

Full text

Abstract:

Le trafic routier contribue à la pollution atmosphérique aussi bien à proximité des voies avec des polluants tels que le dioxyde d'azote (NO2), les particules (PM) et certains composés organiques volatils (COV) qu'à des échelles spatiales plus grandes (pollution de fond urbaine et régionale) avec des polluants formés dans l'atmosphère tels que l'ozone (O3) et la fraction secondaire des particules. Étant donné les interactions entre pollution de proximité et pollution de fond, il est souhaitable de combiner en un seul outil de calcul des modèles à échelles locale et régionale. Cette méthode de modélisation multi-échelles a été largement utilisée pour simuler l'impact des émissions de cheminées (sources ponctuelles) avec des modèles de panache traités en sous-maille d'un modèle eulérien tri-dimensionnel. Cependant, une telle méthode n'est pas applicable à un réseau routier en raison des temps de calcul prohibitifs associés à la discrétisation d'une source linéique en un ensemble de sources ponctuelles. Par conséquent, une nouvelle méthode de modélisation multi-échelles a été développée, qui traite les panaches émis par des sources linéiques en sous-maille d'un modèle eulérien. Tout d'abord, une formulation améliorée d'un modèle gaussien de panache linéique a été développée. Ce nouveau modèle à ensuite fait l'objet d'une évaluation détaillée avec des mesures en proximité de routes ainsi qu'avec d'autres modèles gaussiens. La combinaison de ce modèle gaussien et d'un modèle eulérien (Polair3D) a été implémentée dans la plate-forme de modélisation Polyphemus. Les performances (temps de calcul et précision) du nouveau modèle de panache en sous-maille ont été évaluées et comparées aux performances des modèles gaussien et eulérien seuls. Ce modèle multi-échelles traite la chimie des oxydes d'azote (NOx) et des principaux COV. Le traitement multi-échelles a un effet important sur les concentrations de certains polluants en termes de pollutions de proximité et de fond urbain

APA, Harvard, Vancouver, ISO, and other styles

12

Ksontini, Feirouz. "Modèle d'agent fondé sur les affordances : application à la simulation de trafic routier." Thesis, Valenciennes, 2013. http://www.theses.fr/2013VALE0027/document.

Full text

Abstract:

Les travaux conduits dans le cadre de cette thèse ont pour but d’étendre le champ de validité des simulations de trafic en milieu urbain et péri-urbain, avec notamment une meilleure prise en compte du contexte de conduite, de l’hétérogénéité des véhicules (deux-roues motorisés, véhicule léger, poids lourd, etc.) et des comportements des conducteurs en termes d’occupation de l’espace au sol. Le but est de produire en simulation des comportements observés en situation réelle tels que les phénomènes de faufilement (deux-roues, véhicules d’urgence, cas des intersections). Nous abordons, la simulation du trafic routier en considérant une approche comportementale fondée sur les systèmes multi-agents. Des travaux précédents ont proposé des solutions non génériques, notamment pour le cas particulier des deux-roues motorisés. Nous proposons un nouveau modèle d’agent permettant de mieux prendre en compte le contexte de conduite et les comportements des conducteurs en termes d’occupation de l’espace. Nous dotons l’agent d’une représentation ego-centrée de l’environnement fondée sur le concept d’affordance. Nous utilisons ainsi les affordances pour identifier les actions possibles, en termes d’occupation de l’espace, offertes par l’environnement. Nous les utilisons en- suite pour construire une représentation ego-centrée de la situation. Le modèle d’agent proposé a été implémenté avec Archisim. Cette implémentation a permis de reproduire une situation de trafic réelle et de comparer les données simulées avec celles recueillies sur le terrain. Différentes expérimentations ont été menées afin d’évaluer la qualité de la solution proposée
The work described in this thesis aims to improve the validity of traffic simulations in urban and suburban areas. We propose to consider the driving context, the heterogeneity of vehicles (motorized two-wheelers, vehicle, truck, etc.) and the driver behavior in terms of space occupation. The purpose is to produce in simulation the observed real world phenomena such as faufilement behavior (two-wheelers, emergency vehicles, cases of intersections). We address the traffic simulation byconsidering a behavioral approach based on multi-agent systems. Previous work have proposed non- generic solutions, for the particular case of motorized two-wheelers. We propose a new agent model to better take into account the context of driving and driver behavior in terms of space occupation. We endow agent driver with an ego-centered representation of the environment based on the concept of affordances. We use the affordances to identify the possible actions, in terms of space occupation, afforded by environment. The proposed agent model was implemented with ArchiSim. This implementation has allowed to reproduce a real traffic situation and to compare the results to real data. Different experiments were conducted to assess the quality of the proposed solution

APA, Harvard, Vancouver, ISO, and other styles

13

Briant, Régis. "Modélisation multi échelles de l'impact du trafic routier sur la qualité de l'air." Thesis, Paris Est, 2012. http://www.theses.fr/2012PEST1115/document.

Full text

Abstract:

Le trafic routier contribue à la pollution atmosphérique aussi bien à proximité des voies avec des polluants tels que le dioxyde d'azote (NO2), les particules (PM) et certains composés organiques volatils (COV) qu'à des échelles spatiales plus grandes (pollution de fond urbaine et régionale) avec des polluants formés dans l'atmosphère tels que l'ozone (O3) et la fraction secondaire des particules. Étant donné les interactions entre pollution de proximité et pollution de fond, il est souhaitable de combiner en un seul outil de calcul des modèles à échelles locale et régionale. Cette méthode de modélisation multi-échelles a été largement utilisée pour simuler l'impact des émissions de cheminées (sources ponctuelles) avec des modèles de panache traités en sous-maille d'un modèle eulérien tri-dimensionnel. Cependant, une telle méthode n'est pas applicable à un réseau routier en raison des temps de calcul prohibitifs associés à la discrétisation d'une source linéique en un ensemble de sources ponctuelles. Par conséquent, une nouvelle méthode de modélisation multi-échelles a été développée, qui traite les panaches émis par des sources linéiques en sous-maille d'un modèle eulérien. Tout d'abord, une formulation améliorée d'un modèle gaussien de panache linéique a été développée. Ce nouveau modèle à ensuite fait l'objet d'une évaluation détaillée avec des mesures en proximité de routes ainsi qu'avec d'autres modèles gaussiens. La combinaison de ce modèle gaussien et d'un modèle eulérien (Polair3D) a été implémentée dans la plate-forme de modélisation Polyphemus. Les performances (temps de calcul et précision) du nouveau modèle de panache en sous-maille ont été évaluées et comparées aux performances des modèles gaussien et eulérien seuls. Ce modèle multi-échelles traite la chimie des oxydes d'azote (NOx) et des principaux COV. Le traitement multi-échelles a un effet important sur les concentrations de certains polluants en termes de pollutions de proximité et de fond urbain
Roadway traffic contributes to atmospheric pollution near roads, with pollutants such as nitrogen dioxide (NO2), particles (PM) along with some volatile organic compounds (VOC), as well as at larger spatial scales (urban and regional background pollution) with pollutants formed in the atmosphere such as ozone (O3) and the secondary fraction of PM. Because of interactions between local and background pollutants, it is desirable to combine into a single computational tool, regional and local scale models. This multi-scale modeling method has been widely used to simulate the impact of chimney emissions (point sources) with a sub-grid treatment of plume or puff models instead within a 3-dimensional Eulerian model. However, such a method is not applicable to a road network because of the prohibitive computations associated with the line source discretization into a set of point sources. Thus, a new multi-scale modeling method was developed, which treats the plumes emitted from line sources as sub-grid components of an Eulerian model. First, an improved formulation of a Gaussian plume model for line sources was developed. This new model was then subject to a detailed evaluation with near roadway measurements along with other Gaussian models. The incorporation of the Gaussian plume model into an Eulerian model (Polair3D) was implemented as part of the modeling platform Polyphemus. The performance (computational effectiveness and precision) of the new multi-scale model (Plume-in-Grid) was evaluated and compared to those of a stand-alone Gaussian and Eulerian models. The multi-scale model treats nitrogen oxide (NOx) chemistry along with major VOC. The multi-scale treatment has an important effect on the concentration of some pollutants in terms of local and urban background pollution

APA, Harvard, Vancouver, ISO, and other styles

14

Liang, Man. "Optimisation du réseau de routes en zone terminale." Thesis, Toulouse 3, 2018. http://www.theses.fr/2018TOU30003/document.

Full text

Abstract:

La congestion dans les Terminal Manoeuvring Area (TMA) des aéroports en hub est le principal problème dans le transport aérien chinois. Face au trafic extrêmement dense dans les TMAs, nous pouvons envisager d'automatiser une grande partie des opérations de routine, comprenant la planification, le séquencement et la séparation. Nous proposons dans cette thèse un nouveau système automatisé de séquencement des avions et de fusion des flux vers des pistes parallèles, qui sont utilisées dans la plupart des aéroports chinois. Notre méthodologie intègre un réseau de route 3D nommé Multi-Level and Multi-Point Merge System (MLMPMS) basé sur le concept de l'Area Navigation (RNAV) et un algorithme d'optimisation heuristique hybride pour trouver une solution correcte, opérationnellement acceptable. Un algorithme de Simulated Annealing (SA) spécifique et un module de génération de trajectoire collaborent pour rechercher la solution quasi optimale. Notre objectif est de générer en temps réel des trajectoires sans conflit, minimisant la consommation de carburant et permettant des méthodes de contrôle faciles et flexibles. Dans ce but, nous explorons en permanence les solutions possibles avec le moins de retard et assuront l'atterrissage le plus rapide. Nous déterminons quatre variables de décision pour contrôler chaque vol : l'heure et la vitesse d'entrée dans la TMA, le temps de vol sur l'arc de séquencement et le choix de la piste utilisée. La simulation de trajectoire dans les différentes phases de vol est basée sur le modèle de performances BADA. Dans le cas de l'aéroport de Beijing Capital International Airport (BCIA), les résultats numériques montrent que notre système d'optimisation de bonnes performances sur le séquencement et la fusion des trajectoires. Tout d'abord, il permet d'assurer des performances de résolution conflit très stables pour gérer les flux de trafic continuellement denses. Par rapport à l'algorithme Hill Climbing (HC), le SA peut toujours trouver une solution sans conflit, non seulement pour l'approche parallèle mixte ou séparée~(pour les arrivées), mais aussi pour les configurations parallèles indépendantes~ (départs et arrivées intégrés). Ensuite, avec un réseau d'itinéraires Multi-Level Point Merge (ML-PM) unique, il peut fournir une bonne solution de contrôle de la trajectoire pour traiter efficacement et économiquement différents types de flux d'arrivée. Il peut réaliser un temps de vol plus court et une descente vers le bas en Continuous Descent Approach (CDA) pour l'avion d'arrivée. Il peut réaliser un re-séquencement plus facile des avions avec un déplacement de position plus relâché. Théoriquement, les Maximum Position Shifting (MPS) peuvent atteindre 6 positions, surpassant la contrainte difficile de 3 positions. Troisièmement, l'algorithme montre son efficacité dans un modèle d'approche parallèle séparé avec une capacité de séquencement plus relâché. Par rapport au décalage de position forcé dur, qui est souvent utilisé dans le système actuel Arrival Manager (AMAN) et la méthode First Come First Served (FCFS) utilisé par les contrôleurs, il peut réduire le délai et le temps de transit moyens dans une situation d'arrivée très dense. Le palier par vol est inférieur à 12\% du temps de transit total dans la TMA. Quatrièmement, en configuration parallèle indépendant, il peut fournir des informations différentes concernant la valeur objectif associée, le temps de vol moyen, les trajectoires de croisement en point chaud entre les arrivées et les départs, l'efficacité avec différents arcs de séquencement conçus dans le réseau de route ML-PM etc
Congestion in Terminal Manoeuvring Area (TMA) at hub airports is the main problem in Chinese air transportation system. Facing extremely dense operations in complex TMA, we can consider reducing traffic complexity by solving all potential conflicts in advance with a feasible trajectory control for controllers, or automating a large proportion of routine operations, such as sequencing, merging and spacing. As parallel runways are a common structure of Chinese hub airports, in this thesis, we propose a novel system to integrated sequencing and merging aircraft to parallel runways. Our methodology integrates a Area Navigation (RNAV)-based 3D Multi-Level and Multi-Point Merge System (MLMPMS), a hybrid heuristic optimization algorithm and a simulation module to find good, systematic, operationally-acceptable solutions. First, a Receding Horizon Control (RHC) technique is applied to divide 24-hour traffic optimization problem into several sub- problems. Then, in each sub-problem, a tailored Simulated Annealing (SA) algorithm and a trajectory generation module worn together to find a near-optimal solution. Our primary objective is to rapidly generate conflict-free and economical trajectories with easy, flexible and feasible control methods. Based on an initial solution, we continuously explore possible good solutions with less delay and shorter landing interval on runway. Taking Beijing Capital International Airport (BCIA) as a case to study, numerical results show that our optimization system performs well. First, it has very stable de-conflict performance to handle continuously dense traffic flows. Compared with Hill Climbing (HC), the tailored SA algorithm can always guarantee a conflict-free solution not only for the mixed or segregated parallel approach (arrivals only) pattern, but also for the independent parallel operation (integrated departures and arrivals) pattern. Second, with its unique Multi-Level Point Merge (ML-PM) route network, it can provide a good trajectory control solution to efficiently and economically handle different kinds of arrival flows. It can realize a shorter flying time and a near-Continuous Descent Approach (CDA) descent for arrival aircraft, compared with baseline. It also realizes an easier re-sequencing of aircraft with more relaxed position shifting as well, compared with conventional sequencing method. Theoretically, the Maximum Position Shifting (MPS) can be up to 6 positions, overcoming the hard constraint of 3 position shifts (MPS <= 3). Third, it is efficient for the segregated parallel approach patterns. Compared with hard constrained position shifting, which is often used in current Arrival Manager (AMAN) system and controller's manual-control First Come First Served (FCFS) method, it can reduce the average delay, average additional transit time in super dense arrival situations. The average time flown level per flight is less than 12% of total transit time in TMA. Fourth, in independent parallel patterns, it can provide a range of useful information concerning the associated objective value, the average flying time, crossing trajectories in hot spots between arrivals and departures, the efficiency of using different designed sequencing legs in ML-PM route network

APA, Harvard, Vancouver, ISO, and other styles

15

Ngo, Minh Thanh. "Eléments d'analyse des réseaux d'accès optiques et ingénierie de trafic sur ces réseaux." Evry, Institut national des télécommunications, 2009. http://www.theses.fr/2009TELE0010.

Full text

Abstract:

Depuis plusieurs années, on assiste à une très forte accélération des débits supportés par les réseaux de télécommunication. Cette accélération est en partie due à une augmentation de nombre d'abonnés résidentiels ou professionnels mais elle est surtout la conséquence de l'évolution des technologies d'accès qui permettent désormais d'offrir le ``haut débit". Dans un passé récent, les principales technologies d'accès filaire sont d'une part les technologies xDSL (qui exploitent les boucles de cuivre déployées à l'origine pour le téléphone) et celles s'appuyant les réseaux câblés (qui ont été déployés pour distribuer la télévision). La tendance actuelle, pour les réseaux d'accès filaires, s'appuie sur les technologies optiques dites ``FTTx" (Fiber To The Home/Curb/Building/Premises). Les réseaux d'accès optiques diffèrent des précédents par le support physique employé pour transporter l'information. Dans le cas des réseaux d'accès optiques, il s'agit de fibres optiques, qui ont la plus grande capacité de tous les supports physiques utilisés aujourd'hui. Utiliser un tel support physique permet potentiellement de fournir à l'usager une bande passante considérable. Cependant, l'architecture de tels réseaux soulève un grand nombre de questions. Pour des raisons d'économie, il est nécessaire d'une part de limiter le génie civil (dont le coût est dominant dans le déploiement du réseau), et d'autre part de limiter le nombre d'équipements actifs (qui présentent des coûts d'investissement et de fonctionnement supérieurs aux équipements passifs). Une solution souvent proposée consiste à déployer des arbres de distribution, et de concentrer l'intelligence du réseau d'accès (ses éléments actifs) à la racine de l'arbre : c'est la définition d'un PON (Passive Optical Network). L'absence d'équipements actifs dans les éléments terminaux, et le partage de la capacité de transmission de la fibre entre plusieurs usagers, en particulier dans le sens montant, imposent la mise en \oe uvre de mécanismes contrôlant le multiplexage. Ces mécanismes sont implémentés dans des protocoles d'accès au medium (MAC), qui sont l'objet principal du travail de cette thèse. Le trafic descendant est diffusé vers tous les usagers, chaque extrémité filtrant le trafic qui lui est destiné. L'accès au réseau du trafic montant doit par contre être contrôlé strictement afin d'éviter les collisions. Cette thèse propose des mécanismes pouvant être implémentés dans une MAC pour PON Ethernet (EPON) afin de contrôler le trafic montant. Nous montrons que les mécanismes proposés peuvent d'une part supporter des classes de trafic différentes, d'autre part coupler l'allocation de ressource au contrôle d'accès et enfin utiliser efficacement la capacité du réseau en terme de trafic montant. Les mécanismes et processus proposés dans la thèse sont majoritairement analysés par simulation, la complexité du fonctionnement d'un PON excluant l'usage de modèles analytiques, sauf pour des études simples rapportés au Chapitre 3. Un cadre de simulation complet, décrit dans le Chapitre 4, a été construit à l'aide de Network Simulator. Ce cadre nous a permis de comparer le fonctionnement des mécanismes proposés avec les mécanismes considérés comme faisant partie de l'état de l'art. En particulier, nous montrons dans le Chapitre 5 que nos mécanismes, simples d'implémentation, fonctionnent nettement mieux que les mécanismes classiques en ce qui concerne le support de trafics temps réels, tout en assurant un taux d'occupation quasiment optimal de la capacité montante. Plus généralement, nous positionnons dans le Chapitre 6 les mécanismes proposés dans une problématique générale du plan de commande pour les réseaux d'accès optique passifs. Des conclusions et perspectives sont données au Chapitre 7
In recent years, the telecommunications industry observes a tremendous increasing of broadband access penetration level. Indeed, the number of subscribers with access to broadband Internet connections either at home or work is growing steadily. This can be explained both by the emergence of rich content applications and by the drop in access prices due to the broadband technologies' evolution and the fierce competition between access networks operators. The current trend in wired access networks are FTTx optical technologies (Fiber To The Home / Curb / Building / Premises), which present an alternative to xDSL networks (using copper loops deployed primarily for the phone system) and cable networks (using cable infrastructures originally deployed for TV distribution). The optical access networks differ first by the physical medium used to carry information. In the case of optical access networks, it is fiber, which have the largest capacity of all physical media used today. Using such a physical medium would potentially provide more bandwidth to the subscribers. However, optical access network architectures raises many issues. For economic reasons, it is necessary to limit both civil engineering (which cost is dominant), and the number of active equipments (which cost more than passive equipment from CAPEX and OPEX points of views). A popular solution is to deploy a tree architecture, and to focus the intelligence of the access network (active elements) at the root of the tree: this corresponds to a Passive Optical Network (PON). The absence of active equipment in the terminals, and the sharing of transmission capacity of fiber among several users, especially for upstream traffic, require the implementation of mechanisms used for controlling multiplexing. These mechanisms are implemented in MAC protocols, which are the main subject of this thesis. Downstream traffic is broadcasted and each end-point filters its own traffic. On the other hand, upstream traffic has to be controlled in order to avoid collisions. The present thesis presents mechanisms that can be implemented in a MAC for Ethernet PON (EPON) in order to control upstream traffic. We show that the proposed mechanisms can support multiple classes of traffic, can couple resource allocation with access control and can finally efficiently use the upstream capacity of the EPON. The various mechanism proposed in the present work are mostly analyzed by simulation; this is because the overall behavior of a PON is too complex to be analytically analyzed, except for simple studies reported in Chapter 3. A comprehensive simulation framework, based on Network Simulator, has been designed and is presented in Chapter 4. This framework has enabled the comparison between state of the art mechanisms and our proposals. We show in Chapter 5 that our mechanisms are simple to implement and behave significantly better than classical mechanisms regarding real time traffic support, while ensuring a quasi-optimal use of upstream bandwidth. More generally, we show in Chapter 6 how our mechanisms are part of a global command plane for PONs. Conclusions and perspectives are outlined in Chapter7

APA, Harvard, Vancouver, ISO, and other styles

16

Mnassri, Radhia. "Réseaux de Petri Lots Triangulaires pour la modélisation mésoscopique et l'étude de la congestion dans le trafic routier." Thesis, Aix-Marseille, 2015. http://www.theses.fr/2015AIXM4376.

Full text

Abstract:

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
The excessive use of roads can cause many adverse effects including pollution, insecurity and congestion. The available short-term solution is the implementation of traffic management systems which optimize the flow and reduce congestion without needing additional infrastructures. In this context, we proposed a new formalism, called Triangular Batches Petri Nets (Triangular BPN), which combines modeling and simulation of traffic in mesoscopic level as a discrete event system. The Triangular BPN describing the overall characteristics of the road traffic such as flow, density, speed by representing a new triangular relation flow-density. This relation implies the modification of batches dynamic, which is now used to represent the two road traffic states : fluid and congested, as well as the three behaviors :free, congestion and decongestion. The calculation of the instantaneous firing flows is achieved by adding a constraint that takes into account the state and behavior of batches. A set of controlled events integrated to the Triangular BPN, that allow the variation of the maximum speed of batch place and the maximum flow of batch and continuous transition. These controlled events used to model the control strategies, such as variable speed limit (VSL). All these theoretical contributions implemented in a software that is called SimuleauTri and used to study a motorway portions from real data. The simulation results are close to the measurements on the ground and show the pertinence of Triangular BPN

APA, Harvard, Vancouver, ISO, and other styles

17

Harivelo, Fanilo. "Contrôle de trafic pour service privilégié sur réseaux sans fil." La Réunion, 2006. http://www.theses.fr/2006LARE0020.

Full text

Abstract:

Conçus à l'origine comme une extension des réseaux locaux maires, les réseaux locauxsans fil ont ouvert la voie à de nouveaux usages liés à l'ubiquité. Les caractéristiques ducanal radio ainsi que la mobilité des terminaux compliquent la problématique de la qualitéde service (QoS : Quaîity of Service] de ces nouveaux réseaux. Cette thèse s'intéresseau support de la différenciation de service sur les réseaux IEEE 802. 11 ad hoc. Elle commence par l'étude du support de la différenciation de service sur un réseau monosaut. Le principe consiste à contrôler la demande au niveau IP sur la base de Tétât du réseau. Deux moyens de mise en œuvre sont étudiés : détermination de l'état du réseau par échangede signalisation et estimation de l'état du réseau par mesure locale. Ensuite, une solution au problème de l'inéquité d'accès sur réseau ad hoc est proposée. En effet, sur certaines configurations, l'accès au canal ne dépend plus uniquement de la charge mais aussi de la localisation relative des nœuds et la resynchronisation des instants de démarrage de la procédured'accès de 802. 11 DGF. Enfin, pour simplifier le contrôle des ressources et réduire lesinterférences co-canaux, une organisation hiérarchique du réseau est proposée. A cettefin, nous proposons une modélisation pour la localisation des cellules et un algorithme de répartition des fréquences aux cellules
Designed as an extention to wired local area networks, wireless local area networks lead to new potentials such as ubiquity. Wireless channels characteristics as well as mobility of terminais complexify thé support of Quaîity of Service in thèse networks. This disser¬tation concentrâtes on thé support of service differentiation in IEEE 802. 11-based ad hoc networks. It begins wifch thé study of thé support of service differentiation in a single hop network. The idea consists in controlling thé traffic at thé IP level according to thé net¬work state. Two types of implementation are studied: computation of thé network state by means of message exchange and estimation of thé network state by local measurements. Then, a solution to channel acccss unfairness issues is proposed. Indeed, under certain con¬figurations, channel access does not dépend solely on thé traffic load but also on thé relative position of thé nodes. The proposed solution consists in thé propagation of thé receiving state of nodes and in thé synchronization of thé beginning of 802. 11 access opération. Fi-nally, in ordcr to simphfy resources management and to reduce co-channel interférences, a hierarchical organization of thé network is proposed. It is based on a topology control or clustcring sclieme and a, channel assignaient mechanism

APA, Harvard, Vancouver, ISO, and other styles

18

Sipouo, Ngandjon Maurice. "Utilisation de l'échantillonnage compressif pour la détection des véhicules par un réseau de capteurs sans fil." Mémoire, Université de Sherbrooke, 2012. http://hdl.handle.net/11143/5510.

Full text

Abstract:

Une nouvelle technique pour étudier le trafic routier, est la détection des véhicules par un réseau de capteurs sans fil installés dans la chaussée. Cette technologie se distingue de la plupart des systèmes classiques de détection de véhicules par son faible coût, son niveau élevé de flexibilité dans la configuration, sa multifonctionnalité par l'ajout d'autres modalités de détection et sa capacité à transmettre les informations via un réseau sans fil. Cependant, quand un capteur sans fil effectue l'acquisition du signal de champ magnétique terrestre dans l'optique de détecter le passage des véhicules, il l'échantillonne à une certaine fréquence, afin de ne pas rater le passage d'un véhicule. Lorsque la séquence de mesure dure plusieurs heures et qu'on a des dizaines ou des centaines de capteurs sans fil installés dans la chaussée, on se retrouve rapidement avec des données à stocker et à traiter qui peuvent être de taille importante. En outre, les communications sans fil de ces données sont très coûteuses en énergie et réduisent ainsi la durée de vie du capteur sans fil qui dispose des ressources limitées en énergie. Le compressive sensing (échantillonnage compressif), nouvelle méthode d'échantillonnage des signaux, tente justement de donner des solutions à ces problèmes, en réduisant significativement le nombre de mesures nécessaires et en utilisant par la suite des algorithmes d'optimisation convexe pour reconstruire tout le signal sans trop de perte perceptuel [i.e. perceptuelle]. À travers des simulations effectuées sur des signaux enregistrés par les capteurs sans fil de la compagnie allemande Coalesenses , nous montrons dans ce projet de recherche que l'échantillonnage compressif peut contribuer à maximiser considérablement la durée de vie d'un réseau de capteurs sans fil.

APA, Harvard, Vancouver, ISO, and other styles

19

Fallah, Shorshani Masoud. "Modélisation de l’impact du trafic routier sur la pollution de l’air et des eaux de ruissellement." Thesis, Paris Est, 2014. http://www.theses.fr/2014PEST1068/document.

Full text

Abstract:

Les émissions du trafic routier sont une des sources majeures de pollution dans les villes. La modélisation de la pollution de l'air et des eaux de ruissellement due aux émissions du trafic routier est essentielle pour comprendre les processus qui mènent à cette pollution et fournir les éléments d'information nécessaires au développement de politiques publiques efficaces pour la réduction des niveaux de pollution. L'objectif de cette thèse est d'évaluer la faisabilité et la pertinence de chaînes de modèles pour simuler l'impact du trafic routier sur la pollution de l'air et des eaux de ruissellement. La première partie a consisté à réaliser un état de l'art des outils de modélisation des différents phénomènes (trafic, émissions, pollution atmosphérique, qualité des eaux de ruissellement), mettant en exergue les enjeux liés à l'intégration des différents modèles pour constituer une chaîne cohérente en termes de polluants et d'échelles spatio-temporelles. Deux exemples de chaînes de modélisation ont été proposés, l'une statique avec des pas de temps horaires, la seconde envisageant une approche dynamique du trafic et des pollutions associées. Dans la deuxième partie de la thèse, des outils automatisés d'interfaçage ont été développés pour construire des chaînes de modèles. Ces chaînes de modèles ont ensuite été testées avec différents cas d'étude : (1) Couplage trafic / émissions avec une simulation d'une voie urbaine utilisant un modèle dynamique de trafic en lien avec des modèles d'émissions instantané et moyenné, (2) couplage émissions / pollution atmosphérique en bordure d'une autoroute, (3) couplages trafic / émissions / pollution atmosphérique en bordure d'une autoroute urbaine, (4) couplage émissions / pollution atmosphérique pour un quartier suburbain, (5) couplage dépôts atmosphériques / qualité des eaux de ruissellement pour un bassin versant suburbain, et finalement (6) une chaîne de modélisation complète avec couplages trafic / émissions /qualité de l'air et des eaux de ruissellement pour un bassin versant suburbain. Ces travaux ont permis à travers ces différents cas d'étude d'identifier les enjeux associés à l'intégration de modèles pour le calcul de la pollution de l'air et des eaux de ruissellement due au trafic routier en zone urbaine. Par ailleurs, ils fournissent une base solide pour le développement futur de modèles numériques intégrés de la pollution urbaine
Road traffic emissions are a major source of pollution in cities. Modeling of air and stormwater pollution due to on-road vehicles is essential to understand the processes that lead to the pollution and to provide the necessary information for the development of effective public policies to reduce pollution. The objective of this thesis is to evaluate the feasibility and relevance of modeling chains to simulate the impact of road traffic on air and stormwater pollution. The first part of the thesis consisted in assessing the state of the art of modeling tools available for the different relevant phenomena (traffic, emissions, atmospheric dispersion, and stormwater quality), highlighting challenges associated with the integration of the different models to create a consistent modeling chain in terms of pollutants and spatio-temporal scales. Two examples of modeling chains have been proposed, one static with hourly time-steps, the other based on a dynamic approach for traffic and its associated pollution. In the second part of the thesis, different interface tools have been developed to link models and construct modeling chains. These modeling chains were tested with different case studies: (1) coupling traffic and emissions for the simulation of an urban street using a dynamic model of traffic with instantaneous and time-averaged emission models, (2) coupling on-road emissions and atmospheric dispersion/deposition near a freeway, (3) coupling traffic, emissions and atmospheric dispersion/chemistry near a freeway, (4) coupling emissions and atmospheric dispersion/deposition in a suburban neighborhood (5) coupling atmospheric deposition and stormwater quality for an urban catchment, and finally (6) a complete modeling chain with traffic / emissions / air and stormwater quality models for urban catchment drainage. This work allows one to identify different possibilities of model integration to calculate air and stormwater pollution due to road traffic in urban areas. Moreover, it provides a solid basis for the future development of integrated numerical models of urban pollution

APA, Harvard, Vancouver, ISO, and other styles

20

Farhi, Nadir. "Modélisation Minplus et Commande du Trafic de Villes Régulières." Phd thesis, Université Panthéon-Sorbonne - Paris I, 2008. http://tel.archives-ouvertes.fr/tel-00349753.

Full text

Abstract:

L'objectif de cette thèse est la modélisation et la commande du trafic. Je considère des modèles microscopiques du trafic pour dériver des relations entre des variables macroscopiques du trafic. Plus précisément, il s'agit de dériver le diagramme fondamental du trafic 2D, qui donne la relation entre la densité et le flot des véhicules. Ce diagramme est utilisé, par exemple, pour déterminer la densité des véhicules qui maximise le flot. Cette information peut aussi être utilisée pour la commande du trafic 2D. Les modèles mathématiques sont basés sur la commande optimale déterministe ou stochastique.

La première partie de la thèse est sur le trafic 1D. Il s'agit de généraliser un modèle déterministe de trafic basé sur l'algèbre minplus, qui donne le diagramme fondamental du trafic sur une route. La généralisation permet de réaliser une large classe de diagrammes fondamentaux.

Dans la deuxième partie, j'étudie les systèmes dynamiques additivement homogènes de degré 1. En effet, tous les systèmes dynamiques donnés dans ce travail sont additivement homogènes de degré 1. Je m'intéresse dans cette partie à l'existence et à l'unicité de taux de croissance et de valeurs propres additives associées à ces systèmes. Je parts du cas général où zéro, un ou plus de taux de croissance et de valeurs propres peuvent exister, et où des comportement chaotiques peuvent apparaître. Je rappelle les résultats existants dans le cas où on suppose que le systèmes dynamique est, en plus, monotone, et dans le cas ou il est aussi convexe. A la fin de cette partie, je caractérise une classe de systèmes dynamiques additivement homogène de degré 1, non nécessairement monotone, mais dont le comportement asymptotique peut être décrit.

La troisième partie consiste à généraliser un modèle de trafic 1D basé sur les réseaux de Petri et l'algèbre minplus, dans le but de modéliser des intersections, et puis dériver le diagramme fondamental du trafic 2D. Une intersection peut être gérée de plusieurs façons, et peut être considérée avec ou sans possibilité de tourner (pour les véhicules). Plusieurs modèles tenant en compte ses hypothèses sont donnés dans cette partie.

Le modèle le plus exploré ici est celui de deux routes circulaires avec une intersection gérée par la priorité à droite, et avec possibilité de tourner. Dans ce cas, et sous certaines conditions, le problème de valeur propre additive associé au système dynamique peut être résolu. Le taux de croissance du système dynamique, qui correspond au flot moyen des véhicules est obtenu numériquement. En comparant la valeur propre obtenue théoriquement et le flot moyen donné numériquement, j'ai conclus que les deux quantités, qui sont données en fonction de la densité des véhicules, sont très proches, et sont égales en plusieurs valeurs de la densité. Ainsi, la valeur propre représente une bonne approximation du diagramme fondamental du trafic 2D.

D'autres approches de gestion d'intersections consiste à les commander moyennant des feux de signalisation. Une évaluation de la commande de l'intersection peut se baser sur le diagramme fondamental obtenue pour chacune des approches considérées. Une comparaison des différentes approches est donnée.

Dans la quatrième partie j'ai développé un code en Scilab qui facilite la construction informatique de grands réseaux de trafic routier. Il s'agit de définir des systèmes élémentaires et des opérateurs sur l'ensemble de ces systèmes, et puis de combiner des systèmes basique pour construire de grands systèmes.

La dernière partie est sur la commande du trafic à deux modes: trafic des véhicules particulier, et trafic des véhicules de transport en commun. L'idée est de déterminer un plan de feux de signalisation qui favorise le trafic des véhicules de transport en commun.

APA, Harvard, Vancouver, ISO, and other styles

21

Saumtally, Tibye. "Modèles bidimensionnels de trafic." Phd thesis, Université Paris-Est, 2012. http://tel.archives-ouvertes.fr/tel-00839526.

Full text

Abstract:

La modélisation du trafic routier dans un réseau dense et de grande étendue nécessite un grand nombre de données, si bien qu'une modélisation par arcs est impossible en pratique. Pour simplifier le problème, une idée est d'agréger les tronçons du réseau en un continuum sur lequel le trafic routier s'écoule comme un fluide surfacique. Cette modélisation est qualifiée de bidimensionnelle. Même si la structure géométrique détaillée du réseau est perdue, une telle modélisation évite la description très fine du trafic sur un réseau dans lequel les points de mesure ne sont pas en nombre suffisant pour permettre une évaluation exhaustive de l'état du trafic. Une série de travaux commencée dans les années 1980 a permis de dégager quelques concepts importants. Cependant, ces travaux n'ont pas résolu les problèmes de modélisation fondamentaux : comment déduire et modéliser des comportements globaux à partir de comportements locaux (flux sur un axe, interactions aux intersections) ? Deux modèles bidimensionnels de trafic sont développés. Le premier modèle est statique. Le trafic s'écoule dans des directions de propagation privilégiées (orthogonales). Le modèle prend en compte l'équilibre entre l'offre de déplacement du réseau et une demande élastique de déplacement des usagers. Les principales sorties sont constituées en chaque point et pour chaque destination par les débits directionnels et les coûts de déplacement. Le deuxième modèle est dynamique. L'écoulement du trafic est décrit au niveau de cellules élémentaires du réseau dans lesquelles on définit les notions d'offre et de demande. À partir d'une loi comportementale obtenue sur un réseau discret, on écrit l'équation dynamique de conservation du trafic routier en tout point d'un réseau anisotrope

APA, Harvard, Vancouver, ISO, and other styles

22

Lebbah, Mustapha. "Carte topologique pour données qualitatives : application à la reconnaissance automatique de la densité du trafic routier." Phd thesis, Université de Versailles-Saint Quentin en Yvelines, 2003. http://tel.archives-ouvertes.fr/tel-00161698.

Full text

Abstract:

Le travail de recherche concerne le traitement des données qualitatives par des méthodes neuronales. Différents modèles d'apprentissage non supervisés sont proposés.

Ce travail de thèse a été réalisé à la direction de la recherche de RENAULT. Le travail s'est focalisé sur le développement d'un modèle de reconnaissance de trafic.

Le premier modèle proposé dans cette thèse est dédié aux données binaires ''BTM''. C'est un modèle de quantification vectorielle de type carte topologique. Ce modèle prend les caractéristiques principales des cartes topologiques. Pour ce nouveau modèle, afin de prendre en compte les spécificités des données binaires, on a choisi de changer la métrique usuelle utilisée dans les modèles de cartes topologiques et d'utiliser la distance Hamming.

Le second modèle est le premier modèle probabiliste de cartes topologiques dédié aux données binaires. Ce modèle s'inspire de travaux antérieurs qui modélisent une distribution par un mélange de mélange de lois de Bernoulli.

Le troisième modèle est un nouveau modèle de carte topologique appelé CTM (Categorical topological Map) adapté à la classification non supervisée des données qualitatives multi-dimensionnelles. Ce nouveau modèle conserve cependant les principales caractéristiques des deux modèles précédents. Afin de maximiser les vraisemblance des données, CTM utilise de manière classique l'algorithme EM.

Dans ce mémoire, on introduit le domaine d'application propre au travail mené chez RENAULT. Nous détaillerons l'apport original de notre travail: utilisation de l'information catégorielle pour traiter de la reconnaissance du trafic. Nous exposerons les différentes analyses effectuées sur l'application des algorithmes proposés.

APA, Harvard, Vancouver, ISO, and other styles

23

Dorai, Atef. "Modélisation et gestion du trafic dans le cadre de réseaux sur puce multi-FPGA." Thesis, Lyon, 2017. http://www.theses.fr/2017LYSES018/document.

Full text

Abstract:

Avec la complexité croissante des systèmes sur puce, la conception de la nouvelle génération des systèmes embarqués dédiée aux applications multimédia doit intégrer des structures de communication efficaces telles que le réseau sur puce (Network-on-Chip : NoC). Vu la limitation du nombre de ressources d’un seul FPGA, les plateformes multi-FPGA sont considérées comme la solution la plus appropriée pour émuler et évaluer ces grands systèmes. Le déploiement passe souvent par le partitionnement du NoC sur plusieurs FPGAs et de remplacer les liens de communications internes par des liens de communications externes. Cette solution possède des limitations. En fait, l’évolution des FPGAs tend à rendre les IOs des ressources rares aggravant la bande passante intra-FPGA d’une génération à une autre. Actuellement, le nombre de signaux inter-FPGA est considéré comme un problème majeur pour déployer un NoC à grand échelle sur multi-FPGA. Comme il y a plus de signaux à connecter que les IOs disponibles sur FPGA, un goulot d’étranglement important a été crée laissant les concepteurs soufrera. Les contributions principales de cette thèse sont : (1). Nous avons développé deux architectures de gestions de collisions, une basée sur un accès aléatoire (Backoff) et l’autre basée sur un accès planifié (Round-Robin). Des comparaisons temporelles et des ressources ont été effectuées pour choisir la méthode d’accès la plus performante pour prototyper un NoC sur multi-FPGA. L’architecture basée sur le Backoff permet de partager efficacement le lien externe entre plusieurs routeurs avec un nombre minimum de collisions. Ainsi, cet algorithme permet de gérer le goulet d’étranglement et équilibre les accès des routeurs vers l’inter-FPGA. La nouvelle architecture inter-FPGA pour le Network-on-Chip basée sur l’algorithme BackOff fournit une latence plus faible avec moins de ressources par rapport à d’autres solutions comme le RR (Round-Robin) et le HRRA (Hierarchical Roun-Robin Arbiter). (2) Une méthodologie de modélisation a été émergée pour estimer le nombre de ressources utilisées par chaque architecture. Cette modélisation est basée sur la régression linéaire. Il y a des grandes surestimations avec le round-robin qu’avec le Backoff. (3) Finalement, une architecture de NoC dédiée aux applications multimédias a été proposée. L’objective de cette architecture est de transmettre des trafics avec des niveaux de priorités différentes dans des bonnes conditions. Dans cette architecture de NoC multimédia, nous avons doublé les liens physiques au lieu d’utiliser des canaux virtuels pour permettre aux trafics de haute priorité de récupérer le retard. De plus, nous avons intégré à l’intérieur des routeurs un simple arbitre pour traiter les niveaux de priorité pour chaque paquet. Cette nouvelle architecture a été comparée avec des architectures de NoC traditionnelles avec (basée sur des canaux virtuels) ou sans (NoC Handshake) qualité de service. Plusieurs testsont été effectués pour prouver l’efficacité de l’architecture du NoC multimédia. Finalement, une étude analytique a été proposée pour estimer le nombre d’AP nécessaires pour que cette architecture de NoC multimédia afin de répondre aux exigences d’utilisateurs dans le contexte de multi-FPGA
With the increasing complexity of System-on-Chip, the design of efficient embedded systems dedicated for multimedia applications must integrate effective communication interconnects such as Network-on-Chip. Given the limited number of resources of a single FPGA, multi-FPGA platforms are considered the most appropriate means for experimentation, emulation and evaluation for such large systems. Deployment often involves partitioning the Network-on-Chip on several FPGA and replacing internal communication links with external ones. The limitation of this solution stems from the fact that with ongoing evolution of FPGAs, their I/O resources become scarcer in time. This, consequently, decreases intra-FPGA bandwidth. Currently, the number of inter-FPGA signals is considered a major problem to prototype a Network-on-Chip on multi-FPGA. Since there are more signals needed for routers than the number of available FPGA I/Os. Therefore, inter-FPGA links must be shared between routers, resulting in significant bottlenecks. Since the ratio of logical capacity to the number of IOs increases slowly for each FPGA generation, this technological bottleneck will be remaining for future system designs.The main contributions of this thesis are : (1). We have developed two collision management architectures, one is based on a random access (Backoff) and the other is based on a round-robin algorithm. Timing and resources comparisons are made to evaluate the two inter-FPGA traffic management architectures. The Backoff-based sub-NoC architecture effectively shares external links between multiple routers with a minimum number of collision and balances access between all routers. The new inter-FPGA architecture for the Network-on-Chip based on the BackOff algorithm achieves lower latency with fewer resources compared to other solutions such as Round-Robin and Hierarchical Round-Robin Arbiter. (2) A modeling methodology has emerged to estimate the number of resources used by each architecture. This modeling is based on linear regression. There are considerable over-estimations in the round-robin compared to the Backoff. (3) A NoC architecture dedicated for multimedia applications has been proposed. The objective of such architecture is to transmit traffic with different priority levels under right conditions. In this architecture of NoC multimedia, we have doubled the physical links instead of using virtual channels to allow high priority traffic to recover the delay and to ensure quality of service. In Additionally we have integrated within the routers a simple arbiter to deal with the priority levels for each packet. This new architecture has been compared with traditional architecture based on virtual channels using several test partitioning. Finally, an analytical study was proposed to estimate the number of APs needed for the NoC Multimedia deployed in multi-FPGA systemse to meet the user’s requirements

APA, Harvard, Vancouver, ISO, and other styles

24

Mabiala, Moundele Dave Muriel. "Etudes des propriétés structurelles des réseaux ad hoc de véhicules." Paris 11, 2007. http://www.theses.fr/2007PA112350.

Full text

Abstract:

Un réseau ad hoc de véhicules ou VANET est constitué de véhicules capables de s'échanger des informations par voie radio dans le but d’améliorer la sécurité routière ou de permettre I'accès à Internet pour les passagers, que nous avons choisi comme scénario. Par rapport à un réseau ad hoc classique, le VANET se différencie par une forte mobilité des nœuds rendant la topologie du réseau fortement dynamique. Pour contrer cette difficulté, nous nous sommes donc intéressés à la dynamique du trafic routier et aux problèmes des communications sans fiI. Nos questions étaient les suivantes : 1) à quoi ressemble la topologie du réseau VANET ? 2) Les communications pour l'accès à Internet sont-elles possibles ? 3) Quelle est I'influence du mouvement des véhicules sur le routage ? 4) Quelle est la capacité ou le débit disponible dans un tel réseau sans fil ? Le premier apport concerne l'étude du trafic routier de manière analytique et par simulation, qui nous a permis de montrer la fragmentation du réseau et de caractériser la probabilité d'existence d'un chemin et sa durée de connexion. Les résultats montrent que la durée de connexion est trop courte pour un accès Web par exemple. Le simulateur du modèle microscopique du trafic routier a été développé pour s'interfacer avec NS-2 et a ensuite été utilisé pour comparer deux algorithmes de routages DSR et GPSR. Contrairement à des publications antérieures, nos conclusions montrent que DSR est meilleur que GPSR à tous points de vue. Enfin, nos simulations évaluent la capacité disponible qui est inférieur à la moitié de la borne théorique issue du modèle de la paire d'émetteurs. Nous en déduisons qu'un réseau de véhicules purement Ad Hoc n'est viable pour les applications utilisateurs et concluons sur la nécessité de le coupler à une infrastructure ou réseau hybride
Our area of research is survey and analysis of Vehicular Ad Hoc NETworks or VANETS. A VANET consists of vehicle capable exchanging information via a wireless network in an effort to improve road safety and provide Internet access for passengers, which is our area of interest. Compared to a classical ad hoc network, VANET is characterized by high mobility of nodes making the network topology strongly dynamic. To counter this problem, we are therefore interested in the traffic dynamics on road and problems that arise due to wireless communications. Our questions were: 1) What is the VANET network topology? 2) Is Internet access possible? 3) What is the influence of vehicle movement on routing? 4) What is the capacity and throughput available in such a wireless network? These provisions are concerned with the study of road traffic's using analytical tools and simulation. We demonstrate how the network is fragmented and characterize the probability of path existence and connection duration. The results show that the connection time is too short for example to access Web. The simulator models with microscopic road traffic has been developed to interface with NS-2, which was then used to compare two routing algorithms, DSR and GPSR, Contrary to earlier publications, our findings show that DSR is better than GPSR in all viewpoints. Finally, our simulations evaluate the available capacity. We conclude that a VANET which is purely Ad Hoc is not viable for non-safety applications and we need to use a hybrid network

APA, Harvard, Vancouver, ISO, and other styles

25

Kachroudi, Sofiene. "Commande et optimisation pour la régulation du trafic urbain mutimodale sur de grands réseaux urbains." Thesis, Evry-Val d'Essonne, 2010. http://www.theses.fr/2009EVRY0035/document.

Full text

Abstract:

La nécessité de la régulation du trafic général et de l'amélioration de la régularité des lignes de transport en commun de surface est un constat largement partagé dans la recherche et dans les milieux opérationnels. L'objectif de cette thèse est la conception d'une stratégie capable de satisfaire ces objectifs via les feux de signalisation sur de larges réseaux urbains. Les points abordés dans cette thèse sont : la modélisation des phénomènes du trafic : que ce soit pour les véhicules particuliers ou les véhicules de transport en commun. Pour les premiers, le modèle reprend les bases de modèles déjà développés avec des améliorations pour tenir compte de toutes les situations du trafic. Pour les transports en commun, deux modèles originaux ont été développés. la construction des critères : nous avons construits deux critères pour mesurer l'état du trafic. Le premier, pour les véhicules particuliers, est le même que celui utilisé dans d'autres systèmes de régulation du trafic. Le critère pour les transports en commun a été construit de manière originale pour permettre de mesurer la régularité des lignes. l'optimisation multi-objectif : la complexité des modèles, le caractère fortement non linéaire des critères et les contraintes de temps réel du problème nous ont guidé pour le choix d'une méta-heuristique particulièrement performante qui s'appelle l'optimisation par essaims particulaires. Nous avons implémenté deux versions et adapté la méthode pour le cas multi-objectif. La commande en boucle fermée : la stratégie conçue se devait de répondre en temps réel aux changements d'état du trafic. Nous avons adopté une architecture classique de la commande prédictive généralisée ainsi qu'une architecture faisant intervenir la commande prédictive et la commande linéaire quadratique. Cette dernière commande sert à initialiser et limiter les dimensions de l'espace de recherche pour l'algorithme d'optimisation. Les résultats numériques obtenus grâce à la simulation de la stratégie sur un réseau virtuel montrent que la stratégie améliore significativement le trafic général et la régularité des lignes de transport en commun
The need for traffic regulation and improving the transit regularity are facts widely shared within the research and operational environments. The objective of this thesis is to design a strategy to meet these goals through the traffic lights on large urban networks. Topics addressed in this thesis are: traffic modelling: whether it is for general or transit vehicles. For the former, the model reproduces the basic patterns already developed with improvements to accommodate all traffic situations. For transit vehicles, two original models were developed. Construction of criteria: we have constructed two criteria to measure the traffic state. The first, for cars, is the same as that used in other systems of traffic control. The criterion for transit vehicles has been built in an original way to measure the regularity of the vehicles. Multi-objective optimization: the models complexity, the highly non-linear criteria and the constraints of real-time environment have guided the choice of a meta-heuristic called Particle Swarm Optimization. We have implemented two versions and adapted the scheme to the multi-objective case. Closed loop control: the strategy had to respond in real time to changing trafic conditions. We have adopted a classic architecture of the Generalized Model Predictive control and an architecture involving predictive control and the linear quadratic control. This last one is used to initialize and limit the size of the search space for the optimization algorithm. The numerical results obtained by simulation on a virtual network show that the strategy significantly improves the overall traffic and regularity of the transit lines

APA, Harvard, Vancouver, ISO, and other styles

26

Alvarez-Hamelin, José Ignacio. "Routage dans Internet : trafic autosimilaire, multicast et modèles de typologie." Paris 11, 2002. http://www.theses.fr/2002PA112267.

Full text

Abstract:

La première partie de cette thèse est consacrée à l'étude de la topologie d'Internet, à travers son organisation logique, et à un bref état de l'art des modèles d'Internet. Nous présentons ensuite un nouveau modèle pour la topologie d'Internet. Ce modèle nous servira d'outil pour vérifier des comportements de protocoles de routage unicast et multicast discutés plus loin dans le document. La deuxième partie est consacré à l'étude des protocoles multipoint. Nous nous intéressons dans un premier temps aux techniques de construction d'arbres multipoint, au travers d'un bref état de l'art. Nous proposons ensuite deux protocoles. Le protocole MSDA a pour objet l'optimisation de l'utilisation d'un arbre de multicast donné. Nous avons réalisé des expérimentations sur des topologies obtenues avec notre générateur de topologie afin de mesurer l'amélioration obtenue par MSDA. Nous proposons ensuite un nouveau protocole de construction d'arbre de multicast. Ce protocole s'appelle MCT (pour "Minimum Congestion Tree"). Il permet de construire des arbres optimaux selon tout paramètre de qualité de service donné. Nous avons effectué des simulations sur la topologie du réseau ARPANET (1995) en comparant MCT à d'autres protocoles multipoint classiques. Ces simulations démontrent l'impact positif de MCT pour le multicast. La dernière partie est consacrée à la présentation d'un modèle autosimilaire du trafic d'Internet, et d'un nouveau paramètre de qualité de service : la congestion probabiliste. Ce paramètre permet d'approximer efficacement le taux de pertes. Il est adapté à une description à long terme du trafic, et peut être utilisé dans des protocoles de routage point à point ou multipoint. Nous avons effectué des simulations pour valider notre approche (sur les topologies du réseau UUNET et obtenues à partir de notre modèle d'Internet). Ces simulations démontrent l'utilité de la congestion probabiliste pour les protocoles multipoint
The first part of this thesis is dedicated to the study of the Internet topology, and a survey of the Internet models. We present a new model for Internet. This model will allows us to test unicast and multicast routing protocols. The second part is dedicated to multicast protocols. First, we presented a survey of construction technique for multicast trees. We propose two multicast protocols. MSDA protocol optimizes the total delay of multicast messages in a multicast tree. In order to quantify the optimization, we tested MSDA with the topologies obtained with our topology generator. MCT protocol builds the optimal multicast tree according to some predefined quality-of-service parameter. We performed simulations with ARPANET (1995) network topology in order to compare MCT with other classical multicast protocols. These simulations prove the positive impact of MCT for multicast communications. The last part is dedicated to the self-similar model of Internet traffic, and to a new quality-of-service parameter: the probabilistic congestion. This parameter allows the estimation of the rate of packet loss. Probabilistic congestion is adapted to a long-term description of the traffic, and it can be used for unicast routing protocols. We performed a simulation in order to validate our ideas (in the UUNET network and in the generated topologies from our topology model). These simulations prove the usefulness of probabilistic congestion for multicast protocols

APA, Harvard, Vancouver, ISO, and other styles

27

Nguyen, Thai Phu. "Conception et application d'un modèle de l'information routière et ses effets sur le trafic." Phd thesis, Université Paris-Est, 2010. http://tel.archives-ouvertes.fr/tel-00626631.

Full text

Abstract:

Les conditions de circulation sur un réseau routier subissent souvent de la congestion. Selon ses sources, la congestion routière peut être classée en deux catégories : la congestion récurrente déterminée par les lois de trafic et la congestion non-récurrente due aux incidents, accidents ou autres aléas sur la route. Grâce à l'avancement des technologies, notamment en informatique, communication et techniques de traitement des données, l'exploitant est devenu capable de détecter les perturbations, de mesurer les effets et même d'anticiper l'état du trafic afin de mieux adapter ses actions d'exploitation. L'information dynamique concernant les conditions de trafic permet aux usagers de réduire l'inconfort et d'effectuer leur choix d'itinéraire de manière plus raisonnable. Pour l'exploitant, le service d'information aux usagers peut servir à la gestion du trafic. Nous avons étudié la contribution potentielle de l'information dynamique au profit individuel des usagers et à la performance collective du système en prenant en compte : i) la congestion récurrente et non-récurrente ; ii) des différents comportements de choix d'itinéraire en fonction de l'accessibilité à l'information ; iii) d'autres actions de gestion du trafic menées par l'exploitant. Un modèle théorique avec une application analytique sur un réseau élémentaire de deux routes parallèles, une paire origine-destination et deux classes d'usagers respectivement informée ou non-informée nous a permis de retirer de nombreuses indications : i) la diffusion excessive de l'information avec un contenu " neutre " dégrade à la fois le profit individuel et la performance du système ; ii) l'information dynamique avec certain contenu " coopératif " peut contribuer l'optimisation du système sans causer le problème d'acceptabilité ; iii) l'information dynamique et d'autres mesures de gestion dynamique s'interagissent de manière complémentaire à l'optimisation du trafic

APA, Harvard, Vancouver, ISO, and other styles

28

Gallo, Massimo. "Gestion du trafic et des ressources dans les réseaux centrés sur le contenu : design et évaluation." Phd thesis, Télécom ParisTech, 2012. http://pastel.archives-ouvertes.fr/pastel-01002134.

Full text

Abstract:

Dans les dernières années, l'utilisation d'Internet a sensiblement changé en passant d'un modèle de communication centré sur les machines á un centré sur les contenus. La plus part de services utilisés par les clients d'Internet aujourd'hui sont déjà centré sur les contenus même et pas sur leurs emplacement. Dans ce contexte, beaucoup de projets de recherche proposent un changement de l'architecture de l'Internet, en mettent des contenu identifié par leur nom au centre du réseau. Ce group de proposition est identifiés sous le nom de Information Centric Networking (ICN). Cette thèse se focalise sur la proposition Content-Centric Network (CCN). Dans une premier temps, nous analysons les performance du modèle de communication CCN en se concentrent sur le partage de la bande passante et de la mémoire et en proposant des formules pour la caractérisation du temps de transfert. Deuxièmement, nous proposons un protocole de contrôle de congestion et des mécanismes de forwarding pour CCN. En particulier on présent un premier mécanisme de contrôle de congestion, Interest Control Protocol (ICP), qui utilise une fenêtre contrôlé avec le mécanisme Additive Increase Multiplicative Decrease au récepteur. En complément avec ça, nous présentons un mécanisme distribué (hop-by-hop) pour obtenir une détection/réaction à la congestion plus rapide. Nous proposons aussi une modification d'ICP en implémentant le mécanisme Remote Adaptive Active Queue Management pour exploiter efficacement le multi-chemin. En fin, nous présentons un mécanisme de forwarding distribué qui base ses décisions sur des mesure de qualité d'interface par chaque préfixe disponible dans les tableaux de routage.

APA, Harvard, Vancouver, ISO, and other styles

29

GAUCHARD, David. "Simulation hybride des réseaux IP-DiffServ-MPLS multi-services sur environnement d'exécution distribuée." Phd thesis, Université Paul Sabatier - Toulouse III, 2003. http://tel.archives-ouvertes.fr/tel-00011034.

Full text

Abstract:

La technologique utilisée dans les réseaux de télécommunication à commutation de paquets est en développement permanent. La tendance actuelle est orientée vers la mutualisation des services voix et données, de leurs infrastructures et des techniques associées (réseaux IP/MPLS, QoS dans Internet). Les méthodes classiques utilisées pour l'évaluation de performances des ces réseaux sont la modélisation analytique et la simulation événementielle. La simulation événementielle requiert des temps de calcul prohibitifs, tandis que les modèles issus des méthodes analytiques manquent parfois de précision. Le travail présenté dans cette thèse définit un cadre de modélisation appelé Simulation Hybride Distribuée qui combine de manière rigoureuse la théorie différentielle du trafic et la simulation événementielle. Dans une première technique, les ressources du réseau sont partitionnées en domaines dont certains sont simulés par événements, et les autres sont modélisés par des équations intégrées numériquement. La seconde technique proposée permet la circulation de trafics simulés par événements sur les ressources du réseau modélisées par des équations. La simulation hybride permet ainsi de prolonger la modélisation analytique au-delà de ses limites théoriques. Elle permet également de concevoir des modèles d'évaluation de performances très généraux et de développer des logiciels plus performants en temps de calculs. Un prototype de simulateur hybride a été conçu. Il permet de modéliser précisément des routeurs Internet Diffserv et MPLS, le protocole TCP ainsi que diverses sources de trafic multimédia (Audio, Vidéo). Pour réduire les temps de calcul, le simulateur peut être parallélisé. En ce sens, un nouveau noyau de communication de l'environnement de parallélisme LANDA a été conçu. Il offre une bibliothèque à la norme MPI et permet d'utiliser simultanément et efficacement (latence, bande passante) plusieurs media de communication haut-débit ainsi que la mémoire commune S MP.

APA, Harvard, Vancouver, ISO, and other styles

30

Mai, Hai Dang. "Sur la capacité opérationnelle des modèles d'affectation dynamique du trafic, et la convergence des algorithmes d'équilibrage." Phd thesis, Ecole des Ponts ParisTech, 2006. http://pastel.archives-ouvertes.fr/pastel-00002183.

Full text

Abstract:

Cette thèse porte sur les modèles d'affectation dynamique du trafic et l'équilibre offre-demande du trafic, afin d'en évaluer la capacité opérationnelle et d'en développer certains aspects. L'analyse porte essentiellement sur le modèle LADTA de Leurent (2003), dont les hypothèses physiques et économiques sont proches de l'affectation statique tout en ajoutant la dimension chronologique et un traitement par file d'attente de la congestion sur les arcs du réseau de transport. Nous reprenons la formulation analytique de ce modèle dans une expression abstraite qui est générique pour l'affectation dynamique, ce qui nous permet d'élaborer des approches algorithmiques variées en termes de formulation mathématique et de variables endogènes basiques. Nous discutons des algorithmes d'équilibrage et proposons un algorithme hybride qui traite conjointement des volumes et des temps par arcs. Nous donnons une analyse formalisée du mesurage de convergence, et nous élaborons des critères de convergence rigoureux et parcimonieux. Le modèle dans une version simplifiée, les algorithmes d'équilibrage et les critères de convergence ont été programmés dans un prototype, et expérimentés sur des cas d'école, afin d'établir le comportement des algorithmes et des critères, et de procéder à des réglages pour certains paramètres.

APA, Harvard, Vancouver, ISO, and other styles

31

Scherrer, Antoine. "Analyses statistiques des communications sur puce." Phd thesis, Ecole normale supérieure de lyon - ENS LYON, 2006. http://tel.archives-ouvertes.fr/tel-00195131.

Full text

Abstract:

Cette thèse est composée de deux parties. La première explore la problématique de la modélisation de trafic Internet. Nous avons proposé, à partir de l'étude de nombreuses traces, un modèle basé sur des processus stochastiques non-gaussiens à longue mémoire (Gamma-Farima) permettant de modéliser de manière pertinente les traces de débit agrégé, et ce pour une large gamme de niveau d'agrégation. Afin de pouvoir générer du trafic synthétique, nous avons proposé une méthode de synthèse de tels processus. Nous avons ensuite, à partir du modèle Gamma-Farima, proposé un modèle multirésolution permettant de différencier un trafic régulier, d'un trafic contenant une attaque (de type déni de service distribuée). Ceci nous a permis de proposer une méthode de détection d'anomalie que nous avons évalué sur des traces réelles et en simulation. Enfin nous avons étudié expérimentalement le problème de la production de trafic à longue mémoire dans un simulateur de réseaux (NS-2). La deuxième partie traite la problématique de la génération de trafic au sein des systèmes sur puce (SOC). Dans ce domaine, l'arrivée de véritable réseaux sur puce place la conception de l'interconnexion au premier plan, et pour accélérer les simulations, il convient de remplacer les composants par des générateurs de trafic. Nous avons mis en place un environnement complet de génération de trafic sur puce permettant de rejouer une trace, de produire une charge aléatoire sur le réseau, de produire un trafic stochastique ajusté sur une trace de référence et de tenir compte des phases dans le trafic. Nous avons effectué de nombreuses simulations dans l'environnement de simulation de SOC académique SOCLIB qui nous ont permis de valider notre approche, d'évaluer notre algorithme de segmentation ainsi que la génération de trafic stochastique multiphase que nous avons introduite. Nous avons aussi exploré la présence de longue mémoire dans le trafic des processeurs sur puce, ainsi que l'impact de cette caractéristique sur les performances du réseau sur puce.

APA, Harvard, Vancouver, ISO, and other styles

32

Diego, Maza William David. "Contrôle de trafic et gestion de la qualité de service basée sur les mécanismes IP pour les réseaux LTE." Thesis, Télécom Bretagne, 2016. http://www.theses.fr/2016TELB0406/document.

Full text

Abstract:

Depuis quelques années le trafic de l'internet mobile ne cesse d'augmenter. Cette croissance soutenue est liée à plusieurs facteurs, parmi lesquels l'évolution des terminaux, la grande diversité des services et des applications disponibles et le déploiement des nouvelles technologies d'accès radio mobile (3G/4G). À cet égard, le standard 3GPP pour les réseaux LTE propose une architecture offrant une gestion fine de la QoS (par flux). Ce modèle, hérité des réseaux mobiles traditionnels orientés connexion, soulève des problèmes en termes de scalabilité, efficacité et performances. Les travaux entrepris dans cette thèse ont pour objectif principal de proposer des solutions plus simples et moins coûteuses pour la gestion de la QoS dans les réseaux mobiles. À cette fin, à l'issue d'une étude et de l'évaluation de l'impact de la signalisation associée au modèle de QoS standard, deux modèles alternatifs ont été proposés. Nous proposons tout d'abord un modèle basée sur les mécanismes IP inspiré de l'approche DiffServ (par agrégat) largement étudié dans les réseaux IP fixes. Ce modèle fournit une gestion de la QoS simple, efficiente et rentable, tout en garantissant des performances équivalentes au modèle standard. Cependant, elle nécessite une remise à niveau de tous les eNB, et donc une longue phase de transition. En conséquence, nous proposons SloMo qui vise à améliorer l'expérience des clients mobiles, mais avec un objectif de déploiement plus rapide. SloMo est une solution de gestion implicite de la QoS depuis un point unique situé sur le chemin des communications. SloMo exploite la dynamique instaurée par le mécanisme de contrôle de flux de TCP. Il vise à recréer un goulot d'étranglement dynamique dans un équipement contrôlé par l'opérateur lorsque les points de congestion réels ne sont pas accessibles. Une fois ce goulot d'étranglement déporté, il est alors aisé d'effectuer une gestion de la qualité IP classique dans l'équipement supportant Slo-Mo
The mobile data landscape is changing rapidly and mobile operators are today facing the daunting challenge of providing cheap and valuable services to ever more demanding customers. As a consequence, cost reduction is actively sought by operators as well as Quality of Service (QoS) preservation. Current 3GPP standards for LTE/EPC networks offer a fine tuning QoS (per-flow level), which inherits many characteristics of legacy telco networks. In spite of its good performance, such a QoS model reveals costly and cumbersome and finally, it remains very rarely deployed, thereby giving way to basic best-effort hegemony. This thesis aims at improving QoS in mobile networks through cost-effective solutions; To this end, after an evaluation of the impact and cost of signaling associated with the standard QoS model, alternative schemes are proposed, such as the IP-centric QoS model (per aggregate) inspired from the DiffServ approach widely used in fixed IP networks. This model provides a simple, efficient and cost-effective IP level QoS management with a performance level similar to standardized solutions. However, as it requires enhancements in the eNB, this scheme cannot be expected in mobile networks before a rather long time.Thus, we introduce Slo-Mo, which is a lightweight implicit mechanism for managing QoS from a distant point when the congestion point (e.g. eNB) is not able to do it. Slo-Mo creates a self-adaptive bottleneck which adjusts dynamically to the available resources taking advantage of TCP native flow control. Straightforward QoS management at IP level is then performed in the Slo-Mo node, leading to enhanced customer experience at a marginal cost and short term

APA, Harvard, Vancouver, ISO, and other styles

33

Belloul, Malika. "Influence du confinement sur les mécanismes physiques régissant le trafic de gouttes au sein de réseaux micro et milli fluidiques." Rennes 1, 2010. http://www.theses.fr/2010REN1S111.

Full text

Abstract:

Dans ce travail de thèse, nous étudions la répartition d'un train périodique de gouttes monodisperses à une simple bifurcation asymétrique. Nous montrons que le trac des éléments discrets dans des réseaux microuidiques résulte de deux mécanismes physiques diérents : un mécanisme collectif de rétroaction hydrodynamique et un mécanisme local de collisions. La compétition entre ces deux mécanismes est régie par le connement des gouttes. Nous proposons des modèles phénoménologiques simples pour comprendre ce trac en fonction des paramètres pertinents du problème. Parallèlement à cette étude, nous mettons au point une méthode passive pour mesurer les pertes de charges dans des écoulements microuidiques et nous mesurons expérimentalement l'excès de résistance hydrodynamique produit par la présence d'une goutte en fonction de son connement dans des canaux de section rectangulaire et circulaire. Enn, nous montrons que la géométrie des canaux aecte notablement la mobilité des gouttes : les gouttes vont plus vite que l'écoulement moyen dans le cas de section circulaire et moins vite dans le cas de section rectangulaire. Ceci du fait de la présence de coins dans cette géométrie
In this work, we investigate repartionning of monodisperse droplets at a simple asymmetric bifurcation. We show that a trac of discrete uid in microuidic systems is regulated by two distincts mechanisms : collective hydrodynamic feedback and local colisions. The competition between these two mechanisms is controlled by the connement of the droplets. For each mechanism, we propose simple phenomenological models in terms of the various pertinent parameters of the problem. Furthermore, we develop a passive method to measure pressure drops in microuidics channels. We measure the excess hydrodynamic resistance of each droplet channel for channels having circular and rectangular cross-sections. We show that the geometry of a channel aects the mobility of droplets. Droplets travel faster (slmower) than the average ow speed for channels having circular (rectangular) cross sections

APA, Harvard, Vancouver, ISO, and other styles

34

Taktak, Rached. "Contribution à la détection automatique des véhicules sur autoroute par vision artificielle." Vandoeuvre-les-Nancy, INPL, 1995. http://www.theses.fr/1995INPL019N.

Full text

Abstract:

Le thème du travail présenté dans ce mémoire traite de la détection automatique des véhicules sur autoroute par vision artificielle. Plusieurs projets et expérimentations ont été menés dans le monde autour de ce thème de recherche, ce qui prouve l'intérêt de l'information image pour la détection des véhicules et la gestion du trafic routier. Notre contribution à pour objectif de prouver la faisabilité d'un système de détection des véhicules par vision artificielle qui soit automatique et valable sur une journée complète. Ainsi des solutions originales sont apportées dans le domaine de la modélisation de la route, la calibration automatique du système de vision et la détection des véhicules sur une journée complète. La phase de modélisation de la route permet au système de s'adapter automatiquement à la diversité des sites étudiés à travers la formation de zones de traitement connexes, permettant ainsi de limiter les traitements aux seules zones utiles de roulement. Une procédure de calibration à base de technique d'identification vient compléter cette procédure de modélisation pour former ainsi la phase d'initialisation du processus de détection des véhicules. La phase de détection est scindée en trois parties: la première traite du problème de la détection diurne. Trois méthodes de détection sont réalisées et une contribution originale pour la séparation des images des véhicules rapprochés est apportée. La seconde présente la méthode utilisée pour la détection nocturne de véhicules grâce à des techniques de reconnaissance de formes. Enfin, la détection au crépuscule (et à l'aube) permet de réaliser le lien entre les deux derniers types de détection grâce à des techniques de mise en correspondance. La validité des méthodes utilisées est prouvée sur différents sites réels et la faisabilité d'un système automatique, valable sur une journée complète est maintenant acquise

APA, Harvard, Vancouver, ISO, and other styles

35

Morizot, Sylvie. "Etude sur une population jeune et en bonne santé des effets d'un bruit de trafic routier, d'une benzodiazépine, et de leur conjugaison, sur les potentiels évoqués auditifs précoces, l'appareil cardiovasculaire et l'anxiété." Dijon, 1998. http://www.theses.fr/1998DIJOS011.

Full text

Abstract:

Trente hommes et trente femmes (autant d'anxieux que de non anxieux dans chaque groupe) ont été exposés dans un ordre tiré au sort : - a un bruit de trafic routier émis pendant 15 minutes à un niveau sonore de 75 dBa ; - a ce même bruit pendant 15 minutes, 1 heure après avoir ingéré 0,25 mg d'alprazolam (Xanax*) ; - à uniquement 0,25 mg d'alprazolam. Ont été mesurés : les potentiels évoqués auditifs précoces (PEAp), le niveau d'anxiété, la SaO2, la fréquence cardiaque, la pression artérielle, l'humeur, la gêne ressentie et la sensibilité au bruit. Les résultats montrent : l'alprazolam (a la dose minimale recommandée par le Vidal 1992) agit sur la cochlée, le temps de conduction centrale de l'influx nerveux et peut être considéré comme un facteur d'adaptation au bruit sur les voies auditives explorées par les PEAp. Par contre, il n'a pratiquement aucun effet correcteur sur la réponse cardiovasculaire au bruit. Le bruit n'a pas eu d'effet anxiogène. Le facteur sexe a eu peu d'impact sur les différents indices. Les anxieux sont les plus anxieux en prestimulus et montrent la baisse la plus importante du niveau d'anxiété notamment quand ils sont sous alprazolam. L'alprazolam n'a pas évité aux anxieux et aux personnes ayant des tendances dépressives (c'est à dire les personnes les plus sensibles au bruit) d'être les plus gênés par le bruit.

APA, Harvard, Vancouver, ISO, and other styles

36

Gallego, Jean-Louis. "Nouvelles approches pour la commande des carrefours." Toulouse, ENSAE, 1996. http://www.theses.fr/1996ESAE0029.

Full text

Abstract:

Rendus nécessaires pour des raisons de sécurité, les feux de circulation doivent également être réglés pour minimiser les temps d'arrêt aux intersections. Le problème posé dans ce mémoire est celui de la commande des feux de façon à répondre au mieux au double objectif de sécurité et performance. La première partie concerne les contrôleurs de carrefour dont la mission principale consiste à commander directement les lignes de feux tout en veillant au respect des contraintes de fonctionnement. L'outil des réseaux de Petri est appliqué pour la synthèse et la modélisation de ces appareils. Ensuite, l'estimation des queues de véhicules, cruciale pour le calcul en ligne de la commande optimale est abordée, dans un premier temps par une approche markovienne, puis par le biais de réseaux de Petri stochastiques, aptes au filtrage sur des intersections complexes et à la détection d'incidents. Enfin, après le choix d'un critère de commande adapté aux incertitudes du trafic urbain, le problème du calcul à partir de l'état estimé des ordres à fournir au contrôleur est examiné. Pour pallier la lenteur de la programmation dynamique, les approches floues et neuronales sont envisagées. Mais en définitive, les résultats les plus prometteurs sont atteints par une fusion de ces trois approches.

APA, Harvard, Vancouver, ISO, and other styles

37

Dhaou, Riadh. "Modélisation de réseaux composés de constellations de satellites." Paris 6, 2002. http://www.theses.fr/2002PA066405.

Full text

APA, Harvard, Vancouver, ISO, and other styles

38

Ramamonjisoa, David. "Architecture de copilotage et de contrôle d'exécution basée sur un système expert temps réel." Compiègne, 1993. http://www.theses.fr/1993COMP574S.

Full text

Abstract:

Le développement croissant du trafic routier, le besoin de confort et d'information des conducteurs et l'exigence générale d'une plus grande sécurité sont actuellement le grand souci des laboratoires de recherches et constructeurs automobiles des pays industrialisés. Le projet européen PROMETHEUS a pour objectif d'améliorer la sécurité de la circulation routière de 30% et l'efficacité de 20%. Dans le cadre de ce projet, une application de système d'aide au copilotage a été réalisée avec la mise au point d'un système de contrôle d'exécution des manoeuvres et de surveillance des environnements. Des outils à base de techniques d'intelligence artificielle et d'automatique ont été développés pour la réalisation d'un tel système. La démarche suivie est de spécifier une architecture de contrôle pour diminuer le temps de réponse du système et pour structurer les tâches de façon modulaire. Les modules de décision et de contrôle ont été développés à l'aide d'un système expert temps réel SUPER-TR. Une phase de simulation a permis de tester la rapidité et d'évaluer la base de connaissances du système. La mise à jour des stratégies et des modèles utilisés dans le copilotage est également effectuée au cours de cette phase.

APA, Harvard, Vancouver, ISO, and other styles

39

Zhang, Ming-Yu. "Apports des systèmes d'information à l'exploitation des réseaux de voies rapides. Le cas du réseau d'Ile-de-France." Phd thesis, Ecole Nationale des Ponts et Chaussées, 1995. http://tel.archives-ouvertes.fr/tel-00529501.

Full text

Abstract:

La présente recherche pluridisciplinaire a pour objectif principal d'analyser et d'évaluer de nouvelles potentialités de l'amélioration du fonctionnement des réseaux de voies rapides (RVR) avec leur maillage progressif et en particulier avec le développement des systèmes d'information des usagers. Cette recherche s'appuie principalement sur le cas concret du RVR d'Ile-de-France, représentatif par sa complexité structurelle et par les problèmes rencontrés lors de son exploitation et notamment ceux liés à la mise en œuvre opérationnelle du système d'exploitation : SIRIUS. L'examen de l'approche d'exploitation de ce réseau révèle deux problèmes majeurs qui sont au cœur de l'amélioration du fonctionnement des RVR : celui du manque d'outils adaptés et celui de l'organisation des acteurs. Partant de ces deux constats, notre recherche s'est focalisée sur deux axes : - développement, analyse, validation et prospective des outils d'exploitation, - analyse des aspects organisationnels et éléments de réflexion pour la définition de politiques d'exploitation. Cette recherche a consacré beaucoup d'effort au développement des outils et à l'élaboration des procédures pour la maîtrise du recueil automatique des données (RAD). Un enseignement de notre travail est d'avoir montré que, pour les systèmes d'exploitation comme SIRIUS, il s'agit là d'un aspect essentiel. L'approche de la détection automatique des bouchons (DAB) développée permet leur détection systématique et quasi instantanée, avec un taux de fausses alarmes raisonnable. L'application de cette approche de DAB devrait assurer une information fiable sur les encombrements. De manière générale, la maîtrise du RAD ouvre la voie à la prestation de différents niveaux de services dont l'impact en matière d'exploitation routière doit encore faire l'objet d'évaluations complémentaires. Parallèlement, nous démontrons que cette maîtrise - et plus généralement, celle de l'exploitation des RVR - dépend des réponses apportées à certains problèmes d'organisation. Dans un contexte multi-acteurs, il est nécessaire de favoriser au maximum la coopération, mais il faut également tenir compte des exigences d'autonomie de chaque acteur pour améliorer les performances d'ensemble du système socio-technique d'exploitation des RVR. Des propositions concrètes, visant à une approche globale des problèmes d'exploitation des RVR, sont formulées en ce sens.

APA, Harvard, Vancouver, ISO, and other styles

40

Salotti, Julien. "Méthodes de sélection de voisinage pour la prévision à court-terme du trafic urbain." Thesis, Lyon, 2019. http://www.theses.fr/2019LYSEI077.

Full text

Abstract:

Dans le contexte de la ville intelligente, le besoin d’informer, d’anticiper, et d’agir sur l’état du réseau routier est à l'origine du développement de nombreuses méthodes de prévision de trafic. L’augmentation de nos capacités à stocker et à traiter des données, notamment en temps réel, ainsi que le nombre croissant de segments de routes équipés de capteurs sont de nouveaux éléments à considérer lors du choix d’une méthode de prévision. Malgré de nombreux travaux de recherche, nous ne disposons toujours pas d’une compréhension claire des critères permettant de prédire efficacement à l’échelle d’un réseau routier. Dans cette thèse, nous nous appuyons sur deux jeux de données réelles, collectés respectivement sur le réseau urbain de la Métropole de Lyon, et sur les autoroutes urbaines de Marseille. Nous étudions la performance de différentes méthodes issues de la littérature statistiques des séries temporelles (méthodes autorégressives) et de la littérature de l’apprentissage artificiel (machine à vecteurs de support, réseaux de neurones). Nous étudions également l’apport de différentes stratégies de sélection de voisinage (sélection d’un sous-ensemble de capteurs utiles pour la prévision d’un capteur en particulier) pour améliorer la qualité de la prévision, tout en diminuant la complexité des modèles appris. Nous comparons ainsi une approche classique (la sélection Lasso) et testons pour la première fois sur des données de trafic une méthode issue de la théorie de l’information, ayant de très bons résultats sur des problèmes similaires de physique (tigramite). Nos résultats expérimentaux confirment l’utilité de méchanismes de sélection de voisinage et illustrent la complémentarité des approches de prévisions, selon le type de réseau (urbain, autoroute) et l’horizon de prévision (de 6 à 30 minutes)
In the context of Smart Cities, there is a growing need to inform drivers, anticipate congestion and take action to manage the state of the traffic flow on the road network. This need has driven the development of a large number of traffic forecasting methods. The last decades have seen the rise in computing power, in storage capacity and in our ability to process information in real-time. More and more road segments are equipped with traffic sensors. These evolutions are new elements to take into consideration in order to design accurate traffic forecasting algorithms. Despite the large amount of research efforts on this topic, there is still no clear understanding of which criteria are required in order to achieve a high forecasting performance at the network scale. In this thesis, we study two real datasets collected in two main French cities: Lyon and Marseille. The Lyon dataset describes the traffic flow on an urban network. The Marseille dataset descrobes the traffic flow on urban freeways. We evaluate the performance of methods from different fields: time series analysis (autoregressive models), and different subfields of machine learning (support vector machines, neural networks, nearest-neighbors regression). We also study different neighborhood selection strategies in order to improve the forecasting accuracy, while decreasing the complexity of the models. We evaluate a well-known approach (Lasso) and apply for the first time on traffic data a method based on information theory and graphical models (TiGraMITe), which has shown very effective on similar physics applications. Our experimental results confirm the usefulness of neighborhood selection mechanisms in some contexts and illustrate the complementarity of forecasting methods with respect to the type of network (urban, freeway) and the forecasting horizon (from 6 to 30 minutes)

APA, Harvard, Vancouver, ISO, and other styles

41

Kyeongja, Lee. "Modèle global pour la Qualité de Service dans les réseaux de FAI : intégration de DiffServ et de l’ingénierie de trafic basée sur MPLS." Ecole Centrale de Lille, 2006. https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/2006/50376-2006-Kyeongja.pdf.

Full text

Abstract:

Le routage multi-chemins est une technique qui permet l’équilibrage de la charge en multiplexant les flux vers une destination sur plusieurs chemins. L’approche de routage multi-chemins peut être schématisée en deux étapes : l’étape de choix des chemins candidats et l’étape de distribution du trafic sur un sous-ensemble de ces chemins. Dans ce travail, nous avons commencé par effectuer une étude comparative d’un point scalabilité et stabilité, de plusieurs algorithmes de routage multi-chemins, basés sur MPLS. PER est proposé comme un algorithme qui est une amélioration de l’algorithme de distribution de LDM. Ces différents algorithmes nous ont permis de réaliser plusieurs algorithmes « hybrides » dont LBWDP(Load Balancing over Widest Disjoint Paths) qui, par simulation, a été prouvé comme étant un algorithme plus performant que des autres modèles. Pour une meilleure garantie de QdS nous avons cherché à intégrer la différenciation de service (DiffServ) avec notre technique d’ingénierie de trafic (DiffServ-aware MPLS Traffic Engineering :DS-TE). Nous proposons PEMS (PEriodic Multi-Step algorithm for DS-TE network) pour différencier la qualité du service selon la classe du trafic. Dans ce cadre, nous proposons un nouvel algorithme de sélection de chemins candidats en fonction des critères préférentiels de chaque classe de trafic. L’utilisation de PER permet ensuite de distribuer en fonction de critères dynamiques les demandes reçues sur les meilleurs chemins de chaque classe. Par simulation à l’aide de ns-2, nous avons montré que PEMS répartie moins bien la charge que LBWDP mais que les classes EF et AF ont une qualité de service meilleure que dans le cas de LBWDP
Multipath routing is a mechanism for load balancing in which the total load is spatially distributed over several paths. It can reduce congestion probability given by routing into the shortest path in the current Internet. LSPs of MPLS provide path controllability by explicit route in the connectionless IP network. Multipath routing scheme is composed of two steps, the selection of multiple candidate paths and the traffic splitting among these selected paths. We compare some recent multipath routing algorithms based on MPLS on the point of scalability and stability. Among them, we pick up WDP and LDM for our hybrid approach which combines cross-steps of different algorithms. PER algorithm is proposed in the improvement of LDM’s traffic splitting step. Using LDM, WDP and PER, three hybrid QoS algorithms are made. Their performances are proved by simulation that they, especially LBWDP (Load Balancing over Widest Disjoint Paths), are more effective than LDM or MATE. For better QoS guarantee, we integrate DiffServ with our traffic engineering technique (DiffServ-aware MPLS Traffic Engineering : DS-TE). PEMS (PEriodic Multi-Step algorithm in DS-TE network) is proposed as one DS-TE model to differentiate the quality of service according to the class. For PEMS algorithm, we propose a new algorithm to select candidate paths by proper metric of each traffic class. PER algorithm distributes the traffic among its own candidate paths by dynamic metric of requested class. Simulation results using ns-2 showed that PEMS can balance the load less than LBWDP but EF and AF classes can be ensured of the better quality of service than LBWDP

APA, Harvard, Vancouver, ISO, and other styles

42

Nabaa, Michel. "Morphodynamique de réseaux viaires - Application au risque." Phd thesis, Université du Havre, 2011. http://tel.archives-ouvertes.fr/tel-00623691.

Full text

Abstract:

Le travail présenté dans cette thèse a pour cadre la prévention des risques et la gestion de crises nécessitant une évacuation. La structure du réseau viaire est étudiée mais également les processus de mobilité qui s'y développent. Nous utilisons en particulier des techniques d'intelligence en essaim pour étudier la morphodynamique du réseau. La prévention des risques est considérée en analysant la vulnérabilité du réseau représenté par un multigraphe. Sa structure est étudiée à différents niveaux d'échelle, par des méthodes de calcul de la centralité d'intermédiarité et de clustering hiérarchique. La gestion de crise lors d'une évacuation a aussi été traitée et a conduit à l'étude de la dynamique des déplacements au sein du réseau routier et à un traitement et une analyse multi-échelle. Nous avons développé un modèle microscopique de trafic ainsi qu'un modèle de microévacuation permettant d'organiser une évacuation depuis l'occurrence de la crise jusqu'à l'évacuation des véhicules en passant par la délimitation d'éventuelles zones en danger et par les stratégies de choix d'itinéraires afin de les évacuer. Le modèle est adaptatif, il prend en compte la structure du multigraphe, la vulnérabilité des éléments à différents niveaux d'échelle, les événements inattendus lors d'une évacuation et permet d'amener des éléments de réponse aux décideurs gérant le risque.

APA, Harvard, Vancouver, ISO, and other styles

43

Goncalves, Gomes Danielo. "Un modèle connexionniste pour la prédiction et l'optimisation de la bande passante : Approche basée sur la nature autosimilaire du trafic vidéo." Evry-Val d'Essonne, 2004. http://www.theses.fr/2004EVRY0021.

Full text

Abstract:

Cette thèse a pour objectif de proposer des solutions pour la prédiction et l'optimisation de la bande passante d'un flot vidéo agrégat MPEG dans un scénario d'offre de service Vidéo à la Demande (VoD) sur Internet. L'approche proposée prend en compte la nature autosimilaire du trafic IP par le biais de l'estimation du paramètre de Hurst. Cette métrique permet de caractériser le comportement autosimilaire des flux Internet. Une première contribution de cette thèse consiste à concevoir et implémenter un modèle connexionniste, c'est-à-dire basé sur les techniques de réseaux de neurones pour estimer et prédire à court terme le paramètre de Hurst de traces vidéo dans un flot agrégat. Pour ce faire, un modèle connexionniste appelé Module Connexionniste Prédictif (MCP) est entraîné à partir d'exemples étiquetés en ayant comme entrée des échantillons de trafics MPEG et comme sortie le paramètre de Hurst du flux agrégat. Les estimations de la bande passante allouée sont réalisées par le biais de deux techniques de prédiction dont leurs performances sont évaluées et comparées. Une deuxième contribution consiste à instrumenter le processus de prédiction par des règles de politique. Ainsi, le module de prédiction est intégré dans un système de provisioning dynamique de la bande passante entre un fournisseur de VoD et un ISP (Internet Service Provider). Ce système est basée sur l'architecture de gestion par politique de de l'IETF (Internet Engineering Task Force) et réalisée en utilisant les technologies du Web
The objective of this thesis is the bandwidth forecasting optimization of a MPEG-4 video flow aggregate in a scenario of provisioning of Video on Demand (VoD) service over Internet. The proposed approach takes into account the self-similar nature of the IP traffic to estimate the Hurst parameter. This metric characterizes the degree of self-similarity of a process such as Internet traffic. A first contribution of this thesis is the design and implementation of a connectionist model which estimates and predicts the Husrt parameter of an aggregate video traffic. A new model called Predictive Connectionist Model (PCM) has been defined and is trained with MPEG traces patterns. The estimation of the bandwidth utilisation is achieved using two prediction techniques which evaluated and compared. Another contribution of this thesis is the integration of the Predictive Connectionist Model in a dynamic provisioning system between a VoD provider and an ISP (Internet Service Provider). This system is designed according to the Policy Based Management architecture of IETF (Internet Engineering Task Force) and is implemented using Web technologies

APA, Harvard, Vancouver, ISO, and other styles

44

Hénocq, Xavier. "Contrôle d'erreur pour transmission de flux vidéo temps réel sur réseaux de paquets hétérogènes et variant dans le temps." Rennes 1, 2002. http://www.theses.fr/2002REN10020.

Full text

Abstract:

Cette thèse s'inscrit dans la problématique de la transmission point à point et multipoint d'applications de visioconférence sur réseau de paquets. Notre objectif est de définir des mécanismes capables d'assurer une qualité de service convenable à ces applications malgré les problèmes de pertes de paquets et de délais de transmission caractérisant ce type de réseau. Une premier mécanisme de contrôle d'erreur basé FEC compatible avec le standard H263+ est proposé. Ce mécanisme s'appuie sur un algorithme d'optimisation débit-distorsion des débits source et canal. Cette optimisation prend en compte le canal par l'intermédiaire d'une métrique de distorsion incorporant la distorsion de codage de source et la distorsion de canal modélisées par un processus de Elliot-Gilbert. Ce mécanisme conduisant à une protection inégale des images, un format de transport adapté aux données inégalement protégées est proposé. Nous étendons ensuite le mécanisme ainsi développé au codage hiérarchique standard. Par la suite, le mécanisme précédent est inséré dans un schéma de régulation de débit multicouche adapté au contexte multipoint hétérogène. Cette régulation s'appuie sur une représentation concise de l'état du réseau fourni par un mécanisme d'agrégation des rapports des récepteurs et se fait suivant un critère d'optimisation de la qualité perçue par l'ensemble des récepteurs. Les temps de latence induits par les FEC et l'interdépendance des différents niveaux de scalabilité sont deux limitations majeures des méthodes précédemment envisagées pouvant être évitées par les techniques de codage par description multiples étudiées dans la seconde partie de cette thèse. Une méthode basée sur des expansions de signal sur base de fonctions redondantes (frame expansion) est envisagée. Nous faisons un parallèle entre les frame expansions et les codes correcteurs définis dans le domaine des réels. Enfin, nous proposons un schéma de codage vidéo par description multiples.

APA, Harvard, Vancouver, ISO, and other styles

45

Losserand, Sylvain. "Dispersion et temps de transit de globules rouges dans les capillaires et réseaux microcirculatoires." Thesis, Université Grenoble Alpes, 2020. http://www.theses.fr/2020GRALY002.

Full text

Abstract:

Le sang est une suspension dense en globules rouges (GR, environ 50% du volume) qui sont des cellules très déformables, leur principal fonction est le transport de l'oxygène des poumons vers les organes. Cet échange gazeux dans les organes fait intervenir un réseau ramifié de capillaires sanguins où de nombreux phénomènes couplés créent un écoulement complexe (organisation des globules rouges dans l'écoulement, rhéologie, séparation de l'écoulement aux intersections). Un paramètre essentiel de la microcirculation est le temps de transit des GRs dans un organe, ce temps de transit est une limitation à la diffusion et à la disponibilité en oxygène et peut conduire à une désaturation non-optimal avant de quitter le réseau microcirculatoire pour rejoindre le système veineux. Suivant les propriétés mécaniques des GRs qui peuvent être modifiés par des pathologies et leur concentration, leur temps de transit peut varier dans de larges proportions, et peut ainsi être très dispersé autour de la valeur moyenne pour le même échantillon : certains GRs sont plus rapides que d'autres. Les mécanismes en jeu font intervenir la rhéologie du sang (la viscosité apparente varie en fonction du confinement des capillaires, de la rigidité des globules rouges) et la migration hydrodynamique des globules rouges due à l'interaction entre les GRs et les parois du vaisseaux. Ce phénomène de dispersion peut être qualitativement relié au phénomène connu de la dispersion de Taylor d'une solution dans un canal et est aussi connu dans le cas des suspensions colloïdales.Des simulations numériques dans l'équipe d'accueil ont montré que la dispersion moyenne de la vitesse de transit des GRs dans un réseau microcirculatoire était très sensible aux propriétés mécaniques des GRs et à leur dispersion transversale dans le réseau. Cette thèse propose ainsi d'explorer plusieurs aspects de la dispersion des globules rouges dans différentes situations modèles. Le premier chapitre sera dédié à l'étude de la migration transversale des globules rouges des parois vers le centre du canal en milieu très dilué, en effet ce phénomène joue un rôle très important dans la mise en place d'une couche de déplétion au niveau des parois. Le second chapitre sera dédié à l'étude de la dynamique de structuration observé dans les écoulements, l'idée est de mesure l'évolution du profil de concentration des globules rouges le long d'un canal rectiligne après une intersection en T. Le dernier chapitre s'intéressera à l'évolution d'un bolus de globules rouges dans un canal pseudo-2D rectiligne, ça dynamique permettre d’observer l'influence des propriétés mécaniques des globules rouges et de la concentration sur la dispersion des temps de transit
Blood is a dense suspension of red blood cells (RBCs, about 50% in volume) which are highly deformable cells whose function is oxygen transport from lungs to organs. This gas exchange function in organs involves flow in a dense and ramified capillary network where several coupled phenomena lead to a complex traffic flow (organisation of RBCs in flow, rheology, separation at bifurcations). An essential parameter of microcirculation is the transit time of RBCs in an organ, that can be a limitation to diffusion and disponibility of oxygen and lead to non-optimal desaturation before leaving the microvascular network to reach the veinous system. Depending on mechanical properties of RBCs that can be modified by pathologies, and their en concentration, their transit time can vary in large proportions, and also be quite dispersed around the mean value for the same sample : some RBCs are faster than others. The mechanisms involved are the rheology of blood (the apparent viscosity varies with confinement in capillaries and RBC rigidity), and the hydrodynamic migration dispersion of RBCs due to interactions between cells and with vessel walls. This phenomenon can be qualitatively related to the well known phenomenon of Taylor dispersion of a solute in a channel and is also known for colloidal suspensions.Numerical simulations in the host team have revealed that the dispersion of average transit velocities of RBCs in a microcirculatory network was very sensitive to the mechanical properties of cells, as well as their transverse spatial dispersion in the network. This thesis proposes to explore several aspects of RBC dispersion in different model situations. The first chapter will be dedicated to the study of the transverse migration of RBCs from the walls towards the center of the canal in a very diluted medium, in fact this phenomenon plays a very important role in the establishment of a depletion layer at the walls. The second chapter will be dedicated to the study of structuration dynamics observed in flows, the idea is to measure the evolution of the concentration profile of RBCs along a rectilinear canal after a T intersection. chapter will focus on the evolution of a bolus of RBCs in a rectilinear pseudo-2D channel, it dynamic to observe the influence of the mechanical properties of red blood cells and concentration on the dispersion of transit time

APA, Harvard, Vancouver, ISO, and other styles

46

Domga, Komguem Rodrigue. "Autonomous wireless sensor network architecture for vehicular traffic monitoring at an intersection." Thesis, Lyon, 2020. http://www.theses.fr/2020LYSEI050.

Full text

Abstract:

Dans plusieurs pays à travers le monde, à cause des moyens financiers qui sont le plus souvent limités, la croissance des infrastructures de transport est généralement faible comparée non seulement à celle de la populations en zone urbaine, mais aussi à celle du parc automobile. Un tel contexte ne rend pas la tâche facile aux autorités en charge de la gestion des systèmes de transport. L'introduction des technologies de l'information et de la communication a permis à ces autorités de mieux adresser ce problème. Dans les centres urbains, la gestion du trafic véhiculaire aux intersections à un impact sur la congestion dans toute la ville. Dans cette thèse, notre objectif est de proposer une architecture de réseau de capteurs sans fil pour mesurer le trafic véhiculaire aux intersections. L'architecture proposée doit non seulement avoir un coût financier raisonnable, mais doit également être légère et autonome. Les architectures proposées dans la littérature utilisent des capteurs déployés sous la chaussée. D'un point de vu communication réseau, ces architectures sont irréalistes. La première contribution de cette thèse est la caractérisation des liens radio dans un réseau avec des capteurs déployés en surface du sol. Les résultats montrent un lien radio de mauvaise qualité au sol. Partant des conclusions de ce premier travail, la seconde contribution de cette thèse est WARIM, une nouvelle architecture de réseau de capteurs sans fil pour le monitoring du trafic véhiculaire au niveau des intersections. Dans WARIM, les capteurs déployés sur une voie forment un réseaux de capteurs sans fil, multi saut et ayant une topologie physique linéaire. Dans ce réseau, toutes les données sont relayées en direction d'un même point de collecte. Dans un tel réseau, les besoins en terme de traitement et de communication sont plus élevés dans le voisinage du point de collecte. Ainsi, la troisième contribution de cette thèse est, considérant un réseau de capteur linéaire, une stratégie de déploiement des capteurs basée sur le concept de noeuds virtuelles. Comparée a` un déploiement uniforme, la solution que nous proposons prolonge la durée de vie du réseau de l'ordre de 40%. Dans l'application de monitoring du trafic véhiculaire considérée dans cette thèse, il est important de corréler les messages générés par un capteur à sa position. La quatrième contribution de cette thèse est, considérant un réseau de capteur linéaire, un algorithme de classement des capteurs basé sur la centroide. Nous évaluons les performances de cet algorithme en considérant un modèle de communication réaliste, un déploiement uniforme, et aussi le déploiement proposé dans cette thèse. Finalement, en mettant ensemble toutes nos contributions, des simulations montrent que WARIM, l'architecture que nous avons proposée dans cette thèse, peut être utilisée pour une collecte fiable et en temps réel du trafic véhiculaire au niveau d'une intersection
In many countries, because of the limited financial budget, the growth of road infrastructures is low compared to the growth of population and the number of vehicles in urban areas. Such a context does not make the task easy for authorities in charge of the management of transportation systems. The introduction of information and communication technologies (ICT) allows to better address these issues. Vehicular traffic management at intersections has an impact on the traffic jam observed in the whole city. In this thesis, our goal is to propose a low-cost, lightweight and autonomous Wireless Sensors Network (WSN) architecture for vehicular traffic monitoring, especially at an intersections. Vehicular traffic data collected can be used, for instance, for intelligent traffic lights management. In the WSN architecture proposed in the literature for vehicular traffic monitoring, underground sensors are used. In terms of network communication, these architectures are not realistic. Nowadays, surface-mounted sensors are proposed by manufacturers. The first contribution of this thesis is an experimental characterization of wireless links in a WSN with sensors deployed at the ground level. We evaluate the impact of several parameters like the proximity of the ground surface, the communication frequency and the messages size on the link quality. Result show a poor link quality at ground level. Based on the conclusions of the experiments, the second contribution of this thesis is WARIM, a new WSN architecture for vehicular traffic monitoring at an intersection. In WARIM, the sensors deployed on a lane form a multi-hop WSN with a linear topology (LWSN). In this network, all the data are forwarded toward the sink. In a network with such properties, the computation and communication requirements are highest in the neighborhood of the sink. Thus, the third contribution of this thesis is a virtual nodes-based and energy efficient sensors deployment strategy for LWSN. Compared to a uniform deployment, this deployment improves the network lifetime by 40%. In our intersection monitoring application, it is important to correlate the messages generated by a sensor to its position with respect to the intersection. Therefore,the fourth contribution of this thesis is, a centroid-based algorithm for sensors ranking in a LWSN. We evaluate the performance of this algorithm considering a realistic channel model, a uniform deployment, as well as the virtual nodes based-deployment proposed in this thesis. Finally, putting all our contributions together, simulations show that WARIM can be used for reliable and real-time vehicular traffic monitoring at an intersection

APA, Harvard, Vancouver, ISO, and other styles

47

Werner, Stéphane. "Optimisation des cadastres d'émissions: estimation des incertitudes, détermination des facteurs d'émissions du "black carbon" issus du trafic routier et estimation de l'influence de l'incertitude des cadastres d'émissions sur la modélisation : application aux cadastres Escompte et Nord-Pas-de-Calais." Strasbourg, 2009. https://publication-theses.unistra.fr/public/theses_doctorat/2009/WERNER_Stephane_2009.pdf.

Full text

Abstract:

Les cadastres d’émissions ont un rôle fondamental dans le contrôle de la pollution atmosphérique, à la fois directement, pour le recensement des émissions et comme données d’entrée pour les modèles de pollution atmosphérique. Le travail de cette thèse a eu pour principal objectif l’optimisation de cadastres existants, notamment celui du programme ESCOMPTE « Expériences sur Site pour COntraindre les Modèles de Pollution atmosphérique et de Transport d'Emissions ». Pour ce cadastre, deux problématiques distinctes ont été développées : l’une visant à évaluer au mieux l’incertitude portant sur les émissions et l’autre à insérer un nouveau composé d’intérêt : le Black Carbon (BC). Dans le cadre de la première problématique portant sur les incertitudes, une étude supplémentaire a été effectuée sur le cadastre de la région Nord-Pas-de-Calais. La méthode de calcul des incertitudes a ainsi pu être testée sur un autre cadastre. Ces incertitudes sur les émissions ont permis d'évaluer leur influence sur la modélisation de la qualité de l’air (modèle CHIMERE). La seconde partie du travail de recherche a été entreprise afin de compléter les cadastres d’émissions de particules carbonées existants, pour le secteur des transports routiers, en introduisant une classe de composés supplémentaires : le BC. Le BC est la matière carbonée des particules atmosphériques absorbant la lumière. Il provient essentiellement de la combustion incomplète de combustibles ou composés carbonés. Il peut être considéré comme un composé primordial pour l’atmosphère du fait de son impact sur le climat et pour la santé du fait de sa réactivité chimique
Emissions inventories have a fundamental role in controlling air pollution, both directly by identifying emissions, and as input data for air pollution models. The main objective of this PhD study is to optimize existing emissions inventories, including one from the program ESCOMPTE « Experiments on Site to Constrain Models of Atmospheric Pollution and Transport of Emissions ». For that emissions inventory, two separate issues were developed: one designed to better assess the emissions uncertainties and the second to insert a new compound of interest in this inventory: Black Carbon (BC). Within the first issue, an additional study was conducted on the Nord-Pas-de-Calais emissions inventory to test the methodology of uncertainties calculation. The emissions uncertainties calculated were used to assess their influence on air quality modeling (model CHIMERE). The second part of the research study was dedicated to complement the existing inventory of carbon particulate emissions from road traffic sector by introducing an additional class of compounds: the BC. The BC is the raw carbonaceous atmospheric particles absorbing light. Its main source is the incomplete combustion of carbonaceous fuels and compounds. It can be regarded as a key atmospheric compound given its impact on climate and on health because of its chemical reactivity

APA, Harvard, Vancouver, ISO, and other styles

48

Hassan, Khaldon. "Architecture De Contrôleur Mémoire Configurable et Continuité de Service Pour l'Accès à la Mémoire Externe Dans Les Systèmes Multiprocesseurs Intégrés à Base de Réseaux Sur Puce." Phd thesis, Université de Grenoble, 2011. http://tel.archives-ouvertes.fr/tel-00656470.

Full text

Abstract:

L'évolution de la technologie VLSI permet aux systèmes sur puce (SoCs) d'intégrer de nombreuses fonctions hétérogènes dans une seule puce et demande, en raison de contraintes économiques, une unique mémoire externe partagée (SDRAM). Par conséquent, la conception du système de mémoire principale, et plus particulièrement l'architecture du contrôleur de mémoire, est devenu un facteur très important dans la détermination de la performance globale du système. Le choix d'un contrôleur de mémoire qui répond aux besoins de l'ensemble du système est une question complexe. Cela nécessite l'exploration de l'architecture du contrôleur de mémoire, puis la validation de chaque configuration par simulation. Bien que l'exploration de l'architecture du contrôleur de mémoire soit un facteur clé pour une conception réussite d'un système, l'état de l'art sur les contrôleurs de mémoire ne présente pas des architectures aussi flexibles que nécessaire pour cette tâche. Même si certaines d'entre elles sont configurables, l'exploration est restreinte à des ensembles limités de paramètres tels que la profondeur des tampons, la taille du bus de données, le niveau de la qualité de service et la distribution de la bande passante. Plusieurs classes de trafic coexistent dans les applications réelles, comme le trafic de service au mieux et le trafic de service garanti qui accèdent à la mémoire partagée d'une manière concurrente. En conséquence, la considération de l'interaction entre le système de mémoire et la structur d'interconnexion est devenue vitale dans les SoCs actuels. Beaucoup de réseaux sur puce (NoCs) fournissent des services aux classes de trafic pour répondre aux exigences des applications. Cependant, très peu d'études considèrent l'accès à la SDRAM avec une approche système, et prennent en compte la spécificité de l'accès à la SDRAM dans les systèmes sur puce à base de réseaux intégrés. Cette thèse aborde le sujet de l'accès à la mémoire dynamique SDRAM dans les systèmes sur puce à base de réseaux intégrés. Nous introduisons une architecture de contrôleur de mémoire totalement configurable basée sur des blocs fonctionnels configurables, et proposons un modèle de simulation associé relativement précis temporellement et à haut niveau d'abstraction. Ceci permet l'exploration du sous-système de mémoire grâce à la facilité de configuration de l'architecture du contrôleur de mémoire. En raison de la discontinuité de services entre le réseau sur puce et le contrôleur de mémoire, nous proposons également dans le cadre de cette thèse un protocole de contrôle de flux de bout en bout pour accéder à la mémoire à travers un contrôleur de mémoire multiports. L'idée, simple sur le principe mais novatrice car jamais proposée à notre connaissance, se base sur l'exploitation des informations sur l'état du contrôleur de mémoire dans le réseau intégré. Les résultats expérimentaux montrent qu'en contrôlant l'injection du trafic de service au mieux dans le réseau intégré, notre protocole augmente les performances du trafic de service garanti en termes de bande passante et de latence, tout en préservant la bande passante moyenne du trafic de service au mieux.

APA, Harvard, Vancouver, ISO, and other styles

49

Khaldon, Hassan. "Architecture de contrôleur mémoire configurable et continuité de service pour l'accès à la mémoire externe dans les systèmes multiprocesseurs intégrés à base de réseaux sur puce." Thesis, Grenoble, 2011. http://www.theses.fr/2011GRENT051/document.

Full text

Abstract:

L'évolution de la technologie VLSI permet aux systèmes sur puce (SoCs) d'intégrer de nombreuses fonctions hétérogènes dans une seule puce et demande, en raison de contraintes économiques, une unique mémoire externe partagée (SDRAM). Par conséquent, la conception du système de mémoire principale, et plus particulièrement l'architecture du contrôleur de mémoire, est devenu un facteur très important dans la détermination de la performance globale du système. Le choix d'un contrôleur de mémoire qui répond aux besoins de l'ensemble du système est une question complexe. Cela nécessite l'exploration de l'architecture du contrôleur de mémoire, puis la validation de chaque configuration par simulation. Bien que l'exploration de l'architecture du contrôleur de mémoire soit un facteur clé pour une conception réussite d'un système, l'état de l'art sur les contrôleurs de mémoire ne présente pas des architectures aussi flexibles que nécessaire pour cette tâche. Même si certaines d'entre elles sont configurables, l'exploration est restreinte à des ensembles limités de paramètres tels que la profondeur des tampons, la taille du bus de données, le niveau de la qualité de service et la distribution de la bande passante. Plusieurs classes de trafic coexistent dans les applications réelles, comme le trafic de service au mieux et le trafic de service garanti qui accèdent à la mémoire partagée d'une manière concurrente. En conséquence, la considération de l'interaction entre le système de mémoire et la structure d'interconnexion est devenue vitale dans les SoCs actuels. Beaucoup de réseaux sur puce (NoCs) fournissent des services aux classes de trafic pour répondre aux exigences des applications. Cependant, très peu d'études considèrent l'accès à la SDRAM avec une approche système, et prennent en compte la spécificité de l'accès à la SDRAM dans les systèmes sur puce à base de réseaux intégrés. Cette thèse aborde le sujet de l'accès à la mémoire dynamique SDRAM dans les systèmes sur puce à base de réseaux intégrés. Nous introduisons une architecture de contrôleur de mémoire totalement configurable basée sur des blocs fonctionnels configurables, et proposons un modèle de simulation associé relativement précis temporellement et à haut niveau d'abstraction. Ceci permet l'exploration du sous-système de mémoire grâce à la facilité de configuration de l'architecture du contrôleur de mémoire. En raison de la discontinuité de services entre le réseau sur puce et le contrôleur de mémoire, nous proposons également dans le cadre de cette thèse un protocole de contrôle de flux de bout en bout pour accéder à la mémoire à travers un contrôleur de mémoire multiports. L'idée, simple sur le principe mais novatrice car jamais proposée à notre connaissance, se base sur l'exploitation des informations sur l'état du contrôleur de mémoire dans le réseau intégré. Les résultats expérimentaux montrent qu'en contrôlant l'injection du trafic de service au mieux dans le réseau intégré, notre protocole augmente les performances du trafic de service garanti en termes de bande passante et de latence, tout en préservant la bande passante moyenne du trafic de service au mieux
The ongoing advancements in VLSI technology allow System-on-Chip (SoC) to integrate many heterogeneous functions into a single chip, but still demand, because of economical constraints, a single and shared main off-chip SDRAM. Consequently, main memory system design, and more specifically the architecture of the memory controller, has become an increasingly important factor in determining the overall system performance. Choosing a memory controller design that meets the needs of the whole system is a complex issue. This requires the exploration of the memory controller architecture, and then the validation of each configuration by simulation. Although the architecture exploration of the memory controller is a key to successful system design, state of the art memory controllers are not as flexible as necessary for this task. Even if some of them present a configurable architecture, the exploration is restricted to limited sets of parameters such as queue depth, data bus size, quality-of-service level, and bandwidth distribution. Several classes of traffic co-exist in real applications, e.g. best effort traffic and guaranteed service traffic, and access the main memory. Therefore, considering the interaction between the memory subsystem and the interconnection system has become vital in today's SoCs. Many on chip networks provide guaranteed services to traffic classes to satisfy the applications requirements. However, very few studies consider the SDRAM access within a system approach, and take into account the specificity of the SDRAM access as a target in NoC-based SoCs. This thesis addresses the topic of dynamic access to SDRAM in NoC-based SoCs. We introduce a totally customizable memory controller architecture based on fully configurable building components and design a high level cycle approximate model for it. This enables the exploration of the memory subsystem thanks to the ease of configuration of the memory controller architecture. Because of the discontinuity of services between the network and the memory controller, we also propose within the framework of this thesis an Extreme End to End flow control protocol to access the memory device through a multi-port memory controller. The simple yet novel idea is to exploit information about the memory controller status in the NoC. Experimental results show that by controlling the best effort traffic injection in the NoC, our protocol increases the performance of the guaranteed service traffic in terms of bandwidth and latency, while maintaining the average bandwidth of the best effort traffic

APA, Harvard, Vancouver, ISO, and other styles

50

Majid, Hirsh. "Contribution à l'estimation et à la commande des systèmes de transport intelligents." Thesis, Artois, 2014. http://www.theses.fr/2014ARTO0203/document.

Full text

Abstract:

Les travaux présentés dans ce mémoire de thèse s’inscrivent dans le cadre des Systèmes de TransportIntelligents (STI). Bien que les premières études sur ces systèmes ont commencé dans les années 60, leurdéveloppement reposant sur les techniques de l’information et de la communication, a atteint sa maturitédans le début des années 80. Les STI, sont composés de différents systèmes et intègrent différents concepts(systèmes embarqués, capteurs intelligents, autoroutes intelligentes, . . .) afin d’optimiser le rendementdes infrastructures routières et répondre aux problèmes quotidiens des congestions. Ce mémoire présentequatre contributions dans le cadre du trafic routier et aborde les problèmes de l’estimation et de lacommande afin d’éliminer les problèmes de congestions « récurrentes ». Le premier point traite unproblème crucial dans le domaine des STI qui est celui de l’estimation. En effet, la mise en oeuvre delois de commande pour réguler le trafic impose de disposer de l’ensemble des informations concernantl’évolution de l’état du trafic. Dans ce contexte, deux algorithmes d’estimation sont proposés. Le premierrepose sur l’emploi du modèle METANET et les techniques de modes de glissement d’ordre supérieur. Lesecond est basé sur les CTM (Cell Transmission Models). Plusieurs études comparatives avec les filtresde Kalman sont proposées. La seconde contribution concerne la régulation du trafic. L’accent est mis surle contrôle d’accès isolé en utilisant les algorithmes issus du mode de glissement d’ordre supérieur. Cettecommande est enrichie en introduisant une commande intégrée combinant le contrôle d’accès et le routagedynamique. L’ensemble des résultats, validé par simulation, est ensuite comparé aux stratégies classiquesnotamment le contrôle d’accès avec l’algorithme ALINEA. La troisième contribution traite des problèmesde coordination. En effet, l’objectif est d’appliquer le principe de la commande prédictive pour contrôlerplusieurs rampes d’accès simultanément. L’ensemble des contributions ont été validées en utilisant desdonnées réelles issues en grande partie de mesures effectuées sur des autoroutes françaises. Les résultatsobtenus ont montré un gain substantiel en termes de performances tels que la diminution du trajet, dutemps d’attente, de la consommation énergétique, ainsi que l’augmentation de la vitesse moyenne. Cesrésultats permettent d’envisager plusieurs perspectives nouvelles de développement des recherches dansce domaine susceptibles d’apporter des solutions intéressantes
The works presented in this PhD dissertation fit into the framework of Intelligent TransportationSystems. Although the beginnings of these systems have started since the 60s, their development, basedon information and communication technologies, has reached maturity during the early 80s. The ITS usesthe intelligence of different systems (embedded systems, intelligents sensors, intelligents highways, etc.)in order to optimize road infrastructures performances and respond to the daily problems of congestions.The dissertation presents four contributions into the framework of road traffic flow and tackles theestimation and control problems in order to eliminate or at least reduce the “recurrent" congestionsphenomena. The first point treats the problem of traffic state estimation which is of most importance inthe field of ITS. Indeed, the implementation and performance of any control strategy is closely relatedto the ability to have all needed information about the traffic state describing the dynamic behavior ofthe studied system. Two estimation algorithms are then proposed. The first one uses the “metanet"model and high order sliding mode techniques. The second is based on the so-called Cell TransmissionModels. Several comparative studies with the Kalman filters, which are the most used in road traffic flowengineering, are established in order to demonstrate the effectiveness of the proposed approaches. Thethree other contributions concern the problem of traffic flow control. At first, the focus is on the isolatedramp metering using an algorithm based on the high order sliding mode control. The second contributiondeals with the dynamic traffic routing problem based on the high order sliding mode control. Such controlstrategy is enriched by introducing the concept of integration, in the third contribution. Indeed, integratedcontrol consists of a combination of several traffic control algorithms. In this thesis the proposed approachcombines an algorithm of on-ramp control with a dynamic traffic routing control. The obtained results arevalidated via numerical simulations. The validated results of the proposed isolated ramp metering controlare compared with the most used ramp metering strategy : ALINEA. Finally, the last contributiontreats the coordination problems. The objective is to coordinate several ramps which cooperate andchange information in order to optimize the highway traffic flow and reduce the total travel time in theapplied area. All these contributions were validated using real data mostly from French freeways. Theobtained results show substantial gains in term of performances such as travel time, energetic consumptiondecreasing, as well as the increasing in the mean speed. These results allow to consider several furtherworks in order to provide more interesting and efficient solutions in the ITS field

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Trafic routier sur réseaux'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles