Open Source Spec

This repository records Telenav's experience on using several open source projects.

Projects

OSRM

Open Source Routing Machine

Valhalla

Open source Routing Library/Service

OSMIUM

A fast and flexible C++ library for working with OpenStreetMap data

Generic

Documents about navigation related topic: Map matching, CRP, etc.

Discussions

• Open Source Solution for Navigation System
• Modern Route Algorithm(CRP)
• Map Matching(Hidden Markov Model and Viterbi)
• Graph Preprocessing Strategy
• OSM Data Processing with OSMIUM
• Golang Practice on OSRM
• OSRM Introduction and Demo - Jan 2020
• OSRM Introduction and Demo - Feb 2020
• RocksDB vs BoltDB

Pages

OSRM-vs-Valhalla - OSRM Beginner's Guide - Valhalla Beginner's Guide - CRP - OSRM OD Finding - OSRM Graph representation - OSRM Partition - OSRM customization -OSRM traffic - Valhalla Fixed boundary Tile - Map Matching - Bidirectional-dijkstra - Fibonacci Heap - Graph Partition - Max Flow Min Cut - PBF Decoder in C++ - PBF Decoder in GO - OSRM Cost Model - OSRM Toolchain Files