--------------android培训、java培训、学习型技术博客、期待与您交流! --------------
一、项目需求
模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:
异步随机生成按照各个路线行驶的车辆。
例如:
由南向而来去往北向的车辆 ---- 直行车辆
由西向而来去往南向的车辆 ---- 右转车辆
由东向而来去往南向的车辆 ---- 左转车辆
。。。
信号灯忽略黄灯,只考虑红灯和绿灯。
应考虑左转车辆控制信号灯,右转车辆不受信号灯控制。
具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆。
每辆车通过路口时间为1秒(提示:可通过线程Sleep的方式模拟)。
随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
二、模型分析
对于交通信号灯,可选择一条熟悉的路口,每个路口均可以分别向左,前,右行,而共有四个路口,因此可以发现共有12条路线。为更好说明,可画图分析,如下
由上图可以发现,若线路中有交点,则无法这些方向无法同时通车,将这12条路线分类:
第一类:S2E,E2N,N2E,W2S
第二类:S2N,N2S
第三类:E2W,W2E
第四类:S2W,N2E
第五类:E2S,W2N
在图中我们可以发现第一类任何时候都可以通行,因此可以设置他这个灯为常绿,那么就把问题集中到另外8条路线,又由于这四类路线中,两两对称,所以灯是相同的。所以问题就集中到四条路线中。
于是,理顺逻辑,每条路都有车和灯,路上会不断添加车辆,每秒钟过一辆排在队头的车;灯分红绿,红灯停,绿灯行,每条路上的灯经过一段时间后都会改变颜色。
路就像一个容器,车是其中的内容,若当前方向上的灯为绿灯,则每过一秒,容器就移除最前面的一个元素(容器中有元素);灯有两种状态,红绿,可作为标志位,灯每隔一段时间就会变换颜色,且灯之间会产生连带反应,若某一方向上的灯为绿灯,那么与其对称的灯也会变为绿灯,等待该方向上的灯为红灯,该方向上的下一个灯就会变绿,如当S2N的灯被设为绿灯,那么N2S的灯也会被设为绿灯,当N2S/S2N的灯变为红灯后,S2W方向上的灯就会变成红灯,依次往复。
三、具体设计实现
Lamp类:
package cn.itheima.blog9.trafficlamp;
public enum Lamp {
//仅需关注前四个方向的交替
S2N(false, "N2S", "S2W"), S2W(false, "N2E", "E2W"), E2W(false, "W2E", "E2S"), E2S(false, "W2N", "S2N"),
//灯的状态同最前面四个方向,因为对称
N2S(false, null, null), N2E(false, null, null), W2E(false, null, null), W2N(false, null, null),
//常绿
S2E(true, null, null), E2N(true, null, null), N2W(true, null, null), W2S(true, null, null);
//灯的状态,
private boolean lighted;
//对称位置的灯,
private String oppsite;
//后一个灯
private String next;
private Lamp(boolean lighted, String oppsite, String next){
this.lighted = lighted;
this.oppsite = oppsite;
this.next = next;
}
//判断是否为绿灯,若是,则返回true
public boolean isLighted(){
return lighted;
}
//让灯变绿
public void light(){
lighted = true;
//对称的灯在不为空的情况下也变绿
if(oppsite != null){
Lamp.valueOf(oppsite).light();
}
System.out.println(this.name() + " lamp turns green, 下面有六个方向的车通过");
}
//让灯变红,并让下一个灯变绿
public Lamp turnBlack(){
//让对称的两个灯均变红
lighted = false;
if(oppsite != null){
Lamp.valueOf(oppsite).turnBlack();
}
//让下一个灯变绿
Lamp nextLamp = null;
if(next != null){
nextLamp = Lamp.valueOf(next);
System.out.println("绿灯从" + name() + "--->切换为" + next);
nextLamp.light();
}
//返回绿灯
return nextLamp;
}
}
Road类:
package cn.itheima.blog9.trafficlamp;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;
public class Road {
private List<String> vehicles = new ArrayList<String>();
private String name = null;
public Road(String name) {
this.name = name;
// 想路上不断添加车辆,1-5s一辆
ExecutorService pool = Executors.newSingleThreadExecutor();
pool.execute(new Runnable() {
@Override
public void run() {
try {
Thread.sleep((new Random().nextInt(5) + 1) * 1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
for (int i = 0; i < 100; i++) {
vehicles.add(Road.this.name + " " + i);
}
}
});
// 每秒定时检查灯是否为绿灯,若为绿灯,则放行该路上的第一辆车
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(new Runnable() {
@Override
public void run() {
//若有车,且为绿灯
if (!vehicles.isEmpty()) {
boolean lighted = Lamp.valueOf(Road.this.name).isLighted();
if (lighted) {
System.out.println(vehicles.remove(0) + " 走过去了!");
}
}
}
}, 1, 1, TimeUnit.SECONDS);
}
}
LampController类:
package cn.itheima.blog9.trafficlamp;
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;
public class LampController {
private Lamp currentLamp;
public LampController(){
//开启第一盏绿灯
currentLamp = Lamp.S2N;
currentLamp.light();
//定时改变灯的状态
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(new Runnable(){
@Override
public void run() {
currentLamp = currentLamp.turnBlack();
}
},
10,
10,
TimeUnit.SECONDS);
}
}
MainClass(入口):
package cn.itheima.blog9.trafficlamp;
public class MainClass {
public static void main(String[] args) {
//12条方向均有车
String[] directions = new String[]{
"S2N","S2W","E2W","E2S","N2S","N2E","W2E","W2N","S2E","E2N","N2W","W2S"
};
//新建12个路对象
for(int i=0;i<directions.length;i++){
new Road(directions[i]);
}
//开启灯控系统
new LampController();
}
}
四:运行大致过程