Descripteur
Termes descripteurs IGN > informatique > intelligence artificielle > recherche du chemin optimal
recherche du chemin optimalSynonyme(s)méthode du chemin optimal |



Etendre la recherche sur niveau(x) vers le bas
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 descripteurs IGN] gestion des itinéraires
[Termes descripteurs IGN] informatique ubiquitaire
[Termes descripteurs IGN] méthode heuristique
[Termes descripteurs IGN] optimisation par colonie de fourmis
[Termes descripteurs IGN] planification
[Termes descripteurs IGN] recherche du chemin optimal
[Termes descripteurs 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]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 descripteurs IGN] autopartage
[Termes descripteurs IGN] convivialité
[Termes descripteurs IGN] ingénierie des connaissances
[Termes descripteurs IGN] interface web
[Termes descripteurs IGN] recherche du chemin optimal
[Termes descripteurs IGN] site web
[Termes descripteurs 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 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 descripteurs IGN] calcul d'itinéraire
[Termes descripteurs IGN] diagramme de Voronoï
[Termes descripteurs IGN] généralisation de réseaux
[Termes descripteurs IGN] prise en compte du contexte
[Termes descripteurs IGN] recherche du chemin optimal
[Termes descripteurs 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]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 059-2015031 SL Revue Centre de documentation Revues en salle Disponible Optimal routefinding with unlimited possible directions of movement / D. Dean in Transactions in GIS, vol 15 n° 1 (February 2011)
![]()
[article]
Titre : Optimal routefinding with unlimited possible directions of movement Type de document : Article/Communication Auteurs : D. Dean, Auteur Année de publication : 2011 Article en page(s) : pp 87 - 107 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes descripteurs IGN] base de données localisées
[Termes descripteurs IGN] calcul d'itinéraire
[Termes descripteurs IGN] données maillées
[Termes descripteurs IGN] recherche du chemin optimal
[Termes descripteurs IGN] réseau routier
[Termes descripteurs IGN] système d'information géographique
[Termes descripteurs IGN] Triangular Regular NetworkRésumé : (Auteur) Finding optimal paths through raster databases is limited by the very nature of the raster data itself. This limitation restricts the possible directions of movement through the database from the infinite possibilities found in the real world to a finite number of possibilities defined by the cell-to-cell movement that characterizes raster databases. A Triangulated Irregular Network (TIN)-based alternative optimization model that allows unlimited possible directions of movement is presented. While not without its own limitations, this new approach offers a viable alternative to raster-based optimal routefinding. Numéro de notice : A2011-059 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/j.1467-9671.2010.01244.x date de publication en ligne : 16/02/2011 En ligne : https://doi.org/10.1111/j.1467-9671.2010.01244.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30840
in Transactions in GIS > vol 15 n° 1 (February 2011) . - pp 87 - 107[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 040-2011011 SL Revue Centre de documentation Revues en salle Disponible Seam-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)
[article]
Titre : Seam-line determination for image mosaicking: a technique minimizing the maximum local mismatch and the global cost Type de document : Article/Communication Auteurs : J. Chon, Auteur ; H. Kim, Auteur ; C. Lin, Auteur Année de publication : 2010 Article en page(s) : pp 86 - 92 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes descripteurs IGN] algorithmique
[Termes descripteurs IGN] mosaïquage d'images
[Termes descripteurs IGN] recherche du chemin optimalRésumé : (Auteur) This paper presents a novel algorithm that selects seam-lines for mosaicking image patches. This technique uses Dijkstra’s algorithm to find a seam-line with the minimal objective function. Since a segment of seam-line with significant mismatch, even if it is short, is more visible than a lengthy one with small differences, a direct summation of the mismatch scores is inadequate. Limiting the level of the maximum difference along a seam-line should be part of the objective in the seam-line selection process. Our technique first determines this desired level of maximum difference, then applies Dijkstra’s algorithm to find the best seam-line. A quantitative measure to evaluate a seam-line is proposed. The measure is defined as the sum of a fixed number of top mismatch scores. The proposed algorithm is compared with other techniques quantitatively and visually about various types of images. Numéro de notice : A2010-231 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30425
in ISPRS Journal of photogrammetry and remote sensing > vol 65 n° 1 (January - February 2010) . - pp 86 - 92[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 081-2010011 SL Revue Centre de documentation Revues en salle Disponible Multi-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