{"id":22136157,"url":"https://github.com/stunkymonkey/prp","last_synced_at":"2025-06-15T00:05:28.610Z","repository":{"id":80639702,"uuid":"341571112","full_name":"Stunkymonkey/prp","owner":"Stunkymonkey","description":"Personalizable Route Planning (master-thesis code)","archived":false,"fork":false,"pushed_at":"2025-04-22T21:17:09.000Z","size":1860,"stargazers_count":5,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-04-22T22:28:04.215Z","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":"gpl-3.0","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","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}},"created_at":"2021-02-23T13:54:07.000Z","updated_at":"2025-04-22T21:17:13.000Z","dependencies_parsed_at":"2023-03-06T19:45:33.061Z","dependency_job_id":"375f142b-689e-4095-806d-a168ab9dd0ae","html_url":"https://github.com/Stunkymonkey/prp","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/Stunkymonkey/prp","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stunkymonkey%2Fprp","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stunkymonkey%2Fprp/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stunkymonkey%2Fprp/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stunkymonkey%2Fprp/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Stunkymonkey","download_url":"https://codeload.github.com/Stunkymonkey/prp/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stunkymonkey%2Fprp/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":259901381,"owners_count":22929224,"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":[],"created_at":"2024-12-01T19:19:45.002Z","updated_at":"2025-06-15T00:05:28.601Z","avatar_url":"https://github.com/Stunkymonkey.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Personalizable Route Planning (PRP)\n\n[master-thesis(pdf)](https://elib.uni-stuttgart.de/handle/11682/11805)\n\nbased on [related work](https://ad-publications.cs.uni-freiburg.de/GIS_personal_FS_2015.pdf) using [OSM](openstreetmap.org/) data. download `osm.pbf` files from [geofabrik](https://download.geofabrik.de/)\n\n![screenshot](./web_client.png)\n\n## Compile\n\n```bash\ngit submodule update --init --recursive\ncargo build --release\ncargo test --release\n```\n\n## Extract OSM-data\n\n```shell\ncargo run --bin pbfextractor --release -- [path/to/pbf-file] [folder/with/srtm/files] [path/to/output/fmi-file(output)]\n```\n\nextracting largest connected set of node: (needed for Merge- \u0026 Gonzalez-partitioning)\n\n```shell\ncargo run --bin fmi_largest_set --release -- -i [path/to/fmi-file] -o [path/to/fmi-file(output)]\n```\n\n## [MLP (multi-level-partitioning)](https://en.wikipedia.org/wiki/Graph_partition#Multi-level_methods)\n\ntwo methods possible:\n\n- Merge\n\n```shell\ncargo run --bin mlp_merge --release -- -f [path/to/fmi-file] -o [path/to/mlp-file(output)] [-p/-s defining save points when merging e.g. -s 500 5000]\n```\n\n- Gonzalez\n\n```shell\ncargo run --bin mlp_gonzalez --release -- -f [path/to/fmi-file]  -o [path/to/mlp-file(output)] -p [partitions from top to bottom e.g. 50 100]\n```\n\n- K-Means\n\n```shell\ncargo run --bin mlp_kmeans --release -- -f [path/to/fmi-file]  -o [path/to/mlp-file(output)] -p [partitions from top to bottom e.g. 50 100]\n```\n\n## Pre-computation\n\n```shell\ncargo run --bin prp_pre --release -- -f [path/to/fmi-file] -m [path/to/mlp-file] -o [path/to/bin-file(output)]\n```\n\nthis may take some time\n\n## Run\n\n- web-server via:\n\n```shell\ncargo run --bin prp_web --release -- -f [path/to/bin-file] -q prp\n```\n\n- evaluation-tool via: (evaluation file can be generated with `analysis/generate-eval-file.py`)\n\n```shell\ncargo run --bin prp_eval --release -- -f [path/to/bin-file] -e [path/to/eval_file] -t check -q prp\n```\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstunkymonkey%2Fprp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fstunkymonkey%2Fprp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstunkymonkey%2Fprp/lists"}