raptor
    Preparing search index...

    Class RAPTOR<TimeVal, SI, RI, TI>

    A RAPTOR instance

    Type Parameters

    • TimeVal
    • SI extends Id = Id
    • RI extends Id = Id
    • TI extends Id = Id

    Hierarchy (View Summary)

    Index

    Constructors

    constructor

    Properties

    data k marked multiLabel runParams defaultRounds

    Accessors

    routes stops time

    Methods

    beginRound et getBestJourneys init mark run traceBackFromStep traverseFootPaths traverseRoute walkDuration

    Constructors

    Properties

    data: IRAPTORData<TimeVal, SI, RI, TI>
    k: number = 0

    Round k <=> at most k transfers

    marked: Set<SI> = ...
    multiLabel: Map<SI, JourneyStep<TimeVal, SI, RI, never, []>>[] = []

    A Label Ti(SI) represents the earliest known arrival time at stop SI with up to i trips.

    runParams:
        | null
        | {
            departureTime: TimeVal;
            ps: SI;
            pt: null
            | SI;
            rounds: number;
            settings: RAPTORRunSettings;
        } = null

    Type declaration

    • null
    • {
          departureTime: TimeVal;
          ps: SI;
          pt: null | SI;
          rounds: number;
          settings: RAPTORRunSettings;
      }
      • departureTime: TimeVal
      • ps: SI
      • pt: null | SI

        pt is null if query type is one-to-all ; it disables target-oriented pruning, stopping criteria...

      • rounds: number
      • settings: RAPTORRunSettings
    defaultRounds: number = 6

    Accessors

    Methods

    • Returns void

    • Parameters

      • route: Route<TimeVal, SI, RI>
      • p: SI

        Stop Id.

      • after: TimeVal

        Time after which trips should be considered

      • startTripIndex: number = 0

        Trip index to start iterating from

      Returns null | { boardedAt: SI; tripIndex: number }

      The earliest Trip on the route (and its index) r at the stop p, or null if no one is catchable.

      Finds the earliest Trip on route r at stop p departing after after.

    • Returns void

      The earliest Trip on the route (and its index) r at the stop p, or null if no one is catchable.

      Finds the earliest Trip on the route r at the stop p.

    • Parameters

      Returns void

    • Run a RAPTOR query

      Parameters

      • ps: SI

        Query source

      • pt: null | SI

        Query target ; can be null to set query mode to "One-To-All".

      • departureTime: TimeVal
      • settings: RAPTORRunSettings
      • rounds: number = BaseRAPTOR.defaultRounds

      Returns void

    • Parameters

      • length: number

        Length of the path, in m.

      Returns number

      Duration in ms

    Settings

    Member Visibility

    On This Page

    Constructors
    Properties
    Accessors
    Methods