Algorithmique de graphes appliquée à la mesure passive de la mobilité dans les réseaux routiers - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2023

Graph algorithms applied to passive mobility measurement in road networks

Algorithmique de graphes appliquée à la mesure passive de la mobilité dans les réseaux routiers

Résumé

The study of human mobility in an urban environment has many purposes, such as urban planning, the study of information dissemination or the spread of diseases. We have chosen to study this mobility using tools from graph theory. We develop a methodology to measure human mobility, based on sensors that can see and differentiate individuals. We develop a heuristic to decide where to place those sensors to see as many trajectories as possible, while limiting the number of sensors to be deployed. The trajectories of individuals tend to stay within the same geographical areas, called functional urban areas. We study tools for detecting communities in road graphs, with the aim of automatically detecting these functional areas. We present a method to improve the quality of communities. Finally, we present a new definition of community that is more relevant in the case of road networks. We explore the differences between this new definition and the classical one, and then explore ways of identifying these communities efficiently.
L’étude de la mobilité humaine en milieu urbain présente de nombreux intérêts comme l’aménagement urbain, l’étude de la diffusion de l’information ou la propagation de maladies. Nous choisissons d’étudier cette mobilité au travers d’outils issus de la théorie des graphes. Nous développons une méthodologie permettant de mesurer la mobilité humaine, basée sur des capteurs qui peuvent voir, et différencier, les individus. Nous développons une heuristique permettant de décider où placer ces capteurs pour observer un maximum de déplacements. Les trajectoires d’individus ont tendance à rester dans les mêmes zones géographiques, appelées zones fonctionnelles. Nous étudions les outils de détection de communautés dans les graphes routiers, dans le but de détecter automatiquement ces zones fonctionnelles. Nous présentons une méthode permettant d’identifier des communautés de meilleure qualité. Enfin, nous présentons une nouvelle définition de communauté qui est plus pertinente dans le cas de réseaux routiers comme d’autres types de réseaux. Nous explorons les différences entre cette nouvelle définition et la définition classique, puis explorons des pistes permettant d’identifier ces communautés efficacement.
Fichier principal
Vignette du fichier
2023HUCHET212862.pdf (7.44 Mo) Télécharger le fichier
Origine Version validée par le jury (STAR)

Dates et versions

tel-04598231 , version 1 (03-06-2024)

Identifiants

  • HAL Id : tel-04598231 , version 1

Citer

Antoine Huchet. Algorithmique de graphes appliquée à la mesure passive de la mobilité dans les réseaux routiers. Algorithme et structure de données [cs.DS]. Université de La Rochelle, 2023. Français. ⟨NNT : 2023LAROS032⟩. ⟨tel-04598231⟩
26 Consultations
6 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More