面试题之交通灯管理系统

 

交通灯管理系统

 

模拟实现十字路口的交通灯管理系统逻辑，具体需求如下：

 

异步随机生成按照各个路线行驶的车辆。

例如：

       由南向而来去往北向的车辆 ---- 直行车辆

       由西向而来去往南向的车辆 ---- 右转车辆

       由东向而来去往南向的车辆 ---- 左转车辆

       。。。

信号灯忽略黄灯，只考虑红灯和绿灯。

应考虑左转车辆控制信号灯，右转车辆不受信号灯控制。

具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同，不考虑特殊情况下的控制逻辑。

 

注：南北向车辆与东西向车辆交替放行，同方向等待车辆应先放行直行车辆而后放行左转车辆。

 

每辆车通过路口时间为1秒（提示：可通过线程Sleep的方式模拟）。

随机生成车辆时间间隔以及红绿灯交换时间间隔自定，可以设置。

不要求实现GUI，只考虑系统逻辑实现，可通过Log方式展现程序运行结果。

 

示图：

 

 

由上图可以知道一共有12条路线，我们为了统一编程模型，可以假设每条路线都有红绿灯对其控制。因为右转车辆不受交通灯控制，所以可以把右转弯4条路线的交通灯设置为常绿状态。而其它的8条路线是两两相对的，可以分为4组。所以，我们只需要考虑图中标注了数字号的4条路线的交通灯的切换顺序，这4条路线相反方向的路线的交通灯跟随这4条路线切换就可以了，不必考虑额外因素。