Інформаційна технологія визначення найкоротшого шляху на карті

Abstract

Дана магістерська кваліфікаційна робота присвячена розробці інформаційної технології визначення оптимального шляху на карті та її програмній реалізації. Дане програмне забезпечення дозволяє знаходити найкоротший шлях на автомобільній карті як за критерієм його довжини, так і за критерієм мінімального часу руху. Також в програмному продукті реалізовано метод пошуку найкоротшого шляху на автомобільній карті з урахуванням погодних умов. Розробка програмного продукту здійснювалась засобами Microsoft Visual Studio, яке було надане кафедрою комп’ютерних наук в рамках програми Dream Spark. Тестування розробленого програмного продукту підтвердило правильність функціонування пошуку оптимального шляху на автомобільній карті.

The master’s degree work is developed for finding the optimal path on the automotive map. This software allows you to find the shortest path to the automotive map as the criterion of its length and by the criterion of minimum time motion. Also in the software implemented method of finding the shortest path on the automotive map, subject to weather conditions. Software development was carried out by means of Microsoft Visual Studio, which was given by the Department of Computer Science within the program Dream Spark. Testing of the developed software proved the functioning of finding the optimal path on the automotive map.