Centre de documentation
scientifique

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)

Public [article]  inXYZ > n° 157 (décembre 2018 - février 2019) . - pp 30 - 36 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] vitesse Ré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 [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)  

Public [article]  inCartographic journal (the) > vol 46 n° 3 (August 2009) . - pp 242 - 256 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 urbaine Ré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 [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)  

Public [article]  inGeoinformatica > vol 11 n° 2 (June - August 2007) . - pp 269 - 285 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éographique Ré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 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-07021	RAB	Revue	Centre de documentation	En réserve L003	Disponible