完整2014美赛A题讲解.ppt

两车道元胞自动机仿真步骤 步 1. （初始化参数） 输入车道数 L N 、一维元胞数（此处为 1000 ）， 元胞长度 ， 5.5 c L m ? 车流密度（车辆所占元胞数与元胞总数之比） 加速概率 ， a P 随机慢化概率 ， rd P 向左变道概率 ， 0 P 向右变道概率 ， 1 P 超车概率 over P 初始左车道超车欲望赋值概率 ， P 仿真时长 T ， 快车道的最高限速 ， max f v 最低限速 ， min f v 慢车道的车辆最高限速 max s v 令 t=1 。 最低限速 ， min S v 步 2. （元胞状态初始化） 根据输入的车流密度产生车流随机分配 到每个元胞中，每辆车的初始状态值包括车辆编号 i ， 车速 ， ( ) i v t 所在车道 ， ( ) i c t 所在胞的位置 ， ( ) i x t 对于位于左车道的车辆 , 随机赋予初始超车欲望值。 步 3. （状态值计算） 对于每辆车，计算与前车的间距 ， ( ) i d t 与前车的安全间距 ， , 2 ( ) i safe i d v t ? 与相邻车道前方车辆间距 , ( ) i other d t 与相邻车道后方车辆的间距 。 , ( ) i back d t 。 步 4. 对位于右车道的车辆，计算当前车辆前方车辆前方的 空闲元胞数 ， ahead ( ) gap i 计算其超车欲望值 。 ( ) i w t ( ) 1 i w t ? over P 1 over P ? 对 的车辆以概率 随机赋值 1 ，以概率 赋值 0 。 步 5. ( 随机慢化） 对所有超车欲望值为 0 的车辆， 以概率 rd P 减速 , 否则，按当前状态行驶。 步 6. ( 加速、减速判别 ) 对每辆车进行如下判断 : 若满足加速条件 , 则以概率 a P 加速； 否则 , 判断其是否满足 减速规则， 若满足减速规则 , 则减速；否则 , 保持车速不变。 同时对在相邻的时间段内连续减速两次以上的车辆进行计数。 步 7. ( 由右向左换道判别 ) 对位于右车道的车辆（ ( ) 1 i c t ? ）， 由换道公式计算其下一时刻 ( 1) i c t ? 的车道值 。 若 ( ) 1 i w t ? ，则当换道条件满足时 , 车辆由 ( 1) 0 i c t ? ? ) ； 右道换到左道 ( 否则 , 车辆仍在右车道行驶 , 同时 超车欲望值赋值 0 。 若 ( ) 0 i w t ? ，则当换道条件满足 ( ) 时 , ( 1) 0 i c t ? ? 车辆以概率 0 P 向左变道； 否 则 , 车辆仍在右车道行驶。 步 8. ( 由左向右换道判别 ) 步 9. ( 位置更新 ) 令 ( ) ( ) ( ), i i i x t x t v t ? ? t t 1. ? ? 步 10.( 循环计数 ) 若车辆驶出仿真路段（ ）， ( ) 1000 i x t ? 对位于左车道的车辆 ( ), ( ) 0 i c t ? 由换道公式计算其下一时刻 ( 1) i c t ? 的车道值 。 若 ( ) 1 i w t ? ，则当换道条件满足时 , 车辆由 ( 1) 0 i c t ? ? ) ； 左道换到右道 ( 并置其超车欲望值 ； ( ) 0 i w t ? 否则 , 车辆仍在左车道行驶。 若 ( ) 0 i w t ? ，则当换道条件满足 ( 1) 1 i c t ? ? ) 时， ( 车辆以概率 1 P 向右变道， 否则，车辆仍在 左道行驶。 ）， 则自动计数驶出系统的汽车数，然后以当前状态重新放入开放 车道的相应元胞内，重复上述过程直至 t . T ? 仿真过程说明 1 ）流量产生规则 在进行仿真实验时，初始车流的产生采用随机性的原则， 即在仿真路段的不同车道上按一定车辆密度随机撒入具有不 同速度的车辆。此处，车辆密度是指车辆数占总元胞数的比 例。 2 ）汽车循环规则 自动计数驶出系统的汽车数，然后重新放入开放车道的 相应元胞内，如果没有开放车道则等下一步有开放车道再 放入。 3 ）连续刹车计数规则 如果某辆车在某一固定的连续时间段内车速减速改变 的次数超过两次（包含两次），则记其为一次连续刹车。 4 ）超车成功计数规则 如果一辆车的超车欲望值由 1 变为 0 ，则记超车成功 1 次 。超车成功率即为在整个仿真时段内超车欲望值由 1 变为 0 的车辆数占所有超车欲望值为 1 的车辆数的比率。 5 ）统计性原则 对每组参数，通过随机重复 n 次然后取平均的方式得 到最后的实验结果。 仿真结果与分析 对两车道模型，分别对“右行左超车”规则与无规则的 交通流进行仿真。这里所指的无规则是指车辆的超车与换道 只是按一定的概