基于蚁群算法的交通控制降阶滚动优化

摘要

为解决大规模区域交通控制滚动优化问题中的约束条件复杂、解空间规模庞大的最优化难题,提出了一种基于改进蚁群算法的降阶滚动优化算法.基于宏观交通流模型建立了区域交通控制滚动优化模型,在蚁群算法中设计了层状解构造图对该模型解空间进行描述和求解.运用降阶方法将大规模区域分解成一系列子区域,在蚁群算法中设计了复合层状解构造图对该降阶模型的解空间进行描述和求解,并分析了基于两种解构造图的蚁群算法的计算复杂度.分析和仿真结果表明,该降阶算法提高了整体计算效率,明显地降低了总停车延误时间,适用于大规模区域交通控制的滚动优化.