Господа Автоклубовцы-программисты

хотели сделать чтото полезное... вот Вам шанс http://www.e1.ru/resource/phorum/read.php?f=38&i=6... вливайтесь...

ad80120 - стукнись в аську плз

Это совсем не для программистов задача, а для математиков.

да в общем 50 на 50... :-)

хм.. идея, конечно, забавная..
но реализация будет напрямую зависеть от входных данных, и точек, регулируемых системой, а так же точек, не регулируемых системой.

как я понимаю, система должны быть динамична, и, следовательно, как будет отслеживаться обстановка на участках...
вопросов много.. ответов нет.

а мне было бы интересно - задача весьма неординарная
если учесть, что во всех странах эту проблему решают уже очень долго и приходят к монстроидальным системам с кучей датчиков (даже в дорожном полотне)
было бы очень интересно разработать допустимое решение на достаточно бюджетном уровне
вот только одно НО... все уже забыто давно (все мат моделирование) да и вместо хотения есть работа которая дитев кормит худо бедно.

Думается тут возможен вариант создания молодой группы (студентов) с реальной оплатой за исследования и разработку -
идей будет немерянно (энтузазим попрет во все стороны), а вот их то и надо дальше оттачивать профессионалам исходя из суровых реалий жизни.

а бывает иначе?
... ну только если вы программистов 1с сосчитать

Система распознавания образов ;-)

Или даже проще: расставить перед светофорами датчики на основе фотоэлементов и считать количество проходящих мимо машин за единицу времени :cool:

а если в 2 потока идут без просветов?

не думаю что на это пойдут.. :-)

в набросках задача представляется мне так-

1) есть направленный граф (улицы ребра у каждого 2 параметра- "вес"- средняя скорость и "толщина"- пропускная способность и направление, улицы с 2х сторонним движением- 2 ребра)
2)упростим для начала что все светофоры "обычные" (а также забудем про пешиков пока) - красный- зеленый... у каждого есть время горения красного и зеленого цвета а также стартовые величины)... и условие что светофор не может гореть полсекунды или полчаса :-)
3) есть набор "критических маршрутов"- можно и все возможные но в реальности нужны некоторые... с "весами"- приоритетами (тоесть нам важнее чтоб на ленина пробок небыло чем на мамина-сибиряка но "вес" не даст "закрыть" мамина-сибиряка совсем...

если говорить "сходу" то мы п олучаем функцию... сумма времени прохождения всех критических маршрутов в зависимости от "очень многих" переменных- массива времен работы светофоров (всех)... и нам надо найти минимум этой функции по этим переменным....
несмотря на множество переменных функция -(вроде) несложная (а также и ее производная-что нам пригодится) такчто вычисление ее не сильно "заоблачный" процесс...

светофоры (чтобы отойти от нашего упрощения) заменим потом на "флажки" разрешающие движение в определенных направлениях.. итд.....
также подошли к решению "локальных пробок" тоесть решению оптимального прохождения на одном перекрестке при этом учитывая влияние его режима на маршрут в целом...иначе.. какая зеленая волна если пробки...

вот это первый взгляд но вероятно по этому пути уже не раз шли и есть более "нетривиальные" но оптимальные абстракции..

[Сообщение изменено пользователем 12.02.2004 15:19]

проще газоанализаторы поставить. с дискретностью сигнала в пару минут.
ибо проедет какой-нить икарус древний, а системе почудицца, что пробка.. :-)

ЗЫ. возникает трабл с переменным направлением и силой ветра.


[Сообщение изменено пользователем 12.02.2004 14:54]

Задачка конечно интересная... но все упирается во время, деньги и кадры. С нуля такую штуку разработать долго и дорого. Может, если пошукать, есть готовые алгоритмы ну или хотя бы похожие? Я сейчас работаю над похожей задачей и чувствую, что мне ее на год хватит - делаю с нуля, но по сравнению с этой она маленькая.

Это к задаче матпрограммирования сведется мне кажется. В постановке Арса. Надо подумать будет завтра :-)

Тема автоматически закрыта.