dijkstra

algorithms

+99

A collection of algorithms and data structures

valhalla

+29

Open Source Routing Engine for OpenStreetMap

graphhopper

+8

Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.

python_motion_planning

+2

Motion planning(Path Planning and Trajectory Planning/Tracking) of AGV/AMR：python implementation of Dijkstra, A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, Voronoi, PID, DWA, APF, LQR, MPC, RPP, Bezier, Dubins etc.