Descripteur
Termes IGN > mathématiques > algorithmique > calcul d'itinéraire > chemin le plus rapide, algorithme du
chemin le plus rapide, algorithme du |
Documents disponibles dans cette catégorie (3)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Tris disponibles](./images/orderby_az.gif)
Etendre la recherche sur niveau(x) vers le bas
Un 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)
[article]
Titre : Un 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 Type de document : Article/Communication Auteurs : Emmanuel Clédat , Auteur ; Dirk Lauinger, Auteur
Année de publication : 2018 Article en page(s) : pp 30 - 36 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] calcul d'itinéraire
[Termes IGN] chemin le plus rapide, algorithme du
[Termes IGN] connexité (graphes)
[Termes IGN] durée de trajet
[Termes IGN] multilatération
[Termes IGN] programmation linéaire
[Termes IGN] réseau ferroviaire
[Termes IGN] Suisse
[Termes IGN] train
[Termes IGN] transport public
[Termes IGN] vitesseRésumé : (auteur) The Swiss Train Challenge is to set foot in all 26 cantons of Switzerland in as little time as possible, using only public transportation. Relying on human intuition informed by a geographical information system to select the relevant train stations, and on computational power to solve the resulting mixed-integer linear optimization problem, we find a solution that beats the current record of 17 hours and 19 minutes, by 25 minutes. When testing our itinerary in practice, we made all connections but one for which the arriving train was 20 minutes delayed - a rare event in switzerland. This is the first time that an algorithm has been used to calculate the Swiss Train Challenge itinerary. Numéro de notice : A2018-532 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91577
in XYZ > n° 157 (décembre 2018 - février 2019) . - pp 30 - 36[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 112-2018041 RAB Revue Centre de documentation En réserve L003 Disponible The influence of map design on route choice from public transportation maps in urban areas / H. Hochmair in Cartographic journal (the), vol 46 n° 3 (August 2009)
![]()
[article]
Titre : The influence of map design on route choice from public transportation maps in urban areas Type de document : Article/Communication Auteurs : H. Hochmair, Auteur Année de publication : 2009 Article en page(s) : pp 242 - 256 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie thématique
[Termes IGN] carte thématique
[Termes IGN] chemin le plus rapide, algorithme du
[Termes IGN] conception cartographique
[Termes IGN] heure
[Termes IGN] itinéraire
[Termes IGN] réseau routier
[Termes IGN] transport urbain
[Termes IGN] utilisateur civil
[Termes IGN] zone urbaineRésumé : (Auteur) Based on a user study in the Internet, this research analyses how map design and annotated network information in public transportation maps affect utilized proxy criteria when planning the fastest route in an intra-urban transportation network. Further, it is examined whether annotated network information on schematic maps affects the map reader in successfully finding the fastest route within the trip planning process. For this second task, a schematic map and maps with annotated headways, departure times and current positions of transit vehicles are compared. Copyright British Cartographic Society Numéro de notice : A2009-406 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/URBANISME Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1179/000870409X12472347560623 En ligne : https://doi.org/10.1179/000870409X12472347560623 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30037
in Cartographic journal (the) > vol 46 n° 3 (August 2009) . - pp 242 - 256[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 030-09031 RAB Revue Centre de documentation En réserve L003 Disponible A schedule-based pathfinding algorithm for transit networks using Pattern First Search [PFS] / R. Huang in Geoinformatica, vol 11 n° 2 (June - August 2007)
![]()
[article]
Titre : A schedule-based pathfinding algorithm for transit networks using Pattern First Search [PFS] Type de document : Article/Communication Auteurs : R. Huang, Auteur Année de publication : 2007 Article en page(s) : pp 269 - 285 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] chemin le plus rapide, algorithme du
[Termes IGN] complexité
[Termes IGN] données spatiotemporelles
[Termes IGN] requête spatiale
[Termes IGN] réseau de transport
[Termes IGN] système d'information géographiqueRésumé : (Auteur) The lack of effective and efficient schedule-based pathfinding algorithms for transit networks has limited the application of GIS in transit trip planning services. This paper introduces a schedule-based path finding algorithm for transit networks. Based on a pattern-centered spatiotemporal transit network model, the algorithm searches the network by following route patterns. A pattern is a spatial layout of a route in transit terminology. A route usually has many patterns to serve various locations at different times. This path search algorithm is significantly different from traditional shortest path algorithms that are based on adjacent node search. By establishing a set of lemmas and theorems the paper proves that paths generated by the PFS algorithm are schedule-coordinated fastest paths for trips with given constraints. After analyzing computation and database query complexities of the algorithm the paper indicates that the PFS is efficient in computation and database query. Finally, effectiveness and efficiency of the algorithm are demonstrated by implementations in GIS-based online transit trip planners in Wisconsin, US. Copyright Springer Numéro de notice : A2007-240 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-006-0011-y En ligne : https://doi.org/10.1007/s10707-006-0011-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28603
in Geoinformatica > vol 11 n° 2 (June - August 2007) . - pp 269 - 285[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-07021 RAB Revue Centre de documentation En réserve L003 Disponible