Round trip routing

[Poutnik]

There is some interest in LocusMap forum, what if BRouter implements
some kind of a roundtip route generation.
As it would be a lot of work and I know your available resouces are
limited, consider it as an inspiration.

More about the idea here in helpdesk topic
http://help.locusmap.eu/topic/roundtrip

My raw ideas about possible implementation sounds like:

Brouter would be provided by "from", "to", viaN points, with the
"from" and "to" being the same.

Viapoints would not be interpreted as usual viapoints, but as
potential points of interest.

BRouter would perform something similar as the Salesman problem,
with difference of no mandatory visit of all points.

The target would be to visit as many different points as possible
before returning home, not to break the max route limit.

The distinguishing between standard multiviapoint route and
Salesman-like round trip could be based on the different versus the same
start and destination point.

The route limit could be implied as the 3 times air distance to
the farthest point.


--
Poutnik ( The Pilgrim, Der Wanderer )

https://github.com/poutnikl/Brouter-profiles/wiki

[Poutnik]

A minimalistic alternative would be, if BRouter just takes from and to,
considering it as a return trip from-to-from,
avoiding the forward route for the way back.

Something like a bidirectional variant of the 1st alternative route.


Dne 8.6.2017 v 11:38 Poutnik napsal(a):

> There is some interest in LocusMap forum, what if BRouter implements
> some kind of a roundtip route generation.
> As it would be a lot of work and I know your available resouces are
> limited, consider it as an inspiration.
>
> More about the idea here in helpdesk topic
> http://help.locusmap.eu/topic/roundtrip
>

> [...]