metamuffin
/
pfadfinder
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
path finding for openstreetmap
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
35 Commits
1 Branch
0 Tags
163 KiB
 
 
 
 
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'master'
${ noResults }
Go to file
metamuffin 4c41875ce9
how did that get into the repo?! 		1 month ago
osmpbfreader-rs@05126afc99 add osmpbfreader submodule 1 month ago
pfadfinder cleanup 1 month ago
pfadfinder-client how did that get into the repo?! 1 month ago
pfadfinder-server multiple inputs 1 month ago
.gitignore lessempty lines 1 month ago
.gitmodules add osmpbfreader submodule 1 month ago
COPYING copying 2 months ago
Cargo.lock in-ram database backend 1 month ago
Cargo.toml stuff 2 months ago
makefile patch typedefs for deno 1 month ago
readme.md readme added 1 month ago

readme.md

pfadfinder

A route planning engine for openstreetmap. Uses a multithreaded A*-like algorithm to plan paths, respecting speed limits and oneways.

todo

  • simplify graph to only have junctions
    • precompute distance
    • expand to full path after pathfinding completed
  • use geolocation api to show position
  • use tts to read instructions out aloud

licence

AGPL-3.0-only: See /COPYING