Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata

Size: px
Start display at page:

Download "Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata"

Transcription

1 Commun. Theor. Phys. 58 (2012) Vol. 58, No. 6, December 15, 2012 Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata FANG Jun (à ), 1,2, QIN Zheng (Æ), 1,2 CHEN Xi-Qun (íí ), 3 LENG Biao ( Â), 4 XU Zhao-Hui (Å Þ), 1 and JIANG Zi-Neng ( Í) 5 1 Department of Computer Science and Technology, Tsinghua University, Beijing , China 2 Key Laboratory for Information System Security, Ministry of Education, Beijing , China 3 Department of Civil Engineering, Tsinghua University, Beijing , China 4 School of Computer Science & Engineering, Beihang University, Beijing , China 5 School of Software, Tsinghua University, Beijing , China (Received March 14, 2012; revised manuscript received August 27, 2012) Abstract 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. PACS numbers: Vn, Fh, m, a, n Key words: two-dimensional traffic model, phase transition, decentralized cooperation strategy, cellular automata 1 Introduction The traffic problems have attracted many scholars with different types of backgrounds and many traffic models have been developed in the physics literature. [1 4] The two-dimensional traffic models are of considerable interest and have been used to simulate and analyze many kinds of systems of mobile objects, such as the car [5 20] and the pedestrian. [21 38] As a typical model of two-dimensional cellular automata (CA) for unbar traffic, BIHAM MIDDLETON LEVINE model (BML) has drawn the wide attention since it was introduced in Ref. [5]. After that, a large number of generalizations and extensions of the BML model were reported or published. [6 9] It is a interesting problem to introducing the origin-destination (OD) or routing information of cars into two-dimensional traffic and up to now there are a number of published results. [10 15] Except for cars, the pedestrian and evacuation models are another kind of twodimensional traffic model and have been studied widely in the field of transport hub, fire protection, building safety, ship and aircraft evacuation, etc. [21 24] Unlike other mobile objects, the pedestrian group has some adaptability or intelligence and they are able to cooperate with each other for some goals or under some principles. For two people facing each other or one person facing an obstacle, the turning and sidling effect is observed widely in daily experience and has been considered in some pedestrian models. [25 27] Each pedestrian in Ref. [25] occupies only one site. The pair of pedestrians facing each other exchange their positions simultaneously within only one time step. In Ref. [25], when two pedestrians meet face-to-face, one of them turns himself sidelong to let his partner to move. The sideways movement in Ref. [27] is similar to Ref. [26] except that the object in front of the pedestrian is not another pedestrian but some fixed obstacles. Due to the characteristic of pedestrian flow in reality, the parallel update rule is widely adopted in pedestrian modeling. Considering the excluded-volume effect, the model must solve the conflict in parallel update rule. The most common method is choosing one person among all rivals with equal probability [28] or different probabilities. [29] Supported by the National Natural Science Foundation of China under Grant No and the National High-Tech Research and Development Plan of China (863) under Grant No. 2011AA Corresponding author, fangjun06@mails.tsinghua.edu.cn c 2011 Chinese Physical Society and IOP Publishing Ltd

2 884 Communications in Theoretical Physics Vol. 58 As an extension, the friction parameter µ was introduced in Refs. [30 33]. In Ref. [36], the calculation of friction parameter µ is formulated in a gaining function and analyzed with the ST (saint & temptation) reciprocity game theory. Summarizing so far, the solutions listed above solve the conflict through restricting all or most part of pedestrians to move to avoid overlapping, which often causes the bottleneck effect. We try to encourage all waiting pedestrians in conflict to move along other alternative routes. The purpose of this paper is to study the jamming transition of point-to-point traffic through cooperation strategies using computer simulation. We propose two cooperation strategies, called stepping aside (CS-SA) and choosing alternative routes (CS-CAR) respectively, and introduce them into an existing two-dimensional CA traffic model. We hope through the two cooperation strategies the average velocity and average flow of the system could be increased and the travel time could be shortened. The potential applications of our models include modeling and simulation of mobile objects in the system of transportation, mechanism, biology, computer network and sociology, for instance, the movement of a great lot of small robots, movement of ant-like social insects, transportation of data packets on the Internet, pedestrian and evacuation dynamic. The paper is organized as follows. Section 2 describes four traffic models. For model 1, mobile objects travel between randomly chosen origins and destinations without any cooperation strategy. Based upon model 1, the models 2 and 3 incorporate CS-SA and CS-CAR, respectively. The model 4 combines the model 2 with model 3 to test the comprehensive effects of the two cooperation strategies. Section 3 presents and compares the simulation results of the four models. Section 4 gives the summary and discussion of our work. 2 Models 2.1 Model 1: Basic Movement Model 1 is a classical point-to-point traffic model, which is the same as Maniccam s model. [10] The traffic rules of model 1 are described as follows: (i) Initialization. At the beginning, each object is associated with a pair of origin-destination sites (OD). Each pair of OD is chosen randomly on the lattice and the origin and destination must be different. The origins of all objects must be different from each other but their destinations are allowed to overlap. (ii) Calculation of the ND-distances. In Fig. 1(a), the destination of object A and B is denoted by D A and D B, respectively. The digit in the upper left corner represents the distance from each neighbor site to the destination of central object (ND-distance). (iii) Movement selection. According the myopic or greedy approach, the object always chooses an unoccupied site from its neighborhood to move that is the nearest to its destination. If the current location and destination of an object is straight aligned, it prefers the lateral neighbors to back neighbor. If two candidate neighbors are both vacant, they are chosen randomly as the next position. It should be noted that objects would move as long as it has at least one vacant neighbor site, even though it goes far away from its destination next time. When an object arrives at one of lattice boundaries, it can either back step or side step but cannot cross the boundary. (iv) Solution to conflicts in parallel update rule. One of rivals will be chosen randomly as the occupant and the others are just waiting until next time. Each rival has the same probability to win. (v) Re-assignment of OD sites. After arriving at its destination, each object uses the destination as its new origin and randomly chooses another site on the lattice as its new destination. Then they continue to travel from point to point unless the simulation has reached the max time steps. Fig. 1 Two typical spatial distributions between the current location and destination of an object: (a) Straight aligned (horizontally or vertically), (b) Diagonally aligned. 2.2 Model 2: Cooperation Strategy of Stepping Aside (CS-SA) Model 1 will generate the ping-pong jump (PPJ), which slows down the average flow of the system and delays objects arriving at their destinations. The PPJ is defined as a type of loop path that an object moves away from a site at time t 2 and returns to the same site at time step t. The objects stand still for two time steps are not included. Our statistics on PPJ have not included the objects that move in a loop path using more than two time steps yet so far. Figure 2 gives an example about how the PPJ happens. We develop the model 1 into model 2 by introducing CS-SA, which is described as follows.

3 No. 6 Communications in Theoretical Physics 885 (i) Cooperation condition. (a) The pair of objects stand face-to-face horizontally or vertically and try to move in opposite direction; (b) There is at least one of them whose the current location and destination are in a straight line, e.g. the object B in Fig. 4; (c) There are enough vacant neighbor sites around to move. (ii) Cooperation process. When the current locations and destinations of both objects are straight aligned just like Fig. 3, the one with more vacant lateral sites is chosen to move sideways. If both objects have the same number of vacant lateral sites, one of them is chosen randomly. On the other hand, if the current location and destination of an object are diagonally aligned, e.g. the object A in Fig. 4, it is chosen to step aside. If its lateral site facing its destination is not vacant, e.g. the blue site in Fig. 4(a), it and its partner cannot take part in this cooperation. While the chosen object moves sideways, the other stands still and gets ready to move straight ahead next time. (iii) Cooperation priority. The cooperators in step (ii) have some priority in occupying the lateral vacant positions. The objects that take in the cooperations have higher priority than the others that do not do it. But two objects that both take in cooperations have the same priority. This setting is to increase the probability of success for the cooperation. Fig. 2 (Color online) Illustration of ping-pong jump when the current location and destination of one object is diagonally aligned. The choices of object A and B are denoted by blue and pink boxes, respectively. Fig. 3 (Color online) Illustration of CS-SA. Fig. 4 (Color online) Illustration of CS-SA corresponding to Fig Model 3: Cooperation Strategy of Choosing Alternative Routes (CS-CAR) The conventional solution to the conflict in parallel update wastes some alternative routes for waiting objects if they have two choices. This solution decreases the average velocity of the system, and may slow down the average flow and lengthen the travel time. In order to make as many objects as possible moving instead of waiting, the rivals surrounding a conflict site need to cooperate with each other. Therefore, we develop model 1 into model 3 by introducing CS-CAR, which is described as follows: (i) Cooperation process. The rivals surrounding each conflict site are divided into two groups according to the number of choice: the objects with only one choice (C-1) and the other with two (C-2). The members of C-1 have precedence over C-2 in occupying the conflict site. If C-1

4 886 Communications in Theoretical Physics Vol. 58 has more than one member, one of them is chosen randomly to occupy that site and the others are waiting until next time. If C-1 has no member, one of members of C-2 is chosen randomly to occupy the conflict site. Then the members of C-2 choose their alternative routes. (ii) Cooperation priority. The objects that take in the cooperations have higher priority than the others that do not do it. But two objects that both take in cooperations have the same priority. This setting is to increase the probability of success for the cooperation. Fig. 5 (Color online) Illustration of CS-CAR process. The objects A, B, C, and D are competing for the same site colored with orange. The object A and B each has only one direction to move in, while C and D each has an alternative direction. (a) The solid arrow of each object indicates its initial choice and the dash arrows of C and D indicate their alternative directions. (b) Firstly A and B compete the central site. Finally A occupies that site while B stands still. As the central point is occupied, C and D try to move in their alternative direction. (c) C and D choose another routes simultaneously. 2.4 Model 4: the Combined Cooperation Strategy (CS-SA-CAR) Model 4 combines model 2 with model 3 to test their combined effect. The traffic rule of model 4 is described as follows: (i) The objects satisfying the cooperative conditions of CS-SA move according to the rules of CS-SA. (ii) The objects that cannot take part in CS-SA in step (i) move normally according to the traffic rules of model 1. (iii) The Solution to conflict. All rivals surrounding the conflict sites move according to the rules of CS-CAR. However, due to the process sequence, the priority of CS- SA is higher than CS-CAR. If an object has taken part in CS-SA in step (i), it has the priority over other rivals in occupying the conflict site. 3 Simulation and Results Firstly, we investigate the velocity-density diagram of four models. The average velocity v(t) of the system is defined as the ratio of moving objects to all objects on the lattice at time step t. At each density, ten independent simulations are repeated with different randomly initialization and each simulation runs for time steps. The ensemble average velocity v is defined as the average of v(t) during the steady stage 8001 t In model 2, one of the two objects participating CS-SA is restricted from moving. So the velocity of model 2 hardly increases compared with model 1 (0.03% for L = 50 and 0.28% for L = 100). However, due to CS-CAR the velocity of model 3 and model 4 is improved. Averaging the value of velocity at full range of density, the velocity of model 3 and 4 is 11.21% and 9.98% higher than model 1 when L = 50, respectively. And the velocity of model 3 and 4 is 11.89% and 10.19% higher than model 1 when L = 100, respectively. Figure 6 focues on the phase transition in the velocity-density diagram of four models. The critical densities of model 1 4 at L = 50 are 0.08 ±0.01, ± 0.01, ± 0.01 and ± 0.01, respectively. Moreover, the critical densities of model 1 4 at L = 100 are 0.07 ± 0.01, 0.07 ±0.01, ± 0.01 and ± 0.01, respectively. Unlike the velocity-density diagram of the BML model, [5] the jam phase remains partial throughout the full range of density and the velocity is above zero unless the lattice is full of objects. This is due to the special jam pattern shown in Fig. 7. The jam pattern of model 1 is a kind of configuration of central aggregation. Most of objects concentrate in the middle of the lattice forming a jam cluster and the rest scatter outside the cluster. There are some thinly scattered cavities across the jam cluster. Most of moving objects lie along the surface of the cluster and the other stay outside or at the edge of each cavity in the middle of the cluster. The nonzero velocity at jam phase is mainly attributed by the motion of objects lying outside and along the surface of the cluster. Due to the configuration of central aggregation, the objects inside the cluster hardly move out and similarly the objects outside hardly move in. Secondly, we investigate the flow-density diagram of four models. Like the definition of average velocity, the flow f(t) of the system is defined as the number of objects that arrive at their destinations at time step t. The ensemble average flow f is defined as the average of f(t) during the steady stage 8001 t The max flows f max of four models at their respective critical density, from the highest to the lowest in rank, are model 2, model 4, model 1, and model 3. It should be noted that

5 No. 6 Communications in Theoretical Physics 887 the flow of model 4 is the highest of four models at free phase (ρ 0.07 for L = 50 and ρ 0.06 for L = 100 in Fig. 8). Just because the traffic in model 4 gets into the jam phase a bit earlier than in model 2, the max flow of model 2 exceeds that of model 4 at the critical density of model 2. Fig. 6 (Color online) The region of phase transition in the velocity-density diagram of four models at system size (a) L = 50, (b) L = 100. Fig. 7 (Color online) A typical configuration of jam cluster at t = for model 1 at system size L = 50 and density ρ = 0.2. Why the increment of flow are small in relation to the increment of velocity for model 3 and 4? We divide the movement of an object into two classes according to the change of distance from its location to its destination after this movement: advance and detour. Through the advanced movement, an object gets closer to its destination. In contrast, the detour means going far way from its destination, including side steps and back steps. The flow is contributed by the average velocity and the ratio of advanced movement simultaneously, not only the average velocity. The ratios of advanced movement to all types of movements (advance + detour) for the four models are given in Fig. 9. The rank in ratio of advanced movement of four models is the same as the rank in the flow of Fig. 8. For model 3, although the velocity is increased obviously, the ratio of advanced movement does not be increased with the increase of the velocity. The increase in the amount of advance is canceled by the increase in the amount of detour. However, the detour effectively reduces traffic jam and improves the critical density, especially when there are four moving directions and no separated lanes for traffic in opposite directions. In order to verify the effectiveness of detour, we reproduce the experiments of the fourth model in Ref. [10] and show a typical traffic configuration on the lattice in Fig. 10(a). The fourth model in Ref. [10] is similar to the model 1 except that each object only travels in the shortest path without detour. In Fig. 10(a), all objects are trapped into a complete jam after t = 989 even ρ = While for the traffic in Fig. 10(b), the system is still at free phase after t = 10, 000 at ρ = If the objects have to move ahead without detour, the objects coming from four directions will form a gridlock easily. In this gridlock, everyone is waiting for others to make way for itself, and as a result, no one can move again. The average travel times of four models at free phase are compared in Fig. 11. From the shortest to the longest time in rank, they are model 4, model 2, model 1, and model 3 at system size L = 50 and L = 100. As the OD pairs are randomly chosen from the whole lattice, the OD distance assigned to each object is largely different with each other, which ranges from one site to 2 (L 1) sites in the closed boundary. In order to measure the traveling smoothness of each object and calculate the average values of all objects, we introduce the time-distance ratio (TDR), i.e. the travel time of each object divided by its OD distance. When an object arrives at its destination without hindrance, its TDR equals just one; otherwise, it is greater than one. Averaging the value of TDR over the densities at free phase, the TDRs of model 2 and model 4 decrease by 4.35% and 7.01% compared with model 1 at L = 50, respectively. Moreover, the TDRs of model 2 and model 4 decrease by 8.90% and 8.48% at L = 100, respectively. However, the TDR of model 3 is 1.94% and 1.62% higher than that of model 1 when L = 50 and L = 100, respectively. We also calculate the TDRs of four models at jam phase, which are all far more than two and increase linearly with the increase of density. During the period of jam phase, part of objects cannot arrive at their destinations until the simulations end.

6 888 Communications in Theoretical Physics Vol. 58 Fig. 8 (Color online) The region of phase transition in the flow-density diagram of four models at system size (a) L = 50, (b) L = 100. Fig. 9 (Color online) The ratio (r a) of advanced movement to all types of movements (advance + detour) against density (ρ) for four models at system size (a) L = 50, (b) L = 100. Fig. 10 (Color online) The typical traffic configurations of two models at L = 50: (a) t = 989, the model without detour (the fourth model in Ref. [10] at ρ = 0.01, (b) t = 10000, the model with detour (model 1) at ρ = In order to illustrate the results of Fig. 11, in Fig. 12 we calculate the ratio composition of three types of motion states at free phase: the pause, detour and advance. For the three motion states, we count the sum of each state from all objects during t = 8001 to t = , respectively. Then we divide the sum of each state by the product of the total number of objects and 2000 time steps, respectively. The travel time cost of the three states, from the least to the most in rank, is the advance, pause and detour. Comparing the ratio compositions of four models in Fig. 12, the ratio of detour in model 3 is the highest, which leads to the longest travel time. The ratio of advanced motion in model 3 is the lowest of four models at the free phase shown in Fig. 9. Compared with model 1, the model 2 decreases the ratio of detour and the model 4 decreases the ratio of detour and pause simultaneously. Therefore, their travel times are lower than that of model 1. The model 3 does not shorten the travel time. However, combining the CS-CAR with CS-SA, the travel time is shorten in model 4.

7 No. 6 Communications in Theoretical Physics 889 Fig. 11 The travel time-distance ratio (TDR) of four models at free phase: (a) L = 50, (b) L = 100. Fig. 12 The stacked bar graph containing ratios of three types of motion states at L = 50 at free phase: (a) Model 1, (b) Model 2, (c) Model 3, (d) Model 4. 4 Summary and Discussion We investigate and compare the four models mainly from the fundamental diagrams, travel time-distance ratio, occurrence and elimination of ping-pong jump and parallel conflict. Table 1 sums up the results. For model 2, the average velocity is almost the same as that of model 1 while the flow is increased and travel time is shortened. For model 3, the average velocity and flow are increased but the travel time is lengthened. For model 4, all traffic parameters are improved. In particular, the growth rate of average flow in model 4 is the highest of the three models. It should be noted that the flow of model 4 is the largest of four models at free phase (ρ 0.07 for L = 50 and ρ 0.06 for L = 100), which are shown in Figs. 8(a) and 8(b). It should be noted that the two cooperation strategies are both a type of decentralized cooperation strategy (DCS). In this strategy, several objects form a group temporarily to cooperate with each other. Usually, the number of group members is small and the group lasts for a short period. The group members take part in cooperation according to only their local environment. After this group splits up, the partnership of all members breaks up and they form some new groups with other objects again. Unlike the centralized cooperation strategy (CCS), there is not a global strategy, which can coordinate all objects

8 890 Communications in Theoretical Physics Vol. 58 or a major part of objects in the system. The main advantages of DCS are its simple rules and requiring little or even no extra parameters. It is an interesting question to incorporate the CCS into our models, or combine the DCS with CCS in the same traffic model. Some remaining questions are worth further research. Firstly, we are unclear whether the critical density remains non-zero in the thermodynamic limit. We have only carried out simulations on the lattice of size L = 100 at most. Using larger regions is very costly in terms of computer simulation time. Secondly, how to increase the ratio of advanced movement in model 3 and model 4, and at the same time not to decrease the critical density or increase traffic jam. Finally, the scope of cooperation is rather small, e.g. two objects in the CS-SA and no more than four objects in the CS-CAR. It is a beneficial trial to expand the scope of cooperation strategy to make more objects working together. Table 1 The growth rates of model 2 4 relative to model 1 for several important parameters. The positive values present the increase and negative values present the decrease for model 2 4 in relation to model 1. Please note that the lower the TDR is, the better the traffic is. L = 50 Model 2 Model 3 Model 4 v 0.03 % % 9.98 % f 3.12 % 5.73 % 9.58 % f max % 2.00 % 9.89 % TDR 4.35 % 1.94 % 7.01 % L = 100 Model 2 Model 3 Model 4 v 0.28 % % % f 3.35 % 3.82 % 6.01 % f max % 0.67 % 7.08 % TDR 8.90 % 1.62 % 8.48 % References [1] D. Chowdhury, L. Santen, and A. Schadschneider, Phys. Rep. 329 (2000) 199. [2] D. Helbing, Rev. Mod. Phys. 73 (2001) [3] T. Nagatani, Rep. Prog. Phys. 65 (2002) [4] S. Maerivoet, B. De Moor, Phys. Rep. 419 (2005) 1. [5] O. Biham, A.A. Middleton, and D. Levine, Phys. Rev. A 46 (1992) [6] O.K. Tonguz, W. Viriyasitavat, and F. Bai, IEEE Commun. Mag. 47 (2009) 142. [7] M. Fukui and Y. Ishibashi, Physica A 389 (2010) [8] Z.J. Ding, R. Jiang, W. Huang, and J. Stat. Mech. Theory Exp. (2011) P [9] Q.H. Sui, Z.J. Ding, and R. Jiang, Comput. Phys. Commun. 183 (2012) 547. [10] S. Maniccam, Physica A 331 (2004) 669. [11] N. Moussa, Int. J. Mod. Phys. C 18 (2007) [12] J. In-nami and H. Toyoki, Physica A 378 (2007) 485. [13] D. Huang and W. Huang, Chin. J. Phys. 45 (2007) 708. [14] D.W. Huang and W.N. Huang, Traffic and Granular Flow 07, ed. Cécile Appert Rolland, Springer-Verlag, Berlin (2009) 333. [15] J. Fang, J. Shi, X.Q. Chen, and Z. Qin, Int. J. Mod. Phys. C 21 (2010) 221. [16] C.Q. Mei and Y.J. Liu, Commun. Theor. Phys. 56 (2011) 945. [17] Y.S. Qian, W.J. Li, and J.W. Zeng, Commun. Theor. Phys. 56 (2011) 785. [18] Y. Peng, H.Y. Shang, and H.P. Lu, Commun. Theor. Phys. 56 (2011) 177. [19] T.Q. Tang, P. Li, and Y.H. Wu, Commun. Theor. Phys. 58 (2012) 300. [20] T.Q. Tang, C.Y. Li, and H.J. Huang, Nonlinear Dyn. 67 (2012) [21] D. Helbing and P. Molnar, Phys. Rev. E 51 (1995) [22] M. Muramatsu, T. Irie, and T. Nagatani, Physica A 267 (1999) 487. [23] A. Schadschneider, W. Klingsch, H. Kluepfel, T. Kretz, C. Rogsch, and A. Seyfried, Encyclopedia of Complexity and System Science, ed. R.A. Meyers, Springer-Verlag, Berlin (2009) [24] J.B. Zeng, B. Leng, Z. Xiong, and Z. Qin, Int. J. Mod. Phys. C 22 (2011) 775. [25] J. Li, L. Yang, and D. Zhao, Physica A 354 (2005) 619. [26] M. Fukamachi and T. Nagatani, Physica A 377 (2007) 269. [27] A. Matsui, T. Mashiko, and T. Nagatani, Physica A 388 (2009) 157. [28] Q.Y. Hao, M.B. Hu, X.Q. Cheng, W.G. Song, R. Jiang, and Q.S. Wu, Phys. Rev. E 82 (2010) [29] C. Burstedde, K. Klauck, A. Schadschneider, and J. Zittartz, Physica A 295 (2001) 507. [30] A. Kirchner, K. Nishinari, and A. Schadschneider, Phys. Rev. E 67 (2003) [31] A. Kirchner, H. Klüpfel, K. Nishinari, A. Schadschneider, and M. Schreckenberg, Physica A 324 (2003) 689. [32] D. Yanagisawa and K. Nishinari, Phys. Rev. E 76 (2007) [33] A. Schadschneider and A. Seyfried, Cybern. Syst. 40 (2009) 367. [34] W. Song, X. Xu, B.H. Wang, and S. Ni, Physica A 363 (2006) 492. [35] S. Marconi and B. Chopard, Proceedings of Cellular Automata, eds. S. Bandini, B. Chopard, M. Tomassini, Springer-Verlag, Berlin (2002) 231. [36] J. Tanimoto, A. Hagishimaa, and Y. Tanaka, Physica A 389 (2010) [37] R.Y. Guo and H.J. Huang, Transport. Res. C-emer 24 (2012) 50. [38] R.Y. Guo, H.J. Huang, and S.C. Wong, Transport. Res. B-meth 46 (2012) 669.

Cellular Automaton Simulation of Evacuation Process in Story

Cellular Automaton Simulation of Evacuation Process in Story Commun. Theor. Phys. (Beijing, China) 49 (2008) pp. 166 170 c Chinese Physical Society Vol. 49, No. 1, January 15, 2008 Cellular Automaton Simulation of Evacuation Process in Story ZHENG Rong-Sen, 1 QIU

More information

Analytical investigation on the minimum traffic delay at a two-phase. intersection considering the dynamical evolution process of queues

Analytical investigation on the minimum traffic delay at a two-phase. intersection considering the dynamical evolution process of queues Analytical investigation on the minimum traffic delay at a two-phase intersection considering the dynamical evolution process of queues Hong-Ze Zhang 1, Rui Jiang 1,2, Mao-Bin Hu 1, Bin Jia 2 1 School

More information

Properties of Phase Transition of Traffic Flow on Urban Expressway Systems with Ramps and Accessory Roads

Properties of Phase Transition of Traffic Flow on Urban Expressway Systems with Ramps and Accessory Roads Commun. Theor. Phys. 56 (2011) 945 951 Vol. 56, No. 5, November 15, 2011 Properties of Phase Transition of Traffic Flow on Urban Expressway Systems with Ramps and Accessory Roads MEI Chao-Qun (Ö ) 1, and

More information

Models of Pedestrian Evacuation based on Cellular Automata

Models of Pedestrian Evacuation based on Cellular Automata Vol. 121 (2012) ACTA PHYSICA POLONICA A No. 2-B Proceedings of the 5th Symposium on Physics in Economics and Social Sciences, Warszawa, Poland, November 25 27, 2010 Models of Pedestrian Evacuation based

More information

Complex Behaviors of a Simple Traffic Model

Complex Behaviors of a Simple Traffic Model Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 952 960 c International Academic Publishers Vol. 46, No. 5, November 15, 2006 Complex Behaviors of a Simple Traffic Model GAO Xing-Ru Department of Physics

More information

A MODIFIED CELLULAR AUTOMATON MODEL FOR RING ROAD TRAFFIC WITH VELOCITY GUIDANCE

A MODIFIED CELLULAR AUTOMATON MODEL FOR RING ROAD TRAFFIC WITH VELOCITY GUIDANCE International Journal of Modern Physics C Vol. 20, No. 5 (2009) 711 719 c World Scientific Publishing Company A MODIFIED CELLULAR AUTOMATON MODEL FOR RING ROAD TRAFFIC WITH VELOCITY GUIDANCE C. Q. MEI,,

More information

Analysis of Phase Transition in Traffic Flow based on a New Model of Driving Decision

Analysis of Phase Transition in Traffic Flow based on a New Model of Driving Decision Commun. Theor. Phys. 56 (2011) 177 183 Vol. 56, No. 1, July 15, 2011 Analysis of Phase Transition in Traffic Flow based on a New Model of Driving Decision PENG Yu ( Ý), 1 SHANG Hua-Yan (Ù), 2, and LU Hua-Pu

More information

New Feedback Control Model in the Lattice Hydrodynamic Model Considering the Historic Optimal Velocity Difference Effect

New Feedback Control Model in the Lattice Hydrodynamic Model Considering the Historic Optimal Velocity Difference Effect Commun. Theor. Phys. 70 (2018) 803 807 Vol. 70, No. 6, December 1, 2018 New Feedback Control Model in the Lattice Hydrodynamic Model Considering the Historic Optimal Velocity Difference Effect Guang-Han

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution

More information

Simulation study of traffic accidents in bidirectional traffic models

Simulation study of traffic accidents in bidirectional traffic models arxiv:0905.4252v1 [physics.soc-ph] 26 May 2009 Simulation study of traffic accidents in bidirectional traffic models Najem Moussa Département de Mathématique et Informatique, Faculté des Sciences, B.P.

More information

Simulation of competitive egress behavior: comparison with aircraft evacuation data

Simulation of competitive egress behavior: comparison with aircraft evacuation data Available online at www.sciencedirect.com Physica A 324 (2003) 689 697 www.elsevier.com/locate/physa Simulation of competitive egress behavior: comparison with aircraft evacuation data Ansgar Kirchner

More information

arxiv: v2 [physics.soc-ph] 29 Sep 2014

arxiv: v2 [physics.soc-ph] 29 Sep 2014 Universal flow-density relation of single-file bicycle, pedestrian and car motion J. Zhang, W. Mehner, S. Holl, and M. Boltes Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH, 52425 Jülich,

More information

LOCAL NAVIGATION. Dynamic adaptation of global plan to local conditions A.K.A. local collision avoidance and pedestrian models

LOCAL NAVIGATION. Dynamic adaptation of global plan to local conditions A.K.A. local collision avoidance and pedestrian models LOCAL NAVIGATION 1 LOCAL NAVIGATION Dynamic adaptation of global plan to local conditions A.K.A. local collision avoidance and pedestrian models 2 LOCAL NAVIGATION Why do it? Could we use global motion

More information

Modelling and Simulation for Train Movement Control Using Car-Following Strategy

Modelling and Simulation for Train Movement Control Using Car-Following Strategy Commun. Theor. Phys. 55 (2011) 29 34 Vol. 55, No. 1, January 15, 2011 Modelling and Simulation for Train Movement Control Using Car-Following Strategy LI Ke-Ping (Ó ), GAO Zi-You (Ô Ð), and TANG Tao (»

More information

An intelligent floor field cellular automation model for pedestrian dynamics

An intelligent floor field cellular automation model for pedestrian dynamics An intelligent floor field cellular automation model for pedestrian dynamics Ekaterina Kirik, Tat yana Yurgel yan, Dmitriy Krouglov Institute of Computational Modelling of Siberian Branch of Russian Academy

More information

Analyzing Stop-and-Go Waves by Experiment and Modeling

Analyzing Stop-and-Go Waves by Experiment and Modeling Analyzing Stop-and-Go Waves by Experiment and Modeling A. Portz and A. Seyfried Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH 52425 Jülich, Germany Corresponding author: a.portz@fz-juelich.de

More information

A lattice traffic model with consideration of preceding mixture traffic information

A lattice traffic model with consideration of preceding mixture traffic information Chin. Phys. B Vol. 0, No. 8 011) 088901 A lattice traffic model with consideration of preceding mixture traffic information Li Zhi-Peng ) a), Liu Fu-Qiang ) a), Sun Jian ) b) a) School of Electronics and

More information

Available online at ScienceDirect. Transportation Research Procedia 2 (2014 )

Available online at   ScienceDirect. Transportation Research Procedia 2 (2014 ) Available online at www.sciencedirect.com ScienceDirect Transportation Research Procedia 2 (2014 ) 400 405 The Conference on in Pedestrian and Evacuation Dynamics 2014 (PED2014) Stochastic headway dependent

More information

Dynamics of Motorized Vehicle Flow under Mixed Traffic Circumstance

Dynamics of Motorized Vehicle Flow under Mixed Traffic Circumstance Commun. Theor. Phys. 55 (2011) 719 724 Vol. 55, No. 4, April 15, 2011 Dynamics of Motorized Vehicle Flow under Mixed Traffic Circumstance GUO Hong-Wei (À å), GAO Zi-You (Ô Ð), ZHAO Xiao-Mei ( Ö), and XIE

More information

Pedestrian traffic models

Pedestrian traffic models December 1, 2014 Table of contents 1 2 3 to Pedestrian Dynamics Pedestrian dynamics two-dimensional nature should take into account interactions with other individuals that might cross walking path interactions

More information

Fundamental Diagram of Pedestrian Dynamics by Safety Interspace Model *

Fundamental Diagram of Pedestrian Dynamics by Safety Interspace Model * Fundamental Diagram of Pedestrian Dynamics by Safety Interspace Model * Jun Fang ( 方峻 ) a), Zheng Qin ( 覃征 ) a), Zhengcai Lu ( 卢正才 ) a), Fengfei Zhao ( 赵凤飞 ) a) a) Department of Computer Science and Technology,

More information

Introduction. Pedestrian dynamics more complex than vehicular traffic: motion is 2-dimensional counterflow interactions longer-ranged

Introduction. Pedestrian dynamics more complex than vehicular traffic: motion is 2-dimensional counterflow interactions longer-ranged Pedestrian Dynamics Introduction Pedestrian dynamics more complex than vehicular traffic: motion is 2-dimensional counterflow interactions longer-ranged Empirics Collective phenomena jamming or clogging

More information

Nonlinear Analysis of a New Car-Following Model Based on Internet-Connected Vehicles

Nonlinear Analysis of a New Car-Following Model Based on Internet-Connected Vehicles Nonlinear Analysis of a New Car-Following Model Based on Internet-Connected Vehicles Lei Yu1*, Bingchang Zhou, Zhongke Shi1 1 College School of Automation, Northwestern Polytechnical University, Xi'an,

More information

A cellular automata traffic flow model considering the heterogeneity of acceleration and delay probability

A cellular automata traffic flow model considering the heterogeneity of acceleration and delay probability Title A cellular automata traffic flow model considering the heterogeneity of acceleration and delay probability Author(s) Li, QL; Wong, SC; Min, J; Tian, S; Wang, BH Citation Physica A: Statistical Mechanics

More information

A Cellular Automaton Model for Heterogeneous and Incosistent Driver Behavior in Urban Traffic

A Cellular Automaton Model for Heterogeneous and Incosistent Driver Behavior in Urban Traffic Commun. Theor. Phys. 58 (202) 744 748 Vol. 58, No. 5, November 5, 202 A Cellular Automaton Model for Heterogeneous and Incosistent Driver Behavior in Urban Traffic LIU Ming-Zhe ( ), ZHAO Shi-Bo ( ô ),,

More information

Critical Density of Experimental Traffic Jam

Critical Density of Experimental Traffic Jam Critical Density of Experimental Traffic Jam Shin-ichi Tadaki, Macoto Kikuchi, Minoru Fukui, Akihiro Nakayama, Katsuhiro Nishinari, Akihiro Shibata, Yuki Sugiyama, Taturu Yosida, and Satoshi Yukawa Abstract

More information

Efficiency promotion for an on-ramp system based on intelligent transportation system information

Efficiency promotion for an on-ramp system based on intelligent transportation system information Efficiency promotion for an on-ramp system based on intelligent transportation system information Xie Dong-Fan( 谢东繁 ), Gao Zi-You( 高自友 ), and Zhao Xiao-Mei( 赵小梅 ) School of Traffic and Transportation,

More information

Advanced information feedback strategy in intelligent two-route traffic flow systems

Advanced information feedback strategy in intelligent two-route traffic flow systems . RESEARCH PAPERS. SCIENCE CHINA Information Sciences November 2010 Vol. 53 No. 11: 2265 2271 doi: 10.1007/s11432-010-4070-1 Advanced information feedback strategy in intelligent two-route traffic flow

More information

Traffic Modelling for Moving-Block Train Control System

Traffic Modelling for Moving-Block Train Control System Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 601 606 c International Academic Publishers Vol. 47, No. 4, April 15, 2007 Traffic Modelling for Moving-Block Train Control System TANG Tao and LI Ke-Ping

More information

arxiv: v1 [cs.ma] 11 Apr 2008

arxiv: v1 [cs.ma] 11 Apr 2008 The F.A.S.T.-Model Tobias Kretz and Michael Schreckenberg arxiv:0804.1893v1 [cs.ma] 11 Apr 2008 Physik von Transport und Verkehr Universität Duisburg-Essen D-47048 Duisburg, Germany April 11, 2008 Abstract

More information

CELLULAR AUTOMATA SIMULATION OF TRAFFIC LIGHT STRATEGIES IN OPTIMIZING THE TRAFFIC FLOW

CELLULAR AUTOMATA SIMULATION OF TRAFFIC LIGHT STRATEGIES IN OPTIMIZING THE TRAFFIC FLOW CELLULAR AUTOMATA SIMULATION OF TRAFFIC LIGHT STRATEGIES IN OPTIMIZING THE TRAFFIC FLOW ENDAR H. NUGRAHANI, RISWAN RAMDHANI Department of Mathematics, Faculty of Mathematics and Natural Sciences, Bogor

More information

Development of Pedestrian Behavior Model Taking Account of Intention

Development of Pedestrian Behavior Model Taking Account of Intention Development of Pedestrian Behavior Model Taking Account of Intention Yusuke Tamura 1, Phuoc Dai Le 2, Kentarou Hitomi 3, Naiwala P. Chandrasiri 3, Takashi Bando 4, Atsushi Yamashita 2 and Hajime Asama

More information

The Effect of off-ramp on the one-dimensional cellular automaton traffic flow with open boundaries

The Effect of off-ramp on the one-dimensional cellular automaton traffic flow with open boundaries arxiv:cond-mat/0310051v3 [cond-mat.stat-mech] 15 Jun 2004 The Effect of off-ramp on the one-dimensional cellular automaton traffic flow with open boundaries Hamid Ez-Zahraouy, Zoubir Benrihane, Abdelilah

More information

Cellular Automata Models of Pedestrian Dynamics

Cellular Automata Models of Pedestrian Dynamics Cellular Automata Models of Pedestrian Dynamics Andreas Schadschneider Institute for Theoretical Physics University of Cologne Germany www.thp.uni-koeln.de/~as www.thp.uni-koeln.de/ant-traffic Overview

More information

A weighted mean velocity feedback strategy in intelligent two-route traffic systems

A weighted mean velocity feedback strategy in intelligent two-route traffic systems A weighted mean velocity feedback strategy in intelligent two-route traffic systems Xiang Zheng-Tao( 向郑涛 ) and Xiong Li( 熊励 ) School of Management, Shanghai University, Shanghai 200444, China (Received

More information

arxiv: v1 [physics.soc-ph] 3 Dec 2009

arxiv: v1 [physics.soc-ph] 3 Dec 2009 A Modification of the Social Force Model by Foresight Preprint, to appear in the Proceedings of PED2008 arxiv:0912.0634v1 [physics.soc-ph] 3 Dec 2009 Bernhard Steffen Juelich Institute for Supercomputing,

More information

Cellular-automaton model with velocity adaptation in the framework of Kerner s three-phase traffic theory

Cellular-automaton model with velocity adaptation in the framework of Kerner s three-phase traffic theory Cellular-automaton model with velocity adaptation in the framework of Kerner s three-phase traffic theory Kun Gao, 1, * Rui Jiang, 2, Shou-Xin Hu, 3 Bing-Hong Wang, 1, and Qing-Song Wu 2 1 Nonlinear Science

More information

Available online at ScienceDirect

Available online at   ScienceDirect Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 6 ( 3 ) 55 53 The 9 th Asia-Oceania Symposium on Fire Science and Technology Experiment and modelling for pedestrian following

More information

Car-Following Parameters by Means of Cellular Automata in the Case of Evacuation

Car-Following Parameters by Means of Cellular Automata in the Case of Evacuation See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/228528638 Car-Following Parameters by Means of Cellular Automata in the Case of Evacuation

More information

Projective synchronization of a complex network with different fractional order chaos nodes

Projective synchronization of a complex network with different fractional order chaos nodes Projective synchronization of a complex network with different fractional order chaos nodes Wang Ming-Jun( ) a)b), Wang Xing-Yuan( ) a), and Niu Yu-Jun( ) a) a) School of Electronic and Information Engineering,

More information

arxiv: v1 [physics.soc-ph] 24 Aug 2007

arxiv: v1 [physics.soc-ph] 24 Aug 2007 Modeling Crowd Turbulence by Many-Particle Simulations arxiv:0708.3282v1 [physics.soc-ph] 24 Aug 2007 Wenjian Yu and Anders Johansson Institute for Transport & Economics, Dresden University of Technology,

More information

Transient situations in traffic flow: Modelling the Mexico City Cuernavaca Highway

Transient situations in traffic flow: Modelling the Mexico City Cuernavaca Highway arxiv:cond-mat/0501561v1 [cond-mat.other] 24 Jan 2005 Transient situations in traffic flow: Modelling the Mexico City Cuernavaca Highway J.A. del Río Centro de Investigación en Energía Universidad Nacional

More information

Phase transition on speed limit traffic with slope

Phase transition on speed limit traffic with slope Vol 17 No 8, August 2008 c 2008 Chin. Phys. Soc. 1674-1056/2008/17(08)/3014-07 Chinese Physics B and IOP Publishing Ltd Phase transition on speed limit traffic with slope Li Xing-Li( ) a), Song Tao( )

More information

Optimizing traffic flow on highway with three consecutive on-ramps

Optimizing traffic flow on highway with three consecutive on-ramps 2012 Fifth International Joint Conference on Computational Sciences and Optimization Optimizing traffic flow on highway with three consecutive on-ramps Lan Lin, Rui Jiang, Mao-Bin Hu, Qing-Song Wu School

More information

High precision analysis of unidirectional pedestrian flow within the Hermes Project

High precision analysis of unidirectional pedestrian flow within the Hermes Project High precision analysis of unidirectional pedestrian flow within the Hermes Project Jun Zhang a, *, Wolfram Klingsch a, Armin Seyfried b,c a Institute for Building Material Technology and Fire Safety Science,

More information

Solitary Density Waves for Improved Traffic Flow Model with Variable Brake Distances

Solitary Density Waves for Improved Traffic Flow Model with Variable Brake Distances Commun. Theor. Phys. 57 (01 301 307 Vol. 57, No., February 15, 01 Solitary Density Waves for Improved Traffic Flow Model with Variable Brake Distances ZHU Wen-Xing (ý 1, and YU Rui-Ling (Ù 1,, 1 School

More information

Macro modeling and analysis of traffic flow with road width

Macro modeling and analysis of traffic flow with road width J. Cent. South Univ. Technol. (2011) 18: 1757 1764 DOI: 10.1007/s11771 011 0899 8 Macro modeling and analysis of traffic flow with road width TANG Tie-qiao( 唐铁桥 ) 1, 2, LI Chuan-yao( 李传耀 ) 1, HUANG Hai-jun(

More information

Evolutionary Games on Networks. Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks

Evolutionary Games on Networks. Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks Evolutionary Games on Networks Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks Email: wenxuw@gmail.com; wxwang@cityu.edu.hk Cooperative behavior among selfish individuals Evolutionary

More information

Average Range and Network Synchronizability

Average Range and Network Synchronizability Commun. Theor. Phys. (Beijing, China) 53 (2010) pp. 115 120 c Chinese Physical Society and IOP Publishing Ltd Vol. 53, No. 1, January 15, 2010 Average Range and Network Synchronizability LIU Chao ( ),

More information

A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free

A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 1011 1016 c International Academic Publishers Vol. 46, No. 6, December 15, 2006 A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free

More information

Analyses of Lattice Traffic Flow Model on a Gradient Highway

Analyses of Lattice Traffic Flow Model on a Gradient Highway Commun. Theor. Phys. 6 (014) 393 404 Vol. 6, No. 3, September 1, 014 Analyses of Lattice Traffic Flow Model on a Gradient Highway Arvind Kumar Gupta, 1, Sapna Sharma, and Poonam Redhu 1 1 Department of

More information

Evolution of Cooperation in Evolutionary Games for Heterogeneous Interactions

Evolution of Cooperation in Evolutionary Games for Heterogeneous Interactions Commun. Theor. Phys. 57 (2012) 547 552 Vol. 57, No. 4, April 15, 2012 Evolution of Cooperation in Evolutionary Games for Heterogeneous Interactions QIAN Xiao-Lan ( ) 1, and YANG Jun-Zhong ( ) 2 1 School

More information

arxiv: v1 [physics.soc-ph] 3 May 2018

arxiv: v1 [physics.soc-ph] 3 May 2018 Investigation of Voronoi diagram based Direction Choices Using Uni- and Bi-directional Trajectory Data APS/123-QED arxiv:185.1324v1 [physics.soc-ph] 3 May 218 Yao Xiao, 1, 2 Mohcine Chraibi, 2 Yunchao

More information

An improved CA model with anticipation for one-lane traffic flow

An improved CA model with anticipation for one-lane traffic flow An improved CA model with anticipation for one-lane traffic flow MARÍA ELENA. LÁRRAGA JESÚS ANTONIO DEL RÍ0 Facultad de Ciencias, Computer Science Dept. Universidad Autónoma del Estado de Morelos Av. Universidad

More information

Modeling Traffic Flow for Two and Three Lanes through Cellular Automata

Modeling Traffic Flow for Two and Three Lanes through Cellular Automata International Mathematical Forum, Vol. 8, 2013, no. 22, 1091-1101 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.3486 Modeling Traffic Flow for Two and Three Lanes through Cellular Automata

More information

Spontaneous-braking and lane-changing effect on traffic congestion using cellular automata model applied to the two-lane traffic

Spontaneous-braking and lane-changing effect on traffic congestion using cellular automata model applied to the two-lane traffic Spontaneous-braking and lane-changing effect on traffic congestion using cellular automata model applied to the two-lane traffic Kohei Arai 1 Graduate School of Science and Engineering Saga University

More information

An Interruption in the Highway: New Approach to Modeling the Car-Traffic

An Interruption in the Highway: New Approach to Modeling the Car-Traffic EJTP 7, No. 23 (21) 123 136 Electronic Journal of Theoretical Physics An Interruption in the Highway: New Approach to Modeling the Car-Traffic Amin Rezaeezadeh Electrical Engineering Department, Sharif

More information

Study on Coal Methane Adsorption Behavior Under Variation Temperature and Pressure-Taking Xia-Yu-Kou Coal for Example

Study on Coal Methane Adsorption Behavior Under Variation Temperature and Pressure-Taking Xia-Yu-Kou Coal for Example International Journal of Oil, Gas and Coal Engineering 2018; 6(4): 60-66 http://www.sciencepublishinggroup.com/j/ogce doi: 10.11648/j.ogce.20180604.13 ISSN: 2376-7669 (Print); ISSN: 2376-7677(Online) Study

More information

An extended microscopic traffic flow model based on the spring-mass system theory

An extended microscopic traffic flow model based on the spring-mass system theory Modern Physics Letters B Vol. 31, No. 9 (2017) 1750090 (9 pages) c World Scientific Publishing Company DOI: 10.1142/S0217984917500907 An extended microscopic traffic flow model based on the spring-mass

More information

Influence of bottleneck lengths and position on simulated pedestrian egress

Influence of bottleneck lengths and position on simulated pedestrian egress Papers in Physics, vol. 9, art. 91 (17) Received: 5 August 1, Accepted: 3 January 17 Edited by: G. C. Barker Reviewed by: A. Seyfried, Institute for Advanced Simulation Jülich Supercomputing Centre, Germany.

More information

Generalized Function Projective Lag Synchronization in Fractional-Order Chaotic Systems

Generalized Function Projective Lag Synchronization in Fractional-Order Chaotic Systems Generalized Function Projective Lag Synchronization in Fractional-Order Chaotic Systems Yancheng Ma Guoan Wu and Lan Jiang denotes fractional order of drive system Abstract In this paper a new synchronization

More information

Simulation of Pedestrian Dynamics and Model Adjustments: A Reality-Based Approach

Simulation of Pedestrian Dynamics and Model Adjustments: A Reality-Based Approach Simulation of Pedestrian Dynamics and Model Adjustments: A Reality-Based Approach Mario Höcker 1, Peter Milbradt 1 and Armin Seyfried 2 1 Institut für Bauinformatik, Leibniz Universität Hannover, 30167

More information

Behavior of Collective Cooperation Yielded by Two Update Rules in Social Dilemmas: Combining Fermi and Moran Rules

Behavior of Collective Cooperation Yielded by Two Update Rules in Social Dilemmas: Combining Fermi and Moran Rules Commun. Theor. Phys. 58 (2012) 343 348 Vol. 58, No. 3, September 15, 2012 Behavior of Collective Cooperation Yielded by Two Update Rules in Social Dilemmas: Combining Fermi and Moran Rules XIA Cheng-Yi

More information

Lattice Boltzmann Simulation of One Particle Migrating in a Pulsating Flow in Microvessel

Lattice Boltzmann Simulation of One Particle Migrating in a Pulsating Flow in Microvessel Commun. Theor. Phys. 56 (2011) 756 760 Vol. 56, No. 4, October 15, 2011 Lattice Boltzmann Simulation of One Particle Migrating in a Pulsating Flow in Microvessel QIU Bing ( ), 1, TAN Hui-Li ( Û), 2 and

More information

An Improved Car-Following Model for Multiphase Vehicular Traffic Flow and Numerical Tests

An Improved Car-Following Model for Multiphase Vehicular Traffic Flow and Numerical Tests Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 367 373 c International Academic Publishers Vol. 46, No. 2, August 15, 2006 An Improved Car-Following Model for Multiphase Vehicular Traffic Flow and

More information

Resonance, criticality, and emergence in city traffic investigated in cellular automaton models

Resonance, criticality, and emergence in city traffic investigated in cellular automaton models Resonance, criticality, and emergence in city traffic investigated in cellular automaton models A. Varas, 1 M. D. Cornejo, 1 B. A. Toledo, 1, * V. Muñoz, 1 J. Rogan, 1 R. Zarama, 2 and J. A. Valdivia 1

More information

Effects of Interactive Function Forms in a Self-Organized Critical Model Based on Neural Networks

Effects of Interactive Function Forms in a Self-Organized Critical Model Based on Neural Networks Commun. Theor. Phys. (Beijing, China) 40 (2003) pp. 607 613 c International Academic Publishers Vol. 40, No. 5, November 15, 2003 Effects of Interactive Function Forms in a Self-Organized Critical Model

More information

Self-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks

Self-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 512 516 c International Academic Publishers Vol. 47, No. 3, March 15, 2007 Self-organized Criticality in a Modified Evolution Model on Generalized Barabási

More information

Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Nonlinear Preference

Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Nonlinear Preference Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 137 142 c International Academic Publishers Vol. 48, No. 1, July 15, 2007 Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network

More information

Traffic Flow Simulation using Cellular automata under Non-equilibrium Environment

Traffic Flow Simulation using Cellular automata under Non-equilibrium Environment Traffic Flow Simulation using Cellular automata under Non-equilibrium Environment Hideki Kozuka, Yohsuke Matsui, Hitoshi Kanoh Institute of Information Sciences and Electronics, University of Tsukuba,

More information

Time-delay feedback control in a delayed dynamical chaos system and its applications

Time-delay feedback control in a delayed dynamical chaos system and its applications Time-delay feedback control in a delayed dynamical chaos system and its applications Ye Zhi-Yong( ), Yang Guang( ), and Deng Cun-Bing( ) School of Mathematics and Physics, Chongqing University of Technology,

More information

Two-Step Efficient Deterministic Secure Quantum Communication Using Three-Qubit W State

Two-Step Efficient Deterministic Secure Quantum Communication Using Three-Qubit W State Commun. Theor. Phys. 55 (2011) 984 988 Vol. 55, No. 6, June 15, 2011 Two-Step Efficient Deterministic Secure Quantum Communication Using Three-Qubit W State YUAN Hao ( ), 1, ZHOU Jun ( ), 1,2 ZHANG Gang

More information

Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time Systems

Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time Systems Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 871 876 c International Academic Publishers Vol. 48, No. 5, November 15, 2007 Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time

More information

Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small World Network

Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small World Network Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 242 246 c International Academic Publishers Vol. 42, No. 2, August 15, 2004 Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small

More information

Critical entanglement and geometric phase of a two-qubit model with Dzyaloshinski Moriya anisotropic interaction

Critical entanglement and geometric phase of a two-qubit model with Dzyaloshinski Moriya anisotropic interaction Chin. Phys. B Vol. 19, No. 1 010) 010305 Critical entanglement and geometric phase of a two-qubit model with Dzyaloshinski Moriya anisotropic interaction Li Zhi-Jian 李志坚 ), Cheng Lu 程璐 ), and Wen Jiao-Jin

More information

Nonchaotic random behaviour in the second order autonomous system

Nonchaotic random behaviour in the second order autonomous system Vol 16 No 8, August 2007 c 2007 Chin. Phys. Soc. 1009-1963/2007/1608)/2285-06 Chinese Physics and IOP Publishing Ltd Nonchaotic random behaviour in the second order autonomous system Xu Yun ) a), Zhang

More information

Effects of Interactive Function Forms and Refractoryperiod in a Self-Organized Critical Model Based on Neural Networks

Effects of Interactive Function Forms and Refractoryperiod in a Self-Organized Critical Model Based on Neural Networks Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 121 125 c International Academic Publishers Vol. 42, No. 1, July 15, 2004 Effects of Interactive Function Forms and Refractoryperiod in a Self-Organized

More information

Optical time-domain differentiation based on intensive differential group delay

Optical time-domain differentiation based on intensive differential group delay Optical time-domain differentiation based on intensive differential group delay Li Zheng-Yong( ), Yu Xiang-Zhi( ), and Wu Chong-Qing( ) Key Laboratory of Luminescence and Optical Information of the Ministry

More information

932 Yang Wei-Song et al Vol. 12 Table 1. An example of two strategies hold by an agent in a minority game with m=3 and S=2. History Strategy 1 Strateg

932 Yang Wei-Song et al Vol. 12 Table 1. An example of two strategies hold by an agent in a minority game with m=3 and S=2. History Strategy 1 Strateg Vol 12 No 9, September 2003 cfl 2003 Chin. Phys. Soc. 1009-1963/2003/12(09)/0931-05 Chinese Physics and IOP Publishing Ltd Sub-strategy updating evolution in minority game * Yang Wei-Song(fflffΦ) a), Wang

More information

Function Projective Synchronization of Fractional-Order Hyperchaotic System Based on Open-Plus-Closed-Looping

Function Projective Synchronization of Fractional-Order Hyperchaotic System Based on Open-Plus-Closed-Looping Commun. Theor. Phys. 55 (2011) 617 621 Vol. 55, No. 4, April 15, 2011 Function Projective Synchronization of Fractional-Order Hyperchaotic System Based on Open-Plus-Closed-Looping WANG Xing-Yuan ( ), LIU

More information

A tunable corner-pumped Nd:YAG/YAG composite slab CW laser

A tunable corner-pumped Nd:YAG/YAG composite slab CW laser Chin. Phys. B Vol. 21, No. 1 (212) 1428 A tunable corner-pumped Nd:YAG/YAG composite slab CW laser Liu Huan( 刘欢 ) and Gong Ma-Li( 巩马理 ) State Key Laboratory of Tribology, Center for Photonics and Electronics,

More information

Self-organized Criticality and Synchronization in a Pulse-coupled Integrate-and-Fire Neuron Model Based on Small World Networks

Self-organized Criticality and Synchronization in a Pulse-coupled Integrate-and-Fire Neuron Model Based on Small World Networks Commun. Theor. Phys. (Beijing, China) 43 (2005) pp. 466 470 c International Academic Publishers Vol. 43, No. 3, March 15, 2005 Self-organized Criticality and Synchronization in a Pulse-coupled Integrate-and-Fire

More information

STANDING WAVES AND THE INFLUENCE OF SPEED LIMITS

STANDING WAVES AND THE INFLUENCE OF SPEED LIMITS STANDING WAVES AND THE INFLUENCE OF SPEED LIMITS H. Lenz, R. Sollacher *, M. Lang + Siemens AG, Corporate Technology, Information and Communications, Otto-Hahn-Ring 6, 8173 Munich, Germany fax: ++49/89/636-49767

More information

Effect of Topology Structures on Synchronization Transition in Coupled Neuron Cells System

Effect of Topology Structures on Synchronization Transition in Coupled Neuron Cells System Commun. Theor. Phys. 60 (2013) 380 386 Vol. 60, No. 3, September 15, 2013 Effect of Topology Structures on Synchronization Transition in Coupled Neuron Cells System LIANG Li-Si ( Ò), ZHANG Ji-Qian ( ),

More information

STUDY ON DYNAMIC PARAMETERS MODEL OF MICROSCOPIC PEDESTRIAN SIMULATION MD. ASIF IMRAN NATIONAL UNIVERSITY OF SINGAPORE

STUDY ON DYNAMIC PARAMETERS MODEL OF MICROSCOPIC PEDESTRIAN SIMULATION MD. ASIF IMRAN NATIONAL UNIVERSITY OF SINGAPORE STUDY ON DYNAMIC PARAMETERS MODEL OF MICROSCOPIC PEDESTRIAN SIMULATION MD. ASIF IMRAN NATIONAL UNIVERSITY OF SINGAPORE 2012 STUDY ON DYNAMIC PARAMETERS MODEL OF MICROSCOPIC PEDESTRIAN SIMULATION MD. ASIF

More information

An Improved F-Expansion Method and Its Application to Coupled Drinfel d Sokolov Wilson Equation

An Improved F-Expansion Method and Its Application to Coupled Drinfel d Sokolov Wilson Equation Commun. Theor. Phys. (Beijing, China) 50 (008) pp. 309 314 c Chinese Physical Society Vol. 50, No., August 15, 008 An Improved F-Expansion Method and Its Application to Coupled Drinfel d Sokolov Wilson

More information

Anti-synchronization Between Coupled Networks with Two Active Forms

Anti-synchronization Between Coupled Networks with Two Active Forms Commun. Theor. Phys. 55 (211) 835 84 Vol. 55, No. 5, May 15, 211 Anti-synchronization Between Coupled Networks with Two Active Forms WU Yong-Qing ( ï), 1 SUN Wei-Gang (êå ), 2, and LI Shan-Shan (Ó ) 3

More information

Effects of Particle Shape and Microstructure on Effective Nonlinear Response

Effects of Particle Shape and Microstructure on Effective Nonlinear Response Commun. Theor. Phys. (Beijing, China) 36 (2001) pp. 365 369 c International Academic Publishers Vol. 36, No. 3, September 15, 2001 Effects of Particle Shape and Microstructure on Effective Nonlinear Response

More information

Scheme for Asymmetric and Deterministic Controlled Bidirectional Joint Remote State Preparation

Scheme for Asymmetric and Deterministic Controlled Bidirectional Joint Remote State Preparation Commun. Theor. Phys. 70 (208) 55 520 Vol. 70, No. 5, November, 208 Scheme for Asymmetric and Deterministic Controlled Bidirectional Joint Remote State Preparation Jin Shi ( 施锦 ) and You-Bang Zhan ( 詹佑邦

More information

CHAPTER 3. CAPACITY OF SIGNALIZED INTERSECTIONS

CHAPTER 3. CAPACITY OF SIGNALIZED INTERSECTIONS CHAPTER 3. CAPACITY OF SIGNALIZED INTERSECTIONS 1. Overview In this chapter we explore the models on which the HCM capacity analysis method for signalized intersections are based. While the method has

More information

Correlation between local structure and dynamic heterogeneity in a metallic glass-forming liquid

Correlation between local structure and dynamic heterogeneity in a metallic glass-forming liquid Correlation between local structure and dynamic heterogeneity in a metallic glass-forming liquid S. P. Pan a,b,*, S. D. Feng c, J. W. Qiao a,b, W. M. Wang d, and J. Y. Qin d a College of Materials Science

More information

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 22 Jan 1998

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 22 Jan 1998 1 arxiv:cond-mat/9811v [cond-mat.stat-mech] Jan 1998 Investigation of the dynamical structure factor of the Nagel-Schreckenberg traffic flow model S. Lübeck, L. Roters, and K. D. Usadel Theoretische Physik,

More information

Monetizing Evaluation Model for Highway Transportation Rules Based on CA

Monetizing Evaluation Model for Highway Transportation Rules Based on CA Modeling, Simulation and Optimization Technologies and Applications (MSOTA 2016) Monetizing Evaluation Model for Highway Transportation Rules Based on CA Yiling Liu1,*, Jin Xiong2, Xingyue Han3 and Hong

More information

THE EXACTLY SOLVABLE SIMPLEST MODEL FOR QUEUE DYNAMICS

THE EXACTLY SOLVABLE SIMPLEST MODEL FOR QUEUE DYNAMICS DPNU-96-31 June 1996 THE EXACTLY SOLVABLE SIMPLEST MODEL FOR QUEUE DYNAMICS arxiv:patt-sol/9606001v1 7 Jun 1996 Yūki Sugiyama Division of Mathematical Science City College of Mie, Tsu, Mie 514-01 Hiroyasu

More information

arxiv: v1 [physics.soc-ph] 7 Mar 2016

arxiv: v1 [physics.soc-ph] 7 Mar 2016 Individual Microscopic Results Of Bottleneck Experiments Marek Bukáček and Pavel Hrabák and Milan Krbálek arxiv:1603.02019v1 [physics.soc-ph] 7 Mar 2016 Abstract This contribution provides microscopic

More information

Effects of Scale-Free Topological Properties on Dynamical Synchronization and Control in Coupled Map Lattices

Effects of Scale-Free Topological Properties on Dynamical Synchronization and Control in Coupled Map Lattices Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 361 368 c International Academic Publishers Vol. 47, No. 2, February 15, 2007 Effects of Scale-Free Topological Properties on Dynamical Synchronization

More information

Physics Letters A 375 (2011) Contents lists available at ScienceDirect. Physics Letters A.

Physics Letters A 375 (2011) Contents lists available at ScienceDirect. Physics Letters A. Physics Letters A 375 (2011) 318 323 Contents lists available at ScienceDirect Physics Letters A www.elsevier.com/locate/pla Spontaneous symmetry breaking on a mutiple-channel hollow cylinder Ruili Wang

More information

Simulation ofevacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics

Simulation ofevacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics Physica A 312 (2002) 260 276 www.elsevier.com/locate/physa Simulation ofevacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics Ansgar Kirchner, Andreas Schadschneider

More information

Exact results for deterministic cellular automata traffic models

Exact results for deterministic cellular automata traffic models June 28, 2017 arxiv:comp-gas/9902001v2 2 Nov 1999 Exact results for deterministic cellular automata traffic models Henryk Fukś The Fields Institute for Research in Mathematical Sciences Toronto, Ontario

More information

Network synchronizability analysis: The theory of subgraphs and complementary graphs

Network synchronizability analysis: The theory of subgraphs and complementary graphs Physica D 237 (2008) 1006 1012 www.elsevier.com/locate/physd Network synchronizability analysis: The theory of subgraphs and complementary graphs Zhisheng Duan a,, Chao Liu a, Guanrong Chen a,b a State

More information