Centre dedocumentation
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 Cledat 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 Cledat, 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 descripteurs IGN] calcul d'itinéraire [Termes descripteurs IGN] chemin le plus rapide (algorithme) [Termes descripteurs IGN] connexité (graphes) [Termes descripteurs IGN] multilatération [Termes descripteurs IGN] programmation linéaire [Termes descripteurs IGN] réseau ferroviaire [Termes descripteurs IGN] Suisse [Termes descripteurs IGN] temps de trajet [Termes descripteurs IGN] train [Termes descripteurs IGN] transport public [Termes descripteurs 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]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
112-2018041	SL	Revue	Centre de documentation	Revues en salle	Disponible
112-2018042	SL	Revue	Centre de documentation	Revues en salle	Disponible

Indoor positioning using differential Wi-Fi lateration / Guenther Retscher in Journal of applied geodesy, vol 11 n° 4 (December 2017)  

Public [article]  inJournal of applied geodesy > vol 11 n° 4 (December 2017) . - pp 249 - 269 Titre : Indoor positioning using differential Wi-Fi lateration Type de document : Article/Communication Auteurs : Guenther Retscher, Auteur ; Thomas Tatschl, Auteur Année de publication : 2017 Article en page(s) : pp 249 - 269 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Navigation et positionnement [Termes descripteurs IGN] appareil portable [Termes descripteurs IGN] multilatération [Termes descripteurs IGN] positionnement en intérieur [Termes descripteurs IGN] positionnement par WiFi Résumé : (Auteur) For Wi-Fi positioning usually location fingerprinting or (tri)lateration are employed whereby the received signal strengths (RSSs) of the surrounding Wi-Fi Access Points (APs) are scanned on the mobile devices and used to perform localization. Within the scope of this study, the position of a mobile user is determined on the basis of lateration. Two new differential approaches are developed and compared to two common models, i.e., the one-slope and multi-wall model, for the conversion of the measured RSS of the Wi-Fi signals into ranges. The two novel methods are termed DWi-Fi as they are derived either from the well-known DGPS or VLBI positioning principles. They make use of a network of reference stations deployed in the area of interest. From continuous RSS observations on these reference stations correction parameters are derived and applied by the user in real-time. This approach leads to a reduced influence of temporal and spatial variations and various propagation effects on the positioning result. In practical use cases conducted in a multi-storey office building with three different smartphones, it is proven that the two DWi-Fi approaches outperform the common models as static positioning yielded to position errors of about 5 m in average under good spatial conditions. Numéro de notice : A2017-791 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article DOI : 10.1515/jag-2017-0011 En ligne : https://doi.org/10.1515/jag-2017-0011 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89063 [article]