A method generates at least one route traversing a plurality of
predetermined survey paths in a marine survey. The method includes
generating a plurality of routes traversing a subset of the predetermined
survey paths. The routes satisfy survey constraints such as run in and
run out distances and minimum turn radius. Penalties are generated for
the routes, including line change penalties, hazard penalties, streamer
feather penalties, and penalties based on survey line priorities, total
survey distance and duration, maintenance requirements, and the final
location of the ship performing the survey. At least one of the routes is
selected on the basis of the penalties.