An apparatus for determining an optimal route of a maritime ship includes a database configured to store a service speed of the maritime ship. The apparatus further includes a processor configured to generate a plurality of state nodes, to determine a plurality of time sets, to append the plurality of time sets to the plurality of state nodes to obtain a plurality of appended state nodes, to generate a plurality of edges based on the plurality of appended state nodes, to generate a graph based on the plurality of appended state nodes and the plurality of edges, to apply a preliminarily generated optimal route algorithm on the graph to obtain a preliminarily defined route path, and to apply a genetic algorithm based on the preliminarily defined route path to obtain the optimal route of the maritime ship.