Routing with dynamic constraints

Abstract

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

This work is devoted to problem of routing with dynamic constraints. Reviewed main methods for solving this problem, namely methods based on graphs, methods based on cellular decomposition and methods based on potential fields. Made an analysis of considered methods. Offered an algorithm of routing with dynamic constraints based on cellular decomposition. Tested efficiency of offereded algorithm on several modelled examples.