antarctica / PolarRoute

Long-distance maritime polar route planning, taking into account complex changing environmental conditions.
https://antarctica.github.io/PolarRoute/
MIT License
17 stars 3 forks source link

Dijkstra convergence error #212

Closed gecoombs closed 1 year ago

gecoombs commented 1 year ago

Date: 18/07/23 Version Number: 0.2.15 -> 0.2.16

Description of change

This PR fixes an issue where if the Dijsktra route construction reached a point where it could not converge it simply exited with an exception. It now sets the cost of visiting that point to infinity and tries alternative paths.

Fixes #211

Testing

Files changed: polar_route/crossing.py

Test dump: pytest_dump.txt

Checklist