Оптимизация маршрутных путей в условиях городского трафика города Томска

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.