Détail de l'auteur
Auteur Dirk Lauinger |
Documents disponibles écrits par cet auteur (1)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Tris disponibles](./images/orderby_az.gif)
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