Skip to content

Latest commit

 

History

History
14 lines (12 loc) · 503 Bytes

Readme.md

File metadata and controls

14 lines (12 loc) · 503 Bytes

A routing engine for public transit implementing Scalable transfer patterns. Not (yet) meant to be a fully featured routing engine, but rather an exploration of the algorithms out there.

Goals

  • Performance & Efficiency
    • Preprocessing on Baden-Württemberg:
      • < 3h on laptop (all cores)
      • < 2GB peak RAM
      • < 5GB disk in addition to dataset
    • Queries on Baden-Württemberg:
      • < 50ms
      • < 500MB auxilary RAM per query (in addition to precomputed data)
      • no extra disk space