 |
|
Модераторы: Poseidon |
 
|
|
[Delphi] Моделирование дорожных колец. 
| chih |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 13.5.2006 Репутация: нет Всего: нет |
Помогите пожалуйста!
Никто не видел исходников или хотя бы алгоритмов решения этой задачи! Цель: Построить кольцо с 5 дорогами и по разному включать светофоры! На основе этого смотреть сколько машины стоят,сколько едут! Вобщем найти лучшую схему работы светофоров! |
|||
|
||||
Загрузка ...
| Sunvas |
|
|||
 Соль и сахар  Профиль Группа: Участник Сообщений: 3388 Регистрация: 12.3.2006 Где: Тосно Репутация: 7 Всего: 89 |
Бред какой-то.. Ты хоть рисунок нарисуй что-ли, а то понять тебя похоже не мудрено никому... ЗЫ Учись грамотно задавать вопросы, если хочешь, чтобы тебе кто-то ответил! -------------------- Воспитывая детей по своему образу и подобию, родители почему-то надеются, что они будут лучше их. |
|||
|
||||
| chih |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 13.5.2006 Репутация: нет Всего: нет |
||||
|
||||
| Balu |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 18 Регистрация: 28.8.2002 Репутация: нет Всего: 1 |
Эх, давно это было!
На лицо у тебя задача имитационного моделирования. Есть такой пакет (или был с 1995 года с ним не работал) JPSS. Но, когда я писал курсовую, то реализовывал логику (аналогичную пакету JPSS) сам. Общий принцип следующий: 1. Созадешь как бы пакет (это машина) и в него прописываешь, что ты хочешь (те атрибуты, которые тебе необходимо учитывать в модели. Например: От куда стартует машина, и куда она должна попасть) 2. Этот пакет "поехал" по модели, т.е. ты обрабатываешь точки проезда (с применением случайных чисел (по тому закону вероятности и с теми хар-ками которые тебе необходимы) 3. Пакет "доезжает" до конца модели, и отдает сборщику статистики с себя информацию. 4. Система запускается на N итераций, после чего выводится статистическая информация, которая тебя интересует. Не знаю на сколько доходчиво объяснил  |
|||
|
||||
| FFire |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 16 Регистрация: 30.4.2006 Репутация: нет Всего: нет |
А вот интересно, как здесь оценивается понятие "пробка". По идее на кольце пробки быть не должно, т.к. кольцо главная дорога. Значит пробки будут только на второстепенных дорогах. Если трафик по всем дорогам будет задаваться случайным образом, то, как мне кажется, без светофоров пробок будет меньше, так как со светофорами в любом случае придется стоять на красном.
С другой стороны, если данные о трафике задаются не случайным образом, а например, на основании анализа реальной дорожной ситуации, то может получиться так, что оживленный маршрут будет блокировать другие второстепенные дороги. К примеру подовляющее большенство едет по одной из дорог и все они стремяться на ближайшую левую дорогу. Тогда они будут блокировать выезд на кольцо с других дорог. Тут конечно можно посчитать светофор... Или кольцо в 2-3 полосы сделать. Если же нужно просто решить задачу, именно как задачу, то можно прбегнуть и к методам мат.моделирования - система массового обслуживания вроде подойдет. |
|||
|
||||
| chih |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 13.5.2006 Репутация: нет Всего: нет |
Мне надо использовать графы!
Balu а у тебя не осталось ее? Мы в делфях работаем а писать пакеты я не умею! Добавлено @ 05:20
НЕт ну к примеры с кажой дороги начинают двигатся 20 машин ,светофоров нет,вот и представь себе пока проедет первый поток пока поехал,потом второй начнет,а это значит последний простоит мимимум минут 10! Добавлено @ 05:26 НЕт ну к примеры с кажой дороги начинают двигатся 20 машин ,светофоров нет,вот и представь себе пока проедет первый поток пока поехал,потом второй начнет,а это значит последний простоит мимимум минут 10! |
|||
|
||||
| ~FoX~ |
|
|||
 НЕ рыжий!!! Профиль Группа: Участник Клуба Сообщений: 2819 Регистрация: 8.10.2003 Где: Зеленоград Репутация: нет Всего: 68 |
Если через графы, то задача легко решается полным перебором..... --------------------  …множественность никогда не следует полагать без необходимости… |
|||
|
||||
| Balu |
|
||||||
|
Новичок Профиль Группа: Участник Сообщений: 18 Регистрация: 28.8.2002 Репутация: нет Всего: 1 |
Лет через сто, когда программа закончит перебирать все варианты, я думаю что задача перестанет быть актуальной. Добавлено @ 09:53
Графы, так графы, просто на основе графов, будет твоя имитационная модель, иначе как ты расчитаешь пропускную способность в час пик и в выходной день. Или утро и вечер, когда поток машин прямо противоположен. На счет пакетов: Это условное обозначение. Попытаюсь расшифровать что я имел ввиду. "Пакет" это как бы "машина" с характеристиками, которые необъодимо учитывать в модели (Например: от куда выехала и куда собирается ехать, а так же потом сохраняется путь и время по которому проехала машина) Условия модели, это алгоритм (правила) работы светофоров, схема проезда и т.п. Т.е. на основе графов ты строишь схему проезда "пакета" ("автомобиля") Не знаю доходчиво или нет написал В свое студенчество подобдную программу писал дня два ;) Но там было производство с двумя паралельными линиями и синхронизацией на сборке, плюс система отказа (выбраковка), которая в свою очередь была либо безвозвратным браком либо исправляемым, а исправления могли происходить либо на этих же линиях, либо в ремонтной мастерской. Возвращаяс к предыдущему посту. Полный перебор подобной задачи (с вероятностными правилами) я себе просто не представляю. |
||||||
|
|||||||
| ~FoX~ |
|
|||
|
НЕ рыжий!!! Профиль Группа: Участник Клуба Сообщений: 2819 Регистрация: 8.10.2003 Где: Зеленоград Репутация: нет Всего: 68 |
В рамках поставленной задачи, пол тыщи вариантов горения светофоров перебрать не проблема. -------------------- …множественность никогда не следует полагать без необходимости… |
|||
|
||||
| Snowy |
|
|||
 Эксперт Профиль Группа: Модератор Сообщений: 11363 Регистрация: 13.10.2004 Где: Питер Репутация: 4 Всего: 484 |
Перенесено из Delphi
|
|||
|
||||
| Balu |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 18 Регистрация: 28.8.2002 Репутация: нет Всего: 1 |
Угу, прими в расчет управление нагрузкой, пробки + заранее не известно на какую дорогу необходимо ехать каждому автомобилю, явно должно быть на случайном числе. |
|||
|
||||
| ~FoX~ |
|
|||
|
НЕ рыжий!!! Профиль Группа: Участник Клуба Сообщений: 2819 Регистрация: 8.10.2003 Где: Зеленоград Репутация: нет Всего: 68 |
Да хоть с аварией... Данные есть: количество светофоров (соответственно поворотов), ширина потока легко считается, в час пик количество машин тоже легко расчитывается.....Итого мы получаем около пол тысчи вариантов (если исключить заранне невозмажные, например когда все светофоры красные). Перебором это делается на счет раз и ты имеешь на руках всю статистику при всех случаях. -------------------- …множественность никогда не следует полагать без необходимости… |
|||
|
||||
| Balu |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 18 Регистрация: 28.8.2002 Репутация: нет Всего: 1 |
~FoX~, Все, мне надоело, извини!
К чертям вышку (нафиг её придумали?). |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0840 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |