Задача поиска оптимального транспортного маршрута
Аннотация
Объект работы: алгоритм для нахождения оптимального транспортного маршрута.
Цели работы:
• Изучение способов получения информации о существующих транспортных маршрутах.
• Изучение способов подключения среды разработки VS Code к базам данных Microsoft SQL Server.
• Изучение основных алгоритмов по поиску оптимального пути.
• Написание алгоритма по извлечению данных о существующих маршрутах.
• Написание алгоритма для загрузки полученных данных в базу данных.
• Написание алгоритма нахождения оптимального транспортного пути на основе полученных данных.
Методы работы: написание программы для извлечения данных, загрузка полученных данных в локальную базу, реализация алгоритма нахождения оптимального маршрутного пути в графе.
Результат: реализована программа для извлечения данных с различных веб-сайтов в базу данных, реализована программа для нахождения оптимального пути между городами по двум критериям: по времени, по стоимости.
Цели работы:
• Изучение способов получения информации о существующих транспортных маршрутах.
• Изучение способов подключения среды разработки VS Code к базам данных Microsoft SQL Server.
• Изучение основных алгоритмов по поиску оптимального пути.
• Написание алгоритма по извлечению данных о существующих маршрутах.
• Написание алгоритма для загрузки полученных данных в базу данных.
• Написание алгоритма нахождения оптимального транспортного пути на основе полученных данных.
Методы работы: написание программы для извлечения данных, загрузка полученных данных в локальную базу, реализация алгоритма нахождения оптимального маршрутного пути в графе.
Результат: реализована программа для извлечения данных с различных веб-сайтов в базу данных, реализована программа для нахождения оптимального пути между городами по двум критериям: по времени, по стоимости.