The increasing number of cyclists in cities around the world results in a greater focus on bicycle traffic. Next to traffic volume, the main characteristic of traffic used in road safety analysis, infrastructure planning, design, etc. is its speed. Bicycle speed is strongly affected by the type of bicycle facility, motor vehicle traffic parameters (volume, speed, share of heavy vehicles), trip motivation, weather conditions, etc., and therefore it is difficult to estimate. Traditionally, bicycle speed is determined directly using speed radar or indirectly, as a quotient of measurement base length and travel time calculated using a stopwatch or video technique. There are also researches where bicycle speed was esti mated based on GPS sources, mainly mobile apps. However, depending on the GPS source and the group of cyclists, bicycle speed gained from GPS data can be different from the speed of regular cyclists (due to different levels of experience or types of bicycle). In the paper, the relationships between bicycle speed obtained from empirical measurements and two different GPS sources, which were bike sharing system (Wavelo) and Strava app, were analysed. In total 18 research sites were selected different in terms of bicycle facility (bicycle path, shared pedestrian/bicycle path, contra flow lane) and element of road network (road segment, bicycle crossing with or without traffic signals). Two tailed test for two means was conducted to analyses the statistical significance of differences in bicycle speed estimated based on GPS data and empirical measurements using video technique. It showed that Wavelo and Strava speeds are by 17.4% lower are by 23.1% higher than the speeds of regular cyclists respectively. Two linear regression models describing relationships between bicycle speeds from empirical measurements and GPS data were developed. The results show that the variance of bicycle speed is almost 80% described by the variance of Wavelo speed and 60% described by the variance of Strava speed, which suggests that bicycle free-flow speed can be estimated based on GPS data either from bike share system or dedicated app.
Artykuł przedstawia modyfikacje algorytmów wyszukiwania ścieżki w grafie mające na celu wprowadzenie ograniczeń: czasowych lub odległościowych do znalezionej trasy. Zmodyfikowane zostały dwa algorytmy: A* oraz BFS. Zaproponowana została również modyfikacja algorytmu A*, która łączy atuty tych dwóch algorytmów – wygenerowanie najkrótszych tras o jak najmniejszej liczbie wierzchołków. Zmodyfikowane algorytmy umożliwią stworzenie aplikacji pozwalającej na łatwiejsze i bardziej oszczędne poruszanie się z wykorzystaniem usług typu rowerem miejski.
EN
This paper describes modifications of path-finding algorithms. The modifications add time and distance constraints to generated paths. A* and BFS algorithms are modified. Additionally, A* algorithm modification which combines the advantages (generating the shortest routes with the smallest number of vertices) of A* and BFS is presented.. This allows for creating a route planning app that enables users of bike sharing services to travel more easily and economically.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.