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