Наукова електронна бібліотека
періодичних видань НАН України

Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Павленко, А.І.
dc.date.accessioned 2018-03-23T10:30:51Z
dc.date.available 2018-03-23T10:30:51Z
dc.date.issued 2017
dc.identifier.citation Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток / А.І. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 58-63. — Бібліогр.: 6 назв. — укр. uk_UA
dc.identifier.issn 2616-5619
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/131438
dc.description.abstract Запропоновано підхід до використання алгоритму міток для розв’язування задач пошуку оптимального шляху в динамічній мережі з урахуванням розкладу авіаперельотів, загальної вартості квитків на маршрут, часового вікна. Наведено опис розробленого алгоритму та оцінка ефективності з використанням реальних даних авіаперельотів. uk_UA
dc.description.abstract Предложен подход к использованию алгоритма меток для решения задач поиска оптимального пути в динамической сети с учетом расписания авиаперелетов, общей стоимости билетов маршрута, временного окна. Приведено описание разработанного алгоритма и оценка эффективности с использованием реальных данных авиаперелетов. uk_UA
dc.description.abstract 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_UA
dc.language.iso uk uk_UA
dc.publisher Інститут кібернетики ім. В.М. Глушкова НАН України uk_UA
dc.relation.ispartof Теорія оптимальних рішень
dc.title Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток uk_UA
dc.title.alternative Решение многокритериальной задачи поиска оптимального пути в динамических сетях алгоритмом меток uk_UA
dc.title.alternative Multicriterial optimal path finding problem in time-dependent networks using label settings algorithm uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 519.8


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис