Метод решения задачи маршрутизации в реальном времени

Автор(и)

  • Вячеслав Васильевич Карпенко

DOI:

https://doi.org/10.20998/2079-0023.2016.45.10

Анотація

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

Посилання

Юдин Д. Б. Задачи и методы линейного программирования / Д. Б. Юдин, Е. Г. Гольштейн. – М. : Сов. радио, 1961. – 494 с.

Раскин Л. Г. Многомерные задачи линейного программирования / Л. Г. Раскин. – М. : Радио и связь, 1982. – 240 с.

Саати Т. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы / Т. Саати. – М. : Мир, 1973. – 304 с.

Литтл Дж. Алгоритм для решения задачи о коммивояжере / Дж. Литтл, К. Мурти. Д Суини. // Экономика и матема- тические методы. – 1965. – Т. 1, Вып. 1 – С. 94–107 с.

Гомори Р. Численные методы оптимального планирования / Р. Гомори, У. Бомоль. – Новосибирск : СО АН СССР, 1962. – С. 58-72.

Михалевич В. С. Последовательные алгоритмы оптимизации и их применение. / В. С. Михалевич // Кибернетика. – 1965. – № 1. – С. 16–28.

Корбут А. А. Дискретное программирование / А А. Корбут, Ю. Ю. Финкельштейн. – М. : Наука, 1969. – 284 с.

Balas E. Solution of Large Scale Transportation Problems Through Aggregation / E. Balas // Operations Research. – 1965. – Vol. 13. – pp. 82–93.

Миллер П. Роевой интеллект: Муравьи, пчелы и птицы способны многому нас научить // П. Миллер, / National Geographic Россия. – 2007. – № 8. – С. 88–107.

Ignatyev A. L. Solving the Travelling Salesman Problem on Shared and Distributed Memory Multiprocessor Systems / A. L. Ignatyev, M. A. Posypkin, I. Kh. Sigal // Proceeding International conference "Optimization and applications". – Petrovac, Montenegro. – 2009. – P. 36–39.

Kravets P. The control agent with fuzzy logic / P. Kravets // Perspective Technologies and Methods in MEMS Design, MEMSTECH'2010 – Proceedings of the 6th International Conference. – Lviv, – 2010. – P. 40–41.

Bel J. E. Ant colony optimization techniques for the vehicle routing problem / J. E. Bell, P. R. McMullen // Advanced Engineering Informatics. – 2004.– Vol. 18. – P. 41–48.

Dorigo M. Ant algorithms for discrete optimization / Dorigo M., Di Caro G., Gambardella L. M. //Artificial Life. – 1999. – Vol. 5. – P. 137–172.

Раскин Л. Г. Анализ сложных систем и элементы теории управления / Л. Г. Раскин. – М. : Сов. Радио, 1976. – 344 с.

Пигнастый О. М. Статистическая теория производственных систем / О. М. Пигнастый. – Х. : ХНУ им. Каразина, 2007. – 388 с.

Пигнастый О. М. Стохастическое описание экономико– производственных систем с массовым выпуском продукции / В. П. Демуцкий, В. С. Пигнастая, О. М. Пигнастый // Доповіді Нац. академії наук. – 2005. – № 7. – С. 66–71.

Демуцкий В. П. Теория предприятия: Устойчивость функционирования массового производства и продвижения продукции на рынок / В. П. Демуцкий, В. С. Пигнастая, О. М. Пигнастый. – Х. : ХНУ им. Каразина, 2003. – 272 c.

Серая О. В. Многомерные модели логистики в условиях неопределенности / О. В. Серая. – Х. : ФОП Стеценко, 2010. – 512 с.

Серая О. В. Модели и информационные технологии оценки и прогнозирования состояния многомерных динамических объектов в условиях нечетких исходных данных : дис. … канд. техн. наук: 05.13.06 : утв. 17.01.02 / О. В. Серая. – Х. : 2001. – 252 с.

##submission.downloads##

Як цитувати

Карпенко, В. В. (2017). Метод решения задачи маршрутизации в реальном времени. Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї, (45), 59–64. https://doi.org/10.20998/2079-0023.2016.45.10

Номер

№ 45 (2016)

Розділ

СИСТЕМНИЙ АНАЛІЗ І ТЕОРІЯ ПРИЙНЯТТЯ РІШЕНЬ

Ліцензія

Авторське право (c) 2017 Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  • Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
  • Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
  • Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).