Centre dedocumentation
scientifique

A scalable method to construct compact road networks from GPS trajectories / Yuejun Guo in International journal of geographical information science IJGIS, vol 35 n° 7 (July 2021)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 35 n° 7 (July 2021) . - pp 1309 - 1345 Titre : A scalable method to construct compact road networks from GPS trajectories Type de document : Article/Communication Auteurs : Yuejun Guo, Auteur ; Anton Bardera, Auteur ; Marta Fort, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 1309 - 1345 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] chevauchement [Termes IGN] compensation par faisceaux [Termes IGN] contour [Termes IGN] généralisation automatique de données [Termes IGN] méthode heuristique [Termes IGN] noeud [Termes IGN] réseau routier [Termes IGN] segmentation par décomposition-fusion [Termes IGN] squelettisation [Termes IGN] trajectographie par GPS [Termes IGN] trajectoire Résumé : (auteur) The automatic generation of road networks from GPS tracks is a challenging problem that has been receiving considerable attention in the last years. Although dozens of methods have been proposed, current techniques suffer from two main shortcomings: the quality of the produced road networks is still far from those produced manually, and the methods are slow, making them not scalable to large inputs. In this paper, we present a fast four-step density-based approach to construct a road network from a set of trajectories. A key aspect of our method is the use of an improved version of the Slide method to adjust trajectories to build a more compact density surface. The network has comparable or better quality than that of state-of-the-art methods and is simpler (includes fewer nodes and edges). Furthermore, we also propose a split-and-merge strategy that allows splitting the data domain into smaller regions that can be processed independently, making the method scalable to large inputs. The performance of our method is evaluated with extensive experiments on urban and hiking data. Numéro de notice : A2021-447 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1832229 date de publication en ligne : 16/10/2020 En ligne : https://doi.org/10.1080/13658816.2020.1832229 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97859 [article]

Aggregating land-use polygons considering line features as separating map elements / Sven Gedicke in Cartography and Geographic Information Science, vol 48 n° 2 (March 2021)  

Public [article]  inCartography and Geographic Information Science > vol 48 n° 2 (March 2021) . - pp 124 - 139 Titre : Aggregating land-use polygons considering line features as separating map elements Type de document : Article/Communication Auteurs : Sven Gedicke, Auteur ; Johannes Oehrlein, Auteur ; Jan‐Henrik Haunert, Auteur Année de publication : 2021 Article en page(s) : pp 124 - 139 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] agrégation spatiale [Termes IGN] algorithme du recuit simulé [Termes IGN] généralisation cartographique automatisée [Termes IGN] méthode heuristique [Termes IGN] optimisation (mathématiques) [Termes IGN] réseau routier [Termes IGN] utilisation du sol [Vedettes matières IGN] Généralisation Résumé : (Auteur) Map generalization is the process of deriving small-scale target maps from a large-scale source map or database while preserving valuable information. In this paper we focus on topographic data, in particular areas of different land-use classes and line features representing the road network. When reducing the map scale, some areas need to be merged to larger composite regions. This process is known as area aggregation. Given a planar partition of areas, one usually aims to build geometrically compact regions of sufficient size while keeping class changes small. Since line features (e.g. roads) are perceived as separating elements in a map, we suggest integrating them into the process of area aggregation. Our aim is that boundaries of regions coincide with line features in such a way that strokes (i.e. chains of line features with small angles of deflection) are not broken into short sections. Complementing the criteria of compact regions and preserving land-use information, we consider this aim as a third criterion. Regarding all three criteria, we formalize an optimization problem and solve it with a heuristic approach using simulated annealing. Our evaluation is based on experiments with different parameter settings. In particular, we compare results of a baseline method that considers two criteria, namely compactness and class changes, with results of our new method that additionally considers our stroke-based criterion. Our results show that this third criterion can be substantially improved while keeping the quality with respect to the original two criteria on a similar level. Numéro de notice : A2021-180 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/15230406.2020.1851613 date de publication en ligne : 26/01/2021 En ligne : https://doi.org/10.1080/15230406.2020.1851613 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97067 [article]

Réservation

Réserver ce document

Exemplaires (1)

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

Topological integration of BIM and geospatial water utility networks across the building envelope / Thomas Gilbert in Computers, Environment and Urban Systems, vol 86 (March 2021)  

Public [article]  inComputers, Environment and Urban Systems > vol 86 (March 2021) . - n° 101570 Titre : Topological integration of BIM and geospatial water utility networks across the building envelope Type de document : Article/Communication Auteurs : Thomas Gilbert, Auteur ; Philip James, Auteur ; Luke Smith, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : n° 101570 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Infrastructure de données [Termes IGN] analyse multicritère [Termes IGN] connexité (topologie) [Termes IGN] empreinte [Termes IGN] format Industry foudation classes IFC [Termes IGN] infrastructure urbaine de données localisées [Termes IGN] intégration de données [Termes IGN] méthode heuristique [Termes IGN] modélisation 3D du bâti BIM [Termes IGN] réseau de distribution d'eau [Termes IGN] Royaume-Uni Résumé : (auteur) Utility networks comprise a fundamental part of our complex urban systems and the integration of digital representations of these networks across multiple spatial scales can be used to help address priority challenges. Deteriorating water utility infrastructure and low routing redundancy result in network fragility and thus supply outages when assets fail. Water distribution network configurations can be optimised for higher resilience but digital representations of the networks used for simulations and analyses are not integrated with the finer scale networks inside buildings. This integration is hindered by differences in conceptualisation and semantics employed by the relevant data standards. We suggest that the geospatial and geometric data contained in Building Information Modelling (BIM) and water distribution network (WDN) models can be used for their integration; and that this supports the use cases of optimising dynamic network partitioning, reducing the risk of underground utility strikes and planning for future network configurations with higher topological redundancy. In this study, we develop and demonstrate the application of a weight-based spatial algorithm for inferring water network connections between urban-scale WDNs and BIM models, showing that spatial data can be used in the absence of complete or consistent semantic representations. We suggest that the method has potential for transferability to infrastructure for other utility resources (such as waste water, electricity and gas) and make recommendations such as standardising the representation of connection points between disjoint utility network models and extending the normal practical spatial remit of BIM MEP modelling to encompass the space between buildings and WDNs. Numéro de notice : A2021-119 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.compenvurbsys.2020.101570 date de publication en ligne : 16/12/2020 En ligne : https://doi.org/10.1016/j.compenvurbsys.2020.101570 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96944 [article]

An improved ant colony optimization-based algorithm for user-centric multi-objective path planning for ubiquitous environments / Zohreh Masoumi in Geocarto international, vol 36 n° 2 ([01/02/2021])  

Public [article]  inGeocarto international > vol 36 n° 2 [01/02/2021] . - pp 137 - 154 Titre : An improved ant colony optimization-based algorithm for user-centric multi-objective path planning for ubiquitous environments Type de document : Article/Communication Auteurs : Zohreh Masoumi, Auteur ; John L. Van Genderen, Auteur ; Sadeghi Niaraki Abolghasem, Auteur Année de publication : 2021 Article en page(s) : pp 137 - 154 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG [Termes IGN] gestion des itinéraires [Termes IGN] informatique ubiquitaire [Termes IGN] méthode heuristique [Termes IGN] optimisation par colonie de fourmis [Termes IGN] planification [Termes IGN] recherche du chemin optimal [Termes IGN] réseau routier Résumé : (auteur) One of the important issues in ubiquitous geographic information science (GIS) is designing user-centric path finding algorithms to meet user needs. Mostly, in a route planning problem, the user’s purpose is optimization of two or more objective functions simultaneously. Thus, the problem is a multi-objective problem. In the present study, having considered multi-objective optimization methods in path finding, we developed an algorithm for solving this problem using an improved multi-objective ant colony optimization (ACO) algorithm. Modifications are introduced for various components of the ant colony metaheuristics; specifically, for those associated with the ‘ant decision rule’. The proposed algorithm was tested on the studied network. The results demonstrate that the proposed approach has acceptable settings, repeatability and run time. In addition, one of the important research outputs is a pareto-front which allows the user to select the final path according to the desired priorities. Numéro de notice : A2021-081 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2019.1595176 date de publication en ligne : 11/06/2019 En ligne : https://doi.org/10.1080/10106049.2019.1595176 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96823 [article]

A heuristic approach to the generalization of complex building groups in urban villages / Wenhao Yu in Geocarto international, vol 36 n° 2 ([01/02/2021])  

Public [article]  inGeocarto international > vol 36 n° 2 [01/02/2021] . - pp 155 - 179 Titre : A heuristic approach to the generalization of complex building groups in urban villages Type de document : Article/Communication Auteurs : Wenhao Yu, Auteur ; Qi Zhou, Auteur ; Rong Zhao, Auteur Année de publication : 2021 Article en page(s) : pp 155 - 179 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] analyse de groupement [Termes IGN] empreinte [Termes IGN] généralisation du bâti [Termes IGN] méthode heuristique [Termes IGN] représentation multiple [Termes IGN] triangulation de Delaunay [Termes IGN] zone urbaine [Vedettes matières IGN] Généralisation Résumé : (auteur) The generalization of building footprints acts as the basis of multi-scale mapping. Most of the previous studies focus on the generalization of regular building clusters within a wide neighbourhood, but only few has concerned about the generalization of cluttered building clusters within the narrow space such as urban village. The buildings in urban villages show special characteristics in terms of individual properties and group properties, and thus their map generalization processes are often limited. This study proposes a framework to generalize the cluttered building clusters that allows for multi-scale mapping. It first adopts a heuristic method to group adjacent buildings based on the Delaunay triangulation model and then aggregates and simplifies each building group separately. Given that the aggregated buildings in urban villages often show cluttered alignments, our method further trims the jagged boundaries of building footprints by extracting the gap space between neighbouring buildings from the Delaunay triangulation model. Numéro de notice : A2021-084 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2019.159046 date de publication en ligne : 25/03/2019 En ligne : https://doi.org/10.1080/10106049.2019.1590463 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96843 [article]

Semantic enrichment of secondary activities using smart card data and point of interests: a case study in London / Nilufer Sari Aslam in Annals of GIS, vol 27 n° 1 (January 2021)  

Permalink

Optimizing local geoid undulation model using GPS/levelling measurements and heuristic regression approaches / Mosbeh R. Kaloop in Survey review, vol 52 n° 375 (November 2020)  

Permalink

Fine-grained landuse characterization using ground-based pictures: a deep learning solution based on globally available data / Shivangi Srivastava in International journal of geographical information science IJGIS, vol 34 n° 6 (June 2020)  

Permalink

Mountain summit detection with Deep Learning: evaluation and comparison with heuristic methods / Rocio Nahime Torres in Applied geomatics, vol 12 n° 2 (June 2020)  

Permalink

Heuristic sample learning for complex urban scenes: Application to urban functional-zone mapping with VHR images and POI data / Xiuyuan Zhang in ISPRS Journal of photogrammetry and remote sensing, vol 161 (March 2020)  

Permalink

A new cellular automata framework of urban growth modeling by incorporating statistical and heuristic methods / Yongjiu Feng in International journal of geographical information science IJGIS, vol 34 n° 1 (January 2020)  

Permalink

GeoTxt: A scalable geoparsing system for unstructured text geolocation / Morteza Karimzadeh in Transactions in GIS, vol 23 n° 1 (February 2019)  

Permalink

A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks / Shaohua Wang in International journal of geographical information science IJGIS, vol 32 n° 7-8 (July - August 2018)  

Permalink

A Topology-inferred graph-based heuristic algorithm for map simplification / QiuLei Guo in Transactions in GIS, vol 20 n° 5 (October 2016)  

Permalink

The Visvalingam algorithm: metrics, measures and heuristics / Mahes Visvalingam in Cartographic journal (the), Vol 53 n° 3 (August 2016)  

Permalink