Запис Детальніше

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

Vernadsky National Library of Ukraine

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток
 
Creator Павленко, А.І.
 
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.
 
Date 2018-03-23T10:30:51Z
2018-03-23T10:30:51Z
2017
 
Type Article
 
Identifier Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток / А.І. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 58-63. — Бібліогр.: 6 назв. — укр.
2616-5619
http://dspace.nbuv.gov.ua/handle/123456789/131438
519.8
 
Language uk
 
Relation Теорія оптимальних рішень
 
Publisher Інститут кібернетики ім. В.М. Глушкова НАН України