To see the other types of publications on this topic, follow the link: Théorie des trafics.
Dissertations / Theses on the topic 'Théorie des trafics'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Théorie des trafics.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Beylot, André-Luc. "Modèles de trafics et de commutateurs pour l'évaluation de la perte et du délai dans les réseaux ATM." Paris 6, 1993. http://www.theses.fr/1993PA066311.
Full textAbstract:
Le développement de la technique temporelle asynchrone (atm) nécessite des études de performances pour développer et dimensionner une nouvelle génération de commutateurs et de multiplexeurs. L'objet de ce travail est de concevoir des méthodes d'études de performances de cette technique. Nous proposons tout d'abord un modèle mathématique des sources de trafics pour ces futurs réseaux et montrons l'impact de ce modèle sur les performances d'un multiplexeur atm. Nous présentons alors l'étude d'un commutateur atm fonde sur un réseau de clos a trois étages sous diverses configurations (files en entrée, files en sortie, trafic dissymétrique, trafic sporadique). Nos études montrent l'intérêt de l'utilisation d'un tel type de réseau d'interconnexion et l'importance de la répartition de la mémoire sur les différents étages de commutation (peu de travaux incluaient des études aussi détaillées de réseaux d'interconnexion). Les méthodes mises en oeuvre permettront d'étudier d'autres types de trafics et de réseaux d'interconnexion
2
Dabo, Issa-Mbenard. "Applications de la théorie des matrices aléatoires en grandes dimensions et des probabilités libres en apprentissage statistique par réseaux de neurones." Electronic Thesis or Diss., Bordeaux, 2025. http://www.theses.fr/2025BORD0021.
Full textAbstract:
Le fonctionnement des algorithmes d’apprentissage automatique repose grandement sur la structure des données qu’ils doivent utiliser. La majorité des travaux de recherche en apprentissage automatique se concentre sur l’étude de données homogènes, souvent modélisées par des variables aléatoires indépendantes et identiquement distribuées. Pourtant, les données apparaissant en pratique sont souvent hétérogènes. Nous proposons dans cette thèse de considérer des données hétérogènes en les dotant d’un profil de variance. Cette notion, issue de la théorie des matrices aléatoires, nous permet notamment d’étudier des données issues de modèles de mélanges. Nous nous intéressons plus particulièrement à la problématique de la régression ridge à travers deux modèles : la régression ridge linéaire (linear ridge model) et la régression ridge à caractéristiques aléatoires (random feature ridge model). Nous étudions dans cette thèse la performance de ces deux modèles dans le cadre de la grande dimension, c’est-à-dire lorsque la taille de l’échantillon d’entraînement et la dimension des données tendent vers l’infini avec des vitesses comparables. Dans cet objectif, nous proposons des équivalents asymptotiques de l’erreur d’entraînement et de l’erreur de test relatives aux modèles d’intérêt. L’obtention de ces équivalents repose grandement sur l’étude spectrale issue de la théorie des matrices aléatoires, des probabilités libres et de la théorie des trafics. En effet, la mesure de la performance de nombreux modèles d’apprentissage dépend de la distribution des valeurs propres de matrices aléatoires. De plus, ces résultats nous ont permis d’observer des phénomènes spécifiques à la grande dimension, comme le phénomène de la double descente. Notre étude théorique s’accompagne d’expériences numériques illustrant la précision des équivalents asymptotiques que nous fournissonsThe functioning of machine learning algorithms relies heavily on the structure of the data they are given to study. Most research work in machine learning focuses on the study of homogeneous data, often modeled by independent and identically distributed random variables. However, data encountered in practice are often heterogeneous. In this thesis, we propose to consider heterogeneous data by endowing them with a variance profile. This notion, derived from random matrix theory, allows us in particular to study data arising from mixture models. We are particularly interested in the problem of ridge regression through two models: the linear ridge model and the random feature ridge model. In this thesis, we study the performance of these two models in the high-dimensional regime, i.e., when the size of the training sample and the dimension of the data tend to infinity at comparable rates. To this end, we propose asymptotic equivalents for the training error and the test error associated with the models of interest. The derivation of these equivalents relies heavily on spectral analysis from random matrix theory, free probability theory, and traffic theory. Indeed, the performance measurement of many learning models depends on the distribution of the eigenvalues of random matrices. Moreover, these results enabled us to observe phenomena specific to the high-dimensional regime, such as the double descent phenomenon. Our theoretical study is accompanied by numerical experiments illustrating the accuracy of the asymptotic equivalents we provide
3
Izagirre, Ane. "Interpolation approximations for steady-state performance measures." Thesis, Toulouse, INSA, 2015. http://www.theses.fr/2015ISAT0019/document.
Full textAbstract:
L'analyse de la performance à l'état stationnaire dans de nombreux systèmes de files d'attente est complexe et les résultats sous forme explicite ne sont disponibles que dans des cas particuliers. Nous avons donc développé des approximations pour des critères de performance importants à l'état stationnaire tels que la longueur de la file d'attente, le temps d'attente et le temps de traitement total. Nous analysons d'abord la performance dans des cas à faible et fort trafic. Nous montrons ensuite comment développer une approximation basée sur une interpolation qui est valable pour n'importe quelle condition de trafic. Un avantage de l'approche proposée est qu'elle n'est pas dépendante d’un modèle particulier et donc elle peut être appliquée à d'autres modèles de files d'attente complexes. Nous appliquons cette technique pour trois modèles largement utilisés dans l'évaluation des performances des réseaux stochastiques : le modèle du supermarché, la file d'attente Discriminatory-Processor-Sharing (DPS) et la file d'attente Relative Priority (RP). Le modèle du supermarché est une file d'attente à plusieurs serveurs où lorsqu’un client arrive, deux serveurs sont choisis au hasard dans un ensemble de serveurs. La politique Join-the-Shortest-Queue (JSQ) est ensuite utilisée parmi les deux serveurs sélectionnés. DPS et RP sont deux files d'attente à plusieurs classes et à serveur unique mettant en œuvre des priorités relatives entre les clients des différentes classes. La discipline DPS sert tous les clients simultanément, tandis que RP sert un seul client à la fois de manière non-préemptive. Nous montrons que dans certains cas, l'interpolation est exacte. Nous utilisons ensuite cette approximation pour déduire comment la performance dépend des paramètres des modèles, et nous effectuons des expériences numériques illustrant la précision de l'interpolation dans un grand nombre de cas de figureThe analysis of the steady-state performance in many queuing systems is complex and closed-form results are available only in particular cases. We therefore set out to develop approximations for important performance measures in steady-state such as the queue length vector, waiting time and sojourn time. We first analyse the performance in a light-traffic and heavy-traffic regime. We then show how to develop an interpolation-based approximation that is valid for any load in the system. An advantage of the approach taken is that it is not model dependent and hence could potentially be applied to other complex queuing models. We apply this technique to three widely used models in the performance evaluation of stochastic networks: The supermarket model, the Discriminatory-Processor-Sharing (DPS) queue and the Relative Priority (RP) queue. The supermarket model is a multi-server queue where upon arrival of a customer two servers are selected at random from the available pool of servers. The Join-the-Shortest-Queue policy is then used in isolation with these two servers. DPS and RP are both single-server multi-class queues that implement relative priorities among customers of the various classes. The DPS discipline serves all customers simultaneously while RP serves one customer at a time in a non-preemptive way. We show that in some instances the interpolation approximation is exact. We then use the approximation to draw structural insights onto the performance of the system, and we carry out numerical experiments that illustrate that the interpolation approximation is accurate over a wide range of parameters
4
Schanzenbächer, Florian. "Max-plus modeling of traffic on passenger railway lines with a junction : fundamental diagram and dynamic control." Thesis, Paris Est, 2020. http://www.theses.fr/2020PESC2098.
Full textAbstract:
La thèse a pour objectif principal de contribuer à la méthodologie de régulation du trafic sur une ligne ferroviaire, dans la configuration typique d’une ligne à tronc et branches en milieu urbain ou régional. L'ambition est d’apporter une modélisation plus fine du trafic des voyageurs et des trains en interaction, qui permette à la fois d’évaluer finement la qualité du service rendu aux voyageurs et différentes décisions de l’opérateur de la ligne. Se basant sur cette modélisation, nous développerons une méthode de contrôle du trafic (stratégique/ tactique et opérationnel) spécialement adaptée au problème de ligne avec embranchement. L'objectif industriel est l'implémentation d'un système de régulation dynamique intelligent pour une ligne à fourcheThe aim of the doctoral thesis is to contribute on the developpement of real-time traffic control algorithms for mass transit railway systems with junctions, located in urban areas. The scientific ambition of the doctoral thesis is to develop a traffic model with a finer modelisation of the train-passengers interaction. The model will allow a more precise evaluation of the level of service offered to the passengers and of the decisions taken by the operator of the line. Basing on this modeling, we will develop a control algorithm (strategic/ tactical and operational) in order to enhance the service quality on the line. The objective of the Paris metro system operator, financing this thesis, is to have a ready-to-implement control system for a railway line with a junction
5
Cuniasse, Pierre-Antoine. "Étude théorique et expérimentale des phénomènes de congestion sur un réseau ferroviaire urbain." Thesis, Vaulx-en-Velin, Ecole nationale des travaux publics, 2015. http://www.theses.fr/2015ENTP0007/document.
Full textAbstract:
Depuis une vingtaine d'années, les problématiques de transport public en région parisienne sont devenues une préoccupation majeure. Pour les usagers qui consacrent en moyenne environ deux heures quotidiennement à leurs déplacements domicile-travail, la qualité de l'offre de transport est un enjeu majeur.La société nationale des chemins de fer français qui exploitent la majeure partie du réseau ferré dans cette région joue un rôle central dans l'organisation des transports. Mais à l'opposé des attentes qui pèsent sur ce secteur, le trafic ferroviaire rencontrent un certain nombre de dysfonctionnements. En s'inscrivant dans une démarche globale de remise en question des principes d'exploitation ferroviaire en zone dense, cette thèse apporte un regard nouveau sur l'origine des retards qui affectent les trains.Un modèle simple qui permet d'étudier la congestion du trafic ferroviaire sous l'influence de perturbations aléatoires est proposé. En s'inspirant des outils du trafic routier et tout particulièrement du diagramme fondamental de réseau,on définit pour le ferroviaire, le diagramme fondamental de ligne ferroviaire qui permet de représenter le débit en fonction de la concentration sur une portion de ligne ferroviaire. Cet outil est ensuite utilisé pour comparer les résultats issus de notre modèle à un jeu de données mesuré sur deux lignes de chemin de fer de la région parisienne.Cette comparaison montre que notre modèle permet de reproduire qualitativement les phénomènes de congestion du trafic observés sur les cas réelsOver the last twenty years, public transport issues in the Paris region have become a major concern. The French national railway company, which operates most of the rail network in this region, plays a central role in the organisation of transport. However, in contrast to expectations in this sector, rail traffic is experiencing a number of malfunctions. As part of an overall approach to questioning the principles of rail operation in dense areas, this thesis provides a new look at the origin of delays affecting trains. Drawing on road traffic tools and in particular the basic network diagram, the basic railway line diagram is defined for railways, which makes it possible to represent the flow as a function of concentration on a portion of a railway line. This tool is then used to compare the results from our model with a set of data measured on two railway lines in the Paris region, which shows that our model can qualitatively reproduce the traffic congestion phenomena observed on real cases.(Translated with www.DeepL.com/Translator)
6
Ayadi, Abdelhamid. "Solutions globales de l'équation du transport routier." Paris 11, 1985. http://www.theses.fr/1985PA112124.
Full textAbstract:
Ce travail consiste à étudier l’existence globale, l’unicité et la régularité de la solution de l’équation du trafic routier modélisée par Prigogine-Herman. On propose: - d’étudier l’équation du trafic routier avec relaxation et sans interactions (i. E. La probabilité d’un passage libre égal à 1), - d’étudier l’équation du trafic routier sans relaxation et interactions, - d’étudier l’équation complète du trafic routier (i. E. Avec relaxation et interactions)The aim of this work is the study global existence, the unicity and the regularity of the solution of the vehicular traffic equation modelized by Prigogine-Herman. Our purpose is – to study the vehicular traffic equation with relaxation and without any interaction (i. E. The probability of free passage is equal to one), - to study the vehicular traffic equation without relaxation and with interactions, - to study the vehicular traffic equation (i. E. With relaxation and interactions)
7
Zitoune, Lynda. "Approche automatique de l'ingénierie de trafic Internet." Paris 11, 2006. http://www.theses.fr/2006PA112138.
Full textAbstract:
L'intégration des applications multimédia au sein des services de télécommunications a accentué le besoin d'architectures de qualité de service et de mécanismes de contrôle de trafic efficaces. Assurer des garanties de performance en termes de perte, de délai et de gigue est un problème critique dans les réseaux de nouvelle génération. Il impose une politique de contrôle réactive qui s'adapte aux variations instantanées de l'état du réseau. Nous présentons dans cette thèse deux nouveaux mécanismes de contrôle et de régulation que nous qualifions de réactifs pour assurer la transmission des flux multimédia utilisant une architecture de qualité de service. Ils agissent en boucle fermée pour réguler le débit des sources de trafic en fonction des variations dynamiques du réseau. La régulation consiste à contenir le trafic de la source dans des bornes pour respecter les contraintes sur le délai et le taux de pertes. L'objectif des travaux développés dans cette thèse est double. Le premier est de proposer des solutions pour l'allocation de ressources et la garantie de services dans les réseaux futurs. La seconde est de montrer l'apport du contrôle réactif et de la régulation dynamique en utilisant des approches purement automatiques qui stabilisent le réseau et évitent les oscillations indésirables pour la transmission des flux critiques, à l'inverse du contrôle de bout-en-bout actuellement utilisé pour éviter la congestion. Ils témoignent de l'importance de nouvelles techniques automatiques ainsi que des possibilités offertes pour introduire de nouveaux services et concepts innovants tels que l'état stationnaire et le suivi de trajectoires pour réaliser un approvisionnement. .The integration of multimedia applications within telecommunications services has stressed the need for both Quality of Service architectures and effective traffic control mechanisms. To ensure performance guarantees in terms of loss, delay and jitter are a critical problem ofthe next generation networks. It involves a reactive control policy which adapts the source rate to the network state variations. In this thesis, we introduce two new reactive mechanisms for controlling multimedia flows over a QoS architecture. They act as a closed loop to control the sources bit-rates according to the dynamic variations of the network. The regulation consists in limiting the traffic sources andrespecting the time and loss constraints. The objective of the present work is twofold. We first propose solutions for resource allocation and service guarantees in future networks. Secondly we show the contribution of the reactive control and the dynamic regulation using purely control theoretic approaches which stabilize the network and avoid undesirable oscillations for the transmission of critical flows, contrary to the currently used end-to-end control to avoid the congestion
8
Herrera, Vega Eliana. "Le trafic de drogues dans la perspective de la philosophie sociale." Paris 8, 2003. http://www.theses.fr/2003PA082356.
Full textAbstract:
Le trafic de drogues est étudié en tant que paradoxe informationnel causé par la rencontre entre la complexité organisée produite par les modes du développement moderne et les traditions non modernes de certaines sociétés. Au milieu, l'homme, privé de ses capacités d'analyse et de gestion directe. À partir du postulat de la complexité sociale, nous révisons les sources et les agencements du développement systémique (Luhmann, 1970) pour ensuite rendre compte des relations entre systèmes, relations comprises selon le concept d'interférence (Teubner, 1983). Le trafic de drogues est ensuite considéré comme phénomène mondial, et l'analyse se situe à deux niveaux : le cas concret de la Colombie et celui plus abstrait de la critique des tendances du capitalisme globalDrug traffic is an informational paradox caused by the encounter of organized modern complexity with non modern societies, depriving men from their capacity of judgment and direct action upon society. The starting point is the complexity of society, followed by an analysis of the sources and of the theory of systemic development (Luhmann, 1970) and continued with an explanation of the relationships between systems based on the concept of interference (Teubner, 1983). The core of the thesis is divided in two. First, we evaluate a particular experience: Colombia's history, and second, there is a theoretical analysis that spells out the patterns of global capitalism within the world scope of drug trafficking
9
Barrière, Nicolas. "Etude théorique et expérimentale de la propagation du bruit de trafic en forêt." Ecully, Ecole centrale de Lyon, 1992. http://www.theses.fr/1992ECDLA001.
Full textAbstract:
Ce travail présente une nouvelle méthode de calcul de l'effet de la forêt sur l'atténuation du bruit de trafic routier ou ferroviaire. Cette méthode permet le calcul des différents effets qui agissent sur la propagation du bruit à la traversée de la forêt : l'effet de sol de type humus, l'effet de la diffusion par les troncs et l'effet de la stabilisation des conditions météorologiques à l'intérieur de la forêt. Un nouveau modèle analytique de diffusion basé sur le développement modal de l'énergie diffusée par les troncs d'arbres a été développé. Celui-ci a permis de tester la validité de modèles statistiques simplifiés. Le modèle de calcul de l'effet de forêt est basé sur une version rapide de l'Equation Parabolique en 2D. Celui-ci, appliqué au calcul des niveaux de bruit à proximité d'une voie routière, a montré que pour l'implantation d'une bande forestière type de 100 m de large en bord de voie, on obtient pour une situation météorologique caractéristique de la nuit, un gain de plusieurs dB(A) par rapport à la plaine. Par ailleurs, une version 3D de l'Equation Parabolique appliquée aux forêts a permis de caractériser les interactions entre les effets de sol, les effets de diffusion par les troncs et l'effet de la météorologie. Enfin, la validation du modèle complet a été effectuée grâce à une campagne de mesures in situ menée dans la forêt des LandesThis work presents a new calculation method for the attenuation of road traffic noise by forests. It allows the calculation of the different effects that influence sound along its propagation in forests : ground effect due to humus, trunk scattering effect and effect induced by the statibilisation of meteorological conditions within the forest. A new analytical scattering model based on a modal decomposition of the trunk scattered energy has been also developed. It has enabled to test the validity of the simplified statistical models. The calculation model of the forest effect is based on a fast implementation of the Parabolic Equation in 2D. Being applied to the calculation of sound pressure level next to a road, it has shown that for a 100 m wide forest belt and night meteorological conditions, one can obtain an attenuation of severel dB(A) referred to a plain field. Moreover, a 3D version of the Parabolic Equation has been applied to forests and has permitted to estimate interactions between ground effect, scattering effect and meteorological effect. Finally, in-situ measurements has been carried out in the French Landes forest in order to validate the complete model
10
Prot, Damien. "Un nouveau système de trafic aérien à taux de conflits potentiels et consommation énergétique réduits." Grenoble INPG, 2009. http://www.theses.fr/2009INPG0097.
Full textAbstract:
Dans cette thèse, nous proposons l’étude d’un nouveau système de trafic aérien, caractérisé par un très haut degré d’organisation. Dans ce système, les avions sont assujettis à suivre des points mobiles fictifs durant leur trajet. Ces points mobiles sont organisés et séquencés de façon à éviter les conflits entre avions, notamment lorsque ces derniers convergent vers une même intersection. Cette thèse propose la modélisation d’un problème sous-jacent à ce paradigme. Ce problème peut être vu comme la recherche d��un stable dans un graphe infini sous certaines contraintes. Après une étude théorique de ce problème, nous proposons une heuristique de résolution, amenant à présenter un système global de trafic aérien, puis nous exposons des résultats numériquesLn this Ph D, we propose the study of a new air traffic system, characterized by a high level of organization. Aircraft are compelled to follow immaterial moving points during their flight. These moving points are organized and sequenced in order to avoid conflicts between aircraft. We consider an underlying problem of this paradigm. It can be seen as a maximum independent set problem on an infinite graph under constraints. We first give theoretical results on this problem and make links with the colouration problem; then we propose resolution heuristics, leading to a global air traffic system. Finally, we develop these heuristics and expose numerical results
11
Magne, Laurent. "Commande optimale décentralisée du trafic urbain." Toulouse, ENSAE, 2001. http://www.theses.fr/2001ESAE0001.
Full textAbstract:
Ce mémoire traite de la commande du trafic routier par les feux. À partir de données sur les flux, les méthodes hors ligne construisent des plans de feux caractérisés par un cycle, des durées de vert et des décalages entre carrefours. Les méthodes en ligne peuvent adapter ces paramètres en fonction de mesures. Cette thèse applique des techniques d’estimation d’état, de prédiction et d’optimisation, à la commande décentralisée du trafic urbain. Le modèle proposé vise à estimer l’état et à prédire le temps perdu sur un horizon. On montre que, si on surestime les queues, la stabilité de l’estimation est assurée par l’optimisation de la commande. Les arrivées sont calculées, à partir de données communiquées par des carrefours amonts et de mesures pouvant être filtrées en tenant compte des incertitudes de vitesse et de destination. Les départs tiennent compte des conséquences, sur l’écoulement de chaque voie, des conditions de trafic en aval. L’optimisation d’un critère qui considère les temps perdus des chaînons pondérés en fonction de leur saturation ou de la présence de véhicule prioritaire, est réalisé en deux temps : En regroupant les feux en phases et en utilisant que les phases permettant l’obtention du cycle minimal, l’espace de recherche est réduit avec une faible perte d’optimalité ; Profitant de la commande obtenue à la période d’échantillonnage précédente et d’une propagation des contraintes, un algorithme par séparation – évaluation rend possible l’optimisation en temps réel. Des essais en simulation dans différentes configurations, montrent que le modèle est robuste vis-à-vis des incertitudes. Ainsi, l’effet d’une erreur de l’ordre de 20% sur les pourcentages directionnels ou de 10km/h sur la vitesse libre est corrigé par filtrage. La modélisation des élargissements permet de réduire de 2 à 22% les temps de parcours. Pour des réseaux la stabilité de l’estimation est assurée même en conditions saturées et les véhicules prioritaires peuvent être favorisés.
12
Servet, Isabelle. "Supervision du trafic dans les réseaux téléphoniques : modélisation qualitative et calcul évolutif." Toulouse, INPT, 1997. http://www.theses.fr/1997INPT048H.
Full textAbstract:
La supervision des reseaux telephoniques (et, en particulier, celle du reseau telephonique interurbain francais), de par leur taille croissante et leur forte connectivite (plusieurs organes de communication peuvent etre partages par plusieurs flux), est une tache qui devient de plus en plus complexe. Determiner quels sont les flux responsables d'une situation de surcharge est d'autant plus difficile que les perturbations peuvent se propager a travers le reseau dans un laps de temps tres court. Aussi, afin de mieux apprehender la facon dont une surcharge influence le comportement des organes de communication d'un reseau, nous avons elabore un modele approche de la propagation des flux dans les reseaux a commutation de circuits. Ce modele a pour principes de base la formule d'erlang ainsi qu'une connaissance qualitative du reseau. Il a ete construit dansl'objectif de servir de support a un systeme de supervision a base de modeles dont la fonction principale est donc de determiner, dans un reseau donne, les flux responsables des pertes qui ont lieu au niveau des organes de communication (centres de commutation et faisceaux). Pour cela, nous comparons la valeur courante du trafic des flux dans le reseau avec leur valeur nominale. Les valeurs courantes n'etant pas accessibles a la mesure, elles sont calculees par inversion du modele grace a des methodes basees sur l'evolution biologique.
13
Rousseau, Julien. "Contribution à la modélisation du trafic routier dans l'algèbre min-plus." Angers, 2010. http://www.theses.fr/2010ANGE0060.
Full textAbstract:
Face aux nombreux enjeux inhérents au trafic routier, il peut sembler essentiel de savoir le modéliser avec précision. De ce fait, de nombreuses études du trafic ont été réalisées afin de représenter au mieux le comportement des véhicules sur un réseau routier. Ces modèles décrivent l'écoulement de façon plus ou moins agrégé et sont souvent classés en deux catégories : les modèles microscopiques, mettant en jeu les véhicules comme des entités propres, et les modèles macroscopiques, considérant les déplacements des véhicules comme des flux. L'objectif de cette thèse est de proposer une modélisation du trafic routier en l'étudiant comme un système dynamique à évènements discrets, en particulier dans le cadre des systèmes linéaires sur les dioïdes. Un des principaux aspects de la modélisation proposée est qu'elle se base sur la théorie des systèmes, en particulier sur la composition de systèmes min-plus linéaires représentant chacun un tronçon, nous permettant ainsi de réaliser des assemblages pour modéliser des infrastructures plus complexes. La méthode de modélisation pour un tronçon est composée de deux phases. La première est l'estimation, via des méthodes adaptées de l'automatique classique et des méthodes originales dans l'algèbre min-plus, d'applications de formes particulières approximant les réponses impulsionnelles de systèmes min-plus linéaires correspondant à certains types de tronçons routiers. La seconde phase est celle de la modélisation à proprement parler. Ainsi, un modèle générique a été développé, celui-ci facilement composable en série et il permet également d'intégrer certains aspects inhérents au trafic routier.
14
Picoux, Benoit. "Étude théorique et expérimentale de la propagation dans le sol des vibrations émises par un trafic ferroviaire." Nantes, 2002. http://www.theses.fr/2002NANT2071.
Full textAbstract:
Dans le Nord Ouest de la France et plus particulièrement dans la région de la baie de Somme où les sols sont constitués essentiellement de tourbe, des observations ont révélé que de forts déplacements du sol entraînent une gêne sur l'environnement. Ces vibrations sont d'autant plus nuisibles, pour l'environnement de la voie et pour la voie elle-même, que la vitesse et le poids du convoi ferré sont importants, notamment lorsque la vitesse du convoi dépasse la vitesse des ondes de surface dans le sol (faible dans les sols mous). La première partie de ce mémoire concerne la mise en oeuvre numérique d'un modèle semi-analytique de propagation d'ondes soumis à un ensemble de charges mobiles et basé sur le formalisme de transformée de Fourier qui respecte une bonne efficacité numérique et donne des solutions rapides. Le modèle inclut tous les éléments de la voie (rails, semelles, traverses et ballast). Il permet d'évaluer les déplacements verticaux en fonction de la vitesse, du poids et de la composition des trains et de réaliser une analyse paramétrique des éléments de la voie et du sol. . .
15
Pécot, Thierry. "Modélisation et estimation du trafic intracellulaire par tomographie de réseaux et microscope de fluorescence." Rennes 1, 2010. https://tel.archives-ouvertes.fr/tel-00541304.
Full textAbstract:
Cette thèse traite de l’analyse et de la simulation du trafic vésiculaire sur des séquences d’images de microscopie de fluorescence. À contre-courant des approches habituelles exploitant un suivi individuel des vésicules, nous avons développé une approche globale (tomographie de réseaux) inspirée de travaux antérieurs sur l’analyse du trafic routier et l’analyse du trafic sur des réseaux de télécommunications. Cette approche repose sur l’utilisation de comptages locaux de vésicules couplés à une procédure de routage qui permettent d’estimer les trajectoires globales des vésicules sur l’ensemble d’une séquence d’images. Contrairement aux précédentes applications de la tomographie de réseaux, les comptages et le routage sont également des inconnues du problème. Afin de mesurer les comptages locaux de vésicules, nous avons développé une méthode de séparation des composantes “objet” et “fond” dans des séquences de microscopie de fluorescence. Cette méthode exploite un terme de détection non local reposant sur la similarité entre motifs de l’image et utilise la composante “fond” estimée comme “référence” pour améliorer la détection des vésicules. Par ailleurs, la procédure de routage dépend des données observées. Dans le cas de l’estimation du trafic, le routage est établi à partir du comptage des vésicules ; dans le cas de simulations, le routage est contrôlé par l’utilisateur. La génération de séquences synthétiques a permis d’évaluer quantitativement la méthode d’estimation du trafic vésiculaire. Cette méthode a également été évaluée sur des séquences d’images réelles de microscopie dans le cadre d’une étude précise sur le transport membranaire et le trafic vésiculaire régulé par des isoformes de la protéine Rab6This thesis presents a new method for analyzing and simulating vesicular trafficking in fluorescence video-microscopy. Instead of tracking each individual vesicle, we have developed a global approach (network tomography) that is inspired from previous works on road traffic analysis and network telecommunication traffic analysis. This approach makes use of local countings of vesicles and a routing procedure to recover the global trajectories of vesicles on a whole image sequence. Contrary to the previous applications of network tomography, the local countings and the routing are also unknown in our case. In order to measure local countings of vesicles, we have developed a method for object and background estimation in fluorescence video-microscopy. This method exploits a non local detection term based on the similarity between image patches and considers the estimated background component as a reference to improve the detection. The routing procedure depends on vesicle countings for the traffic analysis, and is controlled by the user for the simulations. The generated synthetic image sequences enabled to evaluate quantitatively the vesicular trafficking estimation method. This method was also tested on real image sequences in the context of a study on the membranar transport and vesicular trafficking regulated by Rab6 isoforms
16
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 textAbstract:
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.
17
Gaciarz, Matthis. "Régulation de trafic urbain multimodal : une modélisation multi-agents." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSE1281/document.
Full textAbstract:
Depuis plusieurs décennies, la congestion urbaine est de plus en plus répandue et dégrade la qualité de vie des habitants des villes. Plusieurs méthodes sont utilisées pour diminuer la congestion urbaine, notamment la régulation du trafic et la valorisation des transports en commun. Depuis les années 1990 l'utilisation d‘outils issus de l'intelligence artificielle, et en particulier des méthodes distribuées et les systèmes multi-agents, a permis de concevoir de nouvelles méthodes de régulation du trafic. Parallèlement, l'amélioration des capacités de communication des véhicules et des conducteurs et l'arrivée de voitures autonomes permettent d'envisager de nouvelles approches en matière de régulation. Le travail de recherche proposé dans le cadre de cette thèse est structuré en deux volets. Nous proposons d'abord une méthode de régulation du trafic à une intersection s'appuyant sur la négociation automatique. Notre méthode se fonde sur un système d'argumentation décrivant l'état du trafic et les préférences de chacun, appuyé par des méthodes de raisonnement pour les véhicules et les infrastructures. Dans le deuxième volet de cette thèse, nous proposons une méthode de coordination des bus avec le reste du trafic. Celle-ci permet à un bus de se coordonner de manière anticipative avec les prochaines intersections qu'il prévoit de traverser, afin de mettre en place une politique commune de régulation qui permet au bus d'atteindre son prochain arrêt en subissant le minimum de congestions potentiellesSince several decades, urban congestion is more and more widespread and deteriorate the quality of life of citizens who live in cities. Several methods are used to reduce urban congestion, notably traffic regulation and promotion of public transportation. Since the 1990's, the usage of tools from artificial intelligence, particularly distributed systems and multi-agent systems, allowed to design new methods for traffic regulation. Indeed, these methods ease to take into account the complexity of traffic-related problems with distribution. Moreover, the improvement of the communication abilities of the vehicles and the coming of autonomous vehicles allow to consider new approaches for regulation.The research work presented in this work is twofold. First we propose a method for traffic regulation at an intersection based on automatic negotiation. Our method is based on an argumentation system describing the state of the traffic and the preferences of each vehicle, relying on reasonning methods for vehicles and infrastructures. In the second part of this thesis, we propose a coordination method for buses for the rest of the traffic. This method allows a bus to coordinate in an anticipatory way with the next intersections on its trajectory, in order to define a common regulation policy allowing the bus to reach its next stop without suffering from potential congestions
18
Mroué, Mohamad. "Intégration et performances d'architectures de transmetteur radio ULB." Rennes, INSA, 2009. http://www.theses.fr/2009ISAR0004.
Full textAbstract:
Cette thèse s'intéresse à l'étude des performances et à l'implémentation d'un transmetteur ULB (3. 1-10. 6 GHz) basé sur de la radio impulsionnelle en configuration multibandes. Cette thèse peut être divisée en trois parties. La première partie concerne la réalisation des tests fonctionnels du système ULB adopté en environnement réel permettant d'établir un bilan de liaison réel. Dans la deuxième partie, nous étudions les performances du système ULB au sens du traitement de signal en évaluant l'effet du canal multitrajet ULB sur la statistique de l'énergie du signal reçu et en calculant la capacité du canal avec une détection d'énergie. La troisième partie concerne l'étude d'implémentation d'un détecteur d'énergie analogique en technologie CMOS opérant dans la bande de fréquence 3. 1-10. 6 GHz en tenant compte des spécificités des applications très haut débit en termes de faible consommations d'énergie, de faible coût de fabrication et de taille réduite de puceThis Ph. D. Thesis concerns with the study of the performance and the implementation of a UWB (3. 1-10. 6 GHz) transceiver based on Impulse Radio (IR) in a multiband configuration. This thesis is decomposed into three parts. In the first part, functional tests in real environment were realized in order to establish a real link-budget of the system. The second part presents the study of the performance of the energy-based receiver with a UWB channel model. The effects of the channel on the statistical distribution of the energy of the received signal are evaluated and the channel capacity is calculated. The third part concerns with the study of a suitable on-chip implementation in CMOS technology of a pulse energy detector operating in the 3. 1- 10. 6 GHz UWB band for a multi-band OOK UWB receiver. The pulse energy detector must conform with the requirements of UWB high data rates applications in terms of low cost, low power consumption and reduced size chips
19
Benferhat, Sabri. "Simulation des conditions de trafic intracellulaire d'un réseau sans fil en milieu industriel par un modèle de propagation composite." Phd thesis, Clermont-Ferrand 2, 2009. http://www.theses.fr/2009CLF21923.
Full textAbstract:
Cette thèse traite de l'utilisation des réseaux locaux sans fil dans un environnement industriel. Nous traitons l'impact des conditions de propagation et leur implémentation, sur des outils de simulations. La première partie s'intéresse au choix du modèle par des méthodes analytiques appliquées sur des mesures. La comparaison des performances obtenues dans un site avec les résultats de simulations montre une nette différence. Elle nous a permis de conclure que les modèles classiques ne permettent pas de simulations pertinentes pour un tel contexte. Pour ces raisons, nous proposons une nouvelle façon de modéliser les conditions de propagation. Notre modèle appelé "split model" permet de distinguer : liens entre stations et point d'accès des liens entre stations. Nous avons utilisé le modèle dans la simulation pour étudier les performances dans une cellule en mode infrastructure de la norme 802. 11. Les résultats montrent que des collisions au niveau du point d'accès sont constatées et en résulte une dégradation des performances pour laquelle les mécanismes prévus pour compenser l'effet du terminal caché (RTS/CTS) se sont montrés inefficaces. L'utilisation du split model dans un processus de simulation met en avant les effets dus a l'existence de ces zones cachées et permet d'avoir des résultats obtenus par simulation plus représentatifs du comportement d'une cellule recouvrant une chaîne de production
20
Oberoi, Kamaldeep Singh. "Modélisation spatio-temporelle du trafic routier en milieu urbain." Thesis, Normandie, 2019. http://www.theses.fr/2019NORMR075/document.
Full textAbstract:
Le domaine de la modélisation du trafic routier vise à comprendre son évolution. Dans les dernières années, plusieurs modèles du trafic ont été proposés dans l’objectif de géolocaliser les embouteillages au sein du trafic, détecter des motifs dans le trafic routier, estimer l’état du trafic etc. La plupart des modèles proposés considèrent le trafic routier en termes de ses constituants ou comme une entité agrégée en fonction de l’échelle choisie et expliquent l’évolution du trafic quantitativement en tenant compte des relations entre les variables de trafic comme le flot, la densité et la vitesse. Ces modèles décrivent le trafic en utilisant des données très précises acquises par différents capteurs. La précision des données rend son calcul coûteux en termes de ressources requises. Une des solutions à ce problème est la représentation qualitative du trafic routier qui réduit le nombre de ressources de traitement nécessaires. Puisque le trafic routier est un phénomène spatio-temporel, les modèles proposés pour représenter ce type de phénomène pourraient être appliqués dans le cas du trafic routier. Les modèles spatio-temporels, proposés par la communauté de l’Analyse Spatio-Temporelle, ont comme objectif la représentation d’un phénomène tant du point de vue qualitatif que quantitatif. Certains de ces modèles proposent une discrétisation des phénomènes modélisés en considérant un phénomène comme constitué d’entités. Appliquée au trafic routier, cette notion permet d’identifier différentes entités, comme les véhicules, les piétons, les bâtiments etc., qui le constituent. Ces entités influent sur l’évolution du trafic. Les modèles spatio-temporels qualitatifs définissent l’effet des différentes entités les unes sur les autres en terme de relations spatiales. L’évolution spatio-temporelle du phénomène modélisé est représenté par la variation temporelle de ces relations. La prise en compte des entités du trafic et des relations spatiales formalise une structure qui peut être représentée en utilisant un graphe, où les nœuds modélisent des entités et les arcs des relations spatiales. Par conséquent, l’évolution du trafic, modélisée via ce graphe, devient l’évolution du graphe et peut être représenté en terme de la variation de la structure du graphe ainsi que celle des attributs de ses nœuds et de ses arcs. Dans cette thèse, nous proposons une modélisation du trafic routier de ce type basée sur la théorie des graphes. Une des applications à la modélisation du trafic routier est la détection des motifs pertinents au sein du trafic. Dans les modèles du trafic existants, les motifs détectés sont statistiques et sont représentés en utilisant des caractéristiques numériques. Le modèle que nous pro posons dans cette thèse met en avant la structure représentant le trafic routier et peut donc être utilisé pour définir des motifs structurels du trafic qui prennent en compte des différentes entités du trafic et leurs relations. Ces motifs structurels sont sous-jacents à une modélisation sous forme de graphe dynamique. Dans cette thèse, nous proposons un algorithme pour détecter ces motifs structurels du trafic dans le graphe spatio-temporel représentant le trafic routier. Ce problème est formalisé comme celui de l’isomorphisme de sous-graphe pour des graphes dynamiques. L’algorithme proposé est évalué en fonction desdifférents paramètres de graphesFor past several decades, researchers have been interested in understanding traffic evolution, hence, have proposed various traffic models to identify bottleneck locations where traffic congestion occurs, to detect traffic patterns, to predict traffic states etc. Most of the existing models consider traffic as many-particle system, describe it using different scales of representation and explain its evolution quantitatively by deducing relations between traffic variables like flow, density and speed. Such models are mainly focused on computing precise information about traffic using acquired traffic data. However, computation of such precise information requires more processing resources. A way to remedy this problem is to consider traffic evolution in qualitative terms which reduces the required number of processing resources. Since traffic is spatio-temporal in nature, the models which deal with spatio-temporal phenomenon can be applied in case of traffic. Such models represent spatio-temporal phenomenon from qualitative as well as quantitative standpoints. Depending on the intended application, some models are able to differentiate between various entities taking part in the phenomenon, which proves useful in case of traffic since different objects like vehicles, buildings, pedestrians, bicycles etc., directly affecting traffic evolution, can be included in traffic models. Qualitative spatio-temporal models consider the effects of different entities on each other in terms of spatial relations between them and spatio-temporal evolution of the modeled phenomenon is described in terms of variation in such relations over time. Considering different traffic constituents and spatial relations between them leads to the formation of a structure which can be abstracted using graph, whose nodes represent individual constituents and edges represent the corresponding spatial relations. As a result, the evolution of traffic, represented using graph, is described in terms of evolution of the graph itself, i. e. change in graph structure and attributes of nodes and edges, with time. In this thesis, we propose such a graph model to represent traffic. As mentioned above, one of the applications of existing traffic models is in detecting traffic patterns. However, since such models consider traffic quantitatively, in terms of acquired traffic data, the patterns detected using such models are statistical (a term employed by Pattern Recognition researchers) in the sense that they are represented using numerical description. Since graph-based traffic model proposed in this thesis represents the structure of traffic, it can be employed to redefine the meaning of traffic patterns from statistical to structural (also a term from Pattern Recognition community). Structural traffic patterns include different traffic constituents and their inter-links and are represented using time-varying graphs. An algorithm to detect a given structural traffic pattern in the spatio-temporal graph representing traffic is proposed in this thesis. It formalizes this problem as subgraph isomorphism for time-varying graphs. In the end, the performance of the algorithm is tested using various graph parameters
21
Bagnerini, Patrizia. "Etude théorique et numérique de problèmes hyperboliques non-linéaires : applications à la génération de maillages et au trafic routier." Nice, 2002. http://www.theses.fr/2002NICE5764.
Full textAbstract:
Cette thèse concerne l'étude théorique et numérique de certains problèmes hyperboliques non-linéaires et elle est composée principalement de trois parties. La première partie concerne des applications des équations d'Hamilton-Jacobi à la génération de maillages adaptatifs et à l'approximation des rayons. Le but est la génération de maillages anisotropes automatiquement raffinés dans des régions o\`u la solution numérique de l'EDP qu'on cherche à approcher au moyen de ce maillage a des variations rapides. Étant donnée une première approximation z de la solution, l'idée est de générer des maillages adaptatifs en résolvant une équation Eikonale sur le graphe de z, équipé d'une métrique Riemannienne convenable. On propose ensuite un algorithme de génération de maillages adaptatifs de type Delaunay, où les sommets destinés à être triangulés sont placés sur les courbes de niveau de la solution de viscosité de l'équation eikonale stationnaire. On propose de plus un schéma pour calculer la solution de l'équation eikonale sur un maillage triangulaire et pour approcher les courbes caractéristiques correspondantes de façon eulerienne. Dans la deuxième partie on introduit un nouveau modèle hyperbolique homogénéisé pour le trafic routier multiclasse. On discrétise le modèle avec un schéma de Godunov et on introduit un scaling en faisant tendre le pas de discrétisation vers 0. Les variables (w,a) qui décrivent la non homogénéité des réactions des couples conducteurs-vehicules dans le trafic développent des oscillations. On est donc ramené à étudier un système homogénéisé dont on montre l'existence et l'unicité de la solution entropique. On prouve enfin que le modèle macroscopique introduit est la limite hydrodinamique pour \rightarrow 0 du modèle microscopique multiclasse ``Follow-the-Leader'' et on montre des simulations numériques. Dans la troisième partie on étudie un modèle d'écoulement diphasique dans le but de définir une classe de systèmes de relaxation bien adaptées au système. Bien que le système est conditionnellement hyperbolique, avec existence d'une zone d'ellipticité, on montre qu'on peut néanmoins associer à ce système, sous forme non conservative, un couple d'entropies de Lax convexes construit sur l'énergie totale du mélangeThis thesis, formed by three parts, presents a theoretical and numerical study of a few non-linear hyperbolic systems. The purpose of the first part is the applications of the Hamilton-Jacobi equations to mesh generation and to ray approximation. The aim is the generation of anisotropic meshes which are au\-to\-ma\-ti\-cally refined in regions where a previously computed approximation of the numerical solution of some PDE has large derivatives. The idea is to generate an adapted mesh by solving the Eikonal equation on the graph of z, equipped with a suitable Riemannian metric. We also propose a Delaunay mesh generation algorithm where the nodes of the adapted mesh are located at constant Riemannian distance on the level curves of the viscosity solution of the Riemannian Eikonal equation. Moreover, we introduce a scheme to compute the solution of the Eikonal equation on a triangular mesh and to approximate the corresponding characteristic curves in Eulerian way. In the second part we introduce a new homogenized hyperbolic multi-class traffic flow model which allows to take into account the behaviors of different type of vehicles and drivers. We discretize the Lagrangian system introduced with a Godunov scheme, and we let the mesh size h go to 0: the typical length of a vehicle and time vanish. Therefore, the variables (w,a) which describe the heterogeneity of the reactions of the different car-driver pairs in the traffic, develop large oscillations. We show that the velocity is the unique solution of a scalar conservation law, with variable coefficients, discontinuous in x. Finally, we prove that the same macroscopic homogenized model is also the hydrodynamic limit of the corresponding multi-class Follow-the-Leader model. In the third part we study a compressible two-phase flow model in order to define a class of relaxation schemes. Even if the system presents a region of ellipticity, we show that it is still possible to associate to the system, written under non conservative form, an entropy-flux couple
22
Lakshminarayana, Subhash. "Cross Layer Design in MIMO Multi-cell Systems." Thesis, Supélec, 2012. http://www.theses.fr/2012SUPL0020/document.
Full textAbstract:
Les prévisions relatives trafic de données au sein des systèmes de communications sans-fil suggèrent une croissance exponentielle, principalement alimentée par l’essor de transferts vidéo mobiles. Etant donné la nature soudaine et fluctuante des demandes de transfert vidéo, il faut dès à présent réfléchir à de nouveaux algorithmes d’allocation de ressources performants. En effet, les algorithmes en couche physique traditionnels, qui réalisent de l’allocation de ressources sous l’hypothèse classique que les transmetteurs sont toujours saturés avec des bits d’information, risquent à l’avenir de s’avérer inefficients. Pour cette raison, les algorithmes de demain se doivent d’être dynamiques, dans le sens où ils seront capables de prendre en compte la nature stochastique des fluctuations du trafic de données et qu’ils intégreront des informations issus de processus de couches supérieures.L’idée centrale de cette thèse est de développer des algorithmes, travaillant avec des informations issues de la couche PHY et de la couche NET, dans un scénario Multi-cells et MIMO (Multiple Inputs, Multiple Outputs).Plus particulièrement, nous considérons un réseau de stations de base (BS) équipés avec plusieurs antennes, chargés de servir plusieurs terminaux mobiles équipés d’une seule antenne (UT) dans leurs cellules respectives. Ce qui nous différencie des travaux précédents, c’est que nous tenons compte de l’aléa avec lequel des demandes de transferts peuvent arriver et que, pour cette raison, nous modélisons la formation de queue de données au niveau des stations de base. Dans cette disposition, nous développons plusieurs algorithmes multicouches, réalisant de l’allocation de ressources décentralisée, et ce, dans une optique d’efficacité énergétique. En particulier, il s’agit ici de réaliser des algorithmes réalisant du beamforming de façon décentralisée et capables de contrôler des fluctuations de trafic, des algorithmes optimisant l’efficacité énergétique sous une contrainte de qualité de service moyenne, des algorithmes de planification décentralisés dans des scénarios multi-cellulaires. Dans cette perspective, nous choisissons de recourir non seulement à des outils d’optimisation de la théorie de Lyapunov, mais également à la théorie des matrices aléatoires et à la théorie du contrôle stochastiqueFuture wireless communication systems are expected to see an explosion in the wireless traffic which is mainly fueled by mobile video traffic. Due to the time varying and bursty nature of video traffic, wireless systems will see a widerrange of fluctuations in their traffic patterns. Therefore, traditional physical layer based algorithms which perform resource allocation under the assumption that the transmitters are always saturated with information bits, might no longer be efficient. It is, thus, important to design dynamic resource allocation algorithms which can incorporate higher layer processes and account for the stochastic nature of the wireless traffic.The central idea of this thesis is to develop cross-layer design algorithmsbetween the physical and the network layer in a multiple input multiple output (MIMO) multi-cell setup. Specifically, we consider base stations (BSs) equipped with multiple antennas serving multiple single antenna user terminals (UTs) in their respective cells. In contrast to the previous works, we consider the randomness in the arrival of information bits and hence account for the queuing at the BSs. With this setup, we develop various cross-layer based resource allocation algorithms. We incorporate two important design considerations namely decentralized design and energy efficiency. In particular, we focus on developing decentralized beamforming and traffic flow controller design, energy efficient design under time average QoS constraints and decentralized scheduling strategy in a multi-cell scenario. To this end, we use tools from Lyapunov optimization, random matrix theory and stochastic control theory
23
Ould, Sidi Mohamed Mahmoud. "Contribution à l'amélioration des systèmes d'aide à la décision pour la régulation du trafic dans les réseaux de transport collectif." Ecole Centrale de Lille, 2006. https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/2006/50376-2006-Ould_Sidi.pdf.
Full textAbstract:
Cette thèse de doctorat contribue à la mise en place d’un système d’aide à la régulation du trafic dans les réseaux de transport perturbés, visant à aider les exploitants de ces réseaux à dissiper les perturbations qui peuvent surgir et dégrader la qualité des services offerts aux voyageurs. Ce mémoire est composé de quatre chapitres. Il commence par une étude bibliographique sur la gestion des réseaux de transport collectif. Ainsi, nous abordons les différentes problématiques liées aux réseaux de transport, aux processus de planification et de régulation. Le deuxième chapitre présente les différents modèles attribués aux réseaux de transport multimodaux tels que ceux relevant de la théorie de graphes, des systèmes multi-agents, des réseaux de Petri. Il propose aussi une nouvelle formulation mathématique du problème de régulation et un module d’aide à la génération et à l’évaluation des stratégies de régulation. Ce module est constitué de quatre sous-modules, dont chacun réalise une tâche bien précise : l’évaluation d’impact des perturbations et des actions de régulation sur l’état du trafic, la détermination de l’horizon spatio-temporel de régulation, la génération de décisions réalisables et la construction de celles-ci. Les quatre approches évolutionnaires floues proposées pour la résolution de ce problème sont présentées au chapitre 3. Le quatrième chapitre est consacré aux résultats de la mise en œuvre des approches et méthodes proposées à travers les tests de simulation, afin d’évaluer leur performances sur quelques scenarii réels de perturbations de natures différentes et issus du réseau de transport du partenaire industriel du projet SART : la SEMURVALThis doctoral thesis contributes to the implementation of a decision support system for the traffic control in the disrupted transport networks, aiming to help the developers of these networks to dissipate the disturbances which can appear and degrade the quality of services offered to the travellers. This report is consisted of four chapters. It begins with a bibliographical study on the management of collective transport networks. So, we approach the various problems related to transport systems, to processes planning and regulation. The second chapter presents various models attributed to the multimodal transport systems such as those based on the theory of graphs, on multi-agents systems, and on Petri nets. We also propose a new mathematical formulation of the problem of regulation and a help module to the generation and to the evaluation of the regulation strategies. This module is constituted with four sub-modules; each one realizes a very precise task: the evaluation of impact of disturbances and the actions of regulation on the state of the traffic, the determination of the spatiotemporal horizon of regulation, the generation of practicable decisions and their construction. Four evolutionary-fuzzy approaches proposed for the resolution of this problem are presented in the chapter 3. The fourth chapter is dedicated to the results of the implemented of approaches and methods proposed through the tests of simulation, to evaluate their performances on some real scenarios of different natural disturbances and stemming from the transport network of our industrial partner of the SART project : the SEMURVAL
24
Ben, Cheikh Henda. "Evaluation et optimisation de la performance des flots dans les réseaux stochastiques à partage de bande passante." Thesis, Toulouse, INSA, 2015. http://www.theses.fr/2015ISAT0013/document.
Full textAbstract:
Nous étudions des modèles mathématiques issus de la théorie des files d’attente pour évaluer et optimiser les performances des mécanismes de partage de ressources entre flots dans les réseaux. Dans une première partie, nous proposons des approximations simples et explicites des principales métriques de performance des flots élastiques dans les réseaux à partage de bande passante opérant sous le mode ”équité équilibré”. Nous étudions ensuite le partage de bande passante entre flux élastiques et flux de streaming en supposant que le nombre de ces derniers est limité par un mécanisme de contrôle d’admission et proposons des approximations de performance basées sur une hypothèse de quasi stationnarité. Les résultats de simulation montrent le bon niveau de précision des approximations proposées.Dans une deuxième partie, nous étudions le compromis entre délai et énergie dans les réseaux à partage de bande passante dont les noeuds peuvent réguler leur vitesse en fonction de la charge du système. En supposant que le réseau est initialement dans un état de congestion, on s’intéresse à la politique optimale d’allocation de débit permettant de le vider à coût minimal. L’analyse de la politique stochastique optimale via la théorie des processus de décision markoviens étant extrêmement difficile, nous proposons de l’approximer en utilisant un modèle fluide déterministe qui peut être résolu grâce à des techniques de contrôle optimal. Pour le cas d’un seul lien partagé par plusieurs classes de trafic, on montre que la politique optimale correspond à la règle cμ et on propose une expression explicite de la vitesse optimale. Enfin, dans une troisième partie, on s’intéresse aux plateformes de Cloud Computing dans le cadre du modèle SaaS. En supposant un partage équitable des ressources physiques entre machines virtuelles s’exécutant de manière concurrente, nous proposons des modèles de file d’attente simples pour prédire les temps de réponse des applications. Les modèles proposés prennent explicitement en compte le comportement des différentes classes d’application (tâches interactives, de calcul ou permanentes). Les expérimentations menées sur une plateforme réelle montrent que les modèles mathématiques obtenus permettent de prédire les temps de réponse avec une bonne précisionWe study queueing-theoretic models for the performance evaluation and optimization of bandwidth-sharing networks. We first propose simple and explicit approximations for the main performance metrics of elastic flows in bandwidth-sharing networks operating under balanced fairness. Assuming that an admission control mechanism is used to limit the number of simultaneous streaming flows, we then study the competition for bandwidth between elastic and streaming flows and propose performance approximations based on a quasi-stationary assumption. Simulation results show the good accuracy of the proposed approximations. We then investigate the energy-delay tradeoff in bandwidth-sharing networks in which nodes can regulate their speed according to the load of the system. Assuming that the network is initially congested, we investigate the rate allocation to the classes that drains out the network with minimum total energy and delay cost. We formulate this optimal resource allocation problem as a Markov decision process which proves tobe both analytically and computationally challenging. We thus propose to solve this stochastic problem using a deterministic fluid approximation. For a single link sharedby an arbitrary number of classes, we show that the optimal-fluid solution follows thewell-known cμ rule and give an explicit expression for the optimal speed. Finally, we consider cloud computing platforms under the SaaS model. Assuming a fair share of the capacity of physical resources between virtual machines executed concurrently, we propose simple queueing models for predicting response times of applications.The proposed models explicitly take into account the different behaviors of the different classes of applications (interactive, CPU-intensive or permanent applications). Experiments on a real virtualized platform show that the mathematical models allow to predict response times accurately
25
Chen, Yu-Sen. "Utilisation conjointe d'un modèle de génération-distribution et des comptages de circulation pour la reconstitution d'une matrice de trafic routier origine-destination." Phd thesis, Ecole Nationale des Ponts et Chaussées, 1993. http://tel.archives-ouvertes.fr/tel-00529502.
Full textAbstract:
De l'analyse des méthodes existantes à la recherche d'une méthodologie, du raisonnement au développement, de la réalisation à l'application, nous pouvons conclure qu'une nouvelle méthode (REMODE) a été développée pour reconstituer une matrice origine-destination de trafic interurbain à partir des comptages. Cette méthode, inspirée de la programmation dynamique et des théories des graphes, modélise les comportements des voyageurs d'une part, et tire avantage du calcul mathématique d'autre part. Le but de la fonction objectif est de minimiser la différence entre le comptage et la valeur estimée sur les compteurs. A partir de cela, tous les processus, notamment ceux de génération, distribution et affectation, sont conçus d'une façon continue afin de garantir leur cohérence ainsi que le sens global de chaque élément concerné. Les principales nouveautés de cette méthode sont : (1) Le calibrage autonome du modèle est assuré par le programme lui-même. (2) La simulation de l'écoulement du trafic est fondée sur la désagrégation des voyageurs et l'offre du transport. (3) Les définitions des priorités au calcul ont été également entreprises dans le développement de la fonction objectif. Cette méthode a été calibrée et appliquée au réseau routier français et les données de comptages en 1990. Les principales matrices origine-destination reconstituées (matrices régionale, départementale et intermédiaire) sont interprétables du point de vue mathématique et socio-économique du transport.
26
Boulanger, Jérôme. "Estimation non-paramétrique et contributions à l'analyse de séquences d'images : modélisation, simulation et estimation du trafic intra-cellulaire dans les séquences de vidéo-microscopie." Rennes 1, 2007. ftp://ftp.irisa.fr/techreports/theses/2007/boulanger.pdf.
Full textAbstract:
Cette thèse traite de l'analyse de séquences de vidéo-microscopie. Un premier volet concerne la restauration de séquences d'images. Dans notre approche de régression non-paramétrique adaptative, l'intensité est estimée au moyen de moyennes pondérées des observations sélectionnées dans un voisinage variable. L'utilisation d'une suite croissante de voisinages spatio-temporels emboîtés permet de contrôler l'équilibre biais-variance de l'estimateur en minimisant ainsi le risque quadratique local en vue de déterminer les dimensions optimales du voisinage. L'utilisation de motifs spatio-temporels nous permet de sélectionner les points participant à l'estimation préservant ainsi les textures. Le second volet porte sur l'analyse du trafic intracellulaire. Un modèle décrivant séparément les composantes à variations rapides et les composantes à variation lentes est construit. Une analogie avec les réseaux de communications nous a permis de définir un modèle capable de capter la dynamique des intermédiaires de transportIn this document, the problem of the restauration of videomicroscopy image sequences is first analyzed using an adaptive non-parametric estimation approach. A sequence of growing neighborhoods is thus design to control the bias-variance tradeoff of our estimator based on a weighted average of the data in a adapted neighborhood at the considered location. This procedure allows us to minimize the local quadratic risk in order to select the optimal extent of the neighborhood. The estimator selects points in this neighborhood using a similarity measure based on a distance computed between patches provides a way to better preserve the structures of the image. The analysis and the modelisation of the intracellular membrane trafficking is latter discussed distinguishing the slowy moving component and fast moving component of the sequence. A model based on the analogy between intracellular traffic and communication networks is used to capture the dynamic of the transport intermediates
27
Sainct, Rémi. "Étude des instabilités dans les modèles de trafic." Thesis, Paris Est, 2016. http://www.theses.fr/2016PESC1067/document.
Full textAbstract:
Lorsque la densité de véhicules devient trop élevée, le trafic autoroutier est instable, et génère naturellement des accordéons, c'est-à-dire une alternance entre des zones fluides et des zones congestionnées. Ce phénomène n'est pas reproduit par les modèles de trafic standards d'ordre 1, mais peut l'être par des modèles d'ordre supérieurs, aussi bien microscopiques (modèles de loi de poursuite) que macroscopiques (systèmes de lois de conservation).Cette thèse analyse comment différents modèles représentent des états de trafic instables, et les oscillations qui en résultent. Au niveau microscopique, à cause de la concavité du flux, le débit moyen de ces oscillations est inférieur au débit d'équilibre pour une densité équivalente. Un algorithme est proposé pour stabiliser le flux par multi-anticipation, en utilisant un véhicule autonome intelligent.Au niveau macroscopique, cette thèse introduit les modèles moyennés, en partant du principe que l'échelle spatio-temporelle des oscillations est trop petite pour être correctement prédite par une simulation. Le modèle LWR moyenné, composé de deux lois de conservations, permet de représenter au niveau macroscopique la variance de la densité d'un trafic hétérogène, et calcule correctement le débit moyen de ces états. Une comparaison avec le modèle ARZ, également d'ordre 2, montre que le modèle moyenné permet de simuler une chute de capacité de façon plus réaliste.Enfin, cette thèse présente le projet SimulaClaire, de prédiction en temps réel du trafic sur le périphérique toulousain, et en particulier l'algorithme parallélisé d'optimisation en temps réel des paramètres développé pour ce projetHighway traffic is known to be unstable when the vehicle density becomes too high, and to create stop-and-go waves, with an alternance of free flow and congested traffic. First-order traffic models can't reproduce these oscillations, but higher-order models can, both microscopic (car-following models) and macroscopic (systems of conservation laws).This thesis analyses the representation of unstable traffic states and oscillations in various traffic models. At the microscopic level, because of the flux concavity, the average flow of these oscillations is lower than the equilibrium flow for the same density. An algorithm is given to stabilize the flow with multi-anticipation, using an intelligent autonomous vehicle.At the macroscopic level, this work introduces averaged models, using the fact that the spatio-temporal scale of the oscillations is too small to be correctly predicted by simulations. The averaged LWR model, which consists of two conservation laws, enables a macroscopic representation of the density variance in a heterogeneous traffic, and gives the correct average flow of these states. A comparison with the ARZ model, also of order 2, shows that the averaged model can reproduce a capacity drop in a more realistic way.Finally, this thesis presents the SimulaClaire project of real-time traffic prediction on the ring road of Toulouse, and its parallelized parameter optimization algorithm
28
Tran, Minh Anh. "Insensibilité dans les réseaux de files d'attente et applications au partage de ressources informatiques." Phd thesis, Télécom ParisTech, 2007. http://tel.archives-ouvertes.fr/tel-00196718.
Full textAbstract:
Nous abordons dans cette thèse le problème de l'insensibilité dans les réseaux de files d'attente et quelques applications au partage de ressources informatiques. Tout d'abord, nous montrons que les réseaux de files d'attente symétriques avec le routage de Jackson ou de Kelly sont tous insensibles à la distribution des demandes de service même si à l'arrivée, au départ ou au changement de files d'un client quelconque, les autres clients dans chaque file sont permutés au hasard selon certaine loi dépendante de l'état du réseau. Nous identifions également certaines disciplines de service non symétriques pour lesquellesla propriété d'insensibilité est satisfaite. Ensuite, nous proposons deux nouvelles métriques de débit pour les réseaux de données. Nous montrons quelques propriétés génériques satisfaites par ces deux métriques et nous illustrons leur différence à travers quelques exemples. Enfin, nous montrons que l'équilibrage de sources de trafic élastique détériore la performance en termes de débit, et en présence de contrôle d'admission, de probabilité de blocage.
29
Koubàa, Mohamed. "Routage, protection et ingénierie de trafic dans les réseaux WDM tout-optiques." Phd thesis, Télécom ParisTech, 2005. http://pastel.archives-ouvertes.fr/pastel-00001947.
Full textAbstract:
Cette thèse porte essentiellement sur les problématiques fondamentales d'optimisation combinatoire qui se dégagent de la modélisation structurelle et algorithmique du dimensionnement des réseaux de transport WDM tout-optiques. L'optimisation de ces réseaux est nécessaire aux opérateurs de télécommunication, qui demandent la garantie d'une exploitation efficace des ressources déployées. La thèse est organisée en trois parties. La première partie traite du problème de routage et affectation de longueur d'onde. Nous proposons de résoudre le problème considérant des demandes de trafic permanentes. Des méthodes à la fois exactes basées sur la programmation linéaire et approchées ont été développées. Nous étendons ensuite le modèle de trafic pour considérer simultanément des demandes de trafic pré-planifiées et des demandes de trafic aléatoires. Différent algorithmes de routage ont été développés. Les différents algorithmes ont été comparés en terme de taux de rejet global. La deuxième partie concerne le problème de routage et affectation de longueurs d'onde avec protection. Les ressources dédiées à la protection sont rarement sollicitées, nous cherchons à en minimiser le nombre grâce au multiplexage des circuits optiques de protection. Des méthodes exactes et approchées sont encore une fois proposées considérant les demandes de trafic citées ci-dessus. La dernière partie présente un algorithme de reroutage de canaux optiques afin d'améliorer le taux de rejet dans les réseaux tout-optiques sans convertisseurs en longueurs d'onde. Plusieurs variantes de l'algorithme ont été proposées. Les résultats obtenus montrent un gain intéressant en terme de taux de rejet.
30
Jaziri, Aymen. "Tracking traffic peaks in mobile networks and the impact of its imperfection on system performances." Electronic Thesis or Diss., Evry, Institut national des télécommunications, 2016. http://www.theses.fr/2016TELE0020.
Full textAbstract:
L'un des challenges le plus important pour les opérateurs des réseaux mobiles est de dimensionner le réseau de la manière la plus efficace possible, c'est-à-dire, bien planifier les ressources pour fournir une bonne couverture et une meilleure capacité. Afin de mieux gérer le trafic généré dans le réseau, les opérateurs déploient des petites cellules pour aider les macro-cellules à délester les zones de la cellule où le trafic de données est significativement supérieur au trafic moyen dans la cellule. Cependant, le problème majeur de ces réseaux hétérogènes consiste à bien localiser ces hotspots et puis de mettre en place la meilleure solution pour les absorber. Dans cette thèse, on traite le sujet de localisation de hotspot et on étudie l'impact de son imperfection sur les performances des déploiements des réseaux hétérogènes. Dans une première étape, on propose une nouvelle méthode de localisation de hotspot. Puis, on propose d'évaluer l'impact d'une mauvaise localisation de trafic sur le déploiement des petites cellules à travers une analyse de performances au niveau statique et dynamique. Sachant qu'une grande quantité de trafic de données dans le réseau mobile est générée par des utilisateurs qui sont en mouvement, on propose d'évaluer les performances des petites cellules mobiles. Enfin, la quatrième étape consiste à améliorer encore la solution de déploiement de petites cellules en utilisant les drones. On propose un mécanisme de décongestion du réseau et on discute les avantages et les points à explorer. Une analyse de performance est aussi réalisée pour comparer cette solution avec les solutions classiques de macro cellules et de petites cellulesThe continuous increasing traffic in cellular networks has forced the mobile operators to look for efficient and viable options to manage their networks so as to ensure more efficiency over the network life cycle while also evolving with the implementation of new technologies. Traffic hotspot localization can help operators to identify the areas where deploying small cells can reduce the congestion. We firstly propose and assess a new traffic hotspot localization method based on the projection of O&M KPIs on the coverage map. Compared to probing methods, the computational costs and the equipment expenditures are reduced. Moreover, the localization accuracy is improved. Next, in order to evaluate the impact of the limited accuracy of traffic localization tools on small cell deployment, we study the performances of three different scenarios. The first one considers a network of macrocells only and represents a benchmark to decide about the usefulness of small cells. The second one is based on a network of macrocells with a perfectly deployed small cell allowing to identify the limitations of small cell deployment and the last one is with an imperfectly deployed small cell. Realizing that a significant amount of cellular demand is generated on the go and suffers deteriorating quality, we investigate the potential performance gains of using moving small cells. The major outcome is to understand if moving cells leverage the relative operators' investments. Finally, we propose a new mobile data offloading mechanism which capitalizes on drone small cells to alleviate the data traffic load. We realize a performance evaluation and comparison with classic small cell deployment
31
Allou, Fatima. "Un modèle élastoplastique pour la modélisation de l’orniérage des chaussées à faible trafic." Limoges, 2006. https://aurore.unilim.fr/theses/nxfile/default/93d6406d-717a-455f-a660-0ad854f7bc9c/blobholder:0/2006LIMO0067.pdf.
Full textAbstract:
L'orniérage, dû aux déformations permanentes des matériaux non traités (assise en grave non traitée) est l'un des principaux modes de dégradations des chaussées souples. La méthode de dimensionnement des chaussées souples reste empirique. Cette méthode ne caractérise pas le comportement inélastique de ces matériaux (elle fixe implicitement un comportement élastique linéaire des couches constituant la chaussée), et ne prédit pas les déformations permanentes sous un grand nombre de cycles de chargements. Une méthode d'analyse limite pour la prédiction des déformations permanentes des graves non traitées soumises à un chargement cyclique a été développé et présenté dans le cadre de ce travail. Cette méthode, basée sur le concept de l'état limite (shakedown theory), est développée par Zarka (1979) pour les structures métalliques soumises à un chargement cyclique. L'état de contrainte initiale, la teneur en eau et l'anisotropie initiale des graves non traitées sont prises en compte dans la méthode proposée. Une procédure, basée sur les résultats d'essais triaxiaux à chargements répétés, a été développée pour la détermination des paramètres du modèle proposé. Les résultats de modélisation éléments finis du comportement à long terme d'une structure de chaussée obtenus avec le modèle sont présentés et comparés aux résultats issus de l'expérience du manège de fatigue au LCPCRutting, due to permanent deformations of unbound materials, is one of the principal damage modes for low traffic pavements. The flexible pavement design methods remain empirical. These mechanistic methods do not characterize the inelastic behaviour of these materials (only linear elasticity is used as mechanical model) and do not predict the rutting under large loading cycles number. A simplified method, based on the concept of the shakedown theory developed by Zarka for metallic structures under cyclic loadings, to estimate the permanent deformations of unbound granular materials (UGM) subjected to traffic loading has been developed and presented in the framework of this study. The mechanical initial states of granular layers are taken into account with an anisotropic hyperelastic model and the calculation of the rut depth evolution with time is carried out. Based on repeated loading triaxial tests, a general procedure has been developed for the determination of the material parameters of the constitutive model. The results of a finite elements modelling of the long-term behaviour of a flexible pavement with the simplified method are presented and compared with the results of the LCPC full scale pavement experiment
32
Jaziri, Aymen. "Tracking traffic peaks in mobile networks and the impact of its imperfection on system performances." Thesis, Evry, Institut national des télécommunications, 2016. http://www.theses.fr/2016TELE0020/document.
Full textAbstract:
L'un des challenges le plus important pour les opérateurs des réseaux mobiles est de dimensionner le réseau de la manière la plus efficace possible, c'est-à-dire, bien planifier les ressources pour fournir une bonne couverture et une meilleure capacité. Afin de mieux gérer le trafic généré dans le réseau, les opérateurs déploient des petites cellules pour aider les macro-cellules à délester les zones de la cellule où le trafic de données est significativement supérieur au trafic moyen dans la cellule. Cependant, le problème majeur de ces réseaux hétérogènes consiste à bien localiser ces hotspots et puis de mettre en place la meilleure solution pour les absorber. Dans cette thèse, on traite le sujet de localisation de hotspot et on étudie l'impact de son imperfection sur les performances des déploiements des réseaux hétérogènes. Dans une première étape, on propose une nouvelle méthode de localisation de hotspot. Puis, on propose d'évaluer l'impact d'une mauvaise localisation de trafic sur le déploiement des petites cellules à travers une analyse de performances au niveau statique et dynamique. Sachant qu'une grande quantité de trafic de données dans le réseau mobile est générée par des utilisateurs qui sont en mouvement, on propose d'évaluer les performances des petites cellules mobiles. Enfin, la quatrième étape consiste à améliorer encore la solution de déploiement de petites cellules en utilisant les drones. On propose un mécanisme de décongestion du réseau et on discute les avantages et les points à explorer. Une analyse de performance est aussi réalisée pour comparer cette solution avec les solutions classiques de macro cellules et de petites cellulesThe continuous increasing traffic in cellular networks has forced the mobile operators to look for efficient and viable options to manage their networks so as to ensure more efficiency over the network life cycle while also evolving with the implementation of new technologies. Traffic hotspot localization can help operators to identify the areas where deploying small cells can reduce the congestion. We firstly propose and assess a new traffic hotspot localization method based on the projection of O&M KPIs on the coverage map. Compared to probing methods, the computational costs and the equipment expenditures are reduced. Moreover, the localization accuracy is improved. Next, in order to evaluate the impact of the limited accuracy of traffic localization tools on small cell deployment, we study the performances of three different scenarios. The first one considers a network of macrocells only and represents a benchmark to decide about the usefulness of small cells. The second one is based on a network of macrocells with a perfectly deployed small cell allowing to identify the limitations of small cell deployment and the last one is with an imperfectly deployed small cell. Realizing that a significant amount of cellular demand is generated on the go and suffers deteriorating quality, we investigate the potential performance gains of using moving small cells. The major outcome is to understand if moving cells leverage the relative operators' investments. Finally, we propose a new mobile data offloading mechanism which capitalizes on drone small cells to alleviate the data traffic load. We realize a performance evaluation and comparison with classic small cell deployment
33
Causse, Anne. "La valeur du temps de transport : de l'usage des théories micro-économiques de l'affectation du temps dans les modèles désagrégés aléatoires de transport : prévision de trafic, évaluation de projet." Montpellier 1, 1999. http://www.theses.fr/1999MON10039.
Full textAbstract:
Ce travail traite de la valorisation des economies de temps de transport, parametre incontournable dans la prevision de trafic comme dans l'evaluation de projet d'investissements en infrastructure de transport. L'objectif est d'utiliser le cadre d'analyse fourni par la theorie de l'utilite aleatoire pour combiner theorie micro-economique de l'affectation du temps et modele discret de choix modal afin d'elaborer une methode de derivation des valeurs comportementales du temps, qualifiee des lors de chrono-utilite-coherente. La premiere partie est une recension des differentes theories de l'affectation du temps et des modeles de demande a partir desquels l'inference sur la valeur du temps est actuellement menee en france et a l'etranger. Il s'agit, a travers cette lecture critique de justifier les supports theorique et empirique retenus dans la suite de ce travail. La seconde partie presente dans le detail la procedure de derivation des valeurs comportementales du temps de transport que nous proposons. En substance, cette procedure se base sur une hierarchisation systematique des differentes sources de variabilite affectant la vtts, eu egard au programme d'affectation temporel adopte. Nous analysons pour finir, les implications des resultats etablis (variabilite structurelle vs. Variabilite non structurelle, dependance structurelle de la vtts au revenu et au temps disponible) pour le calcul public.
34
Benferhat, Sabri. "Simulation des conditions de trafic intracellulaire d'un réseau sans fil en milieu industriel par un modèle de propagation composite." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2009. http://tel.archives-ouvertes.fr/tel-00725659.
Full textAbstract:
Cette thèse traite de l'utilisation des réseaux locaux sans fil dans un environnement industriel. Nous traitons l'impact des conditions de propagation et leur implémentation, sur des outils de simulations. La première partie s'intéresse au choix du modèle par des méthodes analytiques appliquées sur des mesures. La comparaison des performances obtenues dans un site avec les résultats de simulations montre une nette différence. Elle nous a permis de conclure que les modèles classiques ne permettent pas de simulations pertinentes pour un tel contexte. Pour ces raisons, nous proposons une nouvelle façon de modéliser les conditions de propagation. Notre modèle appelé "split model" permet de distinguer : liens entre stations et point d'accès des liens entre stations. Nous avons utilisé le modèle dans la simulation pour étudier les performances dans une cellule en mode infrastructure de la norme 802.11. Les résultats montrent que des collisions au niveau du point d'accès sont constatées et en résulte une dégradation des performances pour laquelle les mécanismes prévus pour compenser l'effet du terminal caché (RTS/CTS) se sont montrés inefficaces. L'utilisation du split model dans un processus de simulation met en avant les effets dus a l'existence de ces zones cachées et permet d'avoir des résultats obtenus par simulation plus représentatifs du comportement d'une cellule recouvrant une chaîne de production.
35
Jacquet, Denis. "Modélisation Macroscopique du Trafic et Contrôle des Lois de Conservation Non Linéaires Associées." Phd thesis, Grenoble INPG, 2006. http://tel.archives-ouvertes.fr/tel-00150434.
Full textAbstract:
Cette thèse traite de la modélisation des infrastructures autoroutières et de leur gestion par des méthodes de régulation telles que le contrôle d'accès. L'approche retenue est macroscopique et conduit à des modèles distribués sous forme d'équations aux dérivées partielles non linéaires. Nous apportons plusieurs éclairages sur l'analyse et la résolution de ces modèles (condition d'entropie pour les rampes d'accès, discrétisation simpliée) et proposons une interprétation hybride des inhomogénéités (conditions aux limites, rampes d'accès et de sorties, variations brutales des paramètres) adaptée aux problèmes de contrôle. Deux nouvelles méthodologies calculatoires sont ensuite introduites pour concevoir des contrôleurs dynamiques s'appliquant à la gestion du trafic. La première est formulée comme un problème de commande optimale en boucle ouverte et nécessite l'adaptation de la méthode adjointe traditionnelle en raison de l'irrégularité des solutions. La seconde repose sur une discrétisation sous la forme d'un système affine commuté et une synthèse boucle fermée utilisant la dissipativité et les inégalités matricielles linéaires.
36
Weymann, Jacques. "Commande du trafic par guidage des véhicules avec prise en compte du comportement humain et de la saturation." Toulouse, ENSAE, 1994. http://www.theses.fr/1994ESAE0010.
Full textAbstract:
Ce mémoire de thèse propose des algorithmes de guidage dynamique des véhicules, en particulier dans le cas de situation de trafic saturée et lorsque certains conducteurs guidés désobéissent aux consignes de guidage. Le problème traité ici suppose que les véhicules guidés sont nombreux et que l'influence du guidage n'est pas négligeable sur la situation du trafic. Par conséquent, les méthodes efficaces de guidage répartissent les véhicules guidés sur plusieurs chemins entre une origine et une destination du réseau. Un première partie décrit et compare ces méthodes tout en montrant leurs limites. Une deuxième partie présente un guidage basé sur un modèle dépendant des débits. Un comparaison de plusieurs critères basés sur le temps est effectuée. L'utilisation dans la suite du mémoire du critère qui minimise le temps total des véhicules guidés dans le réseau est alors hustifiée. Pour ce même modèle, plusieurs types de désobéissance des conducteurs sont introduits. Cette amélioration du modèle se traduit par des contraintes supplémentaires sur les débits. L'optimisation statique est réalisée par une méthode de charge récursive basée sur le simplexe. Lorsque la désobéissance est introduite, il est plus difficile de trouver une solution optimale non saturée, ce qui accentue le défaut de ce modèle qui ne prend pas en compte la saturation. La troisième partie décrit alors un guidage basé sur la commande optimale, dont le modèle de trafic prend en compte la saturation. A cause de la désobéissance, la proportion réelle de conducteurs obéissant à une consigne de guidage est linéaire par rapport à la commande. De plus, les résultats utilisant la programmation dynamique montrent que les dégradations du critère sont importantes en situation saturée. Deux optimisations basées sur la technique du gradient et valables pour les réseaux complexes sont comparées et montrent la difficulté de mettre en oeuvre ce modèle. Une quatrième partie donne alors un nouveau modèle basé sur les files d'attente et les débits, qui pallie aux défauts des deux modèles précédents. Le temps de parcours est calculé analytiquement et donne un critère non strictement convexe. Trois méthodes d'optimisation sont comparées, l'algorithme utilisant un simplexe récursivement, un algorithme de Franke-Wolfe et une méthode décentralisée. Les résultats montrent que la méthode de Franke-Wolfe est plus efficace qu'un simplexe utilisé récursivement. Les gains sont importants pour les véhicules guidés et peuvent atteindre 62 % pour un réseau simple et 18 % pour un réseau complexe.
37
Hatchi, Roméo. "Analyse mathématique de modèles de trafic routier congestionné." Thesis, Paris 9, 2015. http://www.theses.fr/2015PA090048/document.
Full textAbstract:
Cette thèse est dédiée à l'étude mathématique de quelques modèles de trafic routier congestionné. La notion essentielle est l'équilibre de Wardrop. Elle poursuit des travaux de Carlier et Santambrogio avec des coauteurs. Baillon et Carlier ont étudié le cas de grilles cartésiennes dans $\RR^2$ de plus en plus denses, dans le cadre de la théorie de $\Gamma$-convergence. Trouver l'équilibre de Wardrop revient à résoudre des problèmes de minimisation convexe. Dans le chapitre 2, nous regardons ce qui se passe dans le cas de réseaux généraux, de plus en plus denses, dans $\RR^d$. Des difficultés nouvelles surgissent par rapport au cas initial de réseaux cartésiens et pour les contourner, nous introduisons la notion de courbes généralisées. Des hypothèses structurelles sur ces suites de réseaux discrets sont nécessaires pour s'assurer de la convergence. Cela fait alors apparaître des fonctions qui sont des sortes de distances de Finsler et qui rendent compte de l'anisotropie du réseau. Nous obtenons ainsi des résultats similaires à ceux du cas cartésien. Dans le chapitre 3, nous étudions le modèle continu et en particulier, les problèmes limites. Nous trouvons alors des conditions d'optimalité à travers une formulation duale qui peut être interprétée en termes d'équilibres continus de Wardrop. Cependant, nous travaillons avec des courbes généralisées et nous ne pouvons pas appliquer directement le théorème de Prokhorov, comme cela a été le cas dans \cite{baillon2012discrete, carlier2008optimal}. Pour pouvoir néanmoins l'utiliser, nous considérons une version relaxée du problème limite, avec des mesures d'Young. Dans le chapitre 4, nous nous concentrons sur le cas de long terme, c'est-à-dire, nous fixons uniquement les distributions d'offre et de demande. Comme montré dans \cite{brasco2013congested}, le problème de l'équilibre de Wardrop est équivalent à un problème à la Beckmann et il se réduit à résoudre une EDP elliptique, anisotropique et dégénérée. Nous utilisons la méthode de résolution numérique de Lagrangien augmenté présentée dans \cite{benamou2013augmented} pour proposer des exemples de simulation. Enfin, le chapitre 5 a pour objet l'étude de problèmes de Monge avec comme coût une distance de Finsler. Cela se reformule en des problèmes de flux minimal et une discrétisation de ces problèmes mène à un problème de point-selle. Nous le résolvons alors numériquement, encore grâce à un algorithme de Lagrangien augmentéThis thesis is devoted to the mathematical analysis of some models of congested road traffic. The essential notion is the Wardrop equilibrium. It continues Carlier and Santambrogio's works with coauthors. With Baillon they studied the case of two-dimensional cartesian networks that become very dense in the framework of $\Gamma$-convergence theory. Finding Wardrop equilibria is equivalent to solve convex minimisation problems.In Chapter 2 we look at what happens in the case of general networks, increasingly dense. New difficulties appear with respect to the original case of cartesian networks. To deal with these difficulties we introduce the concept of generalized curves. Structural assumptions on these sequences of discrete networks are necessary to obtain convergence. Sorts of Finsler distance are used and keep track of anisotropy of the network. We then have similar results to those in the cartesian case.In Chapter 3 we study the continuous model and in particular the limit problems. Then we find optimality conditions through a duale formulation that can be interpreted in terms of continuous Wardrop equilibria. However we work with generalized curves and we cannot directly apply Prokhorov's theorem, as in \cite{baillon2012discrete, carlier2008optimal}. To use it we consider a relaxed version of the limit problem with Young's measures. In Chapter 4 we focus on the long-term case, that is, we fix only the distributions of supply and demand. As shown in \cite{brasco2013congested} the problem of Wardrop equilibria can be reformulated in a problem à la Beckmann and reduced to solve an elliptic anisotropic and degenerated PDE. We use the augmented Lagrangian scheme presented in \cite{benamou2013augmented} to show a few numerical simulation examples. Finally Chapter 5 is devoted to studying Monge problems with as cost a Finsler distance. It leads to minimal flow problems. Discretization of these problems is equivalent to a saddle-point problem. We then solve it numerically again by an augmented Lagrangian algorithm
38
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 textAbstract:
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.
39
Barré, Chloé. "Physique statistique des phénomènes de blocage dans les flux particulaires." Thesis, Paris 6, 2017. http://www.theses.fr/2017PA066227/document.
Full textAbstract:
L'objectif de cette thèse porte sur l'étude des phénomènes de blocage dans un flux particules à faible densité dans un canal. Le blocage est induit par la géométrie du canal. L'essentiel de mes travaux concerne la description des situations où le blocage est contrôlé par les limites en capacité d'un canal. Le paramètre pertinent pour ce phénomène est donné par le nombre de particules minimum, N, conduisant à l'interruption du flux de particules. Un modèle stochastique simple introduit par Gabrielli et al. (PRL. 110, 170601, 2013) illustre ce comportement: des particules arrivent aléatoirement selon une distribution de Poisson à l'entrée d'un canal unidimensionnel et le traversent avec un temps constant, noté t. Le blocage survient lorsque N particules sont simultanément sur le pont. Le travail de cette thèse à été d'étudier les extensions de ce modèle. Les observables du système sont la probabilité de survie, le flux sortant ainsi que la statistique sur les particules sorties avant le blocage. Les différentes études ont permis pour le cas N>2, pour une distribution homogène quelconque et inhomogène d'entrée, pour un système de multi-canaux ainsi que pour une durée finie de blocage d'obtenir des résultats analytiques exactes ainsi que des approximations à l'aide d'outils statistique. Le dernier projet de cette thèse porte sur l'étude microscopique des phénomènes de blocage. Le modèle simple que nous avons étudié est un système bidimensionnel de particules browniennes soumis à une force de traînée et se déplaçant dans un canal avec rétrécissement. La présence d'un obstacle au milieu du canal peut causer un colmatage selon les valeurs des différents paramètres du systèmeThis manuscript presents a study of blocking phenomenon in particulate streams flowing through anarrow channel. In particular, it examines situations in which blocking is controlled by the limitedcarrying capacity of the channel. It builds on a simple stochastic model, introduced by Gabrielli etal. (Phys. Rev. Lett. 110, 170601, 2013), in which particles arrive randomly according to a Poissondistribution at the entrance of a one-dimensional channel with an intensity λ and, unless interrupted,exit after a transit time, τ. Blocking occurs instantaneously when N=2 particles are simultaneouslypresent in the channel. The quantities of interest include the probability that the channel is still openat time t (survival probability) and the flux and total number of exiting particles. The thesisexamines a number of generalizations including when more than two particles must be present toinduce blockage, N>2, a time dependent intensity, a finite blocking time, and multi-channelsystems. We obtain exact and approximate analytical results using tools such as the masterequations describing the evolution of the n-particle partial probabilities, large deviation theory andqueuing theory. The theoretical results are validated by comparison with the results of numericalsimulations. The final chapter of the thesis uses a different approach, namely a brownian dynamics simulation of a two dimensional system of soft particles subjected to an external driving and dragforces. The presence of an obstacle in the middle of the channel can cause irreversible orintermittent clogging depending on the system geometry, temperature and particle stiffness
40
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 textAbstract:
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.
41
Briceno-Arias, Luis M. "Problèmes d'inclusions couplées : Éclatement, algorithmes et applications." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2011. http://tel.archives-ouvertes.fr/tel-00600967.
Full textAbstract:
Cette thèse est consacrée à la résolution de problèmes d'analyse non linéaire multivoque dans lesquels plusieurs variables interagissent. Le problème générique est modélisé par une inclusion vis-à-vis d'une somme d'opérateurs monotones sur un espace hilbertien produit. Notre objectif est de concevoir des nouveaux algorithmes pour résoudre ce problème sous divers jeux d'hypothèses sur les opérateurs impliqués et d'étudier le comportement asymptotique des méthodes élaborées. Une propriété commune aux algorithmes est le fait qu'ils procèdent par éclatement en ceci que les opérateurs monotones et, le cas échéant, les opérateurs linéaires constitutifs du modèle agissent indépendamment au sein de chaque itération. Nous abordons en particulier le cas où les opérateurs monotones sont des sous-différentiels de fonctions convexes, ce qui débouche sur de nouveaux algorithmes de minimisation. Les méthodes proposées unifient et dépassent largement l'état de l'art. Elles sont appliquées aux inclusions monotones composites en dualité, aux problèmes d'équilibre, au traitement du signal et de l'image, à la théorie des jeux, à la théorie du trafic, aux équations d'évolution, aux problèmes de meilleure approximation et à la décomposition de domaine dans les équations aux dérivées partielles.
42
Boussier, Jean-Marie. "Modélisation de comportements dans les systèmes dynamiques : Application à l'organisation et à la régulation de stationnement et de déplacement dans les Systèmes de Trafic Urbain." Phd thesis, Université de La Rochelle, 2007. http://tel.archives-ouvertes.fr/tel-00411272.
Full textAbstract:
L'objectif de nos travaux est de développer un cadre méthodique afin de modéliser les préférences, les changements de comportement des individus ainsi que leurs impacts sur l'état d'un système complexe dans un contexte dynamique. L'utilisateur doit simuler les conséquences des politiques de transports et d'urbanisme sur l'offre et demande de stationnement, étape essentielle. Modéliser les préférences hétérogènes des usagers, intégrer des connaissances, selon des logiques comportementales différentes, ont justifié l'approche multi agents. Afin d'avoir des représentations adaptatives et évolutives des comportements des agents individus, les processus décisionnels et d'apprentissage sont modélisés au moyen d'un panier d'outils issus de l'optimisation des procédés industriels, des techniques Data Mining, de marketing. L'emploi personnalisé du simulateur avec l'interactivité utilisateursimulateur a motivé l'adaptation de ce cadre méthodique à la simulation des systèmes complexes sociétaux.
43
Lakshminarayana, Subhash. "Conception de Mecanismes Inter-couches dans les Systemes MIMO Multi-cellulaires." Phd thesis, Supélec, 2012. http://tel.archives-ouvertes.fr/tel-00778162.
Full textAbstract:
Les prévisions relatives trafic de données au sein des systèmes de communications sans-fil suggèrent une croissance exponentielle, principalement alimentée par l'essor de transferts vidéo mobiles. Etant donné la nature soudaine et fluctuante des demandes de transfert vidéo, il faut dès à présent réfléchir à de nouveaux algorithmes d'allocation de ressources performants. En effet, les algorithmes en couche physique traditionnels, qui réalisent de l'allocation de ressources sous l'hypothèse classique que les transmetteurs sont toujours saturés avec des bits d'information, risquent à l'avenir de s'avérer inefficients. Pour cette raison, les algorithmes de demain se doivent d'être dynamiques, dans le sens où ils seront capables de prendre en compte la nature stochastique des fluctuations du trafic de données et qu'ils intégreront des informations issus de processus de couches supérieures. L'idée centrale de cette thèse est de développer des algorithmes, travaillant avec des informations issues de la couche PHY et de la couche NET, dans un scénario Multi-cells et MIMO (Multiple Inputs, Multiple Outputs).Plus particulièrement, nous considérons un réseau de stations de base (BS) équipés avec plusieurs antennes, chargés de servir plusieurs terminaux mobiles équipés d'une seule antenne (UT) dans leurs cellules respectives. Ce qui nous différencie des travaux précédents, c'est que nous tenons compte de l'aléa avec lequel des demandes de transferts peuvent arriver et que, pour cette raison, nous modélisons la formation de queue de données au niveau des stations de base. Dans cette disposition, nous développons plusieurs algorithmes multicouches, réalisant de l'allocation de ressources décentralisée, et ce, dans une optique d'efficacité énergétique. En particulier, il s'agit ici de réaliser des algorithmes réalisant du beamforming de façon décentralisée et capables de contrôler des fluctuations de trafic, des algorithmes optimisant l'efficacité énergétique sous une contrainte de qualité de service moyenne, des algorithmes de planification décentralisés dans des scénarios multi-cellulaires. Dans cette perspective, nous choisissons de recourir non seulement à des outils d'optimisation de la théorie.
44
Wilmet, Audrey. "Détection d'anomalies dans les flots de liens : combiner les caractéristiques structurelles et temporelles." Electronic Thesis or Diss., Sorbonne université, 2019. http://www.theses.fr/2019SORUS402.
Full textAbstract:
Un flot de liens est un ensemble de liens {(t,u,v)} dans lequel un triplet (t,u,v) modélise l'interaction entre deux entités u et v à l'instant t. Dans de nombreuses situations, les données résultent de la mesure des interactions entre plusieurs millions d'entités au cours du temps et peuvent ainsi être étudiées grâce au formalisme des flots de liens. C'est le cas des appels téléphoniques, des échanges d'e-mails, des transferts d'argent, des contacts entre individus, du trafic IP, des achats en ligne, et bien d'autres encore. L'objectif de cette thèse est la détection d'ensembles de liens anormaux dans un flot de liens. Dans une première partie, nous concevons une méthode qui construit différents contextes, un contexte étant un ensemble de caractéristiques décrivant les circonstances d'une anomalie. Ces contextes nous permettent de trouver des comportements inattendus pertinents, selon plusieurs dimensions et perspectives. Dans une seconde partie, nous concevons une méthode permettant de détecter des anomalies dans des distributions hétérogènes dont le comportement est constant au cours du temps, en comparant une séquence de distributions hétérogènes similaires. Nous appliquons nos outils méthodologiques à des interactions temporelles provenant de retweets sur Twitter et de trafic IP du groupe MAWIA link stream is a set of links {(t, u, v)} in which a triplet (t, u, v) models the interaction between two entities u and v at time t. In many situations, data result from the measurement of interactions between several million of entities over time and can thus be studied through the link stream's formalism. This is the case, for instance, of phone calls, email exchanges, money transfers, contacts between individuals, IP traffic, online shopping, and many more. The goal of this thesis is the detection of sets of abnormal links in a link stream. In a first part, we design a method that constructs different contexts, a context being a set of characteristics describing the circumstances of an anomaly. These contexts allow us to find unexpected behaviors that are relevant, according to several dimensions and perspectives. In a second part, we design a method to detect anomalies in heterogeneous distributions whose behavior is constant over time, by comparing a sequence of similar heterogeneous distributions. We apply our methodological tools to temporal interactions coming from retweets of Twitter and IP traffic of MAWI group
45
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 textAbstract:
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 finieThis 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
46
Sau, Valls Ignasi. "Optimization in graphs under degree constraints : application to telecommunication networks." Doctoral thesis, Universitat Politècnica de Catalunya, 2009. http://hdl.handle.net/10803/78908.
Full textAbstract:
La premi ere partie de cette th ese s'int eresse au groupage de tra c dans les
r eseaux de t el ecommunications. La notion de groupage de tra c correspond a l'agr egation
de
ux de faible d ebit dans des conduits de plus gros d ebit. Cependant, a chaque insertion
ou extraction de tra c sur une longueur d'onde il faut placer dans le noeud du r eseau un
multiplexeur a insertion/extraction (ADM). De plus il faut un ADM pour chaque longueur
d'onde utilis ee dans le noeud, ce qui repr esente un co^ut d' equipements important. Les objectifs
du groupage de tra c sont d'une part le partage e cace de la bande passante et
d'autre part la r eduction du co^ut des equipements de routage. Nous pr esentons des r esultats
d'inapproximabilit e, des algorithmes d'approximation, un nouveau mod ele qui permet
au r eseau de pouvoir router n'importe quel graphe de requ^etes de degr e born e, ainsi que
des solutions optimales pour deux sc enarios avec tra c all-to-all: l'anneau bidirectionnel
et l'anneau unidirectionnel avec un facteur de groupage qui change de mani ere dynamique.
La deuxi eme partie de la th ese s'interesse aux probl emes consistant a trouver des sousgraphes
avec contraintes sur le degr e. Cette classe de probl emes est plus g en erale que
le groupage de tra c, qui est un cas particulier. Il s'agit de trouver des sous-graphes
d'un graphe donn e avec contraintes sur le degr e, tout en optimisant un param etre du
graphe (tr es souvent, le nombre de sommets ou d'ar^etes). Nous pr esentons des algorithmes
d'approximation, des resultats d'inapproximabilit e, des etudes sur la complexit e
param etrique, des algorithmes exacts pour les graphes planaires, ainsi qu'une m ethodologie
g en erale qui permet de r esoudre e cacement cette classe de probl emes (et de mani ere
plus g en erale, la classe de probl emes tels qu'une solution peut ^etre cod e avec une partition
d'un sous-ensemble des sommets) pour les graphes plong es dans une surface.
Finalement, plurieurs annexes pr esentent des r esultats sur des probl emes connexes.
47
Coudert, David. "Algorithmique et optimisation dans les réseaux de télécommunications." Habilitation à diriger des recherches, Université de Nice Sophia-Antipolis, 2010. http://tel.archives-ouvertes.fr/tel-00466400.
Full textAbstract:
Le contexte général de mes travaux se situe dans les réseaux orientés connexions, que ce soit des réseaux optiques à multiplexage en longueur d'onde (WDM), des réseaux MPLS (multi-protocol label switching), ou encore des réseaux à faisceaux hertziens (wireless backhaul networks). Dans ces réseaux, je m'intéresse à router les flux d'information, à agréger des flux d'information bas débits dans des flux de plus hauts débits, à faire évoluer le routage en cas de variations dans la quantité de trafic à transporter ou dans la topologie du réseau, et à assurer la continuité du trafic en cas de panne simple ou multiple. Pour aborder ces questions, j'utilise des outils variés de l'algorithmique, de la théorie des graphes et de l'optimisation combinatoire.L'ensemble des résultats présentés dans ce document est le fruit de travaux collaboratifs avec les membres de l'équipe-projet MASCOTTE, des collègues d'autres universités, française ou étrangères, et des collègues de France Télécom, Alcatel-Lucent et 3Roam. L'introduction de ce manuscrit résume nos travaux sur le routage, le groupage de trafic, la tolérance aux pannes et la reconfiguration, ainsi que des travaux plus récents sur la minimisation du nombre d'étiquettes dans les réseaux MPLS, le dimensionnement de réseaux de collecte IP sans fil, et sur le routage disjoints d'ensembles particuliers de requêtes. Ensuite, je détaille nos travaux sur le groupage de trafic au travers d'un état de l'art dans le chapitre 3, nos contributions sur la notion de groupes de ressources partageant un risque dans le chapitre 4, et sur la reconfiguration de routages dans le chapitre 5. Le chapitre 6 conclut ce manuscrit en présentant avec quelques directions de recherches.
48
Michau, Gabriel. "Link Dependent Origin-Destination Matrix Estimation : Nonsmooth Convex Optimisation with Bluetooth-Inferred Trajectories." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSEN017/document.
Full textAbstract:
L’estimation des matrices origine-destination (OD) est un sujet de recherche important depuis les années 1950. En effet, ces tableaux à deux entrées recensent la demande de transport d'une zone géographique donnée et sont de ce fait un élément clé de l'ingénierie du trafic. Historiquement, les seules données disponibles pour leur estimation par les statistiques étaient les comptages de véhicules par les boucles magnétiques. Ce travail s'inscrit alors dans le contexte de l'installation à Brisbane de plus de 600 détecteurs Bluetooth qui ont la capacité de détecter et d'identifier les appareils électroniques équipés de cette technologie.Dans un premier temps, il explore la possibilité offerte par ces détecteurs pour les applications en ingénierie du transport en caractérisant ces données et leurs bruits. Ce projet aboutit, à l'issue de cette étude, à une méthode de reconstruction des trajectoires des véhicules équipés du Bluetooth à partir de ces seules données. Dans un second temps, en partant de l'hypothèse que l'accès à des échantillons importants de trajectoires va se démocratiser, cette thèse propose d'étendre la notion de matrice OD à celle de matrice OD par lien afin de combiner la description de la demande avec celle de l'utilisation du réseau. Reposant sur les derniers outils méthodologies développés en optimisation convexe, nous proposons une méthode d'estimation de ces matrices à partir des trajectoires inférées par Bluetooth et des comptages routiers.A partir de peu d'hypothèses, il est possible d'inférer ces nouvelles matrices pour l'ensemble des utilisateurs d'un réseau routier (indépendamment de leur équipement en nouvelles technologies). Ce travail se distingue ainsi des méthodes traditionnelles d'estimation qui reposaient sur des étapes successives et indépendantes d'inférence et de modélisationOrigin Destination matrix estimation is a critical problem of the Transportation field since the fifties. OD matrix is a two-entry table taking census of the zone-to-zone traffic of a geographic area. This traffic description tools is therefore paramount for traffic engineering applications. Traditionally, the OD matrix estimation has solely been based on traffic counts collected by networks of magnetic loops. This thesis takes place in a context with over 600 Bluetooth detectors installed in the City of Brisbane. These detectors permit in-car Bluetooth device detection and thus vehicle identification.This manuscript explores first, the potentialities of Bluetooth detectors for Transport Engineering applications by characterising the data, their noises and biases. This leads to propose a new methodology for Bluetooth equipped vehicle trajectory reconstruction. In a second step, based on the idea that probe trajectories will become more and more available by means of new technologies, this thesis proposes to extend the concept of OD matrix to the one of link dependent origin destination matrix that describes simultaneously both the traffic demand and the usage of the network. The problem of LOD matrix estimation is formulated as a minimisation problem based on probe trajectories and traffic counts and is then solved thanks to the latest advances in nonsmooth convex optimisation.This thesis demonstrates that, with few hypothesis, it is possible to retrieve the LOD matrix for the whole set of users in a road network. It is thus different from traditional OD matrix estimation approaches that relied on successive steps of modelling and of statistical inferences
49
Zargouni, Yadh. "Évaluation de l'efficacité des mesures de sécurité routière." Paris 6, 1986. http://www.theses.fr/1986PA066194.
Full textAbstract:
Ce travail vise à construire des outils pour l'évaluation des mesures de sécurité routière telles que la limitation de vitesse, le port de la ceinture de sécurité et les lois sur l'alcoolémie des conducteurs. Extraction de séries chronologiques mensuelles de tués et de blessés dans les accidents de la circulation par types d'usagers en exploitant les fichiers annuels des accidents corporels de 1970 à 1985. Analyse descriptive de l'évolution des séries mensuelles du nombre de victimes des accidents.
50
Sleiman, Mohamad. "Commande sous contraintes et incertitudes des réseaux de transport." Thesis, Bourgogne Franche-Comté, 2018. http://www.theses.fr/2018UBFCA037/document.
Full textAbstract:
Le transport a toujours été l'un des composants déterminants de la vie urbaine et de son développement économique. A partir de la seconde moitié du siècle dernier, l'amélioration du niveau de vie moyen et du taux d'équipement des ménages a permis au plus grand nombre d'accéder au déplacement par véhicule particulier. Nous avons donc assisté à une course entre la croissance du trafic routier et les progrès quantitatifs et qualitatifs de la voirie. Cette quantité d'actions génère des problèmes au niveau de la fluidité du trafic, d'où l'apparition de congestion.La congestion se produit aujourd'hui de façon quasi-quotidienne dans les réseaux routiers. Elle est source de perte de temps, augmentation de la consommation d'énergie, nuisance et détérioration de l'environnement. La solution aux problèmes de congestion routière ne passe pas toujours par l'augmentation de l'investissement dans les infrastructures de transport. En effet, l'offre de terrains est épuisée et le développement de l'infrastructure routière est coûteux. D'où, la tendance actuelle est plutôt à une meilleure utilisation des infrastructures existantes. En particulier, les feux de signalisation jouent un rôle important parmi les approches qui permettent d'éviter la congestion. En effet, la conception d'une meilleur commande des feux de signalisation a fait l'objet de plusieurs recherches afin d’améliorer la circulation au niveau du réseau à grande échelle.Dans ce mémoire, nous nous intéressons essentiellement à un travail en amont (action a priori) permettant d'éviter la congestion en forçant le nombre de véhicules à ne pas dépasser les capacités maximales des voies du réseau de transport. Après avoir décrire les réseaux de carrefours des feux, nous présentons d'une manière non exhaustive, les méthodes développées pour la gestion et la régulation des carrefours. Ensuite, nous proposons trois stratégies de contrôle qui traitent le problème de contrôle de manières différentes. La première fait appel à la théorie des systèmes dissipatifs, la deuxième consiste à stabiliser le système au sens de Lyapunov autour de sa situation nominale et la troisième le stabilise en temps fini (pendant les heures de pointe). Ces commandes proposées respectent les contraintes sur l'état et sur la commande et prennent en considération les incertitudes existantes dans le système. Finalement, l'existence des commandes proposées a été caractérisée par la faisabilité de certaines LMI en utilisant l'outil CVX sous MATLAB. De plus, les performances de chaque commande sont évaluées par des simulationsTransport has always been one of the key components of urban life and its economic development. From the second half of the last century, the improvement in the average standard of living and the household equipment rate allowed the greatest number of people to access the journey by private vehicle. We therefore witnessed a race between the growth of road traffic and the quantitative and qualitative progress of roads. This quantity of actions generates problems with the fluidity of the traffic, hence the appearance of congestion.The congestion occurs today almost daily in road networks. It is source of waste of time, increase of the energy consumption, the nuisance and the deterioration of the environment. The solution to the problems of road congestion does not still pass by the increase of the investment in the infrastructures of transport. Indeed, the offer of grounds is exhausted and the development of the road infrastructure is expensive. Hence, the current trend is rather for a better use of the existing infrastructures. In particular, traffic lights play an important role in avoiding congestion. Indeed, the design of a better control of traffic lights has been the subject of several researches in order to improve the network circulation on a large scale.In this thesis, we are mainly interested in a work that prevents the congestion by forcing the number of vehicles to not exceed the lane capacities. After having described the network of intersections, we have realized a state of the art on the methods developed for the management and regulation of intersections. Next, we propose three control strategies that treat the control problem in different ways. The first one involves the theory of dissipative systems, the second one is to stabilize the system in the sense of Lyapunov around its nominal situation and the third one stabilizes it in finite time (during peak hours). These proposed controls respect the constraints on both state and control. In addition, they take into account the uncertainties in the system. Finally, the result of each strategy developed is presented by LMI in order to be solved by using the CVX tool under MATLAB. Besides, the performance of each control is evaluated by simulations