Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata

来源 :Communications in Theoretical Physics | 被引量 : 0次 | 上传用户:itshuai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We study the two-dimensional traffic of cellular automata using computer simulation. We propose two type of decentralized cooperation strategies, which are called stepping aside (CS-SA) and choosing alternative routes (CS-CAR) respectively. We introduce them into an existing two-dimensional cellular automata (CA) model. CS-SA is designed to prohibit a kind of ping-pong jump when two objects standing together try to move in opposite directions. CS-CAR is designed to change the solution of conflict in parallel update. CS-CAR encourages the objects involved in parallel conflicts choose their alternative routes instead of waiting. We also combine the two cooperation strategies (CS-SA-CAR) to test their combined effects. It is found that the system keeps on a partial jam phase with nonzero velocity and flow until the density reaches one. The ratios of the ping-pong jump and the waiting objects involved in conflict are decreased obviously, especially at the free phase. And the average flow is improved by the three cooperation strategies. Although the average travel time is lengthened a bit by CS-CAR, it is shorten by CS-SA and CS-SA-CAR. In addition, we discuss the advantage and applicability of decentralized cooperation modeling. We study the two-dimensional traffic of cellular automata using computer simulation. We propose two type of decentralized cooperation strategies, which are called stepping aside (CS-SA) and choosing alternative routes (CS-CAR) respectively. CS-SA is designed to prohibit a kind of ping-pong jump when two objects stand together try to move in opposite directions. CS-CAR is designed to change the solution of conflict in parallel update . CS-CAR encourages the objects involved in parallel parallel to choose their alternative routes instead of waiting. We also combine the two cooperation strategies (CS-SA-CAR) to test their combined effects. It is found that the system keeps on a partial jam phase with nonzero velocity and flow until the density reaches one. The ratios of the ping-pong jump and the waiting objects involved in conflict are decreased obviously, especially at the free phase. And the average flow i s improved by the three cooperation strategies. Although the average travel time is lengthened a bit by CS-CAR, it is shorten by CS-SA and CS-SA-CAR.
其他文献
一、我国财政转移支付的现状及主要问题我国现行财政转移支付制度是在1994年分税制改革后逐步建立起来的。目前,我国现行财政转移支付主要由体制补助、税收返还、专项补助、
一、目标  按照《国家教育中长期发展规划纲要》提出的高等教育要优化结构,办出特色,重点扩大应用型、复合型、技能型人才培养规模的总体要求,结合我校师范教育的办学特长,通过整合校内外优质资源,培养符合地方基础教育需求的英语卓越师资,解决地方基础教育对高质量英语师资需求的缺口。  1.拥有语言、文化和教学方面的知识。掌握从事中小学英语教学工作所必需的英语专业知识和传授这些知识应具备的教学知识,以及相关的
一幢房子,曾居住过宋氏兄弟姐妹一段沧桑,曾演绎出诸多历史风云宋美龄从1927年12月1日与蒋介石结婚,到1949年离开大陆的22年中,她在上海时总是住在贾尔业爱路的“爱庐”(今
从1960年到1968年,西德男子田径项目成绩的增长率为5.64%。而1970年到1978年,西德田径项目成绩的增长率下降到1.438%。这说明,最佳田径成绩在高水平线上徘徊,今天刷新纪录和持
建立了测定氟氧头孢血药浓度的 HPL C法。采用 Hypersil C1 8色谱柱 ,以甲醇 -乙腈 -水 -磷酸 -三乙胺 (16 :6 :78:0 .2 8:0 .4)为流动相 ,流速为 1.0 m l/min,检测波长 2 70
青少年群体作为社会的重要组成部分,在时代背景下有着自身独具的特点。青少年阶段正是各种价值观发展成熟的重要时期,纷繁复杂的环境会对他们产生或正向或负向的影响。而本文
艾滋病作为一种严重危害人类健康、阻碍经济发展、传播速度快、病死率极高的恶性传染病,其在全世界的广泛流行已成为严重的公共卫生问题和十分紧迫的社会问题[1]。从世界 As
目的 :建立反相高效液相色谱同时测定来氟米特及A77172 6的方法。方法 :采用HypersilODSC18柱 ,乙腈-醋酸盐缓冲液为流动相 ,检测波长分别为 2 6 0nm及 2 90nm ,流速 1 40mL