Descripteur
Termes IGN > mathématiques > algorithmique > recherche du chemin optimal, algorithme de
recherche du chemin optimal, algorithme deSynonyme(s)méthode du chemin optimal |
Documents disponibles dans cette catégorie (15)
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
Production of optimum forest roads and comparison of these routes with current forest roads: a case study in Maçka, Turkey / Faruk Yildirim in Geocarto international, vol 37 n° 8 ([01/05/2022])
[article]
Titre : Production of optimum forest roads and comparison of these routes with current forest roads: a case study in Maçka, Turkey Type de document : Article/Communication Auteurs : Faruk Yildirim, Auteur ; Fatih Kadi, Auteur Année de publication : 2022 Article en page(s) : pp 2175 - 2197 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] analyse comparative
[Termes IGN] carte forestière
[Termes IGN] chemin forestier
[Termes IGN] interface graphique
[Termes IGN] Matlab
[Termes IGN] processus de hiérarchisation analytique
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] TurquieRésumé : (auteur) Forest roads are a basic necessity in forestry policies and should be planned by considering many factors. This study aims to generate optimum forest road routes and to compare them with current forest roads. First, FRNSM has been produced according to AHP, using nine factors for the study area. Then, risk statuses of the current forest roads are examined. According to results, 35% of the total forest road has high risk. A MATLAB-GUI based an application using optimal path algorithm developed for the second stage of the study has been produced. Using this application, optimum forest road routes have been produced for 11 pilot areas selected from the region. Generated routes have been compared with current forest roads in the region. It has been observed that generated routes in all areas are more suitable than current forest roads in terms of total length and average risk of suitability. Numéro de notice : A2022-504 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2020.1818852 Date de publication en ligne : 22/09/2020 En ligne : https://doi.org/10.1080/10106049.2020.1818852 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101025
in Geocarto international > vol 37 n° 8 [01/05/2022] . - pp 2175 - 2197[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])
[article]
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, algorithme de
[Termes IGN] réseau routierRé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
in Geocarto international > vol 36 n° 2 [01/02/2021] . - pp 137 - 154[article]Realistic modeling of power transmission lines with geographic information systems / Joram Schito (2020)
Titre : Realistic modeling of power transmission lines with geographic information systems Type de document : Thèse/HDR Auteurs : Joram Schito, Auteur Editeur : Zurich : Eidgenossische Technische Hochschule ETH - Ecole Polytechnique Fédérale de Zurich EPFZ Année de publication : 2020 Importance : 266 p. Format : 21 x 30 cm Note générale : bibliographie
A dissertation submitted to attain the degree of Doctor of Sciences of ETH ZurichLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] analyse multicritère
[Termes IGN] ligne électrique
[Termes IGN] outil d'aide à la décision
[Termes IGN] programmation par contraintes
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] réseau électrique
[Termes IGN] réseau technique souterrain
[Termes IGN] SIG 3DRésumé : (auteur) Since renewable energy sources are in increasing demand due to the energy transition, the planning of new (Power) Transmission Line (TL) is becoming more and more important. Conflicting interests between stakeholders, the legislation and different transmission technologies turn TL planning into a complex spatial decision problem, however. Therefore, a Spatial Decision Support System (SDSS) which combines Multi-Criteria Decision Analysis (MCDA) techniques with methods provided by Geographic Information Systems (GIS) can support decision-makers in finding an optimal Transmission Line Path (TLP) that suits different interests. Existing SDSS, however, are constrained to either overhead lines or earth cables, while no computational solution has been found so far, for how they can be combined with each other. Furthermore, the methods prevailingly used come with some conceptual issues that affect realistic TL planning. Therefore, we investigated several methods for making GIS-based TL planning more realistic, developing two approaches that are the first of their kind to identify an optimal corridor for a combined line (CL), based on two different decision models. Both approaches were included in a 3D Decision Support System (3D DSS), which consists of various algorithms for determining optimal TL corridors and paths on different voltage levels, regardless of the transmission technology. A user study conducted with nine experts revealed that the procedural approach was most supported and represented stakeholders’ interests most reliably when identifying optimal CLs. Our results provide evidence that the 3D DSS facilitates the planning of new TLs, fosters the profound analysis of different alternatives, and supports stakeholders when discussing the benefits and weaknesses of different TLP alternatives. Since experts have high confidence in benefiting from a computer-based semi-automated approach, SDSS will play an increasingly important role in future TL planning. Numéro de notice : 17654 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Thèse étrangère Note de thèse : Doctoral thesis : Sciences : ETH Zurich : 2020 En ligne : http://dx.doi.org/10.3929/ethz-b-000454195 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97912 Usability of an opportunistic interface concept for ad hoc ride-sharing / Michael Rigby in International journal of cartography, vol 2 n° 2 (December 2016)
[article]
Titre : Usability of an opportunistic interface concept for ad hoc ride-sharing Type de document : Article/Communication Auteurs : Michael Rigby, Auteur ; Stephan Winter, Auteur Année de publication : 2016 Article en page(s) : pp 115 - 147 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes IGN] autopartage
[Termes IGN] convivialité
[Termes IGN] ingénierie des connaissances
[Termes IGN] interface web
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] site web
[Termes IGN] système de transport intelligentRésumé : (Auteur) Interacting with ride-sharing systems for ad hoc travel is a complex spatio-temporal task. The dynamics of service supply and demand challenge the rigidity of traditional human–computer interfaces, introducing service uncertainty and creating a knowledge gap which hinders a client's travel planning. Such interface constraints may mean that a client user is unable to find any ride matching their intentions. To overcome this, a novel visual interface concept, launch pads, has been suggested to replace the traditional interface within a two-step negotiation. To close the proposed approach's feedback loop, this paper investigates human understanding and use of the launch pad metaphor. Usability testing of launch pads is performed using a spatial cognitive engineering approach in directed wayfinding scenarios using various alternative representations. Results highlight that the variances of user interaction times depend on the representation used and reveal potential information overload issues. Using these findings, a minimum decision-making time is defined to tune the system's architecture. Numéro de notice : A2016--060 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/23729333.2016.1145040 En ligne : http://dx.doi.org/10.1080/23729333.2016.1145040 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84215
in International journal of cartography > vol 2 n° 2 (December 2016) . - pp 115 - 147[article]Context-aware abstraction and generalization of street networks: two cognitively engineered user-oriented approaches using network Voronoi diagrams / Mahdi Rahimi in Geocarto international, vol 30 n° 5 - 6 (May - July 2015)
[article]
Titre : Context-aware abstraction and generalization of street networks: two cognitively engineered user-oriented approaches using network Voronoi diagrams Type de document : Article/Communication Auteurs : Mahdi Rahimi, Auteur ; Mohammad Reza Malek, Auteur Année de publication : 2015 Article en page(s) : pp 560 - 579 Langues : Anglais (eng) Descripteur : [Termes IGN] calcul d'itinéraire
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation de réseaux
[Termes IGN] prise en compte du contexte
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] réseau routier
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Generalization and spatial contextual awareness are prevalent concepts in geographic information systems. This study adopted a context-dependent user-centred network generalization method to create a sub-network for optimal route finding. The results show an increase in the number of preferred traversed edges. A route presentation approach is suggested that is based on cognitively engineered user-oriented abstraction of street network. Successive abstractions hierarchize the street network to create a hierarchical presentation structure. The route is projected onto one level in the structure. Then, instead of showing the exact route, the network Voronoi regions represented by the projected route are shown. Experience indicates that the suggested method is an efficient way of route presentation for a hierarchical regionalized structure of a human cognitive map. Numéro de notice : A2015-292 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2014.985742#abstract Date de publication en ligne : 15/01/2015 En ligne : http://www.tandfonline.com/doi/full/10.1080/10106049.2014.985742#abstract Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76442
in Geocarto international > vol 30 n° 5 - 6 (May - July 2015) . - pp 560 - 579[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 059-2015031 RAB Revue Centre de documentation En réserve L003 Disponible Generalizations of bounds on the index of convergence to weighted digraphs / Glenn Merlet in Discrete Applied Mathematics, vol 178 ([11/12/2014])PermalinkModè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)PermalinkOptimal routefinding with unlimited possible directions of movement / Denis J. Dean in Transactions in GIS, vol 15 n° 1 (February 2011)PermalinkSeam-line determination for image mosaicking: a technique minimizing the maximum local mismatch and the global cost / J. Chon in ISPRS Journal of photogrammetry and remote sensing, vol 65 n° 1 (January - February 2010)PermalinkMulti-criteria evaluation and least-cost path analysis for optimal haulage routing of dump trucks in large scale open-pit mines / Yunjung Choi in International journal of geographical information science IJGIS, vol 23 n°11-12 (november 2009)PermalinkProcessing optimal sequenced route queries using Voronoi diagrams / M. Sharifzadeh in Geoinformatica, vol 12 n° 4 (December 2008)PermalinkExact cell decomposition on base map features for optimal path finding / L.S. Pun-Cheng in International journal of geographical information science IJGIS, vol 21 n° 1-2 (january 2007)PermalinkFonctionnalité du réseau de métro parisien : Efficacité et fiabilité du réseau de métro parisien dans l'éventualité des catastrophes / Jean-François Gleyze (2003)PermalinkRouting in graphs with forbidden paths / Dieter Fritsch in GIS Geo-Informations-Systeme, vol 2002 n° 6 (Juni 2002)PermalinkNavigating in space under constraints / Emmanuel Stefanakis in International journal of pure and applied mathematics, vol 1 n° 1 (01/01/2002)Permalink