Ладно, теперь о деле
anderson_mike — 14.02.2016
Многие из вас любят сложные алгоритмические задачки, олимпиадные, а
также со звездочкой. Вот вам как раз такая, по информатике (ну, или
математике). Весьма олимпиадная, а также принесет пользу народному
хозяйству.Имеется трамвайная линия из пункта А в пункт В, и обратно. Также на ней имеются места C, D, E, ..., где трамвай можно развернуть. Время в пути между всеми пунктами известно и для простоты не меняется. В момент времени t=0 на линии N вагнов, которые движутся с равномерными интервалами. В момент времени t=t0 в определенной точке линии случается ДТП, и трамваи не могут ехать дальше этой точки, т.е. доехав до нее - упираются и тупо встают. Известно об этом становится в момент, равный t=t1, t1 > t0. ДТП ликвидируют в момент времени t=t2, известно об этом становится в t=t3, t3 > t2.
Мы можем применять к трамваям следующие управляющие воздействия:
1) выдать команду трамваю изменить направление движения при подъезде к точкам C, D, E, ..., выставить трамваю время отправления из этих точек в обратный рейс.
2) выставить трамваю время отправления из точек А и В в следующий рейс.
Нельзя задавать время отправления раньше, чем время прибытия туда трамвая.
Там есть еще куча ограничений, связанных с трудовым кодексом, ёмкостью колец, заходом и выходом из депо, переключением на другие маршруты и с них и т.д., но это сделает задачу излишне сложной и оттого неинтересной.
Есть и более хитрые управляющие воздействия, но про них пока тоже не будем.
Задача: предложить алгоритм выдачи управляющих воздействий, при котором во время ДТП работа линии будет наиболее стабильна, а время восстановления нормальной работы линии после ДТП - минимальным. Раздача ЦУ начинается в момент времени t=t1, когда время t2 еще неизвестно.
Приз за лучшее решение - более лучше ходящие трамваи в нашем прекрасном городе. Да и троллейбусы с автобусами тоже, там задача весьма схожая.
Частные и вырожденные случаи, частичные решения, все что приходит в голову - кидайте в комменты.
Сохранено
|
|
</> |
Ладно, теперь о деле
Оставить комментарий
Популярные посты:
Винт DIN 965 и стопорное кольцо DIN 472 – надежные и универсальные изделия 
Морковная икра и жареный сиг 
Красная шапочка заберет всех 
И проснулся знаменитым... 
Апельсиновый рай 
Окружён, но не сломлен 
Выставка «От рождения до вечности. Прогулка» 
Пока все думают, что "англичанка гадит", на самом деле, англичанка "работает". 
Случайное фото Предыдущие записи блогера :
Архив записей в блогах:
Два разных лиса из сказки Сельмы Лагерлёф «Чудесное путешествие Нильса с дикими гусями» : один нарисован Борисом Диодоровым, второй — Эриком Булатовым и Олегом Васильевым.
«Чудесное путешествие Нильса ...
П рогулка по вечернему Санкт-Петербургу... Дворцовая площадь и не только Александрийский столп С-Петербурга (история, строительство, легенды) Про арку Главного штаба Про атмосферу на площади и как ...
До церемонии открытия Зимней олимпиады в Сочи осталось всего несколько часов. Чем ближе старт главного спортивного события года, тем больше все нового недовольства оно вызывает. Во всех социальных сетях регулярно появляются посты и статусы, где нам для чего-то напоминают, сколько ...
Ответ на вопрос, кто такой мистер Путин, останется неполон, если не вспомнить про другого государственного деятеля из нашей истории - Леонида Ильича Брежнева. Кому-то может показаться, что Путин и Брежнев - совершенно разные руководители и сравнивать их просто невозможно. Брежнев был ...
Вместо того, чтобы пожра... съесть посттренировочную еду, не спеша принять ванну, растереться всяческими антицеллюлитными кремами, полежать-отдохнуть.... я за 15 минут еле успеваю прибежать из зала домой, стащить с себя джинсы и майку, одной ногой забежать под душ, другой ногой ...
