{"id":"https://openalex.org/W4308526978","doi":"https://doi.org/10.3390/app122211315","title":"An Approach of Path Optimization Algorithm for 3D Concrete Printing Based on Graph Theory","display_name":"An Approach of Path Optimization Algorithm for 3D Concrete Printing Based on Graph Theory","publication_year":2022,"publication_date":"2022-11-08","ids":{"openalex":"https://openalex.org/W4308526978","doi":"https://doi.org/10.3390/app122211315"},"language":"en","primary_location":{"id":"doi:10.3390/app122211315","is_oa":true,"landing_page_url":"https://doi.org/10.3390/app122211315","pdf_url":"https://www.mdpi.com/2076-3417/12/22/11315/pdf?version=1668590011","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"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":"Applied Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2076-3417/12/22/11315/pdf?version=1668590011","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008844678","display_name":"Zongfang Ma","orcid":"https://orcid.org/0000-0002-0942-9052"},"institutions":[{"id":"https://openalex.org/I148099405","display_name":"Xi'an University of Architecture and Technology","ror":"https://ror.org/04v2j2k71","country_code":"CN","type":"education","lineage":["https://openalex.org/I148099405"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongfang Ma","raw_affiliation_strings":["School of Information and Control Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Control Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","institution_ids":["https://openalex.org/I148099405"]},{"raw_affiliation_string":"School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China","institution_ids":["https://openalex.org/I148099405"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079739344","display_name":"Weipeng Wan","orcid":"https://orcid.org/0000-0002-7544-3768"},"institutions":[{"id":"https://openalex.org/I148099405","display_name":"Xi'an University of Architecture and Technology","ror":"https://ror.org/04v2j2k71","country_code":"CN","type":"education","lineage":["https://openalex.org/I148099405"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weipeng Wan","raw_affiliation_strings":["School of Information and Control Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Control Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","institution_ids":["https://openalex.org/I148099405"]},{"raw_affiliation_string":"School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China","institution_ids":["https://openalex.org/I148099405"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100567987","display_name":"Song Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I148099405","display_name":"Xi'an University of Architecture and Technology","ror":"https://ror.org/04v2j2k71","country_code":"CN","type":"education","lineage":["https://openalex.org/I148099405"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lin Song","raw_affiliation_strings":["School of Information and Control Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","Unmanned System Research Institute, Northwestern Polytechnical University, Xi\u2019an 710072, China","Unmanned System Research Institute, Northwestern Polytechnical University, Xi'an 710072, China","School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Control Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","institution_ids":["https://openalex.org/I148099405"]},{"raw_affiliation_string":"Unmanned System Research Institute, Northwestern Polytechnical University, Xi\u2019an 710072, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Unmanned System Research Institute, Northwestern Polytechnical University, Xi'an 710072, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China","institution_ids":["https://openalex.org/I148099405"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101856696","display_name":"Chao Liu","orcid":"https://orcid.org/0000-0002-9634-7791"},"institutions":[{"id":"https://openalex.org/I148099405","display_name":"Xi'an University of Architecture and Technology","ror":"https://ror.org/04v2j2k71","country_code":"CN","type":"education","lineage":["https://openalex.org/I148099405"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Liu","raw_affiliation_strings":["School of Civil Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","School of Civil Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","institution_ids":["https://openalex.org/I148099405"]},{"raw_affiliation_string":"School of Civil Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China","institution_ids":["https://openalex.org/I148099405"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102006777","display_name":"Huawei Liu","orcid":"https://orcid.org/0000-0001-7991-6131"},"institutions":[{"id":"https://openalex.org/I148099405","display_name":"Xi'an University of Architecture and Technology","ror":"https://ror.org/04v2j2k71","country_code":"CN","type":"education","lineage":["https://openalex.org/I148099405"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huawei Liu","raw_affiliation_strings":["School of Civil Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","School of Civil Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","institution_ids":["https://openalex.org/I148099405"]},{"raw_affiliation_string":"School of Civil Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China","institution_ids":["https://openalex.org/I148099405"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101436745","display_name":"Yiwen Wu","orcid":"https://orcid.org/0000-0002-2072-3017"},"institutions":[{"id":"https://openalex.org/I148099405","display_name":"Xi'an University of Architecture and Technology","ror":"https://ror.org/04v2j2k71","country_code":"CN","type":"education","lineage":["https://openalex.org/I148099405"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwen Wu","raw_affiliation_strings":["School of Civil Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","School of Civil Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an 710055, China","institution_ids":["https://openalex.org/I148099405"]},{"raw_affiliation_string":"School of Civil Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China","institution_ids":["https://openalex.org/I148099405"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100567987"],"corresponding_institution_ids":["https://openalex.org/I148099405","https://openalex.org/I17145004"],"apc_list":{"value":2300,"currency":"CHF","value_usd":2490},"apc_paid":{"value":2300,"currency":"CHF","value_usd":2490},"fwci":0.9717,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.72643136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":"22","first_page":"11315","last_page":"11315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12190","display_name":"Innovations in Concrete and Construction Materials","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T12190","display_name":"Innovations in Concrete and Construction Materials","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T10783","display_name":"Additive Manufacturing and 3D Printing Technologies","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T11006","display_name":"BIM and Construction Integration","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.7010986804962158},{"id":"https://openalex.org/keywords/nozzle","display_name":"Nozzle","score":0.6573466062545776},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6148852705955505},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6016861200332642},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5947471261024475},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.49207061529159546},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.47891557216644287},{"id":"https://openalex.org/keywords/idle","display_name":"Idle","score":0.4559413194656372},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44077742099761963},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4028705954551697},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.25638192892074585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1942928433418274},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.16214174032211304},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1474922001361847}],"concepts":[{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.7010986804962158},{"id":"https://openalex.org/C56200935","wikidata":"https://www.wikidata.org/wiki/Q250840","display_name":"Nozzle","level":2,"score":0.6573466062545776},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6148852705955505},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6016861200332642},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5947471261024475},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.49207061529159546},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.47891557216644287},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.4559413194656372},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44077742099761963},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4028705954551697},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.25638192892074585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1942928433418274},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.16214174032211304},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1474922001361847},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/app122211315","is_oa":true,"landing_page_url":"https://doi.org/10.3390/app122211315","pdf_url":"https://www.mdpi.com/2076-3417/12/22/11315/pdf?version=1668590011","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"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":"Applied Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f6c19475a3b44fcfb101d15568d64be7","is_oa":true,"landing_page_url":"https://doaj.org/article/f6c19475a3b44fcfb101d15568d64be7","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":"Applied Sciences, Vol 12, Iss 22, p 11315 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2076-3417/12/22/11315/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/app122211315","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Sciences; Volume 12; Issue 22; Pages: 11315","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/app122211315","is_oa":true,"landing_page_url":"https://doi.org/10.3390/app122211315","pdf_url":"https://www.mdpi.com/2076-3417/12/22/11315/pdf?version=1668590011","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"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":"Applied Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G566672017","display_name":null,"funder_award_id":"No.62276207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308526978.pdf","grobid_xml":"https://content.openalex.org/works/W4308526978.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W2000973164","https://openalex.org/W2058592800","https://openalex.org/W2520691509","https://openalex.org/W2593537818","https://openalex.org/W2678739743","https://openalex.org/W2782817064","https://openalex.org/W2807939091","https://openalex.org/W2810733959","https://openalex.org/W2899797971","https://openalex.org/W2957412640","https://openalex.org/W2969553653","https://openalex.org/W2982239641","https://openalex.org/W2997413673","https://openalex.org/W3019762203","https://openalex.org/W3044110449","https://openalex.org/W3081050669","https://openalex.org/W3095518657","https://openalex.org/W3130538281","https://openalex.org/W3175859750","https://openalex.org/W3180303322","https://openalex.org/W3182952159","https://openalex.org/W3186894460","https://openalex.org/W4225109401","https://openalex.org/W6791008748","https://openalex.org/W6810673879"],"related_works":["https://openalex.org/W2360206036","https://openalex.org/W2086347189","https://openalex.org/W2377901036","https://openalex.org/W4327773545","https://openalex.org/W2974485871","https://openalex.org/W3011610445","https://openalex.org/W3179160715","https://openalex.org/W2884606178","https://openalex.org/W761656675","https://openalex.org/W4285338599"],"abstract_inverted_index":{"In":[0],"this":[1,114,149],"paper,":[2],"a":[3,23,93,118,172],"method":[4,68,112,147],"of":[5,16,54,80,105,141,179],"3D":[6,37,72,180],"concrete":[7,38,55,73,181],"printing":[8,65,74,124],"is":[9],"used":[10,62],"to":[11,31,49,63],"find":[12],"the":[13,17,51,78,82,97,101,106,111,123,128,133,138,142,146,159,176],"optimal":[14],"path":[15,24,108,177],"nozzle":[18,102,143,160],"running":[19,107],"path.":[20],"We":[21],"propose":[22],"optimization":[25,178],"algorithm":[26,42,60,84],"based":[27,43],"on":[28,44,121],"graph":[29,45],"theory":[30,46],"solve":[32],"two":[33],"key":[34],"problems":[35],"in":[36,96,113,148],"printing.":[39,182],"The":[40,67,89],"partitioning":[41],"was":[47,61,69],"adopted":[48],"improve":[50],"forming":[52,129],"quality":[53],"components,":[56],"and":[57,85,100,126,156,158,168],"ant":[58,86],"colony":[59,87],"reduce":[64],"time.":[66],"evaluated":[70],"with":[71,132],"experiments":[75],"after":[76],"introducing":[77],"process":[79],"implementing":[81],"partition":[83],"algorithm.":[88],"experiment":[90],"results":[91],"show":[92],"significant":[94],"reduction":[95],"idle":[98,139],"strokes":[99,140],"head-up":[103,161],"times":[104,162],"planned":[109,144],"by":[110,145,153,165],"paper.":[115],"This":[116],"has":[117],"direct":[119],"impact":[120],"shortening":[122],"time":[125],"improving":[127],"quality.":[130],"Compared":[131],"other":[134],"three":[135],"conventional":[136],"algorithms,":[137],"paper":[150],"are":[151,163],"reduced":[152,164],"18.94%,":[154],"37.88%,":[155],"66.67%,":[157],"1.59%,":[166],"2.15%,":[167],"8.69%.":[169],"It":[170],"provides":[171],"practical":[173],"reference":[174],"for":[175]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2022-11-12T00:00:00"}