kyletreleaven/roadgeometry

A python utility library for geometrical queries on continuous road network spaces. Includes a O(n log n) algorithm (fastest possible) for matching two sets of points placed in a roadmap, using a modified algorithm for minimum cost flows on networks with convex costs on edges.

语言：Jupyter Notebook · GitHub 星标：2 · Fork：0

话题：convex-optimization · graph-algorithms · network-flows · optimization-algorithms

在 GitHub 上查看原仓库