Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток
Запропоновано підхід до використання алгоритму міток для розв’язування задач пошуку оптимального шляху в динамічній мережі з урахуванням розкладу авіаперельотів, загальної вартості квитків на маршрут, часового вікна. Наведено опис розробленого алгоритму та оцінка ефективності з використанням реальни...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/131438 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток / А.І. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 58-63. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131438 |
|---|---|
| record_format |
dspace |
| spelling |
Павленко, А.І. 2018-03-23T10:30:51Z 2018-03-23T10:30:51Z 2017 Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток / А.І. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 58-63. — Бібліогр.: 6 назв. — укр. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/131438 519.8 Запропоновано підхід до використання алгоритму міток для розв’язування задач пошуку оптимального шляху в динамічній мережі з урахуванням розкладу авіаперельотів, загальної вартості квитків на маршрут, часового вікна. Наведено опис розробленого алгоритму та оцінка ефективності з використанням реальних даних авіаперельотів. Предложен подход к использованию алгоритма меток для решения задач поиска оптимального пути в динамической сети с учетом расписания авиаперелетов, общей стоимости билетов маршрута, временного окна. Приведено описание разработанного алгоритма и оценка эффективности с использованием реальных данных авиаперелетов. The article considers an approach of using label settings algorithm to solve the problem of finding path in dynamic network taking into account air flights schedule, costs of tickets and time window. Given a description of the developed algorithm and performance evaluation on real data of air flights. uk Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток Решение многокритериальной задачи поиска оптимального пути в динамических сетях алгоритмом меток Multicriterial optimal path finding problem in time-dependent networks using label settings algorithm Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток |
| spellingShingle |
Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток Павленко, А.І. |
| title_short |
Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток |
| title_full |
Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток |
| title_fullStr |
Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток |
| title_full_unstemmed |
Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток |
| title_sort |
розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток |
| author |
Павленко, А.І. |
| author_facet |
Павленко, А.І. |
| publishDate |
2017 |
| language |
Ukrainian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Решение многокритериальной задачи поиска оптимального пути в динамических сетях алгоритмом меток Multicriterial optimal path finding problem in time-dependent networks using label settings algorithm |
| description |
Запропоновано підхід до використання алгоритму міток для розв’язування задач пошуку оптимального шляху в динамічній мережі з урахуванням розкладу авіаперельотів, загальної вартості квитків на маршрут, часового вікна. Наведено опис розробленого алгоритму та оцінка ефективності з використанням реальних даних авіаперельотів.
Предложен подход к использованию алгоритма меток для решения задач поиска оптимального пути в динамической сети с учетом расписания авиаперелетов, общей стоимости билетов маршрута, временного окна. Приведено описание разработанного алгоритма и оценка эффективности с использованием реальных данных авиаперелетов.
The article considers an approach of using label settings algorithm to solve the problem of finding path in dynamic network taking into account air flights schedule, costs of tickets and time window. Given a description of the developed algorithm and performance evaluation on real data of air flights.
|
| issn |
2616-5619 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/131438 |
| citation_txt |
Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток / А.І. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 58-63. — Бібліогр.: 6 назв. — укр. |
| work_keys_str_mv |
AT pavlenkoaí rozvâzuvannâbagatokriteríalʹnoízadačípošukuoptimalʹnogošlâhuvdinamíčnihmerežahalgoritmommítok AT pavlenkoaí rešeniemnogokriterialʹnoizadačipoiskaoptimalʹnogoputivdinamičeskihsetâhalgoritmommetok AT pavlenkoaí multicriterialoptimalpathfindingproblemintimedependentnetworksusinglabelsettingsalgorithm |
| first_indexed |
2025-11-28T01:18:30Z |
| last_indexed |
2025-11-28T01:18:30Z |
| _version_ |
1850853122281308160 |