交通灯管理系统

---------------------- ASP.Net+Android+IOS开发.Net培训、期待与您交流! ----------------------

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

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

例如:

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

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

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

       。。。

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

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

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

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

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

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

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

设计思路如下:

 每条路线上都会出现多辆车,路线上要随机增加新的车,在灯绿期间还要每秒钟减少一辆车。
  Ø设计一个Road类来表示路线,每个Road对象代表一条路线,总共有12条路线,即系统中总共要产生12个Road实例对象。
Ø每条路线上随机增加新的车辆,增加到一个集合中保存。
Ø每条路线每隔一秒都会检查控制本路线的灯是否为绿,是则将本路线保存车的集合中的第一辆车移除,即表示车穿过了路口。
Road类:
   
package com.itcast.interview.trafic;

/**
 * 车辆:vehicle,开到路上的代码
 */
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> vehicle = new ArrayList<String>();
	private String name = null;

	// 每创建一条路径时,给路径一个名字
	public Road(String name) {
		this.name = name;

		ExecutorService pool = Executors.newSingleThreadExecutor();// 创建线程池
		pool.execute(new Runnable() {
			@Override
			public void run() {//这个线程执行的是在路上添加车辆vehicle
				try {
					Thread.sleep((new Random().nextInt(10) + 1) * 1000);// nextInt(n)返回的是0-n的数(包括0,不包括n),然后+1就是1-n,再*1000就是,每隔1-10s随机产生一辆车
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
				for (int i = 0; i < 1000; i++) {
					vehicle.add(Road.this.name + "_" + i);// 这里的name是外部类的属性,局部内部类要访问外部属性,该外部属性要加final,另一种方法是外部类.this.成员变量名,这样的好处:如果外部类的成员变量与内部类的成员变量命名相重,可以用这种放式区分
				}
			}
		});
		// 创建定时器,每当灯变色,把等待的车辆移走
		ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);// 创建一个线程池,它可安排在给定延迟后运行命令或者定期地执行,参数表示池中所保存的线程数,即使线程是空闲的也包括在内
		// 定时器干什么事呢,就是把灯是绿的的情况下,把排在路上的车让它开走,就是从集合中将其移走
		timer.scheduleAtFixedRate(new Runnable() {// 要执行的任务
					public void run() {
						if (vehicle.size() > 0) {// 判断路上是否有车
							boolean lighted = Lamp.valueOf(Road.this.name).isLighted();
							if (lighted) {// 如果灯是绿的
								System.out.println(vehicle.remove(0)
										+ " is travelling!!");
							}
						}
					}
				}, 
				1,// initialDelay - 首次执行的延迟时间
				1,// period - 连续执行之间的周期
				TimeUnit.SECONDS);// unit - initialDelay 和 period 参数的时间单位
	}
}
l每条路线每隔一秒都会检查控制本路线的灯是否为绿,一个灯由绿变红时,应该将下一个方向的灯变绿。
Ø设计一个Lamp类来表示一个交通灯,每个交通灯都维护一个状态:亮(绿)或不亮(红),每个交通灯要有变亮和变黑的方法,并且能返回自己的亮黑状态。
Ø总共有12条路线,所以,系统中总共要产生12个交通灯。右拐弯的路线本来不受灯的控制,但是为了让程序采用统一的处理方式,故假设出有四个右拐弯的灯,只是这些灯为常亮状态,即永远不变黑。
Ø除了右拐弯方向的其他8条路线的灯,它们是两两成对的,可以归为4组,所以,在编程处理时,只要从这4组中各取出一个灯,对这4个灯依次轮询变亮,与这4个灯方向对应的灯则随之一同变化,因此Lamp类中要有一个变量来记住自己相反方向的灯,在一个Lamp对象的变亮和变黑方法中,将对应方向的灯也变亮和变黑。每个灯变黑时,都伴随者下一个灯的变亮,Lamp类中还用一个变量来记住自己的下一个灯。
Ø无论在程序的什么地方去获得某个方向的灯时,每次获得的都是同一个实例对象,所以Lamp类改用枚举来做显然具有很大的方便性,永远都只有代表12个方向的灯的实例对象。
Lamp类:
   

package com.itcast.interview.trafic;

/**
 * 红绿灯类
 * 
 */
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), W2S(null,null,true), N2W(null,null,true);//为什么要用字符串,因为如果要传递的是Lamp,N2S还没有创建就使用,会报错,如果使用灯的名字,字符串类型,解决问题
	//枚举的构造方法必须是私有的
	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();//把字符串给valueO返回的是该名字对应的枚举,
		}
		System.out.println(name() + " lamp is green,下面有6个方向有车通过!!");
	}

	// 灯变黑
	public Lamp black() {
		this.lighted = false;
		// 如果有对应的灯
		if (opposite != null) {
			Lamp.valueOf(opposite).black();
		}
		//熄灯后,下一个灯变亮
		Lamp nextLamp = null;
		if(next!=null){
			nextLamp = Lamp.valueOf(next);
			System.out.println("绿灯从" + name() + "----->切换"+ next);
			nextLamp.light();
		}
		return nextLamp;
	}
}
      Ø设计一个LampController类,它定时让当前的绿灯变红。
LampController 类:
    整个系统中只能有一套交通灯控制系统,所以,LampController类最好是设计成单例。
package com.itcast.interview.trafic;

import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;

/**
 * 灯的控制器
 */
public class LampControler {
	private Lamp currentLamp;//定义当前的灯
	public LampControler(){
		currentLamp = Lamp.S2N;//初始化当前的灯、
		currentLamp.light();//点亮当前的灯
		//定时器每隔10s灯变黑
		ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
		timer.scheduleAtFixedRate(new Runnable(){
			public void run(){
				currentLamp = currentLamp.black();//当前灯变暗后,指向下一个灯
			}
		}, 
				10,
				10,
				TimeUnit.SECONDS);
	}
	
}
main方法:
package com.itcast.interview.trafic;

public class MainClass {

	public static void main(String[] args) {
		String [] directions = new String[]{
				"S2N","S2W","E2W","E2S","N2S","N2E","W2E","W2N","S2E","E2N","W2S","N2W"
		};
		for (int i = 0; i < directions.length; i++) {
			new Road(directions[i]);
		}
		new LampControler();	
	}

}

---------------------- ASP.Net+Android+IOS开发.Net培训、期待与您交流! ----------------------

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在一个有多条分支的多叉路口,有些方向是双向通行,有些方向是单向通行,每个方向的通行时间根据不同时间段自动调节,请设计一个交通信号控制系统。(C和E是单行道)。该控制系统可以根据不同路口情况,配置合适的交通信号灯颜色及控制通行时间。 实现功能 在一个有多条分支的多叉路口,A、B、D是双向通行,C、E是单向通行,每个方向的通行时间根据不同时间段自动调节。请设计一个交通信号控制系统。该控制系统可以根据不同路口情况,配置合适的交通信号灯颜色及控制通行时间。 思路分解 道路遵循右行规则 找到可以行驶的路线(考虑C、E的单向因素) AB、AC、AD BA、BC、BD DA、DB、DC EA、EB、EC、ED 思路分解 基于以上判断出的可以行驶的路线,根据车辆必须右行和同一通行时间段内路线之间不能交叉的原则判断哪些路线不能同时行驶。结果包括以下: (AB BC) (AB BD) (AB DA) (AB EA) (AC DA) (AC BD) (AC DB) (AC EA) (AC EB) (AD EA) (AD EB) (AD EC) (BC EB) (BC DB) (BD DA) (BD EB) (BD EC) (DA EB) (DA EC) (DB EC) 思路分解  把可以同时行驶且不发生碰撞的路线用同一种颜色的交通灯指示  该控制系统需要用多少种颜色的交通灯分配给这些行驶路线? 交通灯颜色越少表示该控制系统的管理效率越高 解决方案  借助于“图”。图中一个顶点表示一条行驶路线,行驶路线相互矛盾用顶点之间的连线(即“边”)来表示。  交通灯控制问题就变等价为:对图的顶点的染色问题,要求对图上的每个顶点染上一种颜色,且有边相连的两个顶点不能染相同的颜色,且总的颜色种类尽可能的少。  或者,如果把图上的一个顶点理解为一个国家,顶点之间的连线表示两个国家有共同的边界,相邻的国家不能涂相同的颜色,则以上交通灯控制问题又能转化为著名的地图着色问题。 解决方案  考虑使用贪心算法  算法主要思想 1. 用一种颜色给尽可能多的顶点着色 (1) 选择某未着色的顶点并用该新颜色上色 (2) 扫描未着色的其他所有顶点,逐个考察它们是否有边与已用该颜色着色的顶点相连,若没有边相连就用该颜色上色。 2. 换一种颜色重复步骤1,直到所有顶点全部着色为止  其中一种可能染色结果,圆圈中的数字标识该路径所选用的交通灯颜色,即:蓝色为1,红色为2,绿色为3,黄色为4。该算法还可能得到其他的次优解。 实现要求  选用适当的数据结构存储上面的图的信息  程序运行后的输出内容,请参考以下格式(以上图为例): 颜色1的信号灯亮时,以下方向通行: AàB BàA AàC AàD DàC EàD 颜色2的信号灯亮时,以下方向通行: BàC BàD EàA 颜色3的信号灯亮时,以下方向通行: DàA DàB 颜色4的信号灯亮时,以下方向通行: EàB EàC 实验步骤 - 建立数据的结构; - 设计子函数; - 利用main函数调用各子函数; - 准备测试数据; - 调试程序,分析运行结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值