raptor
    Preparing search index...

    Class McRAPTOR<TimeVal, V, CA, SI, RI, TI>

    Type Parameters

    • TimeVal
    • V
    • CA extends [V, string][]
    • SI extends Id = Id
    • RI extends Id = Id
    • TI extends Id = Id

    Hierarchy (View Summary)

    Index

    Constructors

    • Type Parameters

      • TimeVal
      • V
      • CA extends [V, string][]
      • SI extends Id = Id
      • RI extends Id = Id
      • TI extends Id = Id

      Parameters

      Returns McRAPTOR<TimeVal, V, CA, SI, RI, TI>

      Creates a new McRAPTOR instance for a defined network and a set of criteria.

    Properties

    bags: Map<SI, Bag<JourneyStep<TimeVal, SI, RI, V, CA>>>[] = []

    A Label Bags_i(SI) stores earliest known arrival times and best values for criteria at stop SI with up to i trips.

    Bpt: null | Bag<JourneyStep<TimeVal, SI, RI, V, CA>> = null

    For target pruning Hence, it's null <=> runParams.pt is null (one-to-all request)

    criteria: {
        [K in string | number | symbol]: Criterion<
            TimeVal,
            SI,
            RI,
            CA[K<K>][0],
            CA[K<K>][1],
        >
    }
    k: number = 0

    Round k <=> at most k transfers

    marked: Set<SI> = ...
    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.

    • 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