Автоматическая расстановка огнетушителей (Leaflet)

Mapserver, GeoServer, MapGuide, Google и другое ПО для веб-картографии
Ответить
igtukaev
Новоприбывший
Сообщения: 11
Зарегистрирован: 30 мар 2017, 14:10
Репутация: 0

Автоматическая расстановка огнетушителей (Leaflet)

Сообщение igtukaev » 06 июн 2017, 21:26

есть веб-приложение на leaflet. пользователь вводит параметры здания и приложение рассчитывает тип и минимальное необходимое количество огнетушителей. 2D слой карты пользователь загружает в виде шейп-файла. слой должен удовлетворять заданным требования (строгое соответствие наименований полей и т.д.). необходимо после нажатия кнопки генерировать возможные месторасположения огнетушителей в здании. как можно реализовать расчет координат оптимальных расположений огнетушителей? чтобы они располагались на стене, были как можно ближе к выходу, находились друг от друга на расстоянии примерно 40м (может и больше) и т.д.?
заранее спасибо

Аватара пользователя
jerry-maori
Завсегдатай
Сообщения: 444
Зарегистрирован: 22 авг 2012, 17:02
Репутация: 92
Ваше звание: it-дворник
Откуда: Нижний Новгород

Re: Автоматическая расстановка огнетушителей (Leaflet)

Сообщение jerry-maori » 07 июн 2017, 07:10

тут нужен не leaflet (он про другое)
тут по сути получается расчёт минимального числа элементов, чтобы покрыть заданную площадь сложной формы с учётом ряда ограничений.
алгоритмика-с-с-с

freeExec
Гуру
Сообщения: 553
Зарегистрирован: 23 апр 2011, 10:32
Проекты: 1
Репутация: 76
Откуда: Ульяновск

Re: Автоматическая расстановка огнетушителей (Leaflet)

Сообщение freeExec » 07 июн 2017, 09:47

Ну да, сначала рассчитываете каждому квадратному метру этажа коэффициент (как он близко к стене, к выходу, всё что душе угодно). Дальше в максимально комфортные места пихаете огнетушители и начинаете их раздвигать, на каждой итерации пытаясь сохранить максимальную сумму коэффициент.

Ответить

Вернуться в «Веб-картография»