圆染色在交通信号相位个数优化设计中的应用

摘要

本研究以城市交叉路口交通信号相位的优化为背景，通过数学规划的形式分析了用圆染色解决这个问题的合理性,并给出了几类常见交叉路口的最优相位个数。