Необходимо разработать программу для радиопокрытия. Подробнее о программе: пользователь, который будет пользоваться этой программой, открывает ее на ПК, перед ним открывается карта местности(России), подгруженная со стороннего сайта. Эта карта также является топографической, она содержит информацию о высоте над уровнем моря во всех точках.
Пользователь выбирает район, где он планирует развернуть радиосвязь. С помощью геометрических объектов( отрезок, сплайн, кривая) очерчивает замкнутый контур, которых необходимо покрыть радиосвязью.
Покрытие осуществляется с помощью базовых станций(БС), которые имеют круговую диаграмму направленности. Радиус зоны обслуживания базовых станций разный. Зависит технических характеристик приемника и передатчика( они const) и от высоты над уровнем моря(она уже разная). Есть формула, по которой этот радиус определяется. Максимальный радиус составляется 4км, минимальный 250-500м.
Пользователь нажимает "Рассчитать" и программа размещает окружности внутри замкнутого контура таким образом, чтобы не осталось пустых мест. Естественно окружности должны пересекаться. Конечно, это будут не окружности с одинаковым радиусом, так как в каждой точке радиус будет меняться исходя из высоты над уровнем моря.
Финальным результатом должно быть следующее: пользователь получается множество пересекающихся окружностей с наименьшей площадью пересечения между собой. Эти окружности не должны оставлять пустот между собой и могут выходить за замкнутый контур. И в финале необходимо прийти к минимальному количеству этих окружностей.
К сожалению, алгоритма нет. Но при совместной работе я подробно помогу со всем разобраться, а не брошу со словами "я плачу, вы делайте".
Язык программирования не имеет особой роли, главное не древний, типа фортрана.
Бюджет обсуждаемый.