To properly account for a broad range of routechoice factors in bicycle route planning, a multi-criteria optimization framework is needed. Unfortunately, in contrast to other categories of routing problems, optimal multi-criteria search has not yet been developed for bicycle routing. In this paper, we address this gap and provide a multi-criteria formulation of the bicycle routing problem and an optimum multi-label correcting algorithm for finding a full set of Pareto routes. To reduce the potentially very large number of Pareto solutions, we introduce a route selection algorithm, based on hierarchical clustering, for extracting a small representative subset of Pareto routes. We empirically evaluate our approach on a real-world cycleway network. We explore the size and structure of the set of Pareto routes and demonstrate the capability of our method to generate a practical set of bicycle routes in realistic conditions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Exploring pareto routes in multi-criteria urban bicycle routing


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


    Erscheinungsdatum :

    01.10.2014


    Format / Umfang :

    2799252 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Highway Route Designation Criteria for Bicycle Routes: Handbook

    W. C. Wilkinson / C. G. Moran | NTIS | 1986


    Practical Multicriteria Urban Bicycle Routing

    Hrncir, Jan | Online Contents | 2016


    Practical Multicriteria Urban Bicycle Routing

    Hrncir, Jan / Zilecky, Pavol / Song, Qing et al. | IEEE | 2017


    Practical Multicriteria Urban Bicycle Routing

    Hrncir, Jan | Online Contents | 2017