[Therion] Get shortest route

[Benedikt Hallinger]

Some Metadata could be derived from the scraps we have in therion.
That will not be 100% accurate, of course, but for ecample if a 
centerline shot crosses some pit, this could provide useful routing 
information (because we can infer that we need rope and climbing gear 
for this leg). Or from the passage dimensions we can deduce if that is 
easily walkable or we need to crouch.

We could make a "routing map" as we know which stations we crossed, and 
put together a map containing all scraps with the stations...



Am 2021-11-29 12:53, schrieb 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
> _______________________________________________
> Therion mailing list
> Therion at speleo.sk
> https://mailman.speleo.sk/listinfo/therion