Farebox Fast RAPTOR is a Rust implementation focused on memory-constrained devices, utilizing Valhalla for transfers and routing. It offers multi-agency, timezone-aware routing without returning route shapes in itineraries. The project aims to enhance OpenTripPlanner for Headway as an infill service, using memory mapping for timetables for planet-wide coverage with low hosting costs. GTFS-RT support is planned, but custom walking/cycling costing models may not be feasible due to RAPTOR’s pre-computation requirements. Farebox’s future may be influenced by Valhalla’s multimodal capabilities, but it could introduce rRAPTOR for simultaneous itinerary calculations across various departure times, a feature not common in A* search algorithms.
https://github.com/ellenhp/farebox