Skip to content

Transit Routing server app using Connection Scan Algorithm and flexible parameters

License

Notifications You must be signed in to change notification settings

vincentchab/trRouting

 
 

Repository files navigation

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 -DBUILD_SHARED_LIBS=ON to install libraries needed to compile trRouting

Mac OS X Install with homebrew

brew install boost
brew install capnp

Ubuntu 16.04 Install

sudo apt-get install clang libboost-all-dev libexpat1-dev libjsoncpp-dev libncurses5-dev

Compilation

Connection Scan Algorithm

make -f MakeFileCSA

FOSSA Status

About

Transit Routing server app using Connection Scan Algorithm and flexible parameters

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C++ 99.2%
  • Cap'n Proto 0.8%