Эта публикация цитируется в 2 статьях

Быстрый алгоритм с кратными шагами для задачи моделирования транспортных потоков

В. В. Курц, И. Е. Ануфриев

Санкт-Петербургский государственный политехнический университет, г. Санкт-Петербург, Политехническая ул., 29

Аннотация: В случае моделирования автомобильного трафика в масштабах крупных городов количество транспортных средств может достигать десятков тысяч, что для микроскопического подхода соответствует решению систем обыкновенных дифференциальных уравнений большой размерности. Скорость изменения величин компонент таких систем обычно лежит в широком диапазоне, поскольку динамика и сценарии поведения транспортных средств могут сильно отличаться друг от друга. В настоящей статье мы предлагаем схему численного интегрирования с кратными шагами. В отличие от стандартных методов, подразумевающих единый для всех компонент шаг интегрирования, в данном случае для каждой компоненты используется индивидуальный шаг, полученный на основе оценки ошибки численного интегрирования. Для предложенной схемы получены условия ее устойчивости. Разработанный численный метод демонстрирует существенное ускорение, т.е. сокращение вычислительного времени процессора по сравнению с соответствующим «односкоростным» методом. Использование кратных шагов допускает распараллеливание процесса вычислений.

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

Поступила в редакцию: 13.01.2015

 Англоязычная версия: Mathematical Models and Computer Simulations, 2016, 8:6, 744–751

Реферативные базы данных:

• 
•