----------- android培训、java培训、java学习型技术博客、期待与您交流! ------------
交通等管理系统
/*模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:
*异步随机生成按照各个路线行驶的车辆。例如:
* 由南向而来去往北向的车辆 ---- 直行车辆
* 由西向而来去往南向的车辆 ---- 右转车辆
* 由东向而来去往南向的车辆 ---- 左转车辆
* 。。。
* 信号灯忽略黄灯,只考虑红灯和绿灯。应考虑左转车辆控制信号灯,右转车辆不受信号灯控制。具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
* 注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆。
* 每辆车通过路口时间为1秒(提示:可通过线程Sleep的方式模拟)。
* 随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
* 不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
*/
思路:
名词提炼法分析需要哪些对象,也就是需要定义的类:
红绿灯 -->显示红绿状态,并在变红时下一个灯变绿
红绿灯控制系统 -->在各个方向上的灯之间进行红绿切换,控制四组灯的切换
路线 -->汽车看到其所在路线上的灯变亮后,还要判断前面是否有车,没有车,才可以通过。而是
否有车则是看路线上有没有车,路线是一个集合,集合中 的元素就是车,集合中有增加
和减少车辆的方法,直到为集合中第一个元素才可以通过。所以汽车不需要单独设计为一个
对象,字符串表示就可以。
分析交通灯:
每条路线每隔一秒都会检查控制本路线的灯是否为绿,一个灯由绿变红时,应该将下一个方向的灯变绿。
设计一个Lamp类来表示交通灯,每个交通灯要有变亮和变黑的方法表示交通灯的状态:亮(绿)或不亮(红),
并且能返回自己的亮黑状态。
系统中有12条路线,为了统一编程模型,假设每条路线都有一个红绿灯对其进行控制,右转弯的4条路线控制灯可以
设为常绿状态。另外,其它的8条路线是两两成对的,可以归为4组。
从这4组中各取出一个灯,对这4个灯依次切换变亮,对应方向的灯也随之变化。因此Lamp类中要有一个变量来记住自
己相反方向的灯。
在一个Lamp对象的变亮和变黑方法中,将对应方向的灯也变亮和变黑。每个灯变黑时,都伴随者下一个灯的变亮,
Lamp类中还用一个变量来记住自己的下一个灯。
每次获得的灯不管是哪个方向上的,都是同一个实例对象,并且只能是12个方向上的灯。所以Lamp类要用枚举来定义,
代表只有12个方向的灯的实例对象。
设计一个LampController类,它定时让当前的绿灯变红。
分析路线
每条路线上都会出现多辆车,路线上要随机增加新的车,在灯绿期间还要每秒钟减少一辆车。
设计一个Road类来表示路线,每个Road对象代表一条路线,总共有12条路线,即系统中总共要产生12个Road实例对象。
每条路线上随机增加新的车辆,作为元素增加到一个路线集合中保存。
每条路线每隔一秒都会检查控制本路线的灯是否为绿,是则将本路线保存车的集合中的第一辆车移除,即表示车穿过
了路口。
步骤:
1、Lamp类的编写
Lamp类中定义12个方向的常量,所以该类定义成枚举
oppositeLamp变量来表示它们相反方向的灯
Lamp类中用变量lighted来表示交通灯的状态是红或者绿
nextLamp变量来表示此灯变亮后的下一个变亮的灯
这三个变量用构造方法的形式进行赋值,因为枚举元素必须在定义之后引用,所以无法在构造方法中彼此相互引用,
所以,相反方向和下一个方向的灯用字符串形式表示。
定义让Lamp变绿和变红的方法:makeGreen()、makeRed()
对于①②③④这四个方向上的Lamp对象,这两个方法内部要让相反方向的灯随之变绿和变红,makeRed()方法还要让
下一个灯变绿。
除了①②③④这四个方向上的Lamp对象之外,其它方向上的Lamp对象的nextLampName和oppositeLampName属性必须设
置为null,以便防止light和blackOut进入死循环。
2、LampController类的编写
LampController类中要有一个变量currentLamp表示控制当前的交通灯。
在构造方法中将该变量指向一个交通灯变绿。
整个系统中只能有一套交通灯控制系统,所以,LampController类最好是设计成单例。
LampController对象的start方法中将当前灯变绿,然后启动一个定时器,每隔10秒将当前灯变红和将下一个灯变绿。
3、Road类的编写
定义List类型的成员变量vehicles代表路线上的车辆集合。
每个Road对象都有一个名字,构造函数中接收Lamp中的12个常量名字代表一个路线。
构造方法中启动一个线程,模拟车辆生成过程。
jdk5.0新特性Executor.newSingleThreadExecutor()方法创建一个线 程池:ExecutorService pool。
线程池方法pool.execute()启动线程,Runnable接口子类匿名对象new Runnable() {}作为参数进行传递。
run()方法中的代码就是随机时间内路线上增加一辆车,Thread.sleep(new Random().nextInt(int number)
模拟随机时间,vehicles.add()模拟增加一辆车。
在Road对象的构造方法中启动一个定时器,每隔一秒检查该方向上的灯是否为绿,是则打印车辆集合和将集合中的
第一辆车移除掉。
在讲Road对象的定时器代码时,因为开始阶段还没有设计Lamp类,所以,检查该方向上的灯是否为绿的代码暂时先采
用短路方式。
4、MainClass类的编写
用for循环创建出代表12条路线的对象。
接着再获得LampController对象并调用其start方法。
public enum Lamp1 { //交通灯
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),
S2E(null,null,true),E2N(null,null,true),N2W(null,null,true),W2S(null,null,true);
private boolean lighted; //定义标记表示交通灯的:红绿状态、相反的交通灯、下一个交通灯
private String oppositeLamp; //不能定义成Lamp类型,因为当前的交通灯变红或变绿时会将相反方向的灯同时切换,这样会陷入死循环
private String nextLamp;
private Lamp1(String oppositeLamp,String nextLamp,boolean lighted) {//在构造函数中将属性初始化
this.oppositeLamp = oppositeLamp;
this.nextLamp = nextLamp;
this.lighted = lighted;
}
public boolean isLighted() { //每一次车辆通过时都要看交通灯是不是亮的,默认为false表示红灯
return lighted;
}
public void light() {
this.lighted = true; //交通灯变绿
if(oppositeLamp != null) { //如果相反方向的灯不为空,也变绿
Lamp1.valueOf(oppositeLamp).light();
} //通过枚举的静态方法valueOf(String args0),将一个String类型的参数返回成一个同名的本类常量
System.out.println(name() + " lamp is green,下面总共有6个方向的车辆穿过");
}
public Lamp1 lightOut() {
this.lighted = false; //交通灯变红
if(oppositeLamp != null) //如果相反的灯不为空,也变红
Lamp1.valueOf(oppositeLamp).lightOut();
Lamp1 lamp = null;
if(nextLamp != null) { //如果下一个灯不为空,就变绿,并且将nextLamp转成Lamp类型的lamp,返回给方法
lamp = Lamp1.valueOf(nextLamp);
System.out.println("绿灯从 " + name() + " 方向------>切换为 " + lamp + "方向");
lamp.light();
}
return lamp;
}
}
public class LampController1 {//交通灯控制系统
private Lamp1 currentLamp; //定义变量控制当前的交通灯
public LampController1() {
currentLamp = Lamp1.S2N;//在构造方法中将当前交通灯指向一个路线的交通,并将其变绿
currentLamp.light();
//定义计时器,在一段时间后将当前绿灯变红,并将下一个路线上的等变绿
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(
new Runnable() {
public void run() {
System.out.println("来啊");
currentLamp = currentLamp.lightOut(); //light()方法将下一个灯变绿,用变量记录
}
},
10,
10,
TimeUnit.SECONDS);
}
/*private static final LampController1 lc = new LampController1();
public static LampController1 getInstance() {
return lc;
}*/
}
public class Road1 { //路线
List<String> vehicles = new ArrayList<String>(); //路线Road是一个集合。List类型定义为了面向接口编程,更好的支持多态
private String name;
public Road1(String name) {
this.name = name;
//模拟随机时间路线上增加一辆车的过程
ExecutorService pool = Executors.newSingleThreadExecutor();
pool.execute(new Runnable() { //方法匿名内部类不能访问方法中非final修饰的局部变量
public void run() {
for (int i = 1; i < 1000; i++) {
try { //sleep()演示每隔一段时间增加一辆车,nextInt(int)生成1~int之间的随机数
Thread.sleep((new Random().nextInt(10) + 1) * 1000);
} catch (InterruptedException e) {
e.printStackTrace();
} //匿名内部类访问同名变量需:外部类名.this.变量名,以示区分
vehicles.add(Road1.this.name + " 方向的第 " + i + " 辆车 ");
}
}
});
//模拟每隔1秒钟减少一辆车的过程
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
public void run() {
if(vehicles.size() > 0) {//如果路线集合有车,再看当前方向的灯是否亮起,
boolean lighted = Lamp1.valueOf(Road1.this.name).isLighted();
if(lighted) //如果是绿灯就减少一辆车
System.out.println(vehicles.remove(0) + " is traversing !");
}
}
},
1, //过多1秒后,减少一辆车
1, //减少完后,再过一秒又减少一辆车,如此循环
TimeUnit.SECONDS); //定义时间单位
}
}
public class MainClass1 { //演示
public static void main(String[] args) {
String[] direction = new String[] {"S2N","S2W","E2W","E2S","N2S","N2E","W2E",
"W2N","S2E","E2N","N2W","W2S"};
for (int i = 0; i < direction.length; i++) {
new Road1(direction[i]);
}
new LampController1();
// LampController1.getInstance();
}
}