Conception d'un automate cellulaire non stationnaire à base de graphe pour modéliser la structure spatiale urbaine : le modèle Remus
Automate cellulaire ; Distance-temps ; Espace urbain ; Graphe ; Mode de transport ; Modèle ; Réseau de transports ; Structure spatiale ; Transport urbain ; Voisinage
Form of transport ; Graph ; Model ; Neighbourhood ; Spatial structure ; Time-distance ; Transport network ; Urban area ; Urban transport
Formalisation originale des automates cellulaires géographiques, à même de mieux prendre en compte grâce à une structure de graphe le voisinage irrégulier et dynamique d'entités spatiales. Ce modèle permet de représenter sous la forme d'un graphe
mathématique les entités spatiales du bâti et les réseaux de transport urbain. Il permet aussi de calculer la distance-temps entre bâtiments par le réseau. Il permet l'extraction de différents graphes, dont le graphe fonctionnel des distances-temps entre les
immeubles et le graphe des relations de voisinage par le réseau pour un certain seuil de temps de trajet et pour un mode de transport donné.
Algorithme CLUDYNET ; Autorégression ; Corrélation ; Distance ; Distribution exponentielle ; Domaine temporel ; Graphe planaire ; Graphe synchrone ; Généralités sur la géographie ; Mathématique ; Optimisation ; Réseau ; Sous-réseau ; Temps
Recherche de la partition optimale d'un graphe planaire défini sur ses sommets par un échantillon de processus de type markovien stationnaire. On démontre que les groupes (clusters des sommets) sont les cliques du graphe représentant des événements
Carte ; Carte choroplèthe ; Carte isoplèthe ; Communication cartographique ; Complexité ; Concept ; Graphe ; Généralités sur la géographie ; Indice ; Méthodologie ; Perception ; Sémiologie ; Théorie des graphes ; Visualisation
be derived, then, using the power function. Three graph theoretic measures are considered as objective measures of choropleth map complexity, with correlations of 0.92 to 0.95 obtained between these measures and subjective complexity of choropleth maps
. The graph theoretic measures for choropleth maps are then adjusted according to the power relationship observed between choropleth and isopleth subjective map complexity to yield a complexity measure for the latter map type.
A consideration of a complex road network as a graph theoretic tree
England ; Graphe ; Généralités sur la géographie ; Hull ; Modèle combinatoire ; Modèle topologique aléatoire ; Méthodologie ; Recherche des régularités ; Royaume-Uni ; Réseau routier ; Transport
Recherche de régularités dans un réseau routier complexe. Il est nécessaire de le transformer en un arbre théorique de graphe. Les régularités impliquent le modèle combinatoire de Hestern et le modèle aléatoire topologique de Shreve. Cas du réseau
Determination of stability of a complex system using applied graphes theory
Application ; Graphe ; Généralités sur la géographie ; Stabilité ; Système ; Système dynamique
En pratique, la théorie des systèmes a conduit les scientifiques, lorsqu'ils l'employaient, à créer des modèles de systèmes opérationnels et à spécifier leur dynamique et leur stabilité. Si la théorie des graphes a été utilisée par les géographes
Flow ; Graph ; Mathematics ; Matrix analysis ; Methodology ; Network ; Research ; Theory ; Urban area
Six articles. 1. Le ville est un arbre ; le monde réel n'est pas un arbre ! (F. Harary). 2. Etude géographique (graphes) des réseaux postaux de pneumatiques à Berlin, 1901 (S.L. et W.C. Arlinghaus). 3. Le problème des ponts de couleur (graphes
) appliqué à la ville de Königsberg (G. Chartrand, K. Kolasinski, P. Zhang). 4. Approximation de l'inertie de la matrice adjacente d'un graphe plan connecté, double de la partition d'une surface géographique (D.A. Griffith, U. Luhanga). 5. La géographie du
graphe des collaborations en recherches mathématiques (J.W. Grossman). 6. La structure communautaire de la coopération européenne en recherche-développement selon une perspective de réseau social (M.J. Barber, M.M. Fischer, T. Scherngell).
Accessibilité ; Administration ; Capitale régionale ; Découpage administratif ; Finlande ; Graphe ; Géographie de l'Europe ; Localisation optimale ; Mesure ; Métropole régionale ; Ville
Application de la théorie des graphes à la mesure de l'accessibilité. Localisation optimale des Capitales administratives régionales dans la perspective d'un nouveau découpage administratif.
Disparité régionale ; Graphe ; Géographie de l'Europe ; Hongrie ; Mathématique ; Réseau ; Transport
Based on analogies between transport and mathematical networks, regional differences in network development are investigated through graph theory. The dissimiliarities or limits to application are also tackled. (DLO).
Cutpoint index ; Graphe ; Généralités sur la géographie ; Méthodologie
Mesure descriptive de la connectivité de points dans un réseau par une théorie dérivée de la théorie des graphes. Exemple d'appréciation tiré de données archéologiques.
Urban settlement and the properties of the simplicial graph
Analyse spatiale ; Distribution spatiale ; Espace ; Etats-Unis ; Graphe ; Graphe planaire ; Généralités sur la géographie ; Identification ; Iowa ; Kansas ; Méthodologie ; Peuplement ; Plus proche voisin ; Polygone de Thiessen ; Polygone de Voronoï
A partir d'études antérieures, présentation d'une nouvelle méthode d'identification de structure, basée sur les propriétés d'un graphe planaire, obtenu à partir des voisinages de points, établis par des polygones de Thiessen (ou de Voronoï
facilement représentables. L'A. montre qu'il est possible d'étudier des réseaux de surfaces, définis comme des graphes tripartites possédant un certain nombre de propriétés. La théorie des graphes permet d'analyser les structures de ces réseaux et de les
lisser pour ne considérer que le niveau de finesse intéressant pour l'étude. Cette approche rend possible la visualisation de structures géographiques invisibles| de plus, l'utilisation de la théorie des graphes et de la topologie donnent des bases
A note on finding the shortest spanning tree of a graph by programmable methods
Algorithme ; Arbre-maximal minimal ; Graphe ; Généralités sur la géographie ; Programmation ; Théorie
L'application de l'arbre-maximal minimal d'un graphe a déjà été exposée dans un article du même A. et signalé dans le n 0 du volume 80 de la BGI (réf. 70). Ici, l'A. fait une synthèse et une revue des méthodes de programmation permettant de trouver
l'arbre-maximal minimal d'un graphe totalement ou partiellement connexe. Cette courte note, riche cependant au niveau des informations données, cite les diverses sources et auteurs pour les algorithmes utilisables et les sous-programmes opérationnels en PL
Application de la théorie des graphes pour modéliser la structure de cartels, en essayant d'identifier les produits pouvant donner naissance à un cartel. Ces problèmes, cruciaux au niveau international devant le succès remporté par les pays de
CEE ; Connectivité ; Europe ; Graphe ; Graphe planaire ; Généralités sur la géographie ; Indice ; Isomorphisme ; Propriété ; Région
Etude de la connectivité, et de son évolution, entre les Pays de la Communauté Economique Européenne, à partir de l'indice de connectivité établi sur un graphe planaire orienté. Les AA. comparent trois indices dont deux classiques pour les graphes
, l'introduction de la Suisse dans la Communauté ferait augmenter la valeur de l'indice de connectivité. Intéressante application géographique des propriétés des graphes planaires. (Cch).