Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385142943> ?p ?o ?g. }
- W4385142943 abstract "Abstract In this article, we present and solve the multi‐purpose ‐drones general routing problem (MP ‐DGRP). In this optimization problem, a fleet of multi‐purpose drones, aerial vehicles that can both make deliveries and conduct sensing activities (e.g., imaging), have to jointly visit a set of nodes to make deliveries and map one or more continuous areas. This problem is motivated by global healthcare applications that deploy multipurpose drones that combine delivery trips with collection of aerial imaging data for use in emergency preparedness and resilience planning. The continuous areas that have to be mapped may correspond to terrain surfaces (e.g., flooded areas or regions with a disease outbreak) or to infrastructure networks to be inspected. The continuous areas can be modeled as a set of lines so that each area is completely serviced if all the lines covering it are traversed. Thus, given a set of nodes and a set of lines, the problem is to design drone routes of shortest total duration traversing the lines and visiting the nodes, while not exceeding the range limit (flight time) and capacity (loading) of the drones. Unlike ground vehicles in classical routing problems, drones can enter a line through any of its points, service only a part of that line and then exit through another of its points. The possibility of flying directly between any two points of the network offered by drones can lead to reduced costs, but it increases the difficulty of the problem. To deal with this problem, the lines are discretized, allowing drones to enter and exit each line only at a finite set of points, thus obtaining an instance of the ‐vehicles general routing problem (‐GRP). We present in this article an integer programming formulation for the ‐GRP and propose a matheuristic algorithm and a branch‐and‐cut procedure for its solution. Results are provided for problems with up to 20 deliveries and up to 28 continuous areas." @default.
- W4385142943 created "2023-07-23" @default.
- W4385142943 creator A5003483997 @default.
- W4385142943 creator A5013452668 @default.
- W4385142943 creator A5035038713 @default.
- W4385142943 creator A5075998666 @default.
- W4385142943 creator A5088712446 @default.
- W4385142943 date "2023-07-22" @default.
- W4385142943 modified "2023-10-17" @default.
- W4385142943 title "The multi‐purpose <i>K</i>‐drones general routing problem" @default.
- W4385142943 cites W1963643500 @default.
- W4385142943 cites W1973343935 @default.
- W4385142943 cites W1978511881 @default.
- W4385142943 cites W1997409263 @default.
- W4385142943 cites W2006140965 @default.
- W4385142943 cites W2010334716 @default.
- W4385142943 cites W2034664894 @default.
- W4385142943 cites W2037713871 @default.
- W4385142943 cites W2039621427 @default.
- W4385142943 cites W2053944393 @default.
- W4385142943 cites W2060422572 @default.
- W4385142943 cites W2080305339 @default.
- W4385142943 cites W2123805664 @default.
- W4385142943 cites W2283031475 @default.
- W4385142943 cites W2528740446 @default.
- W4385142943 cites W2590614448 @default.
- W4385142943 cites W2791918866 @default.
- W4385142943 cites W2796971502 @default.
- W4385142943 cites W2803694382 @default.
- W4385142943 cites W2891973815 @default.
- W4385142943 cites W2898315333 @default.
- W4385142943 cites W2904216015 @default.
- W4385142943 cites W2944573081 @default.
- W4385142943 cites W3011231347 @default.
- W4385142943 cites W3048800019 @default.
- W4385142943 cites W3096364569 @default.
- W4385142943 cites W3121094607 @default.
- W4385142943 cites W3128023699 @default.
- W4385142943 cites W3180631778 @default.
- W4385142943 cites W3216072562 @default.
- W4385142943 cites W4249748964 @default.
- W4385142943 cites W4285167101 @default.
- W4385142943 doi "https://doi.org/10.1002/net.22176" @default.
- W4385142943 hasPublicationYear "2023" @default.
- W4385142943 type Work @default.
- W4385142943 citedByCount "0" @default.
- W4385142943 crossrefType "journal-article" @default.
- W4385142943 hasAuthorship W4385142943A5003483997 @default.
- W4385142943 hasAuthorship W4385142943A5013452668 @default.
- W4385142943 hasAuthorship W4385142943A5035038713 @default.
- W4385142943 hasAuthorship W4385142943A5075998666 @default.
- W4385142943 hasAuthorship W4385142943A5088712446 @default.
- W4385142943 hasBestOaLocation W43851429431 @default.
- W4385142943 hasConcept C121332964 @default.
- W4385142943 hasConcept C161840515 @default.
- W4385142943 hasConcept C177264268 @default.
- W4385142943 hasConcept C198352243 @default.
- W4385142943 hasConcept C199360897 @default.
- W4385142943 hasConcept C205649164 @default.
- W4385142943 hasConcept C2524010 @default.
- W4385142943 hasConcept C2779585090 @default.
- W4385142943 hasConcept C31258907 @default.
- W4385142943 hasConcept C33923547 @default.
- W4385142943 hasConcept C41008148 @default.
- W4385142943 hasConcept C42475967 @default.
- W4385142943 hasConcept C54355233 @default.
- W4385142943 hasConcept C58640448 @default.
- W4385142943 hasConcept C59519942 @default.
- W4385142943 hasConcept C74172769 @default.
- W4385142943 hasConcept C79403827 @default.
- W4385142943 hasConcept C86803240 @default.
- W4385142943 hasConcept C97355855 @default.
- W4385142943 hasConceptScore W4385142943C121332964 @default.
- W4385142943 hasConceptScore W4385142943C161840515 @default.
- W4385142943 hasConceptScore W4385142943C177264268 @default.
- W4385142943 hasConceptScore W4385142943C198352243 @default.
- W4385142943 hasConceptScore W4385142943C199360897 @default.
- W4385142943 hasConceptScore W4385142943C205649164 @default.
- W4385142943 hasConceptScore W4385142943C2524010 @default.
- W4385142943 hasConceptScore W4385142943C2779585090 @default.
- W4385142943 hasConceptScore W4385142943C31258907 @default.
- W4385142943 hasConceptScore W4385142943C33923547 @default.
- W4385142943 hasConceptScore W4385142943C41008148 @default.
- W4385142943 hasConceptScore W4385142943C42475967 @default.
- W4385142943 hasConceptScore W4385142943C54355233 @default.
- W4385142943 hasConceptScore W4385142943C58640448 @default.
- W4385142943 hasConceptScore W4385142943C59519942 @default.
- W4385142943 hasConceptScore W4385142943C74172769 @default.
- W4385142943 hasConceptScore W4385142943C79403827 @default.
- W4385142943 hasConceptScore W4385142943C86803240 @default.
- W4385142943 hasConceptScore W4385142943C97355855 @default.
- W4385142943 hasFunder F4320315062 @default.
- W4385142943 hasFunder F4320322930 @default.
- W4385142943 hasFunder F4320335322 @default.
- W4385142943 hasFunder F4320338080 @default.
- W4385142943 hasLocation W43851429431 @default.
- W4385142943 hasOpenAccess W4385142943 @default.
- W4385142943 hasPrimaryLocation W43851429431 @default.
- W4385142943 hasRelatedWork W2605096541 @default.
- W4385142943 hasRelatedWork W2965653290 @default.