{"id":"https://openalex.org/W4412106305","doi":"https://doi.org/10.1145/3712256.3726443","title":"Orthogonal Genetic Algorithm for Efficient Delivery Route Planning in TSP-D","display_name":"Orthogonal Genetic Algorithm for Efficient Delivery Route Planning in TSP-D","publication_year":2025,"publication_date":"2025-07-08","ids":{"openalex":"https://openalex.org/W4412106305","doi":"https://doi.org/10.1145/3712256.3726443"},"language":"en","primary_location":{"id":"doi:10.1145/3712256.3726443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712256.3726443","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5118855993","display_name":"Iyed Nasra","orcid":null},"institutions":[{"id":"https://openalex.org/I83259278","display_name":"Manouba University","ror":"https://ror.org/0503ejf32","country_code":"TN","type":"education","lineage":["https://openalex.org/I83259278"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Iyed Nasra","raw_affiliation_strings":["University of Manouba, National School of Computer Sciences, Manouba, Tunisia"],"raw_orcid":"https://orcid.org/0009-0008-7075-9764","affiliations":[{"raw_affiliation_string":"University of Manouba, National School of Computer Sciences, Manouba, Tunisia","institution_ids":["https://openalex.org/I83259278"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110254390","display_name":"Herv\u00e9 Camus","orcid":"https://orcid.org/0000-0002-2046-9629"},"institutions":[{"id":"https://openalex.org/I7454413","display_name":"\u00c9cole Centrale de Lille","ror":"https://ror.org/01x441g73","country_code":"FR","type":"education","lineage":["https://openalex.org/I7454413"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Herv\u00e9 Camus","raw_affiliation_strings":["Ecole Centrale de Lille, Cit\u00e9 Scientifique, BP 48, 59651 Villeneuve D'Ascq cedex, Lille, France"],"raw_orcid":"https://orcid.org/0000-0002-2046-9629","affiliations":[{"raw_affiliation_string":"Ecole Centrale de Lille, Cit\u00e9 Scientifique, BP 48, 59651 Villeneuve D'Ascq cedex, Lille, France","institution_ids":["https://openalex.org/I7454413"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060949135","display_name":"Ghaith Manita","orcid":"https://orcid.org/0000-0003-0782-9658"},"institutions":[{"id":"https://openalex.org/I63596082","display_name":"Tunis El Manar University","ror":"https://ror.org/029cgt552","country_code":"TN","type":"education","lineage":["https://openalex.org/I63596082"]},{"id":"https://openalex.org/I8636806","display_name":"University of Sousse","ror":"https://ror.org/00dmpgj58","country_code":"TN","type":"education","lineage":["https://openalex.org/I8636806"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Ghaith Manita","raw_affiliation_strings":["Sousse University, Laboratory MARS, LR17ES05, ISITCom, Sousse, Tunisia","University of Tunis El Manar, FST, Tunis, Tunisia"],"raw_orcid":"https://orcid.org/0000-0003-0782-9658","affiliations":[{"raw_affiliation_string":"Sousse University, Laboratory MARS, LR17ES05, ISITCom, Sousse, Tunisia","institution_ids":["https://openalex.org/I8636806"]},{"raw_affiliation_string":"University of Tunis El Manar, FST, Tunis, Tunisia","institution_ids":["https://openalex.org/I63596082"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020720248","display_name":"Amine Dhraief","orcid":"https://orcid.org/0000-0002-2855-6794"},"institutions":[{"id":"https://openalex.org/I83259278","display_name":"Manouba University","ror":"https://ror.org/0503ejf32","country_code":"TN","type":"education","lineage":["https://openalex.org/I83259278"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Amine Dhraief","raw_affiliation_strings":["University of Manouba, ESEN,, Manouba, Tunisia"],"raw_orcid":"https://orcid.org/0000-0002-2855-6794","affiliations":[{"raw_affiliation_string":"University of Manouba, ESEN,, Manouba, Tunisia","institution_ids":["https://openalex.org/I83259278"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085758758","display_name":"Ouajdi Korbaa","orcid":"https://orcid.org/0000-0003-4462-1805"},"institutions":[{"id":"https://openalex.org/I8636806","display_name":"University of Sousse","ror":"https://ror.org/00dmpgj58","country_code":"TN","type":"education","lineage":["https://openalex.org/I8636806"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Ouajdi Korbaa","raw_affiliation_strings":["ISITCOM, University of Sousse, Hammam Sousse, Tunisia","Sousse University, Laboratory MARS, LR17ES05, ISITCom, Sousse, Tunisia"],"raw_orcid":"https://orcid.org/0000-0003-4462-1805","affiliations":[{"raw_affiliation_string":"ISITCOM, University of Sousse, Hammam Sousse, Tunisia","institution_ids":["https://openalex.org/I8636806"]},{"raw_affiliation_string":"Sousse University, Laboratory MARS, LR17ES05, ISITCom, Sousse, Tunisia","institution_ids":["https://openalex.org/I8636806"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.4653,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.93916088,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1443","last_page":"1452"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9995999932289124,"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.998199999332428,"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/T12042","display_name":"Satellite Communication Systems","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6096364855766296},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5147073864936829},{"id":"https://openalex.org/keywords/route-planning","display_name":"Route planning","score":0.44587188959121704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4253963530063629},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3486967086791992},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18266162276268005},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11146578192710876}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6096364855766296},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5147073864936829},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.44587188959121704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4253963530063629},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3486967086791992},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18266162276268005},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11146578192710876}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712256.3726443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712256.3726443","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":26,"referenced_works":["https://openalex.org/W1717440967","https://openalex.org/W1974466398","https://openalex.org/W1974807546","https://openalex.org/W1987971958","https://openalex.org/W2143482492","https://openalex.org/W2326473677","https://openalex.org/W2592972714","https://openalex.org/W2910105989","https://openalex.org/W2911918032","https://openalex.org/W2922120940","https://openalex.org/W2994008524","https://openalex.org/W3027940156","https://openalex.org/W3202051103","https://openalex.org/W4210344377","https://openalex.org/W4281716338","https://openalex.org/W4309084000","https://openalex.org/W4313593567","https://openalex.org/W4353095477","https://openalex.org/W4377090877","https://openalex.org/W4381616516","https://openalex.org/W4383163325","https://openalex.org/W4383264439","https://openalex.org/W4386955371","https://openalex.org/W4389941392","https://openalex.org/W4390750412","https://openalex.org/W6619548629"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2358844853","https://openalex.org/W2349939515","https://openalex.org/W2390228602","https://openalex.org/W2725160786","https://openalex.org/W2349879693","https://openalex.org/W2389210592","https://openalex.org/W4294225546"],"abstract_inverted_index":{"In":[0],"this":[1],"study,":[2],"we":[3],"propose":[4],"an":[5],"advanced":[6],"Orthogonal":[7,43],"Genetic":[8],"Algorithm":[9],"(OGA)":[10],"specifically":[11],"developed":[12],"to":[13],"tackle":[14],"the":[15,51,69,76,86,89,127],"Traveling":[16],"Salesman":[17],"Problem":[18],"with":[19],"Drones":[20],"(TSP-D),":[21],"a":[22,31,34,59,96],"multifaceted":[23],"optimization":[24],"challenge":[25],"that":[26,107],"necessitates":[27],"precise":[28],"synchronization":[29],"between":[30],"truck":[32],"and":[33,45,72,120,130],"drone":[35,56],"for":[36],"effective":[37],"delivery":[38],"tasks.":[39],"The":[40,101],"OGA":[41,91],"integrates":[42],"Crossover":[44],"Region-Based":[46],"Mutation":[47],"strategies,":[48],"thereby":[49],"enhancing":[50],"algorithm's":[52,70],"proficiency":[53],"in":[54,58,95,114,132,136],"optimizing":[55,133],"routing":[57],"range":[60],"of":[61,88,98,116],"TSP-D":[62,99,137],"scenarios.":[63,138],"This":[64,123],"novel":[65],"approach":[66,109],"significantly":[67],"augments":[68],"adaptability":[71],"exploratory":[73],"capabilities":[74],"within":[75],"intricate":[77],"search":[78],"space.":[79],"Our":[80],"comprehensive":[81],"experimental":[82],"analysis":[83],"rigorously":[84],"evaluates":[85],"performance":[87,125],"proposed":[90],"against":[92],"established":[93],"algorithms":[94,113],"variety":[97],"instances.":[100],"results":[102],"from":[103],"these":[104],"evaluations":[105],"reveal":[106],"our":[108],"substantially":[110],"surpasses":[111],"conventional":[112],"terms":[115],"both":[117],"convergence":[118],"speed":[119],"solution":[121],"quality.":[122],"enhanced":[124],"underscores":[126],"OGA's":[128],"efficacy":[129],"robustness":[131],"complex":[134],"paths":[135]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}