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

Теоретическая и прикладная экономика. 2021. № 1. С. 13–20.

Кочкаров А. А., Яцкин Д. В., Кочкаров Р. А.

В работе рассмотрен теоретико-графовый подход представления транспортно-логистических систем, позволяющий описывать существенные детали и процессы, происходящие в них. Исследованы вопросы поиска эффективного решения транспортно-логистических задач и связи таких решений с пропускной способностью системы и со значением коэффициента просачиваемости. В настоящей работе предложено применении теории просачиваемости в качестве прикладного инструмента описания и решения транспортно-логистических задач, описываемый подход является новым и оригинальным, что может оказаться весьма перспективным при глобальном планировании и управлении перевозками транспортной сети. Сущность предлагаемого метода, основанного на адаптации указанной теории для решения классических транспортно-логистических задач, сводится к оперированию стоком и истоком на графе.    Разработана модель оценки глобальной пропускной способности транспортно-логистической системы, основанная на методах просачиваемости и многостоковых потоковых моделей. Предложен модельный расчет влияния заторов на транспортно-логистические системы и решаемые на них задачи. Теоретико-графовая модель, отражающая структуру транспортно-логистической системы, описывает объекты и процессы, характерные для транспортно-логистических задач. Инструментарий теории графов позволяет решать как конкретные транспортно-логистические задачи, так и изучать структурные свойства системы, строить прогнозные модели и разрабатывать новые подходы к решению задач. При этом характеристики графа связаны с рассматриваемой реальной сетью, системой и задачей, а также характеристиками транспортного или логистического потоков, рассматриваемых с целью оптимизации топологической структуры системы и решения других задач.

Ключевые слова: модель, model, транспортно-логистическая система, пропускная способность, throughput, dynamic graph, congestion, transport and logistics systems, динамический граф, solution efficiency, эффективность решения, seepage ratio, flow planning, structural dynamics, graph-theoretical approach, коэффициент просачиваемости, заторы, потоковое планирование, теоретико-графовый подход