Научный архив: статьи

В связи с увеличением числа личных транспортных средств в городских агломерациях и ростом грузоперевозок возникает необходимость внедрения интеллектуальных транспортных систем для разработки стратегий по снижению загруженности дорог и предотвращению дорожно-транспортных происшествий. Одним из ключевых показателей транспортной системы, отражающих эффективность использования имеющейся городской инфраструктуры, является пропускная способность планируемых маршрутов. Модель оценки пропускной способности городского маршрута на основе пропускной способности его элементов – перегонов и перекрестков – является многоуровневой, иерархической, многокритериальной. Кроме того, данная модель является динамической, поскольку ее параметры меняются с течением времени. Все это повышает вычислительную сложность анализа такой модели и приводит к необходимости уменьшить число исследуемых параметров. Один из подходов к редукции параметров модели – анализ чувствительности, основанный на анализе конечных изменений. Применительно к модели пропускной способности данный подход позволит выявить те параметры элементов маршрута, изменение которых влечет наибольшие изменения в пропускной способности маршрута в целом, и даст возможность управления ими с целью повышения общей эффективности системы. Цель исследования заключается в разработке методики иерархического анализа чувствительности модели пропускной способности улично-дорожной сети, основанной на анализе конечных изменений, которая даёт возможность выявлять критические точки и оценивать вклад отдельных элементов и групп объектов в общую эффективность функционирования транспортной системы. Полученные результаты свидетельствуют, что предложенная методика позволяет точно определить основные факторы, воздействующие на пропускную способность, и предложить меры по оптимизации управления транспортными потоками

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