{"id":"https://openalex.org/W2017969842","doi":"https://doi.org/10.1057/palgrave.jors.2601867","title":"Devising a quick-running heuristic for an unmanned aerial vehicle (UAV) routing system","display_name":"Devising a quick-running heuristic for an unmanned aerial vehicle (UAV) routing system","publication_year":2004,"publication_date":"2004-09-15","ids":{"openalex":"https://openalex.org/W2017969842","doi":"https://doi.org/10.1057/palgrave.jors.2601867","mag":"2017969842"},"language":"en","primary_location":{"id":"doi:10.1057/palgrave.jors.2601867","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2601867","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-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/A5020586772","display_name":"Gary W. Kinney","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G W Kinney","raw_affiliation_strings":["University of Texas at Austin Austin TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin Austin TX USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018634998","display_name":"Raymond R. Hill","orcid":"https://orcid.org/0000-0001-8413-8362"},"institutions":[{"id":"https://openalex.org/I19648265","display_name":"Wright State University","ror":"https://ror.org/04qk6pt94","country_code":"US","type":"education","lineage":["https://openalex.org/I19648265"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R R Hill","raw_affiliation_strings":["Wright State University Dayton OH USA","Wright State University , Dayton, USA"],"affiliations":[{"raw_affiliation_string":"Wright State University Dayton OH USA","institution_ids":["https://openalex.org/I19648265"]},{"raw_affiliation_string":"Wright State University , Dayton, USA","institution_ids":["https://openalex.org/I19648265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108785888","display_name":"James T. Moore","orcid":null},"institutions":[{"id":"https://openalex.org/I2799950915","display_name":"Wright-Patterson Air Force Base","ror":"https://ror.org/0097e1k27","country_code":"US","type":"other","lineage":["https://openalex.org/I1330347796","https://openalex.org/I2799950915","https://openalex.org/I4210089612","https://openalex.org/I4210102105"]},{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J T Moore","raw_affiliation_strings":["Air Force Institute of Technology, Wright-Patterson Air Force Base OH USA"],"affiliations":[{"raw_affiliation_string":"Air Force Institute of Technology, Wright-Patterson Air Force Base OH USA","institution_ids":["https://openalex.org/I55061410","https://openalex.org/I2799950915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018634998"],"corresponding_institution_ids":["https://openalex.org/I19648265"],"apc_list":null,"apc_paid":null,"fwci":0.8391,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.77522429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"56","issue":"7","first_page":"776","last_page":"786"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994000196456909,"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.9994000196456909,"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.9976000189781189,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.8321757912635803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7340491414070129},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6189439296722412},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5096330642700195},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.48762479424476624},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4582367241382599},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4533696174621582},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2080869972705841},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15935584902763367},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11100730299949646}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.8321757912635803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7340491414070129},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6189439296722412},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5096330642700195},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.48762479424476624},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4582367241382599},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4533696174621582},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2080869972705841},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15935584902763367},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11100730299949646},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1057/palgrave.jors.2601867","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2601867","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:pal:jorsoc:v:56:y:2005:i:7:d:10.1057_palgrave.jors.2601867","is_oa":false,"landing_page_url":"http://link.springer.com/10.1057/palgrave.jors.2601867","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W307896644","https://openalex.org/W1975828823","https://openalex.org/W1987999609","https://openalex.org/W1989353689","https://openalex.org/W1996408403","https://openalex.org/W2017209461","https://openalex.org/W2029392610","https://openalex.org/W2040678783","https://openalex.org/W2066271905","https://openalex.org/W2084977713","https://openalex.org/W2096305430","https://openalex.org/W2104361976","https://openalex.org/W2140883029","https://openalex.org/W2162508334","https://openalex.org/W2324108981","https://openalex.org/W2324741747","https://openalex.org/W2339500526","https://openalex.org/W2798076125","https://openalex.org/W2798832212","https://openalex.org/W2802411782","https://openalex.org/W4212899374","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3119129187","https://openalex.org/W2470251263","https://openalex.org/W2193306078","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W2067280619"],"abstract_inverted_index":{"UAVs":[0],"provide":[1,93],"reconnaissance":[2],"support":[3],"for":[4,121],"the":[5,57,97,107,110,118,131,138],"US":[6],"military":[7],"and":[8,26,92,136,150],"often":[9],"need":[10],"operational":[11,31,39],"routes":[12],"immediately;":[13],"current":[14],"practice":[15],"involves":[16],"manual":[17],"route":[18,146],"calculation":[19],"that":[20,67],"can":[21],"involve":[22],"hundreds":[23],"of":[24,30,47,99,106,109,117,130],"targets":[25],"a":[27,48,63,115,128,141],"complex":[28],"set":[29],"restrictions.":[32],"Our":[33,125],"research":[34],"focused":[35],"on":[36,96],"providing":[37],"an":[38,80],"UAV":[40,133,139],"routing":[41,53,65,134],"system.":[42],"This":[43],"system":[44,135],"required":[45],"development":[46,147],"reasonably":[49],"effective,":[50],"quick":[51],"running":[52],"heuristic.":[54],"We":[55,71],"present":[56],"statistical":[58,94],"methodology":[59],"used":[60],"to":[61,83,103,143],"devise":[62],"quick-running":[64],"heuristic":[66,77,102,113,126],"provides":[68,137],"reasonable":[69],"solutions.":[70],"consider":[72],"three":[73],"candidate":[74,90,101,112],"local":[75],"search":[76],"approaches,":[78],"conduct":[79],"empirical":[81],"analysis":[82,95],"parameterize":[84],"each":[85,89,100],"heuristic,":[86,91],"competitively":[87],"test":[88,123],"performance":[98],"include":[104],"comparison":[105],"results":[108],"best":[111],"against":[114],"compilation":[116],"best-known":[119],"solutions":[120],"standard":[122],"problems.":[124],"is":[127],"component":[129],"final":[132],"operators":[140],"tool":[142],"perform":[144],"their":[145],"tasks":[148],"quickly":[149],"efficiently.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}