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