Route optimization using graph theory in the application package

Vardomatskaja, Alena; Sharstniou, Uladzimir; Alekseeva, Yanina

Route optimization using graph theory in the application package

UDC 004.9 : 658

Authors

Е.Ю. Вардомацкая
Республика Беларусь, Витебск, УО «Витебский государственный технологический университет», кафедра «Математика и информационные технологии»
В.Л. Шарстнев
Республика Беларусь, Витебск, УО «Витебский государственный технологический университет», декан экономического факультета
Я.А. Алексеева
Республика Беларусь, Витебск, УО «Витебский государственный технологический университет», студентка

abstract

The analysis of methods for solving the using graph theory in application packages is represented in this article. For possibility of use of computer algebra system this problem was presented in the form of а mathematical model on the graph. Some versions of the solution of the problem by means of various CAS are in detail considered. Indisputable leaders in in this area are CAS Maple and CAS Mathematica. The solution of this problem by means of CAS Maple is realized by Dijkstra's algorithm, Simulated annealing and Ant colony optimization algorithms. CAS Mathematica has expanded support graphs necessary for solution of the shortest path problem.

Route optimization using graph theory in the application package

keywords

Publisher's imprint

Vardomatskaja, Alena. Route optimization using graph theory in the application package/ Vardomatskaja Alena, Sharstniou Uladzimir, Alekseeva Yanina // Vestnik of Vitebsk State Technological University . ─ 2016. ─ № 1(30). ─ P. 130.

Bulletin of
Vitebsk State
Technological
University

Поиск по сайту