模拟实现十字路口的交通灯管理系统逻辑 :
1、异步随机生成按照各个路线行驶的车辆;
2、信号灯忽略黄灯,只有红灯和绿灯;
3、左转车辆受信号限制,右转车辆不受灯信号限制;
4、南北向车辆和东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转向车辆;
5、每辆车通过路口时间为1s;
6、随机生成车辆时间间隔以及红绿灯交换时间间隔自定。
分析:车辆行驶在十字路口,受交通灯控制。车辆是不确定的,行驶的方向也不确定,因此从车辆这个对象去考虑不实际。我们可以考虑路这个对象,它记录着每辆车,并且根据交通灯知道那辆车是否应该该条路。因此,我们以路线为对象,而车和路线的关系,就像集合和元素一样。
分析图可知,共有12个方向。黑色为直行方向,红色为左转方向,绿色为右转方向。但右转方向不受交通灯控制,所以,可以不用考虑。而剩下的8个方向,相反行驶方向的灯控制是一致的,所以对交通灯的控制就只有四种,即只要考虑四个方向的灯就行。
即“南到北”(S2N)和“北到南”(N2S),“南到西”(S2W)和“北到东”(N2E),“东到西”(E2W)和“西到东”(W2E),“东到南”(E2S)和“西到北”(W2N)四个组合灯,组合的灯是一起变绿变红的,因而一个路线只要关联相反方向的灯、下一路线的灯和当前自己的状态即可完成对灯的操作。所以,我们想到用枚举来代表每条路线。
public enum Lamp {
S2N("N2S","S2W",false),S2W("N2E","E2W",false),E2W("W2E","E2S",false),E2S("W2N","S2N",false),
N2S(null,null,false),N2E(null,null,false),W2E(null,null,false),W2N(null,null,false),
W2S(null,null,true),S2E(null,null,true),E2N(null,null,true),N2W(null,null,true);
//对应反方向的灯
private String opposite;
//下一次变绿灯的灯
private String next;
//灯当前状态,绿就为true,红就为false
private boolean lighted;
//构造函数
private Lamp(String opposite, String next, boolean lighted) {
this.opposite = opposite;
this.next = next;
this.lighted = lighted;
}
//在当前灯变绿的时候,它反方向灯也要变绿
public void green(){
lighted = true;
if (opposite != null) {
Lamp.valueOf(opposite).green();
}
}
//若当前灯变红,则反方向灯也要变红,而下一组灯要变绿
public Lamp red(){
lighted = false;
//反方向灯变红
if (opposite != null) {
Lamp.valueOf(opposite).red();
}
//下一组灯变绿
Lamp nextLamp = null;
if (next != null) {
nextLamp = Lamp.valueOf(next);
System.out.println(this.name() + "变红............."+nextLamp.name() +"变绿了");//提示开始转换灯
nextLamp.green();
}
return nextLamp;
}
//判断灯的状态
public boolean lighting() {
return this.lighted;
}
}
右转的四条路线不受灯的控制,因而只要将其的状态一直设置为绿灯即可。
路线的名称用方向名,只要便能将灯和路线联系起来。
public class Road {
//用集合来“生成”车
private ArrayList<String> vehicles = new ArrayList<String>();
//路名
private String roadName;
//含路名参数的构造函数,一创建路,便有车开始行驶
public Road(String roadName) {
this.roadName = roadName;
ExecutorService pool = Executors.newSingleThreadExecutor();
pool.execute(new Runnable() {
@Override
public void run() {
//开始出车
for (int i = 1; i <= 100; i++) {
try {
//“路况不明”,车的拥挤程度随机,路上随机“生成”车子,模拟路上的拥挤程度
Thread.sleep((new Random().nextInt(10) + 1) * 1000);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
vehicles.add(Road.this.roadName +i);
}
}
});
//创建定时器,开始离开该条路,每过一段时间离开一辆
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(new Runnable() {
@Override
public void run() {
if (vehicles.size() > 0) {
//获取该条路上的灯信号
boolean lighting = Lamp.valueOf(Road.this.roadName).lighting();
//如果该条路上的灯是绿灯,则开始开出第一辆车
if (lighting) {
System.out.println(vehicles.remove(0) + " is leaving!");
}
}
}
},
1,
1,
TimeUnit.SECONDS);
}
}
最后编辑一个灯的控制系统,控制灯转换的频率,并将系统启动即可。
//该条路上的灯控制系统
public class LampController {
private Lamp currentLamp;
//初始化由S2N路开始绿灯
public LampController() {
currentLamp = Lamp.S2N;
currentLamp.green();
//控制器控制该条路上的红灯频率
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(new Runnable() {
@Override
public void run() {
// TODO Auto-generated method stub
currentLamp = currentLamp.red();
}
},
10,
10,
TimeUnit.SECONDS);
}
}
灯10秒后变红,再过10秒下一个绿灯再变红。
其实只要抓住灯转变规律和灯之间的联系,以及灯和路线之间的联系,这道题就稍微不会那么复杂。感觉原来比较不好去下手的地方在于开启线程,因为Executors.newScheduledThreadPool(1);的方式和定时器没有接触过,所以也学到了一些内容。