ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ И ПРЕЦЕДЕНТНЫЙ

реклама
ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ И ПРЕЦЕДЕНТНЫЙ АНАЛИЗ
КАК СРЕДСТВО РЕШЕНИЯ ЗАДАЧИ ТРАНСПОРТИРОВКИ
Л.В. Гордиенко
Научный руководитель – Беляков С.Л. д-р техн.наук, профессор
Таганрогский технологический институт Южного федерального
университета
Основная проблема маршрутизации связана выбором лучшего пути для
доставки продукции. Существуют различные способы решения данной
задачи: математический подход, различные алгоритмы нахождения
кратчайшего пути на графах. Однако данные методы не учитывают
различные факторы пространственно – временного характера, которые
влияют на транспортировку.
В докладе рассматривается методика применения анализа прецедентов
как дополняющего компонента при построении графа, описывающего
транспортную сеть.
Цель данного исследования – улучшить качество и эффективность
процесса транспортировки груза.
Под прецедентом будем понимать случай, возникший при реализации
логистического проекта, и служащий примером для последующих случаев
подобного рода. Все прецеденты носят пространственно-временной
характер, поэтому их представление в среде ГИС наглядно и
информативно.
Учитывая прецеденты, можно назначать веса дуг графа, и на основе этих
весов выбрать наилучший маршрут движения. Не существует четкого
правила определения весов дуг графа. Они находятся из условия
поставленной задачи. В работе, представленной данным сообщением,
предлагается назначать веса дуг, анализируя прецеденты.
Предлагается использовать два вида сценария прецедентного анализа:
простейший и усложненный.
При простейшем сценарии прецеденты в ГИС фиксируются в виде
точечных объектов. Прецеденты в данном случае описываются следующим
образом:
P=<событие, координаты, потери,>.
На веса дуг графа, таким образом, влияют различные факторы
транспортной сети, а также степень влияния прецедента, которая
описывается лингвистической переменной.
При более сложном сценарии прецеденты описываются в ГИС как
полигональные объекты и обозначаются парой множеств:
P=<область решений, критическая область>.
В данном случае при определении весов дуг, помимо вышеуказанных
факторов, необходимо учитывать площадь решения прецедента.
Прецедентный
анализ
позволяет
улучшить
качество
решения
логистических транспортных задач. Учет прецедентов снижает риск при
планировании транспортировки.
Скачать