Выбор оптимального метода распределения банкоматов по территории города?

Question

[misterobot404]

Существуют две связанные задачи:
1) необходимо распределить банкоматы по территории города в количестве n штук (первостепенная задача)
2) необходимо определить оптимальное количество банкоматов на n территории (второстепенная задача)
Входные параметры: расположение существующих банкоматов (может быть пусто, т.е. ни одного банкомата ещё не установлено), тепловая карта передвижения (трафика) населения, тепловая карта проживания населения по возрастам.
На данном этапе думаю попробовать применить сеть Кохонена, но не имею большого опыта в ML, поэтому прошу совета или roadmap по задачам, хотя бы в общих чертах. Спасибо

Comments

[Dmitry Bay]

Вам для работы или для интереса?
Если для работы, то Билайн занимался подобными задачами и можно с ними договориться, чтобы получить результаты.

[misterobot404]

Dmitry Bay, для себя конечно, для "работы" нашли бы профессионала)

Answer 1

[mayton2019]

Не знаю что такое тепловая карта но догадываюсь. Возьмите случайным образом бросьте на карту n банкоматов. Потом методом градиентного спуска спустите их по теплу в локальный максимум. Получится первый вариант расклада. Запомните его. И еще таких штук 10 рандомных раскладов. Потом - пускай человек выберет из этих раскладов тот который наиболее приятен глазу. Или введите там еще один критерий. Чтобы в радиусе километра не было соседних банкоматов.

Comments

[Adamos]

Чтобы в радиусе километра не было соседних банкоматов.

В Москве, например, две противоположные обочины МКАДа, между которыми полсотни метров, могут одновременно быть чрезвычайно удаленными друг от друга районами.

[mayton2019]

Adamos, полностью согласен. Мне кажется что на данном моменте задача выглядит недостаточно проработанной. Тоесть как задачка на курсовой проект она хорошо идет. Но как продуктовая задача - там будет еще 100 000 бизнес-правил которые просто отменят результат генерации нейросети.

Поэтому.
1) Тепловая карта.
2) Учитывать пешее расстояние по разным сторонам дорог.
3) Не ставить 2 банкомата слишком близко
4) ... и так далее.

По поводу сети Кохонена. Я вспомнил. Это вообще к картам не относится. Это ближе к классификации
сложных объектов у которых вектор свойств. И к визуальному наглядному отображению. В виде там
прямоугольной сетки или гексагональной. Например биолог может собрать все вирусы в одну базу
и через карту Кохонена посмотреть их в виде удобного визуального классификатора.

Answer 2

[dmshar]

А что тут советовать. Метод выбрали. Метод МОЖЕТ сработать (гарантии предварительно дать никто не может), значит надо просто пробовать. Получиться - отлично. Нет - будете разбираться почему и искать пути решения возникших по ходу вопросов. Если вопрос а том, как использовать выбранный метод - то глупо об этом спрашивать на форуме. Просто открываете соответствующие книги, читаете и применяете. Там все написано - подробно, с примерами и даже кое где с реализациями.
По второй задаче - а не расшифруете, что вы имели ввиду под "определить оптимальное количество на n территории"? То-ли каково тут должно быть число n - но тогда надо определять, что такое "оптимальность" в данном случае. То-ли вы имели ввиду как распределить банкоматы на n-ной территории". То-ли ві хотели определить, а сколько банкоматов вам вообще нужно. Дайте точную формулировку. Тогда и говорить о чем-то будет можно.

Comments

[misterobot404]

А зачем мне перебирать десятки методов, если специалист по ML может на глаз по условию задачи и входным данным дать сразу несколько предполагаемых вариантов решения.
По второй задаче. Оптимальное количество банкоматов на город - это достижение порогового значения после которого установка последующих банкоматов будет экономически не выгодно. Давайте опустим пока вторую задача, потому что и вправду, условие слишком расплывчатое.

[dmshar]

А зачем мне перебирать десятки методов, если специалист по ML может на глаз по условию задачи и входным данным дать сразу несколько предполагаемых вариантов решения. ---> Не может. Без анализа ваших входных данных - не может. Если он специалист конечно. Это как врач, ставящий диагноз по словесному, не точному и неквалифицированному описанию. В обеих случаях, чем выше квалификация специалиста, тем не охотнее он принимает решение "на глаз". За исключением, конечно, совсем тривиальных случаев. Но вы продолжайте верить в волшебную силу ответов с форума.
Кстати, по вашим данных и по предложенному вами методу - я ответил. Он МОЖЕТ оказаться работоспособным.