Determination of an economical shipping route considering the effects of sea state for lower fuel consumption
 Author: Roh MyungIl
 Organization: Roh MyungIl
 Publish: International Journal of Naval Architecture and Ocean Engineering Volume 5, Issue2, p246~262, 30 June 2013

ABSTRACT
With increases in international oil prices, the proportion of fuel cost to the operational costs of a ship is currently increasing. To reduce fuel cost, a method for determining an economical route for a ship based on the acquisition of the sea state and the estimation of fuel consumption is proposed. The proposed method consists of three items. The first item is to acquire the sea state information in real time. The second item is to estimate the fuel consumption of a ship according to the sea state. The last item is to find an economical route for minimal fuel consumption based on the previous two items. To evaluate the applicability of the proposed method, it was applied to routing problems in various ocean areas. The result shows that the proposed method can yield economical ship routes that minimize fuel consumption. The results of this study can contribute to energy savings for environmentally friendly ships.

KEYWORD
Economical shipping route , Fuel consumption , Sea state , Optimization.

INTRODUCTION
As oil prices have soared recently, great effort to reduce fuel expenses has been made throughout all industries. According to studies that analyzed the effect of route planning for the economic efficiency of ships, fuel expenses account for more than 40% of the operational cost (Journee and Meijers, 1980).
This study was conducted to find ways to determine economical shipping routes that can minimize fuel expenses by considering the sea state. The sea state includes the wave state regarding wave height and wave direction, and the wind state regarding wind speed and wind direction. Economical shipping route determination has been defined previously as “optimal track routing,” “weather routing,” or “optimal ship routing” (Lee and Kim, 2001).
The most representative method for determining an optimum route is the isochrone method proposed by Hanssen and James (1960), which has been used for a long time because it is easy to calculate. Hagiwara (1989) proposed a revised isochrone method, which is easy to calculate with computers. Jung and Rhyu (1999) conducted a study for determining the economical shipping route using the A^{*} algorithm. Choi et al. (2007) and Park et al. (2004) proposed methods that estimate fuel consumption by calculating the reduced amount of the ship’s speed based on a record of sea voyages and weather forecast data, and determined economical shipping routes using an 8point Dijkstra algorithm. However, these methods do not reflect realtime marine information. In addition, there have been difficulties in finding economical shipping routes in complex maritime areas that have many islands or require considerable memory and time to determine the route. This study proposes a method for determining economical shipping routes after estimating fuel consumption by considering the sea state based on an improved isochrone method.
PROBLEM FOR DETERMINING ECONOMICAL SHIPPING ROUTE
If the sea state of a great circle route (the shortest route connecting two points) is bad when a ship sails across the sea, there is a decision to make. It must be decided whether to continue sailing across the sea while running the risk of facing foul weather, or to change the original route and seek a safer but longer route with good weather.
In the former case, additional fuel is consumed, because additional horse power is needed to compensate the speed loss of the ship in order to reach the destination on time, due to the increase in resistance of the ship due to the rough conditions. In the latter case, additional fuel is consumed because the distance to sail becomes longer than the original route, but there is no decline in the ship’s speed due to the sea state. Therefore, an economical shipping route can be determined if the fuel consumption for both cases is estimated and compared. The sailing time defined as the elapsed time from the start point to the end point can be used as an additional or alternate criterion for determining an economical shipping route. Fig. 1 shows an example.
The problem of determining an economical shipping route is an optimization problem. In this study, the problem is formulated mathematically as follows:
where:
X : ship route
TFOC (Total Fuel Oil Consumption) : total fuel consumption regarding applicable route
ETA (Estimated Time of Arrival) : estimated time of arrival regarding applicable route
ETAreq : required time of arrival (given value)
In this model, the design variable that must be found is the sea route of the ship. Formula (1) refers to the objective function, which suggests that the total fuel consumption regarding an applicable route should be minimized. Formula (2) refers to the constraint that a ship should arrive at the point intended within the required time.
METHOD OF ACQUIRING MARINE INFORMATION
Satellite communication should be used to obtain realtime information for the sea state while at sea. Realtime marine information can be obtained from various sources. This study assumes that realtime marine information is obtained from the European Center for Mediumrange Weather Forecasts (ECMWF) via satellite communication while at sea. The ECMWF was established with eighteen member countries in Europe with 142 experts who developed models, provided mediumrange weather forecasts and weather data, and improved weather forecast techniques. The ECMWF provides longterm weather forecast data based on existing data as well as realtime marine information. 10day weather forecast data is updated every 6
hours with a resolution of 0.5° of longitude and latitude. Longterm weather forecast data is provided for up to 15 years with a resolution of 1.5° of longitude and latitude. The sea state provided includes wind, wave, and atmospheric pressure information, as shown in Fig. 2. The wind state includes wind direction and wind speed. The wave state includes wave height, wave direction, wave period, etc. In this study, 10day weather forecast data was used.METHOD FOR ESTIMATING FUEL CONSUMPTION
Fig. 3 shows the change in ship performance according to the sea state. With bad sea state (i.e. high waves), the total resistance of the ship increases. Ship speed also declines due to the rise in ship resistance, and additional horse power is needed to correct the reduced ship speed, which leads to additional fuel consumption.
In order to estimate fuel consumption according to the sea state, (1) first, the increased amount of ship resistance should be calculated. (2) Second, the reduced amount of ship speed according to the increase in ship resistance should be calculated. (3) Third, the increased amount of horse power to recover the ship speed should be calculated. (4) Lastly, the additional fuel consumption according to the increase in horse power should be calculated.
> Calculation of additional resistance of a ship
To calculate the additional resistance of a ship, the ISO 15016 method (ISO, 2002) was used in this study. Using this method, the increased amount of ship resistance can be calculated according to the actual sea state, regarding the additional resistance relative to the resistance value of the ship in deep sea with no wind, waves, ocean current, and with a smooth hull and propeller surfaces. This information is used for interpreting the result of test runs by classifying the increased amount of ship resistance according to the actual sea state, characterized by the additional resistance comprising six items, as shown in formula (3):
where Δ
R , ΔR_{AW} , ΔR_{AA} , ΔR_{δδ} , ΔR_{ββ} , ΔR_{AS} , and ΔR_{ADIS} refer to the additional ship resistance according to the sea state, additional resistance by waves, additional resistance by wind, resistance correction value by the effect of steering gear (the rudder), resistance correction value by effect of drift, resistance correction value by the effect of water temperature and salinity, and the resistance correction value by the effect of the difference in trim or draft of the ship, respectively.A ship usually encounters irregular waves during navigation. By making use of the response function of the ship in regular waves, the resistance increase of ships in shortcrested irregular waves (Δ
R_{AW} ), in newtons, can be obtained by the formula (4) (ISO, 2002).where:
f : the frequency of the elementary incident wave (1/s)
G : the direction distribution of incidence waves
S( f ): the frequency distribution of incident waves (m2/s)
α : the direction of the elementary incident wave (rad)
: the response function of resistance increase in regular waves (N/m2)
The resistance increase due to wind (Δ
R_{AA} ), in newtons, can be calculated by the formula (5) (ISO, 2002).where:
CAA (φWR) = CAA0？ K (φWR)
CAA (φWR) = the wind resistance coefficient
CAA0 = the wind resistance coefficient in head wind
K (φWR) : the directional coefficient of wind resistance
AXV : the area of maximum transverse section exposed to the wind (m2)
VWR : the relative wind velocity (m2)
φWR : the relative wind direction (rad)
ρA : the mass density of air (kg/m3)
The resistance increase due to steering required by course keeping ( Δ
R_{δδ} ), in newtons, can be calculated by the formula (6) (ISO, 2002).where:
AR : the rudder area (m2)
tR : the resistance deduction fraction due to steering
Veff : the effective inflow velocity to rudder (m/s)
δR : the rudder angle (rad)
λR : the aspect ratio of rudder
The resistance increase due to drifting (Δ
R_{ββ} ), in newtons, can be calculated by the formula (7) (ISO, 2002).where:
ρ : the mass density of sea water (kg/m3)
d : the draft of ship (m)
V0 : the ship speed in stagnant water
β : the drift angle (rad)
The resistance correction value by the effect of water temperature and salinity ( Δ
R_{AS} ), in newtons, can be calculated by the formula (8) (ISO, 2002).where:
RT0 : the total resistance at contractually specified water temperature and salt content which may be derived from model tests (N)
CT0 : the total resistance coefficient for contractually specified water temperature and salt content
RF : the frictional resistance at actual water temperature and salt content in navigation (N)
CF : the frictional resistance coefficient for actual water temperature and salt content in navigation
CF0 : the frictional resistance coefficient for the contractually specified water and salt content
ρ : the water density for actual water temperature and salt content in navigation (kg/m3)
ρ0 : the water density for the contractually specified water and salt content (kg/m3)
S : the wetted surface area of ship (m2)
Finally, the resistance correction value by the effect of the difference in trim or draft of the ship (Δ
R_{ADIS} ), in newtons, can be calculated by the formula (9) (ISO, 2002).where:
RT : the total resistance which may be derived from model test (N)
Δ : the displacement during navigation (ton)
Δ0 : the displacement as contractually specified (ton)
> Calculation of the reduction of ship speed according to additional resistance
In this study, the reduced amount of ship speed according to additional resistance was calculated by calculating the interpretation of a test run that was provided by ISO 15016. This method calculates the changed amount of ship speed using formula (10):
where:
δV : the changed amount of ship speed by additional resistance
δVAR : the changed amount of ship speed by resistance increase
δVAC : the changed amount of ship speed by current
δVAA : the changed amount of ship speed by air resistance
δVAS : the changed amount of ship speed by shallow water
> Calculation of the increase of horse power for correcting ship speed
Additional horse power is needed to correct a reduced ship speed to the initial ship speed. The increased amount of horse power that is needed to correct the ship speed is calculated using formula (11), which was proposed by Nakamura and Naito (1972), and formula (12) by Townsin and Kwon (1993):
where:
δ P: the increased amount of horse power needed to correct ship speed
N0P , Q0P : the number of propeller revolutions and amount of torque in stagnant water when the ship speed is V0
δQP , δNP : the increase in thrust and increase in the number of revolutions by the reduction in ship speed
where:
δP : the increased amount of horse power needed to correct ship speed
δV : the reduced amount of ship speed by additional resistance
V0 : the ship speed in stagnant water
n : a constant that varies according to the kind of ship
> Estimation of additional fuel consumption according to the increase in horse power
The total fuel consumption for an applicable route can be estimated by formula (13):
where
FOC refers to the fuel consumption that does not consider the changing sea state, andδ FOC refers to the additional fuel consumption according to the increase in horse power that considers the sea state.δ FOC can be estimated as follows:where:
SFOC (Specific Fuel Oil Consumption) : fuel consumption ratio of main engines (g/hp·h)
δP: increased amount of horse power to correct ship speed
ETA (Estimated Time of Arrival) : estimated time of arrival regarding an applicable route
METHOD FOR DETERMINING ECONOMICAL SHIPPING ROUTE
> Overview of the isochrone method
The isochrone method was proposed for manual use by a navigator for route planning. An isochrone is a set of connected points that a ship can reach within a given time limit starting from one point and going in all possible directions, as shown in Fig. 4. The points are dependent on the ship’s performance according to the sea state. The first isochrone (S_{1}) shows possible routes for a given time limit from the point of departure. From each point belonging to S_{1}, a perpendicular line to a tangent is determined in order to draw the second isochrone (S_{2}). A segment of the line representing the distance that the ship can reach within the next time limit defines a point on S_{2}. A set of such connected points forms S_{2}. The next isochrones (S_{3}, S_{4}, …) are generated similarly.
> Proposal of the improved isochrone method
While the isochrone method proposed by Hanssen and James can determine an economical shipping route in a short time with ease, there are difficulties in applying it to complex maritime areas. There are two main disadvantages of the method. The first is that this method is hard to apply to the determination of an economical shipping route with obstacles such as islands. The method does not consider interferences between isochrones and islands. The second is known as an “isochrone loop” (Wisniewski, 1991). Such a loop is an irregularity in the shape of an isochrone caused by the nonconvexity of a ship’s performance for a given sea state. The isochrone loops propagate with the number of isochrones, and make the procedure inapplicable for determining an economical shipping route as a result. This study proposes a method that improves upon the existing isochrone method. To solve the first disadvantage, an interference check between the isochrones and islands is performed while determining a set of connected points for the next isochrone. To solve the second disadvantage, a segment of the line representing the distance that the ship can reach within the next time limit is not fixed to the perpendicular to the tangent of the isochrone. The overall algorithm of the proposed method is as follows. Fig. 5 shows an example of determining an economical shipping route whose fuel consumption is the lowest from the starting point to the point of arrival.
(1) Step 1: draw isochrones S1 by connecting points that can be reached within a given time limit, after considering obstacles through an interference check, and the sea state from the point of departure (A) to each direction determined by the user, as shown in Fig. 5. For example, in the case that there are obstacles such as land and an island in the applicable direction, going toward the direction is not possible. Then, the distance that can be reached within the time limit according to the sea state is determined by considering the reduction in ship speed and its correction.
(2) Step 2: find a point whose distance to the point of arrival (B) is the shortest among points that can be reached within the given time limit in each direction from each point on isochrones S1, and then make S2 by connecting them. As shown in Fig. 5, some lines for the given direction are interfered with by an island. These lines are adjusted and shrunk through intersection calculation.
(3) Step 3: draw isochrones by repeating step 2. Through the repeat of Steps 2 and 3, all isochrones of the first to the last isochrones can be made.
(4) Step 4: connect points on Sf , the last isochrones, and the point of arrival.
(5) Step 5: calculate fuel consumption according to routes and then determine the route whose fuel consumption is the lowest as an economical shipping route.
> Comparison of performance with existing algorithm
In this study, the performance of the improved isochrone method is compared with the A^{*} algorithm (Jung and Rhyu, 1999) in order to verify the efficiency of the improved isochrone method.
A^{*} algorithm
The A^{*} algorithm is a graph search algorithm that searches for a route from an initial node (starting point) to an objective node (point of arrival). As shown in Fig. 6(a), there are 8 directions that can be searched from one point. 8 nodes (node 1  node 8) can be reached from point A, which is the starting point. Node 8 is stored in a search list, since it is the closest to B, which is the point of arrival. 7 nodes (node 1  node 7) are stored in a candidate list according to their proximity to the point of arrival. Once a search is done at node 8, node 8’ is stored in the search list, and then the remaining nodes (node 1’  node 7’) are stored in the candidate list according to their proximity to the point of arrival (see Fig. 6(b)). The shortest route from the starting point to the point of arrival can be found by applying this process to nodes that were stored in search list (see Fig. 6(f)). The A^{*} algorithm can be applied to complex maritime areas that have many islands, but it requires considerable memory and time since it inspects all areas one by one.
Comparison of performance through examples
The results of the performance comparison with the A^{*} algorithm for simple examples are summarized in Fig. 7. As shown in Fig. 7(a), the A^{*} algorithm finds a route whose distance is somewhat longer than that of the isochrone method, because the A^{*} algorithm searches focus on neighboring nodes. Table 1 shows the calculation results for the examples using the two methods.
EXAMPLES OF DETERMINING ECONOMICAL SHIPPING ROUTE
A Very Large Crude oil Carrier (VLCC) with 270,000
tons of dead weight was applied to problems for the determination of an economical shipping route in order to verify the efficiency of the proposed method. A total of 3 examples with short to long distances are presented.> Application to shortdistance route from Korea to Taiwan
As shown in Fig. 8, the first applied route covered areas among ship routes from Busan in Korea to Kaoshsiung in Taiwan, which is a relatively short route. Data provided by ECMWF were used for the sea state of the areas. Marine information was expressed as Beaufort Number (BN) for convenience. BN is an index that indicates the sea state, with a greater value corresponding to a worse sea state.
In this example, it was assumed that a ship passes between A and B, where the sea state is bad (marked as an ellipse in Fig. 8). Various routes were searched based on the improved isochrone method (see Fig. 9), and an economical shipping route was determined by estimating the fuel consumption for two routes among various routes. The route from A to B was divided into isochrone sections with a certain time, and then fuel consumption was estimated by calculating the additional resistance of the ship, the reduction of ship speed, and the additional horse power, by considering the sea state for each section. Table 2 shows the result of estimating fuel consumption for each sea route.
As shown in Table 2, ship route 2 provides the shortest distance amounting to 900.01
NM , but it requires a greater fuel consumption of 275.66tons due to the increase in horse power for correction of the ship speed. Additionally, the route can be risky since the overall sea state is bad. Ship route 1, whose sea state is better than that of ship route 2, shows a lower fuel consumption of 221.88tons , because the increase in fuel consumption due to the sea state is relatively small, although the sail distance of ship route 1 is longer than ship route 2, amounting to 984.38NM . Therefore, it can be concluded that ship route 1 is the economical shipping route with the lowest fuel consumption.> Application to medium distance route from Honolulu to Seattle
Next, the proposed method is applied to a mediumdistance route from Honolulu to Seattle in the USA, as shown in Fig. 10. Data provided by ECMWF was also used for the sea state of the areas. Similarly, it was assumed that a ship passes from A to B, where the sea state is bad in this example. Various routes were searched based on the improved isochrone method (see Fig. 11), and an economical shipping route was determined by estimating the fuel consumption for three routes among various alternatives. As shown in Fig. 11, the route from A to B was divided into isochrone sections with a certain time, and then the fuel consumption was estimated by considering the sea state for each section. Table 3 shows the result of estimating fuel consumption for each sea route.
As shown in Table 3, ship route 2 provides the shortest distance of 1,570.71
NM , but it requires a greater fuel consumption of 321.34tons due to the increase in horse power for correction of the ship speed, and the risk is elevated due to the bad overall sea state. Ship route 3, whose sea state is better than that of ship route 2, shows a similar fuel consumption of 320.01tons , because the increase in fuel consumption according to the sea state is relatively small, although the sail distance of ship route 3 is longer than ship route 2, amounting to 1,754.35NM . Ship route 1, whose sea state is better than that of ship route 2, shows a lower fuel consumption of 312.72tons , because the increase in fuel consumption according to the sea state is relatively small, although the sail distance of ship route 1 is longer than ship route 2, amounting to 1,709.56NM . Therefore, it can be concluded that ship route 1 is the economical shipping route with the lowest fuel consumption.> Application to longdistance route from Japan to USA
The final example is for a longdistance route from Yokohama in Japan to Long Beach in the USA, as shown in Fig. 12. Similarly, it was assumed that a ship passes between A and B, where the sea state is bad in this example. Various routes were searched based on the improved isochrone method (see Fig. 13), and an economical shipping route was determined by estimating the fuel consumption for three routes among various routes. As shown in Fig. 13, the route from A to B was divided into isochrone sections with a certain time, and then the fuel consumption was estimated by considering the sea state for each section. Table 4 shows the result of estimating fuel consumption for each sea route.
As shown in Table 4, ship route 2 provides the shortest distance of 4,886.06
NM , but it requires a greater fuel consumption of 938.69tons due to the increase in horse power for correction of the ship speed, and the route can be risky since the overall sea state is bad. Ship route 3, whose sea state is better than that of ship route 2, shows a greater fuel consumption of 971.69tons , because of the increase in fuel consumption according to the sail distance of ship route 3, which amounts to 5,115.68NM , a relatively long distance. Ship route 1, whose sea state is better than that of ship route 2, shows a lower fuel consumption of 936.33tons because of the increase in fuel consumption according to the sea state, is relatively small, although the sail distance of ship route 1 is longer than ship route 2, amounting to 5,095.76NM . Therefore, it can be concluded that ship route 1 is the economical shipping route with the lowest fuel consumption. Finally, Table 5 shows a summary for the 3 examples. The improved isochrone method yielded the best result of reduced fuel consumption in the example for the route from Korea to Taiwan.CONCLUSION AND FUTURE WORKS
This study was conducted to find a way to determine economical shipping routes based on realtime marine information and the estimation of fuel consumption. Marine information was obtained from ECMWF, and the additional resistance applied to ships according to the sea state was estimated, based on which the additional horse power to correct the reduction in ship speed was estimated. Then, the fuel consumption of the ship was estimated. Based on these calculations, an economical shipping route was determined using the improved isochrone method. The findings were applied to actual maritime areas in order to verify the efficiency of the method. Plans have been made to improve the reliability and utility of the proposed method by studying ways to estimate fuel consumption more precisely, and applying the findings to more practical examples in the future. Particularly, to improve the estimation of fuel consumption, a method of using actual operating data from shipping companies will be investigated and incorporated into the proposed method.

[Fig. 1] Example of determining an economical shipping route.

[Fig. 2] Acquisition of the sea state from ECMWF.

[Fig. 3] Scenario of the change in ship performance according to the sea state.

[Fig. 4] Overview of the isochrone method.

[Fig. 5] Example of determining an economical shipping route using the improved isochrone method.

[Fig. 6] Example of determining an optimal route using the A* algorithm.

[Fig. 7] Comparison of the improved isochrone method with the A* algorithm for 4 examples.

[Table 1] Comparison of the improved isochrone method with the A* algorithm for 4 examples.

[Fig. 8] Example of the route between Korea and Taiwan ocean areas.

[Fig. 9] Determining an economical shipping route using the improved isochrone method for the route from Korea to Taiwan.

[Table 2] Result of determining an economical shipping route using the improved isochrone method for the route from Korea to Taiwan.

[Fig. 10] Example of the route between Honolulu and Seattle ocean areas.

[Table 3] Result of determining an economical shipping route using the improved isochrone method for the route from Honolulu to Seattle.

[Fig. 11] Determining an economical shipping route using the improved isochrone method for the route from Honolulu to Seattle.

[Fig. 12] Example of the route between Japan and USA ocean areas.

[Fig. 13] Determining an economical shipping route using the improved isochrone method for the route from Japan to USA.

[Table 4] Result of determining an economical shipping route using the improved isochrone method for the route from Japan to USA.

[Table 5] Comparison of the results of determining an economical shipping route using the improved isochrone method.