EUVIMEDEUVIMED entdecken
Crossref

Generating a Region Map for The Problem of Complete Coverage and Path Planning

Krzysztof TROJANOWSKI, Jakub GRZESZCZAK, Artur MIKITUK

Journal of Eastern Europe Research in Business and Economics · 13.04.2026

DOI: 10.5171/2025.4527925 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Eastern Europe Research in Business and Economics, online erschienen am 13.04.2026. Verfasst von Krzysztof TROJANOWSKI und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Emergency response procedures for the victims of natural disasters require information about the number and location of victims and their needs or injuries. Unmanned Aerial Vehicles (UAVs) can efficiently reconnaissance the disaster area. The sum of UAVs’ routes has to cover the entire disaster area, which is divided into sectors with priorities. The sector identification is based on merging areas with a similar expected number of victims. We prioritize sectors with more victims; UAVs should visit them as early as possible. This paper proposes a new method of building sectors for real-world data from GIS (Geographic Information System) data sets. The process is based on merging cells into regions using a flood-fill search approach, which can be implemented directly on the input due to the rasterized structure of these data sets. We verify the usefulness of the method by computer simulations.We perform experiments optimizing UAV paths for four areas in Poland. We divide each area in five ways into collections of regions and compare the usefulness of the division for optimizing UAV routes regarding two objectives to be minimized: the execution time of the operation and the size of the area over the curve of the cumulative distribution function of detected victims over time. A good division of the area into regions can increase the quality of the results.

Zitieren

APA

TROJANOWSKI, K., GRZESZCZAK, J., & MIKITUK, A. (2026). Generating a Region Map for The Problem of Complete Coverage and Path Planning. Journal of Eastern Europe Research in Business and Economics. https://doi.org/10.5171/2025.4527925

Vancouver

TROJANOWSKI K, GRZESZCZAK J, MIKITUK A. Generating a Region Map for The Problem of Complete Coverage and Path Planning. Journal of Eastern Europe Research in Business and Economics. 2026. doi:10.5171/2025.4527925

BibTeX
@article{TROJANOWSKI2026,
  author = {TROJANOWSKI, Krzysztof and GRZESZCZAK, Jakub and MIKITUK, Artur},
  title = {Generating a Region Map for The Problem of Complete Coverage and Path Planning},
  journal = {Journal of Eastern Europe Research in Business and Economics},
  year = {2026},
  doi = {10.5171/2025.4527925}
}
Kostenlos starten →