Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (512)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Calculs d'accessibilité, impact des spécifications du réseau routier sur les calculs d'accessibilité / Magali Di Salvo (2006)
Titre : Calculs d'accessibilité, impact des spécifications du réseau routier sur les calculs d'accessibilité : données, sources, méthodes Type de document : Rapport Auteurs : Magali Di Salvo, Auteur ; Centre d'études sur les réseaux, les transports, l'urbanisme et les constructions publiques, Auteur Editeur : Lyon [France] : Centre d'Etudes sur les Réseaux, les Transports, l'Urbanisme et les constructions publiques CERTU Année de publication : 2006 Collection : Rapports d'étude Importance : 41 p. Format : 21 x 30 cm Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] accessibilité
[Termes IGN] analyse comparative
[Termes IGN] base de données localisées
[Termes IGN] carte de zones isochrones
[Termes IGN] graphe
[Termes IGN] réseau routier
[Termes IGN] spécification de produitRésumé : (Auteur) Pour calculer l'accessibilité d'une zone à un point ou à un ensemble de point, il est nécessaire de disposer d'un réseau routier qui servira à modéliser cette accessibilité. Les calculs s'effectuent généralement à l'aide d'outils de type SIG et nécessitent donc en entrée une table de tronçons de routes. Plusieurs produits sont disponibles sur le marché, à des échelles variées et avec des spécifications de contenu différentes. Les résultats en sortie sont souvent présentés sous forme d'isochrones d'accessibilité (ou zones isoaccessibles). Comment calcule-t-on une accessibilité à partir d'un réseau ? Comment en calcule-t-on les courbes isochrones ? Quel est l'impact des spécifications du réseau en entrée sur la forme des isochrones ? Quelle est l'échelle du réseau adapté aux calculs dans les aires urbaines ? Ce rapport méthodologique tente de répondre à ces questions en analysant les deux réseaux de spécification et d'échelle différente que sont IGN-BDCarto® et TéléAtlas-Multinet®. Note de contenu : 1. Théorie
1.1 Qu'est-ce que l'accessibilité ?
1.2 Données en entrée
1.2.1 Le graphe du réseau routier
1.2.2 Les points de départ et d'arrivée
1.3 Calcul
1.4 Données en sortie
1.4.1 Semis de point
1.4.2 Araignée
1.4.3 Isosurfaces (isochrones)
1.5 Conclusion
2. Pratique
2.1 Qualification d'un réseau dans chronomap®
2.1.1 Caractéristique physique
2.1.2 Caractéristique fonctionnelle
2.1.3 Modélisation automatique / manuelle
2.2 Calcul de l'accessibilité
3. Mise en oeuvre avec deux réseaux routiers
3.1 Remplissage des attributs
3.1.1 Fluidité : CHRONO_FI et CHRONO_FD
3.1.2 Sens : CHRONO_CS
3.1.3 Tronçons hors-service : CHRONO_HS
3.2 Comparaison du calcul d'accessibilité
3.2.1 En utilisant les deux réseaux tels quels
3.2.2 Impact des caractéristiques géométriques des réseaux
3.2.3 Impact des caractéristiques fonctionnelles des réseaux
4. ConclusionNuméro de notice : 13750 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Rapport Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=40457 Documents numériques
en open access
13750_calculs_d_accessibilite_di_salvo_certu.pdfAdobe Acrobat PDF Détection et généralisation des échangeurs routiers dans une base de données cartographiques vectorielles / Nicolas Culson (2006)
Titre : Détection et généralisation des échangeurs routiers dans une base de données cartographiques vectorielles Type de document : Mémoire Auteurs : Nicolas Culson, Auteur Editeur : Paris : Université de Paris 6 Pierre et Marie Curie Année de publication : 2006 Importance : 86 p. Format : 21 x 30 cm Note générale : bibliographie
Master Informatique Appliquée aux Systèmes d’Information GéographiqueLangues : Français (fre) Descripteur : [Termes IGN] arc
[Termes IGN] base de données localisées
[Termes IGN] base de données vectorielles
[Termes IGN] BD Topo
[Termes IGN] détection d'objet
[Termes IGN] échangeur routier
[Termes IGN] Java (langage de programmation)
[Vedettes matières IGN] GénéralisationIndex. décimale : MIASIG DESS AIST et du master Informatique appliquée aux SIG jusqu'en 2014 Résumé : (auteur) [présentation] Le présent stage s’intitule « Détection et généralisation automatique des échangeurs routiers ». Son objectif est de réaliser un traitement des données topographiques de la base de données BDTopo de l’IGN, et plus particulièrement de généraliser ces données. Ce travail consiste à détecter et à généraliser les échangeurs routiers présents dans la base. Il faut donc dans un premier temps, regrouper les critères qui permettent de savoir si on a bien à faire à un échangeur ou pas. Il est dès lors possible de procéder à une modélisation de ces échangeurs, puis de mettre au point des algorithmes permettant de les détecter. Ces échangeurs, initialement présents dans la base de donnée, mais implicitement car uniquement par l’intermédiaire des tronçons routiers qui les composent, peuvent alors être explicités. Il s’agit du processus d’enrichissement de la base de données, nécessaire à sa généralisation. Les échangeurs une fois présents dans le schéma de données, il s’agit ensuite de les généraliser, et ce, en fonction des besoins de l’utilisateur (entre autres les spécifications de la base de données d’arrivée). Les algorithmes écrits pour effectuer ces différentes tâches doivent être implémentés dans le SIG Clarity, ce qui implique de coder en JAVA. Les données sont traitées à partir du SGBD Gothic. Ces deux aspects permettent de conserver une compatibilité de ces nouvelles tâches avec celles déjà effectuées au COGIT. Note de contenu : 1. Présentation
1.1. Le laboratoire COGIT
1.2. La généralisation
1.3. La généralisation au COGIT
1.4. Le sujet du stage
2. Etape de réflexion et de modélisation
2.1. Présentation des concepts
2.2. Modélisation
2.3. Proposition de méthodes pour la détection
2.4. Proposition de méthodes pour la généralisation
3. Etape de détection des échangeurs
3.1. Méthode de création de cluster de carrefours en forme de Y
3.2. Les limites de la méthode
3.3. Du cluster vers l’échangeur
3.4. Les tronçons de routes de l’échangeur
4. Etape de généralisation des échangeurs
4.1. Création des clusters : classification ascendante hiérarchique
4.2. Utilisation des clusters pour la généralisation
5. Résultats
5.1. Résultats de la détection
5.1.1. Effet de l’angle de fourche du carrefour en Y
5.1.2. Effet du seuil de distance
5.1.3. Prise en compte des bâtiments
5.1.4. Autres problèmes rencontrés
5.2. Résultats de la généralisation
6. ConclusionNuméro de notice : 17486 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Mémoire masters divers Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89756 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 17486-01 MIASIG Livre Centre de documentation En réserve Mezzanine Exclu du prêt Geographic information science, 4th international conference, GIScience 2006, Münster, Germany, September 2006 / Martin Raubal (2006)
Titre : Geographic information science, 4th international conference, GIScience 2006, Münster, Germany, September 2006 : Proceedings Type de document : Actes de congrès Auteurs : Martin Raubal, Éditeur scientifique ; Harvey J. Miller, Éditeur scientifique ; Andrew U. Frank, Éditeur scientifique ; Michael F. Goodchild, Éditeur scientifique Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2006 Collection : Lecture notes in Computer Science, ISSN 0302-9743 num. 4197 Conférence : GIScience 2006, 4th international conference Geographic information science 20/09/2006 23/09/2006 Münster Allemagne Proceedings Springer Importance : 417 p. Format : 15 x 23 cm ISBN/ISSN/EAN : 978-3-540-44526-5 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] analyse multicritère
[Termes IGN] calcul d'itinéraire
[Termes IGN] diagramme de Voronoï
[Termes IGN] graphe
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] OpenLS
[Termes IGN] réseau routierRésumé : (édition) The GIScience conference series was created as a forum for all researchers who are interested in advancing research in the fundamtal aspects of geographic information science. Starting with GIScience 2000 in Savannah, Georgia, USA, the conferences have been held biennially, bringing together a highly interdisciplinary group of scientists from academia, industry, and governmentto analyze progressand to explore new researchdirections. The conferences focus on emerging topics and basic research findings across all sectors of geographic information science. After three highly successful conferences in the United States, this year’s GIScience conference was held in Europe for the first time. The GIScience conferences have been a meeting point for researchers coming from various disciplines, including cognitive science, computer science, engineering, geography, information science, mathematics, philosophy, psychology, social science, and statistics.
In order to account for the different needs of the involved scientific disciplines with regard to publishing their research results, we again organized two separate stages of paper submission: 93 full papers were each thoroughly reviewed by three Program Committee members and 26 were selected for presentation at the conference and inclusion in this volume. Then, 159 extended abstracts, describing work in progress, were screened by two Program Committee members each. Subsequently, 42 of them were selected for oral presentation, and 46 for poster presentation at the conferenceNuméro de notice : 17082 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Actes DOI : 10.1007/11863939 En ligne : http://doi.org/10.1007/11863939 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79430 Voir aussiRéservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 17082-01 CG2006 Livre Centre de documentation Congrès Disponible 17082-02 CG2006 Livre Centre de documentation Congrès Disponible Théorie des graphes et applications, avec exercices et problèmes / Jean-Claude Fournier (2006)
Titre : Théorie des graphes et applications, avec exercices et problèmes Type de document : Guide/Manuel Auteurs : Jean-Claude Fournier, Auteur Editeur : Paris : Hermès - Lavoisier Année de publication : 2006 Importance : 288 p. Format : 15 x 23 cm ISBN/ISSN/EAN : 978-2-7462-1247-3 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse mathématique
[Termes IGN] arbre (mathématique)
[Termes IGN] exercice
[Termes IGN] graphe
[Termes IGN] graphe planaire
[Termes IGN] optimisation (mathématiques)
[Termes IGN] théorie des graphesRésumé : (Editeur) Cet ouvrage à la fois pédagogique et complet, présente l'étude des principaux aspects de la théorie des graphes et de ses applications, en particulier celles relevant de l'optimisation combinatoire. Il expose ainsi en détail des sujets significatifs associés, tels que, par exemple, le problème de l'emploi du temps avec les colorations, l'affectation optimale avec les couplages, le "voyageur de commerce" avec les cycles hamiltoniens, etc. Des exercices de tous niveaux accompagnent les chapitres, des problèmes généraux sont proposés à la fin. Deux annexes peuvent utilement aider le lecteur sur les algorithmes, en particulier pour une introduction au délicat sujet de la complexité algorithmique. Note de contenu : Introduction. Généralités. Arbres. Colorations. Graphes orientés. Recherche arborescente. Chemins optimaux. Couplages. Flots. Tournées eulériennes. Tournées hamiltoniennes. Représentations planes. Problèmes commentés.
Annexe 1. Expression des algorithmes. Annexe 2. Bases de la théorie de la complexité. Bibliographie. Index.Numéro de notice : 21088 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=55627 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 21088-01 23.30 Livre Centre de documentation Mathématiques Disponible 21088-02 DEP-GLT Livre D2SI Mathématiques Exclu du prêt Quantitative classification as a tool to show change in an urbanizing watershed / W.B. Clapham in International Journal of Remote Sensing IJRS, vol 26 n° 22 (November 2005)
[article]
Titre : Quantitative classification as a tool to show change in an urbanizing watershed Type de document : Article/Communication Auteurs : W.B. Clapham, Auteur Année de publication : 2005 Article en page(s) : pp 4923 - 4939 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] analyse diachronique
[Termes IGN] bassin hydrographique
[Termes IGN] classification
[Termes IGN] couvert végétal
[Termes IGN] écologie
[Termes IGN] écoulement des eaux
[Termes IGN] graphe
[Termes IGN] image Landsat-ETM+
[Termes IGN] image Landsat-TM
[Termes IGN] modèle hydrographique
[Termes IGN] modèle numérique de surface
[Termes IGN] Ohio (Etats-Unis)
[Termes IGN] surface imperméable
[Termes IGN] système d'information géographique
[Termes IGN] urbanisationRésumé : (Auteur) Quantitative classification of Landsat Thematic Mapper (TM and ETM +) imagery can provide a very useful medium for showing urban change at a watershed scale. It shows both the nature and the degree of urbanization with a resolution equivalent to that of the original TM image. Estimates of urbanization-related factors such as surface imperviousness and canopy cover can be coupled to illustrate the process of urban growth in the watershed using change vector analysis. When used together and combined with standard GIS data sets such as digital line graphs and digital elevation models. Quantitative classification can provide the parameters needed to run standard hydrological models that can be used to describe or to forecast the effects of urbanization on area streams. Watersheds provide a meaningful scale for the analysis of the connections between urbanization and the environmental changes it brings. The study area for this paper is the Tinker's Creek watershed in northeast Ohio, USA. Tinker's Creek is one of the largest and most varied watersheds in the area, and it is subject to significant urbanization stress. Urbanization in the watershed is reflected in four TM images of northeast Ohio over a 15 year period (1984-1999). Quantitative classification provides a rich and detailed picture of urbanization over the time period of the study. Numéro de notice : A2005-509 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/01431160500222665 En ligne : https://doi.org/10.1080/01431160500222665 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27645
in International Journal of Remote Sensing IJRS > vol 26 n° 22 (November 2005) . - pp 4923 - 4939[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 080-05221 RAB Revue Centre de documentation En réserve L003 Exclu du prêt A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments / J. Lee in International journal of geographical information science IJGIS, vol 19 n° 10 (november 2005)PermalinkQuery processing in spatial databases containing obstacles / Jun Zhang in International journal of geographical information science IJGIS, vol 19 n° 10 (november 2005)PermalinkUne démarche et un outil pour modéliser et comparer l'organisation spatiale d'exploitations agricoles / Sylvie Lardon in Revue internationale de géomatique, vol 15 n° 3 (septembre – novembre 2005)PermalinkVariable-scale topological data structures suitable for progressive data transfer: the gap-face tree and gap-edge forest / Peter J. M. Van Oosterom in Cartography and Geographic Information Science, vol 32 n° 4 (October 2005)PermalinkBuilding displacement over a ductile truss / M. Bader in International journal of geographical information science IJGIS, vol 19 n° 8 - 9 (september 2005)PermalinkLes SIG à l'assaut de la complexité / Françoise de Blomac in SIG la lettre, n° 69 (septembre 2005)PermalinkA statistical self-organizing learning system for remote sensing classification / H.M. Chi in IEEE Transactions on geoscience and remote sensing, vol 43 n° 8 (August 2005)PermalinkVisualizing demographic trajectories with self-organizing maps / A. Skupin in Geoinformatica, vol 9 n° 2 (June - August 2005)PermalinkA layered stereo matching algorithm using segmentation and global visibility constraints / M. Bleyer in ISPRS Journal of photogrammetry and remote sensing, vol 59 n° 3 (May 2005)PermalinkA subdivision algorithm for smooth 3D terrain models / Norbert Pfeifer in ISPRS Journal of photogrammetry and remote sensing, vol 59 n° 3 (May 2005)Permalink