Информационная технология оптимизации транспортных потоков

Abstract

Поставлена и решена логистическая задача оптимизации транспортных потоков внутри города для нахождения маршрута между заранее заданными пунктами. Построен алгоритм генерации ориентированных графов для анализа алгоритмов поиска кратчайших маршрутов использующий поиск ближайших соседей в двумерной матрице.

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