A method for mining empirical route networks adaptable to complex geographical maritime areas.

Saved in:
Bibliographic Details
Title: A method for mining empirical route networks adaptable to complex geographical maritime areas.
Authors: Zhou, Yinfei1,2 (AUTHOR), Zhang, Lihua1,2 (AUTHOR) zlhua@163.com, Jia, Shuaidong1,2 (AUTHOR), Dai, Zeyuan1,2 (AUTHOR), Dong, Jian1,2 (AUTHOR)
Source: Marine Geodesy. Jan2026, Vol. 49 Issue 1, p1-25. 25p.
Subjects: Coasts, Spatial data structures, Collision detection (Computer animation), Naval logistics, Clustering algorithms, Trajectories (Mechanics)
Abstract: Given that existing methods for mining empirical route networks can only cover major routes and cannot adapt to complex geographical maritime areas such as coastlines and areas near islands and reefs, this paper proposes a method capable of adapting to these complex geographical maritime regions. First, considering the navigational constraints imposed by the geographical environment, an adaptive quadtree operator is introduced to generate a multi-scale navigable space that aligns with the geographical environment. This ensures effective full coverage of complex maritime areas such as coastlines and areas near islands and reefs. Then, based on the association characteristics between quadtree spatial subdivision coding and latitude and longitude, massive trajectory data is efficiently matched to the navigable space. The trajectory data is reorganized and simplified using quadtree code indexing. Next, collision detection is performed between the trajectory data and the navigable space to filter out effective tracks. Finally, using the single-center density-based spatial clustering of applications with noise (DBSCAN) clustering algorithm, dense cores of each navigable space are extracted. The filtered track data is subjected to segmented clustering within the navigable space to mine multi-scale empirical maritime route networks. Experimental results show that: (1) the proposed method can mine route networks in complex geographical maritime areas such as coastlines and islands, overcoming the limitations of existing empirical networks that can only handle major routes; (2) by fully utilizing the navigable space, the proposed method shortens the average voyage distance of the main routes by 4.96% compared to existing methods. [ABSTRACT FROM AUTHOR]
Copyright of Marine Geodesy is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 190553019
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A method for mining empirical route networks adaptable to complex geographical maritime areas.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Zhou%2C+Yinfei%22">Zhou, Yinfei</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Zhang%2C+Lihua%22">Zhang, Lihua</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> zlhua@163.com</i><br /><searchLink fieldCode="AR" term="%22Jia%2C+Shuaidong%22">Jia, Shuaidong</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Dai%2C+Zeyuan%22">Dai, Zeyuan</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Dong%2C+Jian%22">Dong, Jian</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Marine+Geodesy%22">Marine Geodesy</searchLink>. Jan2026, Vol. 49 Issue 1, p1-25. 25p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Coasts%22">Coasts</searchLink><br /><searchLink fieldCode="DE" term="%22Spatial+data+structures%22">Spatial data structures</searchLink><br /><searchLink fieldCode="DE" term="%22Collision+detection+%28Computer+animation%29%22">Collision detection (Computer animation)</searchLink><br /><searchLink fieldCode="DE" term="%22Naval+logistics%22">Naval logistics</searchLink><br /><searchLink fieldCode="DE" term="%22Clustering+algorithms%22">Clustering algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Trajectories+%28Mechanics%29%22">Trajectories (Mechanics)</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Given that existing methods for mining empirical route networks can only cover major routes and cannot adapt to complex geographical maritime areas such as coastlines and areas near islands and reefs, this paper proposes a method capable of adapting to these complex geographical maritime regions. First, considering the navigational constraints imposed by the geographical environment, an adaptive quadtree operator is introduced to generate a multi-scale navigable space that aligns with the geographical environment. This ensures effective full coverage of complex maritime areas such as coastlines and areas near islands and reefs. Then, based on the association characteristics between quadtree spatial subdivision coding and latitude and longitude, massive trajectory data is efficiently matched to the navigable space. The trajectory data is reorganized and simplified using quadtree code indexing. Next, collision detection is performed between the trajectory data and the navigable space to filter out effective tracks. Finally, using the single-center density-based spatial clustering of applications with noise (DBSCAN) clustering algorithm, dense cores of each navigable space are extracted. The filtered track data is subjected to segmented clustering within the navigable space to mine multi-scale empirical maritime route networks. Experimental results show that: (1) the proposed method can mine route networks in complex geographical maritime areas such as coastlines and islands, overcoming the limitations of existing empirical networks that can only handle major routes; (2) by fully utilizing the navigable space, the proposed method shortens the average voyage distance of the main routes by 4.96% compared to existing methods. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Marine Geodesy is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=190553019
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1080/01490419.2025.2491421
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 25
        StartPage: 1
    Subjects:
      – SubjectFull: Coasts
        Type: general
      – SubjectFull: Spatial data structures
        Type: general
      – SubjectFull: Collision detection (Computer animation)
        Type: general
      – SubjectFull: Naval logistics
        Type: general
      – SubjectFull: Clustering algorithms
        Type: general
      – SubjectFull: Trajectories (Mechanics)
        Type: general
    Titles:
      – TitleFull: A method for mining empirical route networks adaptable to complex geographical maritime areas.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Zhou, Yinfei
      – PersonEntity:
          Name:
            NameFull: Zhang, Lihua
      – PersonEntity:
          Name:
            NameFull: Jia, Shuaidong
      – PersonEntity:
          Name:
            NameFull: Dai, Zeyuan
      – PersonEntity:
          Name:
            NameFull: Dong, Jian
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: Jan2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 01490419
          Numbering:
            – Type: volume
              Value: 49
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Marine Geodesy
              Type: main
ResultId 1