Judith
Andrew Nenaktov, Как замечательно, что вы здесь!
Последние 2 дня я бегаю по садикам и прошу поменяться, но все отвечают, что очень сочувствуют мне, но это программа такая дурацкая, что все так получилось.
В РУО говорят что если бы не эта программа, сработавшая непонятным образом, садик был бы около дома.
Подскажите с точки зрения алгоритма.
Мы льготники, многодетные.
В приоритете стояли 2 садика (группа 2-3)
Путевку получили за 8 остановок от дома.
Сегодня во дворе встретила девушку с ребенком того же года и месяца рождения, что и мы, но получивших путевку в наш садик. Не льготники. (Ищу возможный номер очереди в базе.)
Конечно, программа дурацкая - она буквально и достоверно заставляет следовать нормативному документу, регламентирующему государственную услугу. Кому же это понравится?
А заявки распределяли операторы лично в ручном режиме, назначая каждому ребенку садик - Вам рассказать наверняка забыли.
...
Но на самом деле, проблема сложная. Оптимизация распределения детей по садикам может быть решена в автоматическом режиме, но что сделать критерием оптимальности? Если таким критерием будет, скажем, минимальное суммарное расстояние до садика, то 95% детей получат ближайший садик, но некоторые, вполне вероятно, могут получить его _очень_ далеко от дома. Следовательно, нужно вводить дополнительные критерии - чтобы "минимальное суммарное рсстояние, но не более N метров у любого ребёнка". Слишком сложная задача и трудоформализуемая. Мы разработали базовый алгоритм для такого распределения и даже протестировали его при разработке, но в рабочей версии использовать его не стали. Во-первых, всех недовольных бы перевели на нас и "дурацкую программу", а во-вторых, нет данных для построения полносвязного графа расстояний от различных адресов до садиков. Если оперирвать чисто расстоянием между двумя точками, то между садиком и домом может быть 100 метров, но зато с рекой или с бетонным забором.
