Рассмотрена задача максимальной пропускной способности дорог в часы пик. Управление осуществляется за счет согласования фаз светофоров на перекрестках. Приведена математическая модель управления транспортного потока. Она описывается ориентированным графом с изменяемой конфигурацией. Задача оптимального управления транспортными потоками сформулирована как задача дискретной динамической оптимизации. Для решения задачи используется генетический алгоритм и метод логического сетевого оператора.
The problem of maximal capacity of traffic at the rush hours is considered. The control is performed by adjusting the traffic lights phases at intersections. The mathematical model of traffic flow is given. The model is described by the oriented graph with changeable configuration. The optimal control problem for traffic flows is formulated as a problem of discrete dynamic optimization. To solve the problem the genetic algorithm and the method of logical network operator are used.