Descripteur
Documents disponibles dans cette catégorie (227)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Tris disponibles](./images/orderby_az.gif)
Etendre la recherche sur niveau(x) vers le bas
[article]
Titre : Spatial inverse query processing Type de document : Article/Communication Auteurs : Thomas Bernecker, Auteur ; Tobias Emrich, Auteur ; Hans-Peter Kriegel, Auteur ; Nikos Mamoulis, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 449 - 487 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] plus proche voisin, algorithme du
[Termes IGN] requête spatiale
[Termes IGN] requête spatiale inverseRésumé : (Auteur) Traditional spatial queries return, for a given query object q, all database objects that satisfy a given predicate, such as epsilon range and k-nearest neighbors. This paper defines and studies inverse spatial queries, which, given a subset of database objects Q and a query predicate, return all objects which, if used as query objects with the predicate, contain Q in their result. We first show a straightforward solution for answering inverse spatial queries for any query predicate. Then, we propose a filter-and-refinement framework that can be used to improve efficiency. We show how to apply this framework on a variety of inverse queries, using appropriate space pruning strategies. In particular, we propose solutions for inverse epsilon range queries, inverse k-nearest neighbor queries, and inverse skyline queries. Furthermore, we show how to relax the definition of inverse queries in order to ensure non-empty result sets. Our experiments show that our framework is significantly more efficient than naive approaches. Numéro de notice : A2013-382 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-012-0162-y Date de publication en ligne : 24/08/2012 En ligne : https://doi.org/10.1007/s10707-012-0162-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32520
in Geoinformatica > vol 17 n° 3 (July 2013) . - pp 449 - 487[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-2013031 RAB Revue Centre de documentation En réserve L003 Disponible Evolutionary search for understanding movement dynamics on mixed networks / William M. Spears in Geoinformatica, vol 17 n° 2 (April 2013)
![]()
[article]
Titre : Evolutionary search for understanding movement dynamics on mixed networks Type de document : Article/Communication Auteurs : William M. Spears, Auteur ; Steven D. Prager, Auteur Année de publication : 2013 Article en page(s) : pp 353 - 385 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] algorithme évolutionniste
[Termes IGN] données localisées
[Termes IGN] données localisées dynamiques
[Termes IGN] navigation
[Termes IGN] raisonnement
[Termes IGN] recherche d'information géographiqueRésumé : (Auteur) This paper describes an approach to using evolutionary algorithms for reasoning about paths through network data. The paths investigated in the context of this research are functional paths wherein the characteristics (e.g., path length, morphology, location) of the path are integral to the objective purpose of the path. Using two datasets of combined surface and road networks, the research demonstrates how an evolutionary algorithm can be used to reason about functional paths. We present the algorithm approach, the parameters and fitness function that drive the functional aspects of the path, and an approach for using the algorithm to respond to dynamic changes in the search space. The results of the search process are presented in terms of the overall success based on the response of the search to variations in the environment and through the use of an occupancy grid characterizing the overall search process. The approach offers a great deal of flexibility over more conventional heuristic path finding approaches and offers additional perspective on dynamic network analysis. Numéro de notice : A2013-163 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-012-0155-x Date de publication en ligne : 11/04/2012 En ligne : https://doi.org/10.1007/s10707-012-0155-x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32301
in Geoinformatica > vol 17 n° 2 (April 2013) . - pp 353 - 385[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-2013021 RAB Revue Centre de documentation En réserve L003 Disponible Finding optimal travel routes with uncertain cost data / Denis J. Dean in Transactions in GIS, vol 17 n° 2 (April 2013)
![]()
[article]
Titre : Finding optimal travel routes with uncertain cost data Type de document : Article/Communication Auteurs : Denis J. Dean, Auteur Année de publication : 2013 Article en page(s) : pp 159 - 181 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Navigation et positionnement
[Termes IGN] base de données localisées
[Termes IGN] calcul d'itinéraire
[Termes IGN] chemin le moins coûteux, algorithme du
[Termes IGN] coûtRésumé : (Auteur) Geospatial data analysis techniques are widely used to find optimal routes from specified starting points to specified destinations. Optimality is defined in terms of minimizing some impedance value over the length of the route – the value to be minimized might be distance, travel time, financial cost, or any other metric. Conventional analysis procedures assume that impedance values of all possible travel routes are known a priori, and when this assumption holds, efficient solution strategies exist that allow truly optimal solutions to be found for even very large problems. When impedance values are not known with certainty a priori, exact solution strategies do not exist and heuristics must be employed. This study evaluated how the quality of the solutions generated by one such heuristic were impacted by the nature of the uncertainty in the cost database, the nature of the costs themselves, and the parameters used in the heuristic algorithm. It was found that all of these factors influenced the qualities of the solutions produced by the heuristic, but encouragingly, an easily controlled parameter of the heuristic algorithm itself played the most important role in controlling solution quality. Numéro de notice : A2013-169 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/j.1467-9671.2012.01359.x Date de publication en ligne : 09/10/2012 En ligne : https://doi.org/10.1111/j.1467-9671.2012.01359.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32307
in Transactions in GIS > vol 17 n° 2 (April 2013) . - pp 159 - 181[article]Modèle intégré de description verbale et de représentation spatiale au sein des SIG / David Brosset in Cartes & Géomatique, n° 215 (mars 2013)
![]()
[article]
Titre : Modèle intégré de description verbale et de représentation spatiale au sein des SIG Type de document : Article/Communication Auteurs : David Brosset, Auteur Année de publication : 2013 Article en page(s) : pp 21 - 25 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] course d'orientation
[Termes IGN] itinéraire
[Termes IGN] milieu naturel
[Termes IGN] modèle logique de données
[Termes IGN] optimisation par colonie de fourmis
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] service fondé sur la positionRésumé : (Auteur) Ces travaux de recherche sont orientés vers l’étude de descriptions verbales d’itinéraires dans l’objectif de positionner des itinéraires décrits au sein de systèmes géo-référencés, avec une application à un contexte de course d’orientation dans un environnement naturel. Il s’agit explicitement de faire un lien conceptuel, structurel et logique entre une description verbale d’itinéraire et une représentation spatialisée. Une étude des descriptions verbales d’itinéraire produites lors d’expériences de course d’orientation a permis de définir une modélisation formelle par extraction des informations statiques et dynamiques d’un itinéraire décrit. La représentation logique dérivée s’appuie sur un modèle de graphe où les entités de référence sont les repères et les actions de déplacement. Elle permet en particulier une confrontation avec les démarches usuelles de qualification d’itinéraires en milieu urbain. Cette modélisation sert ensuite de support à une proposition d’algorithme de recherche et de spatialisation d’itinéraire développée à partir des principes des algorithmes de colonies de fourmis. La démarche de recherche est validée par un prototype expérimental qui combine une modélisation d’itinéraire avec une recherche de parcours optimal. Numéro de notice : A2013-439 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : sans En ligne : http://www.lecfc.fr/new/articles/215-article-4.pdf Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32577
in Cartes & Géomatique > n° 215 (mars 2013) . - pp 21 - 25[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 021-2013011 RAB Revue Centre de documentation En réserve L003 Disponible Comparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion / H. Antikainen in Transactions in GIS, vol 17 n° 1 (February 2013)
![]()
[article]
Titre : Comparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion Type de document : Article/Communication Auteurs : H. Antikainen, Auteur Année de publication : 2013 Article en page(s) : pp 96 - 108 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse comparative
[Termes IGN] arbre quadratique
[Termes IGN] chemin le moins coûteux, algorithme du
[Termes IGN] données maillées
[Termes IGN] noeud
[Termes IGN] théorie des graphesRésumé : (Auteur) The conventional raster-based least-cost path technique, in which the connectivity graph is constructed by treating each raster cell as a node and linking each node to its adjacent neighbors, has been widely used to determine optimum paths in space. Unfortunately, paths calculated with this method are subject to distortions that stem from the imposed node-link structure. Due to the distortions, the calculated paths may be longer than the true optimum paths in continuous space, and because of this, they may also look highly unrealistic when displayed on a map. This study examines how the quality of the raster-based paths can be improved by using larger connectivity patterns on the one hand, and placing nodes on the sides of the cells of a raster instead of at their centers, on the other. In addition, the utility of the quadtree structure is examined. The different methods are evaluated against three different datasets using the cost distance of the calculated paths and processing times as evaluation criteria. The results indicate that raster-based paths can be improved by using the evaluated techniques, although the degree of improvement is also dependent on the properties of the underlying cost raster. Numéro de notice : A2013-042 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/j.1467-9671.2012.01355.x Date de publication en ligne : 09/10/2012 En ligne : https://doi.org/10.1111/j.1467-9671.2012.01355.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32180
in Transactions in GIS > vol 17 n° 1 (February 2013) . - pp 96 - 108[article] PermalinkContinuous aggregate nearest neighbor queries / H. Elmongui in Geoinformatica, vol 17 n° 1 (January 2013)
PermalinkA query integrity assurance scheme for accessing outsourced spatial databases / W. Ku in Geoinformatica, vol 17 n° 1 (January 2013)
PermalinkAerial image mosaicking with aid of vector roads / D. Wang in Photogrammetric Engineering & Remote Sensing, PERS, vol 78 n° 11 (November 2012)
PermalinkActive learning methods for biophysical parameter estimation / Edoardo Pasolli in IEEE Transactions on geoscience and remote sensing, vol 50 n° 10 Tome 2 (October 2012)
PermalinkRoutingfunktionalitäten in einer WebMapping-Anwendung basierend auf OpenStreetMap-Daten / K. Behncke in ZFV, Zeitschrift für Geodäsie, Geoinformation und Landmanagement, vol 137 n° 4 (01/09/2012)
PermalinkPNN query processing on compressed trajectories / S. Shang in Geoinformatica, vol 16 n° 3 (July 2012)
PermalinkThe partial sequenced route query with traveling rules in road networks / H. Chen in Geoinformatica, vol 15 n° 3 (July 2011)
PermalinkImproving accessibility information in pedestrian maps and databases / M. Laasko in Cartographica, vol 46 n° 2 (June 2011)
PermalinkOptimal routefinding with unlimited possible directions of movement / Denis J. Dean in Transactions in GIS, vol 15 n° 1 (February 2011)
Permalink