Walk on city maps : Mathematical and physical phenomenology of the city : a geometrical approach

• Auteur / Autrice : Thomas Courtat
• Direction : Stéphane Douady
• Type : Thèse de doctorat
• Discipline(s) : Physique
• Date : Soutenance en 2012
• Etablissement(s) : Paris 7

Mots clés

Mots clés contrôlés

Cartes

Géographie

Graphes planaires

Géométrie

Résumé

Nous nous intéressons à la phénoménologie des villes en nous limitant à la géométrie induite par le squelette de leur réseau des rues. C'est une étude à volonté synthétique, fonctionnelle et interdisciplinaire qui vient s'ajouter aux travaux qui ont été menés à grande cadence depuis le début du XXème siècle par les urbanistes, sociologues, géographes, statiticiens, physiciens. Nous cherchons à montrer que la rue, en tant qu'alignement cohérent de segments de rues peut être considérée comme structure élémentaire de la ville. Quelle quantité d'information est donnée par la géométrie du réseau routier ? Dans quelle mesure contraint-il nos échanges ? Comment le paysage urbain actuel est-il déterminé par son évolution le long d'axes de circulation et d'éléments structurants ? Nous présentons un cadre mathématique permettant de considérer la carte d'une ville comme un continuum géométrique défini par la topologie d'un graphe planaire. Nous superposons à ce graphe une structure d'hypergraphe pour manipuler aisément la notion d'axes ainsi qu'une représentation multi-échelles de la ville. En dépit d'une grande diversité apparente de formes, nous montrons que le réseau de rues d'une ville se soumet à un certain nombre de lois générales qui laissent des traces sur le plan de la ville. Nous proposons des modèles de croissance et de morphogénèse de la ville, implémentant l'idée que l'évolution de la ville suit une logique d'extension / division structurée de l'espace et reproduisant les signatures observées sur les plans de villes réelles. La compréhension des mécanismes régulateurs de la ville nous permet de proposer des algorithmes fonctionnels dont le temps de calcul est très intéressant. Ainsi nous présentons un algorithme reconstituant les rues à partir de segments de rues ; la notion de centralité simple dont le calcul sur une carte permet une analyse hiérarchique de celle-ci, met en valeur les axes de transport principaux et en évidence les zones mal desservies ; un algorithme permettant d'approximer rapidement le plus court chemin entre deux points aléatoires ; un alogorithme prenant appui sur le Spectral Clustering pour produire des segmentations morphologiques de cartes et retravaillons l'identification de modèles de mosaïques aléatoires pour les substituer à un réseau urbain particulier dans la résolution par équivalents statistiques de grands problèmes d'optimisation.

We are interested in the phenomenology of cities by restricting them to the geometry of their street network. This study aims at being synthetic, functional and interdisciplinary. It follows the large work that has been performed from the early XXth century by town-planners, social scientists, geographers, statisticians, physicists. We try to demonstrate that the street - as a coherent alignment of street segments - can be considered as an essential elementary structure of the city. How much information is encoded in the street network ? To what extent does it constraint the city use ? How are the current urban layout and its evolution determined jointly by traffic axis and structuring elements ? We present a mathematical and computational framework allowing to consider the map of a city as a geometric continuum associated to the topology of a planar graph. To this graph we juxtapose a hypergraph structure using the street geometry to obtain easily the notion of axis and a multi-scale representation of the city. In spite of an apparent shape diversity, we show that the street network of a city is subjected to general laws that leave hallmarks on a city map. We propose several morphogenesis models of the city, implementing the idea that the city's growth follows a strucured extension / division of space logic and able to reproduce hallmarks observed on actual maps. The understanding of regulation mechanism of the city allows us to propose functional algorithms whose computational efficiencies are very interesting. We present an algorithm recovering steets from a collection of street segments ; the notion of simplest centrality whose calculus on a map allows a hierarchical analysis of it, revealing for instance main trafic axis and ill-deserved area ; a fast approximative algorithm to find the shortest path between two random points ; and a Spectral Clustering based algorithm to produce morphological segmentations of maps. We also work on the identification of random tessellation models to be subtituted to an actual road network and to solve large optimization problems using statistical equivalence.