Статья

Название статьи ОПТИМИЗАЦИЯ ПОТОКОВ В ТРАНСПОРТНЫХ СИСТЕМАХ
Автор С.Л. Беляков, М.Л. Белякова, А.В. Боженюк, М.Н. Савельева
Рубрика РАЗДЕЛ III. МОДЕЛИРОВАНИЕ СЛОЖНЫХ СИСТЕМ
Месяц, год 05, 2014
Индекс УДК 51-74
DOI
Аннотация Рассматривается задача оптимизации потоков в механической транспортной системе за счет рационального выбора стратегии маршрутизации. Особенность постановки задачи состоит в том, что рассматривается комплекс факторов, зависящих от времени эксплуатации системы. Предполагается, что имеет место как изменение свойств самой системы, так и свойств транспортируемых грузов. Оптимизационный процесс базируется на экспертных знаниях. Предполагается, что эксперт, наблюдающий поведение системы, отображает свой опыт путем выделения в транспортной системе подсистем со специфическим поведением. Каждая подсистема отличается стабильностью временных характеристик транспортировки грузов. Стратегия оптимизации использует алгоритмы фиксированной и динамической маршрутизации. Для создания таблиц маршрутизации предлагается использовать модель нечеткого темпорального гиперграфа. Рассматриваются фиксированная и динамическая маршрутизация в условиях неопределенности поведения механической транспортной системы, предлагается модификации алгоритма Дейкстры для случая нечеткого темпорального гиперграфа. Делается вывод об эволюционном развитии систем рассматриваемого класса по мере накопления опыта их эксплуатации.

Скачать в PDF

Ключевые слова Механическая транспортная система; фиксированная маршрутизация; динамическая маршрутизация; нечеткий темпоральный гиперграф.
Библиографический список 1. Luger G.F. Artificial Intelligence: Structures and Strategies for Complex Problem Solving. Addison Wesley (2004).
2. Black G., Vyatkin V. Intelligent Distributed execution and cyber-physical design of Baggage Handling automation with IEC 61499 // Proc. IEEE Int. Conf. on Industrial Informatics. – 2011. – P. 573-578.
3. Cormen T., Leiserson C. Rivest R., Stein C. Introduction to Algorithms. – 3rd. – MIT Press, 2009.
4. Розенберг И.Н., Беляков С.Л. Программные интеллектуальные оболочки геоинформационных систем. – М.: Научный мир, 2010.
5. Берштейн Л.С., Беляков С.Л., Боженюк А.В. Использование нечетких темпоральных графов для моделирования в ГИС // Известия ЮФУ. Технические науки. – 2012. – № 1 (126). – С. 121-127.
6. Zimmerman H.-J. Fuzzy Set Theory and Its Applications (2nd edition). – Boston/Dordrecht/London: Kluwer Academic Publishers, 1991. – 435 p.
7. Belyakov S., Savelyeva M. The construction of fuzzy time-dependent route in geographic information system // Proc. “East West Fuzzy Colloquium 2013 20thZittau Fuzzy Colloquium”, 2013. – P. 63-69.
8. С.Л.Беляков, Белякова М.Л., Розенберг И.Н., Савельева М.Н. Прецедентный анализ маршрутов на электронных картах // Известия ЮФУ. Технические науки. – 2013. – № 1 (132). – С. 82-89.
9. Беляков С.Л., Савельева М.Н. Кластеризация при логистическом роутинге // Известия ЮФУ. Технические науки. – 2012. – № 4 (129). – С. 242-247.

Comments are closed.