I did a thing: "Auto-routing" from existing routes

[TeknikFrik]

I don't know if I've done something totally unnecessary, but:

I wanted to create several routes to different places in the Stockhholm archipelago, where the routes often start out with the exact same route for the first 5 nm (Leave harbor, cross first large open water, enter a narrower channel, etc.).

When creating routes in OpenCPN I couldn't find how to make a 'complete route' from common 'route parts'.

I don't know if what I did is 'wrong' but I created one complete route from A->B, then created 'branches' out from this route to other places (lets say C and D).

To be able to export to gps (or just activate) a single route from A via E to D, I created a utility program that reads navobj.xml and builds 'auto routes' that take waypoints from all manually created routes, and builds new routes.

Route parts are only 'connected' if they re-use the exact same waypoint in multiple routes.

The auto-routes are configured by creating a placeholder route in OpenCPN named e.g. "A, E, D (auto)" with 2 dummy points (coordinates not important).

This route is then updated by my utility (after closing OpenCPN).

Then just start OpenCPN again and the auto route is there.

The utility is written in C# (.Net Core) and:

1. Builds a graph of all routes in OpenCPN. The routes in the graph 'connect' when using the same waypoint.
2. For each 'auto route' to update: Find the shortest path (weighted by distance) that visits all waypoints in the order specified in the routes name.
3. Update the auto-route with the shortest path and overwrite navobj.xml with this data.

Is this something anyone but me is interested in? Maybe the feature could be converted to OpenCPN (C/C++) even though the C# .exe is kind of generic for all gpx route files now.

...or was this feature already in OpenCPN

[joel383]

That would be nice for auto pilot also, set the route for the well traveled part, then add branches for each trip. Not that I have built my auto pilot yet...


Sent from my iGloo.

[Baikal]

It is very necessary to check the route for danger when planning

[TeknikFrik]

Originally Posted by Baikal

It is very necessary to check the route for danger when planning

The "auto" routing only uses existing routes made manually in OpenCpn. Combining parts of different routes together should not be dangerous.

[Baikal]

Is it possible to realize fully automatic route routing according to the map data and ship parameters?

[TeknikFrik]

Originally Posted by Baikal

Is it possible to realize fully automatic route routing according to the map data and ship parameters?

Not with this code, it needs existing routes.

[TeknikFrik]

There's now code and a built binary for dotnet core at


https://github.com/awabom/autoroute/...er/binarybuild


You need dotnet core framework (client version) installed and just run


dotnet AutoRoute.dll <path to navobj.xml>


(after unzipping into a directory)



Note: Don't blame me if the xml file is corrupted