To fill the continuous needs for faster processing elements with less power consumption causes large pressure on the complementary metal oxide semiconductor(CMOS)technology developers.The scaling scenario is not an op...To fill the continuous needs for faster processing elements with less power consumption causes large pressure on the complementary metal oxide semiconductor(CMOS)technology developers.The scaling scenario is not an option nowadays and other technologies need to be investigated.The quantum-dot cellular automata(QCA)technology is one of the important emerging nanotechnologies that have attracted much researchers’attention in recent years.This technology has many interesting features,such as high speed,low power consumption,and small size.These features make it an appropriate alternative to the CMOS technique.This paper suggests three novel structures of XNOR gates in the QCA technology.The presented structures do not follow the conventional approaches to the logic gates design but depend on the inherent capabilities of the new technology.The proposed structures are used as the main building blocks for a single-bit comparator.The resulted circuits are simulated for the verification purpose and then compared with existing counterparts in the literature.The comparison results are encouraging to append the proposed structures to the library of QCA gates.展开更多
Quantum-dot cellular automata(QCA)is an emerging computational paradigm which can overcome scaling limitations of the existing complementary metal oxide semiconductor(CMOS)technology.The existence of defects cannot be...Quantum-dot cellular automata(QCA)is an emerging computational paradigm which can overcome scaling limitations of the existing complementary metal oxide semiconductor(CMOS)technology.The existence of defects cannot be ignored,considering the fabrication of QCA devices at the molecular level where it could alter the functionality.Therefore,defects in QCA devices need to be analyzed.So far,the simulation-based displacement defect analysis has been presented in the literature,which results in an increased demand in the corresponding mathematical model.In this paper,the displacement defect analysis of the QCA main primitive,majority voter(MV),is presented and carried out both in simulation and mathematics,where the kink energy based mathematical model is applied.The results demonstrate that this model is valid for the displacement defect in QCA MV.展开更多
[Objective]Urban floods are occurring more frequently because of global climate change and urbanization.Accordingly,urban rainstorm and flood forecasting has become a priority in urban hydrology research.However,two-d...[Objective]Urban floods are occurring more frequently because of global climate change and urbanization.Accordingly,urban rainstorm and flood forecasting has become a priority in urban hydrology research.However,two-dimensional hydrodynamic models execute calculations slowly,hindering the rapid simulation and forecasting of urban floods.To overcome this limitation and accelerate the speed and improve the accuracy of urban flood simulations and forecasting,numerical simulations and deep learning were combined to develop a more effective urban flood forecasting method.[Methods]Specifically,a cellular automata model was used to simulate the urban flood process and address the need to include a large number of datasets in the deep learning process.Meanwhile,to shorten the time required for urban flood forecasting,a convolutional neural network model was used to establish the mapping relationship between rainfall and inundation depth.[Results]The results show that the relative error of forecasting the maximum inundation depth in flood-prone locations is less than 10%,and the Nash efficiency coefficient of forecasting inundation depth series in flood-prone locations is greater than 0.75.[Conclusion]The result demonstrated that the proposed method could execute highly accurate simulations and quickly produce forecasts,illustrating its superiority as an urban flood forecasting technique.展开更多
The aim of this work is to investigate the influence of rainy weather on traffic accidents of a freeway. The micro-scale driving behaviors in rainy weather and possible vehicle rear-end and sideslip accidents are anal...The aim of this work is to investigate the influence of rainy weather on traffic accidents of a freeway. The micro-scale driving behaviors in rainy weather and possible vehicle rear-end and sideslip accidents are analyzed. An improved CA model of two lanes one-way freeway is presented, where some vehicle accidents will occur when the necessary conditions are simultaneously satisfied. The characteristics of traffic flow under different rainfall intensities are discussed and the accident probabilities are analyzed via the simulation experiments by using variable speed limit （VSL） and incoming flow control. The results indicate that the measures are effective especially during heavy rainstorms or short-time heavy rainfall. According to different rainfall intensities, an appropriate strategy should be adopted in order to reduce the probability of vehicle accidents and enhance traffic flux as well.展开更多
As a physical model, the cellular automata （CA） model is widely used in many areas, such as stair evacuation. However, existing CA models do not consider evacuees＇ walk preferences nor psychological status, and the...As a physical model, the cellular automata （CA） model is widely used in many areas, such as stair evacuation. However, existing CA models do not consider evacuees＇ walk preferences nor psychological status, and the structure of the basic model is unapplicable for the stair structure. This paper is to improve the stair evacuation simulation by addressing these issues, and a new cellular automata model is established. Several evacuees＇ walk preference and how evacuee＇s psychology influences their behaviors are introduced into this model. Evacuees＇ speeds will be influenced by these features. To validate this simulation, two fire drills held in two high-rise buildings are video-recorded. It is found that the simulation results are similar to the fire drill results. The structure of this model is simple, and it is easy to further develop and utilize in different buildings with various kinds of occupants.展开更多
In this paper, a recently introduced cellular automata （CA） model is used for a statistical analysis of the inner micro-scopic structure of synchronized traffic flow. The analysis focuses on the formation and dissol...In this paper, a recently introduced cellular automata （CA） model is used for a statistical analysis of the inner micro-scopic structure of synchronized traffic flow. The analysis focuses on the formation and dissolution of clusters or platoons of vehicles, as the mechanism that causes the presence of this synchronized traffic state with a high flow. This platoon formation is one of the most interesting phenomena observed in traffic flows and plays an important role both in manual and automated highway systems （AHS）. Simulation results, obtained from a single-lane system under periodic boundary conditions indicate that in the density region where the synchronized state is observed, most vehicles travel together in pla- toons with approximately the same speed and small spatial distances. The examination of velocity variations and individual vehicle gaps shows that the flow corresponding to the synchronized state is stable, safe and highly correlated. Moreover, results indicate that the observed platoon formation in real traffic is reproduced in simulations by the relation between vehicle headway and velocity that is embedded in the dynamics definition of the CA model.展开更多
In this paper we present a model with spatial heterogeneity based on cellular automata （CA）. In the model we consider the relevant heterogeneity of host （susceptible） mixing and the natural birth rate. We divide t...In this paper we present a model with spatial heterogeneity based on cellular automata （CA）. In the model we consider the relevant heterogeneity of host （susceptible） mixing and the natural birth rate. We divide the susceptible population into three groups according to the immunity of each individual based on the classical susceptible-infectedremoved （SIR） epidemic models, and consider the spread of an infectious disease transmitted by direct contact among humans and vectors that have not an incubation period to become infectious. We test the local stability and instability of the disease-free equilibrium by the spectrum radii of Jacobian. The simulation shows that the structure of the nearest neighbour size of the cell （or the degree of the scale-free networks） plays a very important role in the spread properties of infectious disease. The positive equilibrium of the infections versus the neighbour size follows the third power law if an endemic equilibrium point exists. Finally, we analyse the feature of the infection waves for the homogeneity and heterogeneous cases respectively.展开更多
Research on the stochastic behavior of traffic flow is important to understand the intrinsic evolution rules of a traffic system. By introducing an interactional potential of vehicles into the randomization step, an i...Research on the stochastic behavior of traffic flow is important to understand the intrinsic evolution rules of a traffic system. By introducing an interactional potential of vehicles into the randomization step, an improved cellular automata traffic flow model with variable probability of randomization is proposed in this paper. In the proposed model, the driver is affected by the interactional potential of vehicles before him, and his decision-making process is related to the interactional potential. Compared with the traditional cellular automata model, the modeling is more suitable for the driver＇s random decision-making process based on the vehicle and traffic situations in front of him in actual traffic. From the improved model, the fundamental diagram （flow^tensity relationship） is obtained, and the detailed high-density traffic phenomenon is reproduced through numerical simulation.展开更多
The floor field model has been widely used in evacuation simulation research based on cellular automata model. However, conventional methods of setting floor field will lead to highly insufficient utilization of the e...The floor field model has been widely used in evacuation simulation research based on cellular automata model. However, conventional methods of setting floor field will lead to highly insufficient utilization of the exit area when people gather on one side of the exit. In this study, an extended cellular automata model with modified floor field is proposed to solve this problem. Additionally, a congestion judgment mechanism is integrated in our model, whereby people can synthetically judge the degree of congestion and distance in front of them to determine whether they need to change another exit to evacuate or not. We contrasted the simulation results of the conventional floor field model, the extended model proposed in this paper, and Pathfinder software in a same scenario. It is demonstrated that this extended model can ameliorate the problem of insufficient utilization of the exit area and the trajectory of pedestrian movement and the crowd shape of pedestrians in front of exit in this new model are more realistic than those of the other two models. The findings have implications for modeling pedestrian evacuation.展开更多
This paper proposes and validates a modified cellular automata model for determining interaction rate （i.e. number of car-following/overtaking instances） using traffic flow data measured in the field. The proposed m...This paper proposes and validates a modified cellular automata model for determining interaction rate （i.e. number of car-following/overtaking instances） using traffic flow data measured in the field. The proposed model considers lateral position preference by each vehicle type and introduces a position preference parameter fl in the model which facilitates gradual drifting towards preferred position on road, even if the gap in front is sufficient. Additionally, the model also improves upon the conven- tional model by calculating safe front and back gap dynamically based on speed and deceleration properties of leader and follower vehicles. Sensitivity analysis was carried out to determine the effect of β on vehicular interac- tions and the model was calibrated and validated using interaction rates observed in the field. Paired tests were conducted to determine the determining interaction rates validity of the model in Results of the simulations show that there is a parabolic relationship between area occupancy and interaction rate of different vehicle types. The model performed satisfactorily as the simulated interaction rate between different vehicle types were found to be statistically similar to those observed in field. Also, as expected, the interaction rate between light motor vehicles （LMVs） and heavy motor vehicles （HMVs） were found to be higher than that between LMVs and three wheelers because LMVs and HMVs share the same lane. This could not be done using conventional CA models as lateral movement rules were dictated by only speeds and gaps. So, in conventional models, the vehicles would end up in positions which are not realistic. The position preference parameter introduced in this model motivates vehicles to stay in their preferred positions. This study demonstrates the use of interaction rate as a measure to validate micro- scopic traffic flow models.展开更多
In this paper, we apply cellular automata rules, which can be given by a truth table, to human memory. We design each memory as a tracking survey mode that keeps the most recent three opinions. Each cellular automata ...In this paper, we apply cellular automata rules, which can be given by a truth table, to human memory. We design each memory as a tracking survey mode that keeps the most recent three opinions. Each cellular automata rule, as a personal mechanism, gives the final ruling in one time period based on the data stored in one＇s memory. The key focus of the paper is to research the evolution of people＇s attitudes to the same question. Based on a great deal of empirical observations from computer simulations, all the rules can be classified into 20 groups. We highlight the fact that the phenomenon shown by some rules belonging to the same group will be altered within several steps by other rules in different groups. It is truly amazing that, compared with the last hundreds of presidential voting in America, the eras of important events in America＇s history coincide with the simulation results obtained by our model.展开更多
Previous studies suggest that there are three different jam phases in the cellular automata automaton model with a slow-to-start rule under open boundaries.In the present paper,the dynamics of each free-flow-jam phase...Previous studies suggest that there are three different jam phases in the cellular automata automaton model with a slow-to-start rule under open boundaries.In the present paper,the dynamics of each free-flow-jam phase transition is studied.By analysing the microscopic behaviour of the traffic flow,we obtain analytical results on the phase transition dynamics.Our results can describe the detailed time evolution of the system during phase transition,while they provide good approximation for the numerical simulation data.These findings can perfectly explain the microscopic mechanism and details of the boundary-triggered phase transition dynamics.展开更多
In this article, we have proposed an epidemic model based on the probability cellular automata theory. The essential mathematical features are analysed with the help of stability theory. We have given an alternative m...In this article, we have proposed an epidemic model based on the probability cellular automata theory. The essential mathematical features are analysed with the help of stability theory. We have given an alternative modelling approach for the spatiotemporal system which is more realistic from the practical point of view. A discrete and spatiotemporal approach is shown by using cellular automata theory. It is interesting to note that both the size of the endemic equilibrium and the density of the individuals increase with the increase of the neighbourhood size and infection rate, but the infections decrease with the increase of the recovery rate. The stability of the system around the positive interior equilibrium has been shown by using a suitable Lyapunov function. Finally, experimental data simulation for SARS disease in China in 2003 and a brief discussion are given.展开更多
Spatially explicit models have become widely used in today＇s mathematical ecology and epidemiology to study the persistence of populations. For simplicity, population dynamics is often analysed by using ordinary diff...Spatially explicit models have become widely used in today＇s mathematical ecology and epidemiology to study the persistence of populations. For simplicity, population dynamics is often analysed by using ordinary differential equations （ODEs） or partial differential equations （PDEs） in the one-dimensional （1D） space. An important question is to predict species extinction or persistence rate by mean of computer simulation based on the spatial model. Recently, it has been reported that stable turbulent and regular waves are persistent based on the spatial susceptible-infected-resistant-susceptible （SIRS） model by using the cellular automata （CA） method in the two-dimensional （2D） space [Proc. Natl. Acad. Sci. USA 101, 18246 （2004）]. In this paper, we address other important issues relevant to phase transitions of epidemic persistence. We are interested in assessing the significance of the risk of extinction in 1D space. Our results show that the 2D space can considerably increase the possibility of persistence of spread of epidemics when the degree distribution of the individuals is uniform, i.e. the pattern of 2D spatial persistence corresponding to extinction in a 1D system with the same parameters. The trade-offs of extinction and persistence between the infection period and infection rate are observed in the 1D case. Moreover, near the trade-off （phase transition） line, an independent estimation of the dynamic exponent can be performed, and it is in excellent agreement with the result obtained by using the conjectured relationship of directed percolation. We find that the introduction of a short-range diffusion and a long-range diffusion among the neighbourhoods can enhance the persistence and global disease spread in the space.展开更多
With the development of traffic systems, some issues such as traffic jams become more and more serious. Efficient traffic flow theory is needed to guide the overall controlling, organizing and management of traffic sy...With the development of traffic systems, some issues such as traffic jams become more and more serious. Efficient traffic flow theory is needed to guide the overall controlling, organizing and management of traffic systems. On the basis of the cellular automata model and the traffic flow model with look-ahead potential, a new cellular automata traffic flow model with negative exponential weighted look-ahead potential is presented in this paper. By introducing the negative exponential weighting coefficient into the look-ahead potential and endowing the potential of vehicles closer to the driver with a greater coefficient, the modeling process is more suitable for the driver’s random decision-making process which is based on the traffic environment that the driver is facing. The fundamental diagrams for different weighting parameters are obtained by using numerical simulations which show that the negative exponential weighting coefficient has an obvious effect on high density traffic flux. The complex high density non-linear traffic behavior is also reproduced by numerical simulations.展开更多
We investigate topological entropy of periodic Coven cellular automatas; that is, the maps Fs： （0, 1）^z → {0, 1）^z defined by FB（x）i=xi＋^rПj=1（xi＋j＋bj）（mod 2）, where B = b1b2…br ∈ {0, 1}^r（r≥2）, is...We investigate topological entropy of periodic Coven cellular automatas; that is, the maps Fs： （0, 1）^z → {0, 1）^z defined by FB（x）i=xi＋^rПj=1（xi＋j＋bj）（mod 2）, where B = b1b2…br ∈ {0, 1}^r（r≥2）, is a periodic word. In particular, we prove that if the minimal period of B is greater than 5, the topological entropy is log 2.展开更多
This paper mainly deals with the effects of transit stops on vehicle speeds and conversion lane numbers in a mixed traffic lane. Based on thorough research of traffic flow and cellular automata theory, it calibrates t...This paper mainly deals with the effects of transit stops on vehicle speeds and conversion lane numbers in a mixed traffic lane. Based on thorough research of traffic flow and cellular automata theory, it calibrates the cellular length and the running speed. Also, a cellular automata model for mixed traffic flow on a two-lane system under a periodic boundary condition is presented herewith, which also takes into consideration the harbour-shaped transit stop as well. By means of computer simulation, the article also studies the effects of bus parking time on the traffic volume, the transit speed and the fast lane speed at the same time. The results demonstrate that, with the increase of the bus parking time, the traffic volume of the transit stop and the transit speed decrease while the fast lane speed increases. This result could help calculate the transit delay correctly and make arrangements for transit routes reasonably and scientifically.展开更多
文摘To fill the continuous needs for faster processing elements with less power consumption causes large pressure on the complementary metal oxide semiconductor(CMOS)technology developers.The scaling scenario is not an option nowadays and other technologies need to be investigated.The quantum-dot cellular automata(QCA)technology is one of the important emerging nanotechnologies that have attracted much researchers’attention in recent years.This technology has many interesting features,such as high speed,low power consumption,and small size.These features make it an appropriate alternative to the CMOS technique.This paper suggests three novel structures of XNOR gates in the QCA technology.The presented structures do not follow the conventional approaches to the logic gates design but depend on the inherent capabilities of the new technology.The proposed structures are used as the main building blocks for a single-bit comparator.The resulted circuits are simulated for the verification purpose and then compared with existing counterparts in the literature.The comparison results are encouraging to append the proposed structures to the library of QCA gates.
文摘Quantum-dot cellular automata(QCA)is an emerging computational paradigm which can overcome scaling limitations of the existing complementary metal oxide semiconductor(CMOS)technology.The existence of defects cannot be ignored,considering the fabrication of QCA devices at the molecular level where it could alter the functionality.Therefore,defects in QCA devices need to be analyzed.So far,the simulation-based displacement defect analysis has been presented in the literature,which results in an increased demand in the corresponding mathematical model.In this paper,the displacement defect analysis of the QCA main primitive,majority voter(MV),is presented and carried out both in simulation and mathematics,where the kink energy based mathematical model is applied.The results demonstrate that this model is valid for the displacement defect in QCA MV.
文摘[Objective]Urban floods are occurring more frequently because of global climate change and urbanization.Accordingly,urban rainstorm and flood forecasting has become a priority in urban hydrology research.However,two-dimensional hydrodynamic models execute calculations slowly,hindering the rapid simulation and forecasting of urban floods.To overcome this limitation and accelerate the speed and improve the accuracy of urban flood simulations and forecasting,numerical simulations and deep learning were combined to develop a more effective urban flood forecasting method.[Methods]Specifically,a cellular automata model was used to simulate the urban flood process and address the need to include a large number of datasets in the deep learning process.Meanwhile,to shorten the time required for urban flood forecasting,a convolutional neural network model was used to establish the mapping relationship between rainfall and inundation depth.[Results]The results show that the relative error of forecasting the maximum inundation depth in flood-prone locations is less than 10%,and the Nash efficiency coefficient of forecasting inundation depth series in flood-prone locations is greater than 0.75.[Conclusion]The result demonstrated that the proposed method could execute highly accurate simulations and quickly produce forecasts,illustrating its superiority as an urban flood forecasting technique.
基金supported by the National Natural Science Foundation of China(Grant No.50478088)the Natural Science Foundation of Hebei Province,China(Grant No.E2015202266)
文摘The aim of this work is to investigate the influence of rainy weather on traffic accidents of a freeway. The micro-scale driving behaviors in rainy weather and possible vehicle rear-end and sideslip accidents are analyzed. An improved CA model of two lanes one-way freeway is presented, where some vehicle accidents will occur when the necessary conditions are simultaneously satisfied. The characteristics of traffic flow under different rainfall intensities are discussed and the accident probabilities are analyzed via the simulation experiments by using variable speed limit （VSL） and incoming flow control. The results indicate that the measures are effective especially during heavy rainstorms or short-time heavy rainfall. According to different rainfall intensities, an appropriate strategy should be adopted in order to reduce the probability of vehicle accidents and enhance traffic flux as well.
基金Project supported by the National Basic Research Program of China(Grant No.2012CB719705)the National Natural Science Foundation of China(Grant Nos.91224008,91024032,and 71373139)
文摘As a physical model, the cellular automata （CA） model is widely used in many areas, such as stair evacuation. However, existing CA models do not consider evacuees＇ walk preferences nor psychological status, and the structure of the basic model is unapplicable for the stair structure. This paper is to improve the stair evacuation simulation by addressing these issues, and a new cellular automata model is established. Several evacuees＇ walk preference and how evacuee＇s psychology influences their behaviors are introduced into this model. Evacuees＇ speeds will be influenced by these features. To validate this simulation, two fire drills held in two high-rise buildings are video-recorded. It is found that the simulation results are similar to the fire drill results. The structure of this model is simple, and it is easy to further develop and utilize in different buildings with various kinds of occupants.
基金Project supported by the DGAPA,UNAM(Grant No.IN104913)
文摘In this paper, a recently introduced cellular automata （CA） model is used for a statistical analysis of the inner micro-scopic structure of synchronized traffic flow. The analysis focuses on the formation and dissolution of clusters or platoons of vehicles, as the mechanism that causes the presence of this synchronized traffic state with a high flow. This platoon formation is one of the most interesting phenomena observed in traffic flows and plays an important role both in manual and automated highway systems （AHS）. Simulation results, obtained from a single-lane system under periodic boundary conditions indicate that in the density region where the synchronized state is observed, most vehicles travel together in pla- toons with approximately the same speed and small spatial distances. The examination of velocity variations and individual vehicle gaps shows that the flow corresponding to the synchronized state is stable, safe and highly correlated. Moreover, results indicate that the observed platoon formation in real traffic is reproduced in simulations by the relation between vehicle headway and velocity that is embedded in the dynamics definition of the CA model.
基金Project supported by the National Natural Science Foundation of China （Grant No 10471040）.
文摘In this paper we present a model with spatial heterogeneity based on cellular automata （CA）. In the model we consider the relevant heterogeneity of host （susceptible） mixing and the natural birth rate. We divide the susceptible population into three groups according to the immunity of each individual based on the classical susceptible-infectedremoved （SIR） epidemic models, and consider the spread of an infectious disease transmitted by direct contact among humans and vectors that have not an incubation period to become infectious. We test the local stability and instability of the disease-free equilibrium by the spectrum radii of Jacobian. The simulation shows that the structure of the nearest neighbour size of the cell （or the degree of the scale-free networks） plays a very important role in the spread properties of infectious disease. The positive equilibrium of the infections versus the neighbour size follows the third power law if an endemic equilibrium point exists. Finally, we analyse the feature of the infection waves for the homogeneity and heterogeneous cases respectively.
基金supported by the National Natural Science Foundation of China(Grant Nos.11172247,61273021,61373009,and 61100118)
文摘Research on the stochastic behavior of traffic flow is important to understand the intrinsic evolution rules of a traffic system. By introducing an interactional potential of vehicles into the randomization step, an improved cellular automata traffic flow model with variable probability of randomization is proposed in this paper. In the proposed model, the driver is affected by the interactional potential of vehicles before him, and his decision-making process is related to the interactional potential. Compared with the traditional cellular automata model, the modeling is more suitable for the driver＇s random decision-making process based on the vehicle and traffic situations in front of him in actual traffic. From the improved model, the fundamental diagram （flow^tensity relationship） is obtained, and the detailed high-density traffic phenomenon is reproduced through numerical simulation.
基金Project supported by the Sichuan Youth Science and Technology Innovation Research Team Project,China(Grant No.2019JDTD0017)the National Natural Science Foundation of China(Grant No.41702340)the National Science and Technology Major Project of China(Grant No.2017ZX05013001-002).
文摘The floor field model has been widely used in evacuation simulation research based on cellular automata model. However, conventional methods of setting floor field will lead to highly insufficient utilization of the exit area when people gather on one side of the exit. In this study, an extended cellular automata model with modified floor field is proposed to solve this problem. Additionally, a congestion judgment mechanism is integrated in our model, whereby people can synthetically judge the degree of congestion and distance in front of them to determine whether they need to change another exit to evacuate or not. We contrasted the simulation results of the conventional floor field model, the extended model proposed in this paper, and Pathfinder software in a same scenario. It is demonstrated that this extended model can ameliorate the problem of insufficient utilization of the exit area and the trajectory of pedestrian movement and the crowd shape of pedestrians in front of exit in this new model are more realistic than those of the other two models. The findings have implications for modeling pedestrian evacuation.
文摘This paper proposes and validates a modified cellular automata model for determining interaction rate （i.e. number of car-following/overtaking instances） using traffic flow data measured in the field. The proposed model considers lateral position preference by each vehicle type and introduces a position preference parameter fl in the model which facilitates gradual drifting towards preferred position on road, even if the gap in front is sufficient. Additionally, the model also improves upon the conven- tional model by calculating safe front and back gap dynamically based on speed and deceleration properties of leader and follower vehicles. Sensitivity analysis was carried out to determine the effect of β on vehicular interac- tions and the model was calibrated and validated using interaction rates observed in the field. Paired tests were conducted to determine the determining interaction rates validity of the model in Results of the simulations show that there is a parabolic relationship between area occupancy and interaction rate of different vehicle types. The model performed satisfactorily as the simulated interaction rate between different vehicle types were found to be statistically similar to those observed in field. Also, as expected, the interaction rate between light motor vehicles （LMVs） and heavy motor vehicles （HMVs） were found to be higher than that between LMVs and three wheelers because LMVs and HMVs share the same lane. This could not be done using conventional CA models as lateral movement rules were dictated by only speeds and gaps. So, in conventional models, the vehicles would end up in positions which are not realistic. The position preference parameter introduced in this model motivates vehicles to stay in their preferred positions. This study demonstrates the use of interaction rate as a measure to validate micro- scopic traffic flow models.
文摘In this paper, we apply cellular automata rules, which can be given by a truth table, to human memory. We design each memory as a tracking survey mode that keeps the most recent three opinions. Each cellular automata rule, as a personal mechanism, gives the final ruling in one time period based on the data stored in one＇s memory. The key focus of the paper is to research the evolution of people＇s attitudes to the same question. Based on a great deal of empirical observations from computer simulations, all the rules can be classified into 20 groups. We highlight the fact that the phenomenon shown by some rules belonging to the same group will be altered within several steps by other rules in different groups. It is truly amazing that, compared with the last hundreds of presidential voting in America, the eras of important events in America＇s history coincide with the simulation results obtained by our model.
基金Project supported by the National Natural Science Foundation of China (Grant Nos. 70971094 and 50908155)the Program for Changjiang Scholars and Innovative Research Team in University (PCSIRT)
文摘Previous studies suggest that there are three different jam phases in the cellular automata automaton model with a slow-to-start rule under open boundaries.In the present paper,the dynamics of each free-flow-jam phase transition is studied.By analysing the microscopic behaviour of the traffic flow,we obtain analytical results on the phase transition dynamics.Our results can describe the detailed time evolution of the system during phase transition,while they provide good approximation for the numerical simulation data.These findings can perfectly explain the microscopic mechanism and details of the boundary-triggered phase transition dynamics.
基金Project supported by the National Natural Science Foundation of China （Grant No 10471040）, the Natural Science Foundation of Shan＇xi Province, China （Grant No 2006011009）, and part of this work have been done at the time when M. Haque was visiting North University of China.
文摘In this article, we have proposed an epidemic model based on the probability cellular automata theory. The essential mathematical features are analysed with the help of stability theory. We have given an alternative modelling approach for the spatiotemporal system which is more realistic from the practical point of view. A discrete and spatiotemporal approach is shown by using cellular automata theory. It is interesting to note that both the size of the endemic equilibrium and the density of the individuals increase with the increase of the neighbourhood size and infection rate, but the infections decrease with the increase of the recovery rate. The stability of the system around the positive interior equilibrium has been shown by using a suitable Lyapunov function. Finally, experimental data simulation for SARS disease in China in 2003 and a brief discussion are given.
文摘Spatially explicit models have become widely used in today＇s mathematical ecology and epidemiology to study the persistence of populations. For simplicity, population dynamics is often analysed by using ordinary differential equations （ODEs） or partial differential equations （PDEs） in the one-dimensional （1D） space. An important question is to predict species extinction or persistence rate by mean of computer simulation based on the spatial model. Recently, it has been reported that stable turbulent and regular waves are persistent based on the spatial susceptible-infected-resistant-susceptible （SIRS） model by using the cellular automata （CA） method in the two-dimensional （2D） space [Proc. Natl. Acad. Sci. USA 101, 18246 （2004）]. In this paper, we address other important issues relevant to phase transitions of epidemic persistence. We are interested in assessing the significance of the risk of extinction in 1D space. Our results show that the 2D space can considerably increase the possibility of persistence of spread of epidemics when the degree distribution of the individuals is uniform, i.e. the pattern of 2D spatial persistence corresponding to extinction in a 1D system with the same parameters. The trade-offs of extinction and persistence between the infection period and infection rate are observed in the 1D case. Moreover, near the trade-off （phase transition） line, an independent estimation of the dynamic exponent can be performed, and it is in excellent agreement with the result obtained by using the conjectured relationship of directed percolation. We find that the introduction of a short-range diffusion and a long-range diffusion among the neighbourhoods can enhance the persistence and global disease spread in the space.
基金supported by the National Natural Science Foundation of China(Grant Nos.11572264,11172247,11402214,and 61373009)
文摘With the development of traffic systems, some issues such as traffic jams become more and more serious. Efficient traffic flow theory is needed to guide the overall controlling, organizing and management of traffic systems. On the basis of the cellular automata model and the traffic flow model with look-ahead potential, a new cellular automata traffic flow model with negative exponential weighted look-ahead potential is presented in this paper. By introducing the negative exponential weighting coefficient into the look-ahead potential and endowing the potential of vehicles closer to the driver with a greater coefficient, the modeling process is more suitable for the driver’s random decision-making process which is based on the traffic environment that the driver is facing. The fundamental diagrams for different weighting parameters are obtained by using numerical simulations which show that the negative exponential weighting coefficient has an obvious effect on high density traffic flux. The complex high density non-linear traffic behavior is also reproduced by numerical simulations.
基金supported by the Fundamental Research Funds for the Central Universities(2012201020204)the second author is supported by NSFC(11171128,11271148)
文摘We investigate topological entropy of periodic Coven cellular automatas; that is, the maps Fs： （0, 1）^z → {0, 1）^z defined by FB（x）i=xi＋^rПj=1（xi＋j＋bj）（mod 2）, where B = b1b2…br ∈ {0, 1}^r（r≥2）, is a periodic word. In particular, we prove that if the minimal period of B is greater than 5, the topological entropy is log 2.
基金Project supported by the Science and Technology Support Program of Gansu Province,China (Grant No. 0804GKCA038)
文摘This paper mainly deals with the effects of transit stops on vehicle speeds and conversion lane numbers in a mixed traffic lane. Based on thorough research of traffic flow and cellular automata theory, it calibrates the cellular length and the running speed. Also, a cellular automata model for mixed traffic flow on a two-lane system under a periodic boundary condition is presented herewith, which also takes into consideration the harbour-shaped transit stop as well. By means of computer simulation, the article also studies the effects of bus parking time on the traffic volume, the transit speed and the fast lane speed at the same time. The results demonstrate that, with the increase of the bus parking time, the traffic volume of the transit stop and the transit speed decrease while the fast lane speed increases. This result could help calculate the transit delay correctly and make arrangements for transit routes reasonably and scientifically.
