[Therion] Get shortest route

[Wookey]

On 2021-11-28 21:33 +0000, Tarquin Wilton-Jones via Therion wrote:
> > I implemented such functionality (not the visualization) a while ago
> > as a little exercise in Python. If you know how to run a Python
> > script, then you might find this useful.
> 
> Awesome!

That is nifty. I've wanted this functionality quite often too.

> I would love for that to be built in to Aven, so it could actually
> highlight the route too (you know the problem, you give someone an inch
> they ask for a mile).

It's probably not that hard to do. The UI will be more work than the
routing.  Of course what we really want is to apply normal routing
algorithms to the cave network (the graphhopper library is my
favourite as it's fast enough to make routing dragable), and include
weighting metadata so we could do somthing slightly more sophisticated
than 'shortest'. ('quickest', and 'least gear' are probably
useful). Being able to have dragable routing with timings (and maybe
tackle lists one day!) would be very nice, but relies on a lot of
metadata being available sonehow that currently isn't.

https://wiki.openstreetmap.org/wiki/GraphHopper
Annoyingly it seems not to be packaged yet. That can be fixed.

Wookey
-- 
Principal hats:  Linaro, Debian, Wookware, ARM
http://wookware.org/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 833 bytes
Desc: not available
URL: <http://mailman.speleo.sk/pipermail/therion/attachments/20211129/f1874a86/attachment.sig>