Skip to main content

2019 | OriginalPaper | Buchkapitel

Running Tour Generation for Unknown Environments

verfasst von : Jutta Willamowski, Stephane Clinchant, Christophe Legras, Sofia Michel, Shreepriya Shreepriya

Erschienen in: HCI International 2019 - Posters

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we present an approach to generate pleasant running tours for unknown environments. We start from a first version, able to generate basic pleasant tours, but without explicitly catering for elevation. Based on observations on how runners appreciate elevation gain and steepness and on interviews with local runners, we identified corresponding additional needs. Indeed, runners usually have specific implicit or explicit objectives or limits with respect to the elevation gain they want to target or to avoid with a tour. In consequence, we extend our first approach. We expose the algorithm we have defined to address elevation constraints during tour generation and the underlying intuitions. An important differentiator with prior art is that we address elevation constraints during the tour generation phase and not a posteriori. This means that our approach is able to efficiently generate new tours that match the user’s constraints, while prior art rather finds matching tours by searching a posteriori among a set of available tours, and only finds matching ones if they are already present.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
4.
Zurück zum Zitat Gunawan, A., Lau, H.C., Vansteenwegen, P.: Orienteering problem: a survey of recent variants, solution approaches and applications. Eur. J. Oper. Res. 255(2), 315–332 (2016)MathSciNetCrossRef Gunawan, A., Lau, H.C., Vansteenwegen, P.: Orienteering problem: a survey of recent variants, solution approaches and applications. Eur. J. Oper. Res. 255(2), 315–332 (2016)MathSciNetCrossRef
5.
Zurück zum Zitat Loepp, B., Ziegler, J.: Recommending running routes: framework and demonstrator. In: ComplexRec 2018 Second Workshop on Recommendation in Complex Scenarios (2018) Loepp, B., Ziegler, J.: Recommending running routes: framework and demonstrator. In: ComplexRec 2018 Second Workshop on Recommendation in Complex Scenarios (2018)
6.
Zurück zum Zitat McGookin, D.K., Brewster, S.A.: Investigating and supporting undirected navigation for runners. In: CHI 2013 Extended Abstracts (CHI EA 2013), pp. 1395–1400. ACM, New York (2013) McGookin, D.K., Brewster, S.A.: Investigating and supporting undirected navigation for runners. In: CHI 2013 Extended Abstracts (CHI EA 2013), pp. 1395–1400. ACM, New York (2013)
7.
Zurück zum Zitat Mercier, D., Schaus, P., Saint-Guillain, M., Deville, Y.: PleasantTourFinder: an application to find the most pleasant tour from a given location. Master thesis, Catholic University of Louvain (2016) Mercier, D., Schaus, P., Saint-Guillain, M., Deville, Y.: PleasantTourFinder: an application to find the most pleasant tour from a given location. Master thesis, Catholic University of Louvain (2016)
Metadaten
Titel
Running Tour Generation for Unknown Environments
verfasst von
Jutta Willamowski
Stephane Clinchant
Christophe Legras
Sofia Michel
Shreepriya Shreepriya
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-23528-4_72