1,852
Views
0
CrossRef citations to date
0
Altmetric
Research Articles

Investigating the effect of Arctic sea routes on the global maritime container transport system via a generalized Nash equilibrium model

, , &

ABSTRACT

This paper proposes a generalized Nash equilibrium model to investigate if Arctic routes can be used as a “relief valve” for current intercontinental sea routes. This model is presented as a Stackelberg form, where the shipping companies correspond to the leaders and the customers correspond to the followers. The competition among shipping companies (leaders), which seek to maximize their profits, can be represented as a generalized Nash equilibrium and solved by the alternating direction method of multipliers algorithm, based on penalization. On the basis of the competition results, the customers (followers) choose the optimal shipping companies; this results in the allocation of container volumes on different sailing routes, which can be described by a logit-type multi-path assignment model. Different scenarios in our modelling show that as shipping speeds decrease through the use of Arctic sea routes, company profits increase. In particular, as navigable days on the Northern Sea Route (NSR) increase, the container trade will increasingly tilt towards this route and shipping companies using it will gain more profits than they did before the opening of this route. At the same time, the proportion of container volume through the Suez Canal will be reduced because it will be less profitable.

Introduction

As the backbone of international trade, maritime transportation accounts for about 80% of the volume transported in world trade (Talley & Ng Citation2013; UNCTAD (United Nations Conference on Trade and Development) Citation2013). Following the openings of the Suez and Panama canals, in 1869 and 1914, respectively, there have been few momentous changes to the world maritime shipping system (Omre Citation2012) Container shipping, which revolutionized shipping in the 1950s and 1960s, has become crowded. For example, the route via the Suez Canal (), the maritime hub linking Europe and Asia, is likely to reach saturation in the coming years. For this and other reasons—including pirates and geopolitical and environmental reasons—it is widely considered urgent to find new sailing routes.

Figure 1. Main maritime shipping routes. (Illustration by B.S. Halpern [T. Hengl; D. Groll], Wikimedia Commons, CC BY-SA 3.0.)

Figure 1. Main maritime shipping routes. (Illustration by B.S. Halpern [T. Hengl; D. Groll], Wikimedia Commons, CC BY-SA 3.0.)

Once unfeasible on account of sea-ice, the Arctic routes, including the Northeast and Northwest passages (), are now of increasing interest. According to the Intergovernmental Panel on Climate Change, Arctic sea ice has suffered an accelerated decrease due to the significant warming in the region since the 1950s and will continue to diminish in the future (IPCC Citation2014). Although there are still large uncertainties, model results have indicated that there will be nearly no ice in the Arctic Ocean in September by the middle of 21st century (e.g., Overland & Wang Citation2013).

Figure 2. Map of the Arctic region showing the Northeast Passage (including the Northern Sea Route) and the Northwest Passage. (Illustration by Susie Harder, Wikimedia Commons, public domain.)

Figure 2. Map of the Arctic region showing the Northeast Passage (including the Northern Sea Route) and the Northwest Passage. (Illustration by Susie Harder, Wikimedia Commons, public domain.)

Compared with traditional maritime routes through the Panama and Suez canals, the distance from China or Japan to the east coast of North America through the Northwest Passage for general types of ships, including container ships, can save 25% to 44% of the total distance, while navigation through the Northeast Passage from Asia to Europe can be 25% to 55% shorter (Andersen et al. Citation1995; Ragner Citation2000; Zhang et al. Citation2009).

The economic viability of polar fleets navigating on current routes after months sailing on the Arctic routes and how shipping companies will adapt to the emergence of the shorter Arctic routes are among the issues considered in the Arctic marine shipping assessment 2009 report (Arctic Council Citation2009). Somanathan et al. (Citation2007, Citation2009) simulated the economic benefits of container shipping between eastern North America and Japan via the north-west route versus the Panama Canal. Verny & Grigentin (Citation2009), Chernova & Volkov (Citation2010) & Srinath (Citation2010) evaluated and analyzed the economic profitability of container shipping through the NSR. Schøyen & Bråthen (Citation2011) made a comparison between the NSR and the Suez Canal route, taking into account geography, ship features and navigation cost, and pointed out that the added choice of the NSR route may improve adaptability in the global shipping supply chain. Liu & Kronbak (Citation2010) calculated the economic potential of using the NSR as an alternative route between Asia and Europe based on different sea-ice conditions in the Arctic. Way et al. (Citation2015) added speed optimization into the LKM and adopted a probabilistic simulation approach. These studies (see also reviews by Wergeland et al. Citation2013, Lasserre Citation2014 and Zhang et al. Citation2016) focus on whether it is more economically advantageous to navigate the Arctic routes or to sail the current routes.

Existing models fail to account for a number of important issues. One of these is the assumption that no interaction exists between the Arctic sea routes and the current routes, whereas an obvious competitive relationship exists between the routes relative to any origin–destination pair. Also, the existing coupled climate models have great uncertainties in estimating the annual navigable days on the Arctic routes. However, it is predictable that the original equilibrium of the container transport industry () is bound to be seriously disturbed by the opening of the Arctic routes. With incomplete information, can we predict how the global container shipping will change with the rise of the Arctic routes? Game theory is a powerful tool to describe the dynamic equilibrium in the world container shipping market and in this paper we present a game model in Stackelberg form to illustrate the issues mentioned above.

Figure 3. The equilibrium of demand and supply between shipping companies and customers.

Figure 3. The equilibrium of demand and supply between shipping companies and customers.

A game model

As the leaders, shipping companies maximize their profits by speed adjustment in the case of a fixed charge. In their literature review, Tran & Haasis (Citation2015) pointed out that navigation time and economic cost are two main factors in the optimization of shipping costs, which are closely related to the distance of routes and the speed of ship. Navigation distance is an inherent attribution of route, while the sailing speed manipulated by shipping companies can be taken as a strategy set in this game. Ronen (Citation1982), Wang & Meng (Citation2012) and Psaraftis & Kontovas (Citation2013) investigated the relationship between navigation speed and fuel consumption. Corbett et al. (Citation2009), Lang & Veenstra (Citation2010) and Norstad et al. (Citation2011) further studied the economic effects of ship velocity on shipping costs and illustrated that shipping costs can be effectively reduced by speed adjustment, which is likely to enhance the competitiveness of shipping companies. As the followers, customers choose shipping companies on the basis of the competition results and thereby affect which routes are used (Zhou et al. Citation2005).

To clarify the model proposed in this paper, consider first a set I of players (shipping companies) in an incomplete game (for model notations, see ). Each shipping company iI has its attribution vector (navigable days) OpenWater(nm)=3.3×NavigableDays+6100, cirkCi, where scenario set kK, route set rRw and Ci=Ci11××Cirk.

Table 1. Notations used in the model.

For each shipping company, its probability of attribution vector can be written as:

(1) πici=Zi(ci|ci)(1)

And the subjective probability distribution can be expressed as:

(2) Zi(ci|ci)=Zi(ci,ci)/ciZi(ci,ci)(2)

The payoff function of shipping company i can be obtained as:

(3) Ui=Uis1,,sn,c1,,cn,sS,cC,(3)

where s1,,sn is the strategy set and Si=S1××Sn is the vector space.

Thus the whole Stackelberg model can be seen as an incomplete n person game that can be written as:

(4) G=S1,,Sn,C1,,Cn,U1,,Un,Z1,,Zn(4)

From Eqns. 13, we have the expected payoff function which is expressed as:

(5) EUi=ciUis1,,sn,ci,ciπici=ciUis1,,sn,ci,ciZici,ciciZici,ci(5)

Therefore, the competition process among shipping companies can be described as an optimization problem. For any iI, we need to solve:

(6) maxiIEUi(6)
(7) si=argmaxiIEUi(7)

Secondly, we note that the payoff function and strategy set of shipping company i in this model depends on other shipping companies’ strategy sets. Therefore, the competition between shipping companies can be presented as a generalized Nash equilibrium problem (Debreu Citation1952), which can be expressed as:

(8) Ui=Uisi,si,siSisi(8)

In this paper, Equation (8) can be presented as a structural variational inequality problem and can be solved by the alternating direction method of multipliers based on penalization (Wei et al. Citation2014).

Finally, when considering the competition results among shipping companies, customers choose the optimal shipping companies and assign the container shipping demand on different routes by a logit-type multi-path assignment model.

Model construction

Competition mechanism between shipping companies

Consider that there are Arctic shipping companies, which navigate on the Arctic routes when ice conditions permit it and otherwise navigate on the current routes, and there are non-Arctic shipping companies, which sail on the current routes all the year around.

During a constant navigation circle (usually one year), the average total travel cost per trip, with a given ice-condition scenario, generally includes four parts: the shipbuilding fee, voyage fee, operating cost and fuel consumption cost, which can be obtained as:

(9) Qik=Pccik+Pocik+Pfcik+Pvcik,(9)

where the average shipbuilding fee per trip under certain a given ice condition can be expressed as:

(10) Pccik=Pci×TikT, iI(10)

T is the navigation circle and Tik can be described by:

(11) Tik=rRwTwr+llrkSilVilcirkT,kK,iI(11)

Pocik can be obtained as:

(12) Pocik=Poi×Tik,kK,iI(12)

For a given ship type, the fuel consumption per unit distance is proportional to the square of the speed (Dykstra Citation2005). Therefore, we have:

(13) Pfcik=PfrRwcirkTllrkFˉilVˉil2Sil,kK,iI,rRw(13)

Each route has its own voyage fee, which includes such expenses as tolls, ice-breaking fees and pilotage fee, which we obtain as:

(14) Pvcik=rRwcirkTPvcr,kK,iI(14)

From Eqns. 914, the average total travel cost per trip in the case of given ice conditions can be rewritten as:

Qik=Pccik+Pocik+Pfcik+Pvcik
=PciT+PoirRwTwr+llrkSilVilcirkT+PfrRwcirkTllrkFˉilVˉil2Sil+rRwcirkTPvcr,kK,iI,rRw
(15)

Assignment of container shipping demand

We employ a logit-type multi-path assignment model, which is widely used in allocation problems to present the assignment mechanism of container shipping demand between the Arctic routes and the current routes. It can be expressed as:

(16) Dik=eθAikiIeθAikDk,kK,iI,(16)

where the actual shipping cost is composed of the charge by shipping company and the navigation time cost, which can be expressed by:

(17) Aik=λPik+Tik,kK,iI,(17)

where λ is the weight coefficient that reflects the relationship between time cost and economic cost in the actual shipping cost.

Profits of the arctic and non-Arctic shipping companies

Based on Equation (15), the payoff function (profits) of shipping company i can be rewritten as:

(18) Uik=PikQik×DikCC=PikPciT+PoirRwTwr+llrkSilVilcirkTPfrRwcirkTllrkFˉilVˉil2SilrRwcirkTPvcreθAikiIeθAikDkCC,kK,iI,rRw(18)

And the expectance profits of shipping company i can be expressed as:

(19) maxVil,Di(Ui)=kKrRwZicirk|cirkUik=kKrRwπicirkUik=kKrRwπicirkPikPciT+PoirRwTwr+llrkSilVilcirkTPfreRwcirkTllrkFˉilVˉil2SilreRwcirkTPvcreθAikiIeθAikDkCC,kK,iI,rRw(19)

Solution algorithm

In the Stackelberg game with incomplete information described above, our goal is to solve the following constrained optimization problem as:

(20) maxUiVi,Vi,iI(20)
(21) hiVi0(21)
(22) giVi,Vi0,(22)

where Vi={Vil|lLrk, rRw, kK} and Vi={Vil|lLrk, rRw, kK}

This generalized Nash equilibrium problem was first solved using the penalty function optimization method developed by Pang & Fukushima (Citation2009), reducing generalized Nash equilibrium problem to a standard Nash equilibrium problem. Therefore, Eqns. 2022 can be rewritten as:

(23) minUiVi, Vi1ρj=1njloggijVi,Vi(23)
(24) hiVi0(24)
(25) s.t.giVi,Vi0(25)

Equations 2325 are equivalent to finding solutions of a variational inequality problem, such that

(26) VVTFV+GV0, V=Vi,ViΞ,(26)

where

(27) FV=ViUiVi,Vii=1N(27)
(28) GV=1ρj=1njVigijVi,VigijVi,Vii=1N(28)

(29) xxTFx+yyTGy0,x,yΩ,(29)

where

(30) Ω=x,yΞ×Rn|xy=0},(30)

(31) Lρ=zzHz0,zZ,(31)

where

(32) z=xyλ,Hz=FxλGy+λxy, Z=Ξ×Rn×Rn(32)

The purpose of this paper therefore becomes to solve a structural variational inequality problem and can be solved by the alternating direction method of multipliers with penalization (see ). In this algorithm, two sub-problems are solved by a modified extragradient method (Bnouhachem et al. Citation2009) and the convergence criterion Jk is strictly proved by Wei et al. (Citation2014).

Figure 4. Algorithm flow of the alternating direction method of multipliers with penalization.

Figure 4. Algorithm flow of the alternating direction method of multipliers with penalization.

Numerical experiment

The proposed model and algorithm are used to simulate the economic potential of the NSR compared to the Suez Canal route between Asia and Europe (see ), as the LKM did using practical data and a scenario analysis method. The simulated scenarios and data first used in the LKM are as follows. From Yokohama to Rotterdam, the navigation distance via the NSR is 7100 nautical miles, whereas the current route via the Suez Canal is 11 460 miles. The navigable days on the NSR per year are assumed to be 91 days in Scenario 1, 182 days in Scenario 2 and 274 days in Scenario 3. The maximum speed of a ship in open water is no more than 25 knots while in ice-covered water it is less than 10 knots. The fuel price is assumed to be 250 USD per tonne. In open water, the standard fuel consumption is 0.5 ton/nautical mile at 18 knots, while in ice-covered water the standard fuel consumption is 0.3 tonne/nautical mile at 10 knots. The average pilotage and ice-breaking fee in the NSR is 44 6000 USD per transit. The voyage fee via the Suez Canal is 240 800 USD per trip. The price of a ship with 4300 TEU on the NSR is 5.28 million USD, whereas a ship with the same cargo capacity using the Suez Canal is 4.4 million USD. The operating cost (including crew, hull and machinery insurance, protection and indemnity insurance, repairs and maintenance, administration, etc.) on the NSR route is 8925 USD per day, whereas on the Suez Canal route it is 6100 USD per day. The expected charges of all shipping companies are assumed to be the same: 3 million USD per trip. The total container shipping demand is 4.3 million TEU per year. The relationship between navigable days and the length of open water can be expressed as:

(33) OpenWater(nm)=3.3×NavigableDays+6100(33)

Figure 5. The NSR and the current route via Suez Canal.

Figure 5. The NSR and the current route via Suez Canal.

The experimental data and hypotheses mentioned above are substituted into the proposed model where two equilibriums are presented. The first equilibrium, which is the competition result among shipping companies that navigate via the Suez Canal before the NSR opening, is Stage 1. Stage 2 represents another equilibrium: the result of the competition among shipping companies with the opening of the NSR. In Stage 2, some shipping companies begin to sail on the NSR while others stay on the current route via the Suez Canal. The game begins in Stage 1. Each company maximizes its profits through speed adjustment, which can reduce the total travel cost and attract more customer demand. Finally, the new equilibrium in Stage 2 is reached.

It is hard to use mathematic means to prove the convexity of the payoff function due to its complex formulation. However, by simulation, the convergence of the proposed algorithm in our model is shown in and stable solutions can be obtained.

Figure 6. Convergence of the proposed algorithm in our model.

Figure 6. Convergence of the proposed algorithm in our model.

The profits of the Arctic and non-Arctic shipping companies before speed adjustment are represented by the LKM while our model represents the profits after speed adjustment in the case of three different scenarios. The profits of each scenario and their expectations are presented in . The adjustment speed can be seen in . From and , we can see the speeds on each line route (including the Suez Canal, ice-covered NSR and open-water NSR) decrease while the profits of each company increase after speed adjustment. The expectation profits of the non-Arctic companies have rise by 18.1% (Scenario 1: 20.3%, Scenario 2: 17.8%, Scenario 3: 15.1%) and that of the Arctic companies have rise by 14% (Scenario 1: 20.3%, Scenario 2: 14.1%, Scenario 3: 9.6%). That is to say, the optimization of the navigation speed helps to boost the profits of shipping companies in our proposed model.

Table 2. Navigation speeds in the LKM and our model. Values in the NAC column represent the sailing speeds of ships from non-Arctic companies. Values in the ARC columns represent the sailing speeds of ships from Arctic companies on an open and ice-covered NSR and open water via the Suez Canal.

Figure 7. Comparison between LKM and our model.

Figure 7. Comparison between LKM and our model.

With more navigable days on the NSR, the maximum profits change of the Arctic and non-Arctic shipping companies during two stages and the features of container flow are shown in . We can see from that there are no navigable days on the NSR in the original state, i.e., Stage 1, when all the container shipping companies navigate via the Suez Canal. As the navigable days increase on the NSR, the maximum profits of the non-Arctic companies present a tendency to increase first and then to decrease while the Arctic companies present the opposite trend. The results illustrate that with the opening of the NSR, it gradually shows a higher economic potential than the Suez Canal. In addition, the proportion of container demand on the NSR increases with the increased navigable days. When NSR is entirely open, the container volume on the NSR will account for more than 60% of the total, which also highlights the higher economic potential on the NSR than that of the Suez Canal.

Figure 8. Variation in shipping company profits and NSR container demand with changes in the number of navigable days in the NSR.

Figure 8. Variation in shipping company profits and NSR container demand with changes in the number of navigable days in the NSR.

Conclusion

Simulating the economic potential of the sea routes through the Northeast Passage and the Suez Canal, our model predicts that it will be increasingly profitable for shipping companies to use the NSR and that traffic on this route will grow as sea-ice diminishes. However, the international shipping of container cargo is shaped by many other factors than those considered in this model, including the world economy, politics, environmental considerations other than sea ice and technological developments.

Acknowledgements

The authors thank the reviewers, whose efforts improved this paper.

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported by the National Natural Science Foundation of China (grant nos. 51609254 and 41375002.)

References

  • Andersen O., Heggeli T. & Wergeland T. 1995. Assessment of potential cargo from and to Europe via the NSR. INSROP Working Paper 11-1995. Lysaker, Norway: International Northern Sea Route Programme Secretariat, Fridtjof Nansen Institute.
  • Arctic Council 2009. Arctic marine shipping assessment 2009 report. Tromsø, Norway: Protection of the Arctic Marine Environment Working Group, Arctic Council.
  • Bnouhachem A., Xu M.H., Fu X.L. & Sheng Z. 2009. Modified extragradient methods for solving variational inequalities. Computers & Mathematics with Applications 57, 1–10.
  • Chernova S. & Volkov A. 2010. Economic feasibility of the Northern Sea Route container shipping development. Master’s thesis, Bodø University College, Bodø, Norway.
  • Corbett J.J., Wang H. & Winebrake J.J. 2009. The effectiveness and costs of speed reductions on emissions from international shipping. Transportation Research Part D: Transport and Environment 14, 593–598.
  • Debreu G. 1952. A social equilibrium existence theorem. Proceedings of the National Academy of Sciences of the USA 38, 886–893.
  • Dykstra D.L. 2005. Commercial management in shipping. London: Nautical Institute.
  • He B., Liao L.Z., Han D. & Yang H. 2002. A new inexact alternating directions method for monotone variational inequalities. Mathematical Programming 92, 103–118.
  • IPCC (Intergovernmental Panel on Climate Change) 2014. Climate change 2014: synthesis report. Contribution of Working Groups I, II and III to the fifth assessment report of the Intergovernmental Panel on Climate Change. Core Writing Team, R.K. Pachauri & L.A. Meyer (eds.). Geneva: Intergovernmental Panel on Climate Change
  • Lang N. & Veenstra A. 2010. A quantitative analysis of container vessel arrival planning strategies. OR Spectrum 32, 477–499.
  • Lasserre F. 2014. Case studies of shipping along Arctic routes. Analysis and profitability perspectives for the container sector. Transportation Research Part A: Policy and Practice 66, 144–161.
  • Liu M. & Kronbak J. 2010. The potential economic viability of using the Northern Sea Route (NSR) as an alternative route between Asia and Europe. Journal of Transport Geography 18, 434–444.
  • Norstad I., Fagerholt K. & Laporte G. 2011. Tramp ship routing and scheduling with speed optimization. Transportation Research Part C: Emerging Technologies 19, 853–865.
  • Omre A. 2012. An economic transport system of the next generation integrating the northern and southern passages. Master’s thesis, Department of Marine Technology, Norwegian University of Science and Technology, Trondheim.
  • Overland J.E. & Wang M. 2013. When will the summer be nearly sea ice free? Geophysical Research Letters 40, 2097–2101.
  • Pang J.S. & Fukushima M. 2009. Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Computational Management Science 6, 373–375.
  • Psaraftis H.N. & Kontovas C.A. 2013. Speed models for energy-efficient maritime transportation: a taxonomy and survey. Transportation Research Part C: Emerging Technologies 26, 331–351.
  • Ragner C.L. 2000. Northern sea route cargo flows and infrastructure—present state and future potential. FNI Report 13/2000. Lysaker, Norway: Fridtjof Nansen Institute.
  • Ronen D. 1982. The effect of oil price on the optimal speed of ships. Journal of the Operational Research Society 33, 1035–1040.
  • Schøyen H. & Bråthen S. 2011. The Northern sea route versus the Suez Canal: cases from bulk shipping. Journal of Transport Geography 19, 977–983.
  • Somanathan S., Flynn P. & Szymanski J. 2009. The Northwest Passage: a simulation. Transportation Research Part A: Policy and Practice 43, 127–135.
  • Somanathan S., Flynn P.C. & Szymanski J.K. 2007. Feasibility of a sea route through the Canadian Arctic. Maritime Economics & Logistics 9, 324–334.
  • Srinath B.N. 2010. Arctic shipping: commercial viability of the Arctic sea routes. Master’s thesis, Department of Hydraulic Engineering, City University, London.
  • Talley W.K. & Ng M.W. 2013. Maritime transport chain choice by carriers, ports and shippers. International Journal of Production Economics 142, 311–316.
  • Tran N.K. & Haasis H.D. 2015. Literature survey of network optimization in container liner shipping. Flexible Services and Manufacturing Journal 27, 139–179.
  • UNCTAD (United Nations Conference on Trade and Development) 2013. Review of maritime transport 2013. Geneva: United Nations.
  • Verny J. & Grigentin C. 2009. Container shipping on the northern sea route. International Journal of Production Economics 122, 107–117.
  • Wang S. & Meng Q. 2012. Sailing speed optimization for container ships in a liner shipping network. Transportation Research Part E: Logistics and Transportation Review 48, 701–714.
  • Way B., Khan F. & Veitch B. 2015. The Northern Sea Route vs the Suez Canal Route: an economic analysis incorporating probabilistic simulation optimization of vessel speed. In: ASME 2015 34th International Conference on Ocean, Offshore and Arctic Engineering. Vol. 8. Ian Jordaan Honoring Symposium on Ice Engineering. St. John’s, Newfoundland, Canada, May 31–June 5, 2015. Pp. V008T07A010–V008T07A010. New York: American Society of Mechanical Engineers.
  • Wei Y.Y., Lingling X.U. & Han D.R. 2014. A decomposition method based on penalization for solving generalized Nash equilibrium problems. Scientia Sinica 44, 295.
  • Wergeland T. 2013. Northeast, Northwest and Transpolar passages in comparison. In W. Østreng et al. (eds.): Shipping in Arctic waters: a comparison of the Northeast, Northwest and Trans Polar passages. Pp. 299–352. Berlin: Springer–Praxis.
  • Zhang X., Jing-Fang T.U., Guo P.Q., Sun K. & Ling X.L. 2009. The economic estimate of Arctic Sea routes and its strategic significance for the development of chinese economy. China Soft Science 2009-S2. 86–93.
  • Zhang Y., Meng Q. & Ng SH 2016. Shipping efficiency comparison between Northern Sea Route and the conventional Asia–Europe shipping route via Suez Canal. Journal of Transport Geography 57, 241–249.
  • Zhou J., Lam W.H.K. & Heydecker B.G. 2005. The generalized Nash equilibrium model for oligopolistic transit market with elastic demand. Transportation Research Part B 39, 519–544.