Skip to content

Modules

Felix Gündling edited this page Oct 19, 2023 · 6 revisions

Public transit routing algorithms

  • routing: Multi-criteria version of Dijkstra's algorithm using a time-dependent graph (Paper PDF)
  • csa: Connection Scan Algorithm (Paper PDF)
  • tripbased: Trip-Based Public Transit Routing (Paper PDF)
  • raptor: Round-Based Public Transit Routing (Paper PDF)

Intermodal routing

  • intermodal: Computes optimal connections using a base routing algorithm (routing or tripbased) and footpaths (using osrm/ppr), bikes and cars (using osrm)
  • osrm: Open Source Routing Machine wrapper used for bike and car routing
  • ppr: Per Pedes Routing wrapper used for pedestrian routing
  • parking: Parking database and calculation of pedestrian routes between parking lots and stations (using ppr)

Lookup / Autocomplete

  • address: Geocoder (address -> geo coordinates), used for address input
  • guesser: Station lookup by (partial) name, used for station input
  • lookup: Various lookup APIs (stations near geo coordinates etc.)

Support for Real-Time Updates

  • ris: Handles real-time updates in various formats (RISML, GTFS-RT, RI Basis) and converts them to a common format
  • rt: Receives updates from the ris module, updates the time-dependent graph and stores delay information

For more information see Real Time Updates.

Real-time train visualization (map)

  • path: Calculates and provides route path information (finds paths for each transport in the timetable using specialized routing algorithms on OpenStreetMap data)
  • railviz: Provides estimated train position information and train lookup
  • tiles: Vector tile server

Connection checking

  • cc: Simple check if all interchanges in a connection are still valid
  • revise: Checks if a connection is still valid and returns an updated connection with current delay and rerouting information

Connection Tracking and Passenger Flow Prediction

  • paxmon: Passenger flow model that can detect when connections break
  • paxforecast: Updates the passenger flow model when connections break using real-time routed connection alternatives

Modules compatible to the new core

image