есть веб-приложение на leaflet. пользователь вводит параметры здания и приложение рассчитывает тип и минимальное необходимое количество огнетушителей. 2D слой карты пользователь загружает в виде шейп-файла. слой должен удовлетворять заданным требования (строгое соответствие наименований полей и т.д.). необходимо после нажатия кнопки генерировать возможные месторасположения огнетушителей в здании. как можно реализовать расчет координат оптимальных расположений огнетушителей? чтобы они располагались на стене, были как можно ближе к выходу, находились друг от друга на расстоянии примерно 40м (может и больше) и т.д.?
заранее спасибо
Автоматическая расстановка огнетушителей (Leaflet)
-
- Новоприбывший
- Сообщения: 13
- Зарегистрирован: 30 мар 2017, 14:10
- Репутация: 0
- jerry-maori
- Гуру
- Сообщения: 585
- Зарегистрирован: 22 авг 2012, 17:02
- Репутация: 143
- Откуда: Нижний Новгород
Re: Автоматическая расстановка огнетушителей (Leaflet)
тут нужен не leaflet (он про другое)
тут по сути получается расчёт минимального числа элементов, чтобы покрыть заданную площадь сложной формы с учётом ряда ограничений.
алгоритмика-с-с-с
тут по сути получается расчёт минимального числа элементов, чтобы покрыть заданную площадь сложной формы с учётом ряда ограничений.
алгоритмика-с-с-с
-
- Гуру
- Сообщения: 1195
- Зарегистрирован: 23 апр 2011, 10:32
- Репутация: 205
- Откуда: Ульяновск
Re: Автоматическая расстановка огнетушителей (Leaflet)
Ну да, сначала рассчитываете каждому квадратному метру этажа коэффициент (как он близко к стене, к выходу, всё что душе угодно). Дальше в максимально комфортные места пихаете огнетушители и начинаете их раздвигать, на каждой итерации пытаясь сохранить максимальную сумму коэффициент.
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 8 гостей