{"id":"https://openalex.org/W3095184972","doi":"https://doi.org/10.1109/access.2020.3031739","title":"Ship Route Planning Based on Double-Cycling Genetic Algorithm Considering Ship Maneuverability Constraint","display_name":"Ship Route Planning Based on Double-Cycling Genetic Algorithm Considering Ship Maneuverability Constraint","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3095184972","doi":"https://doi.org/10.1109/access.2020.3031739","mag":"3095184972"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3031739","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3031739","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09226509.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09226509.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100378195","display_name":"Lipeng Wang","orcid":"https://orcid.org/0000-0002-7987-5947"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lipeng Wang","raw_affiliation_strings":["College of Automation, Harbin Engineering University, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-7987-5947","affiliations":[{"raw_affiliation_string":"College of Automation, Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063720476","display_name":"Zhi Zhang","orcid":"https://orcid.org/0000-0003-3594-6739"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Zhang","raw_affiliation_strings":["College of Automation, Harbin Engineering University, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Automation, Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041131074","display_name":"Qidan Zhu","orcid":"https://orcid.org/0000-0002-8560-6786"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qidan Zhu","raw_affiliation_strings":["College of Automation, Harbin Engineering University, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Automation, Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100536665","display_name":"Shan Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Ma","raw_affiliation_strings":["College of Shipbuilding Engineering, Harbin Engineering University, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Shipbuilding Engineering, Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.8909,"has_fulltext":true,"cited_by_count":54,"citation_normalized_percentile":{"value":0.95185385,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"8","issue":null,"first_page":"190746","last_page":"190759"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.9998000264167786,"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.9998000264167786,"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/T11604","display_name":"Ship Hydrodynamics and Maneuverability","score":0.9937999844551086,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6948416233062744},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.660738468170166},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5430848002433777},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5240480899810791},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5044254064559937},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.4989888668060303},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.4568139314651489},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.43241140246391296},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36162692308425903},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19929718971252441},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.16304680705070496},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15442490577697754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11849570274353027},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.10529863834381104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6948416233062744},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.660738468170166},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5430848002433777},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5240480899810791},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5044254064559937},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.4989888668060303},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.4568139314651489},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.43241140246391296},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36162692308425903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19929718971252441},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.16304680705070496},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15442490577697754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11849570274353027},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.10529863834381104},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3031739","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3031739","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09226509.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6174e162bde24b06930b1092e8fe53ac","is_oa":true,"landing_page_url":"https://doaj.org/article/6174e162bde24b06930b1092e8fe53ac","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":"IEEE Access, Vol 8, Pp 190746-190759 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3031739","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3031739","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09226509.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life below water","id":"https://metadata.un.org/sdg/14","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G1617226204","display_name":null,"funder_award_id":"61803116","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3374582992","display_name":null,"funder_award_id":"3072020CF0410","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3095184972.pdf","grobid_xml":"https://content.openalex.org/works/W3095184972.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W2042294011","https://openalex.org/W2068216506","https://openalex.org/W2071065188","https://openalex.org/W2085492522","https://openalex.org/W2145460022","https://openalex.org/W2321551849","https://openalex.org/W2327298648","https://openalex.org/W2409160933","https://openalex.org/W2484617215","https://openalex.org/W2538273182","https://openalex.org/W2556122738","https://openalex.org/W2738294059","https://openalex.org/W2791944254","https://openalex.org/W2795761649","https://openalex.org/W2899150800","https://openalex.org/W2905483306","https://openalex.org/W2908965717","https://openalex.org/W2913411440","https://openalex.org/W2913855036","https://openalex.org/W2919417890","https://openalex.org/W2921410781","https://openalex.org/W2929735731","https://openalex.org/W2938753900","https://openalex.org/W2943356268","https://openalex.org/W2952062072","https://openalex.org/W2952659054","https://openalex.org/W2952860400","https://openalex.org/W2966736302","https://openalex.org/W2970414985","https://openalex.org/W2972595448","https://openalex.org/W2976821206","https://openalex.org/W2978754502","https://openalex.org/W2997684005","https://openalex.org/W2997866388","https://openalex.org/W3019451457","https://openalex.org/W3034064041"],"related_works":["https://openalex.org/W2207790469","https://openalex.org/W4253586140","https://openalex.org/W2042588826","https://openalex.org/W2372141727","https://openalex.org/W2388177796","https://openalex.org/W2286458017","https://openalex.org/W2368170224","https://openalex.org/W2078645328","https://openalex.org/W1973301025","https://openalex.org/W2153702122"],"abstract_inverted_index":{"In":[0],"order":[1,78],"to":[2,38,79],"complete":[3],"automatic":[4],"route":[5,87],"planning":[6,42,139],"in":[7,77],"the":[8,21,25,28,31,40,48,60,63,70,81,85,89,94,99,132,141,163,172,176,181],"complex":[9,133],"navigation":[10],"environment,":[11],"this":[12,128,148,185],"paper":[13,149],"proposes":[14],"a":[15,101,117,168],"quadratic":[16],"optimization":[17,124],"genetic":[18,119],"algorithm":[19,103,120,164,183],"combining":[20],"motion":[22],"characteristics":[23,33],"of":[24,30,34,46,54,66,135,143,156,180],"ships.":[26,75],"Furthermore,":[27],"constraints":[29],"maneuvering":[32],"ship":[35,72,160],"are":[36,56],"considered":[37],"calculate":[39],"accurate":[41,64],"routes":[43],"fast.":[44],"First":[45],"all,":[47],"turning":[49],"and":[50,73,88,96,106,145,153,171,178],"speed":[51],"reduction":[52],"model":[53],"ships":[55],"established,":[57],"which":[58],"is":[59,114,125,165],"foundation":[61],"for":[62,159],"calculation":[65],"approach":[67],"states":[68],"between":[69,84,104],"own":[71],"target":[74],"Second,":[76],"check":[80],"position":[82],"relationship":[83],"planned":[86],"land":[90],"objects":[91],"(such":[92],"as":[93],"islands":[95],"rocks)":[97],"on":[98,111,122,167],"chart,":[100],"detection":[102],"lines":[105],"irregular":[107],"polygon":[108],"boundary":[109],"based":[110,121],"quadtree":[112],"method":[113],"acquired.":[115],"Third,":[116],"new":[118],"double-cycling":[123],"proposed":[126,182],"by":[127,184],"paper.":[129,186],"Aiming":[130],"at":[131],"problem":[134],"comprehensive":[136],"collision":[137],"avoidance":[138],"under":[140],"conditions":[142],"static":[144],"dynamic":[146,157],"obstacles,":[147],"realizes":[150],"an":[151],"efficient":[152],"feasible":[154],"solution":[155],"programming":[158],"route.":[161],"Finally,":[162],"verified":[166],"test":[169],"fireboat,":[170],"experiment":[173],"data":[174],"prove":[175],"feasibility":[177],"effectiveness":[179]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}