图染色问题在信号灯相位设置中的应用——乐山为例

作者：雷竞雄; 李嘉钰; 文竹; 代家林; 孙峰

来源：数学学习与研究, 2020, (13): 134-136.

• 图
• 染色
• 交通信号灯
• 相位

交通拥堵是城市发展中常出现的问题,路口的交通信号灯设置不合理是造成拥堵的原因之一.本文以乐山市市中区老城区为例,探讨了图染色问题在交通信号灯设置中的应用.首先本文将信号灯相位设置转变为图的染色问题,然后给出了一些拥堵路口信号灯相位设置的具体建议.

• 单位
  乐山师范学院