Ладно, теперь о деле
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 еще неизвестно.
Приз за лучшее решение - более лучше ходящие трамваи в нашем прекрасном городе. Да и троллейбусы с автобусами тоже, там задача весьма схожая.
Частные и вырожденные случаи, частичные решения, все что приходит в голову - кидайте в комменты.
Сохранено
|
|
</> |
Ладно, теперь о деле
Оставить комментарий
Популярные посты:
Почему водители переходят на электронный полис ОСАГО 
104% пошлины для Китая вступили в силу сегодня в полдень по восточному времени, 
Не дай нам Бог победить II 
Ручей 
Хорошие новости для Украины: в этом году Америка удвоила производство HIMARS 
Из полымя через огонь да замуж 
Лёша и хвостатый доктор 
Утреннее 
Понедельник Предыдущие записи блогера :
Архив записей в блогах:
Однажды девочки в общежитии варили макароны. Одна девочка суетилась и рвалась помогать. Ей сказали: знаешь, почему макароны всплывают? Потому что в них воздух. Нужно перед варкой из всех макаронин воздух выдуть. Вот, давай, помогай. И она сидела и ...
Очень давно ничего сюда не постила. Ну не попадаются мне майонезные няшки нигде! А тут вот фэйсбук принес прекрасное - есть там англоязычная группа, где размещают видео рецепты с разных ютуб-каналов. Вполне вменяемые, надо сказать! Даже канал, с которого именно этот рецепт, тоже нормальны ...
Часто так бывает, что мимолетно сказанная реплика дает направление для долгой работы. Однажды phillshope порекомендовал мне прочесть статью "Обычай "добровольной смерти у примитивных народов". Читая ее, я не могла отделаться от мысли, что нечто подобное встречала по отноше ...
В одном из магазов, куда сгулял через поля, где пока не то что тигра, а и волков пока не встретишь, наткнулся на "акции" /помню слово в историческом контексте, и меня всегда передергивает/ Жирновата, но ощутимо мясная и приятно переперчена. Обычно эти 290 г стоят больше 300 руб., ...
«У власти свои хотелки и свои планы, а у рынка, у экономики — свои. Девальвация будет мощнейшая . Мой прогноз такой. На нашем рынке будет 2-3 месяца относительного затишья. Может быть, рубль даже обновит свой локальный максимум по отношению к доллару, а потом мы полетим с песнями и ...
