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