Search academic texts

Information × Registration Number 0419U000939, Candidate dissertation Status Кандидат технічних наук Date 26-03-2019 popup.evolution o Title Mathematical modeling and optimization methods of closed routes in transport type problems Author Matsyi Olha B., popup.head Panishev Anatolii V. popup.opponent Grebennik Igor V. popup.opponent Yemets Oleg О. popup.opponent Komiak Valentyna M. Description Об’єкт дослідження – замкнені маршрути в задачах транспортного типу. Мета роботи – розроблення та модифікація математичних методів знаходження оптимальних замкнених маршрутів у задачах транспортного типу. Методи дослідження – у дисертаційній роботі використано елементи теорії графів для побудови моделі маршрутизації та удосконалення методів розв’язання задачі про призначення, задачі знаходження 2-фактора мінімальної ваги і окремих випадків VRP (Vehicle Routing Problem), методи комбінаторної оптимізації для розроблення модифікації алгоритму Літтла, основи теорії складності для оцінювання трудомісткості розроблених методів. Практичні результати – розроблені моделі та методи оптимізації орієнтовані на вдосконалення організації перевезень у реальному масштабі часу і в реальних умовах руху транспортних засобів. Наукова новизна отриманих результатів полягає в наступному: вперше запропоновано рекурентний метод розв’язання задачі про призначення, що містить швидку за часовими параметрами процедуру побудови найкоротшого збільшуючого шляху в зваженому графі транспортної мережі, чим досягається перевага в швидкості обчислень перед іншими методами оптимізації замкнених маршрутів; вдосконалено рекурентний метод побудови зважених паросполучень, на основі якого будується 2-фактор мінімальної ваги з найменшою на теперішній час часовою складністю, в результаті зведення 2-фактора до обмеженої задачі про призначення; вперше запропоновано модифікацію алгоритму Літтла, орієнтованому на зменшення часу розв’язання задач транспортного типу, що містить для швидкого обчислення точніших оцінок меж шуканого оптимуму один з окремих випадків задачі знаходження 2-фактора мінімальної ваги. Основні результати дисертаційного дослідження отримано в межах виконання планових бюджетних досліджень в Харківському національному автомобільно-дорожньому університеті. Результати дисертаційної роботи використані в навчальному процесі на кафедрі комп’ютерних технологій і мехатроніки Харківського національного автомобільно-дорожнього університету при викладенні дисципліни «Системний аналіз» та «Математичні методи дослідження операцій». Також отримані результати упроваджені в розробках науково-виробничого підприємства «Карсис». Registration Date 2019-03-26 popup.nrat_date 2020-04-03 Close