View in EDS

Shipping map: An innovative method in grid generation of global maritime network for automatic vessel route planning using AIS data

Saved in:
Bibliographic Details
Title: Shipping map: An innovative method in grid generation of global maritime network for automatic vessel route planning using AIS data
Authors: Liu, Lei, Zhang, Mingyang, Liu, Cong, Yan, Ran, Lang, Xiao, 1992, Wang, Helong, 1988
Source: Transportation Research, Part C: Emerging Technologies. 171
Subject Terms: Maritime transportation, Maritime shipping network, AIS data, Vessel routing planning, CKBA-DBSCAN
Description: Considering the challenges faced by current global grid-based route planning methods, including vessel navigability underestimation and high computational demands for fine grid configuration, this study introduces an innovative approach to the grid generation of a global maritime network for automatic vessel route planning. By leveraging global Automatic Identification System (AIS) data, the methodology focuses on advanced trajectory segmentation, waypoint detection, clustering algorithms, and route searching. A novel spatiotemporal approach is proposed to facilitate effective trajectory segmentation despite data discontinuities. The Pruned Exact Linear Time (PELT) algorithm is employed to identify waypoints, managing their quantity during heading instability. To recognize crucial berthing areas in ports and strategic waypoint zones at sea, a customized KNN-block adaptive Density-Based Spatial Clustering of Applications with Noise (CKBA-DBSCAN) is developed to address the challenges of varying density clustering parameters and high computational costs. Lastly, the double-layer network matching technique, which starts with grid-based route planning and refines to the final navigable and smoothed route, uniquely integrates data-driven and model-based strategies. Rigorous testing with a year's worth of global AIS data demonstrates high efficiency in planning navigable routes for various vessel types on worldwide voyages. The results underscore the practicality of the proposed approach in real-world route planning and maritime shipping network development. Remarkably, the methodology achieves a minimum 17.08 % reduction in time for global route generation. This hybrid approach, which integrates the strengths of both data-driven and model-based methods, significantly enhances vessel scheduling and routing efficiencies, showcasing its superior performance in comparative studies and its potential for widespread adoption in the maritime industry.
File Description: electronic
Access URL: https://research.chalmers.se/publication/545120
https://research.chalmers.se/publication/545120/file/545120_Fulltext.pdf
Database: SwePub
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://research.chalmers.se/publication/545120#
    Name: EDS - SwePub (s4221598)
    Category: fullText
    Text: View record in SwePub
  – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edsswe&genre=article&issn=0968090X&ISBN=&volume=171&issue=&date=20250101&spage=&pages=&title=Transportation Research, Part C: Emerging Technologies&atitle=Shipping%20map%3A%20An%20innovative%20method%20in%20grid%20generation%20of%20global%20maritime%20network%20for%20automatic%20vessel%20route%20planning%20using%20AIS%20data&aulast=Liu%2C%20Lei&id=DOI:10.1016/j.trc.2025.105015
    Name: Full Text Finder
    Category: fullText
    Text: Full Text Finder
    Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif
    MouseOverText: Full Text Finder
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Liu%20L
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsswe
DbLabel: SwePub
An: edsswe.oai.research.chalmers.se.f4c207cb.7b69.4f1c.8892.e18e0f58a89d
RelevancyScore: 1065
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 1064.736328125
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Shipping map: An innovative method in grid generation of global maritime network for automatic vessel route planning using AIS data
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Liu%2C+Lei%22">Liu, Lei</searchLink><br /><searchLink fieldCode="AR" term="%22Zhang%2C+Mingyang%22">Zhang, Mingyang</searchLink><br /><searchLink fieldCode="AR" term="%22Liu%2C+Cong%22">Liu, Cong</searchLink><br /><searchLink fieldCode="AR" term="%22Yan%2C+Ran%22">Yan, Ran</searchLink><br /><searchLink fieldCode="AR" term="%22Lang%2C+Xiao%22">Lang, Xiao</searchLink>, 1992<br /><searchLink fieldCode="AR" term="%22Wang%2C+Helong%22">Wang, Helong</searchLink>, 1988
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>Transportation Research, Part C: Emerging Technologies</i>. 171
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Maritime+transportation%22">Maritime transportation</searchLink><br /><searchLink fieldCode="DE" term="%22Maritime+shipping+network%22">Maritime shipping network</searchLink><br /><searchLink fieldCode="DE" term="%22AIS+data%22">AIS data</searchLink><br /><searchLink fieldCode="DE" term="%22Vessel+routing+planning%22">Vessel routing planning</searchLink><br /><searchLink fieldCode="DE" term="%22CKBA-DBSCAN%22">CKBA-DBSCAN</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Considering the challenges faced by current global grid-based route planning methods, including vessel navigability underestimation and high computational demands for fine grid configuration, this study introduces an innovative approach to the grid generation of a global maritime network for automatic vessel route planning. By leveraging global Automatic Identification System (AIS) data, the methodology focuses on advanced trajectory segmentation, waypoint detection, clustering algorithms, and route searching. A novel spatiotemporal approach is proposed to facilitate effective trajectory segmentation despite data discontinuities. The Pruned Exact Linear Time (PELT) algorithm is employed to identify waypoints, managing their quantity during heading instability. To recognize crucial berthing areas in ports and strategic waypoint zones at sea, a customized KNN-block adaptive Density-Based Spatial Clustering of Applications with Noise (CKBA-DBSCAN) is developed to address the challenges of varying density clustering parameters and high computational costs. Lastly, the double-layer network matching technique, which starts with grid-based route planning and refines to the final navigable and smoothed route, uniquely integrates data-driven and model-based strategies. Rigorous testing with a year's worth of global AIS data demonstrates high efficiency in planning navigable routes for various vessel types on worldwide voyages. The results underscore the practicality of the proposed approach in real-world route planning and maritime shipping network development. Remarkably, the methodology achieves a minimum 17.08 % reduction in time for global route generation. This hybrid approach, which integrates the strengths of both data-driven and model-based methods, significantly enhances vessel scheduling and routing efficiencies, showcasing its superior performance in comparative studies and its potential for widespread adoption in the maritime industry.
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: electronic
– Name: URL
  Label: Access URL
  Group: URL
  Data: <link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/545120" linkWindow="_blank">https://research.chalmers.se/publication/545120</link><br /><link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/545120/file/545120_Fulltext.pdf" linkWindow="_blank">https://research.chalmers.se/publication/545120/file/545120_Fulltext.pdf</link>
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsswe&AN=edsswe.oai.research.chalmers.se.f4c207cb.7b69.4f1c.8892.e18e0f58a89d
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.trc.2025.105015
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Maritime transportation
        Type: general
      – SubjectFull: Maritime shipping network
        Type: general
      – SubjectFull: AIS data
        Type: general
      – SubjectFull: Vessel routing planning
        Type: general
      – SubjectFull: CKBA-DBSCAN
        Type: general
    Titles:
      – TitleFull: Shipping map: An innovative method in grid generation of global maritime network for automatic vessel route planning using AIS data
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Liu, Lei
      – PersonEntity:
          Name:
            NameFull: Zhang, Mingyang
      – PersonEntity:
          Name:
            NameFull: Liu, Cong
      – PersonEntity:
          Name:
            NameFull: Yan, Ran
      – PersonEntity:
          Name:
            NameFull: Lang, Xiao
      – PersonEntity:
          Name:
            NameFull: Wang, Helong
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 0968090X
            – Type: issn-locals
              Value: SWEPUB_FREE
            – Type: issn-locals
              Value: CTH_SWEPUB
          Numbering:
            – Type: volume
              Value: 171
          Titles:
            – TitleFull: Transportation Research, Part C: Emerging Technologies
              Type: main
ResultId 1