Increasing the adoption of cycling is crucial for achieving more sustainable urban mobility. Navigating larger cities on a bike is, however, often challenging due to the cities' fragmented cycling infrastructure and/or complex terrain topology. Cyclists would thus benefit from intelligent route planning that would help them discover routes that best suit their transport needs and preferences. Because of the many factors cyclists consider in deciding their routes, employing a multicriteria route search is vital for properly accounting for cyclists' route-choice criteria. A direct application of optimal multicriteria route search algorithms is, however, not feasible due to their prohibitive computational complexity. In this paper, we formalize a multicriteria bicycle routing problem and propose several heuristics for speeding up the multicriteria route search. We evaluate our method on a real-world cycleway network and show that speedups of up to four orders of magnitude over the standard multicriteria label-setting algorithm are possible with a reasonable loss of solution quality. Our results make it possible to practically deploy bicycle route planners capable of producing diverse high-quality route suggestions respecting multiple real-world route-choice criteria.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Practical Multicriteria Urban Bicycle Routing


    Beteiligte:
    Hrncir, Jan (Autor:in) / Zilecky, Pavol (Autor:in) / Song, Qing (Autor:in) / Jakob, Michal (Autor:in)


    Erscheinungsdatum :

    01.03.2017


    Format / Umfang :

    2644682 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Practical Multicriteria Urban Bicycle Routing

    Hrncir, Jan | Online Contents | 2017


    Practical Multicriteria Urban Bicycle Routing

    Hrncir, Jan | Online Contents | 2016


    Exploring pareto routes in multi-criteria urban bicycle routing

    Song, Qing / Zilecky, Pavol / Jakob, Michal et al. | IEEE | 2014


    Practical bicycle

    XU BANGMING | Europäisches Patentamt | 2020

    Freier Zugriff

    10.3 Multicriteria optimisation in weather routing

    Szlapczynska, J. / Smierzchalski, R. | British Library Conference Proceedings | 2009