{"id":"https://openalex.org/W4391889573","doi":"https://doi.org/10.1109/comsnets59351.2024.10427308","title":"Greedy Algorithms for Heterogeneous Drone Delivery Packing in the Cloud-assisted Intelligent Transportation System","display_name":"Greedy Algorithms for Heterogeneous Drone Delivery Packing in the Cloud-assisted Intelligent Transportation System","publication_year":2024,"publication_date":"2024-01-03","ids":{"openalex":"https://openalex.org/W4391889573","doi":"https://doi.org/10.1109/comsnets59351.2024.10427308"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets59351.2024.10427308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets59351.2024.10427308","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS)","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/A5101524020","display_name":"Satyajit Mohapatra","orcid":"https://orcid.org/0000-0001-6053-5400"},"institutions":[{"id":"https://openalex.org/I39244652","display_name":"Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram","ror":"https://ror.org/023c9pb11","country_code":"IN","type":"education","lineage":["https://openalex.org/I39244652"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Satyajit Mohapatra","raw_affiliation_strings":["IIITDM Kancheepuram,Department of CSE,Chennai,India","Department of CSE, IIITDM Kancheepuram, Chennai, India"],"affiliations":[{"raw_affiliation_string":"IIITDM Kancheepuram,Department of CSE,Chennai,India","institution_ids":["https://openalex.org/I39244652"]},{"raw_affiliation_string":"Department of CSE, IIITDM Kancheepuram, Chennai, India","institution_ids":["https://openalex.org/I39244652"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077417527","display_name":"Sanjeet Kumar Nayak","orcid":"https://orcid.org/0000-0003-4290-0632"},"institutions":[{"id":"https://openalex.org/I39244652","display_name":"Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram","ror":"https://ror.org/023c9pb11","country_code":"IN","type":"education","lineage":["https://openalex.org/I39244652"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sanjeet Kumar Nayak","raw_affiliation_strings":["IIITDM Kancheepuram,Department of CSE,Chennai,India","Department of CSE, IIITDM Kancheepuram, Chennai, India"],"affiliations":[{"raw_affiliation_string":"IIITDM Kancheepuram,Department of CSE,Chennai,India","institution_ids":["https://openalex.org/I39244652"]},{"raw_affiliation_string":"Department of CSE, IIITDM Kancheepuram, Chennai, India","institution_ids":["https://openalex.org/I39244652"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101524020"],"corresponding_institution_ids":["https://openalex.org/I39244652"],"apc_list":null,"apc_paid":null,"fwci":0.7403,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71412835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"833","last_page":"841"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9879999756813049,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9879999756813049,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9546999931335449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.8623927235603333},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7113087177276611},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7092770338058472},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.47417938709259033},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4263957738876343},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3034084141254425},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09061673283576965}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.8623927235603333},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7113087177276611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7092770338058472},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.47417938709259033},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4263957738876343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3034084141254425},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09061673283576965},{"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.1109/comsnets59351.2024.10427308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets59351.2024.10427308","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1973310391","https://openalex.org/W1977319619","https://openalex.org/W2019424227","https://openalex.org/W2802508687","https://openalex.org/W2897497659","https://openalex.org/W2898326709","https://openalex.org/W2915338839","https://openalex.org/W2972055356","https://openalex.org/W2980631912","https://openalex.org/W3015416080","https://openalex.org/W3087935424","https://openalex.org/W3112576174","https://openalex.org/W3130313450","https://openalex.org/W3141776272","https://openalex.org/W3170052077","https://openalex.org/W3180196087","https://openalex.org/W4206914024","https://openalex.org/W4207060451","https://openalex.org/W4225797003","https://openalex.org/W4313462136","https://openalex.org/W4321606839","https://openalex.org/W4391096859"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W4229448053"],"abstract_inverted_index":{"Intelligent":[0],"Transportation":[1],"Systems":[2],"(ITS)":[3],"paves":[4],"the":[5,26,30,50,62,100,118,136],"way":[6],"towards":[7],"a":[8,126,142,185],"futuristic":[9],"world.":[10],"A":[11],"systematic,":[12],"quick":[13],"and":[14,45,73,109,152,173,194,210],"trouble-free":[15],"transportation":[16],"system":[17],"is":[18,133,149],"in":[19,113,198],"demand":[20],"for":[21,39,61,125,141,162],"last-mile":[22,34],"deliveries":[23,41,86],"to":[24,65,84,134,218],"support":[25],"logistic":[27,63],"companies.":[28],"With":[29],"help":[31],"of":[32,52,90,102,131,138,187,206,208],"drones,":[33,91],"delivery":[35,95,104,121],"becomes":[36,59],"quite":[37],"viable":[38],"ensuring":[40],"through":[42],"difficult":[43],"landscapes":[44],"heavy":[46],"traffic.":[47],"However,":[48],"as":[49,93],"number":[51,89,137],"warehouses":[53,78],"with":[54,70,87,106,191],"multiple":[55],"drones":[56,69,140],"increase,":[57],"it":[58],"challenging":[60],"companies":[64],"efficiently":[66],"manage":[67],"these":[68],"limited":[71],"battery":[72,108],"weight":[74,110],"carrying":[75],"capacity.":[76],"The":[77,129,204],"thus":[79],"require":[80],"an":[81,154],"efficient":[82],"governance":[83],"ensure":[85],"least":[88],"known":[92],"drone":[94,103,120],"packing":[96,105,122],"problem.":[97],"To":[98],"address":[99],"issue":[101],"variable":[107],"lifting":[111],"capacity,":[112],"this":[114],"work,":[115],"we":[116,145,167,183],"present":[117,153],"heterogeneous":[119,139],"problem":[123,151],"(HDPP)":[124],"cloud-assisted":[127],"ITS.":[128],"objective":[130],"HDPP":[132,148],"minimise":[135],"warehouse.":[143],"Further,":[144],"prove":[146],"that":[147],"NP-hard":[150],"Integer":[155],"Linear":[156],"Programming":[157],"(ILP)":[158],"based":[159],"modeling":[160],"technique":[161],"finding":[163],"optimal":[164,179,219],"solution.":[165,220],"Subsequently,":[166],"devise":[168],"two":[169],"heuristic":[170,189],"methods":[171],"(CD-MaxB":[172],"CD-MinB)":[174],"which":[175],"provide":[176],"us":[177],"near":[178],"results":[180],"quickly.":[181,203],"Finally,":[182],"perform":[184],"comparison":[186],"our":[188],"algorithms":[190],"baseline":[192],"approaches":[193],"show":[195],"their":[196],"competency":[197],"solving":[199],"large":[200],"sized":[201],"instances":[202],"deviation":[205],"performance":[207],"CD-MaxB":[209],"CD-MinB":[211],"are":[212],"less":[213],"than":[214],"12%":[215],"when":[216],"compared":[217]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}