Skip to main content

Advertisement

SpringerLink
Log in

Grid data extraction algorithm for ship routing

  • Original Paper
  • Published:
Theoretical and Applied Climatology Aims and scope Submit manuscript

Abstract

With the aim of extracting environmental data around routes, as the basis of ship routing optimization and other related studies, this paper, taking wind grid data as an example, proposes an algorithm that can effectively extract the grid data around rhumb lines. According to different ship courses, the algorithm calculates the wind grid index values in eight different situations, and a common computational formula is summarised. The wind grids around a ship route can be classified into ‘best-fitting’ grids and ‘additional’ grids, which are stored in such a way that, for example, when the data has a high-spacing resolution, only the ‘best-fitting’ grids around ship routes are extracted. Finally, the algorithm was implemented and simulated with MATLAB programming. As the simulation results indicate, the algorithm designed in this paper achieved wind grid data extraction in different situations and further resolved the extraction problem of meteorological and hydrogeological field grids around ship routes efficiently. Thus, it can provide a great support for optimal ship routing related to meteorological factors.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Böttner C-U (2007) Weather routing for ships in degraded conditions. International Symposium on Safety, Security and Environmental Protection. National Technical University of Athens, Athens

    Google Scholar 

  • Delitala AMS, Gallino S, Villa L, Lagouvardos K, Drago A (2010) Weather routing in long-distance Mediterranean routes. Theor Appl Climatol 102(1–2):125–137. doi:10.1007/s00704-009-0238-2

    Article  Google Scholar 

  • Hearn D, Baker P (2004) Computer graphics with OpenGL. Pearson Prentice Hall, California

    Google Scholar 

  • Kosmas OT, Vlachos DS (2012) Simulated annealing for optimal ship routing. Comput Oper Res 39(3):576–581. doi:10.1016/j.cor.2011.05.010

    Article  Google Scholar 

  • Li YK (2010) Analysis on temporal and spatial distribution of ocean wind around the typical routes of the ocean ship. Masters thesis, Dalian Maritime University

  • Panigrahi JK, Padhy CP, Sen D, Swain J, Larsen O (2012) Optimal ship tracking on a navigation route between two ports: a hydrodynamics approach. J Mar Sci Technol 17(1):59–67. doi:10.1007/s00773-011-0116-3

    Article  Google Scholar 

  • Risien CM, Chelton DB (2008) A global climatology of surface wind and wind stress fields from eight years of QuikSCAT Scatterometer Data. J Phys Oceanogr 38(11):2379–2413. doi:10.1175/2008JPO3881.1

    Article  Google Scholar 

  • Sen D, Padhy CP (2010) Development of a ship weather-routing algorithm for specific application in north Indian Ocean region. The International Conference on Marine Technology, Dhaka, pp 21–27

    Google Scholar 

  • Szlapczynska J (2007) Multiobjective Approach to Weather Routing. TransNav, Int J Mar Navig Saf Sea Transp 1(3):273–278

    Google Scholar 

  • Szlapczynska J (2013) Multicriteria evolutionary weather routing algorithm in practice. TransNav, Int J Mar Navig Saf Sea Transp 7(1):61–65

    Article  Google Scholar 

  • Szlapczynska J, Smierzchalski R (2009) Multicriteria optimization in weather routing. TransNav, Int J Mar Navig Saf Sea Transp 3(4):393–400

    Google Scholar 

  • Vlachos DS (2004) Optimal ship routing based on wind and wave forecasts. Appl Numer Anal Comput Math 1(2):547–551. doi:10.1002/anac.200410018

    Article  Google Scholar 

  • Wentz FJ, Smith DK, Mears CA, Gentemann CL Advanced algorithms for QuikScat and SeaWinds/AMSR (2001) Geosci Remote Sens Symp IGARSS ′01 I.E. 2001 Int 1073:1079–1081. doi:10.1109/IGARSS.2001.976752

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation Projects of China (Nos. 61073134, 51179020, 51309044); the Applied Fundamental Research Project for Ministry of Transport of China (No. 2013329225290); the Fundamental Research Funds for the Central Universities (Nos.3132014203, 3132014307, 3132013014 and 3132013017); the Scientific Research Project of Liaoning Education Department (No. L2013208).

Author information

Authors and Affiliations

  1. Navigation College, Dalian Maritime University, Dalian, 116026, China

    Yuankui Li, Yingjun Zhang, Xingwang Yue & Zongjiang Gao

Authors
  1. Yuankui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yingjun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xingwang Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zongjiang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yingjun Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Y., Zhang, Y., Yue, X. et al. Grid data extraction algorithm for ship routing. Theor Appl Climatol 120, 555–561 (2015). https://doi.org/10.1007/s00704-014-1196-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00704-014-1196-x

Keywords

Search

Navigation