Ладно, теперь о деле
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 еще неизвестно.
Приз за лучшее решение - более лучше ходящие трамваи в нашем прекрасном городе. Да и троллейбусы с автобусами тоже, там задача весьма схожая.
Частные и вырожденные случаи, частичные решения, все что приходит в голову - кидайте в комменты.
Сохранено
|
|
</> |
Ладно, теперь о деле
Оставить комментарий
Популярные посты:
Как выбрать обувь Терволина 
Пригласили поработать на Праздники 
Парад овец и осень в каньонах 
Я уеду жить в Мурманск: какие льготы получают учителя на Крайнем Севере 
Непрошенные гости 
ПЕВИЦА "АКУЛА" 
Субботние прогульщики 
Три дня праздников 
Мозг не предназначен для бодрствования после полуночи Предыдущие записи блогера :
Архив записей в блогах:
В этом посте - все интересные видосы, клипешники и ролики, появившиеся в последнее время, которые вы советуете посмотреть. На первом уровне - только видео. Как пользоваться этим постом: ставишь ноут на стол за ужином, заходишь в пост, нажимаешь подряд на все видосы и втыкаешь. ...
Приспособление для зонтиков. Видел такое только в Еврейском центре. А зохан ...
Ещё один привет из детства. В принципе все его знают и умеют. Но точные инструкции пригодятся тем, кто первый раз готовит. Тут тоже главное не переварить, и чтобы рука не дрогнула, когда вермишель всыпать будете. А то получите кашу)) Рецепт на сайтах: Куриный суп с вермишелью ...
Сара Полсон (43) и Холланд Тейлор (75) в среду посетили благотворительный вечер в Лос-Анджелесе.
Сегодня невозможно представить деятельность человека без использования электричества. Оно необходимо везде: дома, на производстве, во время отдыха. Стабильное и качественное электроснабжение является залогом нормальной работы множества организаций: школ и детсадов, больниц и фабрик, ...
