ИНФОРМАЦИОННАЯ ПОДДЕРЖКА РЕШЕНИЯ ЗАДАЧ ТРАНСПОРТИРОВКИ ГРУЗОВ АВТОМОБИЛЬНЫМ ТРАНСПОРТОМ
Авторы:
1.
Астраханский государственный университет
2.
Астраханский государственный университет
Тип:
Статья
Страницы:
с 26
по 31
Статус:
Опубликован
Получено:
05.01.2016
Одобрено:
25.01.2016
Опубликовано:
25.01.2016
Классификаторы:
ВАК 05.12.2013 Системы, сети и устройства телекоммуникаций
ВАК 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
ВАК 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
ВАК 05.13.10 Управление в социальных и экономических системах
ВАК 05.13.18 Математическое моделирование, численные методы и комплексы программ
ВАК 05.13.19 Методы и системы защиты информации, информационная безопасность
УДК [002.6:004.6]:[656.13.072/.073:338.47]
ГРНТИ 20.01 Общие вопросы информатики
ГРНТИ 28.01 Общие вопросы кибернетики
ГРНТИ 49.01 Общие вопросы связи
ГРНТИ 50.01 Общие вопросы автоматики и вычислительной техники
ГРНТИ 82.01 Общие вопросы организации и управления
ВАК 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
ВАК 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
ВАК 05.13.10 Управление в социальных и экономических системах
ВАК 05.13.18 Математическое моделирование, численные методы и комплексы программ
ВАК 05.13.19 Методы и системы защиты информации, информационная безопасность
УДК [002.6:004.6]:[656.13.072/.073:338.47]
ГРНТИ 20.01 Общие вопросы информатики
ГРНТИ 28.01 Общие вопросы кибернетики
ГРНТИ 49.01 Общие вопросы связи
ГРНТИ 50.01 Общие вопросы автоматики и вычислительной техники
ГРНТИ 82.01 Общие вопросы организации и управления
Язык материала:
русский
Ключевые слова:
интеллектуальная геоинформационная система, автомобильный транспорт, грузоперевозки, онтология
Аннотация (русский):
Описана модель организации информационной поддержки решения задачи грузоперевозки автомобильным транспортом на основе использования геоинформационных систем. Представлены некоторые сложности, связанные с процессом сбора и обработки разнородных источников информации, необходимых для определения полного набора атрибутов, позволяющих сформировать геоинформационную систему автомобильных дорог и транспортировки грузов. Рассмотрены вопросы организации сбора, интеграции, предобработки и хранения атрибутивной информации, необходимой для всестороннего описания процесса грузоперевозки и принятия решений. В качестве источника атрибутивной информации предлагается взять онтологию предметной области, условно разделенную на базовые классы, характерные для любого вида грузоперевозок (эти классы представлены универсальными понятиями, такими как «груз», «заказ на транспортировку»), и прикладные, характерные для автомобильного транспорта (понятия «транспортное средство», «прицеп», «дорога», «сегмент дороги», «надземные коммуникации», «путепроводы). Описаны взаимоотношения классов в разработанной онтологии. Приводится концепция программной реализации такой информационной модели в виде геоинформационного сервиса, представлены основные компоненты сервиса, а также их взаимодействие друг с другом. Особое внимание уделено организации взаимодействия онтологии и картографического сервера, которое обеспечивает единство пространственной и атрибутивной информации, необходимой для функционирования геоинформационных технологий. Описаны архитектурные особенности реализованного прототипа программного обеспечения картографического геоинформационного сервиса, построенного на основе программных компонентов с открытым исходным кодом и открытыми картографическими данными.
Описана модель организации информационной поддержки решения задачи грузоперевозки автомобильным транспортом на основе использования геоинформационных систем. Представлены некоторые сложности, связанные с процессом сбора и обработки разнородных источников информации, необходимых для определения полного набора атрибутов, позволяющих сформировать геоинформационную систему автомобильных дорог и транспортировки грузов. Рассмотрены вопросы организации сбора, интеграции, предобработки и хранения атрибутивной информации, необходимой для всестороннего описания процесса грузоперевозки и принятия решений. В качестве источника атрибутивной информации предлагается взять онтологию предметной области, условно разделенную на базовые классы, характерные для любого вида грузоперевозок (эти классы представлены универсальными понятиями, такими как «груз», «заказ на транспортировку»), и прикладные, характерные для автомобильного транспорта (понятия «транспортное средство», «прицеп», «дорога», «сегмент дороги», «надземные коммуникации», «путепроводы). Описаны взаимоотношения классов в разработанной онтологии. Приводится концепция программной реализации такой информационной модели в виде геоинформационного сервиса, представлены основные компоненты сервиса, а также их взаимодействие друг с другом. Особое внимание уделено организации взаимодействия онтологии и картографического сервера, которое обеспечивает единство пространственной и атрибутивной информации, необходимой для функционирования геоинформационных технологий. Описаны архитектурные особенности реализованного прототипа программного обеспечения картографического геоинформационного сервиса, построенного на основе программных компонентов с открытым исходным кодом и открытыми картографическими данными.
Ключевые слова:
интеллектуальная геоинформационная система, автомобильный транспорт, грузоперевозки, онтология
интеллектуальная геоинформационная система, автомобильный транспорт, грузоперевозки, онтология
Введение Для информационной поддержки решения задач управления грузоперевозками требуется большое количество информации, причем помимо учетных данных количественного характера необходимо учитывать и пространственные взаимоотношения объектов и субъектов транспортировки. Пространственный характер информации, необходимой для управленческих решений, а также задачи, которые необходимо решить для управления логистическими процессами, учитываются в геоинформационных системах (ГИС), которые часто используются в качестве механизма моделирования пространственных процессов, анализа пространственных ситуаций. Для принятия более обоснованного решения требуются данные в полном объёме, однако информация, касающаяся состояния транспортной инфраструктуры, текущей ситуации на дороге, а также данных парка транспортных средств и характеристик перевозимого груза, находятся в различных источниках данных, т. е. в гетерогенных средах. В связи с вышеизложенным целью исследований являлась организация геоинформационного хранилища данных для решения задачи информационной поддержки планирования грузоперевозок. Формирование информационной среды для решения задач о грузоперевозках Так как ГИС наделяется функциями моделирования и анализа, можно говорить о том, что ГИС становится интеллектуальной и предусматривает всесторонний анализ информации, поступающей из гетерогенных сред, однозначную интерпретацию входных данных, т. е. действия, которые сопряжены со средствами поддержки принятия решений. Обобщенную структуру интеллектуальной ГИС можно представить в виде следующей совокупности элементов: ГИС-интерфейс, который взаимодействует с системой обмена с источниками данных, библиотека математических моделей и система интеллектуальной поддержки [1]. В свою очередь, система интеллектуальной поддержки - это сложная структура, состоящая из базы знаний и машины логического вывода. Исследуя источники поступления входных данных, необходимых для информационной поддержки решения задачи, необходимо учитывать следующие особенности: - постоянно увеличивается число участников - владельцев проблемы, которые собирают, хранят и распространяют данные, вследствие чего эти данные часто дублируются; - непрерывное развитие информационных технологий влечет за собой непрерывное увеличение количества ГИС, а также форматов данных, с которыми работают эти системы; - из-за неоднородности требуемой информации, качества информации, предоставленной различными источниками, сложности доступа к различным информационными источникам затрачивается большее количество усилий; - ряд трудностей возникает при обмене и использовании данных гетерогенных источников. Все перечисленные особенности влияют на оперативность обработки данных. Необходимая информация находится в различных форматах, представлена различными способами, что затрудняет задачу ее накопления для последующего принятия решения. Для устранения указанных негативных особенностей необходимо в информационной модели исследуемого процесса решить вопросы гармонизации, интеграции и слияния пространственных данных, возложив функции управления этими процессами на интеллектуальную ГИС [2-4]. Когда первичные входные данные проходят процессы гармонизация, интеграции и слияния, получается пригодная для дальнейшего анализа одна составляющая часть информации, используемой в ГИС, - пространственная. Помимо получаемой после обработки данных графической пространственной информации формируется набор пространственных атрибутов, который можно хранить в объектно-ориентированной структуре - онтологии. Задачи транспортировки грузов на разных видах транспорта имеют ряд общих признаков и различий, состав которых зависит от способа грузоперевозки: морской, автомобильный, железнодорожный транспорт и т. д. Возможности построить универсальную онтологию предметной области нет, т. к. если груз можно описать едиными атрибутами, то вторая часть онтологии, в зависимости от способа грузоперевозки, будет носить переменный характер. Вследствие этого онтологию предметной области разделяют на два уровня: базовый и прикладной [5]. Базовый уровень онтологии описывает универсальные понятия, такие как «груз», «заказ на транспортировку», эти понятия используются в методах планирования грузоперевозок. Базовыми для автомобильных перевозок являются понятия «заказ на транспортировку» и «ресурс», т. е. средство, на котором будет перевозиться данный заказ. Понятие «ресурс» обладает следующими базовыми атрибутами: оптимальная скорость перемещения; вместимость ресурса; географическая точка входа ресурса в систему; дата и время, когда ресурс входит в систему; место приписки ресурса, а также атрибут, указывающий, должен ли ресурс возвращаться на базу приписки. В задачах транспортной логистики выделяют 4 уровня выполнения заказа: - точка исполнения - определяет место и время одной операции в заказе, характеризуется географическим положением (уникальное имя географической точки), типом операции (погрузка груза; выгрузка груза; любое действие, не связанное с грузом), длительностью операции, а также периодом, в который должно начаться выполнение операции; - груз - основные характеристики груза: тип, объем, вес; - транспортная инструкция - инструкция по перевозке груза; - заказ - набор связанных транспортных инструкций. Для указанных понятий в онтологию необходимо ввести следующие классы объектов: - класс «Точка исполнения» с атрибутами месторасположения, типами операций, продолжительностью (в минутах), а также времени начала и окончания исполнения; - класс «Груз» с атрибутами-характеристиками; - класс «Транспортная инструкция», связывающий классы «Точка исполнения» и «Груз». В логистических системах на самом верхнем уровне заказ представляет собой сложный объект, который описывает пожелания заказчика. Но для задачи грузоперевозки такой сложный заказ вырождается в набор связанных транспортных инструкций по транспортировке. Транспортная инструкция состоит из набора точек исполнения (одна и более), которые могут быть связаны с грузом, а также могут состоять и из точек исполнения, не связанных с грузом (например, инструкция по доставке пустого ресурса к географической точке для дальнейшего использования в транспортировке). Более сложная инструкция формулируется, чтобы задать заказ на перевозку груза из одной географической точки в несколько других или, наоборот, из нескольких точек - в одну. Следует отметить, что инструкция может требовать перевести один или более грузов. В случае, если груз является делимым, можно задать одну точку погрузки и несколько точек выгрузки, в каждой из которых будет выгружена доля груза. Для описания транспортной инструкции важно также понятие «заказчик», описанное соответствующим классом «Заказчик», каждый экземпляр которого может быть тесно связан отношением «иметь заказ» с одним или несколькими экземплярами класса «Транспортная инструкция». Для отражения специфики автомобильных грузовых перевозок введем в онтологию предметной области несколько классов, относящихся к прикладной части общей онтологии, т. е. те классы, которые характерны именно для автомобильного транспорта. Класс «Транспортное средство» имеет следующий набор атрибутов: техническая скорость, эксплуатационная скорость, габаритный размер грузовых емкостей, габаритный размер транспортного средства, полная масса транспортного средства, нагрузка на ось, мощность двигателя. Для описания всех возможных характеристик транспортного средства введем класс «Прицеп», находящийся в отношениях «может иметься» с классом «Транспортное средство» и расширяющий характеристики последнего. Для класса «Прицеп» характерны такие атрибуты, как габаритные размеры прицепа, нагрузка на ось, полная масса прицепа. Для описания дорожной сети необходим класс «Улица» с таким атрибутом, как наименование. Для описания сегментов дороги, по которым в дальнейшем можно будет строить маршрут грузоперевозки, необходимо задать класс «Сегмент дороги», находящийся с классом «Улица» в отношениях «принадлежит» и имеющий следующие характеристики: пропускная способность, ширина проезжей части, допустимая нагрузка, скоростной режим, материал дорожного покрытия. Для уточнения ограничений, которые возможны на определенных сегментах дороги, необходим класс «Надземные коммуникации», содержащий в себе информацию обо всех коммуникациях данного сегмента дороги, которые находятся с классом «Сегмент дороги» в отношении «могут находиться» и характеризуются следующими атрибутами: высота расположения, тип коммуникации. Для описания еще одного типа ограничений дорожных сегментов введем класс «Путепроводы», находящийся в отношении «могут находиться» с классом «Сегмент дороги» и имеющий такой атрибут, как высота. Разработанную онтологию (рис. 1) можно использовать в качестве объектно-ориентированного хранилища атрибутивных данных, которое возможно подключить к ГИС. Рис. 1. Онтология предметной области На основе построенной онтологии был разработан прототип геоинформационного сервиса, который решает частную задачу грузоперевозок на примере автомобильных дорог г. Астрахани. Взаимодействие конечного пользователя с геоинформационным сервисом происходит посредством веб-браузера, который на первом шаге запрашивает у веб-сервера стартовую страницу приложения, содержащую шаблоны полей, необходимых для последующего заполнения пользователем, с целью конкретизировать условия решения задачи по построению оптимального маршрута. После получения стартовой страницы браузер пользователя обращается к картографическому серверу, который хранит в себе пространственные данные: карту-картинку требуемой территории и граф автомобильных дорог. Необходимые пользователю начальные пространственные данные загружаются в браузер. Далее пользователю необходимо отметить начальную и конечную точки маршрута, а также указать основные обязательные параметры транспортировки и (если это необходимо) желательные параметры транспортировки. Заполненные в браузере на стороне клиента данные отправляются на веб-сервер, который передает их на сервер приложений. Сервер приложений отправляет полученные данные в виде запроса на картографический сервер, который, в свою очередь, возвращает пространственные данные в виде графа дорог. Для решения задачи поиска оптимального маршрута, помимо задачи поиска наикратчайшего маршрута, необходимы прочие атрибутивные данные, которые хранятся в онтологии предметной области. После получения пространственных данных сервер приложений обращается к онтологии, которая хранит в себе, помимо структуры метаданных предметной области, атрибутивную информацию, собранную из различных источников данных методами гармонизации, интеграции и слияния. На сервер приложений онтология возвращает набор атрибутивных данных, принадлежащих соответственным пространственным объектам. Совокупность пространственных и атрибутивных данных, полученная сервером приложений из других компонентов геоинформационного сервиса, отправляется на сервер маршрутизации, который решает задачу поиска пути грузоперевозки на основе реализованных в нем алгоритмов поиска данных. На сервер приложений возвращается маршрут, построенный в виде результатного графа дорог, и словесное описание маршрута, если таковое имеется, либо генерируется исключение, если по переданным данным возможности построить маршрут нет. Сервер приложений обрабатывает пакет, полученный от сервера маршрутизации, и через веб-сервер передает браузеру пользователя результат работы геоинформационного сервиса. В описанной архитектуре приложения в качестве клиента используются стандартные интернет-браузеры. В качестве картографических серверов для получения и обработки пространственных данных могут быть использованы как открытые интернет-сервисы, так и геоинформационные серверы. Предлагаемый прототип приложения построен на базе веб-сервера и сервера приложений Apache Jetty, сервера маршрутизации на основе модифицированной библиотеки GraphHopper [6]. В прототипе в качестве картографического сервера используется некоммерческий веб-картографический проект OpenStreetMap (OSM) - подробная и бесплатная географическая карта мира [7]. Основные компоненты прототипа представлены на рис. 2. Рис. 2. Диаграмма компонентов прототипа Для создания карт OSM используются данные из таких источников пространственной информации, как персональные GPS-трекеры, аэрофотография, видеозаписи, спутниковые снимки и панорамы улиц, предоставленные некоторыми компаниями, а также знания человека, рисующего карту. Каждый сегмент дороги, хранящийся в карте OSM, оснащен уникальным кодом OSM. Для обеспечения увязки картографической и атрибутивной информации по графу дорог в онтологию добавлен слот «OSM-код» в подкласс «Сегмент», который однозначно привязывает атрибуты дорожного покрытия к картографическому слою «Астрахань OSM», где каждый графический сегмент обладает уникальным идентификатором «OSM-код». Все разработанные классы онтологии, а также слоты этих классов описывают атрибутивные данные предметной области и позволяют производить вычисления в зависимости от пользовательских предпочтений. Заключение Предложенная модель организации информационной поддержки решения задачи по транспортировке груза автомобильным транспортом позволяет обеспечить полный набор атрибутивной информации для работы с геоинформационными данными. В совокупности с алгоритмами и методами поиска оптимальных путей для организации процесса транспортировки решение задач планирования, мониторинга и диспетчеризации процесса грузоперевозки становится возможным как в виде информационной системы, так и в виде геоинформационного сервиса.
1. Ивакин Я. А. Методы интеллектуализации промышленных геоинформационных систем для диспетчеризации пространственных процессов / Я. А. Ивакин. СПб.: СПИИРАН, 2008. 239 с.
2. Шульдешов Ю. Л. Методы обработки пространственных данных с использованием экспертной системы / Ю. Л. Шульдешов, Д. Ю. Ларионов // Тр. Санкт-Петербург. ин-та информатики и автоматизации. 2011. Вып. 17. C. 219-233.
3. Valet L. A Statistical Overview of Recent Literature in Information Fusion / L. Valet, G. Mauris, Ph. Bolon // IEEE Aerospace and Electronic Systems Magazine. 2001. 16 (3). P. 7-14.
4. Asch K. An International Initiative for Data Harmonization in Geology / K. Asch, B. Brodaric // 10th EC-GI&GIS Workshop, Abstracts, Warsaw, 23-25 June, 2004, pp. 9-15.
5. Абрамов Д. В. Построение онтологий для решения задач транспортной логистики / Д. В. Абрамов, В. В. Андреев, С. В. Батищев, Т. В. Искварина, Д. В. Карягин, А. В. Сафронов // Сб. тр. VI Междунар. конф. «Проблемы управления и моделирования в сложных системах (г. Самара, 14-17 июня 2004 г.). Самара: СНЦ РАН, 2004. C. 246-253.
6. GraphHopper // URL: https://graphhopper.com/.
7. OpenStreetMap // URL: https://www.openstreetmap.org/about.
