---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------
模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:
Ø 异步随机生成按照各个路线行驶的车辆。
例如:
由南向而来去往北向的车辆 ---- 直行车辆
由西向而来去往南向的车辆 ---- 右转车辆
由东向而来去往南向的车辆 ---- 左转车辆
。。。
Ø 信号灯忽略黄灯,只考虑红灯和绿灯。
Ø 应考虑左转车辆控制信号灯,右转车辆不受信号灯控制。
Ø 具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆。
Ø 每辆车通过路口时间为1秒(提示:可通过线程Sleep的方式模拟)。
Ø 随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
Ø 不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
思路
首先明确有多少个方向,以及现实当中红绿灯是怎么运作的。一般情况十字路口有12个方向,直行的有四条南—北两条,东—西两条,右转的有四条,左转的有四条,所以加起来一共12条,具体如下图所示:
首先明确了有多少条路,因为在每一种路上都有三个方向,向左转,直走,向右转,所以一共有十二条路。而现实生活中每个路口右转都是可以直接转的,不需要看是否是红灯或是绿灯。再看其它方向的过程,假设先是从南到北走,首先是直行,当直行灯变红后左转的灯变绿,因这道题不需要考虑黄灯的情况,所以当左转的灯也变红后,由东西方向的灯就变绿,以此进行循环。
分析路:每条路上都会出现随机的出现新的车辆,而用面对对象的思路, 把路看作是一个对象,它最清楚路上有几辆车,所以车辆可以用一个集合来进行存储,而且还有一个优点是可以对集合中存储的对象可以删除动作,也可以看作车辆经过路口的过程。
每个Road对象都有一个name成员变量来代表方向,有一个vehicles成员变量来代表方向上的车辆集合。在Road对象的构造方法中启动一个线程每隔一个随机的时间向vehicles集合中增加一辆车(用一个“路线名_id”形式的字符串进行表示)。在Road对象的构造方法中启动一个定时器,每隔一秒检查该方向上的灯是否为绿,是则打印车辆集合和将集合中的第一辆车移除掉。- package com.isoftstone.interview.traffic;
-
- 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 {
- List<String> vecaicles =new ArrayList<String>();
- private String name=null;
- public Road(String name)
- {
- this.name=name;
-
- ExecutorService pool=Executors.newSingleThreadExecutor();
- pool.execute(new Runnable(){
- public void run()
- {
- for (int i=1;i<1000;i++)
- {
- try {
-
- Thread.sleep((new Random().nextInt(10)+1)*1000);
- } catch (InterruptedException e) {
-
- e.printStackTrace();
- }
- vecaicles.add(Road.this.name+"_"+i);
- }
- }
- });
-
- ScheduledExecutorService timer=Executors.newScheduledThreadPool(1);
- timer.scheduleAtFixedRate(
- new Runnable()
- {
- public void run()
- {
- if(vecaicles.size()>0)
- {
- boolean lighted =Lamp.valueOf(Road.this.name).isLighted();
- if(lighted)
- {
-
- System.out.println(vecaicles.remove(0)+" is traversing ");
- }
- }
- }
- },
- 1,
- 1,
- TimeUnit.SECONDS);
-
- }
-
- }
对灯的分析:
系统中有12个方向上的灯,在程序的其他地方要根据灯的名称就可以获得对应的灯的实例对象,综合这些因素,将Lamp类用java5中的枚举形式定义更为简单。
① 每个Lamp对象中的亮黑状态用lighted变量表示,选用S2N、S2W、E2W、E2N这四个方向上的Lamp对象依次轮询变亮,Lamp对象中还要有一个oppositeLampName变量来表示它们相反方向的灯,再用一个nextLampName变量来表示此灯变亮后的下一个变亮的灯。这三个变量用构造方法的形式进行赋值,因为枚举元素必须在定义之后引用,所以无法再构造方法中彼此相互引用,所以,相反方向和下一个方向的灯用字符串形式表示。
② 增加让Lamp变亮和变黑的方法:light和blackOut,对于S2N、S2W、E2W、E2N这四个方向上的Lamp对象,这两个方法内部要让相反方向的灯随之变亮和变黑,blackOut方法还要让下一个灯变亮。
③ 除了S2N、S2W、E2W、E2N这四个方向上的Lamp对象之外,其他方向上的Lamp对象的nextLampName和oppositeLampName属性设置为null即可,并且S2N、S2W、E2W、E2N这四个方向上的Lamp对象的nextLampName和oppositeLampName属性必须设置为null,以便防止light和blackOut进入死循环。
- ackage com.isoftstone.interview.traffic;
-
- 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),
-
- S2E(null,null,true),E2N(null,null,true),N2W(null,null,true),W2S(null,null,true);
-
- private Lamp(String opposite,String next,boolean lighted)
- {
- this.opposite=opposite;
- this.next=next;
- this.lighted=lighted;
- }
- private Lamp()
- {
-
- }
- private boolean lighted;
- private String opposite;
- private String next;
-
- public boolean isLighted()
- {
- return lighted;
- }
-
- public void light()
- {
- this.lighted=true;
- if(opposite !=null)
- {
- Lamp.valueOf(opposite).light();
-
- }
- System.out.println(name()+" lamp is green ,下面总共应该有6个方向能看到汽车穿过");
- }
-
- public Lamp blackOut()
- {
- this.lighted=false;
- if(opposite !=null)
- {
- Lamp.valueOf(opposite).blackOut();
-
- }
- Lamp nextLamp = null;
- if(next !=null)
- {
- nextLamp = Lamp.valueOf(next);
- System.out.println("绿灯从"+name()+"------>切换为"+next);
- nextLamp .light();
-
-
- }
- return nextLamp;
- }
-
- }
定义一个红绿灯控制系统,
然后启动一个定时器,每隔10秒将当前灯变红和将下一个灯变绿- package com.isoftstone.interview.traffic;
-
- 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()
- {
- public void run()
- {
- currentLamp = currentLamp.blackOut();
- }
- },
- 10,
- 10,
- TimeUnit.SECONDS);
- }
-
- }
定义一个类,用来实现每条路的对象的运行。
用for循环创建出代表12条路线的对象。并调用交通灯的系统。
- package com.isoftstone.interview.traffic;
-
- public class MainClass {
-
-
-
-
-
- public static void main(String[] args) {
- String[] directions = {"S2N","S2W","E2W","E2S","N2","N2E","W2E","W2N","S2E","E2N","N2W","W2S"};
- for(int i=0;i<directions.length;i++)
- {
- new Road(directions[i]);
- }
- new LampController();
-
- }
-
- }
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------