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

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

机构地区：[1]乐山师范学院数学与信息科学学院,四川乐山614004

出　　处：《数学学习与研究》2020年第13期134-136,共3页

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

关 键 词：图 染色 交通信号灯 相位 

分 类 号：U491.54[交通运输工程—交通运输规划与管理] G642[交通运输工程—道路与铁道工程]