§3红绿灯的调节 在车辆拥挤的交又路口，需要合理 地调节各车道安置的红绿灯，使车辆能够 顺利、有效地通过。如在下图所示的十字 路口共有6条车道，其中a、b、c、d是4 条直行道，e、f是2条左转弯道，每条车 道都设有红绿灯。要求制定这6组红绿灯 的调节方案
在车辆拥挤的交叉路口，需要合理 地调节各车道安置的红绿灯，使车辆能够 顺利、有效地通过。如在下图所示的十字 路口共有6条车道，其中a、b、c、d是4 条直行道，e、f 是2条左转弯道，每条车 道都设有红绿灯。要求制定这6组红绿灯 的调节方案。 §3 红绿灯的调节
首先应使各道的车辆互不冲突地顺利驶 过路口，其次希望方案的效能尽量地高， 譬如各车道中的绿灯时间最长，使尽可 能多的车辆通过
首先应使各道的车辆互不冲突地顺利驶 过路口，其次希望方案的效能尽量地高， 譬如各车道中的绿灯时间最长，使尽可 能多的车辆通过
月 图1十字路口的6条车道
图1 十字路口的6条车道 d e a b c f
我们的研究对象是6条车道上的 交通流，它们之间的关条由交通流通 过路口时是否相容确定。如C道上的交通流 只与d、f道上的交通流相容。若用图中的 项点表示交通流，当两条交通流相容时将代 表交通流的两顶点连接起来。这样得到的图 称为交通流的相容图。相容图是用图的方法 研究红绿灯调节的基础
我们的研究对象是 6 条车道上的 交通流，它们之间的关系由交通流通 过路口时是否相容确定。如 c 道上的交通流 只与 d、f 道上的交通流 相容。若用图中的 顶点表示交通流，当两条交通流相容时将代 表交通流的两顶点连接起来。这样得到的图 称为交通流的相容图。相容图是用图的方法 研究红绿灯调节的基础
图2就是前面红绿灯调节问题 的相容图。 a o e 图2交通流相容图
a b c d f e 图2 交通流相容图 图2就是前面红绿灯调节问题 的相容图