Объект исследования - процесс поиска оптимального маршрута транспортного средства при организации доставки грузов. Предмет исследования - методы и алгоритмы поиска кратчайших путей на взвешенных графах. Цель магистерской аттестационной работы - исследование методов и алгоритмов поиска оптимальных путей при организации доставки грузов; разработка математического аппарата и программного обеспечения подсистемы выбора оптимального маршрута опираясь на состояние дорожного покрытия, загруженности магистралей и др. Методы исследования - теория графов, методы поиска путей на графах, теория принятия решений, математическое моделирование. Результаты исследования - выявлено влияние введенных коэффициентов (качества дорожного покрытия, загружености дорог, времени, проведеного в пробках) на время и стоимость транспортировки груза; качественно улучшен выбор оптимального маршрута доставки груза; разработан алгоритм поиска оптимального пути транспортировки груза; значительно сокращено затрачиваемое время и ресурсы для поиска кратчайшего пути. Технические средства, необходимые для реализации проекта: IBM-совместимый персональный компьютер. Результаты исследования могут быть использованы геолокационным сервисами для определения оптимальных путей, а так же транспортными компаниями для выбора оптимального маршрута доставки груза и автоматизации данного процесса. ОПТИМАЛЬНЫЙ МАРШРУТ, КОЭФФИЦИЕНТЫ КАЧЕСТВА ДОРОЖНОГО ПОКРЫТИЯ, ГРАФЫ БОЛЬШОЙ РАЗМЕРНОСТИ, СТОИМОСТЬ, ВРЕМЯ, ВЕБ-ПРИЛОЖЕНИЕ, МОБИЛЬНОЕ ПРИЛОЖЕНИЕ Об'єкт дослідження - процес пошуку оптимального маршруту транспортного засобу при організації доставки вантажів. Предмет дослідження - методи та алгоритми пошуку найкоротших шляхів на зважених графах. Мета магістерської атестаційної роботи - дослідження методів і алгоритмів пошуку оптимальних шляхів при організації доставки вантажів; розробка математичного апарату та програмного забезпечення підсистеми вибору оптимального маршруту спираючись на стан дорожнього покриття, завантаженості магістралей та ін. Методи дослідження - теорія графів, методи пошуку шляхів на графах, теорія прийняття рішень, математичне моделювання. Результати дослідження - виявлено вплив введених коефіцієнтів (якості дорожнього покриття, завантаженість доріг, часу, проведеного в пробках) на час і вартість транспортування вантажу; розроблено алгоритм пошуку оптимального шляху транспортування вантажу; значно скорочено витрати часу та ресурсів для пошуку найкоротшого шляху. Технічні засоби, необхідні для реалізації проекту: IBM-сумісний персональний комп'ютер. Результати дослідження можуть бути використані геолокаційними сервісами для визначення оптимальних шляхів, а також транспортними компаніями для вибору оптимального маршруту доставки вантажу та автоматизації даного процесу. ОПТИМАЛЬНИЙ МАРШРУТ, КОЕФІЦІЄНТИ ЯКОСТІ ДОРОЖНЬОГО ПОКРИТТЯ, ГРАФИ ВЕЛИКИЙ РОЗМІРНОСТЕЙ, ВАРТІСТЬ, ЧАС, ВЕБ-ЗАСІБ, МОБІЛЬНИЙ ЗАСІБ The object of research - the process of finding the optimal route of the vehicle at the organization of cargo delivery. Purpose of the study - methods and the search algorithms of shortest paths on weighted graphs. The purpose of the Master's Certification - study of methods and algorithms for finding optimal ways for organizing the delivery of goods, the development of mathematical tools and software subsystems of choosing the optimal route based on the state of the road surface, load lines, etc. Research methods - graph theory, methods of finding ways on graphs, decision theory, mathematical modeling. Results of the study - еhe effect of input factors (quality of the road surface, traffic congestion, time spent in traffic jams) at the time and the cost of transporting good; qualitatively improved selection of the optimal route of delivery of the goods; algorithm of finding the optimal way of transporting cargo, significantly reduced the time and resources spent to find the shortest path. Technical means necessary for the project: IBM-compatible personal computer. The results can be used geolocation service to determine the optimal routes, as well as transport companies to select the optimal route of delivery and to automate the process. THE OPTIMAL ROUTE, THE QUALITY FACTOR PAVEMENT, LARGE-SCALE GRAPHS, COST, TIME, WEB APPLICATIONS, MOBILE APPLICATIONS
