Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/61007
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Шинкеев, Михаил Леонидович | ru |
dc.contributor.author | Паршакова, Виктория Алексеевна | ru |
dc.date.accessioned | 2020-06-12T01:22:09Z | - |
dc.date.available | 2020-06-12T01:22:09Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Паршакова В. А. Задача нахождения оптимального маршрута : бакалаврская работа / В. А. Паршакова ; Национальный исследовательский Томский политехнический университет (ТПУ), Инженерная школа ядерных технологий (ИЯТШ), Отделение экспериментальной физики (ОЭФ) ; науч. рук. М. Л. Шинкеев. — Томск, 2020. | - |
dc.identifier.uri | http://earchive.tpu.ru/handle/11683/61007 | - |
dc.description.abstract | Задача о нахождении кратчайшего пути является одной из главных классических задач теории графов. Очевидно, что задача построения оптимального маршрута курьера является одной из множества интерпретаций данной задачи. В работе рассматривается алгоритм построения оптимального маршрута для использования в системе Яндекс.Еда курьером для доставки заказов. Алгоритм выполняет нахождение кратчайшего пути из пункта А (место приема заказа, может быть любым) через несколько пунктов (заведения, в которых приобретаются заказы, исходя из предпочтений клиента) в пункты доставки заказов. | ru |
dc.description.abstract | 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. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | ru | en |
dc.rights | info:eu-repo/semantics/openAccess | - |
dc.subject | граф | ru |
dc.subject | кратчайший путь | ru |
dc.subject | оптимальный маршрут | ru |
dc.subject | алгоритм Флойда | ru |
dc.subject | алгоритм Дейкстры | ru |
dc.subject | транспортная задача | ru |
dc.subject | задача коммивояжера | ru |
dc.subject | graph | en |
dc.subject | shortcut | en |
dc.subject | optimal route | en |
dc.subject | Floyd's algorithm | en |
dc.subject | Dijkstra's algorithm | en |
dc.subject | transport problem | en |
dc.subject | traveling salesman problem | en |
dc.title | Задача нахождения оптимального маршрута | ru |
dc.type | Students work | - |
local.department | Национальный исследовательский Томский политехнический университет (ТПУ)::Инженерная школа ядерных технологий (ИЯТШ)::Отделение экспериментальной физики (ОЭФ) | - |
local.institut | 7863 | - |
local.localtype | Студенческая работа | - |
dc.subject.oksvnk | 01.03.02 | - |
local.thesis.level | Бакалавр | ru |
local.thesis.discipline | Прикладная математика и информатика | - |
local.local-vkr-id | 760879 | - |
local.vkr-id | 43450 | - |
local.stud-group | 0В61 | - |
local.lichnost-id | 156436 | - |
local.thesis.level-id | 1 | - |
local.tutor-lichnost-id | 62209 | - |
dc.subject.udc | 519.87658.842:004.738.4 | - |
Располагается в коллекциях: | Выпускные квалификационные работы (ВКР) |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
TPU931251.pdf | 3,07 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.