A traffic flow cellular automaton model to considering drivers' learning and forgetting behaviour

It is known that the commonly used NaSch cellular automaton （CA） model and its modifications can help explain the internal causes of the macro phenomena of traffic flow. However, the randomization probability of vehicle velocity used in these models is assumed to be an exogenous constant or a conditional constant, which cannot reflect the learning and forgetting behaviour of drivers with historical experiences. This paper further modifies the NaSch model by enabling the randomization probability to be adjusted on the bases of drivers＇ memory. The Markov properties of this modified model are discussed. Analytical and simulation results show that the traffic fundamental diagrams can be indeed improved when considering drivers＇ intelligent behaviour. Some new features of traffic are revealed by differently combining the model parameters representing learning and forgetting behaviour.

An implementation of cellular automaton model for single-line train working diagram

According to the railway transportation system＇s characteristics, a new cellular automaton model for the single- line railway system is presented in this paper. Based on this model, several simulations were done to imitate the train operation under three working diagrams. From a different angle the results show how the organization of train operation impacts on the railway carrying capacity. By using the non-parallel train working diagram the influence of fast-train on slow-train is found to be the strongest. Many slow-trains have to wait in-between neighbouring stations to let the fast-train（s） pass through first. So the slow-train will advance like a wave propagating from the departure station to the arrival station. This also resembles the situation of a highway jammed traffic flow. Furthermore, the nonuniformity of travel times between the sections also greatly limits the railway carrying capacity. After converting the nonuniform sections into the sections with uniform travel times while the total travel time is kept unchanged, all three carrying capacities are improved greatly as shown by simulation. It also shows that the cellular automaton model is an effective and feasible way to investigate the railway transportation system.

Instantaneous information propagation in free flow,synchronized flow,stop-and-go waves in a cellular automaton model

Recently, a number of efforts are underway to investigate inter-vehicle communications （IVC）. This paper studies the instantaneous information propagation behaviours based on IVC in three different tragic situations （free flow, synchronized flow and stop-and-go waves） in a cellular automaton model. It is shown that different behaviours appear in stop-and-go waves from those in free flow and synchronized flow. While the distribution of Multi-hop Communication Distance （MhCD） is either exponential or uniform in free flow and synchronized flow, the distribution of MhCD is either exponential or with a single peak in stop-and-go waves.

Urban rail departure capacity analysis based on a cellular automaton model

As an important traffic mode, urban rail transit is constantly developing toward improvement in service capacity and quality. When an urban rail transit system is evaluated in terms of its service capacity, the train departure capacity is an important index that can objectively reflect the service level of an urban rail transit facility. In light of the existing cellular automaton models, this paper proposes a suitable cellular automaton model to analyze the train departure capacity of urban rail transit under different variable factors and conditions. The established model can demonstrate the train operating processes by implementing the proposed sound rules, including the rules of train departure at the origin and intermediate stations, and the velocity and position updating rules. The properties of train traffic are analyzed via numerical experiments. The numerical results show that the departure capacity is negatively affected by the train departure control manner. In addition, （i） the real-time signal control can offer a higher train service frequency; （ii） the departure capacity gradually rises with the decrease in the line design speed to a limited extent; （iii） the departure capacity decreases with extension in the train length; （iv） the number of departed trains decreases as the train stop time increases; （v） the departure capacity is not affected by the section length. However, the longer the length, the worse the service quality of the urban rail transit line. The experiments show that the proposed cellular automaton model can be used to analyze the train service capacity of an urban rail transit system by performing quantitative analysis under various considered factors, conditions, and management modes.

Simulation of traffic flow with traffic light strategies via a modified cellular automaton model

Traffic flows controlled by traffic light strategies were investigated via a cellular automaton model with anticipation, which is suitable for describing urban traffic. Three kinds of strategies, i. e., synchronized, green-wave and random switching lights, were designed, simulated and compared with each other. It is shown that the green-wave strategy is only valid at lower density and there is not an effective way with the three strategies to improve the efficiency of traffic flow at high density.

Traffic dynamics of an on-ramp system with a cellular automaton model

This paper uses the cellular automaton model to study the dynamics of traffic flow around an on-ramp with an acceleration lane. It adopts a parameter, which can reflect different lane-changing behaviour, to represent the diversity of driving behaviour. The refined cellular automaton model is used to describe the lower acceleration rate of a vehicle. The phase diagram and the capacity of the on-ramp system are investigated. The simulation results show that in the single cell model, the capacity of the on-ramp system will stay at the highest flow of a one lane system when the driver is moderate and careful; it will be reduced when the driver is aggressive. In the refined cellular automaton model, the capacity is always reduced even when the driver is careful. It proposes that the capacity drop of the on-ramp system is caused by aggressive lane-changing behaviour and lower acceleration rate.

A Modified Cellular Automaton Model for Traffic Flow

A modified cellular automaton model for traffic flow was proposed. A novel concept about the changeable security gap was introduced and a parameter related to the variable security gap was determined. The fundamental diagram obtained by simulation shows that the maximum flow more approaches to the observed data than that of the NaSch model, indicating that the presented model is more reasonable and realistic.

Combined bottleneck effect of on-ramp and bus stop in a cellular automaton model

The combined bottleneck effect is investigated by modeling traffic systems with an on-ramp and a nearby bus stop in a two-lane cellular automaton model. Two cases, i.e. the bus stop locates in the downstream section of the on-ramp and the bus stop locates in the upstream section of the on-ramp, are considered separately. The upstream flux and downstream flux of the main road, as well as the on-ramp flux are analysed in detail, with respect to the entering probabilities and the distance between the on-ramp and the bus stop. It is found that the combination of the two bottlenecks causes the capacity to drop off, because the vehicles entering the main road from the on-ramp would interweave with the stopping （pulling-out） buses in the downstream （upstream） case. The traffic conflict in the former case is much heavier than that in the latter, causing the downstream main road to be utilized inefficiently. This suggests that the bus stop should be set in the upstream section of the on-ramp to enhance the capacity. The fluxes both on the main road and on the on-ramp vary with the distance between the two bottlenecks in both cases. However, the effects of distance disappear gradually at large distances. These findings might give some guidance to traffic optimization and management.

Numerical simulation of solidification morphologies of Cu-0.6Cr casting alloy using modified cellular automaton model

The purpose of this study is to predict the morphologies in the solidification process for Cu-0.6Cr(mass fraction,%)alloy by vacuum continuous casting(VCC)and verify its accuracy by the observed experimental results.In numerical simulation aspect, finite difference(FD)method and modified cellular automaton(MCA)model were used to simulate the macro-temperature field, micro-concentration field,nucleation and grain growth of Cu-0.6Cr alloy using real data from actual casting operations.From the observed casting experiment,the preliminary grain morphologies are the directional columnar grains by the VCC process.The solidification morphologies by MCAFD model are in agreement with the result of actual casting experiment well.

A Modified Sensitive Driving Cellular Automaton Model

A modified cellular automaton model for traffic flow on highway is proposed with a novel concept about the variable security gap. The concept is first introduced into the original Nagel-Schreckenberg model, which is called the non-sensitive driving cellular automaton model. And then it is incorporated with a sensitive driving NaSch model,in which the randomization brake is arranged before the deterministic deceleration. A parameter related to the variable security gap is determined through simulation. Comparison of the simulation results indicates that the variable security gap has different influence on the two models. The fundamental diagram obtained by simulation with the modified sensitive driving NaSch model shows that the maximumflow are in good agreement with the observed data, indicating that the presented model is more reasonable and realistic.

A new cellular automaton model accounting for stochasticity in traffic flow induced by heterogeneity in driving behavior

A new reliable cellular automaon(CA) model designed to account for stochasticity in traffic flow induced by heterogeneity in driving behavior is presented.The proposed model differs from most existing CA models in that this new model focuses on describing traffic phenomena by coding into its rules the key idea that a vehicle's moving state is directly determined by a driver stepping on the accelerator or on the brake(the vehicle's acceleration).Acceleration obeys a deformed continuous distribution function when considering the heterogeneity in driving behavior and the safe distance, rather than equaling a fixed acceleration value with a probability, as is the rule in many existing CA models.Simulation results show that the new proposed model is capable of reproducing empirical findings in real traffic system.Moreover, this new model makes it possible to implement in-depth analysis of correlations between a vehicle's state parameters.

Cellular Automaton Models of Highway Traffic Flow Considering Lane-Control and Speed-Control

As two kinds of management modes of highway traffic control,lane-control,and speed-control produce different effect under different conditions.In this paper,traffic flow cellular automaton models for four-lane highway system with two opposing directions under the above two modes are established considering car and truck mixed running. Through computer numerical simulating,the fundamental diagrams with different parameters are obtained,and after the analysis of density-flux diagrams,the variation discipline of flux with traffic density under different control models is gained.The results indicate that,compared with lane-control,utilization ratio of road can be further improved with speed-control when the truck number increases.The research result is of great significance for reasonable providing theoretical guidance for highway traffic control.

Cellular automaton modeling of semisolid microstructure formation

Computer modeling of semi-solid structure formation is of significance in both understanding the mechanisms of globular structure formation and determining the effect of solidification conditions on final microstructure.A modified cellular automaton(mCA) model has been developed,which is coupled with macroscopic models for heat transfer calculation and microscopic models for nucleation and grain growth.The mCA model is applied to A356 Al alloy-one of the most widely used semi-solid alloys,to predict grain morphology and grain size during semi-solid solidification,and determines the effects of pouring temperature on the final microstructure.The modeling results show that the lower the initial temperature,the finer grain size will be obtained.In addition,the model can be used to predict the solutal micro-segregation.

ONE-DIMENSIONAL CELLULAR AUTOMATON MODEL OFTRAFFIC FLOW BASED ON CAR-FOLLOWING IDEA

An improved one-dimensional CA ( Cellular Automaton) traffic model was proposed to describe the highway traffic under the periodic boundary conditions. This model was based on the idea of the car-following model, which claims that the motion of a vehicle at one time step depends on both its headway and the synchronous motion of the front vehicle, thus including indirectly the influence of its sub-neighboring vehicle. It? addition, the so-called safety distance was introduced to consider the deceleration behavior of vehicles and the stochastic factor was taken into account by introducing the deceleration probability. Meanwhile, the conditional deceleration in the model gives a better description of the phenomena observed on highways. It is found that there exists the metastability and hysteresis effect of traffic flow in the neighborhood of critical density under different initial conditions. Since this model gives a reasonable depiction of the motion of a single vehicle, it is easy to be extended to the case of traffic flow tinder the control of traffic lights in cities.

A High-Performance Cellular Automaton Model of Tumor Growth with Dynamically Growing Domains

Tumor growth from a single transformed cancer cell up to a clinically apparent mass spans many spatial and temporal orders of magnitude. Implementation of cellular automata simulations of such tumor growth can be straightforward but computing performance often counterbalances simplicity. Computationally convenient simulation times can be achieved by choosing appropriate data structures, memory and cell handling as well as domain setup. We propose a cellular automaton model of tumor growth with a domain that expands dynamically as the tumor population increases. We discuss memory access, data structures and implementation techniques that yield high-performance multi-scale Monte Carlo simulations of tumor growth. We discuss tumor properties that favor the proposed high-performance design and present simulation results of the tumor growth model. We estimate to which parameters the model is the most sensitive, and show that tumor volume depends on a number of parameters in a non-monotonic manner.

Static coarsening of titanium alloys in single field by cellular automaton model considering solute drag and anisotropic mobility of grain boundaries

Static coarsening is an important physical phenomenon that influences microstructural evolution and mechanical properties. How to simulate this process effectively has become an important topic which needs to be dealt with. In this paper, a new cellular automaton (CA) model, which considers the effect of solute drag and anisotropic mobility of grain boundaries, was developed to simulate static grain coarsening of titanium alloys in the beta-phase field. To describe the effect of the drag caused by different solute atoms on coarsening, their diffusion velocities in beta titanium were estimated relative to that of titanium atoms (Ti). A formula was proposed to quantitatively describe the relationship of the diffusion velocity of Ti to that of solute atoms; factors influencing the diffusion velocity such as solute atom radius, mass, and lattice type were considered. The anisotropic mobility of grain boundaries was represented by the parameter c0, which was set to 1 for a fully anisotropic effect. These equations were then implemented into the CA scheme to model the static coarsening of titanium alloys Ti-6Al-4V, Ti17 (Ti-5Al-4Mo-4Cr-2Sn-2Zr, wt%), TG6 (Ti-5.8Al-4.0Sn-4.0Zr-0.7Nb-1.5Ta-0.4Si-0.06C, wt%) and TA15 (Ti-6Al-2Zr-1Mo-1V, wt%) in the beta field. The predicted results, including coarsening kinetics and microstructural evolution, were in good agreement with experimental results. Finally, the effects of time, temperature, and chemical composition on grain coarsening and the limitations of the model were discussed.

Microstructural Depictions of Austenite Dynamic Recrystallization in a Low-Carbon Steel:A Cellular Automaton Model

A mesoscopic cellular automaton model that takes into account grain deformation during hot deformation has been developed to quantitatively depict the microstructural evolution of the austenite dynamic recrystallization （DRX） in a low-carbon steel. Both the grain deformation and the concept of DRX cycle are introduced, allowing accurate depictions of the grain structures, the overall microstructural properties and the flow stress evolutions that involving in the austenite DRX. The simulation results are compared with the experimental results and the predictions by the macroscopic DRX model and are found to be in good agreement.

Mathematical model for flood routing based on cellular automaton

Increasing frequency and severity of flooding have caused tremendous damage in China, requiring more essential countermeasures to alleviate the damage. In this study, the dynamic simulation property of a cellular automaton was used to make further progress in flood routing. In consideration of terrain＇s influence on flood routing, we regarded the terrain elevation as an auxiliary attribute of a two-dimensional cellular automaton in path selection for flood routing and developed a mathematical model based on a cellular automaton. A numerical case of propagation of an outburst flood in an area of the lower Yangtze River was analyzed with both the fixed-step and variable-step models. The results show that the flood does not spread simultaneously in all directions, but flows into the lower place first, and that the submerged area grows quickly at the beginning, but slowly later on. The final submerged areas obtained from the two different models are consistent, and the flood volume balance test shows that the flood volume meets the requirement of the total volume balance. The analysis of the case shows that the proposed model can be a valuable tool for flood routing.

MODELING OF DYNAMIC RECRYSTALLIZATION OF Ti6A14V ALLOY USING A CELLULAR AUTOMATON APPROACH

A cellular automaton （CA） model is established to simulate dynamic recrystallization （DRX） in the β single-phase field of Ti6Al4 V alloy, and the kinetics during DRX processing has been analyzed. The model employed considers the influences of dynamic recovery, nucleation rate, strain rate and dislocation density on DRX, and practical deformation parameters, such as temperature, strain and strain rate on DRX have been considered in the simulation. The simulated DRX grain size and DRX grain shape agree well with the experimental results, which shows the availability and lea- sibility of the cellular automaton method for the simulation of DRX. The result of kinetics analysis of DRX reveals that the Avrami exponent is variable ranging from 2.4 to 2.9, which increases with the increase of strain rate.

Investigation on lane-formation in pedestrian flow with a new cellular automaton model

In this paper, we investigate pedestrian flows by using a newly-proposed cellular automaton （CA） model, which is based on the floor-field model. The interaction of pedestrians includes completion and cooperation, respectively reflected by a modified dynamic field and a position-changing behavior. Then we utilize this model to research lane formation phase in counter flow problem, involving the probability of lane formation phase, the average number of lanes and the microscopic behavior of pedestrians. It is found that the interaction between pedestrians and the different significant influences of average density of pedestrian flow on the features of lane formation phase.