Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/61007
Название: Задача нахождения оптимального маршрута
Авторы: Паршакова, Виктория Алексеевна
Научный руководитель: Шинкеев, Михаил Леонидович
Ключевые слова: граф; кратчайший путь; оптимальный маршрут; алгоритм Флойда; алгоритм Дейкстры; транспортная задача; задача коммивояжера; graph; shortcut; optimal route; Floyd's algorithm; Dijkstra's algorithm; transport problem; traveling salesman problem
Дата публикации: 2020
Библиографическое описание: Паршакова В. А. Задача нахождения оптимального маршрута : бакалаврская работа / В. А. Паршакова ; Национальный исследовательский Томский политехнический университет (ТПУ), Инженерная школа ядерных технологий (ИЯТШ), Отделение экспериментальной физики (ОЭФ) ; науч. рук. М. Л. Шинкеев. — Томск, 2020.
Аннотация: Задача о нахождении кратчайшего пути является одной из главных классических задач теории графов. Очевидно, что задача построения оптимального маршрута курьера является одной из множества интерпретаций данной задачи. В работе рассматривается алгоритм построения оптимального маршрута для использования в системе Яндекс.Еда курьером для доставки заказов. Алгоритм выполняет нахождение кратчайшего пути из пункта А (место приема заказа, может быть любым) через несколько пунктов (заведения, в которых приобретаются заказы, исходя из предпочтений клиента) в пункты доставки заказов.
The problem of finding the shortest path is one of the main classical problems of graph theory. It is obvious that the problem of constructing the optimal courier route is one of many interpretations of this problem. This paper considers an algorithm for constructing the optimal route for use in the Yandex system.Food by courier for delivery of orders. The algorithm finds the shortest path from point A (the place where the order is received, it can be any) through several points (places where orders are purchased, based on the customer's preferences) to the points where orders are delivered.
URI: http://earchive.tpu.ru/handle/11683/61007
Располагается в коллекциях:Выпускные квалификационные работы (ВКР)

Файлы этого ресурса:
Файл Описание РазмерФормат 
TPU931251.pdf3,07 MBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.