{"id":"https://openalex.org/W3080437618","doi":"https://doi.org/10.1109/access.2020.3018145","title":"Ship Pipe Route Design Using Improved A* Algorithm and Genetic Algorithm","display_name":"Ship Pipe Route Design Using Improved A* Algorithm and Genetic Algorithm","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3080437618","doi":"https://doi.org/10.1109/access.2020.3018145","mag":"3080437618"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3018145","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3018145","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09172005.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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/09172005.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087800720","display_name":"Zongran Dong","orcid":"https://orcid.org/0000-0003-2692-153X"},"institutions":[{"id":"https://openalex.org/I156292868","display_name":"Dalian University of Foreign Languages","ror":"https://ror.org/008a8z393","country_code":"CN","type":"education","lineage":["https://openalex.org/I156292868"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zongran Dong","raw_affiliation_strings":["Research Center for Language Intelligence, Dalian University of Foreign Languages, Dalian, China","School of Software, Dalian University of Foreign Languages, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0003-2692-153X","affiliations":[{"raw_affiliation_string":"Research Center for Language Intelligence, Dalian University of Foreign Languages, Dalian, China","institution_ids":["https://openalex.org/I156292868"]},{"raw_affiliation_string":"School of Software, Dalian University of Foreign Languages, Dalian, China","institution_ids":["https://openalex.org/I156292868"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070178112","display_name":"Xuanyi Bian","orcid":"https://orcid.org/0000-0001-7656-9111"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuanyi Bian","raw_affiliation_strings":["School of Naval Architecture and Ocean Engineering, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0001-7656-9111","affiliations":[{"raw_affiliation_string":"School of Naval Architecture and Ocean Engineering, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087800720"],"corresponding_institution_ids":["https://openalex.org/I156292868"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.8768,"has_fulltext":true,"cited_by_count":64,"citation_normalized_percentile":{"value":0.95272025,"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":"153273","last_page":"153296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9937000274658203,"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"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9937000274658203,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9883000254631042,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9829999804496765,"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/router","display_name":"Router","score":0.8675705194473267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6681456565856934},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6552765369415283},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6550112962722778},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5042883157730103},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.48401162028312683},{"id":"https://openalex.org/keywords/metrics","display_name":"Metrics","score":0.428875207901001},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4061899185180664},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2192031443119049},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1692759096622467},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15823441743850708}],"concepts":[{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.8675705194473267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6681456565856934},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6552765369415283},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6550112962722778},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5042883157730103},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.48401162028312683},{"id":"https://openalex.org/C195780805","wikidata":"https://www.wikidata.org/wiki/Q1535986","display_name":"Metrics","level":5,"score":0.428875207901001},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4061899185180664},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2192031443119049},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1692759096622467},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15823441743850708},{"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.3018145","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3018145","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09172005.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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d6a4873f616942d99144bb333bcaf164","is_oa":true,"landing_page_url":"https://doaj.org/article/d6a4873f616942d99144bb333bcaf164","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 153273-153296 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3018145","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3018145","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09172005.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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5326875332","display_name":null,"funder_award_id":"2019-JYT-07","funder_id":"https://openalex.org/F4320324560","funder_display_name":"Department of Education of Liaoning Province"}],"funders":[{"id":"https://openalex.org/F4320324560","display_name":"Department of Education of Liaoning Province","ror":"https://ror.org/0022v2454"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3080437618.pdf","grobid_xml":"https://content.openalex.org/works/W3080437618.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W97583072","https://openalex.org/W247806286","https://openalex.org/W649715215","https://openalex.org/W1600330869","https://openalex.org/W1945997568","https://openalex.org/W1968226767","https://openalex.org/W1969483458","https://openalex.org/W1984402148","https://openalex.org/W1984734679","https://openalex.org/W1996450870","https://openalex.org/W2035809126","https://openalex.org/W2083885736","https://openalex.org/W2084224084","https://openalex.org/W2085648339","https://openalex.org/W2102444270","https://openalex.org/W2133129792","https://openalex.org/W2147386495","https://openalex.org/W2148798176","https://openalex.org/W2152156944","https://openalex.org/W2153580689","https://openalex.org/W2163929525","https://openalex.org/W2169528473","https://openalex.org/W2293339222","https://openalex.org/W2349321697","https://openalex.org/W2349380676","https://openalex.org/W2356544523","https://openalex.org/W2364594204","https://openalex.org/W2373761974","https://openalex.org/W2404783054","https://openalex.org/W2481870545","https://openalex.org/W2524114807","https://openalex.org/W2550449957","https://openalex.org/W2564922116","https://openalex.org/W2569529197","https://openalex.org/W2605444835","https://openalex.org/W2735145284","https://openalex.org/W2749027843","https://openalex.org/W2781586932","https://openalex.org/W2782577721","https://openalex.org/W4232479487","https://openalex.org/W4242836539","https://openalex.org/W6621502701","https://openalex.org/W6636022681","https://openalex.org/W7039655424"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W4235531327","https://openalex.org/W2177095534","https://openalex.org/W1964344619","https://openalex.org/W4251026061","https://openalex.org/W4249446840","https://openalex.org/W4238466892","https://openalex.org/W1603115038","https://openalex.org/W2163233359","https://openalex.org/W2481444631"],"abstract_inverted_index":{"The":[0,99],"goal":[1],"of":[2,25,35,40,83,107,133,174,239],"ship":[3],"pipe":[4,51,95,191,209],"route":[5],"design":[6],"(SPRD)":[7],"is":[8,38,85,97,121,154,194,221],"to":[9,21,48,137,161],"seek":[10],"the":[11,22,32,41,71,75,80,88,117,126,139,146,162,172,206,214,228,235,240,246,249],"near-optimal":[12],"paths":[13],"that":[14],"meet":[15],"various":[16],"constraints":[17],"and":[18,31,44,64,73,104,114,125,166,177,224,231,237,251],"objectives.":[19],"Due":[20],"complex":[23],"construction":[24],"routing":[26,76,96,140,164,184,210],"space,":[27],"diverse":[28,115],"piping":[29],"constraints,":[30],"large":[33],"number":[34],"pipes,":[36],"SPRD":[37,60,84],"one":[39],"most":[42],"difficult":[43],"time-consuming":[45],"tasks":[46],"even":[47],"a":[49,189,198],"skilled":[50],"designer.":[52],"This":[53],"article":[54],"proposes":[55],"automatic":[56],"approaches":[57],"for":[58,93],"solving":[59],"with":[61,182,205,213],"A*":[62,90],"algorithm":[63,66,91,105,148],"genetic":[65,131],"(GA).":[67],"Firstly,":[68],"by":[69,123,245],"simplifying":[70],"equipment":[72],"decomposing":[74],"space":[77],"into":[78],"grids,":[79],"mathematical":[81],"model":[82],"created.":[86],"Then,":[87],"improved":[89,118],"(A*-Router)":[92],"single":[94,208],"introduced.":[98],"evaluation":[100],"function,":[101],"auxiliary":[102],"tables":[103],"framework":[106,202],"A*-Router":[108,124],"are":[109,135,243],"presented.":[110],"To":[111,180],"obtain":[112],"high-quality":[113],"layouts,":[116],"GA":[119,175],"(A*-GA-Router)":[120],"formulated":[122],"connection-points":[127,178],"strategy.":[128,179],"Several":[129],"new":[130,190],"operators":[132],"A*-GA-Router":[134,152],"designed":[136,250],"improve":[138],"performance.":[141],"For":[142],"multiple":[143],"pipes":[144,159],"routing,":[145],"novel":[147],"(Multi-Pipes-Router)":[149],"which":[150],"calls":[151],"internally":[153],"put":[155,195],"forward.":[156],"It":[157],"arranges":[158],"according":[160],"specified":[163],"sequence":[165],"can":[167,225],"produce":[168],"parallel":[169],"layout":[170,229],"under":[171],"function":[173],"optimization":[176],"cope":[181],"branch-pipe":[183],"widely":[185],"existing":[186],"in":[187,203],"engineering,":[188],"router":[192],"(Branch-Pipe-Router)":[193],"forward":[196],"using":[197],"modified":[199],"Steiner":[200],"Tree":[201],"combination":[204],"proposed":[207,241],"algorithms.":[211],"Compared":[212],"traditional":[215],"methods":[216],"based":[217],"on":[218,248],"coevolution,":[219],"it":[220],"more":[222],"versatile":[223],"effectively":[226],"balance":[227],"quality":[230],"time":[232],"efficiency.":[233],"Finally,":[234],"feasibility":[236],"effectiveness":[238],"algorithms":[242],"demonstrated":[244],"experiments":[247],"actual":[252],"cases.":[253]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":4}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}