I need to build a different kind of a navigation route: Instead of the common shortest (time/length) path between A->B or TSP in general, here the task is to create route for a mobile mapping survey. Thus the requirements are:
Traverse every possible maneuver (every road is not enough).
Efficiently - if some maneuver took you to cover future parts, take this into consideration.
If this is a well known topic I would like to get some references - since I made quit a research and found none (incl. libs and tools if exists).
What I did so far is as follows:
Dump first/last points from typical roads layers.
TSP for single junction (OSRM etc.).
Run directions requests (OSRM etc.).
The next step us challenging - how to merge all single junctions into one holistic route?
- Determine order of visiting the junctions.
- Detect duplicated parts and take advantage for better Efficiency.