{"id":"https://openalex.org/W7166317416","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","title":"Optimizing Reference Routes through Waypoint Sequence Variation in Emergency Events of Natural and Technological Origin","display_name":"Optimizing Reference Routes through Waypoint Sequence Variation in Emergency Events of Natural and Technological Origin","alternate_titles":[],"publication_year":2024,"publication_date":"2024-03-20","ids":{"openalex":"https://openalex.org/W7166317416","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf"},"language":"en","primary_location":{"id":"doi:10.55056/ceur-ws.org/vol-3654/short21.pdf","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","is_oa":true,"landing_page_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","pdf_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","source":{"id":"https://openalex.org/S7407107818","display_name":"Workshop on Cybersecurity Providing in Information and Telecommunication Systems (CPITS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"CEUR Workshop Proceedings, Vol-3654: Proceedings of the Workshop Cybersecurity Providing in Information and Telecommunication Systems (CPITS 2024)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7166317416"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139506512","display_name":"Igor S\u0456nitsyn","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I149851306","display_name":"National Academy of Sciences of Ukraine","ror":"https://ror.org/00je4t102","country_code":"UA","type":"government","lineage":["https://openalex.org/I149851306"]},{"id":"https://openalex.org/I4210113851","display_name":"Institute of Software Systems","ror":"https://ror.org/0258a2f50","country_code":"UA","type":"facility","lineage":["https://openalex.org/I149851306","https://openalex.org/I4210113851"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Igor S\u0456nitsyn","raw_affiliation_strings":["Institute of Software Systems of the National Academy of Sciences of Ukraine , 40 Academician Glushkova ave. , Building 5 , Kyiv , 03187 , Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software Systems of the National Academy of Sciences of Ukraine , 40 Academician Glushkova ave. , Building 5 , Kyiv , 03187 , Ukraine","institution_ids":["https://openalex.org/I149851306","https://openalex.org/I4210113851"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120232265","display_name":"Yevhen Derevianko","orcid":"https://orcid.org/0000-0003-2949-8896","observed_orcids":["https://orcid.org/0000-0003-2949-8896"]},"institutions":[{"id":"https://openalex.org/I149851306","display_name":"National Academy of Sciences of Ukraine","ror":"https://ror.org/00je4t102","country_code":"UA","type":"government","lineage":["https://openalex.org/I149851306"]},{"id":"https://openalex.org/I4210113851","display_name":"Institute of Software Systems","ror":"https://ror.org/0258a2f50","country_code":"UA","type":"facility","lineage":["https://openalex.org/I149851306","https://openalex.org/I4210113851"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Yevhen Derevianko","raw_affiliation_strings":["Cybersecurity Providing in Information and Telecommunication Systems","Institute of Software Systems of the National Academy of Sciences of Ukraine , 40 Academician Glushkova ave. , Building 5 , Kyiv , 03187 , Ukraine"],"raw_orcid":"https://orcid.org/0000-0003-2949-8896","affiliations":[{"raw_affiliation_string":"Cybersecurity Providing in Information and Telecommunication Systems","institution_ids":[]},{"raw_affiliation_string":"Institute of Software Systems of the National Academy of Sciences of Ukraine , 40 Academician Glushkova ave. , Building 5 , Kyiv , 03187 , Ukraine","institution_ids":["https://openalex.org/I149851306","https://openalex.org/I4210113851"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043035414","display_name":"Stanislav Denysyuk","orcid":"https://orcid.org/0000-0002-3449-7911","observed_orcids":["https://orcid.org/0000-0002-3449-7911","https://orcid.org/0009-0006-9308-6959"]},"institutions":[{"id":"https://openalex.org/I149851306","display_name":"National Academy of Sciences of Ukraine","ror":"https://ror.org/00je4t102","country_code":"UA","type":"government","lineage":["https://openalex.org/I149851306"]},{"id":"https://openalex.org/I4210113851","display_name":"Institute of Software Systems","ror":"https://ror.org/0258a2f50","country_code":"UA","type":"facility","lineage":["https://openalex.org/I149851306","https://openalex.org/I4210113851"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Stanislav Denysyuk","raw_affiliation_strings":["Institute of Software Systems of the National Academy of Sciences of Ukraine , 40 Academician Glushkova ave. , Building 5 , Kyiv , 03187 , Ukraine"],"raw_orcid":"https://orcid.org/0009-0006-9308-6959","affiliations":[{"raw_affiliation_string":"Institute of Software Systems of the National Academy of Sciences of Ukraine , 40 Academician Glushkova ave. , Building 5 , Kyiv , 03187 , Ukraine","institution_ids":["https://openalex.org/I149851306","https://openalex.org/I4210113851"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023353554","display_name":"Volodymyr Shevchenko","orcid":"https://orcid.org/0000-0002-2152-6816","observed_orcids":["https://orcid.org/0000-0002-2152-6816"]},"institutions":[{"id":"https://openalex.org/I189238007","display_name":"Taras Shevchenko National University of Kyiv","ror":"https://ror.org/02aaqv166","country_code":"UA","type":"education","lineage":["https://openalex.org/I189238007"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Volodymyr Shevchenko","raw_affiliation_strings":[", Kyiv , Ukraine","Taras Shevchenko National University of Kyiv , 64/13 , Volodymyrska str. , Kyiv , 01601 , Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":", Kyiv , Ukraine","institution_ids":[]},{"raw_affiliation_string":"Taras Shevchenko National University of Kyiv , 64/13 , Volodymyrska str. , Kyiv , 01601 , Ukraine","institution_ids":["https://openalex.org/I189238007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.82,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84515098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"505","last_page":"512"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.6484000086784363,"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.6484000086784363,"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.31029999256134033,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11489","display_name":"Air Traffic Management and Optimization","score":0.013500000350177288,"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/drone-routing","display_name":"drone routing","score":0.546999990940094},{"id":"https://openalex.org/keywords/emergency-response","display_name":"emergency response","score":0.7480000257492065},{"id":"https://openalex.org/keywords/disaster-communication","display_name":"disaster communication","score":0.38600000739097595},{"id":"https://openalex.org/keywords/unmanned-aerial-vehicles","display_name":"unmanned aerial vehicles","score":0.7149999737739563},{"id":"https://openalex.org/keywords/nearest-neighbor-algorithm","display_name":"nearest neighbor algorithm","score":0.7210000157356262},{"id":"https://openalex.org/keywords/discrete-dynamic-programming","display_name":"discrete dynamic programming","score":0.7229999899864197},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.8209999799728394},{"id":"https://openalex.org/keywords/anytime-algorithms","display_name":"anytime algorithms","score":0.9330000281333923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7305999994277954},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5978000164031982},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.595300018787384},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5126000046730042},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5097000002861023},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.48750001192092896},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4528999924659729},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.42170000076293945},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.412200003862381},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3212999999523163},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.2669000029563904},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26440000534057617},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C2775935494","wikidata":"https://www.wikidata.org/wiki/Q741964","display_name":"Search and rescue","level":3,"score":0.2551000118255615},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.55056/ceur-ws.org/vol-3654/short21.pdf","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","is_oa":true,"landing_page_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","pdf_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","source":{"id":"https://openalex.org/S7407107818","display_name":"Workshop on Cybersecurity Providing in Information and Telecommunication Systems (CPITS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"CEUR Workshop Proceedings, Vol-3654: Proceedings of the Workshop Cybersecurity Providing in Information and Telecommunication Systems (CPITS 2024)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.55056/ceur-ws.org/vol-3654/short21.pdf","doi":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","is_oa":true,"landing_page_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","pdf_url":"https://doi.org/10.55056/ceur-ws.org/vol-3654/short21.pdf","source":{"id":"https://openalex.org/S7407107818","display_name":"Workshop on Cybersecurity Providing in Information and Telecommunication Systems (CPITS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"CEUR Workshop Proceedings, Vol-3654: Proceedings of the Workshop Cybersecurity Providing in Information and Telecommunication Systems (CPITS 2024)","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6773999929428101,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7166317416.pdf","grobid_xml":"https://content.openalex.org/works/W7166317416.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W2027097582","https://openalex.org/W2163316275","https://openalex.org/W2972636986","https://openalex.org/W4214683829","https://openalex.org/W4220986556","https://openalex.org/W4321191150","https://openalex.org/W4389147167","https://openalex.org/W6959225132"],"related_works":["https://openalex.org/W4416356936","https://openalex.org/W7167791820","https://openalex.org/W7167843439","https://openalex.org/W7222697446","https://openalex.org/W2151194463","https://openalex.org/W4407356446","https://openalex.org/W2404708824","https://openalex.org/W4409724738","https://openalex.org/W3217499489","https://openalex.org/W4410995980"],"abstract_inverted_index":{"The":[0,172,232],"likelihood":[1],"of":[2,8,46,84,88,95,111,119,170,174,182,186,208,221,229,234],"rescuing":[3],"people":[4],"caught":[5],"in":[6,216],"emergencies":[7],"natural":[9],"or":[10,58,226],"technological":[11],"origin":[12],"depends":[13],"on":[14,62],"the":[15,22,51,82,85,92,99,146,154,161,168,183,187,196,206,217,219,227,235],"speed":[16],"with":[17,237],"which":[18,149],"they":[19],"are":[20,34],"provided":[21],"necessary":[23,209],"information.":[24],"In":[25,81],"conditions":[26],"where":[27],"normal":[28],"communication":[29],"means":[30,45],"(radio,":[31],"television,":[32],"Internet)":[33],"disrupted,":[35],"unmanned":[36],"aerial":[37],"vehicles":[38],"(drones)":[39],"can":[40,78,199,211],"serve":[41],"as":[42,72],"an":[43],"alternative":[44],"notification,":[47],"providing":[48],"information":[49,190],"to":[50,205,214,252],"population":[52],"through":[53,115],"built-in":[54],"audio":[55],"broadcasting":[56],"systems":[57],"by":[59,166,223],"dropping":[60],"instructions":[61],"paper,":[63],"plastic,":[64],"and":[65,91,134],"other":[66,224,230],"carriers.":[67],"Similarly,":[68],"essential":[69],"cargo":[70],"such":[71],"rescue":[73],"equipment,":[74],"food,":[75],"water,":[76],"etc.,":[77],"be":[79,200],"dropped.":[80],"context":[83],"rapid":[86],"flow":[87],"dangerous":[89],"processes":[90],"limited":[93],"number":[94],"drones":[96],"available,":[97],"optimizing":[98],"flight":[100,113],"route":[101],"for":[102,144,246],"time":[103,198,240],"becomes":[104],"crucial.":[105],"This":[106],"work":[107],"analyses":[108],"existing":[109],"methods":[110],"constructing":[112],"routes":[114,247],"a":[116,142],"given":[117],"set":[118,207],"waypoints:":[120],"exhaustive":[121],"search":[122],"methods,":[123],"Bellman\u2019s":[124],"discrete":[125],"dynamic":[126],"programming":[127],"method,":[128,157],"greedy":[129],"algorithms":[130],"(nearest":[131],"neighbor":[132,156],"method),":[133],"anytime":[135],"algorithms.":[136],"To":[137],"save":[138],"onboard":[139,242],"computer":[140],"resources,":[141],"method":[143],"improving":[145],"reference":[147,162],"trajectory,":[148,188],"was":[150,158,244],"initially":[151],"found":[152],"using":[153],"nearest":[155],"chosen.":[159],"Improving":[160],"trajectory":[163],"is":[164,177],"done":[165],"varying":[167],"sequence":[169],"waypoints.":[171],"advantage":[173],"this":[175],"approach":[176],"that":[178,191,248],"at":[179,195],"each":[180],"step":[181],"iterative":[184],"improvement":[185],"new":[189],"has":[192],"become":[193],"available":[194],"current":[197],"taken":[201],"into":[202],"account.":[203],"Changes":[204],"waypoints":[210],"occur":[212],"due":[213],"changes":[215],"emergency,":[218],"completion":[220],"tasks":[222],"drones,":[225],"failure":[228],"drones.":[231],"workability":[233],"algorithm":[236],"low":[238],"computational":[239],"costs":[241],"computers":[243],"tested":[245],"include":[249],"from":[250],"8":[251],"200":[253],"points.":[254]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7166317416","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-06-28T00:00:00"}
