我有一个(地理)地图,由多边形构成,描绘了土地和一艘船试图从A到B从而没有撞到任何一块土地.优选地,它应该遵循最短的可用路径.
我有一个大部分时间都可以运行的算法,但它相当笨拙且效率低下.我非常感谢任何我可以使用的算法的提示或参考.
algorithm routing geospatial
algorithm ×1
geospatial ×1
routing ×1