With the increasing popularity of cycling as a mode of transportation, there is a growing need for efficient routing algorithms that consider the specific requirements of cyclists. This paper studies the optimization of bicycle routes while minimizing the number of stops at traffic signals. In particular, we consider three different types of stopping strategies and three types of routes, namely paths, trails, and walks. We present hardness results as well as a pseudo-polynomial algorithm for the problem of computing an optimal route with respect to a pre-defined stop bound.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Optimal Bicycle Routes with Few Signal Stops


    Beteiligte:
    Köhler, Ekkehard (Autor:in) / Rogge, Markus (Autor:in) / Scheffler, Robert (Autor:in) / Strehler, Martin (Autor:in) / Frigioni, Daniele (Herausgeber:in) / Schiewe, Philine (Herausgeber:in)


    Erscheinungsdatum :

    2023-08-31


    Format / Umfang :

    14 pages , 659083 byte


    Anmerkungen:

    OASIcs, Vol. 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pages 1:1-1:14





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Transit stops on main traffic routes

    Chadwick, C. R. | TIBKAT | 1972


    Walking and bicycle catchment areas of tram stops: factors and insights

    Rijsman, Lotte / van Oort, Niels / Ton, Danique et al. | IEEE | 2019



    Energy-Optimal Speed Trajectories Between Stops

    Mello, Eduardo F. / Bauer, Peter H. | IEEE | 2020