交通灯管理系统

最新推荐文章于 2014-04-29 09:11:11 发布

Alien_2014

最新推荐文章于 2014-04-29 09:11:11 发布

阅读量511

点赞数

文章标签： java

需求分析

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

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

例如：

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

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

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

。。。

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

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

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

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

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

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

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

思路

首先明确有多少个方向，以及现实当中红绿灯是怎么运作的。一般情况十字路口有12个方向，直行的有四条南—北两条，东—西两条，右转的有四条，左转的有四条，所以加起来一共12条，具体如下图所示：

首先明确了有多少条路，在分析红绿灯是怎么运作的，现实当中右转是一直可以走的，相当于右转一直是绿灯，直行的绿灯结束之后是左转变为绿灯，比如南北方向的绿灯结束了之后，由南向西，由北向东变为绿灯，这两个方向的绿灯结束之后，东西方向变为绿灯，东西方向变为绿灯之后，由东向南，由西向北变为绿灯。之后则进入循环。

下面进行功能分析：每条路线上都会出现多辆车，路线上要随机增加新的车，在灯绿期间还要每秒钟减少一辆车。所以要设计一个Road类，来表示路线（或者说表示车辆直行或者拐弯的方向）,一共12个方向，所以要产生12个Road对象。因为车辆会随机出现则每个Road对象中都要有个方法随机产生车辆，并需要用一个list来存放产生的车辆。由于车辆没指定属性，可以直接用字符串表示。Road对象还需要每隔1S都要检查该路线是否为绿灯，如果是绿灯则需要移除list中第一个元素，也就相当于第一辆车驶过了十字路口。

那如何来表示红绿灯呢，红绿灯有两种状态红灯和绿灯，设计一个Lamp类，其中要包含自己的状态，还有由红变绿和由绿变红两个方法，一共有12条路，相当于有12个红绿灯，但是右转的四个是一直可以走的，相当于右转方向的红绿灯一直处于绿灯状态。另外其他8个红绿灯都是两个一对的，所以要考虑的情况只有四种。在实现的时候只需要从这四种状态中轮流取一组变成绿灯就可以了。要确保是按顺序循环的。

无论在程序的什么地方去获得某个方向的灯时，每次获得的都是同一个实例对象，所以Lamp类改用枚举来做显然具有很大的方便性，永远都只有代表12个方向的灯的实例对象。

最后设计一个控制类，设置时间让绿灯时间到了之后变成红灯。

技术点

Road类要定时检查红绿灯状态，controller类要定时将绿灯变成红灯都需要用到定时器和线程。

定时器

[java]view plaincopy 
      
 ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);  
         timer.scheduleAtFixedRate(  
                 new Runnable() {  
                     @Override  
                     public void run() {  
                         //要做的事情的具体内容  
                     }  
                 },   
                 10,//10秒钟之后开始执行run()方法内的内容  
                 10, //之后每隔10s执行一次run()方法  
                 TimeUnit.SECONDS//设置前两个参数形式是秒，也可以设置分钟小时等  
                 );  

线程池

Executors类中的有产生线程池的方法，线程池原理就是：产生一组线程，要做的事情分配给线程池，然后找空闲的线程来执行。

例如产生一个单线程示例代码如下：

[java]view plaincopy 
     
 ExecutorService pool= Executors.newSingleThreadExecutor();    
         pool.execute(new Runnable() {    
             @Override    
             public void run() {    
             }    
         });  

也可以像定时器里面那样创建一个可以调度的线程池

其中ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);代表在线程池中放1个线程。

实现

部分定时器和线程池的实现：

随机生成车辆和定时检查绿灯的实现

[java]view plaincopy 
      
 public List<String> cars = new ArrayList<String>();  
     private String name;  
     public Road(String name){  
         this.name = name;  
         //模拟车辆不断上路的过程，即不断的往cars中添加元素  
         ExecutorService service = Executors.newSingleThreadExecutor();  
         service.execute(new Runnable() {  
             @Override  
             public void run() {  
                 for(int i = 0;i<1000;i++){  
                     try {  
                         Thread.sleep(1000);  
                     } catch (InterruptedException e) {  
                         e.printStackTrace();  
                     }  
                     cars.add(Road.this.name+" 来了第___"+i+"___辆车");  
                 }  
             }  
         });  
           
         //每隔一秒检查灯是否为绿灯，如果是则放行一辆车  
         ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);  
         timer.scheduleAtFixedRate(  
                 new Runnable() {  
                     @Override  
                     public void run() {  
                         if(!cars.isEmpty()){  
                             boolean lighted = Lamp.valueOf(Road.this.name).isLighted();  
                             if(lighted){  
                                 System.out.println(cars.remove(0)+"____is travelling");  
                             }  
                         }  
                     }  
                 },   
                 1,   
                 1,   
                 TimeUnit.SECONDS  
                 );  
     }  

定时将绿灯变成红灯的实现。

[java]view plaincopy 
     
 /*每隔10秒将当前绿灯变为红灯，并让下一个方向的灯变绿*/  
         ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);  
         timer.scheduleAtFixedRate(  
                 new Runnable() {  
                     @Override  
                     public void run() {  
                         curLamp = curLamp.turnRed();//这个方法可以是当前灯由绿灯变成红灯，同时返回下一个绿灯  
                         System.out.println("下一个变绿的方向是："+curLamp.name() );  
                     }  
                 },   
                 10,  
                 10,   
                 TimeUnit.SECONDS  
                 );  