Centre de documentation
scientifique

Graphes et réseaux / P. Mathis (2003)

Public Titre : Graphes et réseaux : modélisation multiniveau Type de document : Monographie Auteurs : P. Mathis, Éditeur scientifique Editeur : Paris : Hermès - Lavoisier Année de publication : 2003 Collection : Information Géographique et Aménagement du Territoire Sous-collection : Aspects fondamentaux de l'analyse spatiale Importance : 362 p. Format : 15 x 23 cm ISBN/ISSN/EAN : 978-2-7462-0601-4 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse numérique [Termes IGN] graphe [Termes IGN] modèle analytique [Termes IGN] modélisation [Termes IGN] réseau de transport [Termes IGN] théorie des graphes Résumé : (Auteur) Cet ouvrage est centré sur l'utilisation des graphes pour la simulation et la représentation des réseaux, principalement de transport. Le point de vue est volontairement plus opérationnel que descriptif : ce sont tout autant les conséquences sur l'espace des caractéristiques des transports que les transports euxmêmes qui importent à l'aménageur. La base de ce travail est constituée par les recherches menées à Tours durant les années 1990 par de nombreux doctorants devenus chercheurs, enseignants-chercheurs ou professionnels. Cet ouvrage est structuré en trois parties après un rappel des définitions nécessaires de la théorie des graphes et des problèmes de représentation dans un chapitre introductif. La première partie présente des applications classiques de la théorie des graphes en modélisation des réseaux et les améliorations nécessitées par leurs utilisations comme outils d'aménagement. La deuxième partie aborde le problème de la représentation des graphes et expose un certain nombre de nouveautés mais aussi d'insuffisances. La troisième partie. Considérant les réalisations précédentes, se propose d'en développer les justifications théoriques et de combler quelques manques. Note de contenu : Introduction. Puissance et insuffisances des graphes pour la description et la modélisation des réseaux - Philippe MATHIS - La modélisation et la description des réseaux par les graphes : le paradoxe Puissance de la théorie des graphes Simplicité du graphe Simplicité des méthodes de définition et de représentation des graphes Glossaire de la théorie des graphes pour la description des réseaux - Description représentation et réalisation des graphes Graphes isomorphes Graphe plan Graphe planaire Graphe planaire saturé Graphe à référence géographique Graphe à référence spatiale Graphe dual Une variété particulière de graphes : l'arbre et arborescence Arbre de recouvrement - La représentation des réseaux par les graphes De la représentation fonctionnelle à la ressemblance Une réalisation de plus en plus scientifique Réseaux, cartes routières et graphes : les contraintes de la ressemblance Réseaux, arborescences organigrammes : les contraintes de la hiérarchie - Mais de nombreux domaines sont encore insuffisamment explorés - Bibliographie PREMIÈRE PARTIE. THÉORIE DES GRAPHES ET MODÉLISATION DES RÉSEAUX Chapitre 1. Variabilité de la performance des réseaux routiers : application à la région urbaine de Londres - Manuel APPERT et Laurent CHAPELON - Fondements et principes de modélisation Modélisation du réseau routier régional Du réseau au graphe Du graphe à la machine La congestion ou l'accessibilité sous-optimale - Intégration de la congestion routière dans les calculs d'accessibilité Les créneaux horaires Evaluation de la demande par le taux d'occupation - Evaluation de la demande par les débits Les débits Les facteurs déterminant la capacité La capacité Le rapport débit capacité - Calcul des temps de parcours - Accessibilité dans l'estuaire de la Tamise Accessibilité globale durant l'hyperpointe du soir (17-18 h) Performance du réseau routier entre 13 et 14 h et entre 17 et 18 h Performance du réseau entre 13 et 14 h Performance du réseau entre 17et 18 h Evolution des performances du réseau liée au projet de Lower Thames Crossing (LTC) - Bibliographie Chapitre 2. Modélisation d'un déplacement sur une double échelle - Fabrice DECOUPIGNY - Visiteurs et espaces naturels : un déplacement multi-échelles Loisirs et consommation des espaces naturels Un double déplacement sur deux échelles distinctes Un déplacement voiture Un déplacement pédestre - Le modèle FRED Problématique Structure du modèle FRED Le module de calcul d'accès des visiteurs aux sites Module de calcul de diffusion - Rôle joué par la structure du réseau - Effets du réseau sur la diffusion pédestre Détermination du graphe potentiel de cheminement : un modèle d'automates cellulaire Deux contraintes de la diffusion Vérification du modèle sur un espace théorique Bibliographie Chapitre 3. Détermination des chemins optimaux dans un graphe temporisé - Hervé BAPTISTE - Introduction - L'algorithme de Floyd pour des ares à fonctionnalité permanente - L'algorithme de Floyd pour des arcs à fonctionnalité permanente et temporaire Principe Description Création de la matrice des arcs minimaux Détermination de la plage de traitement des horaires Remplissage partiel et provisoire de la matrice des chemins minimaux Traitement des arcs minimaux Détermination des chemins Détermination d'une nouvelle heure de référence Validation de la matrice des chemins minimaux Bouclage du processus Création des fichiers normalisés - Conclusion : autres développements de l'algorithme de Floyd Horaire Détermination de la chaîne complète des déplacements ~ Généralisation à l'ensemble des modes de transport collectif La combinaison des modes à fonctionnalité permanente et temporaire L'évaluation d'une offre horaire sous contrainte d'heure de départ ou d'arrivée Application de l'algorithme de Flood aux propriétés d'un graphe - Bibliographie Chapitre 4. Modélisation de l'évolution d'un système de transport et impacts sur un système départemental de villes - Hervé BAPTISTE - Introduction - Méthodologie les modèles RES et RES-DYNAM Modélisation des interactions : démarche et hypothèses, L'espace de référence Les paramètres initiaux La modélisation statique La modélisation dynamique d'évolution des populations La modélisation de l'évolution du réseau de transport - Analyse et interprétation des résultats Les impacts démographiques Les migrations alternantes, révélatrices des évolutions démographiques Conclusion - Bibliographie DEUXIÈME PARTIE THÉORIE DES GRAPHES ET REPRÉSENTATION DES RÉSEAUX Chapitre 5. Simulation dynamique de la réorganisation urbanistique de la ville de Tours - Philippe MATHIS - Les données des simulations - Le modèle et ses adaptations Le modèle D.Loca.T L'ouverture du modèle et ses modifications L'extension de la base théorique du modèle - L'application à Tours Les difficultés concrètes au cours des simulations Les premiers résultats des simulations Evolution simulée avec une importance constante des trafics fluviaux et routiers Evolution simulée avec " une croissance " différentielle de modes de transport - Conclusion - Bibliographie Chapitre 6. Des réseaux sociaux au sociographe pour l'analyse des jeux d'acteurs - Sébastien LARRIBE - L'héritage des graphes - L'analyse des réseaux sociaux - Sociographe et sociographies - Système de représentation de I'information - Bibliographie Chapitre 7. RESCOM : vers un SIG multi-agent pour les réseaux socioculturels de communication dans la ville Ossama KHADDOUR - Introduction - Le cadre théorique - Vers un schéma explicatif de communication - La modélisation - Le simulateur RESCOM Centralité phatique La ségrégation phatique Analyse de maille - Conclusion - Bibliographie Chapitre 8. Couloirs de trafics et émissions de polluants - Christophe DECOUPIGNY - Graphe et émission des polluants des poids lourds Calcul des émissions En fonction de la vitesse En fonction de la pente En fonction de la charge - Calcul des chemins minimaux La matrice des arcs minimaux Préparation du Floyd Algorithme de Floyd - Analyse de sous-ensembles Mise en œuvre de la méthode Indicateurs utilisés ou choix du paramètre de sélection Pourquoi un indicateur synthétique ? - Résultats Tronçon de l'A28 Graphe français Sous-Ensemble - Bibliographie TROISIÈME PARTIE VERS UNE THÉORIE DES GRAPHES MULTINIVEAUX Chapitre 9. Théorie des graphes et représentation des distances : chrono cartes et autres représentations Alain L'HOSTIS - Introduction - Une distance sur le graphe - Une distance sur la carte - Cartes en ressort - Chronocartes : cartes en relief d'espaces-temps - Conclusion - Bibliographie Chapitre 10. L'évaluation-spatio-temporelle de la co-visîbilité d'un aménagement sur le paysage Kamal SERRHINI -Introduction - La représentation de l'espace et du réseau la topographie multi-résolution Le système paysage visible en aménagement (PVA) Acquisitions de données géographiques : MNT et MNS Le modèle conceptuel de données (MCD), point de départ d'un graphe Principe de la topographie multi résolution (relations 1et 2 du PVA) Nécessité d'imbrication de nombreuses résolutions spatiales (relation 2 du PVA) Pourquoi un maillage carré ? Tessellation hiérarchique régulière et irrégulière une fractalisation - Evaluation de l'impact visuel d'un aménagement : la co-visibilité Définitions, propriétés, vocabulaire et quelques résultats Principes de fonctionnement de l'algorithme de co-visibilité (relations 3et 4 du PVA) Chargement en mémoire des données géographiques étape 1ère étape) Préparation du calcul de la visibilité (2ème étape) Calcul de la visibilité proprement dit (3ème étape) Visibilité généralisée pondérée par la distance à l'aménagement Visibilité généralisée dynamique - Pourquoi un algorithme de co-visibilité de type centroïde-centroïde ? - Comparaisons de la méthode de co-visibilité avec des travaux récents Données raster et / ou vecteur Caractéristiques de l'algorithme de co-visibilité Restitution graphique des résultats : représentation colorée et en relief - Conclusion - Bibliographie Chapitre 11. La dynamisation du modèle de von Thûnen : dualité et multi-niveaux - Philippe MATHIS -Les hypothèses et les ambitions à l'origine de ce modèle dynamique de von Thünen - L'état actuel de la recherche - La structure du programme - Les simulations réalisées Première simulation : une forte instabilité dans I état isolé doté d'une seule ville-marché Seconde simulation : amortissement de l'instabilité Troisième simulation la concurrence de deux villes Quatrième simulation la concurrence entre cinq villes de taille différente - Conclusion - Bibliographie Chapitre 12. La représentation des graphes : un domaine à part entière de la théorie des graphes - Philippe MATHIS - Introduction - Graphes et fractales Graphes et fractales de Mandelbrot Graphe et fractale arborescente : la fractale de Mandelbrot L'arbre de Pythagore Un exemple de réalisations multi-plans L'exemple du tapis de Sierpinski et son utilisation dans la théorie de Christaller Développement des réseaux et fractales en extension Maillage des réseaux cas limite entre extension et réduction Exemples d'application des fractales aux réseaux de transport - Graphe sommital Planarité et dualité La dualité Un retour aux origines La dualité : un générateur de fractale périodique - Le graphe cellulaire - Les faces du graphe : du réseau à l'espace - Bibliographie Chapitre 13. Exemples d'utilisation - Philippe MATHIS -Le moyen d'une modélisation véritablement multi-modale et porte à porte - Conclusion - Bibliographie - Conclusion - Philippe MATHIS -Index Numéro de notice : 12861 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Recueil / ouvrage collectif Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=40353

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
12861-01	DEP-TRS	Livre	LASTIG	Dépôt en unité	Exclu du prêt

Recherche opérationnelle et réseaux / G. Finke (2002)

Public Titre : Recherche opérationnelle et réseaux : méthodes d'analyse spatiale Type de document : Monographie Auteurs : G. Finke, Éditeur scientifique Editeur : Paris : Hermès - Lavoisier Année de publication : 2002 Collection : Information Géographique et Aménagement du Territoire Sous-collection : Aspects fondamentaux de l'analyse spatiale Importance : 271 p. Format : 15 x 23 cm ISBN/ISSN/EAN : 978-2-7462-0363-1 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique [Termes IGN] aménagement [Termes IGN] analyse spatiale [Termes IGN] graphe [Termes IGN] méthode heuristique [Termes IGN] ordonnancement de projet [Termes IGN] prise de vues [Termes IGN] programmation linéaire [Termes IGN] recherche opérationnelle [Termes IGN] réseau [Termes IGN] transport Résumé : (Auteur) Ce recueil présente les principaux outils de la recherche opérationnelle (RO), outils d'aide à la planification et à la gestion de réseaux de toutes sortes, physiques comme les réseaux routiers ou ferroviaires ou logiques comme ceux utilisés pour la planification de projets complexes. Dans ce cas, les éléments du réseau correspondent à des activités et les interconnexions décrivent des relations temporelles. La recherche opérationelle aborde les problèmes réels en deux temps : une phase de modélisation est suivie d'une procédure de résolution, exacte ou approchée et, en général, algorithmique. Les modèles peuvent être classés en deux grandes catégories, ceux basés sur un formalisme algébrique et ceux fondés sur la notion de graphe. Ces deux types de modélisation sont présentées ainsi que les approches générales de résolution. Puis, des applications choisies sont détaillées. Numéro de notice : 69889 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Recueil / ouvrage collectif Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=44955

Modèles en analyse spatiale / Léna Sanders (2001)

Public Titre : Modèles en analyse spatiale Type de document : Monographie Auteurs : Léna Sanders, Éditeur scientifique Editeur : Paris : Hermès - Lavoisier Année de publication : 2001 Collection : Information Géographique et Aménagement du Territoire Sous-collection : Aspects fondamentaux de l'analyse spatiale Importance : 333 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-2-7462-0320-4 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] agrégation de données [Termes IGN] analyse spatiale [Termes IGN] diffusion spatiale [Termes IGN] dimension fractale [Termes IGN] dynamique spatiale [Termes IGN] échelle cartographique [Termes IGN] image satellite [Termes IGN] interaction spatiale [Termes IGN] milieu urbain [Termes IGN] modèle stochastique [Termes IGN] modélisation spatiale [Termes IGN] objet fractal [Termes IGN] processus spatio-temorel [Termes IGN] simulation [Termes IGN] système multi-agents [Termes IGN] Time-geography Note de contenu : Introduction / Lena SANDERS Chapitre 1. Les concepts de la modélisation en analyse spatiale / François DURAND-DASTÈS 11 Introduction 12 Les universaux de la modélisation 121 Cadres logiques de la modélisation 122 Les langages des modèles 13 De quelques traits spécifiques des modèles spatiaux 14 Les modèles spatiaux : une grille de lecture 141 Ordonner et expliquer 142 Le groupe et l'individu 143 L'aléatoire et le déterminé 144 Le mouvement et l'équilibre 15 Conclusion 16 Bibliographie Chapitre 2. Echelles géographiques et méthodes statistiques multidimensionnelles / Hélène MATHIAN et Marie PIRON 21 Introduction 22 Questions d'échelles 221 La prise en compte de différents échelons géographiques 222 Formalisation des relations entre deux niveaux 223 Traitement de l'information multiniveau 23 Changement de niveaux, changement de structures 231 Echelle et variabilité 232 Analyse exploratoire du système d'échelle 233 Application à l'organisation sociale et spatiale de l'espace périphérique ouagalais 24 Intégration des différents niveaux 241 L'échelle : un ensemble de référentiels territoriaux et spatiaux 242 L'analyse des différences locales 243 D'autres méthodes d'analyses locales 25 Les modèles multiniveaux 251 Effets contextuels et modèle de régression 252 Modélisation multiniveau 26 Conclusion 27 Bibliographie Chapitre 3. Localisation des services publics : de la théorie aux applications / Dominique PEETERs et Isabelle THOMAS 31 Introduction 32 La démarche de modélisation 321 Un essai de typologie des services publics 322 Estimation de la demande 323 Analyse de l'offre 324 L'ajustement de l'offre à la demande 325 L'évaluation des solutions 326 Perspectives de développements méthodologiques 33 Un prototype de modèle de localisation : la k-médiane 34 Un exemple : les parcs à conteneurs 341 Le problème : la localisation optimale des parcs à conteneurs 342 Résultats du modèle 35 Conclusion 36 Bibliographie Chapitre 4. La time-geography : les individus dans le temps et dans l'espace / Sonia CHARDONNEL 41 Introduction 411 L'étude des processus spatio-temporels 412 Pour une géographie intégrant le temps 42 Les fondements de la time-geography 421 Les prémisses 422 Une certaine vision du monde 43 L'appareil conceptuel de la time-geography 431 La création d'un mode de description 432 Des outils pour décrypter la vie quotidienne 44 La time-geography en pratique 441 Simulation de programmes d'activités individuels 442 Vie quotidienne des femmes 45 Conclusion 46 Bibliographie Chapitre 5. Processus de diffusion spatiale et modélisations du changement / Thérèse SAINT-JULIEN 51 Introduction 52 Les manifestations de la diffusion dans l'espace 521 Eléments et niveaux d'approche d'un processus de diffusion spatiale 522 Distances et canaux de propagation 523 La diffusion spatiale dans le temps 53 Simuler un processus de diffusion spatiale, l'approche pionnière de T. Hägerstrand 531 Un modèle probabiliste 532 Les règles du modèle de base 533 La procédure de simulation 54 Modèles d'analyse, modèles interprétatifs 541 Repérages 542 Modèles de forme 543 Modèles interprétatifs 55 Conclusion 56 Bibliographie Chapitre 6. Modèles spatiaux de microsimulation / Einar HOLM et Lena SANDERS 61 Introduction 62 Les modalités de choix d'un niveau de modélisation 621 Les " micro-objets " et l'analyse spatiale 622 Point de vue théorique : jeux d'interaction et phénomènes d'émergence 623 Point de vue thématique : le rôle moteur de la diversité interindividuelle 624 Point de vue technique : la gestion des tableaux d'information 63 Les éléments d'un modèle dynamique de microsimulation 631 Les différentes sources de microdonnées 632 Procédures statistiques ou autonomie de type agent 64 Projections nationales et simulation de biographies individuelles avec le modèle SVERIGE 641 Les résultats agrégés classiques 642 La biographie de Kristina 65 Une simulation de dynamiques spatiales de population avec MICDYN 651 Le fonctionnement du modèle MICDYN 652 Déterminer les lieux de travail et les lieux de vie des migrants 653 Simuler les évolutions de population 1990-2040 654 Perspectives 66 Conclusion 67 Bibliographie Chapitre 7. Simulations multi-agents de dynamiques spatialisées / Jean-Pierre TREUIL, Christian MULLON, Edith PERRIER et Marie PIRON 71 Introduction 72 L'approche multi-agent 721 Systèmes multi-agents 722 Simulation multi-agent de phénomènes naturels et sociaux 73 La modélisation de dynamiques spatialisées 731 Modèles informatiques et simulation de dynamiques spatialisées 732 Modèles mathématiques de dynamiques spatialisées 733 Modèles inforrnatiques et modèles mathématiques de dynamiques spatialisées : vers une convergence 74 L'approche multi-agent dans la modélisation des dynamiques spatialisées : un point de vue 741 La démarche 742 La hiérarchie des choix et la place des agents : un exemple 75 Conclusion 76 Bibliographie Chapitre 8. D'images en modèles : applications satellites et association de modèles / Françoise DUREAU et Christiane WEBER 81 Introduction 811 L'image satellite, une modélisation de la réalité urbaine 812 Objectifs du chapitre 82 L'image satellite dans le processus de production d'informations démographiques 821 Les différentes phases de la production d'informations à partir de l'imagerie satellite 822 La méthode de sondage aréolaire sur image satellite 823 Application à Bogota en 1993 83 L'utilisation de l'image en modélisation urbaine 831 Le modèle de potentiel et les données satellites 832 Application du modèle à l'imagerie satellite 833 Application à Bogota 84 Information spatialisée et modélisation dynamique 841 Vers un modèle dynamique multiéchelle 842 Application à Bogota : une ébauche de simulation 85 Conclusion 86 Bibliographie Chapitre 9. Formalisation mathématique des interactions spatiales / Alain FRANC 91 Introduction 92 Formalisations 93 Notion d'agrégation parfaite des variables 94 Champ moyen 95 Exemple du modèle d'Ising 96 Utilisation de la notion de champ moyen en écologie 97 Modèles de réaction-diffusion 98 Conclusion 99 Bibliographie Chapitre 10. Fractales et géographie / Pierre FRANKHAUSER et Denise PUMAIN 101 Introduction 102 Fractalité et structuration de l'espace géographique 103 Modèles fractals de structures spatiales 104 Mesurer la fractalité 105 La morphologie des contours 106 Morphologie de l'occupation du sol 107 Morphologie des hiérarchies : peuplement et réseaux 108 Vers des modèles dynamiques 109 Conclusion 1010 Bibliographie Numéro de notice : 13015 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Recueil / ouvrage collectif Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=40374

Exemplaires(6)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
13015-04	37.20	Livre	Centre de documentation	Géomatique	Disponible
13015-01	37.20	Livre	Centre de documentation	Géomatique	Disponible
13015-03	DEP-TRS	Livre	LASTIG	Dépôt en unité	Exclu du prêt
13015-06	DEP-TRS	Livre	LASTIG	Dépôt en unité	Exclu du prêt
13015-05	DEP-COP	Livre	Saint-Mandé	Dépôt en unité	Exclu du prêt
13015-02	dep-T	Livre	Saint-Mandé	Dépôt en unité	Exclu du prêt