考虑反馈条件的元胞自动机交通流的建模与仿真.pdfVIP

第23卷第l期 山东交通学院学报 V01．23No．1 2015年3月 JOURNAl，OFSHANDONGJIAOTONGUNIVERSITY Mar．2015 DOI：10．3969／j．issn2015．01．005 考虑反馈条件的元胞自动机交通流的建模与仿真 姜茹嫣，孟思梦，冯明兵 (重庆交通大学交通运输学院，重庆400074) 摘要：将NS模型中存在的车辆倒退现象以及刹车过急等与实际交通状况不相适应的地方进行改进，提出了反 馈形式的交通流元胞自动机模型，该改进Ns模型引入了前车状态的变化量以及一套全新的速度更新规则来模 拟交通流的变化。仿真试验证明该模型更加符合实际交通基本特征，同时该模型使车流总体增大，也成为后续 模型的基础模型。 关键词：交通流；NS模型；反馈型元胞自动机模型 中图分类号：U49．1 文献标志码：A 由于元胞自动机¨1简单易于实现，近年来对元胞自动机理论的研究越来越多，尤其在交通领域，不 M建立的 仅有大量的理论研究还建立了许多应用模型，德国物理学家NAGELK和SCHREKENBERG NS模型是可以重现道路交通流基本特征的最小化模型。但是在NS模型中没有考虑前后车辆的影响， 也就是说在￡+1时刻第i辆车的速度只决定于￡十1时刻第i辆车与前车之间的距离，而与￡+1时刻前 车移动的距离无关。虽然也有学者考虑了前车的移动量，但是在具体的模型模拟过种中存在一些不 足，为了克服NS模型的不足，建立了反馈型元胞自动机模型，并用计算机进行模拟，得出交通流元胞自 动机的一些特征口…。 1 NS模型 自动机模型即著名的Ns模型，该模型将随机慢化概率引人模型中，相对于之前的184号模型更贴合实际 也打破了原来最大速度只能为1的局限。 NS模型中时间、空间以及速度都被整数离散化。道路被划分为离散的格子，每个元胞或者为空或者 位置，每辆车的速度可以取0，l，2，……，秽。。，Vmax为车辆的最大速度。以d。(t)表示第i辆车和前方车辆 +1)=菇i(t)+‰(t+1)。 NS模型的上述4个规则在每个时间步并行更新而不是顺序更新，并行更新产生的交通堵塞更加符 合真实的交通情况，第一步是车辆以能够运行的尽可能大的速度行驶；第二步是为了避免前车与后车相 撞，考虑两车的间距而产生的减速行为；第三步是考虑外界环境影响驾驶员的驾驶行为，由于驾驶员的不 同而产生的随机的慢化减速行为；第四步是车辆位置的更新。图1是在车辆的密度为40％，慢化概率为 收稿日期：2015-02—32 作者简介：姜茹嫣(1989一)，女，山东烟台人，硕士研究生，主要研究方向为交通运输规划与管理 万方数据 22 IIJ东交通学院学报 2015年3月第23卷 0．4，车辆按照正常的更新规则进行更新得出的车辆的时空图，图中隆起的部分是车辆正常的拥挤现象。 而图2则是将车辆更新规则巾的第二步和第三步进行顺序颠倒而得出的时空图，从图2中可以看出没有 车辆拥挤现象发生，即模型不能反映真实的交通情况。 图1 正常顺序下的车辆时空图 图2 顺序颠倒下的车辆时空图 2改进的NS模型 NS模型在车辆加减速时仅考虑了前一时间步车辆之间的相对距离，而没有考虑2辆车之间的相对 速度，只要车辆的速度大于车辆的间距，便立刻减速，会使模型得出的交通流量比实际的交通流量要小， 为了克服这个缺点，文献[11]考虑了2辆车的相对运动。改进的NS模型增加了2辆车之间的相对运动 动机的演化规则为： 1)车辆速度的更新 如果((吩(t))≥矗，(t)+ZlxH(t))(跟车／减速规则)，则 ， ．、 fd，(t)+ZlxH(t)一1，以减速概率P 【d。(t)+ZixH(t)，以减速