An exact method for finding shortest routes on a sphere, avoiding obstacles

An exact method for finding shortest routes on a sphere, avoiding obstacles

0.00 Avg rating0 Votes
Article ID: iaor20163323
Volume: 63
Issue: 5
Start Page Number: 374
End Page Number: 385
Publication Date: Aug 2016
Journal: Naval Research Logistics (NRL)
Authors: ,
Keywords: heuristics, military & defence
Abstract:

On the surface of a sphere, we take as inputs two points, neither of them contained in any of a number of spherical polygon obstacles, and quickly find the shortest route connecting these two points while avoiding any obstacle. The WetRoute method presented here has been adopted by the US Navy for several applications.

Reviews

Required fields are marked *. Your email address will not be published.