Vessel routing system
First Claim
Patent Images
1. A method for routing a vessel from a start point to an end point, the method comprising:
- generating on a processor a plurality of routes from the start point to the end point over an ocean based on a number of objectives, the number of objectives including at least arrival time and fuel usage of the vessel;
determining on the processor whether the plurality of routes include segments that cross a region of interest;
responsive to a segment between two waypoints in a route in the plurality of routes crossing a region of interest, generating on the processor a plurality of groups of waypoints around the region of interest, the plurality of groups of waypoints defining a number of segments including at least a first segment and a second segment, each of the number of segments providing a route with respect to the region of interest;
determining on the processor a predicted performance for each of the number of segments based on at least two of the number of objectives including the arrival time and the fuel usage;
identifying a set of segments, from the number of segments, comprising potential routes from the number of segments, the set of segments in the potential routes selected for dominating the number of segments for both fuel usage and arrival time such that the values for arrival time in the set of segments and the set of values for fuel usage are at least equal to or better than those values for the other routes in the number of segments;
incrementing a variable for the number of segments that has been dominated by another set of segments so as to form an incremented variable, the incremented variables including at least wind and current;
performing a second evaluation of the number of segments with variables that have been incremented;
selecting a segment from among the set of segments to form a selected segment, the selected segment based on the number of objectives and the incremented variables;
adding one of the selected segment from the set of segments to the route between the start point and the end point so as to add a group of waypoints between two waypoints in the route with respect to the region of interest; and
routing the vessel from the start point to the end point using the group of waypoints.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for routing a vessel from a start point to an end point. Routes are generated from the start point to the end point based on a number of objectives. A group of waypoints is added between the two waypoints with respect to the region of interest in response to a segment between two waypoints in a route in the routes crossing a region of interest.
-
Citations
20 Claims
-
1. A method for routing a vessel from a start point to an end point, the method comprising:
-
generating on a processor a plurality of routes from the start point to the end point over an ocean based on a number of objectives, the number of objectives including at least arrival time and fuel usage of the vessel; determining on the processor whether the plurality of routes include segments that cross a region of interest; responsive to a segment between two waypoints in a route in the plurality of routes crossing a region of interest, generating on the processor a plurality of groups of waypoints around the region of interest, the plurality of groups of waypoints defining a number of segments including at least a first segment and a second segment, each of the number of segments providing a route with respect to the region of interest; determining on the processor a predicted performance for each of the number of segments based on at least two of the number of objectives including the arrival time and the fuel usage; identifying a set of segments, from the number of segments, comprising potential routes from the number of segments, the set of segments in the potential routes selected for dominating the number of segments for both fuel usage and arrival time such that the values for arrival time in the set of segments and the set of values for fuel usage are at least equal to or better than those values for the other routes in the number of segments; incrementing a variable for the number of segments that has been dominated by another set of segments so as to form an incremented variable, the incremented variables including at least wind and current; performing a second evaluation of the number of segments with variables that have been incremented; selecting a segment from among the set of segments to form a selected segment, the selected segment based on the number of objectives and the incremented variables;
adding one of the selected segment from the set of segments to the route between the start point and the end point so as to add a group of waypoints between two waypoints in the route with respect to the region of interest; androuting the vessel from the start point to the end point using the group of waypoints. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for routing a vessel from a start point to an end point, the method comprising:
-
generating initial routes on a processor; determining on the processor whether the routes include segments that pass through a region of interest; generating new routes from the initial routes, wherein the new routes are based on modifications to the initial routes; adding waypoints with respect to the region of interest to any of the new routes that cross the region of interest; performing an evaluation on the processor of the new routes to generate values for a number of objectives for the new routes, the number of objectives including at least two objectives selected from the group consisting of;
lateness, fuel consumption, safety of the cargo, safety of the vessel, comfort, maintenance, detectability, and gas emissions;identifying a set of potential routes from the new routes, the set of potential routes dominating the new routes for both fuel usage and arrival time such that the values of fuel consumption and lateness for each of the potential routes are at least equal to or better than the values of fuel consumption and lateness for the other routes in the new routes; determining whether a desired convergence has occurred for the set of potential routes, the desired convergence established when new routes have not been added to set of potential routes in a selected number of generations of new routes and their evaluation; performing the steps of using the set of potential routes as the initial routes, generating the new routes from the initial routes, wherein the new routes are based on the modifications to the initial routes; adding the waypoints with respect to the region of interest to the any of the new routes that cross the region of interest; and
performing the evaluation using the new routes to generate values for the number of objectives for the new routes until the desired convergence has occurred;incrementing a variable for the number of segments that has been dominated by another set of segments; performing a second evaluation of the number of segments with variables that have been incremented; selecting a selected route in the set of potential routes based on the number of objectives for each route in the potential routes; and routing the vessel from the start point to the end point using selected route. - View Dependent Claims (13)
-
-
14. A vessel routing system comprising:
-
a processor configured to execute a route generation tool configured to generate new routes from a start point to an end point based on a number of at least four objectives, the at least four objectives comprising arrival time, fuel usage, winds, and currents; the processor further configured, responsive to a segment between two waypoints in a route in the routes crossing a region of interest, to add a group of waypoints between the two waypoints with respect to the region of interest; the processor configured to generate a number of routes that provide a desired route for the region of interest; a region of interest database that includes information regarding a number of regions of interest, the processor configured to execute the route generation tool receiving information from the region of interest database; the processor configured to evaluate a predicted performance for the number of new routes based on the at least four of the number of objectives including arrival time, fuel usage, winds, and currents;
identify a set of potential routes from the new routes, the set of potential routes including first segments dominating second segments in the new routes for both fuel usage and arrival time, such that the set of potential routes includes values of fuel usage and arrival time for the potential routes that are at least equal to or better than the values for the other routes in the new routes; and
select a selected route in the set of potential routes based on the number of objectives for each route in the potential routes; and
determine whether a desired convergence has occurred for the set of potential routes, the desired convergence established when new routes have not been added to set of potential routes in a selected number of generations of new routes and their evaluation; andthe processor ordering the vessel to navigate from the start point to the end point using the selected route after the desired convergence is established. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification