Автоматизована система планування пасажирських перевезень

Abstract

У даній магістерській роботі було проаналізовано ряд видів задач мар-шрутизації транспорту, докладно описані поширені алгоритми рішення задач маршрутизації транспорту, такі як точні, евристичні і метаевристичні алгори-тми, було розроблено модифікований жадібний алгоритм для його застосу-вання в вирішенні задачі маршрутизації транспорту, а також реалізований ал-горитм Кларка-Райта для проведення аналізу та порівняння з розробленим алгоритмом, а також наведено схеми та алгоритми роботи розробленого про-грамного комплексу.

In this master's work, a number of transport routing links were analyzed that describe additional algorithms for solving transport routing problems, such as precise, heuristic and meta-analysis algorithms, which also implemented Clarke-Wright transport algorithm. For analysis and comparison with the developed algorithm, as well as diagrams and algorithms are presented. work of the developed software complex.