Skip to main content Accessibility help

Bi-level Game Model for Interaction between Arctic and Traditional Routes

  • Yangjun Wang (a1) and Ren Zhang (a1)


This paper proposes a bi-level model from the perspective of game theory to describe the effect of the rise of Arctic shipping routes on traditional routes and their response. The upper-level model demonstrates the competition between shipping companies that maximise their own profits via speed adjustment, which can be presented as a generalised Nash equilibrium problem and is solved by the generalised reduced-gradient method. The lower-level model illustrates the response of customers who reassign their demands with an elastic total demand, which is presented as a logit-type multi-path assignment problem and is solved by the iterative balancing method. A case study is used to examine the rationality of the proposed model and algorithm.


Corresponding author


Hide All
Aksenov, Y., Karcher, M., Proshutinsky, A., Gerdes, R., De Cuevas, B., Golubeva, E., Kauker, F., Nguyen, A.T., Platov, G.A., Wadley, M., Watanabe, E., Coward, A. and George Nurser, A.J. (2016). Arctic pathways of Pacific Water: Arctic Ocean Model Intercomparison experiments. Journal of Geophysical Research: Oceans, 121(1), 2759.
Andersen, O., Heggeli, T. and Wergeland, T. (1995): ‘Assessment of Potential Cargo from and to Europe via the NSR’, INSROP Working Paper 11-1995.
Bekkers, E., Francois, J. F., & Rojas-Romagosa, H. (2016). Melting ice caps and the economic impact of opening the northern sea route. Economic Journal, 128(1).
Bell, M. G. H. (1995). Stochastic user equilibrium assignment in networks with queues. Transportation Research Part B Methodological, 29(2), 125137.
Ben-Akiva, M. E. and Lerman, S. R. (1985). Discrete choice analysis: theory and application to travel demand (Vol. 9). MIT press.
Bijlsma, S. J. (2008). Minimal time route computation for ships with pre-specified voyage fuel consumption. The Journal of Navigation, 61(4), 723733.
Chernova, S. and Volkov, A. (2010). Economic feasibility of the northern sea route container shipping development. International Journal of Mathematics, 22(9), 12611364.
Choi, K.S., Nam, J.H., Park, Y.J., Ha, J.S. and Jeong, S.Y. (2010). Northern sea route transit analysis for large cargo vessels. The 25th international symposium on Okhotsk sea & sea ice. Mombetsu, Hokkaido, Japan 21–26 February, 194200.
Choi, M., Chung, H., Yamaguchi, H. and Nagakawa, K. (2015). Arctic sea route path planning based on an uncertain ice prediction model. Cold Regions Science & Technology, 109, 6169.
Comiso, J. C. and Nishio, F. (2008). Trends in the sea ice cover using enhanced and compatible AMSR-E, SSM/I, and SMMR data. Journal of Geophysical Research: Oceans, 113(C2).
Corbett, J. J., Wang, H. and Winebrake, J. J. (2009). The effectiveness and costs of speed reductions on emissions from international shipping. Transportation Research Part D: Transport and Environment, 14(8), 593598.
Countryman, A. M., Francois, J. F. and Rojas-Romagosa, H. (2016). Melting ice caps: implications for Asian trade with North America and Europe. International Journal of Trade and Global Markets, 9(4), 325369.
Debreu, G. (1952). A social equilibrium existence theorem. Proceedings of the National Academy of Sciences of the United States of America, 38(10), 886893.
Dykstra, D. L. (2001). Commercial management in shipping. Lancet, 357(9254), 407–8.
Golias, M. M., Saharidis, G. K., Boile, M., Theofanis, S. and Ierapetritou, M. G. (2009). The berth allocation problem: optimizing vessel arrival time. Maritime Economics & Logistics, 11(4), 358377.
Ha, J.S., Choi, K.S., Nam, J.H. and Park, I.H. (2011). Supporting High Latitude Transit Analysis with NSR/NWP Ice and Environmental Information. The 26th International Symposium on Okhotsk Sea & Sea Ice, Mombetsu, Japan.
Harker, P. T. (1991). Generalized Nash games and quasi-variational inequalities. European Journal of Operational Research, 54(1), 8194.
Hogben, N. and Lumb, F.E. (1967). Ocean Wave Statistics. HMSO for the National Physical Laboratory, London.
Kotovirta, V., Jalonen, R., Axell, L., Riska, K. and Berglund, R. (2009). A system for route optimization in ice-covered waters. Cold Regions Science & Technology, 55(1), 5262.
Lam, W. H. K. and Zhou, J. (2000). Optimal fare structure for transit networks with elastic demand. Transportation Research Record Journal of the Transportation Research Board, 1733(1), 814.
Lang, N. and Veenstra, A. (2010). A quantitative analysis of container vessel arrival planning strategies. OR Spectrum, 32(3), 477499.
Lasdon, L. S., Waren, A. D., Jain, A. and Ratner, M. (1978). Design and testing of a generalized reduced gradient code for nonlinear programming. ACM Transactions on Mathematical Software (TOMS), 4(1), 3450.
Liu, M. and Kronbak, J. (2010). The potential economic viability of using the northern sea routes (nsr) as an alternative routes between Asia and Europe. Journal of Transport Geography, 18(3), 434444.
McCallum, J. (1996). Safe Speed in Ice: An Analysis of Transit Speed and Ice Decision Numerals. Ship Safety Northern (AMNS) (Transport Canada, Ottawa).
Melia, N., Haines, K. and Hawkins, E. (2016). Sea ice decline and 21st century trans-Arctic shipping routes. Geophysical Research Letters, 43(18), 97209728.
Motte, R., Burns, R. S. and Calvert, S. (1988). An overview of current methods used in weather routeing. The Journal of Navigation, 41(1), 101114.
Mulherin, N. D., Eppler, D. T., Proshutinsky, T. O., Farmer, L. D. and Smith, O. P. (1996). Development and results of a Northern Sea Route transit model (No. CRREL-96-5). Cold Regions Research and Engineering Lab Hanover NH.
Nam, J. H., Park, I., Lee, H. J., Mi, O. K., Choi, K. and Seo, Y. K. (2013). Simulation of optimal arctic routes using a numerical sea ice model based on an ice-coupled ocean circulation method. International Journal of Naval Architecture & Ocean Engineering, 5(2), 210226.
Norstad, I., Fagerholt, K. and Laporte, G. (2011). Tramp ship routing and scheduling with speed optimization. Transportation Research Part C: Emerging Technologies, 19(5), 853865.
Notteboom, T. E. (2006). The time factor in liner shipping services. Maritime Economics & Logistics, 8(1), 1939.
Psaraftis, H. N. and Kontovas, C. A. (2013). Speed models for energy-efficient maritime transportation: A taxonomy and survey. Transportation Research Part C: Emerging Technologies, 26, 331351.
Ragner, C. L. (2000). Northern sea route cargo flows and infrastructure-present state and future potential. Fridtjof Nansen Institute.
Ronen, D. (1982). The effect of oil price on the optimal speed of ships. Journal of the Operational Research Society, 33(11), 10351040.
Schøyen, H. and Bråthen, S. (2011). The Northern Sea Routes versus the Suez Canal: cases from bulk shipping. Journal of Transport Geography, 19(4), 977983.
Smith, L. C. and Stephenson, S. R. (2013). New trans-arctic shipping routes navigable by midcentury. Proceedings of the National Academy of Sciences of the United States of America, 110(13), 1191–5.
Somanathan, S., Flynn, P. and Szymanski, J. (2009). The northwest passage: a simulation. Transportation Research Part A: Policy and Practice, 43(2), 127135.
Srinath, B. N. (2010). Arctic shipping: commercial viability of the arctic sea routes. Delft University of Technology, Netherlands.
Stocker, T. (Ed.). (2014). Climate change 2013: the physical science basis: Working Group I contribution to the Fifth assessment report of the Intergovernmental Panel on Climate Change. Cambridge University Press.
Tran, N. K. and Haasis, H. D. (2015). Literature survey of network optimization in container liner shipping. Flexible Services and Manufacturing Journal, 27(2–3), 139179.
Transport Canada. (1998). Marine Safety. Arctic Ice Regime Shipping System (AIRSS) Standards - TP 12259. Government of Canada
Verny, J. and Grigentin, C. (2009). Container shipping on the northern sea route. International Journal of Production Economics, 122(1), 107117.
Wang, S. and Meng, Q. (2012). Sailing speed optimization for container ships in a liner shipping network. Transportation Research Part E: Logistics and Transportation Review, 48(3), 701714.
Wang, S., Meng, Q. and Liu, Z. (2013). Containership scheduling with transit-time-sensitive container shipment demand. Transportation Research Part B Methodological, 54(3), 6883.
Way, B., Khan, F. and Veitch, B. (2015). The Northern Sea Routes vs the Suez Canal Routes: An Economic Analysis Incorporating Probabilistic Simulation Optimization of Vessel Speed. ASME 2015 34th International Conference on Ocean, Offshore and Arctic Engineering, V008T07A010-V008T07A010.
Zhang, X., Tu, J. F., Guo, P. Q., Sun, K. and Ling, X. L. (2009). The economic estimate of Arctic sea routes and its strategic significance for the development of Chinese economy. China Soft Science, s(2), 8693.
Zhou, Y., Wang, W., Song, X. and Peng, Y. (2016). Container shipping network optimisation based on steering vector search pattern. The Journal of Navigation, 70(2), 395410.


Bi-level Game Model for Interaction between Arctic and Traditional Routes

  • Yangjun Wang (a1) and Ren Zhang (a1)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed