GitHub - kyletreleaven/road-earthmover: [Library] Graphical optimization algorithms for computing the Earth Mover's distance on one-dimensional ("roadmap") metric spaces. (Packaged, library-only version of mass_transport---toward disassembly of the same...)

kyletreleaven / road-earthmover Public

[Library] Graphical optimization algorithms for computing the Earth Mover's distance on one-dimensional ("roadmap") metric spaces. (Packaged, library-only version of mass_transport---toward disassembly of the same...)

0 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 96 Commits
setiptah		setiptah
.gitignore		.gitignore
README.txt		README.txt
demo.py		demo.py
demo_sim.py		demo_sim.py
match_test.py		match_test.py
match_test_display.py		match_test_display.py
setup.py		setup.py

Repository files navigation

roademd_approx is a very general approximation scheme for computing Earth mover's distance,
  applied to road networks with road-wise constant density

roademd_approx2 is a road network-specialized approximation scheme which is much more efficient, but is still inexact

roademd provides the *exact* algorithm, which is *also* more efficient than either approximation scheme