Mobile-based Urban Bike Route Planner using Urban Regulation-constrained Delaunay Graph

Juan Camilo Gutierrez-Urrego, Jorge Correa, Placid Ferreira, Saul Andres Rivera Betancur, Oscar Ruiz-Salguero

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In the domain of bike route planning for urban environments, the solutions provided by large corporations (e.g. Google Maps, Waze-Google) are not tailored for this particular vehicle or do not reflect path cost structures that human interactions and agglomerations produce. Bikepath expenses different from the usual Euclidean or City-Block distance functions but relevant in a city relate to safety (in terms of accidents or criminality), slopes, path roughness, time-dependent (i.e. rush hour) costs, etc. To partially overcome these disadvantages, this manuscript presents the implementation of a bike route planning algorithm in a urban environment, which efficiently solves the problem of presenting the biker with a low cost route. At the same time, our application allows flexibility in the degree of usage of dedicated bike routes built by the city. This flexibility obeys to city regulations, which may prescribe more or less priority in the usage of dedicated bikepaths. Our algorithm integrates bike dispensers, bike routes, variety of costs (additional to travel length) and finds the suggested routes in a constrained Delaunay graph. The execution of the algorithm is enhanced by using the fact that large part of the travel might be pre-computed if the biker must pick up and return the city-provided bikes in specific dispenser points. Future work is needed in (a) adding more flexible heuristics as the city may decide to prioritize diverse environmental, economic, or transportation goals, (b) transcending canonical metrics, e.g. by considering non-symmetrical costs (d(p, q) ĝ‰ d(q, p)).

Original languageEnglish (US)
Title of host publicationProceedings - Web3D 2023
Subtitle of host publication28th International Conference on Web3D Technology
EditorsStephen N. Spencer
PublisherAssociation for Computing Machinery
ISBN (Electronic)9798400703249
StatePublished - Oct 9 2023
Externally publishedYes
Event28th International Conference on Web3D Technology, Web3D 2023 - San Sebastian, Spain
Duration: Oct 9 2023Oct 11 2023

Publication series

NameProceedings - Web3D 2023: 28th International Conference on Web3D Technology


Conference28th International Conference on Web3D Technology, Web3D 2023
CitySan Sebastian


  • Delaunay Triangulation
  • Graph Constraints
  • Small City
  • Sustainable Transportation
  • Urban Route Planning

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software


Dive into the research topics of 'Mobile-based Urban Bike Route Planner using Urban Regulation-constrained Delaunay Graph'. Together they form a unique fingerprint.

Cite this