Пробки – Агентное Моделирование


Автор:

image

Как-то я написал о статье из “Популярной механики”, где рассказывается о модели, которая доказала, что причиной возникновения пробок могут стать ничтожные отклонения от размеренного ритма движения. Сегодня я расскажу об агентной модели, созданной Uri Wilensky в 1997 году.

Максим уже писал, что агентное моделирование в отличие от СД имеет дело с индивидуальными объектами (агентами) с набором простых правил функционирования. Модель, которую создал Uri Wilensky имитирует поведение машин на скоростном шоссе. Каждый агент – это машина. Агент руководствуется следующими простыми правилами:

  1. Сбавляет скорость, если рядом впереди есть машина
  2. Увеличивает скорость, если рядом впереди нет машины

В модели можно управлять количеством машин на дороге, а также шагОМ ускорения и торможения (т.е. насколько увеличивает скорость машина, если впереди никого нет; и насколько сбавляет скорость, если впереди есть машина).

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

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

Поиграться с моделью

image

Послесловие

Вообще, я совсем недавно понял всю прелесть и мощь агентного моделирования и считаю данный подход очень перспективным. Особенно для ситуаций, когда относительно сложно получить информацию о поведении всей системы в целом (как для СД моделей), но есть достаточно информации о поведении каждого агента в частности. А, как известно, простые правила взаимодействия могут привести к сложному поведению (см. раздел “Развитие теории информации”).

Кстати, вот интересная статья об агентном моделировании и взаимосвязи с другими парадигмами моделирования.


9 отзывов

  • By Эдуард, April 17, 2008 @ 10:44 am

    Вдруг пригодиться.
    Еще в конце восьмидесятых читал заметку о моделировании пробок в потоке машин в американском журнале “Наука” (русский перевод “В мире науки”). Автор Дж.Уокер.

    Ответить

    Bayram Annakov Ответ:

    Эдуард, спасибо! взял на заметку :)

    Ответить

  • By AssNic, January 16, 2009 @ 12:30 am

    Скажите, а у вас есть RSS поток в этом блоге?

    Ответить

    Bayram Annakov Ответ:

    Да, вот здесь: http://feeds.feedburner.com/Empatika

    Ответить

  • By Andy, January 18, 2009 @ 6:32 am

    К сильной личности нельзя равнодушно-ее можно либо любить, либо ненавидеть, так и статьи, мне ваша понравилась

    Ответить

  • By Диана, February 13, 2009 @ 11:56 pm

    Сложно пишете, очень трудно разобраться, но зачем человеку голова еще)), пробки от переизбытка машин и плохого качества дорог

    Ответить

  • By Владимир, March 9, 2010 @ 11:48 pm

    Безумно интересный пост, учитывая что я пишу на эту тему диплом! Ну не совсем на это, но мне это пригодилось бы! К сожалению,у меня не грузится эта моделька ( Возникает ссылка на NetLogo,я его уже и скачал даже, но почему-то все никак! Помогите мне, пожалуйста!!!

    Ответить

    Bayram Annakov Ответ:

    Владимир, а что именно не работает? Лучше напишите мне в приват bayram.annakov [гав] empatika.com

    Ответить

Ссылки на эту статью

  1. Empatika » Blog Archive » В немецком городе Бомте отменены все дорожные знаки — June 23, 2008 @ 11:23 pm

Оставить отзыв

WordPress Themes