A method for mining empirical route networks adaptable to complex geographical maritime areas.
Saved in:
| 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.
Login for full access.
|
|
| 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 |