English
!

Архив публикаций

Тезисы

XVI-ая конференция

Расширенные графовые модели в задачах логистики

Золотовицкий А.В., Михеева Т.И.

Самарский государственный аэрокосмический университет им. академика С.П. Королева, ф-т Информатики, каф. Информационных систем и технологий, Россия, 443086, г. Самара, Московское шоссе 34а, тел. (846) 267-46-72, E-mail: ZolotovitskiyAV@gmail.com

1  стр. (принято к публикации)

Построение оптимальных транспортных путей, является одной из важнейших проблем в организации функционирования транспортных систем. Используемые методы имеют ряд недостатков. Слабо учитываются особенности транспортных сетей: их топология, геометрические характеристики. Нет специализации по составу транспортного потока, для которого проводится построение маршрутов.

Анализ предметной области (ПрО) «Исследование транспортных путей» диктует необходимость построения моделей для описания поведения транспортных потоков при проектировании маршрутов: транспортной сети, технических средств организации движения по сети, транспортного потока. Совокупность и взаимодействие моделей ПрО является необходимым и достаточным фактором для исследования транспортных путей. В качестве методологической основы построения транспортных путей целесообразно использовать графовые модели добавив в нее событийное управление.

Расширеная графовая модель представляется триадой:

G(V, E, P) = <V; E; P>

Таким образом, в модель добавлена событийная составляющая P – это множество предикатных функций P={P1,P2,…,Pn}. Под предикатом будем понимать логическую функцию Pi(Y), которая в зависимости от значений характеристик Y принимает значение равное 0 или 1. Ребрам графа G поставим в соответствие предикатные функции. Событие, реализующее переход vi→vj на графе состояний G, инициируется, если объект на текущем шаге находится в состоянии vi, и соответствующий предикат Pij(Y) (помечающий данный переход) истинен.

Пример предикатоной функции:

P1 -

0, если (”3.1”NEXT.Signs)(TS_KIND<>”Машина спецслужб”)

1, если (”3.1” NEXT.Signs) (”3.1”NEXT.Signs) (TS_KIND=”Машина спецслужб”)

где,

NEXT.Signs – множество дорожных знаков следующего ребра графа

TS_KIND – вид транспортного средства, для которого происходит строится маршрут



© 2004 Дизайн Лицея Информационных технологий №1533