https://github.com/ellenhp/farebox

Skip to content

Navigation Menu

Toggle navigation
 
Sign in

  * Product
      +  
        GitHub Copilot
        Write better code with AI
      +  
        Security
        Find and fix vulnerabilities
      +  
        Actions
        Automate any workflow
      +  
        Codespaces
        Instant dev environments
      +  
        Issues
        Plan and track work
      +  
        Code Review
        Manage code changes
      +  
        Discussions
        Collaborate outside of code
      +  
        Code Search
        Find more, search less
    Explore
      + All features
      + Documentation
      + GitHub Skills
      + Blog
  * Solutions
    By company size
      + Enterprises
      + Small and medium teams
      + Startups
    By use case
      + DevSecOps
      + DevOps
      + CI/CD
      + View all use cases
    By industry
      + Healthcare
      + Financial services
      + Manufacturing
      + Government
      + View all industries
    View all solutions
  * Resources
    Topics
      + AI
      + DevOps
      + Security
      + Software Development
      + View all
    Explore
      + Learning Pathways
      + White papers, Ebooks, Webinars
      + Customer Stories
      + Partners
      + Executive Insights
  * Open Source
      +  
        GitHub Sponsors
        Fund open source developers
      +  
        The ReadME Project
        GitHub community articles
    Repositories
      + Topics
      + Trending
      + Collections
  * Enterprise
      +  
        Enterprise platform
        AI-powered developer platform
    Available add-ons
      +  
        Advanced Security
        Enterprise-grade security features
      +  
        GitHub Copilot
        Enterprise-grade AI features
      +  
        Premium Support
        Enterprise-grade 24/7 support
  * Pricing

Search or jump to...

Search code, repositories, users, issues, pull requests...

Search
[                    ]
Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

[                    ] [ ] Include my email address so I can be
contacted
Cancel Submit feedback

Saved searches

Use saved searches to filter your results more quickly

Name [                    ] 
Query [                    ]

To see all available qualifiers, see our documentation.

Cancel Create saved search
Sign in
Sign up Reseting focus
You signed in with another tab or window. Reload to refresh your
session. You signed out in another tab or window. Reload to refresh
your session. You switched accounts on another tab or window. Reload
to refresh your session. Dismiss alert
{{ message }}
ellenhp / farebox Public

  * Notifications You must be signed in to change notification
    settings
  * Fork 0
  * Star 75

Multimodal routing in Rust

blog.ellenhp.me/performant-intracontinental-transit-routing-in-rust

License

Apache-2.0 license
75 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

  * Code
  * Issues 0
  * Pull requests 0
  * Actions
  * Projects 0
  * Security
  * Insights

Additional navigation options

  * Code
  * Issues
  * Pull requests
  * Actions
  * Projects
  * Security
  * Insights

ellenhp/farebox

 main
BranchesTags
  
[                    ]
Go to file
Code

Folders and files

   Name        Name    Last commit message      Last commit date
Latest commit

 

History

23 Commits
 
.vscode     .vscode                          
src         src                              
.gitignore  .gitignore                       
Cargo.lock  Cargo.lock                       
Cargo.toml  Cargo.toml                       
LICENSE     LICENSE                          
README.md   README.md                        
shell.nix   shell.nix                        
View all files

Repository files navigation

  * README
  * Apache-2.0 license

Farebox

 

Fast RAPTOR implementation in Rust designed for memory-constrained
machines.

  * Built on top of Valhalla for transfers and first/last mile
    routing.
  * Multi-agency and timezone-aware routing.
  * Route shapes are not returned with the itineraries.

The goal of this project is to supplement OpenTripPlanner in Headway
as an infill service for areas not covered by OpenTripPlanner
instances. Memory mapping is used for the timetables with the aim of
enabling planet-scale coverage with a single instance, and affordable
hosting costs. GTFS-RT support is in scope. Per-request walking/
cycling costing model tweaks will likely never be supported because
RAPTOR requires pre-computation of transfers, but pre-defined costing
models for walking, cycling, and wheelchair usage are in scope.

This project may be obsoleted by Valhalla's built-in multimodal
support depending on its performance characteristics. Based on the
information in the RAPTOR paper about its performance versus A* based
methods, it seems likely that there will still be a place for farebox
even once Valhalla can do multimodal trips. This project may also
eventually support a rRAPTOR routing option which would allow
simultaneous calculation of itineraries across a wide range of
departure times, which isn't something you can do with an A* search
through a time-dependant routing graph to my knowledge.

About

Multimodal routing in Rust

blog.ellenhp.me/performant-intracontinental-transit-routing-in-rust

Resources

Readme

License

Apache-2.0 license
Activity

Stars

75 stars

Watchers

2 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages 0

No packages published

Languages

  * Rust 99.4%
  * Nix 0.6%

Footer

 (c) 2024 GitHub, Inc.

Footer navigation

  * Terms
  * Privacy
  * Security
  * Status
  * Docs
  * Contact
  * Manage cookies
  * Do not share my personal information

You can't perform that action at this time.