{"id":"https://openalex.org/W7136481754","doi":"https://doi.org/10.3390/a19030220","title":"A TSS-Compliant Ship Automatic Route-Planning Algorithm","display_name":"A TSS-Compliant Ship Automatic Route-Planning Algorithm","publication_year":2026,"publication_date":"2026-03-15","ids":{"openalex":"https://openalex.org/W7136481754","doi":"https://doi.org/10.3390/a19030220"},"language":"en","primary_location":{"id":"doi:10.3390/a19030220","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a19030220","pdf_url":"https://www.mdpi.com/1999-4893/19/3/220/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/19/3/220/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129618155","display_name":"Ning Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I2800710378","display_name":"Naval University of Engineering","ror":"https://ror.org/056vyez31","country_code":"CN","type":"education","lineage":["https://openalex.org/I2800710378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Zhang","raw_affiliation_strings":["Naval University of Engineering, Wuhan 430000, China"],"raw_orcid":"https://orcid.org/0000-0002-5949-6624","affiliations":[{"raw_affiliation_string":"Naval University of Engineering, Wuhan 430000, China","institution_ids":["https://openalex.org/I2800710378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121143246","display_name":"Fang He","orcid":null},"institutions":[{"id":"https://openalex.org/I2800710378","display_name":"Naval University of Engineering","ror":"https://ror.org/056vyez31","country_code":"CN","type":"education","lineage":["https://openalex.org/I2800710378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang He","raw_affiliation_strings":["Naval University of Engineering, Wuhan 430000, China"],"raw_orcid":"https://orcid.org/0009-0003-3826-7544","affiliations":[{"raw_affiliation_string":"Naval University of Engineering, Wuhan 430000, China","institution_ids":["https://openalex.org/I2800710378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040264433","display_name":"Lubin Chang","orcid":"https://orcid.org/0000-0002-6705-3401"},"institutions":[{"id":"https://openalex.org/I2800710378","display_name":"Naval University of Engineering","ror":"https://ror.org/056vyez31","country_code":"CN","type":"education","lineage":["https://openalex.org/I2800710378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lubin Chang","raw_affiliation_strings":["Naval University of Engineering, Wuhan 430000, China"],"raw_orcid":"https://orcid.org/0000-0002-6705-3401","affiliations":[{"raw_affiliation_string":"Naval University of Engineering, Wuhan 430000, China","institution_ids":["https://openalex.org/I2800710378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072568635","display_name":"Jingwen Zong","orcid":"https://orcid.org/0000-0002-5424-599X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jingwen Zong","raw_affiliation_strings":["Naval Submarine Academy, Qingdao 266000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Submarine Academy, Qingdao 266000, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1400,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1782},"fwci":5.3258,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.94003026,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"19","issue":"3","first_page":"220","last_page":"220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.906000018119812,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.906000018119812,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13854","display_name":"Historical Geography and Cartography","score":0.026200000196695328,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11223","display_name":"Maritime Ports and Logistics","score":0.019500000402331352,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.6014999747276306},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5421000123023987},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5228999853134155},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5041000247001648},{"id":"https://openalex.org/keywords/swarm-intelligence","display_name":"Swarm intelligence","score":0.3659999966621399},{"id":"https://openalex.org/keywords/waypoint","display_name":"Waypoint","score":0.3652999997138977},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.33469998836517334},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.3253999948501587}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7429999709129333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7386999726295471},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.6014999747276306},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5421000123023987},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5228999853134155},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5041000247001648},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.3659999966621399},{"id":"https://openalex.org/C2781271823","wikidata":"https://www.wikidata.org/wiki/Q138081","display_name":"Waypoint","level":2,"score":0.3652999997138977},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.33469998836517334},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C72041958","wikidata":"https://www.wikidata.org/wiki/Q185092","display_name":"Flowchart","level":2,"score":0.3001999855041504},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.2897000014781952},{"id":"https://openalex.org/C124119293","wikidata":"https://www.wikidata.org/wiki/Q6046081","display_name":"Interdiction","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a19030220","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a19030220","pdf_url":"https://www.mdpi.com/1999-4893/19/3/220/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7166152ec6cf4f4b8380e3957b7d3a44","is_oa":true,"landing_page_url":"https://doaj.org/article/7166152ec6cf4f4b8380e3957b7d3a44","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 19, Iss 3, p 220 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a19030220","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a19030220","pdf_url":"https://www.mdpi.com/1999-4893/19/3/220/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G25685620","display_name":null,"funder_award_id":"2025AFB921","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7136481754.pdf","grobid_xml":"https://content.openalex.org/works/W7136481754.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W2069737016","https://openalex.org/W2086145328","https://openalex.org/W2125309300","https://openalex.org/W2169528473","https://openalex.org/W2417555004","https://openalex.org/W2772421831","https://openalex.org/W2810585959","https://openalex.org/W2904794628","https://openalex.org/W2972226852","https://openalex.org/W3094040002","https://openalex.org/W3171569697","https://openalex.org/W4200100885","https://openalex.org/W4220823206","https://openalex.org/W4293027896","https://openalex.org/W4366681444","https://openalex.org/W4386468223","https://openalex.org/W4390806476","https://openalex.org/W4391253264","https://openalex.org/W4395008965","https://openalex.org/W4396877822","https://openalex.org/W4399292872","https://openalex.org/W4403684052","https://openalex.org/W4405744099","https://openalex.org/W4412017352","https://openalex.org/W4415702536"],"related_works":[],"abstract_inverted_index":{"Aiming":[0],"at":[1],"solving":[2],"the":[3,13,86,97,114,141,145,171,193,230,235],"problem":[4],"that":[5,30,123,140,192],"existing":[6],"automatic":[7,27,40,267],"route-planning":[8,28,89,121],"algorithms":[9,137],"fail":[10],"to":[11,234,265],"consider":[12],"navigation":[14,34,263],"rules":[15],"in":[16,147,205,272],"traffic":[17],"separation":[18],"scheme":[19],"(TSS)":[20],"zones,":[21],"this":[22],"paper":[23],"proposes":[24],"a":[25,37,44,77,92,118,164,202,212,255],"ship":[26,262],"algorithm":[29,82,90,122,143,173,194],"fully":[31],"considers":[32],"TSS-zone":[33,39],"constraints.":[35],"First,":[36],"formalized":[38],"planning":[41,271],"module":[42,109,242],"with":[43,113,132,156,200,250,275],"quadrilateral":[45],"decomposition":[46],"mechanism":[47],"is":[48,83,110,174],"designed,":[49],"which":[50],"realizes":[51],"standardized":[52],"processing":[53],"of":[54,99,149,161,168,181],"regular":[55],"TSS":[56,108,125,214,221,241,273],"zones":[57,274],"and":[58,72,102,127,153,163,186,209,217,223,226,246,268],"completes":[59],"TSS-compliant":[60,198],"route":[61,74,128,150,159,206,270],"replanning":[62],"through":[63],"three":[64],"core":[65],"steps:":[66],"invalid":[67],"waypoint":[68],"deletion,":[69],"TSS-zone-traversal-order":[70],"determination,":[71],"constrained":[73],"replanning.":[75],"Second,":[76],"particle":[78],"swarm":[79,135],"optimization":[80,252],"(PSO)":[81],"selected":[84],"as":[85],"base":[87],"global":[88,120],"via":[91],"multi-algorithm":[93],"comparative":[94],"framework,":[95],"considering":[96],"requirements":[98],"optimality,":[100],"stability":[101,152],"real-time":[103],"performance":[104],"for":[105,211,219,259],"ship-navigation.":[106],"The":[107,189,239],"deeply":[111],"integrated":[112,249],"PSO":[115,142],"algorithm,":[116],"forming":[117],"unified":[119],"balances":[124],"compliance":[126],"optimality.":[129],"Comparative":[130],"experiments":[131],"four":[133],"mainstream":[134],"intelligence":[136],"(PSO/SSA/IVY/GOA)":[138],"show":[139],"outperforms":[144],"others":[146],"terms":[148],"length,":[151],"comprehensive":[154],"efficiency,":[155],"an":[157,260],"optimal":[158],"length":[160,207],"57.71":[162],"low":[165],"standard":[166],"deviation":[167],"3.42.":[169],"Furthermore,":[170],"proposed":[172],"validated":[175],"by":[176],"real":[177],"nautical":[178],"chart":[179],"data":[180],"Bohai":[182],"Bay":[183],"under":[184],"single-":[185],"double-TSS-zone":[187],"scenarios.":[188],"results":[190],"indicate":[191],"can":[195,227,247],"stably":[196],"generate":[197],"routes,":[199],"only":[201],"small":[203],"increase":[204],"(0.6%":[208],"4.4%":[210],"single":[213],"zone,":[215],"1.1%":[216],"1.8%":[218],"two":[220],"zones)":[222],"computational":[224],"time":[225],"automatically":[228],"adjust":[229],"traversal":[231],"strategy":[232],"according":[233],"start\u2013end":[236],"point":[237],"settings.":[238],"designed":[240],"has":[243],"good":[244],"scalability":[245],"be":[248],"other":[251],"algorithms,":[253],"providing":[254],"feasible":[256],"technical":[257],"solution":[258],"intelligent":[261],"system":[264],"realize":[266],"compliant":[269],"dense":[276],"traffic.":[277]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2026-03-17T00:00:00"}