{"id":48620876,"url":"https://github.com/catenarytransit/routing","last_synced_at":"2026-04-09T03:35:55.917Z","repository":{"id":255925163,"uuid":"852646115","full_name":"catenarytransit/routing","owner":"catenarytransit","description":"Catenary's implementation of Bast et al.'s public transit routing algorithm, Transfer Patterns","archived":false,"fork":false,"pushed_at":"2025-11-14T23:07:53.000Z","size":191438,"stargazers_count":5,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-11-15T00:26:54.377Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/catenarytransit.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null},"funding":{"open_collective":"catenarymaps"}},"created_at":"2024-09-05T07:05:40.000Z","updated_at":"2025-11-14T23:07:57.000Z","dependencies_parsed_at":"2024-12-18T19:36:18.875Z","dependency_job_id":"59aa65a6-7844-4a0b-a8d5-69ae7f53adb9","html_url":"https://github.com/catenarytransit/routing","commit_stats":{"total_commits":135,"total_committers":4,"mean_commits":33.75,"dds":"0.28888888888888886","last_synced_commit":"05c76150b4419da96cf03360a9b8bcd52586bda3"},"previous_names":["catenarytransit/efficient_route_planning_part_2","catenarytransit/catenary-routing-engine","catenarytransit/routing"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/catenarytransit/routing","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/catenarytransit%2Frouting","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/catenarytransit%2Frouting/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/catenarytransit%2Frouting/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/catenarytransit%2Frouting/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/catenarytransit","download_url":"https://codeload.github.com/catenarytransit/routing/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/catenarytransit%2Frouting/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":31584808,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-08T14:31:17.711Z","status":"online","status_checked_at":"2026-04-09T02:00:06.848Z","response_time":112,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2026-04-09T03:35:53.485Z","updated_at":"2026-04-09T03:35:55.908Z","avatar_url":"https://github.com/catenarytransit.png","language":"Rust","funding_links":["https://opencollective.com/catenarymaps"],"categories":[],"sub_categories":[],"readme":"# Catenary Transit Routing Engine\n\nImplementation of Transfer Patterns[^1] and Scalable Transfer Patterns \n\nSupplemented by exercises from Lectures 9-11 from Uni Freiburg's [Efficient Route Planning course (2012 Summer)](https://ad-wiki.informatik.uni-freiburg.de/teaching/EfficientRoutePlanningSS2012) with Professor Hannah Bast\n\n[1^] Bast, H. et al. (2010). Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns. In: de Berg, M., Meyer, U. (eds) Algorithms – ESA 2010. ESA 2010. Lecture Notes in Computer Science, vol 6346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15775-2_25\n\n[2^]: H. Bast, M. Hertel, and S. Storandt, “Scalable Transfer Patterns,” 2016 Proceedings of the Meeting on Algorithm Engineering and Experiments (ALENEX), pp. 15–29, Jan. 2016, doi: https://doi.org/10.1137/1.9781611974317.2.\n\n‌\n### Running the demo for Montreal\n\nExtracting from a compressed bincode is faster.\n\nRun this to produce a bincode from the catenary-backend.\n\n```bash\ncargo run --release --bin osm_extractor -- --routing_export_path ./testing_routing_export --temp_dir ./testing_temp_dir\n```\n\nDownload le file GTFS de STM \n```bash\nwget https://www.stm.info/sites/default/files/gtfs/gtfs_stm.zip\n```\n\n### Query Graph flag\n\nTo produce a query graph, for example, on the first run, execute\n`./target/release/transit-router --makequerygraph true`\n\nor `cargo run --release -- --makequerygraph true`\n\nto reuse, put false\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcatenarytransit%2Frouting","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcatenarytransit%2Frouting","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcatenarytransit%2Frouting/lists"}