{"id":"https://openalex.org/W4391092709","doi":"https://doi.org/10.1109/tiv.2024.3356616","title":"Scheduling Aerial Vehicles in Large Scale Urban Air Mobility Schemes With Vehicle Relocation","display_name":"Scheduling Aerial Vehicles in Large Scale Urban Air Mobility Schemes With Vehicle Relocation","publication_year":2024,"publication_date":"2024-01-22","ids":{"openalex":"https://openalex.org/W4391092709","doi":"https://doi.org/10.1109/tiv.2024.3356616"},"language":"en","primary_location":{"id":"doi:10.1109/tiv.2024.3356616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tiv.2024.3356616","pdf_url":null,"source":{"id":"https://openalex.org/S4210199657","display_name":"IEEE Transactions on Intelligent Vehicles","issn_l":"2379-8858","issn":["2379-8858","2379-8904"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Vehicles","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/A5028616202","display_name":"Emmanouil S. Rigas","orcid":"https://orcid.org/0000-0002-8042-9135"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]},{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY","GR"],"is_corresponding":false,"raw_author_name":"Emmanouil S. Rigas","raw_affiliation_strings":["University of Cyprus, Nicosia, Cyprus","Lab of Medical Physics and Digital Innovation, School of Medicine, Aristotle University of Thessaloniki, Greece","University of Cyprus, Cyprus"],"raw_orcid":"https://orcid.org/0000-0002-8042-9135","affiliations":[{"raw_affiliation_string":"University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"Lab of Medical Physics and Digital Innovation, School of Medicine, Aristotle University of Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]},{"raw_affiliation_string":"University of Cyprus, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005033255","display_name":"Panayiotis Kolios","orcid":"https://orcid.org/0000-0003-3981-993X"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]},{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY","GR"],"is_corresponding":false,"raw_author_name":"Panayiotis Kolios","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the KIOS Research and Innovation Center of Excellence (KIOS CoE), University of Cyprus, Nicosia, Cyprus","Department of Electrical and Computer Engineering and the KIOS Research and Innovation Center of Excellence (KIOS CoE), University of Cyprus, Cyprus","University of Cyprus, Cyprus","Lab of Medical Physics and Digital Innovation, School of Medicine, Aristotle University of Thessaloniki, Greece"],"raw_orcid":"https://orcid.org/0000-0003-3981-993X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the KIOS Research and Innovation Center of Excellence (KIOS CoE), University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the KIOS Research and Innovation Center of Excellence (KIOS CoE), University of Cyprus, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"University of Cyprus, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"Lab of Medical Physics and Digital Innovation, School of Medicine, Aristotle University of Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049093660","display_name":"Georgios Ellinas","orcid":"https://orcid.org/0000-0002-3319-7677"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]},{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY","GR"],"is_corresponding":false,"raw_author_name":"Georgios Ellinas","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the KIOS Research and Innovation Center of Excellence (KIOS CoE), University of Cyprus, Nicosia, Cyprus","Lab of Medical Physics and Digital Innovation, School of Medicine, Aristotle University of Thessaloniki, Greece","University of Cyprus, Cyprus","Department of Electrical and Computer Engineering and the KIOS Research and Innovation Center of Excellence (KIOS CoE), University of Cyprus, Cyprus"],"raw_orcid":"https://orcid.org/0000-0002-3319-7677","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the KIOS Research and Innovation Center of Excellence (KIOS CoE), University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"Lab of Medical Physics and Digital Innovation, School of Medicine, Aristotle University of Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]},{"raw_affiliation_string":"University of Cyprus, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the KIOS Research and Innovation Center of Excellence (KIOS CoE), University of Cyprus, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.3876,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.95847327,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"9","issue":"9","first_page":"5665","last_page":"5679"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.9954000115394592,"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/T11489","display_name":"Air Traffic Management and Optimization","score":0.9954000115394592,"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.9951000213623047,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9939000010490417,"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/relocation","display_name":"Relocation","score":0.9579010009765625},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.537792444229126},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46248918771743774},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.4332343339920044},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4220258593559265},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.41008085012435913},{"id":"https://openalex.org/keywords/aeronautics","display_name":"Aeronautics","score":0.353823184967041},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.20124617218971252},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19240710139274597},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.11104965209960938},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.09879907965660095}],"concepts":[{"id":"https://openalex.org/C2779019381","wikidata":"https://www.wikidata.org/wiki/Q3499564","display_name":"Relocation","level":2,"score":0.9579010009765625},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.537792444229126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46248918771743774},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.4332343339920044},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4220258593559265},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.41008085012435913},{"id":"https://openalex.org/C178802073","wikidata":"https://www.wikidata.org/wiki/Q8421","display_name":"Aeronautics","level":1,"score":0.353823184967041},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.20124617218971252},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19240710139274597},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.11104965209960938},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.09879907965660095},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tiv.2024.3356616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tiv.2024.3356616","pdf_url":null,"source":{"id":"https://openalex.org/S4210199657","display_name":"IEEE Transactions on Intelligent Vehicles","issn_l":"2379-8858","issn":["2379-8858","2379-8904"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Vehicles","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W2026080429","https://openalex.org/W2050819731","https://openalex.org/W2066190993","https://openalex.org/W2111563176","https://openalex.org/W2114447390","https://openalex.org/W2164855953","https://openalex.org/W2475569566","https://openalex.org/W2809586641","https://openalex.org/W2883306389","https://openalex.org/W2891346267","https://openalex.org/W2962804513","https://openalex.org/W2964281761","https://openalex.org/W2997988270","https://openalex.org/W3013610458","https://openalex.org/W3023698287","https://openalex.org/W3024562102","https://openalex.org/W3034603778","https://openalex.org/W3123970377","https://openalex.org/W3126515017","https://openalex.org/W3128714894","https://openalex.org/W3130791139","https://openalex.org/W3131878626","https://openalex.org/W3134758986","https://openalex.org/W3135545512","https://openalex.org/W3143137213","https://openalex.org/W3145044386","https://openalex.org/W3150851687","https://openalex.org/W3152626208","https://openalex.org/W3153900512","https://openalex.org/W3168913804","https://openalex.org/W3172683300","https://openalex.org/W3181294851","https://openalex.org/W4205313379","https://openalex.org/W4205500098","https://openalex.org/W4205501599","https://openalex.org/W4213063707","https://openalex.org/W4220724755","https://openalex.org/W4220880895","https://openalex.org/W4284680320","https://openalex.org/W4285132117","https://openalex.org/W4285204894","https://openalex.org/W4292083457","https://openalex.org/W4292622808","https://openalex.org/W4293736052","https://openalex.org/W4304163055","https://openalex.org/W4311155452","https://openalex.org/W4317809511","https://openalex.org/W4380303610","https://openalex.org/W4382518003"],"related_works":["https://openalex.org/W2486027828","https://openalex.org/W2380877425","https://openalex.org/W2034964907","https://openalex.org/W2147260044","https://openalex.org/W2365744358","https://openalex.org/W2330526172","https://openalex.org/W2066619073","https://openalex.org/W2386505781","https://openalex.org/W2992703792","https://openalex.org/W1976903219"],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"a":[3,67,79,145,173],"revolutionary":[4],"idea":[5],"has":[6,105],"been":[7],"proposed":[8],"to":[9,45,93,154,160,178],"leverage":[10],"the":[11,56,59,74,102,133,140,162],"third":[12],"dimension":[13],"and":[14,47,108,131,182],"dramatically":[15],"transform":[16],"urban":[17],"transportation.":[18],"The":[19,49,126,149],"concept":[20],"of":[21,42,51,58,61,175],"Urban":[22],"Air":[23],"Mobility":[24],"(UAM)":[25],"involves":[26],"Aerial":[27],"Vehicles":[28],"(AVs),":[29],"piloted":[30],"by":[31,64],"humans":[32],"or":[33],"flying":[34],"autonomously,":[35],"that":[36,118,165],"can":[37],"transport":[38],"commuters":[39,62],"across":[40],"pairs":[41],"locations":[43],"devoted":[44],"takeoff":[46],"landing.":[48],"scheduling":[50,76],"such":[52],"vehicles,":[53],"aiming":[54],"for":[55,109,136],"maximization":[57],"number":[60,174],"serviced":[63],"AVs,":[65],"is":[66,99],"challenging":[68],"problem.":[69,95],"This":[70],"work":[71],"initially":[72],"formulates":[73],"AV":[75],"problem":[77,98],"in":[78,158,172],"UAM-based":[80],"scheme":[81],"using":[82],"Integer":[83],"Linear":[84],"Programming":[85],"(ILP)":[86],"techniques,":[87],"providing":[88],"an":[89],"offline":[90],"optimal":[91],"solution":[92,104],"this":[94,97,110],"As":[96],"highly":[100],"combinatorial,":[101],"exact":[103],"limited":[106],"scalability":[107],"reason":[111],"two":[112],"greedy":[113],"algorithms":[114,150,169],"are":[115,151,166,170],"also":[116],"developed,":[117],"perform":[119],"near-optimally":[120],"with":[121],"considerably":[122],"lower":[123],"execution":[124],"times.":[125],"first":[127],"heuristic":[128,142],"algorithm":[129],"calls":[130],"solves":[132],"ILP":[134],"incrementally":[135],"each":[137],"vehicle,":[138],"while":[139],"second":[141],"relies":[143],"on":[144],"look-ahead":[146],"search":[147],"approach.":[148],"then":[152],"extended":[153],"support":[155],"vehicle":[156],"relocation":[157],"order":[159],"increase":[161],"travel":[163],"requests":[164],"serviced.":[167],"All":[168],"evaluated":[171],"realistic":[176],"scenarios":[177],"verify":[179],"their":[180,184],"performance":[181],"demonstrate":[183],"applicability.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}