Descripteur
Documents disponibles dans cette catégorie (289)
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
Titre : Exact optimization algorithms for the aggregation of spatial data Type de document : Thèse/HDR Auteurs : Johannes Oehrlein, Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 2020 Collection : DGK - C, ISSN 0065-5325 num. 862 Importance : 184 p. Format : 21 x 30 cm Note générale : bibliographie
Dissertation zur Erlangung des GradesDoktor-Ingenieur (Dr.-Ing.)
Diese Arbeit ist gleichzeitig als elektronische Dissertationbei der Universitäts-und Landesbibliothek Bonn veröffentlichtLangues : Anglais (eng) Descripteur : [Termes IGN] agrégation spatiale
[Termes IGN] cycliste
[Termes IGN] données localisées
[Termes IGN] espace vert
[Termes IGN] généralisation automatique de données
[Termes IGN] programmation linéaire
[Termes IGN] réseau routier
[Termes IGN] trajet (mobilité)
[Termes IGN] zone urbaine
[Vedettes matières IGN] GénéralisationRésumé : (auteur) The aggregation of spatial data is a recurring problem in geoinformation science. Aggregating data means subsuming multiple pieces of information into a less complex representation. It is pursued for various reasons, like having a less complex data structure to apply further processing algorithms or a simpler visual representation as targeted in map generalization. In this thesis, we identify aggregation problems dealing with spatial data and formalize themas optimization problems. That means we set up a function that is capable of evaluating valid solutions to the considered problem, like a cost function for minimization problems. To each problem introduced, we present an algorithm that finds a valid solution that optimizes this objective function. In general, this superiority with respect to the quality of the solution comes at the cost of computation efficiency, a reason why non-exact approaches like heuristics are widely used for optimization. Nevertheless, the higher quality of solutions yielded by exact approaches is undoubtedly important. On the one hand, “good” solutions are sometimes not sufficient. On the other hand, exact approaches yield solutions that maybe used as benchmarks for the evaluation of non-exact approaches. This kind of application is of particular interest since heuristic approaches, for example, give no guarantee on the quality of solutions found. Furthermore, algorithms that provide exact solutions to optimization problems reveal weak spots of underlying models. A result that does not satisfy the user cannot be excused with a mediocre performance of an applied heuristic. With this motivation, we developed several exact approaches for aggregation problems, which we present in this thesis. Since we deal with spatial data, for all problems considered, the aggregation is based on both geometric and semantic aspects although the focus varies. The first problem we discuss is about visualizing a road network in the context of navigation. Given a fixed location in the network, we aim for a clear representation of the surroundings. For this purpose, we introduce an equivalence relation for destinations in the network based on which we perform the aggregation. We succeed in designing an efficient algorithm that aggregates as many equivalent destinations as possible. Furthermore, we tackle a class of similar and frequently discussed problems concerning the aggregation of areal units into larger, connected regions. Since these problems are NP-complete, i.e. extraordinarily complex, we do not aim for an efficient exact algorithm (which is suspected not to exist) but present a strong improvement to existing exact approaches. In another setup, we present an efficient algorithm for the analysis of urban green-space supply. Performing a hypothetical assignment of citizens to available green spaces, it detects local shortages and patterns in the accessibility of green space within a city. Finally, we introduce and demonstrate a tool for detecting route preferences of cyclists based on a selection of given trajectories. Examining a set of criteria forming suitable candidates, we aggregate them efficiently to the best-fitting derivable criterion. Overall, we present exact approaches to various aggregation problems. In particular, the NP-complete problem we deal with firmly underscores, as expected, the need for heuristic approaches. For applications asking for an immediate solution, it may be reasonable to apply a heuristic approach. This holds in particular due to easy and generally applicable meta-heuristics being available. However, with this thesis, we argue for applying exact approaches if possible. The guaranteed superior quality of solutions speaks for itself. Besides, we give additional examples which show that exact approaches can be applied efficiently as well. Numéro de notice : 17681 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Thèse étrangère Note de thèse : PhD dissertation : : Rheinische Friedrich-Wilhelms-Universität Bonn : 2020 En ligne : https://nbn-resolving.org/urn:nbn:de:hbz:5-60713 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98023 Potentiel des sources de données collaboratives pour l'intégration de points de repère et des itinéraires pour le sauvetage en zone de montagne / Marie-Dominique Van Damme in Cartes & Géomatique, n° 241-242 (décembre 2019)
[article]
Titre : Potentiel des sources de données collaboratives pour l'intégration de points de repère et des itinéraires pour le sauvetage en zone de montagne Type de document : Article/Communication Auteurs : Marie-Dominique Van Damme , Auteur ; Ana-Maria Olteanu-Raimond , Auteur ; Yann Méneroux , Auteur Année de publication : 2019 Projets : CHOUCAS / Olteanu-Raimond, Ana-Maria Conférence : ICC 2019, 29th International Cartographic Conference ICA, Mapping everything for everyone 15/07/2019 20/07/2019 Tokyo Japon Open Access Proceedings of the ICA Article en page(s) : pp 91 - 105 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] données localisées des bénévoles
[Termes IGN] intégration de données
[Termes IGN] itinéraire
[Termes IGN] montagne
[Termes IGN] point de repère
[Termes IGN] secours d'urgenceRésumé : (auteur) De plus en plus de sites web proposent de partager et de télécharger, entre amateurs de sport de plein air, des traces GPX d'itinéraires ainsi que des points de repère. La connaissance des points de repère le long des itinéraires ou des itinéraires qui passent près de points de repère peut aider les secouristes dans la phase de localisation d'une victime en montagne. Afin de constituer des données métier (i.e. secours en montagne), il est nécessaire d'étudier la pertinence des différentes sources de données et de définir leurs caractéristiques. Dans cet article, nous explorons le potentiel des données issues du web afin de déterminer leur bien-fondé dans le contexte du sauvetage en montagne. Notre objectif est donc d'étudier le contenu des différentes sources de données afin de mieux comprendre comment les points de repère et les itinéraires sont saisis, de démontrer la complémentarité des sources de données en comparaison avec des données d'autorité et d'étudier la possibilité de définir des liens entre les itinéraires d'une part et les points de repère d'autre part. La méthode proposée utilise les techniques d'intégration telles que le recalage de points GPS sur un réseau routier, la reconstruction d'itinéraires et l'appariement de données géographiques. Un premier résultat concerne le grand nombre de données non appariées, ce qui prouve une grande richesse et la complémentarité des sources. De plus, les résultats de l'appariement de données font émerger de nouvelles règles sémantiques concernant les points de repère et les géométries des routes. Numéro de notice : A2019-653 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97837
in Cartes & Géomatique > n° 241-242 (décembre 2019) . - pp 91 - 105[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 021-2019022 SL Revue Centre de documentation Revues en salle Disponible 021-2019021 SL Revue Centre de documentation Revues en salle Disponible Immigration and future housing needs in Switzerland: Agent-based modelling of agglomeration Lausanne / Marcello Marini in Computers, Environment and Urban Systems, vol 78 (November 2019)
[article]
Titre : Immigration and future housing needs in Switzerland: Agent-based modelling of agglomeration Lausanne Type de document : Article/Communication Auteurs : Marcello Marini, Auteur ; Ndaona Chokani, Auteur ; Reza S. Abhari, Auteur Année de publication : 2019 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] agglomération
[Termes IGN] banlieue
[Termes IGN] croissance urbaine
[Termes IGN] données spatiotemporelles
[Termes IGN] immigration
[Termes IGN] Lausanne
[Termes IGN] logement
[Termes IGN] mobilité urbaine
[Termes IGN] modèle numérique du bâti
[Termes IGN] modèle orienté agent
[Termes IGN] périphérie urbaine
[Termes IGN] projection perspective
[Termes IGN] système multi-agentsRésumé : (auteur) Immigration accounts for 80% of Switzerland's annual population growth, and therefore profoundly impacts demographics, and the attendant housing needs. As there are different possible future scenarios of immigration that will impact urban transformation in Switzerland, we have developed an agent-based dwellings model that, with reasonable computing time due to the use of the computer architecture of graphical processor units, can simulate for a time horizon of decades, the annual evolution of millions of individually characterised households. This dwellings model is coupled to an agent-based population model that simulates millions of individual population agents. We simulate different immigration scenarios, up to 2035, in the Swiss agglomeration of Lausanne. It is shown that the building capacity of the city of Lausanne will reach a limit in 2022, subsequently leading to more rapid growth in the periphery of the agglomeration Lausanne. The construction of new residential dwellings consists primarily of smaller apartments that are more attractive to the demographic of smaller households; this demographic tends to move to the periphery. As families tend to move towards the city centre due to the availability of services, the city and periphery show opposite evolutions over time in the numbers of family households compared to numbers of singles and couples households. The periphery requires an increase in the number and typology of services targeted at the growing demographic of smaller households. Further as most workplaces are still be located in the city centre, the planned improvement of transportation infrastructure in the agglomeration should primarily focus on improved access to the periphery. These observations underline the profound impact of the typology of immigration on the demand for suitable housing, and thus on urban development. Numéro de notice : A2019-413 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.compenvurbsys.2019.101400 Date de publication en ligne : 01/09/2019 En ligne : https://doi.org/10.1016/j.compenvurbsys.2019.101400 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93538
in Computers, Environment and Urban Systems > vol 78 (November 2019)[article]Fine-tuning the usability of a crowdsourced indoor navigation system / Kristien Ooms in Cartography and Geographic Information Science, Vol 46 n° 5 (September 2019)
[article]
Titre : Fine-tuning the usability of a crowdsourced indoor navigation system Type de document : Article/Communication Auteurs : Kristien Ooms, Auteur ; Alexander Duytschaever, Auteur ; Koenraad Stroeken, Auteur ; Annelies Verdoolaege, Auteur ; et al., Auteur Année de publication : 2019 Article en page(s) : pp 456 - 473 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes IGN] conception orientée utilisateur
[Termes IGN] convivialité
[Termes IGN] données localisées des bénévoles
[Termes IGN] interface web
[Termes IGN] itinéraire
[Termes IGN] méthode agile
[Termes IGN] positionnement en intérieur
[Termes IGN] production participative
[Termes IGN] SIG participatifRésumé : (auteur) This paper describes the development of a crowdsourced indoor navigation system named SoleWay. Because the input of volunteers is crucial, special attention was paid to the usability of the system at different stages throughout its development. Besides a user-friendly system, this has resulted in a number of important insights that can facilitate the development of future systems: the importance social motivation of potential users, integration of a stepwise approach (with a gradual release and subsequent user evaluations), and adaptation to user requirements. These elements combined are also crucial to be able to obtain a critical crowd that can sustain a viable content. Numéro de notice : A2019-424 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/15230406.2018.1535331 Date de publication en ligne : 26/11/2018 En ligne : https://doi.org/10.1080/15230406.2018.1535331 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93556
in Cartography and Geographic Information Science > Vol 46 n° 5 (September 2019) . - pp 456 - 473[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-2019051 RAB Revue Centre de documentation En réserve L003 Disponible SMSM: a similarity measure for trajectory stops and moves / Andre L. Lehmann in International journal of geographical information science IJGIS, vol 33 n° 9 (September 2019)
[article]
Titre : SMSM: a similarity measure for trajectory stops and moves Type de document : Article/Communication Auteurs : Andre L. Lehmann, Auteur ; Luis Otavio Alvares, Auteur ; Vania Bogorny, Auteur Année de publication : 2019 Article en page(s) : pp 1847 - 1872 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse spatio-temporelle
[Termes IGN] calcul d'itinéraire
[Termes IGN] durée de trajet
[Termes IGN] information sémantique
[Termes IGN] mesure de similitude
[Termes IGN] objet mobile
[Termes IGN] relation sémantique
[Termes IGN] taxi
[Termes IGN] trajet (mobilité)Résumé : (auteur) For many years trajectory similarity research has focused on raw trajectories, considering only space and time information. With the trajectory semantic enrichment, emerged the need for similarity measures that support space, time, and semantics. Although some trajectory similarity measures deal with all these dimensions, they consider only stops, ignoring the moves. We claim that, for some applications, the movement between stops is as important as the stops, and they must be considered in the similarity analysis. In this article, we propose SMSM, a novel similarity measure for semantic trajectories that considers both stops and moves. We evaluate SMSM with three trajectory datasets: (i) a synthetic trajectory dataset generated with the Hermoupolis semantic trajectory generator, (ii) a real trajectory dataset from the CRAWDAD project, and (iii) the Geolife dataset. The results show that SMSM overcomes state-of-the-art measures developed either for raw or semantic trajectories. Numéro de notice : A2019-391 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2019.1605074 Date de publication en ligne : 24/06/2019 En ligne : https://doi.org/10.1080/13658816.2019.1605074 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93486
in International journal of geographical information science IJGIS > vol 33 n° 9 (September 2019) . - pp 1847 - 1872[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2019091 RAB Revue Centre de documentation En réserve L003 Disponible 079-2019092 RAB Revue Centre de documentation En réserve L003 Disponible Modelling geographic accessibility to primary health care facilities : combining open data and geospatial analysis / Olanrewaju Lawal in Geo-spatial Information Science, vol 22 n° 3 (August 2019)PermalinkL’accessibilité ferroviaire à Paris des grandes aires urbaines françaises : approche par la time geography / Laurent Chapelon in Mappemonde, n° 127 (juillet 2019)PermalinkExploring the uncertainty of activity zone detection using digital footprints with multi-scaled DBSCAN / Xinyi Liu in International journal of geographical information science IJGIS, Vol 33 n° 5-6 (May - June 2019)PermalinkAnalyse spatiotemporelle des tournées de livraison d’une entreprise de livraison à domicile / Khaled Belhassine in Revue internationale de géomatique, vol 29 n° 2 (avril - juin 2019)PermalinkBIM-Tracker: A model-based visual tracking approach for indoor localisation using a 3D building model / Debaditya Acharya in ISPRS Journal of photogrammetry and remote sensing, vol 150 (April 2019)PermalinkEmbedding road networks and travel time into distance metrics for urban modelling / Henry Crosby in International journal of geographical information science IJGIS, Vol 33 n° 3-4 (March - April 2019)PermalinkA methodology with a distributed algorithm for large-scale trajectory distribution prediction / QiuLei Guo in International journal of geographical information science IJGIS, Vol 33 n° 3-4 (March - April 2019)PermalinkPoint clouds for direct pedestrian pathfinding in urban environments / Jesus Balado in ISPRS Journal of photogrammetry and remote sensing, vol 148 (February 2019)PermalinkDetecting arbitrarily shaped clusters in origin-destination flows using ant colony optimization / Si Song in International journal of geographical information science IJGIS, Vol 33 n° 1-2 (January - February 2019)PermalinkPermalinkPermalinkPermalinkPermalinkVisual exploration of migration patterns in gull data / Maximilian Konzack in Information visualization, vol 18 n° 1 (January 2019)PermalinkUn 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 Clédat in XYZ, n° 157 (décembre 2018 - février 2019)PermalinkDigital preservation, social history, and the Quon Sang Lung Laundry building : a case study from Fort Macleod, Alberta, Canada / Peter Dawson in Applied geomatics, vol 10 n° 4 (December 2018)PermalinkUsing Network Segments in the Visualization of Urban Isochrones / Jeff Allen in Cartographica, vol 53 n° 4 (Winter 2018)PermalinkA cross-analysis framework for multi-source volunteered, crowdsourced, and authoritative geographic information : The case study of volunteered personal traces analysis against transport network data / Gloria Bordogna in Geo-spatial Information Science, vol 21 n° 3 (October 2018)PermalinkSpatial discontinuities, health and mobility - What do the Google's POIs and tweets tell us about Bangkok's (Thailand) structures and spatial dynamics? / Alexandre Cebeillac in Revue internationale de géomatique, vol 28 n° 4 (octobre - décembre 2018)PermalinkSpatial mining of migration patterns from web demographics / T. Edwin Chow in International journal of geographical information science IJGIS, vol 32 n° 9-10 (September - October 2018)PermalinkInterplay between urban communities and human‐crowd mobility: A study using contributed geospatial data sources / Mohammad Forghani in Transactions in GIS, vol 22 n° 4 (August 2018)PermalinkHuman mobility semantics analysis : a probabilistic and scalable approach / Xiaohui Guo in Geoinformatica, vol 22 n° 3 (July 2018)PermalinkUn modèle spatiotemporel sémantique pour la modélisation de mobilités en milieu urbain / Meihan Jin in Revue internationale de géomatique, vol 28 n° 3 (juillet - septembre 2018)PermalinkQuels apports du Géoweb et de la géolocalisation pour représenter les mobilités touristiques ? / Sylvain Genevois in Mappemonde, n° 124 (juillet 2018)PermalinkA simple line clustering method for spatial analysis with origin-destination data and its application to bike-sharing movement data / Biao He in ISPRS International journal of geo-information, vol 7 n° 6 (June 2018)PermalinkMapping hourly dynamics of urban population using trajectories reconstructed from mobile phone records / Zhang Liu in Transactions in GIS, vol 22 n° 2 (April 2018)PermalinkOpen data, big data : quel renouveau du raisonnement cartographique ? / Emilie Lerond in Cartes & Géomatique, n° 235-236 (mars - juin 2018)PermalinkUsing mobility data as proxy for measuring urban vitality / Patrizia Sulis in Journal of Spatial Information Science, JoSIS, n° 16 ([01/02/2018])PermalinkPermalinkDeep learning based vehicular mobility models for intelligent transportation systems / Jian Zhang (2018)PermalinkMATRICIEL, Lieux des migrants à travers des récits de vie : mots, perceptions, émotions, cartes / Catherine Dominguès (2018)PermalinkMultilevel visualization of travelogue trajectory data / Yongsai Ma in ISPRS International journal of geo-information, vol 7 n° 1 (January 2018)PermalinkPermalinkProjet PEPS MATRICIEL, lieux des migrants à travers des récits de vie : mots, perceptions, émotions, cartes / Catherine Dominguès (2018)PermalinkUnveiling movement uncertainty for robust trajectory similarity analysis / Andre Salvaro Furtado in International journal of geographical information science IJGIS, vol 32 n° 1-2 (January - February 2018)PermalinkLes usages des systèmes d’informations géographiques en matière de gestion de mobilité en milieu urbain : la mise en accessibilité aux personnes à mobilité réduite des arrêts de bus en Seine-Seine-Denis / Thi-Lieu Gremont-Dong (2018)PermalinkAn analysis of movement patterns between zones using taxi GPS data / Zhanlong Chen in Transactions in GIS, vol 21 n° 6 (December 2017)PermalinkExtracting spatial patterns in bicycle routes from crowdsourced data / Jody Sultan in Transactions in GIS, vol 21 n° 6 (December 2017)PermalinkSpatiotemporal model for assessing the stability of urban human convergence and divergence patterns / Zhixiang Fang in International journal of geographical information science IJGIS, vol 31 n° 11-12 (November - December 2017)PermalinkApports et limites des données passives de la téléphonie mobile pour la construction de matrices origine-destination / Patrick Bonnel in Revue d'économie régionale et urbaine, vol 2017 n° 4 (2017-4)PermalinkAn empirical evaluation of three elevation change symbolization methods along routes in bicycle maps / Annina Brügger in Cartography and Geographic Information Science, Vol 44 n° 5 (September 2017)PermalinkCrowdsourcing a cyclist perspective on suggested recreational paths in real-world networks / Kevin Baker in Cartography and Geographic Information Science, Vol 44 n° 5 (September 2017)PermalinkDepicting urban boundaries from a mobility network of spatial interactions : a case study of Great Britain with geo-located Twitter data / Junjun Yin in International journal of geographical information science IJGIS, vol 31 n° 7-8 (July - August 2017)PermalinkForce-directed layout of origin-destination flow maps / Bernhard Jenny in International journal of geographical information science IJGIS, vol 31 n° 7-8 (July - August 2017)PermalinkGlobal multi-layer network of human mobility / Alexander Belyi in International journal of geographical information science IJGIS, vol 31 n° 7-8 (July - August 2017)Permalink