Centre dedocumentation
scientifique

A space-time varying graph for modelling places and events in a network / Ikechukwu Maduako in International journal of geographical information science IJGIS, vol 33 n° 10 (October 2019)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 33 n° 10 (October 2019) . - pp 1915 - 1935 Titre : A space-time varying graph for modelling places and events in a network Type de document : Article/Communication Auteurs : Ikechukwu Maduako, Auteur ; Monica Wachowicz, Auteur Année de publication : 2019 Article en page(s) : pp 1915 - 1935 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] accident de la route [Termes descripteurs IGN] analyse des risques [Termes descripteurs IGN] analyse spatio-temporelle [Termes descripteurs IGN] connexité (graphes) [Termes descripteurs IGN] graphe [Termes descripteurs IGN] relation topologique [Termes descripteurs IGN] représentation spatiale [Termes descripteurs IGN] réseau routier [Termes descripteurs IGN] système d'information géographique [Termes descripteurs IGN] voisinage (topologie) Résumé : (auteur) Modelling topological relationships between places and events is challenging especially because these relationships are dynamic, and their evolutionary analysis relies on the explanatory power of representing their interactions across different temporal resolutions. In this paper, we introduce the Space-Time Varying Graph (STVG) based on the whole graph approach that combines directed and bipartite subgraphs with a time-tree for representing the complex interaction between places and events across time. We demonstrate how the proposed STVG can be exploited to identify and extract evolutionary patterns of traffic accidents using graph metrics, ad-hoc graph queries and clustering algorithms. The results reveal evolutionary patterns that uncover the places with high incidence of accidents over different time resolutions, reveal the main reasons why the traffic accidents have occurred, and disclose evolving communities of densely connected traffic accidents over time. Numéro de notice : A2019-393 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2019.1603386 date de publication en ligne : 17/04/2019 En ligne : https://doi.org/10.1080/13658816.2019.1603386 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93497 [article]

Un algorithme pour battre le record du SwissTrainChallenge : poser le pied dans chacun des 26 cantons le plus rapidement possible en utilisant uniquement des transports publics / Emmanuel Cledat in XYZ, n° 157 (décembre 2018 - février 2019)

Public [article]  inXYZ > n° 157 (décembre 2018 - février 2019) . - pp 30 - 36 Titre : Un algorithme pour battre le record du SwissTrainChallenge : poser le pied dans chacun des 26 cantons le plus rapidement possible en utilisant uniquement des transports publics Type de document : Article/Communication Auteurs : Emmanuel Cledat, Auteur ; Dirk Lauinger, Auteur Année de publication : 2018 Article en page(s) : pp 30 - 36 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG [Termes descripteurs IGN] calcul d'itinéraire [Termes descripteurs IGN] chemin le plus rapide (algorithme) [Termes descripteurs IGN] connexité (graphes) [Termes descripteurs IGN] multilatération [Termes descripteurs IGN] programmation linéaire [Termes descripteurs IGN] réseau ferroviaire [Termes descripteurs IGN] Suisse [Termes descripteurs IGN] temps de trajet [Termes descripteurs IGN] train [Termes descripteurs IGN] transport public [Termes descripteurs IGN] vitesse Résumé : (auteur) The Swiss Train Challenge is to set foot in all 26 cantons of Switzerland in as little time as possible, using only public transportation. Relying on human intuition informed by a geographical information system to select the relevant train stations, and on computational power to solve the resulting mixed-integer linear optimization problem, we find a solution that beats the current record of 17 hours and 19 minutes, by 25 minutes. When testing our itinerary in practice, we made all connections but one for which the arriving train was 20 minutes delayed - a rare event in switzerland. This is the first time that an algorithm has been used to calculate the Swiss Train Challenge itinerary. Numéro de notice : A2018-532 Thématique : GEOMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91577 [article]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
112-2018041	SL	Revue	Centre de documentation	Revues en salle	Disponible
112-2018042	SL	Revue	Centre de documentation	Revues en salle	Disponible

An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model / Rosen Ivanov in International journal of geographical information science IJGIS, vol 32 n° 11-12 (November - December 2018)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 32 n° 11-12 (November - December 2018) . - pp 2362 - 2385 Titre : An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model Type de document : Article/Communication Auteurs : Rosen Ivanov, Auteur Année de publication : 2018 Article en page(s) : pp 2362 - 2385 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Navigation et positionnement [Termes descripteurs IGN] bati [Termes descripteurs IGN] calcul d'itinéraire [Termes descripteurs IGN] cartographie à la volée [Termes descripteurs IGN] chemin le plus court (algorithme) [Termes descripteurs IGN] connexité (graphes) [Termes descripteurs IGN] connexité (topologie) [Termes descripteurs IGN] modèle topologique de données [Termes descripteurs IGN] modélisation 3D du bâti BIM [Termes descripteurs IGN] positionnement en intérieur Résumé : (Auteur) This article presents an approach to computing K shortest paths in large buildings with complex horizontal and vertical connectivity. The building topology is obtained from Building Information Model (BIM) and implemented using directed multigraphs. Hierarchical design allows the calculation of feasible paths without the need to load into memory the topology of the entire building. It is possible to expand the graph with new connectivity on-the-fly. The paths calculated may be composed of traversable building components that are located inside the buildings or those that are both inside and outside buildings. The performance (computational time and heap size used) is optimized by using the appropriate collections (maps, lists and sets). The proposed algorithm is evaluated in several use-case scenarios – complete graphs and real building environments. In all test scenarios, the proposed path finding algorithm is faster and uses less memory when compared to the fast version of the Yen’s KSP algorithm. The proposed approach can be successfully used as a first level of coarse-to-fine path finding algorithms. Numéro de notice : A2018-525 Thématique : GEOMATIQUE/INFORMATIQUE/POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2018.1510126 date de publication en ligne : 24/08/2018 En ligne : https://doi.org/10.1080/13658816.2018.1510126 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91352 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2018061	SL	Revue	Centre de documentation	Revues en salle	Disponible

Polygonal clustering analysis using multilevel graph-partition / Wanyi Wang in Transactions in GIS, vol 19 n° 5 (October 2015)  

Public [article]  inTransactions in GIS > vol 19 n° 5 (October 2015) . - pp 716 – 736 Titre : Polygonal clustering analysis using multilevel graph-partition Type de document : Article/Communication Auteurs : Wanyi Wang, Auteur ; Shihong Du, Auteur ; Zhou Guo, Auteur ; Liqun Luo, Auteur Année de publication : 2015 Article en page(s) : pp 716 – 736 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] analyse comparative [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] connexité (graphes) [Termes descripteurs IGN] distance [Termes descripteurs IGN] données spatiotemporelles [Termes descripteurs IGN] figure géométrique [Termes descripteurs IGN] groupe [Termes descripteurs IGN] partition des données [Termes descripteurs IGN] polygone [Termes descripteurs IGN] similitude Résumé : (auteur) Existing methods of spatial data clustering have focused on point data, whose similarity can be easily defined. Due to the complex shapes and alignments of polygons, the similarity between non-overlapping polygons is important to cluster polygons. This study attempts to present an efficient method to discover clustering patterns of polygons by incorporating spatial cognition principles and multilevel graph partition. Based on spatial cognition on spatial similarity of polygons, four new similarity criteria (i.e. the distance, connectivity, size and shape) are developed to measure the similarity between polygons, and used to visually distinguish those polygons belonging to the same clusters from those to different clusters. The clustering method with multilevel graph-partition first coarsens the graph of polygons at multiple levels, using the four defined similarities to find clusters with maximum similarity among polygons in the same clusters, then refines the obtained clusters by keeping minimum similarity between different clusters. The presented method is a general algorithm for discovering clustering patterns of polygons and can satisfy various demands by changing the weights of distance, connectivity, size and shape in spatial similarity. The presented method is tested by clustering residential areas and buildings, and the results demonstrate its usefulness and universality. Numéro de notice : A2015-684 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern En ligne : http://dx.doi.org/10.1111/tgis.12124 Format de la ressource électronique : Url artticle Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78325 [article]

2D arrangement-based hierarchical spatial partitioning: an application to pedestrian network generation / Murat Yirci (2013)  

Public contenu dans Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science / Craig A. Knoblock (2013)   Titre : 2D arrangement-based hierarchical spatial partitioning: an application to pedestrian network generation Type de document : Article/Communication Auteurs : Murat Yirci, Auteur ; Mathieu Brédif , Auteur ; Julien Perret , Auteur ; Nicolas Paparoditis , Auteur Congrès : SIGSPATIAL GIS 2013, 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (5 - 8 novembre 2013; Orlando, Floride - Etats-Unis), Commanditaire ; IWCTS 2013, 6th ACM SIGSPATIAL International Workshop on Computational Transportation Science (5 - 8 novembre 2013; Orlando, Floride - Etats-Unis), Commanditaire Editeur : New York [Etats-Unis] : Association for computing machinery ACM Année de publication : 2013 Importance : pp 31 - 36 Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes descripteurs IGN] algorithme génétique [Termes descripteurs IGN] connexité (graphes) [Termes descripteurs IGN] données vectorielles [Termes descripteurs IGN] information sémantique [Termes descripteurs IGN] modèle conceptuel de données localisées [Termes descripteurs IGN] partition des données [Termes descripteurs IGN] partitionnement [Termes descripteurs IGN] squelettisation [Termes descripteurs IGN] théorie des graphes Résumé : (auteur) This paper addresses the creation and maintenance of partitions of city surfaces for mapping and transportation applications. It proposes a hierarchical spatial surface partitioning, encoding the spatial partition with a 2D arrangement and structuring a generic hierarchy of semantic objects with a directed acyclic graph (DAG), in which the leaves point to the partition elements (polygonal regions, line strings, points). Semantic objects such as buildings, sidewalks and roads are described by grouping other objects and partition elements with their semantic relationships. In the proposed generic data model, geometry and spatial relationships of the semantic objects are respectively described by the geometry and topology of the planar partition. The proposed geometric data structure for creating and maintaining this partition is a 2D arrangement. In addition, the hierarchical object model encodes the thematic and semantic relationships between the objects. Besides the data model, methods and algorithms are discussed for leveraging existing vector datasets to create and maintain such partitions. These partitions are then fit to further processing and analysis using computational geometry and graph theory algorithms. For this purpose, three application-wise generic algorithms were integrated into our system called Streetmaker: two skeleton operators for centerline generation (straight skeleton and medial axis) and connectivity graphs for itinerary calculations. Moreover, specific algorithms can be integrated into Streetmaker for specific applications. We demonstrated an example usage of this framework for generating static obstacle avoiding pedestrian network graphs. The representation of the network graph and the process used to generate it, can be considered as the second contribution of our work besides the proposed data model. Numéro de notice : C2013-004 Thématique : GEOMATIQUE Nature : Communication DOI : 10.1145/2533828.2533843 En ligne : http://dx.doi.org/10.1145/2533828.2533843 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80064

La modélisation des réseaux écologiques par les graphes paysagers : Méthodes et outils / Jean-Christophe Foltête in Revue internationale de géomatique, vol 22 n° 4 (décembre 2012 – février 2013)

Permalink

Connectivity in the regular polytope representation / R. Thompson in Geoinformatica, vol 15 n° 2 (April 2011)  

Permalink

Use Markov random fields for automatic cloud-shadow detection on high resolution / Sylvie Le Hégarat-Mascle in ISPRS Journal of photogrammetry and remote sensing, vol 64 n° 4 (July - August 2009)

Permalink

Qualitative spatial reasoning for high-resolution remote sensing image analysis / Jordi Inglada in IEEE Transactions on geoscience and remote sensing, vol 47 n° 2 (February 2009)

Permalink

Image-based quality assessment of road databases / M. Gerke in International journal of geographical information science IJGIS, vol 22 n° 8-9 (august 2008)

Permalink

Modélisation d'un réseau de mares et évaluation de la connectivité selon la théorie des graphes / A. Thulie in Géomatique expert, n° 41- 42 (01/03/2005)

Permalink

Géomatique / Stéphane Pelle (2005)

Permalink

Interprétation de cartes géographiques : algorithmes de reconstruction des réseaux hydrographiques et routiers / Robert Mariani in Traitement du signal, vol 14 n° 3 (01/06/1997)

Permalink

Interprétation de cartes géographiques : algorithmes de reconstruction des réseaux hydrographiques et routiers / Robert Mariani (1996)

Permalink

Modèles numériques de terrain et morphologie mathématique : délimitation automatique de bassins versants / Pierre Soille (1988)

Permalink