Version 0.8

lecture: The secret story of real time routing told by OpenStreetMap, pgRouting and OpenLayers

Event large

OSRM has rapidly become the solution of choice for open-source routing. However, probably its single most important drawback is the requirement to rebuild a significant part of the routing graph whenever something changes in the street network. An open source solution able to exploit dynamic networks seamlessly does already exist: pgRouting. We have developed a tool that allows loading an OpenStreetMap dump directly into the format required by pgRouting. In order to take advantage of the new turn-restriction shortest path algorithm, the tool also converts all possible restrictions in the appropriate format, while migration from OSRM was streamlined by using a very similar configuration file. To illustrate the advantages of dynamic networks we also built a simple OpenLayers 3 tool that allows the user to define blockage zones and determine optimal routes avoiding them. Furthermore, in order to provide a fully open-source routing suite, we developed an OL3 tool, along with the support backend functions, that enable the calculation of much more realistic drive-time polygons (when compared with the current capabilities of pgRouting).

Links to project:


Day: 2016-08-24
Start time: 11:30
Duration: 00:30
Room: Room Bonn