• Home
  • About

GIScience News Blog

News of Heidelberg University’s GIScience Research Group.

Feed on
Posts
Comments
« disastermappers on Tour - Mapathon im Verschwörhaus Ulm + virtuell
Contiguous high resolution OSMlanduse map of the European Union by combining Copernicus data and OpenStreetMap »

Improved Isochrone Calculation released in openrouteservice v6.3.0

Sep 24th, 2020 by hl4

With the release of openrouteservice v6.3.0 at HeiGIT, we are presenting a new and improved speed-up technique that makes it possible to calculate much larger isochrones than with the existing algorithm. An isochrone is an area on the map that can be reached from a starting point within a time or distance limit specified by the user.
How does the improved algorithm work?
By utilizing the topological properties of our road network, we can identify cells of the network that are connected to other cells only via very few roads. With this process called partitioning, it is possible to drastically reduce the computational time needed for finding all roads that can be reached within a certain time limit.

Baden-Württemberg bike graph partitioned into cells

Baden-Württemberg partitioned into cells

A 5h isochrone around the town of Tübingen is calculated as an example. With the old isochrones algorithm, this request takes more than 35s to process. The new, partitioning-based implementation returns the same result within just 3.5s. More than a 90% decrease in processing time!

Bike isochrone of 5h around the town of Tübingen

Bike isochrone of 5h around the town of Tübingen

The ORS API restrictions due to openrouteservice’s old algorithm, a maximum of one hour driving time for car or trucks and five hours for walking and biking, are therefore not necessary anymore. Now, it is possible to calculate isochrones for hours of traveling time in just seconds.
The new algorithm is currently only available on self-hosted instances of openrouteservice, but will be enabled on our live API soon.

The algorithm is adapted from “Fast Computation of Isochrones in Road Networks” by Valentin Buchhold.

Further details on the implementation can be found in the openrouteservice GitHub repository, while more news concerning openrouteservice can be found under http://giscienceblog.uni-hd.de/tag/openrouteservice/.

Tags: heigit, isochrones, openrouteservice, OSM, reachability, routing

Posted in Services, Software

Comments are closed.

  • About

    GIScience News Blog
    News of Heidelberg University’s GIScience Research Group.
    There are 1,679 Posts and 0 Comments so far.

  • Meta

    • Log in
    • Entries RSS
    • Comments RSS
    • WordPress.org
  • Recent Posts

    • High Resolution Data Insights from OpenStreetMap Element Vectorisation
    • Data publication: Point clouds of snow-on and snow-off forest site
    • Job Offer: Deep Learning Engineer (m/f/d, up to 100%)
    • GIScience Postdoc/Senior Researcher Opportunity for OpenStreetMap Road Quality Analysis
    • Assessing road criticality and loss of healthcare accessibility during floods: the case of Cyclone Idai, Mozambique 2019
  • Tags

    3D 3DGEO Big Spatial Data CAP4Access Citizen Science Conference crisis mapping Crowdsourcing data quality deep learning disaster DisasterMapping GeoNet.MRN GIScience heigit HOT humanitarian humanitarian mapping Humanitarian OpenStreetMap team intrinsic quality analysis landuse laser scanning Lidar machine-learning Mapathon MapSwipe MissingMaps Missing Maps ohsome ohsome example Open data openrouteservice OpenStreetMap OSM OSM History Analytics Public Health Quality quality analysis remote sensing routing social media spatial analysis Teaching VGI Workshop
  • Archives

    • February 2023
    • January 2023
    • December 2022
    • November 2022
    • October 2022
    • September 2022
    • August 2022
    • July 2022
    • June 2022
    • May 2022
    • April 2022
    • March 2022
    • February 2022
    • January 2022
    • December 2021
    • November 2021
    • October 2021
    • September 2021
    • August 2021
    • July 2021
    • June 2021
    • May 2021
    • April 2021
    • March 2021
    • February 2021
    • January 2021
    • December 2020
    • November 2020
    • October 2020
    • September 2020
    • August 2020
    • July 2020
    • June 2020
    • May 2020
    • April 2020
    • March 2020
    • February 2020
    • January 2020
    • December 2019
    • November 2019
    • October 2019
    • September 2019
    • August 2019
    • July 2019
    • June 2019
    • May 2019
    • April 2019
    • March 2019
    • February 2019
    • January 2019
    • December 2018
    • November 2018
    • October 2018
    • September 2018
    • August 2018
    • July 2018
    • June 2018
    • May 2018
    • April 2018
    • March 2018
    • February 2018
    • January 2018
    • December 2017
    • November 2017
    • October 2017
    • September 2017
    • August 2017
    • July 2017
    • June 2017
    • May 2017
    • April 2017
    • March 2017
    • February 2017
    • January 2017
    • December 2016
    • November 2016
    • October 2016
    • September 2016
    • August 2016
    • July 2016
    • June 2016
    • May 2016
    • April 2016
    • March 2016
    • February 2016
    • January 2016
    • December 2015
    • November 2015
    • October 2015
    • September 2015
    • August 2015
    • July 2015
    • June 2015
    • May 2015
    • April 2015
    • March 2015
    • February 2015
    • January 2015
    • December 2014
    • November 2014
    • October 2014
    • September 2014
    • August 2014
    • July 2014
    • June 2014
    • May 2014
    • April 2014
    • March 2014
    • February 2014
    • January 2014
    • December 2013
    • November 2013
    • October 2013
    • September 2013
    • August 2013
    • July 2013
    • June 2013
    • May 2013
    • April 2013
  •  

    September 2020
    M T W T F S S
    « Aug   Oct »
     123456
    78910111213
    14151617181920
    21222324252627
    282930  
  • Recent Comments

    GIScience News Blog CC by-nc-sa Some Rights Reserved.

    Free WordPress Themes | Fresh WordPress Themes