Version 0.8

lecture: Open Source Street Routing With PgRouting For Local Government - Dynamic Data and Performance

Event large 4b8aa978adbb7c8e80151f5a83c6782a12e763374ae3a042a55e7e626a64d93b

A recap of a prototype project that was created for the NYC Department of Transportation to demonstrate the utility of Open Source routing applications in support of large vehicle permitting processes. The DOT asked us to review software options to support the creation of street route and turn by turn directions solutions for large vehicles entering the city of New York. They needed the solution to be performant, scalable, and to support the use of the city's LION dataset with the dynamic inclusion of street closures, turn restrictions, and weight and height restrictions based on analyst data entry.

This session will cover the Open Source software we reviewed, our analysis process, and why we ultimately selected PgRouting from a group of candidates that included Open Source Routing Machine (OSRM), Valhalla, and GraphHopper. In particular we will discuss the tradeoffs between schema, data, link traversal costs, and restriction flexiblity and the performance gains offered by indexing solutions using Contraction Hiearchies.