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

Modélisation et validation d'un système d'information géographique 3D opérationnel / Fabien Ramos (2003) 

Public Titre : Modélisation et validation d'un système d'information géographique 3D opérationnel Type de document : Thèse/HDR Auteurs : Fabien Ramos , Auteur ; Bernard Cervelle, Directeur de thèse Editeur : Champs/Marne : Université de Marne-la-Vallée Année de publication : 2003 Importance : 176 p. Format : 21 x 30 cm Note générale : Bibliographie Thèse, formation doctorale sciences de l'information géographique, école doctorale Information, communication, simulation, modélisation Langues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] arbre-R [Termes IGN] base de données localisées [Termes IGN] données localisées 3D [Termes IGN] index spatial [Termes IGN] modèle conceptuel de données localisées [Termes IGN] modèle topologique complet [Termes IGN] modélisation 3D [Termes IGN] primitive géométrique [Termes IGN] primitive volumique [Termes IGN] représentation par frontière surfacique [Termes IGN] SIG 3D [Termes IGN] système de gestion de bases de données relationnelles Index. décimale : THESE Thèses et HDR Résumé : (Auteur) De nombreux utilisateurs de données géographiques issus de domaines d'application très variés comme l'urbanisme, la sécurité civile, la défense, la téléphonie ou le transport urbain, sont demandeurs de systèmes d'information géographique (SIG) capables d'exploiter des données 3D. Malheureusement, les solutions commerciales disponibles sur le marché du SIG sont assez pauvres en matière de 3D. Dans cette thèse, nous avons modélisé puis implémenté un prototype de SIG 3D en souhaitant dépasser la simple extrusion de contours 2D et ainsi démontrer qu'il est aujourd'hui envisageable de manipuler des lots de données véritablement tridimensionnels au sein d'un système d'information géographique. L'architecture de notre prototype s'articule autour d'un modèle de données géométrique de type " Boundary Représentation " (B-Rep), chaque objet 3D étant ainsi décrit par un ensemble de faces. Cette représentation par frontière possède l'avantage de pouvoir modéliser toute forme d'objet, aussi complexe soit-elle. Pour garantir - une meilleure cohérence des données, nous associons une composante topologique " structurelle " à cette modélisation géométrique B-Rep. Une topologie de réseau optimise quant à elle une grande partie des requêtes appliquées aux réseaux. L'ensemble des données est stocké dans un système de gestion de base de données relationnel étendu, un index spatial de type R-Tree 3D ayant été mis en place au-dessus de cet SGBDRE afin de permettre un accès plus direct, et donc plus rapide, aux objets. Un des apports essentiels de la 3D aux systèmes d'information géographique réside dans la nouvelle dimension qui est donnée aux requêtes de calcul d'intervisibilité et de recherche de trajectoire. Notre prototype offre ainsi la possibilité de constituer des cartes de visibilité tenant compte aussi bien du MNT, et donc du relief du terrain, que de la forme 3D des objets composant le sur-sol de la scène modélisée. Ce sont des contraintes qui ont été également retenues lors de l'implémentation de nos algorithmes de recherche de trajectoire optimale. D'autres éléments, tels que des critères de visibilité ou les caractéristiques de l'objet en mouvement, peuvent intervenir comme paramètres d'entrée des recherches de trajectoire. Note de contenu : 1) Introduction 2) Modélisation 2.1) Introduction 2.2) Les techniques de modélisation 2.3) Choix d'une modélisation des données 2.4) Synthèse et conclusion sur la modélisation 3) Analyse et exploitation 3.1) Introduction 3.2) Requêtes communes 3.3) Calcul de visibilité 3.4) Recherche de trajectoire 4) Le prototype 4.1) Contexte et contraintes de développement 4.2) Architecture du prototype TriGO 4.3) Principales fonctionnalités 4.4) Expérimentation et validation 5) Conclusion Numéro de notice : 13164 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Sciences de l'Information Géographique : Université de Marne-la-Vallée : 2003 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45196

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
13164-01	THESE	Livre	Centre de documentation	Thèses	Disponible
13164-02	THESE	Livre	Centre de documentation	Thèses	Disponible

Documents numériques

peut être téléchargé Modélisation et validation ... - pdf Adobe Acrobat PDF

Optimisation par colonies de fourmis pour les tournées sur arcs / Philippe Lacomme (2003)    

Public Titre : Optimisation par colonies de fourmis pour les tournées sur arcs Type de document : Article/Communication Auteurs : Philippe Lacomme, Auteur ; Christian Prins, Auteur ; Alain Tanguy, Auteur Editeur : Clermont-Ferrand : Université Clermont Auvergne Année de publication : 2003 Conférence : MOSIM 2003, 4e conférence francophone de MOdélisation et SIMulation Toulouse France Importance : pp 505 - 511 Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Intelligence artificielle [Termes IGN] collecte des déchets [Termes IGN] graphe [Termes IGN] méthode heuristique [Termes IGN] optimisation par colonie de fourmis Résumé : (Auteur) Le CARP (Capacitated Arc Routing Problem) est un problème de tournées NP-difficile modélisant par exemple la collecte des déchets ménagers. Les instances de grande taille doivent être traitées par des heuristiques ou des métaheuristiques. Cet article propose le premier algorithme à colonies de fourmis pour le CARP. Il inclut une recherche locale accélérant fortement le schéma de base des méthodes à fourmis. Sans être aussi efficace que l’algorithme génétique de Lacomme et al. (2001), il s’avère compétitif avec la meilleure méthode tabou publiée (Hertz et al., 2000). Ces performances sont actuellement exceptionnelles pour un algorithme à fourmis. Numéro de notice : 13575 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication DOI : sans En ligne : https://hal.science/hal-02082003 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64262

Documents numériques

en open access 13575_art_colonie_de_fourmis_lacomme.pdf Adobe Acrobat PDF

Quantitative measures for spatial information of maps / Z. Li in International journal of geographical information science IJGIS, vol 16 n° 7 (october 2002)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 16 n° 7 (october 2002) . - pp 699 - 709 Titre : Quantitative measures for spatial information of maps Type de document : Article/Communication Auteurs : Z. Li, Auteur ; P. Huang, Auteur Année de publication : 2002 Article en page(s) : pp 699 - 709 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie [Termes IGN] distribution spatiale [Termes IGN] graphe [Termes IGN] indicateur de qualité [Termes IGN] information cartographique Résumé : (Auteur) The map is a medium for recording geographical information. The information contents of a map are of interest to spatial information scientists. In this paper, existing quantitative measures for map information are evaluated. It is pointed out that these are only measures for statistical information and some sort of topological information. However, these measures have not taken into consideration the spaces occupied by map symbols and the spatial distribution of these symbols. As a result, a set of new quantitative measures is proposed, for metric information, topological information and thematic information. An experimental evaluation is also conducted. Results show that the metric information is more meaningful than statistical information, and the new index for topological information is more meaningful than the existing one. It is also found that the new measure for thematic information is useful in practice. Numéro de notice : A2002-213 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810210149416 En ligne : https://doi.org/10.1080/13658810210149416 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22128 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-02071	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Search algorithms for multiway spatial joins / Dimitris Papadias in International journal of geographical information science IJGIS, vol 16 n° 7 (october 2002)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 16 n° 7 (october 2002) . - pp 613 - 639 Titre : Search algorithms for multiway spatial joins Type de document : Article/Communication Auteurs : Dimitris Papadias, Auteur ; D. Arkoumanis, Auteur Année de publication : 2002 Article en page(s) : pp 613 - 639 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] arbre-R [Termes IGN] jointure spatiale [Termes IGN] recherche heuristique [Termes IGN] requête spatiale [Termes IGN] temps réel Résumé : (Auteur) This paper deals with multiway spatial joins when (i) there is limited time for query processing and the goal is to retrieve the best possible solutions within this limit (ii) there is unlimited time and the goal is to retrieve a single exact solution, if such a solution exists, or the best approximate one otherwise. The first case is motivated by the high cost of join processing in real-time systems involving large amounts of multimedia data, while the second one is motivated by applications that require 'negative' examples. We propose several search algorithms for query processing under theses conditions. For the limited-time case we develop some non-deterministic search heuristics that can quickly retrieve good solutions. However, these heuristics are not guaranteed to find the best solutions, even without a time limit. Therefore, for the unfirnited-time case we describe systematic search algorithms tailored specifically for the efficient retrieval of a single solution. Both types of algorithms are integrated with R-trees in order to prune the search space. Our proposal is evaluated with extensive experimental comparison. Numéro de notice : A2002-209 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810210138733 En ligne : https://doi.org/10.1080/13658810210138733 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22124 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-02071	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Routing in graphs with forbidden paths / Dieter Fritsch in GIS Geo-Informations-Systeme, vol 2002 n° 6 (Juni 2002)

Permalink

Merging R-trees: efficient strategies for local bulk insertion / L. Chen in Geoinformatica, vol 6 n° 1 (March - May 2002)  

Permalink

Etude de l'efficacité d'un réseau de transports / M. Fouillet (2002)

Permalink

Extraktion von Straßennetzen aus optischen Satellitenbilddaten / C. Wiedemann (2002)

Permalink

Formalising the geographic database generalisation process by means of a conflicts/operations graph / Dominique Han-Sze-Chuen (2002)    

Permalink

Opportunité d'une métaphore cartographique comme représentation d'un réseau de ressources web non localisées / N. Guillard (2002)

Permalink

Programmation d'un outil d'aide à la décision à l'usage des exploitants du réseau d'assainissement de Saint-Malo / A. Polosan (2002)

Permalink

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

Permalink

vol 11 n° 2 - juin - aout 2001 - Cartographie statistique et graphes de relations (Bulletin de Revue internationale de géomatique) / Sylvie Lardon  

Permalink

Building reconstruction in urban environment : a graph-based approach / Frank Fuchs (2001)

Permalink