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

image

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

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

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

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

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

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

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

 image

Послесловие

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

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

Subscribe without commenting

3 Responses to “Пробки - Агентное Моделирование”

  1. Эдуард Says:

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

  2. Bayram Annakov Says:

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

  3. Empatika » Blog Archive » В немецком городе Бомте отменены все дорожные знаки Says:

    [...] 2. http://www.empatika.com/blog/agent-modelling-traffic [...]

Leave a Reply

  • Категории

  • Архив