Open Mobility:Valhalla and Open Traffic

November 2017David NesbittKristen DiLuca

Mapzen is an open, sustainable, and accessible mapping platform

We build open-source mapping tools and collaborate on open geo data initiatives

Our tools enable visualization, search & positioning, and mobility

Provide hosted geo services - clear and transparent pricing (with free tier for small users)

We are part of Samsung Research America

Mapzen

mapzen.com

→ Client-side rendering with Tangram

⬝ Tangram ES for embedded applications (Android, iOS, Tizen)

⬝ TangramJS for web

⬝ https://mapzen.com/products/maps/

⬝ https://mapzen.com/products/tangram/

Maps

→ Global search, geocoding, reverse geocoding using open source data

⬝ https://mapzen.com/products/search

⬝ Using OpenStreetMap and OpenAddress data, libpostal address parser

→ Pelias

⬝ http://pelias.io/ - Open source geocoder built on top of ElasticSearch

Mapzen Search / Pelias

Geocoding and Autocomplete Reverse Geocoding

→ Vector Tiles and Terrain Tiles

⬝ https://mapzen.com/projects/vector-tiles/

⬝ https://mapzen.com/documentation/terrain-tiles/

■ Part of Amazon Web Services Public Datasets program

→ Elevation lookup service

⬝ https://mapzen.com/data/elevation/

→ Metro Extracts

⬝ Snapshots of OpenStreetMap data in metro area sized extracts

⬝ https://mapzen.com/data/metro-extracts/

⬝ Shapefile, GeoJSON, OSM XML or PBF

→ Places - Gazetteer

⬝ https://mapzen.com/data/places/

Data

Mapzen Mobility

A line of products that enable multimodal transportation

through open data

Our “rules of the (multimodal, open) road”:

All modes of transportation are created equal

Open data stitches together public and private transportation networks

People first!

mapzen.com/products/turn-by-turn

→ Global, multi-modal routing using open source data

⬝ OpenStreetMap ( http://www.openstreetmap.org/ )

⬝ Transitland (open public transit data at

https://transit.land/ )

→ Dynamic, run-time costing

⬝ Flexible

⬝ Extensible

→ Routing graph tiles

⬝ Optimize memory use

⬝ Off-line routing capabilities

→ Improved guidance

⬝ Clear and concise, with verbal prompts

⬝ Focus on mobile navigation applications

Valhalla - Open Source Routing

https://github.com/valhalla

Valhalla Architecture

tehinterwebz prime_httpd odin

odinodin

thorthorthor

lokilokiloki

→ prime_httpd validates http request

→ Loki maps input locations to graph edges

→ Thor computes a graph traversal

→ Odin describes and annotates the traversal

→ Each layer (loki, thor, odin) is load balanced

→ More info at: https://github.com/kevinkreiser/prime_server

→ Global data platform to process anonymous positions of vehicles and smartphones into

real-time and historical traffic statistics

⬝ Funded by the World Bank

→ https://github.com/opentraffic/otv2-platform

→ https://mapzen.com/blog/announcing-open-traffic/

→ https://mapzen.com/blog/open-traffic-osmlr-technical-preview/

→ https://mapzen.com/blog/osmlr-2nd-technical-preview/

→ https://mapzen.com/blog/osmlr-released-as-public-dataset/

Open Traffic

Mapzen Turn-by-Turn

Demo: https://mapzen.com/products/turn-by-turn

Documenation: https://mapzen.com/documentation/mobility/turn-by-turn/api-reference/

→ Mobile applications

⬝ Android and iOS SDKs

⬝ https://mapzen.com/blog/android-routing-and-navigation/

→ Eraser Map - privacy app

⬝ Android reference navigation application

⬝ https://www.erasermap.com/

→ Web clients via Leaflet Routing Machine

⬝ Plugins for Valhalla and Mapzen Turn-by-Turn

⬝ https://mapzen.com/blog/add-valhalla-routing-to-a-map

→ Sign up for a key and try us out!

⬝ https://mapzen.com/developers/

Turn-by-Turn Integration

Mapzen Mobility Customers

Map Matching

Demo: https://mapzen.com/products/map-matching/

Documentation: https://mapzen.com/documentation/mobility/map-matching/api-reference/#map-matching-service-api-reference

Time-Distance Matrix

Demo: https://mapzen.com/products/time-distance-matrix/

Documentation: https://mapzen.com/documentation/mobility/matrix/api-reference/#time-distance-matrix-service-api-reference

Optimized Routing

Demo: https://mapzen.com/products/optimized-route/

Documentation: https://mapzen.com/documentation/mobility/optimized/api-reference/#optimized-route-service-api-reference

Isochrones

Demo: https://mapzen.com/products/isochrone/

Documentation: https://mapzen.com/documentation/mobility/isochrone/api-reference/#isochrone-service-api-reference

Open Traffic Analyst UI

Testing Methods

→ Unit Testing

⬝ Great for specific parts of the code

⬝ Insufficient for testing driving directions

→ RAD Testing

⬝ Real world - Create route test files

⬝ Analyze - Establish baseline

⬝ Delta - Compare to baseline

→ RAD testing helps the developer understand the problem space

and thus provides a better solution

→ Internal front-end test tools (Leaflet, Ember)

Valhalla / Open Traffic Team

Lancaster, PA (40.042552, -76.299328)

Dave Nesbitt@dnesbitt61

Greg Knisely@heyknisely Duane Gearhart

@DuaneGearhart

Kristen DiLuca @KDiLuca

Kevin Kreiser@kevinkreiser

Thank you! Questions?

https://github.com/valhalla

@ValhallaRouting

dave@mapzen.com@dnesbitt61

kristen@mapzen.com@KDiLuca

https://mapzen.com