{"id":"https://openalex.org/W4408317260","doi":"https://doi.org/10.1155/int/5979509","title":"An Improved A\u2009 <sup>\u2217</sup> Algorithm Based on Simulated Annealing and Multidistance Heuristic Function","display_name":"An Improved A\u2009 <sup>\u2217</sup> Algorithm Based on Simulated Annealing and Multidistance Heuristic Function","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4408317260","doi":"https://doi.org/10.1155/int/5979509"},"language":"en","primary_location":{"id":"doi:10.1155/int/5979509","is_oa":true,"landing_page_url":"https://doi.org/10.1155/int/5979509","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1155/int/5979509","source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1155/int/5979509","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103114098","display_name":"Yuandong Chen","orcid":"https://orcid.org/0000-0003-0414-6499"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuandong Chen","raw_affiliation_strings":["Fujian Collaborative Innovation Center for Beidou Navigation and Intelligent Traffic ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn"],"raw_orcid":"https://orcid.org/0000-0003-0414-6499","affiliations":[{"raw_affiliation_string":"Fujian Collaborative Innovation Center for Beidou Navigation and Intelligent Traffic ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","institution_ids":["https://openalex.org/I83791580"]},{"raw_affiliation_string":"School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045764012","display_name":"Jinhao Pang","orcid":null},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhao Pang","raw_affiliation_strings":["School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071869804","display_name":"Zeyang Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyang Huang","raw_affiliation_strings":["School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuchen Gou","orcid":null},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchen Gou","raw_affiliation_strings":["School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003146678","display_name":"Zhen Jiang","orcid":"https://orcid.org/0000-0002-1175-5658"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Jiang","raw_affiliation_strings":["School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061331291","display_name":"Dewang Chen","orcid":"https://orcid.org/0000-0002-8660-9700"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dewang Chen","raw_affiliation_strings":["Fujian Collaborative Innovation Center for Beidou Navigation and Intelligent Traffic ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn"],"raw_orcid":"https://orcid.org/0000-0002-8660-9700","affiliations":[{"raw_affiliation_string":"Fujian Collaborative Innovation Center for Beidou Navigation and Intelligent Traffic ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","institution_ids":["https://openalex.org/I83791580"]},{"raw_affiliation_string":"School of Transportation ,  Fujian University of Technology ,  Fuzhou , Fujian,  China ,  fjut.edu.cn","institution_ids":["https://openalex.org/I83791580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5061331291"],"corresponding_institution_ids":["https://openalex.org/I83791580"],"apc_list":{"value":2500,"currency":"USD","value_usd":2500},"apc_paid":{"value":2500,"currency":"USD","value_usd":2500},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04310975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2025","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14270","display_name":"Simulation and Modeling Applications","score":0.9642999768257141,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T14270","display_name":"Simulation and Modeling Applications","score":0.9642999768257141,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9556999802589417,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9465000033378601,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/simulated-annealing","display_name":"Simulated annealing","score":0.7930073738098145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6187381148338318},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6057523488998413},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5486777424812317},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47120994329452515},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3294867277145386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2832045257091522},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27592983841896057}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7930073738098145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6187381148338318},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6057523488998413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5486777424812317},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47120994329452515},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3294867277145386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2832045257091522},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27592983841896057},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1155/int/5979509","is_oa":true,"landing_page_url":"https://doi.org/10.1155/int/5979509","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1155/int/5979509","source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1155/int/5979509","is_oa":true,"landing_page_url":"https://doi.org/10.1155/int/5979509","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1155/int/5979509","source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1611831045","display_name":null,"funder_award_id":"2024J01833","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G1683688604","display_name":null,"funder_award_id":"GY-Z22071","funder_id":"https://openalex.org/F4320325142","funder_display_name":"Fujian University of Technology"},{"id":"https://openalex.org/G6548738771","display_name":null,"funder_award_id":"GY-Z220295","funder_id":"https://openalex.org/F4320325142","funder_display_name":"Fujian University of Technology"},{"id":"https://openalex.org/G8658014435","display_name":null,"funder_award_id":"JAT231057","funder_id":"https://openalex.org/F4320317314","funder_display_name":"Science and Technology Projects of Fujian Province"}],"funders":[{"id":"https://openalex.org/F4320317314","display_name":"Science and Technology Projects of Fujian Province","ror":null},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null},{"id":"https://openalex.org/F4320325142","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408317260.pdf","grobid_xml":"https://content.openalex.org/works/W4408317260.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W2898297778","https://openalex.org/W2938380935","https://openalex.org/W3111041651","https://openalex.org/W3166267102","https://openalex.org/W3178538417","https://openalex.org/W4200087875","https://openalex.org/W4213077816","https://openalex.org/W4220878860","https://openalex.org/W4285303526","https://openalex.org/W4294274435","https://openalex.org/W4301594642","https://openalex.org/W4306950845","https://openalex.org/W4324118839","https://openalex.org/W4366607353","https://openalex.org/W4366729166","https://openalex.org/W4377694071","https://openalex.org/W4383426755","https://openalex.org/W4385150517","https://openalex.org/W4385732716","https://openalex.org/W4386781175","https://openalex.org/W4387645147","https://openalex.org/W4388010306","https://openalex.org/W4388712953","https://openalex.org/W4388841066","https://openalex.org/W4388913936","https://openalex.org/W4389573234","https://openalex.org/W4389819983","https://openalex.org/W4391429284","https://openalex.org/W4392464550","https://openalex.org/W4393036955","https://openalex.org/W4394755859","https://openalex.org/W4395095835","https://openalex.org/W4403456081","https://openalex.org/W4404075976","https://openalex.org/W6755538431"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2067147118","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2392013129","https://openalex.org/W2025427163","https://openalex.org/W4327850430"],"abstract_inverted_index":{"The":[0],"traditional":[1],"A":[2],"\u2217":[3],"algorithm":[4,19,144,171],"has":[5,145,155,162],"problems":[6],"such":[7],"as":[8,43,49],"low":[9,18],"search":[10],"speed":[11],"and":[12,39,52,76,116,159],"huge":[13],"expansion":[14],"nodes,":[15],"resulting":[16],"in":[17,30,95],"efficiency.":[20],"This":[21],"article":[22],"proposes":[23],"a":[24,46],"circular":[25],"arc":[26],"distance":[27,38,42,48,59],"calculation":[28],"method":[29,113],"the":[31,36,40,50,57,62,71,82,87,96,102,110,117,126,137,142,150,160,167,170],"heuristic":[32,64,83],"function,":[33,84],"which":[34],"combines":[35],"Euclidean":[37],"Manhattan":[41],"radius,":[44],"uses":[45],"deviation":[47],"correction,":[51],"assignes":[53],"dynamic":[54],"weights":[55],"to":[56,60,68,85,100,124],"combined":[58],"make":[61],"overall":[63],"function":[65,75],"cost":[66,78,108],"close":[67],"reality.":[69],"Furthermore,":[70],"repulsive":[72],"potential":[73],"field":[74],"turning":[77],"are":[79],"introduced":[80,123],"into":[81],"consider":[86],"relative":[88],"position":[89],"of":[90,104,119,141,152,169],"obstacles":[91],"while":[92],"minimizing":[93],"turns":[94],"path.":[97],"In":[98],"order":[99],"reduce":[101],"comparison":[103],"nodes":[105,154],"with":[106],"similar":[107],"values,":[109],"bounded":[111],"suboptimal":[112],"is":[114,122],"used,":[115],"idea":[118],"simulated":[120],"annealing":[121],"overcome":[125],"local":[127],"optima":[128],"trapped":[129],"by":[130,147,157],"node":[131],"expansion.":[132],"Simulation":[133],"experiments":[134],"show":[135],"that":[136],"average":[138],"running":[139],"time":[140],"improved":[143],"decreased":[146,156],"about":[148],"70%,":[149],"number":[151],"extended":[153],"92%,":[158],"path":[161],"also":[163],"been":[164],"shortened,":[165],"proving":[166],"effectiveness":[168],"improvement.":[172]},"counts_by_year":[],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2025-10-10T00:00:00"}