Descripteur
Termes IGN > 1- Outils - instruments et méthodes > méthode > méthode heuristique
méthode heuristiqueSynonyme(s)méthode de recherche heuristique |
Documents disponibles dans cette catégorie (28)
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
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)
[article]
Titre : A new cellular automata framework of urban growth modeling by incorporating statistical and heuristic methods Type de document : Article/Communication Auteurs : Yongjiu Feng, Auteur ; Xiaohua Tong, Auteur Année de publication : 2020 Article en page(s) : pp 74 - 97 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse de données
[Termes IGN] automate cellulaire
[Termes IGN] croissance urbaine
[Termes IGN] données spatiotemporelles
[Termes IGN] dynamique spatiale
[Termes IGN] méthode heuristique
[Termes IGN] modèle de Markov
[Termes IGN] modèle de simulation
[Termes IGN] Shanghai (Chine)
[Termes IGN] utilisation du solRésumé : (auteur) We develop a new geographical cellular automata (CA) modeling framework, named UrbanCA, through reconstructing the essential CA structure and incorporating nonspatial, spatial, and heuristic approaches. The new UrbanCA is featured by 1) the improvement of the CA modeling framework by reformulating relationships among CA components, 2) the development of two scaling parameters to adjust the effects of transition probability and neighborhood, 3) the incorporation of a variety of statistical and heuristic methods to construct transition rules, and 4) the inclusion of urban planning regulations and spatial heterogeneities to project future urban scenarios. To illustrate the effectiveness of UrbanCA, we calibrate a CA model using artificial bee colony (ABC) to simulate the past urban patterns and predict future scenarios in Shanghai of China. The results show that UrbanCA under different scaling parameters is comparable to CA-Markov (as a reference model) concerning the accuracy of the end-state and change simulations, and is better than CA-Markov regarding the driving factor’s ability to explain the modeling outcomes. UrbanCA provides more choices compared to existing CA software packages, and the models are readily calibrated elsewhere to simulate the dynamic urban growth and assess the resulting natural and socioeconomic impacts. Numéro de notice : A2020-008 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2019.1648813 Date de publication en ligne : 02/08/2019 En ligne : https://doi.org/10.1080/13658816.2019.1648813 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94388
in International journal of geographical information science IJGIS > vol 34 n° 1 (January 2020) . - pp 74 - 97[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-2020011 RAB Revue Centre de documentation En réserve L003 Disponible GeoTxt: A scalable geoparsing system for unstructured text geolocation / Morteza Karimzadeh in Transactions in GIS, vol 23 n° 1 (February 2019)
[article]
Titre : GeoTxt: A scalable geoparsing system for unstructured text geolocation Type de document : Article/Communication Auteurs : Morteza Karimzadeh, Auteur ; Scott Pezanowski, Auteur ; Alan M. MacEachren, Auteur ; Jan Oliver Wallgrün, Auteur Année de publication : 2019 Article en page(s) : pp 118 - 136 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Informatique
[Termes IGN] analyse syntaxique
[Termes IGN] appariement de données localisées
[Termes IGN] corpus
[Termes IGN] données issues des réseaux sociaux
[Termes IGN] interface de programmation
[Termes IGN] méthode heuristique
[Termes IGN] reconnaissance de noms
[Termes IGN] répertoire toponymique
[Termes IGN] réseau sémantique
[Termes IGN] segmentation sémantique
[Termes IGN] toponyme
[Termes IGN] traitement du langage naturelRésumé : (auteur) In this article, we present GeoTxt, a scalable geoparsing system for the recognition and geolocation of place names in unstructured text. GeoTxt offers six named entity recognition (NER) algorithms for place name recognition, and utilizes an enterprise search engine for the indexing, ranking, and retrieval of toponyms, enabling scalable geoparsing for streaming text. GeoTxt offers a flexible application programming interface (API), allowing for customized attribute and/or spatial ranking of retrieved toponyms. We evaluate the system on a corpus of manually geo‐annotated tweets. First, we benchmark the performance of the six NERs that GeoTxt provides access to. Second, we assess GeoTxt toponym resolution accuracy incrementally, demonstrating improvements in toponym resolution achieved (or not achieved) by adding specific heuristics and disambiguation methods. Compared to using the GeoNames web service, GeoTxt's toponym resolution demonstrates a 20% accuracy gain. Our results show that places mentioned in the same tweet do not tend to be geographically proximate. Numéro de notice : A2019-091 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12510 Date de publication en ligne : 16/01/2019 En ligne : https://doi.org/10.1111/tgis.12510 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92238
in Transactions in GIS > vol 23 n° 1 (February 2019) . - pp 118 - 136[article]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)
[article]
Titre : A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks Type de document : Article/Communication Auteurs : Shaohua Wang, Auteur ; Song Gao, Auteur ; Xin Feng, Auteur ; Alan T. Murray, Auteur ; Yuan Zeng Année de publication : 2018 Article en page(s) : pp 1368 - 1390 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] arbre-R
[Termes IGN] chaîne de traitement
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] démonstration de faisabilité
[Termes IGN] méthode heuristique
[Termes IGN] objet mobile
[Termes IGN] optimisation (mathématiques)
[Termes IGN] position
[Termes IGN] prise en compte du contexte
[Termes IGN] réseau routierRésumé : (Editeur) Given different types of constraints on human life, people must make decisions that satisfy social activity needs. Minimizing costs (i.e. distance, time, or money) associated with travel plays an important role in perceived and realized social quality of life. Identifying optimal interaction locations on road networks when there are multiple moving objects (MMO) with space–time constraints remains a challenge. In this research, we formalize the problem of finding dynamic ideal interaction locations for MMO as a spatial optimization model and introduce a context-based geoprocessing heuristic framework to address this problem. As a proof of concept, a case study involving identification of a meetup location for multiple people under traffic conditions is used to validate the proposed geoprocessing framework. Five heuristic methods with regard to efficient shortest-path search space have been tested. We find that the R* tree-based algorithm performs the best with high quality solutions and low computation time. This framework is implemented in a geographic information systems environment to facilitate integration with external geographic contextual information, e.g. temporary road barriers, points of interest, and real-time traffic information, when dynamically searching for ideal meetup sites. The proposed method can be applied in trip planning, carpooling services, collaborative interaction, and logistics management. Numéro de notice : A2018-278 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658816.2018.1431838 En ligne : https://doi.org/10.1080/13658816.2018.1431838 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90360
in International journal of geographical information science IJGIS > vol 32 n° 7-8 (July - August 2018) . - pp 1368 - 1390[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-2018041 RAB Revue Centre de documentation En réserve L003 Disponible A Topology-inferred graph-based heuristic algorithm for map simplification / QiuLei Guo in Transactions in GIS, vol 20 n° 5 (October 2016)
[article]
Titre : A Topology-inferred graph-based heuristic algorithm for map simplification Type de document : Article/Communication Auteurs : QiuLei Guo, Auteur ; Hassan A. Karimi, Auteur Année de publication : 2016 Article en page(s) : pp 775 – 789 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de généralisation
[Termes IGN] carte heuristique
[Termes IGN] graphe
[Termes IGN] méthode heuristique
[Termes IGN] polyligne
[Termes IGN] relation topologique
[Termes IGN] temps réel
[Termes IGN] voisinage (relation topologique)
[Vedettes matières IGN] GénéralisationRésumé : (auteur) In this article, we present a heuristic map simplification algorithm based on a novel topology-inferred graph model. Compared with the existing algorithms, which only focus either on geometry simplification or on topological consistency, our algorithm simplifies the map composed of series of polylines and constraint points while maintaining the topological relationships in the map, maximizing the number of removal points, and minimizing error distance efficiently. Unlike some traditional geometry simplification algorithms, such as Douglas and Peucker's, which add points incrementally, we remove points sequentially based on a priority determined by heuristic functions. In the first stage, we build a graph to model the topology of points in the map from which we determine whether a point is removable or not. As map generalization is needed in different applications with different requirements, we present two heuristic functions to determine the priority of points removal for two different purposes: to save storage space and to reduce computation time. The time complexity of our algorithm is math formula which is efficient enough to be considered for real-time applications. Experiments on real maps were conducted and the results indicate that our algorithm produces high quality results; one heuristic function results in higher removal points saving storage space and the other improves the time performance significantly. Numéro de notice : A2016-999 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12188 En ligne : http://dx.doi.org/10.1111/tgis.12188 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83779
in Transactions in GIS > vol 20 n° 5 (October 2016) . - pp 775 – 789[article]The Visvalingam algorithm: metrics, measures and heuristics / Mahes Visvalingam in Cartographic journal (the), Vol 53 n° 3 (August 2016)
[article]
Titre : The Visvalingam algorithm: metrics, measures and heuristics Type de document : Article/Communication Auteurs : Mahes Visvalingam, Auteur Année de publication : 2016 Article en page(s) : pp 242 - 252 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de généralisation
[Termes IGN] algorithme de Visvalingam
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] littoral
[Termes IGN] méthode heuristique
[Termes IGN] métrique
[Vedettes matières IGN] GénéralisationRésumé : (auteur) This paper provides the background necessary for a clear understanding of forthcoming papers relating to the Visvalingam algorithm for line generalization, for example on the testing and usage of its implementations. It distinguishes the algorithm from implementation-specific issues to explain why it is possible to get inconsistent but equally valid output from different implementations. By tracing relevant developments within the now-disbanded Cartographic Information Systems Research Group (CISRG) of the University of Hull, it explains why (a) a partial metric-driven implementation was, and still is, sufficient for many projects but not for others; (b) why the effective area (EA) is a measure derived from a metric; (c) why this measure (EA) may serve as a heuristic indicator for in-line feature segmentation and model-based generalization; (d) how metrics may be combined to change the order of point elimination; and (e) how Tobler's rule-of-thumb is useful for scale-related filtering of EA. The issues discussed in this paper also apply to the use of other metrics. It is hoped that the background and guidance provided in this paper will enable others to participate in further research based on the algorithm. Numéro de notice : A2016-681 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/00087041.2016.1151097 En ligne : http://dx.doi.org/10.1080/00087041.2016.1151097 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81938
in Cartographic journal (the) > Vol 53 n° 3 (August 2016) . - pp 242 - 252[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 030-2016031 RAB Revue Centre de documentation En réserve L003 Disponible Spatial optimization for regionalization problems with spatial interaction: a heuristic approach / Kamyoung Kim in International journal of geographical information science IJGIS, vol 30 n° 3-4 (March - April 2016)PermalinkA linear indexing approach to mass movements susceptibility mapping. The case of the Chefchaouen province (Morocco) / Mohamed Mastere in Revue internationale de géomatique, vol 25 n° 2 (juin - août 2015)PermalinkPermalinkActive learning in the spatial domain for remote sensing image classification / André Stumpf in IEEE Transactions on geoscience and remote sensing, vol 52 n° 5 tome 1 (May 2014)PermalinkAggregation of LoD 1 building models as an optimization problem / R. Guercke in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 2 (March - April 2011)PermalinkAutomatic revision of the control knowledge used by trial and error methods: Application to cartographic generalisation / Patrick Taillandier in Applied soft computing, vol 11 n° 2 (March 2011)PermalinkArea aggregation in map generalisation by mixed-integer programming / Jan‐Henrik Haunert in International journal of geographical information science IJGIS, vol 24 n°11-12 (december 2010)PermalinkFinding shortest paths on real road networks: the case for A* / W. Zeng in International journal of geographical information science IJGIS, vol 23 n°3-4 (march - april 2009)PermalinkPermalinkRévision automatique des connaissances guidant l'exploration informée d'arbres d'états / Patrick Taillandier (2008)Permalink