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