Class SharedRAPTOR<TimeVal>

Protected Readonlydata

Protectedk

Protectedmarked

ProtectedmultiLabel

ProtectedrunParams

ProtectedbeginRound

• beginRound(): void

  Returns void

Protectedet

• et(
      route: Route<TimeVal, SharedID, SharedID>,
      p: SharedID,
      after: TimeVal,
      startTripIndex?: number,
  ): null | { boardedAt: SharedID; tripIndex: number }

  Parameters

  • route: Route<TimeVal, SharedID, SharedID>
  • p: SharedID

    Stop Id.
  • after: TimeVal

    Time after which trips should be considered
  • startTripIndex: number = 0

    Trip index to start iterating from

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

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

  Description

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

Protectedinit

• init(): void

  Returns void

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

  Description

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

Protectedmark

• mark(Q: Map<SharedID, SharedID>): void

  Parameters

  • Q: Map<SharedID, SharedID>

  Returns void

ProtectedtraceBackFromStep

• traceBackFromStep(
      from: JourneyStep<TimeVal, SharedID, SharedID, never, []>,
      initRound: number,
  ): Journey<TimeVal, SharedID, SharedID, never, []>

  Parameters

  • from: JourneyStep<TimeVal, SharedID, SharedID, never, []>
  • initRound: number

  Returns Journey<TimeVal, SharedID, SharedID, never, []>

ProtectedtraverseFootPaths

• traverseFootPaths(stopId: SharedID, stop: Stop<SharedID, SharedID>): void

  Parameters

  • stopId: SharedID
  • stop: Stop<SharedID, SharedID>

  Returns void

ProtectedtraverseRoute

• traverseRoute(
      route: Route<TimeVal, SharedID, SharedID, number>,
      stop: SharedID,
  ): void

  Parameters

  • route: Route<TimeVal, SharedID, SharedID, number>
  • stop: SharedID

  Returns void

ProtectedvalidFootPaths

• validFootPaths(
      transfers: ArrayRead<FootPath<SharedID>>,
  ): Generator<FootPath<SharedID>, void, unknown>

  Util method to iterate through transfers and stop when required. It takes advantage of the sorting of transfers by ascending transfer length.

  Parameters

  • transfers: ArrayRead<FootPath<SharedID>>

    Transfers to iterate

  Returns Generator<FootPath<SharedID>, void, unknown>

  An iterator (generator) through transfers

ProtectedwalkDuration

• walkDuration(length: number): number

  Parameters

  • length: number

    Length of the path, in m.

  Returns number

  Duration in ms