题目是高速公路收费站的设计，主要就是要设计收费站的形状，设置的收费口之类的，然后保证很高的容纳量（可能是我没有在高峰时路过收费站，每回过高速感觉收费站都挺空闲的感觉。。）
整个项目在这里：github 除了java项目，还有美赛的论文
我的部分主要就是一个仿真模拟，当初做的时候时间挺紧张的，没有去试着用那些现有的交通仿真软件，也有一个原因是我有点抵触用软件，能有代码自己实现的就尽量用代码。有一句话是这么说，你使用软件的话，使用出来的结果会受限于软件作者的水平（忘记出处了）。所以我就自己写了一个仿真。
然后呢，好多人都是用元胞自动机（Cell Machine）做的。元胞自动机其实就是一堆格子，比如100*100之类的，然后车是一个格子，障碍物是一个格子（应该也可以设置大小）。然后呢让车在这个棋盘里移动起来，判断碰撞什么的。
我觉得这个算法模型不行，因为车的坐标啊，大小啊，速度啊，由于这个模型的限制，太离散了。然后我就没用，直接用一堆连续的坐标来表示各种obeject的坐标，反正各种东西都是连续的，包括速度。所以呢，这样的模拟可能更加精确一点。
下面是核心类Car的属性和方法
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
public class Car { public double maxAccSpeed; public double length, width;// 车的长宽,用来检查碰撞事故 public double x, y; // 目标车道信息 double[][] lanes; public double maxSpeed = 19.4; // 方向应该设定为前方120°的扇形 public double maxDir = 60.0 / 180 * Math.PI; public double maxAccDir = 30; public double speed = 0; public void changeLanes() // 检查环境，改变期望速度和方向 public void check(Area area, ArrayList cars) // 反应延时后通过期望的速度和方向改变加速度 public void act(double stepTime) public void run(double stepTime) } |
界面有点简陋，绿色的是车子，然后左宽右窄的区域就是我们设计的扇入区域，参数的话就是什么车流量车速之类的，右边的表格是所有车辆的速度以及加速度信息。
整个物理系统，包括撞击啊加速什么的，都是自己搭起来的，可能稍微有点简单，不过还是觉得还是挺准确的。
最后超级感谢我的两位给力的队友，歪打正着拿了一个H奖，还有那个陪我的小学妹。那段时间在二教的确留下了一些很棒的回忆。