Florian Barth
ABSTRACT
We present CYCLOPS, a route planning system for cyclists that allows for intuitive specification of preferences for a route query, and also suggests several alternative route options. It combines three metrics of the underlying road network relevant to cyclists (distance, positive height gain, unsuitability for cycling), to cater for different cycling habits. The CYCLOPS back end is based on state-of-the-art multi-criteria route planning techniques, the front end is realized using the HTML5 Canvas API to provide an intuitive interface for combining metrics in personalized route planning queries and a visualization of the routes found.
- Vladimir Agafonkin. 2018. Leaflet --- an open-source JavaScript library for interactive maps. https://leafletjs.com/Google Scholar
- H. Butler, M. Daly, A. Doyle, S. Gillies, S. Hagen, and T. Schaub. 2016. The GeoJSON Format. Technical Report RFC7946. RFC Editor.Google Scholar
- Daniel Delling and Dorothea Wagner. 2009. Pareto Paths with SHARC. In Proc. 8th International Symposium on Experimental Algorithms (SEA) (Lecture Notes in Computer Science), Vol. 5526. Springer, 125--136. Google ScholarDigital Library
- Stefan Funke, Sören Laue, and Sabine Storandt. 2017. Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees. In 16th Int. Symp. on Experimental Algorithms, SEA, London, UK (LIPIcs), Costas S. Iliopoulos, Solon P. Pissis, Simon J. Puglisi, and Rajeev Raman (Eds.), Vol. 75. 18:1--18:13.Google Scholar
- Hans-Peter Kriegel, Matthias Renz, and Matthias Schubert. 2010. Route skyline queries: A multi-preference path planning approach. In 26th International Conference on Data Engineering (ICDE). IEEE Computer Society, 261--272.Google ScholarCross Ref
- Mark Otto and Jacob Thornton. 2018. Bootstrap 4.1.1. http://blog.getbootstrap.com/2018/04/30/bootstrap-4-1-1/Google Scholar
Index Terms
- CYCLOPS: CYCLe route options planning service
Recommendations
Personalized route planning in road networks
SIGSPATIAL '15: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information SystemsComputing shortest paths in road networks with millions of nodes and edges is challenging on its own. In the last few years, several preprocessing-based acceleration techniques have been developed to enable query answering orders of magnitudes faster ...
Cyclops: the AS-level connectivity observatory
In this paper we present Cyclops, a system that collects and displays information of AS-level connectivity extracted from looking glasses, route-servers and BGP tables and updates of hundreds of routers across the Internet. From an operational ...
Alternative routes in road networks
We study the problem of finding good alternative routes in road networks. We look for routes that are substantially different from the shortest path, have small stretch, and are locally optimal. We formally define the problem of finding alternative ...
Comments