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.
Due to limited time, this project is currently progressing a bit slowly. For better transparency, here is what's done and what needs to be done:
| Algorithm | Preprocessing | Querying |
|---|---|---|
| RAPTOR | Done | Done |
| Transfer Patterns | Mostly done | Not yet |
| Scalable Transfer Patterns | Not yet | Not yet |
Original performance goals
- 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