{"id":"https://openalex.org/W4392255227","doi":"https://doi.org/10.1145/3638209.3638217","title":"Metaheuristic Approach for Solving the Traveling Salesman Problem with Drone","display_name":"Metaheuristic Approach for Solving the Traveling Salesman Problem with Drone","publication_year":2023,"publication_date":"2023-11-25","ids":{"openalex":"https://openalex.org/W4392255227","doi":"https://doi.org/10.1145/3638209.3638217"},"language":"en","primary_location":{"id":"doi:10.1145/3638209.3638217","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638209.3638217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 6th International Conference on Computational Intelligence and Intelligent Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060701376","display_name":"Mohamed Wed Eladham","orcid":"https://orcid.org/0009-0000-4948-5705"},"institutions":[{"id":"https://openalex.org/I29891158","display_name":"University of Sharjah","ror":"https://ror.org/00engpz63","country_code":"AE","type":"education","lineage":["https://openalex.org/I29891158"]}],"countries":["AE"],"is_corresponding":true,"raw_author_name":"Mohamed Wed Eladham","raw_affiliation_strings":["Department of Computer Engineering, University of Sharjah, UAE"],"raw_orcid":"https://orcid.org/0009-0000-4948-5705","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, University of Sharjah, UAE","institution_ids":["https://openalex.org/I29891158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002628427","display_name":"Ali Bou Nassif","orcid":"https://orcid.org/0000-0003-1570-0897"},"institutions":[{"id":"https://openalex.org/I29891158","display_name":"University of Sharjah","ror":"https://ror.org/00engpz63","country_code":"AE","type":"education","lineage":["https://openalex.org/I29891158"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Ali Bou Nassif","raw_affiliation_strings":["Department of Computer Engineering, University of Sharjah, UAE"],"raw_orcid":"https://orcid.org/0000-0003-1570-0897","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, University of Sharjah, UAE","institution_ids":["https://openalex.org/I29891158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060701376"],"corresponding_institution_ids":["https://openalex.org/I29891158"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35199698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"46","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.998199999332428,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.998199999332428,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.9962999820709229,"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/drone","display_name":"Drone","score":0.9574068784713745},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8748666644096375},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7615066170692444},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.7537457942962646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6869702339172363},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6211251020431519},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.5981748700141907},{"id":"https://openalex.org/keywords/gadget","display_name":"Gadget","score":0.5458217263221741},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5308051109313965},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4920782446861267},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.41838452219963074},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2489902377128601},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16967830061912537}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.9574068784713745},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8748666644096375},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7615066170692444},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7537457942962646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6869702339172363},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6211251020431519},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.5981748700141907},{"id":"https://openalex.org/C119770614","wikidata":"https://www.wikidata.org/wiki/Q5516347","display_name":"Gadget","level":2,"score":0.5458217263221741},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5308051109313965},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4920782446861267},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.41838452219963074},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2489902377128601},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16967830061912537},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3638209.3638217","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638209.3638217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 6th International Conference on Computational Intelligence and Intelligent Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W187767610","https://openalex.org/W1515982516","https://openalex.org/W1571087346","https://openalex.org/W1968594877","https://openalex.org/W1977319619","https://openalex.org/W2024060531","https://openalex.org/W2039568841","https://openalex.org/W2104670598","https://openalex.org/W2415513154","https://openalex.org/W2888261345","https://openalex.org/W2905789584","https://openalex.org/W2989823197","https://openalex.org/W2998553334","https://openalex.org/W3084064394","https://openalex.org/W3101957802","https://openalex.org/W3139172074","https://openalex.org/W3181767153","https://openalex.org/W4362635965"],"related_works":["https://openalex.org/W2052469048","https://openalex.org/W4321504838","https://openalex.org/W2081475278","https://openalex.org/W2991484371","https://openalex.org/W2794855054","https://openalex.org/W2079721241","https://openalex.org/W2005169299","https://openalex.org/W2141083629","https://openalex.org/W3140135604","https://openalex.org/W150166259"],"abstract_inverted_index":{"A":[0],"well-known":[1],"combinatorial":[2],"optimization":[3],"issue":[4,9],"called":[5],"The":[6,55,133],"Traveling":[7],"Salesman":[8],"(TSP)":[10],"has":[11],"applications":[12],"in":[13,71,120,124],"many":[14],"fields,":[15],"including":[16],"drone-based":[17],"delivery":[18],"and":[19,42,63,84,96,101,140],"monitoring":[20],"systems.":[21],"In":[22],"this":[23],"study,":[24],"we":[25],"examine":[26],"the":[27,34,50,80,85,103,115,125,131,138],"effectiveness":[28],"of":[29,33,87,130],"three":[30],"distinct":[31],"implementations":[32],"Simulated":[35],"Annealing":[36],"(SA),":[37],"Sparrow":[38],"Search":[39,44],"Algorithm":[40],"(SSA),":[41],"Tabu":[43],"(TS)":[45],"metaheuristic":[46],"algorithms":[47],"to":[48,58,107,136],"solve":[49],"TSP":[51],"for":[52,69,128],"drone":[53,73,82],"applications.":[54],"goal":[56,134],"is":[57,67,117,135],"evaluate":[59],"each":[60],"algorithm's":[61],"performance":[62],"assess":[64],"whether":[65],"it":[66],"appropriate":[68],"use":[70],"practical":[72],"deployment":[74],"scenarios":[75],"while":[76],"considering":[77],"limitations":[78],"like":[79],"maximum":[81],"distance":[83,144],"number":[86],"trips.":[88],"Our":[89],"approach":[90],"focuses":[91],"on":[92],"how":[93],"SA,":[94],"SSA,":[95],"TS":[97],"are":[98],"implemented":[99],"individually":[100],"outlines":[102],"experimental":[104],"setup":[105],"used":[106],"compare":[108],"performance.":[109],"To":[110],"guarantee":[111],"a":[112],"neutral":[113],"comparison,":[114],"study":[116],"carried":[118],"out":[119],"simulation":[121],"using":[122],"Python":[123],"same":[126],"environment":[127],"all":[129],"methods.":[132],"reduce":[137],"vehicle":[139],"drone's":[141],"combined":[142],"total":[143],"travelled.":[145]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}