|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.05.2015, 17:38 | #1 |
Регистрация: 19.03.2013
Сообщений: 6
|
Алгоритм размещения элементов в двумерном пространстве на php
Доброго времени суток!
У меня такая задача: Дана карта (текстовый файл), в котором содержится множество '0' и '1'. '1' - это дом, '0' - пустое пространство. Группа вплотную расположенных '1' - единый дом. В другом файле содержатся количество жителей каждого дома. Нужно подключить все дома к GSM-сети. В состав GSM-сети входят: - базовая станция (200 тыс. соединений(кол-во конечных подключаемых абонентов домов), цена: 100000 ед. служит для соединения сотовых станций, только проводное соед.); - сотовая станция (5 тыс. соед., 100000 ед., служит для соединения ст.связи, только провод.); - ст.связи (1 тыс. соед., 10000 ед., служит для подсоединения конечных домов по проводной связи и секторов по беспроводной связи(при подключении секторов количество абонентов ст. связи уменьшается до 500)); - сектор (100 соед., 1000 ед., служит для подсоединения конечных абонентов домов по беспроводной связи. Радиус действия ограничен); - проводное соединение (цена 1 клетки: 100 ед.) - беспроводное соединение (цена 1 клетки: 10 ед.) Нужно разместить все станции связи и подключить абонентов к сети с минимальными затратами. Разместить станции и проводные/беспроводные соединения нужно на карте(т.е. в виде двумерного массива '0' и '1' в файле). Насколько я понимаю, это задача оптимизации, т.е сначала нужно расположить оптимальным образом баз. станции, затем анализировать размещение сотовых станций, ст. связи, секторов, и выбирать самый наименьший по стоимости и приемлемый по размещению (чтобы хватило свободного пространства на карте). Фактически, нужно минимизировать функцию y=100000*(кол-во баз.ст.)+100000*(кол-во сот.ст.) + 10000*(кол-во ст. связи) + 100*(кол-во единиц проводов) + 10*(кол-во ед. беспроводного соед.) Какую мат. модель или какие-либо конкретные методы и алгоритмы можно использовать при размещении станций на карте(по клеткам) и анализе оптимальности варианта размещения станций? |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Создать файл, содержащий координаты точек в двумерном пространстве . На Си | ganster | Помощь студентам | 4 | 03.07.2012 13:26 |
Создать файл, содержащий координаты точек в двумерном пространстве. На Си | ganster | Общие вопросы C/C++ | 2 | 03.07.2012 11:55 |
Размещения с повторением элементов (Pascal Delphi) | mnikola2009 | Помощь студентам | 0 | 22.05.2012 21:47 |
моделирование движения шаров с массой и диаметромт по прямой в двумерном пространстве | belomorinka | Помощь студентам | 8 | 01.06.2009 11:17 |