Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/66997| Title: | Оптимизация маршрутных путей в условиях городского трафика города Томска |
| Authors: | Громова, Анна Денисовна |
| metadata.dc.contributor.advisor: | Шинкеев, Михаил Леонидович |
| Keywords: | задача коммивояжера; графы; муравьиный алгоритм; вершина; ребро; traveling Salesman Problem; graph; ant algorithm; apex; edge |
| Issue Date: | 2021 |
| Citation: | Громова А. Д. Оптимизация маршрутных путей в условиях городского трафика города Томска : бакалаврская работа / А. Д. Громова ; Национальный исследовательский Томский политехнический университет (ТПУ), Инженерная школа ядерных технологий (ИЯТШ), Отделение экспериментальной физики (ОЭФ) ; науч. рук. М. Л. Шинкеев. — Томск, 2021. |
| Abstract: | Предмет исследования - теоретические и практические проблемы оптимизации маршрутных путей. Цель работа: реализация задачи о нахождении кратчайшего пути
По результатам работы была реализована программа для решения задачи коммивояжера с помощью муравьиного алгоритма, так же было решено еще двумя методами.
Полученные результаты позволят малому бизнесу решать экономнее логистические проблемы. The subject of the research is theoretical and practical problems of route optimization. Purpose of work: implementation of the problem of finding the shortest path Based on the results of the work, a program was implemented to solve the traveling salesman problem using the ant algorithm, and it was also solved by two more methods. The results obtained will allow small businesses to solve logistical problems more economically. |
| URI: | http://earchive.tpu.ru/handle/11683/66997 |
| Appears in Collections: | Выпускные квалификационные работы (ВКР) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| TPU1164042.pdf | 2,59 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.