Skip to content

v1.6.0 - Isochrones
Compare
Choose a tag to compare
@LdDl LdDl released this 22 Oct 12:11
· 130 commits to master since this release
v1.6.0
52faf3d
This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
GPG key ID: 4AEE18F83AFDEB23
Expired
Learn about vigilant mode.

We glad to introduce isochrones evaluation (corresponding issue is #8 )
See ref. https://wiki.openstreetmap.org/wiki/Isochrone and https://en.wikipedia.org/wiki/Isochrone_map
Corresponding test - https://github.com/LdDl/ch/blob/master/isochrones_test.go#L7

Isochrones implemented as breadth-first search algorithm - https://en.wikipedia.org/wiki/Breadth-first_search

Real world application: evalute point of interesets in search radius, where radius is defined as not great circle distance or euclidean distance, but as graph travel path.

Important note: BFS doesn't guarantee shortest path

Assets 2
Loading