{"id":22136156,"url":"https://github.com/stunkymonkey/osm_ch","last_synced_at":"2025-06-25T23:33:48.085Z","repository":{"id":37952016,"uuid":"215034451","full_name":"Stunkymonkey/osm_ch","owner":"Stunkymonkey","description":"contraction hierarchies","archived":false,"fork":false,"pushed_at":"2024-04-05T20:37:56.000Z","size":1605,"stargazers_count":15,"open_issues_count":1,"forks_count":5,"subscribers_count":4,"default_branch":"master","last_synced_at":"2024-04-05T21:34:23.420Z","etag":null,"topics":["contraction-hierarchies","dijkstra-shortest-path","openstreetmap"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Stunkymonkey.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","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}},"created_at":"2019-10-14T12:10:03.000Z","updated_at":"2024-02-04T23:45:00.000Z","dependencies_parsed_at":"2023-02-07T19:46:14.636Z","dependency_job_id":"703876cf-eea0-426e-8354-fa5e356f7c2b","html_url":"https://github.com/Stunkymonkey/osm_ch","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stunkymonkey%2Fosm_ch","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stunkymonkey%2Fosm_ch/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stunkymonkey%2Fosm_ch/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stunkymonkey%2Fosm_ch/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Stunkymonkey","download_url":"https://codeload.github.com/Stunkymonkey/osm_ch/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":227614883,"owners_count":17793987,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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":["contraction-hierarchies","dijkstra-shortest-path","openstreetmap"],"created_at":"2024-12-01T19:19:44.995Z","updated_at":"2025-06-25T23:33:48.072Z","avatar_url":"https://github.com/Stunkymonkey.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# OSM-Contraction-Hierarchies\nby Felix Bühler\n\nThis project was part of \"Lab Course: Algorithms for OSM Data\".\n\nThis project implements \"Contraction Hierarchies\". Which is one of the best known speed-up techniques for shortest path calculations. As data source [OpenStreetMap](https://www.openstreetmap.org)-data is used.\n\n![screenshot](./screenshot-osm_ch.png)\n\nThis repository consists of two programms:\n\n## pre\n\nThis will parse the `*.osm.pbf` file into a `*.osm.pbf.fmi` file, which is needed for the `web`-program\nCropped OSM-data can be downloaded from [Geofabrik.de](https://download.geofabrik.de/index.html)\n\n### dependecies\n\n- `bincode` = exporting serialization\n- `num_cpus` = get number of threads\n- `osmpbfreader` = parsing the pbf file\n- `rayon` = parallelization\n- `serde` = serialization\n\n\n### Compilation\n`cargo build --release -p osm_ch_pre`\n\n### Usage\n`cargo run --release -p osm_ch_pre ./germany-latest.osm.pbf`\n\n### Info\n\nfrom different grahps the best performance was using two cores (`taskset -c 0,1 cargo run ...`). This may vary between grahps.\n\n## web\n\nis the webserver which provides the web-interface. (it needs the `*.osm.pbf.fmi`-file from the `pre`-programm.)\n\n### dependecies\n\n- `actix-files` = serving static files\n- `actix-rt` = running actix\n- `actix-web` = webserver\n- `bincode` = exporting serialization\n- `env_logger` = logging the webserver\n- `rayon` = parallelization\n- `serde` = serialization\n- `serde_json` = serialization json\n\n### Compilation\n\n`cargo build --release -p osm_ch_web`\n\n### Usage\n\n`cargo run --release -p osm_ch_web ./germany-latest.osm.pbf.`","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstunkymonkey%2Fosm_ch","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fstunkymonkey%2Fosm_ch","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstunkymonkey%2Fosm_ch/lists"}