Optimal Placement of Mobile Sensors for the Distance-Constrained Line Routing Problem Научная публикация
| Конференция |
XXIII International Conference Mathematical Optimization Theory and Operations Research 30 июн. - 6 июл. 2024 , Омск |
||||||
|---|---|---|---|---|---|---|---|
| Сборник | Mathematical Optimization Theory and Operations Research: Recent Trends Сборник, Springer. 2024. 388 c. ISBN 978-3-031-73364-2. |
||||||
| Журнал |
Communications in Computer and Information Science
ISSN: 1865-0929 |
||||||
| Вых. Данные | Год: 2024, Том: 2239, Страницы: 172-184 Страниц : 13 DOI: 10.1007/978-3-031-73365-9_12 | ||||||
| Ключевые слова | Barrier covering · Drones · Limited energy · Optimization | ||||||
| Авторы |
|
||||||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 22-71-10063 |
Реферат:
A line segment (barrier) is specified on the plane, as well as the location of the depots. Each sensor can travel a limited-length path, starting and ending at its depot. The part of the barrier along which the sensor moved is covered by this sensor. It is necessary to determine the number of sensors (drones) in each depot in order to cover the entire barrier using a minimal number of drones (problem MinNum), or to minimize the maximum distance traveled by each drone (problem MinMax), or to minimize the total length of paths traveled by all drones (problem MinSum). Previously, the problem MinNum of covering a barrier using minimal number of drones (one drone in each depot) was considered. In the problem considered in this paper, the solution is the number of drones in each depot, as well as the trajectory of each drone. We propose algorithms for solving the problem for all three criteria mentioned above.
Библиографическая ссылка:
Erzin A.
, Shadrina A.
Optimal Placement of Mobile Sensors for the Distance-Constrained Line Routing Problem
В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2024. – Т.2239. – C.172-184. – ISBN 978-3-031-73364-2. DOI: 10.1007/978-3-031-73365-9_12 Scopus OpenAlex
Optimal Placement of Mobile Sensors for the Distance-Constrained Line Routing Problem
В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2024. – Т.2239. – C.172-184. – ISBN 978-3-031-73364-2. DOI: 10.1007/978-3-031-73365-9_12 Scopus OpenAlex
Даты:
| Опубликована в печати: | 20 дек. 2024 г. |
| Опубликована online: | 20 дек. 2024 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85214278891 |
| OpenAlex: | W4405597993 |
Цитирование в БД:
Пока нет цитирований