Swiftpack.co - Package - kaligrafy/trRouting

trRouting

Transit routing server app written in C++ using the Connection Scan Algorithm including flexible parameters.

Performance

With random origin and destination (multiple accessible stops at origin and destination): ~150 ms for access and egress footpaths calculation, ~8 ms for CSA two-way calculation (tested with montreal area GTFS data including all urban and suburban transit agencies, with transfer footpaths between stops of 10 minutes walking or less) on a MacPro 2013 with single thread used (you can start multiple servers and execute parallel requests).

References

Connection Scan Algorithm (CSA) (working version)
Trib-Based Algorithm (TBA) (not yet released)

Dependencies

Open Source Routing Machine (OSRM) (must be installed separately, see install and usage instructions in OSRM Wiki) use -DBOOST_ROOT option to choose boost path if not default (ex: /usr/lib or /usr/local/lib)

Mac OS X Install with homebrew

brew install boost
brew install libpqxx
brew install yaml-cpp
brew install msgpack
brew install cereal
brew tap nlohmann/json
brew install nlohmann/json/nlohmann_json

Ubuntu 16.04 Install

sudo apt-get install clang libboost-all-dev libexpat1-dev libjsoncpp-dev libpqxx-4.0 libpqxx-dev libmsgpack3 libmsgpack-dev libyaml-cpp-dev libncurses5-dev

Compilation

Connection Scan Algorithm

make -f MakeFileCSA

Github

link
Stars: 3
Help us keep the lights on

Dependencies

Used By

Total: 0

Releases

0.9.1 - Nov 28, 2017

0.9.0 - Feb 19, 2017

CSA Algorithm is working and almost all parameters are included. Trip-Based Algorithm is unstable, but working with limited set of parameters.