Ship Trajectory Online Compression Algorithm Considering Handling Patterns

With the widespread use of shipborne Automatic Identification System (AIS) and the establishment of shore-based AIS networks in the past twenty years, a large amount of AIS trajectory data has been generated and accumulated in the shore-based systems. However, big data size increases the cost of sto...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE access Vol. 9; pp. 70182 - 70191
Main Authors:	Zhu, Feixiang, Ma, Zhihong
Format:	Journal Article
Language:	English
Published:	Piscataway IEEE 2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Accident investigation Accident investigations Algorithms Artificial intelligence Automatic identification system Compression algorithms Forensic engineering Handling handling patterns Heuristic algorithms Marine vehicles Shape ship trajectory Sliding sliding window Trajectory trajectory compression Turning
ISSN:	2169-3536, 2169-3536
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	With the widespread use of shipborne Automatic Identification System (AIS) and the establishment of shore-based AIS networks in the past twenty years, a large amount of AIS trajectory data has been generated and accumulated in the shore-based systems. However, big data size increases the cost of storing, querying, and processing AIS data in practical applications. AIS data includes not only the ship spatial position information but also the course, speed, heading information et al . In other words, the knowledge of ship handling behavior is hidden in AIS data. In fact, many practical applications, such as maritime accident investigation and evidence collection, route extraction, ship behavior analysis, will require a compression algorithm to retain the ship key handling points in the original trajectory. To address these research challenges, the ship trajectory compression algorithm considering handling patterns is proposed in this paper. In order to explain the implicit handling patterns of AIS trajectories, the suggested method adopts the rate of course change (ROCC) and the rate of speed change (ROSC) in the sliding window as the criterion of whether the current trajectory point can be simplified. Numerical experiments are performed to verify the effectiveness of the proposed algorithm. Compared with Douglas-Peucker (DP) algorithm, Sliding Window (SW) algorithm, Opening Window Time Ratio (OPW-TR) algorithm, the results show that the proposed algorithm can efficiently compress trajectories by considering ship behavior patterns under application requirement.
AbstractList	With the widespread use of shipborne Automatic Identification System (AIS) and the establishment of shore-based AIS networks in the past twenty years, a large amount of AIS trajectory data has been generated and accumulated in the shore-based systems. However, big data size increases the cost of storing, querying, and processing AIS data in practical applications. AIS data includes not only the ship spatial position information but also the course, speed, heading information et al . In other words, the knowledge of ship handling behavior is hidden in AIS data. In fact, many practical applications, such as maritime accident investigation and evidence collection, route extraction, ship behavior analysis, will require a compression algorithm to retain the ship key handling points in the original trajectory. To address these research challenges, the ship trajectory compression algorithm considering handling patterns is proposed in this paper. In order to explain the implicit handling patterns of AIS trajectories, the suggested method adopts the rate of course change (ROCC) and the rate of speed change (ROSC) in the sliding window as the criterion of whether the current trajectory point can be simplified. Numerical experiments are performed to verify the effectiveness of the proposed algorithm. Compared with Douglas-Peucker (DP) algorithm, Sliding Window (SW) algorithm, Opening Window Time Ratio (OPW-TR) algorithm, the results show that the proposed algorithm can efficiently compress trajectories by considering ship behavior patterns under application requirement.
Author	Ma, Zhihong Zhu, Feixiang
Author_xml	– sequence: 1 givenname: Feixiang orcidid: 0000-0001-9579-0874 surname: Zhu fullname: Zhu, Feixiang email: zfx@dlmu.edu.cn organization: Navigation College, Dalian Maritime University, Dalian, China – sequence: 2 givenname: Zhihong orcidid: 0000-0002-6427-2959 surname: Ma fullname: Ma, Zhihong organization: Navigation College, Dalian Maritime University, Dalian, China
BookMark	eNqFUU1LAzEQDaLgV3-BlwXPrdkkm49jWfxEUGg9h-xmWlO2SU3iwX9v6oqIF-cyj8e8N8O8U3TogweELmo8q2usruZte71YzAgm9YxiITkjB-iE1FxNaUP54S98jCYpbXApWahGnKCHxavbVctoNtDnED-qJz84D1UbtrsIKbngq_mwDtHl121hfXIWovPr6s54O-zBs8kZok_n6GhlhgST736GXm6ul-3d9PHp9r6dP057hmWecjBCNJ3FlsgOaqqkkaIhQJmyXHQ9tRgbRYFbQ3knVE2Ac8aYsNx2YAk9Q_ejrw1mo3fRbU380ME4_UWEuNYmZtcPoDsqAYPFFFbAhGEdCCxFB4rZgntcvC5Hr10Mb--Qst6E9-jL-Zo0RCrWlC-VKTpO9TGkFGH1s7XGep-BHjPQ-wz0dwZFpf6oepdNLh_N0bjhH-3FqHUA8LNNMSIIVvQTZESW5g
CODEN	IAECCG
CitedBy_id	crossref_primary_10_3390_jmse11112101 crossref_primary_10_3390_ijgi13010003 crossref_primary_10_1016_j_trc_2024_104648 crossref_primary_10_1038_s41598_024_71779_4 crossref_primary_10_3390_jmse13030406 crossref_primary_10_3390_s22155588 crossref_primary_10_3390_jmse11122362 crossref_primary_10_1016_j_oceaneng_2024_119189 crossref_primary_10_1016_j_oceaneng_2025_121364 crossref_primary_10_1016_j_oceaneng_2025_121073 crossref_primary_10_1017_S0373463324000420 crossref_primary_10_1016_j_oceaneng_2021_110479 crossref_primary_10_3390_ijgi13060212 crossref_primary_10_1088_1742_6596_2025_1_012023 crossref_primary_10_1016_j_oceaneng_2023_113879
Cites_doi	10.1109/WCSP.2016.7752733 10.1016/j.eswa.2017.02.011 10.1109/JIOT.2020.2989398 10.1016/j.enavi.2016.12.004 10.4028/www.scientific.net/AMM.694.59 10.1016/j.oceaneng.2010.01.012 10.1016/j.infrared.2014.01.011 10.3138/FM57-6770-U75U-7727 10.1017/S0373463316000345 10.1145/1140104.1140110 10.1088/1742-6596/1437/1/012013 10.1109/ICACCI.2017.8125984 10.1007/s10462-016-9477-7 10.1016/j.oceaneng.2020.108086 10.1016/j.oceaneng.2014.11.020 10.1016/j.oceaneng.2020.106936 10.1145/3015457 10.1109/ACCESS.2020.3001934 10.3390/s17081792 10.3390/e15062218 10.1017/S0373463315000831 10.1109/TITS.2017.2681810 10.1007/978-3-642-02982-0_27 10.1145/1999320.1999333 10.1007/978-3-540-24741-8_44 10.1109/TIP.2012.2186146 10.1007/s41060-017-0092-8
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
DBID	97E ESBDL RIA RIE AAYXX CITATION 7SC 7SP 7SR 8BQ 8FD JG9 JQ2 L7M L~C L~D DOA
DOI	10.1109/ACCESS.2021.3078642
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE Xplore Open Access Journals IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Engineered Materials Abstracts METADEX Technology Research Database Materials Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional DOAJ Directory of Open Access Journals
DatabaseTitle	CrossRef Materials Research Database Engineered Materials Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace METADEX Computer and Information Systems Abstracts Professional
DatabaseTitleList	Materials Research Database
Database_xml	– sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	2169-3536
EndPage	70191
ExternalDocumentID	oai_doaj_org_article_b38e0ed03efe47a4be7087be94d4bec0 10_1109_ACCESS_2021_3078642 9427209
Genre	orig-research
GrantInformation_xml	– fundername: Fundamental Research Funds for the Central Universities grantid: 3132019313 funderid: 10.13039/501100012226 – fundername: National Key Research and Development Program of China grantid: 2018YFB1601505 funderid: 10.13039/501100012166 – fundername: National Natural Science Foundation of China grantid: 51309044 funderid: 10.13039/501100001809 – fundername: Liaoning Provincial Shipping Joint Fund grantid: 2020-HYLH-28
GroupedDBID	0R~ 4.4 5VS 6IK 97E AAJGR ABAZT ABVLG ACGFS ADBBV AGSQL ALMA_UNASSIGNED_HOLDINGS BCNDV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD ESBDL GROUPED_DOAJ IPLJI JAVBF KQ8 M43 M~E O9- OCL OK1 RIA RIE RNS AAYXX CITATION 7SC 7SP 7SR 8BQ 8FD JG9 JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c408t-6ea775bd0d28be1398a8752e349d67bc3d00a93e6da36b7912e664447d6dbed23
IEDL.DBID	RIE
ISICitedReferencesCount	23
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000652046000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	2169-3536
IngestDate	Fri Oct 03 12:53:09 EDT 2025 Sun Nov 30 05:29:54 EST 2025 Sat Nov 29 06:12:15 EST 2025 Tue Nov 18 21:49:03 EST 2025 Wed Aug 27 02:30:26 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Language	English
License	https://creativecommons.org/licenses/by-nc-nd/4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c408t-6ea775bd0d28be1398a8752e349d67bc3d00a93e6da36b7912e664447d6dbed23
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-6427-2959 0000-0001-9579-0874
OpenAccessLink	https://ieeexplore.ieee.org/document/9427209
PQID	2528945957
PQPubID	4845423
PageCount	10
ParticipantIDs	ieee_primary_9427209 doaj_primary_oai_doaj_org_article_b38e0ed03efe47a4be7087be94d4bec0 crossref_primary_10_1109_ACCESS_2021_3078642 proquest_journals_2528945957 crossref_citationtrail_10_1109_ACCESS_2021_3078642
PublicationCentury	2000
PublicationDate	20210000 2021-00-00 20210101 2021-01-01
PublicationDateYYYYMMDD	2021-01-01
PublicationDate_xml	– year: 2021 text: 20210000
PublicationDecade	2020
PublicationPlace	Piscataway
PublicationPlace_xml	– name: Piscataway
PublicationTitle	IEEE access
PublicationTitleAbbrev	Access
PublicationYear	2021
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref12 ref14 ref31 ref30 ref33 ref11 ref10 ref2 ref17 ref16 ref19 ref18 (ref1) 2014 zhu (ref13) 2012; 35 ming (ref15) 2010; 31 ma (ref32) 2017; 40 georgios (ref25) 2009; 5644 keogh (ref21) 2002 ref24 ref23 ref26 ref20 ref22 ref27 miao (ref28) 2018; 18 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5
References_xml	– ident: ref17 doi: 10.1109/WCSP.2016.7752733 – ident: ref11 doi: 10.1016/j.eswa.2017.02.011 – ident: ref5 doi: 10.1109/JIOT.2020.2989398 – start-page: 289 year: 2002 ident: ref21 article-title: An online algorithm for segmenting time series publication-title: Proc IEEE Int Conf Data Mining – ident: ref4 doi: 10.1016/j.enavi.2016.12.004 – ident: ref30 doi: 10.4028/www.scientific.net/AMM.694.59 – ident: ref12 doi: 10.1016/j.oceaneng.2010.01.012 – year: 2014 ident: ref1 publication-title: Technical Characteristics for An Automatic Identification System Using Time Division Multiple Access in the VHF Maritime Mobile Band – ident: ref26 doi: 10.1016/j.infrared.2014.01.011 – ident: ref14 doi: 10.3138/FM57-6770-U75U-7727 – ident: ref24 doi: 10.1017/S0373463316000345 – ident: ref22 doi: 10.1145/1140104.1140110 – ident: ref10 doi: 10.1088/1742-6596/1437/1/012013 – ident: ref20 doi: 10.1109/ICACCI.2017.8125984 – ident: ref33 doi: 10.1007/s10462-016-9477-7 – ident: ref31 doi: 10.1016/j.oceaneng.2020.108086 – ident: ref2 doi: 10.1016/j.oceaneng.2014.11.020 – volume: 35 start-page: 50 year: 2012 ident: ref13 article-title: Research on ship behaviors based on data mining publication-title: Navigatin of China – ident: ref7 doi: 10.1016/j.oceaneng.2020.106936 – ident: ref16 doi: 10.1145/3015457 – ident: ref29 doi: 10.1109/ACCESS.2020.3001934 – ident: ref9 doi: 10.3390/s17081792 – volume: 31 start-page: 11 year: 2010 ident: ref15 article-title: Research on ship trajectory compression technology based on AIS publication-title: Navigation Technology – ident: ref3 doi: 10.3390/e15062218 – ident: ref18 doi: 10.1017/S0373463315000831 – volume: 18 start-page: 222 year: 2018 ident: ref28 article-title: Online compression algorithm of AIS trajectory data based on improved sliding window publication-title: International Journal for Traffic and Transport Engineering – ident: ref8 doi: 10.1109/TITS.2017.2681810 – volume: 5644 start-page: 392 year: 2009 ident: ref25 article-title: Trajectory compression under network constraints publication-title: Advances in Spatial and Temporal Databases doi: 10.1007/978-3-642-02982-0_27 – ident: ref27 doi: 10.1145/1999320.1999333 – ident: ref23 doi: 10.1007/978-3-540-24741-8_44 – volume: 40 start-page: 51 year: 2017 ident: ref32 article-title: Recognition of individual ship maneuvering pattern from AIS data publication-title: Navigatin of China – ident: ref19 doi: 10.1109/TIP.2012.2186146 – ident: ref6 doi: 10.1007/s41060-017-0092-8
SSID	ssj0000816957
Score	2.3302002
Snippet	With the widespread use of shipborne Automatic Identification System (AIS) and the establishment of shore-based AIS networks in the past twenty years, a large...
SourceID	doaj proquest crossref ieee
SourceType	Open Website Aggregation Database Enrichment Source Index Database Publisher
StartPage	70182
SubjectTerms	Accident investigation Accident investigations Algorithms Artificial intelligence Automatic identification system Compression algorithms Forensic engineering Handling handling patterns Heuristic algorithms Marine vehicles Shape ship trajectory Sliding sliding window Trajectory trajectory compression Turning
SummonAdditionalLinks	– databaseName: DOAJ Directory of Open Access Journals dbid: DOA link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA4iHvQgPnF90YNHq2ma53FdFPEgggreQtJMfaBdcVfBf-8k7S4rgl68hZK0zWSSmS8J30fIAca42mkwuQFW51zVLvdGi7xWAYNxWUBgdRKbUJeX-u7OXM1IfcU7YS09cGu4Y19qoBBoCTVw5bgHRbXyYHjAcpXQOlVmBkylNVgX0gjV0QwV1Bz3BwPsEQJCVhyhX2vJ2bdQlBj7O4mVH-tyCjZnK2S5yxKzfvt3q2QOmjWyNMMduE4urh8eXzMMNU9p3_0za0lDszjB27utTdZ_vh8i-H94ySa6nNg0O4_ECrFwlbg1m9EGuT07vRmc550wQl5xqse5BKeU8IEGpj1gDqcdwg4GJTdBKl-VgVJnSpDBldIrUzCQmPdwFdWj0PrlJplvhg1skcxrYMwbQYE5brhwzteilg7TGumEr3qETWxkq441PIpXPNuEHqixrWFtNKztDNsjh9NGry1pxu_VT6Lxp1Uj43V6gH5gOz-wf_lBj6zHoZu-xPB4wmx6ZHcylLabnSPLBMJMLtBBtv_j0ztkMXan3ZjZJfPjt3fYIwvVx_hx9LafHPMLeu3m7g priority: 102 providerName: Directory of Open Access Journals
Title	Ship Trajectory Online Compression Algorithm Considering Handling Patterns
URI	https://ieeexplore.ieee.org/document/9427209 https://www.proquest.com/docview/2528945957 https://doaj.org/article/b38e0ed03efe47a4be7087be94d4bec0
Volume	9
WOSCitedRecordID	wos000652046000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2169-3536 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000816957 issn: 2169-3536 databaseCode: DOA dateStart: 20130101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2169-3536 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000816957 issn: 2169-3536 databaseCode: M~E dateStart: 20130101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NaxQxGH5piwc9-FXF1Vrm4LHTZjP5PK5LSxEsBRV6C8nkHbtSZ8vuVvDib_dNJjsoiuBlCEMyzMyT5P1I8jwAb8jGdd6grS3yrha683WwRtadjmSMmylG3mWxCX1xYa6u7OUOHI1nYRAxbz7D41TMa_lx2d6lVNmJFWnV0O7CrtZqOKs15lOSgISVuhALTZk9mc3n9A0UAvLpMfVkowT_zfhkjv4iqvLHTJzNy9mj_3uxx_CwuJHVbMD9Cexg_xQe_EIuuA_vPlwvbiuyRV9yYv57NbCKVmkGGDa_9tXs5vNytdhcf622wp3UtDpPzAupcJnJN_v1M_h0dvpxfl4X5YS6FcxsaoVeaxkii9wEJCfPeIpLODbCRqVD20TGvG1QRd-ooO2UoyLHSOgkL0XwNM9hr1_2-AKqYJDzYCVD7oUV0vvQyU558nuUl6GdAN_-UtcWWvGkbnHjcnjBrBtwcAkHV3CYwNHY6HZg1fh39bcJq7FqosTONwgEV0aYC41BhpE12KHQXgTUzOiAVkQqt2wC-wm48SEFswkcbJF3ZfiuHZcUhwpJ_enl31u9gvvpBYdczAHsbVZ3-Brutd82i_XqMAf2dH3_4_Qw99Kfwd7klQ
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT9swGP3EGNK2A9tgE2UMctiRgOvYsX3sqqEOWIU0kLhZdvxlFEGK2oK0_x7bcSOmoUm7WZEdOXm2vx-23wP44m1cbSSqXCGtcyZqk1sleV4L541x0UdH6yg2IcZjeXmpzlZgv7sLg4jx8BkehGLcy3fT6j6kyg4VC7uG6gW8DMpZ6bZWl1EJEhKKi0Qt1CfqcDAc-q_wQSDtH_ixLEtG_zA_kaU_yar8tRZHA3P09v-69g7WkyOZDVrk38MKNhvw5gm94CYc_7ya3GXeGl3H1PzvrOUVzcIa0B5_bbLBza_pbLK4us2W0p2-aTYK3AuhcBbpN5v5B7g4-nY-HOVJOyGvGJGLvEQjBLeOOCotejdPGh-ZUCyYcqWwVeEIMarA0pmitEL1KZbeNWIiCEx5gIqPsNpMG9yCzEqk1CpOkBqmGDfG1rwujfd8SsNt1QO6_KW6SsTiQd_iRscAgyjd4qADDjrh0IP9rtFdy6vx7-pfA1Zd1UCKHR94EHSaY9oWEgk6UmCNTBhmURApLCrmfLkiPdgMwHUvSZj1YGeJvE4TeK4p95Eo4348bT_fag9ejc5_nOrT7-OTT_A6dLbNzOzA6mJ2j59hrXpYTOaz3ThKHwEIlOW4
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Ship+Trajectory+Online+Compression+Algorithm+Considering+Handling+Patterns&rft.jtitle=IEEE+access&rft.au=Zhu%2C+Feixiang&rft.au=Ma%2C+Zhihong&rft.date=2021&rft.pub=IEEE&rft.eissn=2169-3536&rft.volume=9&rft.spage=70182&rft.epage=70191&rft_id=info:doi/10.1109%2FACCESS.2021.3078642&rft.externalDocID=9427209
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2169-3536&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2169-3536&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2169-3536&client=summon