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.
Optimal Bicycle Routes with Few Signal Stops
2023-08-31
14 pages , 659083 byte
OASIcs, Vol. 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pages 1:1-1:14
Conference paper
Electronic Resource
English
Transit stops on main traffic routes
TIBKAT | 1972
|Highway Route Designation Criteria for Bicycle Routes
NTIS | 1986
|Designing a bicycle routes network for Brussels
British Library Conference Proceedings | 1995
|