import type { DayOfWeek, StopID, Time, Transfer } from "../gtfs/GTFS";
import type { QueueFactory } from "./QueueFactory";
import type { RouteID, RouteScannerFactory } from "./RouteScanner";
import type { Arrivals, ConnectionIndex } from "./ScanResults";
import type { ScanResultsFactory } from "./ScanResultsFactory";
/**
 * Implementation of the Raptor journey planning algorithm
 */
export declare class RaptorAlgorithm {
    private readonly routeStopIndex;
    private readonly routePath;
    private readonly transfers;
    private readonly interchange;
    private readonly scanResultsFactory;
    private readonly queueFactory;
    private readonly routeScannerFactory;
    constructor(routeStopIndex: RouteStopIndex, routePath: RoutePaths, transfers: TransfersByOrigin, interchange: Interchange, scanResultsFactory: ScanResultsFactory, queueFactory: QueueFactory, routeScannerFactory: RouteScannerFactory);
    /**
     * Perform a plan of the routes at a given time and return the resulting kConnections index
     */
    scan(origins: StopTimes, date: number, dow: DayOfWeek): [ConnectionIndex, Arrivals];
    private scanRoutes;
    private scanTransfers;
}
export type RouteStopIndex = Record<RouteID, Record<StopID, number>>;
export type RoutePaths = Record<RouteID, StopID[]>;
export type Interchange = Record<StopID, Time>;
export type TransfersByOrigin = Record<StopID, Transfer[]>;
export type StopTimes = Record<StopID, Time>;