Важной особенностью транспортных систем является присутствие человек-оператора, который решает большинство задач, таких как управление транспортным средством или диспетчеризация. Модель транспортной системы должна охватывать искусственный интеллект и выражать его алгоритмическим способом. Данные об инфраструктуре и транспортных средствах используются в модели, а искусственный интеллект заложен в алгоритмах.
Модель транспортной системы может быть использована для решения различных оптимизационных задач с использованием методов исследования операций, искусственного интеллекта, имитационного эксперимента или итеративного подхода. Разные методы могут решать задачи на реальном объекте, а используемые модели существенно различаются по уровню детализации. Макроскопические модели позволяют сымитировать интенсивность всего транспортного потока, в то время как в микроскопических моделях каждое транспортное средство (грузовая единица) распознается в модели. Модели взаимодействуя между собой совместно используя характеристики, описывая реальную систему и, применяя входные данные. Объектно-ориентированный подход позволяет использовать инструменты для создания гибких моделей при этом интерпретация полученных результатов может отличаться в зависимости от поставленной задачи [5]. Таким образом, целью проведенного исследования является определение общих черт транспортных систем, которые могут быть представлены в каждой модели, в то время как специальные характеристики включаются только в особых случаях.
При создании модели приходится допускать абстракцию и упрощение реальной системы, поскольку важны только системные характеристики. Объект в модели может иметь несколько параметров. Топология является обязательной характеристикой транспортной сети, а остальные параметры – необязательными. Например, такие параметры, как геометрия пути, сила тяги и другие динамические параметры транспортного средства используются только в микроскопической модели, тогда как топология и объемы потока достаточны для макроскопической. Транспортный поток может иметь разный уровень детализации. Интенсивность потока (количество перемещений за временной интервал) является основным атрибутом, используемым в модели оптимизации, а также определяет частоту генерируемых транспортных средств в имитационных моделях. Макроскопическая модель строит расписание, используя данные о времени в пути между узлами сети. Время в пути оценивается посредством микроскопической модели, которая, включает объемы потока для оценки времени в сети [5, 6].
Транспортную систему можно разделить на три части: транспортная сеть (инфраструктура) как стационарная подсистема для определения маршрутов движения; транспортные потоки как подвижная часть системы и подсистема управления, представляющая искусственный интеллект в транспортной системе.
Важнейшей информацией об инфраструктуре является топология сети. Транспортная сеть состоит из узлов и звеньев, где звенья соединяют два соседних узла и определяют топологию. Звенья представляют дорожную сеть (автомобильные, железнодорожные пути сообщения) в транспортных системах, и являются ненаправленными, поэтому движение транспортных средств может осуществляться в обоих направлениях. Последовательность объезда звеньев создает маршрут движения, но в этом должны быть заданы направления. Таким образом, следует различать два типа объектов:
- звенья, представляющие собой участки дорожной сети, которые являются ненаправленными и содержат необходимую информацию (атрибуты) об условиях движения;
- дуги, которые представляют собой направленные элементы при определении маршрута или методах оптимизации.
Каждое звено и дуга имеет обязательный атрибут, определяющий длину. Координаты объекта, расположенного на звене, можно выразить как функцию расстояния от начала звена. Аналогичным образом можно оценить положение на дуге или на маршруте [7-9].
Траектория пути транспортного средства определяется геометрией сети и типом транспортного средства. Передние и задние колеса подвижного состава железнодорожного транспорта следуют по траектории, определенной рельсами, поэтому не возникает проблем оценить их положение. Таким образом, подвижной состав следует траектории, определяемой геометрией пути, которая ограничивает максимально допустимую скорость.
Автомобильные транспортные средства не так жестко привязаны к колее, что позволяет им свободно двигаться по дороге, а значит, управлять не только продольным ускорением или замедлением, но и в определенной степени изменять траекторию движения. Радиус кривой траектории ограничивает скорость, так что центробежное ускорение не превышает максимально допустимое трение для реальных дорожных условий. Задние колеса следуют направлению, определяемому продольной осью автомобиля. Следовательно, даже если выбрана правильная траектория для передних колес, задние колеса могут оказаться за пределами границ дороги. Траектории движения подвижного состава железнодорожного и автомобильного транспорта показаны на рисунке 1.
|
|
|
|
а) |
б) |
Рисунок 1 – Траектории движения подвижного состава:
а) железнодорожного транспорта; б) автомобильного транспорта
В детализированной модели необходимо учитывать основное различие между кинематикой движения автомобильного и железнодорожного транспорта. Общая модель динамики автомобиля основана на законе Ньютона (формула 1):
(1)
где m – масса транспортного средства, кг; a – ускорение, м/с2; Fi – действующие силы, Н.
Если ускорение
заменить второй производной расстояния по времени, то дифференциальное уравнение (2) описывает движение транспортного средства:
(2)
Эта модель может использоваться как для автомобильного, так и для железнодорожного транспорта и может отличаться уровнем детализации. Например, модель может учитывать только среднюю постоянную скорость без ускорения или замедления, либо процесс ускорения или замедления с постоянной скоростью, или все моменты динамики, такие как сопротивление качению, сопротивление воздуха, тяговые и тормозные усилия. Эти характеристики присущи конкретному автомобилю и различаются незначительно в зависимости от типа транспортного средства.
Траектория скорости вдоль пути в зависимости от геометрии и фактической дорожной ситуации должна учитывать профиль дороги и соблюдать ограничения скорости. Скорость не должна превышать максимальное центробежное ускорение, рассчитанное исходя из траектории и состояния дороги, иначе транспортное средство может опрокинуться. Транспортное средство, движущееся по кривой, подвергается центробежному ускорению aC:
(3)
где vmax – максимально допустимая скорость в повороте, м/с; R – радиус кривой, м;
C – центробежное ускорение, м/с2.
Транспортное средство не может превысить максимально допустимое центробежное ускорение
Cmax, которое может быть определено для каждого типа транспортного средства и дорожных условий. Ограничение скорости должно соответствовать неравенству (4):
(4)
полученному из уравнения (3). Допустимое ускорение
Cmax устанавливается для предотвращения скольжения автомобиля, а также его опрокидывания.
На железнодорожном транспорте профиль имеет ограничение на скорость, а время движения по пути контролируется внешним сигнальным оборудованием. На автомобильные транспортные средства модель сложнее, поскольку должны учитываться как характеристики автомобиля и дорожные условия, так и время реакции водителя, и время на предотвращение дорожно-транспортного происшествия с учетом правил дорожного движения [10]. Таким образом, управление распределяется между моделью транспортного средства с учетом его кинематических и динамических характеристик и управляющим блоком, который определяет профиль скорости и движение транспортного средства (ускорение, замедление или остановка) [5, 11].
Объектно-ориентированный подход позволяет создать общую модель, определяющую обязательные атрибуты и методы, которые можно менять в зависимости от целей исследования транспортных процессов. Приведенные объекты, атрибуты и методы более ориентированы на имитационные модели, но также могут использоваться и в моделях оптимизации. Для моделирования транспортной сети направленные дуги используются вместо связей во многих задачах оптимизации, а также в имитационных моделях для определения маршрутов. Последовательность дуг определяет маршрут, а список дуг, прилегающих к узлу, создает «прямую звезду», которая является структурой данных для быстрого поиска соседних узлов в алгоритмах оптимизации [12, 13]. Основные элементы транспортной сети схематично отображены на рисунке 2.
Рисунок 2 – Схема сетевой структуры данных
Данные инфраструктуры могут использоваться для различных целей:
- изменения маршрутов – для чего нужен динамический список звеньев;
- оптимизации и моделирования – необходимо обеспечить быстрый доступ к направленным дугам.
Пассажир или любой перевозимый груз может быть распознан в системе, и обозначен как «элемент». Транспортируется в конечный пункт элемент назначения может храниться только в течение определенного периода времени и иметь любое количество атрибутов (размер, вес, форма), которые его характеризуют. Другими важными атрибутами являются его фактический адрес и положение.
Система мультимодальных перевозок не обслуживает отдельные элементы по одному, а собирает их и затем обрабатывает целую партию. Таким образом, объект «транспортируемая единица» наследуется от объекта «элемент» с такими же характеристиками. Транспортируемая единица может быть статическим или динамическим объектом. Статический объект – транспортируемая единица располагается для временного хранения на транспортном терминале. Динамическое использование предполагает, что объект является атрибутом транспортного средства или другого манипуляционного средства и может перемещать партии элементов между узлами сети. Объект имеет два атрибута: емкость хранилища и фактическое содержимое (количество загруженных элементов).
Транспортное средство представляет подвижный элемент в иерархии классов. Наследуется от предметного элемента и дополняется модулем динамики. Во время движения транспортного средства меняется не только его положение, но также скорость и ускорение, которые и являются атрибутами его динамики. Поскольку подвижный объект перемещается во времени, для состояния транспортного средства важен момент времени последнего изменения. Иерархия подвижных объектов транспортной системы представлена на рисунке 3 [14-16].
Рисунок 3 – Иерархия объектов транспортной системы
Автомобиль представляет собой объект дорожного движения с определенной кинематикой, динамикой контроля скорости и предотвращения дорожно-транспортных происшествий. Реализация интеллектуальных функций транспортного средства может стать серьезной проблемой при моделировании транспортной системы автомобильного и железнодорожного транспорта, а алгоритмы должны быть адаптированы для различных типов транспортных средств [6, 17].
Современные средства программирования для объектно-ориентирован-ного подхода позволили определить иерархию, общие атрибуты и методы каждого описываемого объекта, которые можно модифицировать в соответствии с поставленными задачами моделирования транспортных систем. Таким образом, базовая модель является общей, и процессы, протекающие в системе, могут быть рассчитаны с использованием стандартных методов, в то время как специальные характеристики различных видов транспорта и типов транспортных средств выражаются значениями атрибутов.



