摘要 |
<p>The present invention relates to an optimum route planning system for a ship using network modeling. The objective of the present invention is to plan the optimum route of a ship by changing the grid of a dynamic programming method and then applying a Dijkstra′s algorithm, a shortest route algorithm, and an enumeration method to the network. In the optimum route planning system using network modeling to continuously plan and follow the optimum route during the sailing of a ship, the optimum route planning system for a ship using network modeling comprises: a route candidate generation module to generate a plurality of route candidates in accordance to a great circle connecting a departure point to a destination point based on the sailing information of a ship; a network modeling module generating a waypoint of the route candidates based on great-circle sailing by which the ship sails along the great circle connecting the surface of the earth and forming a waypoint network using the waypoint, the departure point, and the destination point; a cost calculation module to calculate costs between nodes forming the waypoint network through a depth first search algorithm; a shortest route calculation module to calculate the shortest route with the minimum costs by calculating routes to all the nodes from the departure point of the waypoint network using the Dijkstra′s algorithm; and a control module to control the operation of components forming the optimum route planning system using network modeling.</p> |