Computer Science ›› 2020, Vol. 47 ›› Issue (1): 265-269.doi: 10.11896/jsjkx.181202418

• Computer Network • Previous Articles     Next Articles

Study of TASEP Model Based on Road Networks

RUAN Zi-rui,RUAN Zhong-yuan,SHEN Guo-jiang   

  1. (College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
  • Received:2018-12-26 Published:2020-01-19
  • About author:RUAN Zi-rui,postgraduate,not member of China Computer Federation (CCF).His main research interests include intelligent transport and complex networks;RUAN Zhong-yuan,lecture,postgraduate supervisor,is not member of China Computer Federation (CCF).His current research interests include complex systems and complex networks.
  • Supported by:
    This work was supported by the Young Scientists Fund of the National Natural Science Foundation of China (11605154).

Abstract: TASEP is a classic model for describing the particle transportation on one-dimension lattices,which considers the vo-lume exclusion effect of real matters.It has been widely applied in the area of biology and public transportation.In this paper,based on the real properties of the traffic network,a modified TASEP model was proposed.The TASEP model is improved as follows,considering the heterogeneity of the hopping rate of particles on each edge,i.e.setting different hopping rates on each edge and conforming to Poisson distribution,and considering that the particles at the intersection are non-random in choosing the next section.Specifically,a real-time path strategy was proposed.Combining the traffic flow and the number of particles on a road,an average moving velocity is obtained for each link.Then a parameter α is introduced to make the movements of the particles at the intersections more rational.The larger the value of α,the more likely the particles are to move to the edge of the larger average velocity.Experimental results show that with the increase of α,the flow of the system will be greatly improved,which alleviates the congestions to a certain extent.By extending the traditional TASEP model,this paper provides a new insight and direction for the study of urban traffic system.

Key words: Complex network, Path strategy, Road network structure, Totally asymmetric simple exclusion process, Traffic flow

CLC Number: 

  • TP393
[1]TANNAI T,NISHINARI K.Theoretical approach to congestion relaxation and saturated congestion in TASEP (totally asymmetric simple exclusion process) network with multi-chain section with flow/density-dependent rules of junctions[J].Physics Letters A,2017,381(43):3688-3695.
[2]MACDONALD C T,GIBBS J H,PIPKIN A C.Kinetics of biopolymerization on nucleic acid templates[J].Biopolymers,1986,6(1):1-25.
[3]LIU M,WANG R,JIANG R,et al.Defect-induced transitions in synchronous asymmetric exclusion processes[J].Physics Letters A,2009,373(2):195-200.
[4]XIAO S,CHEN X,LIANG R,et al.Shortcut with pool under parallel update rule on one-dimensional lattice totally asymme-tric simple exclusion process[J].Physics Letters A,2017,381(47):3940-3944.
[5]CHEN X,ZHANG Y,LIU Y,et al.Theoretical investigation of the synchronous totally asymmetric simple exclusion process with a roundabout[J].Indian Journal of Physics,2016,91(2):1-6.
[6]XIAO S,CAI J J,LIU F.Zone inhomogeneity with the random asymmetric simple exclusion process in a one-lane system[J].Chinese Physics B,2009,18(11):4613-4621.
[7]JIANG R,WANG R,HU M B.Spontaneous symmetry breaking in a two-lane system with parallel update[J].Journal of Physics a Mathematical & Theoretical,2007,40(31):9231-9225.
[8]WANG Y Q,JIA B,JIANG R,et al.Dynamics in multi-lane TASEPs coupled with asymmetric lane-changing rates[J].Nonlinear Dynamics,2017,88(3):2051-2061.
[9]WANG Y Q,JIANG R,KOLOMEISKYK A B,et al.Bulk induced phase transition in driven diffusive systems[J].Scientific Reports,2014(4):5459.
[10]ARITA C,FOULAADVAND M E,SANTEN L.Signal optimization in urban transport:A totally asymmetric simple exclusion process with traffic lights[J].Physical Review E,2017,95(3):032108.
[11]BAEK Y,HA M,JEONG H.Effects of junctional correlations in the totally asymmetric simple exclusion process on random regular networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2014,90(6):062111.
[12]NERI I,KERN N,PARMEGGIANI A.Totally asymmetric simple exclusion process on networks[J].Physical Review Letters,2011,107(6):068702.
[13]BARRAT,ALAIN.Dynamical processes on complex networks[M].Cambridge:Cambridge University Press,2008.
[14]GEORGES A,KOTLIAR G,KRAUTH W,et al.Dynamical mean-field theory of strongly correlated fermion systems and the limit of infinite dimensions[J].Reviews of Modern Physics,1996,68(1):13-125.
[15]RAJEWSKY N,SANTEN L,SCHADSCHNEIDER A,et al. The Asymmetric Exclusion Process:Comparison of Update Procedures[J].Journal of Statistical Physics,1998,92(1/2):151-194.
[16]BOLLOBAS B,FULTON W,KATOK A,et al.Cambridge stu- dies in advanced mathematics[M]. New York:Cambridge University Press,2001:73.
[17]EMBLEY B,PARMEGGIANI A,KERN N.HEX-TASEP:dynamics of pinned domains for TASEP transport on a periodic lattice of hexagonal topology[J].Journal of Physics:Condensed Matter,2008,20(29):295213.
[1] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[2] WANG Ming, PENG Jian, HUANG Fei-hu. Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction [J]. Computer Science, 2022, 49(8): 40-48.
[3] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[4] YANG Bo, LI Yuan-biao. Complex Network Analysis on Curriculum System of Data Science and Big Data Technology [J]. Computer Science, 2022, 49(6A): 680-685.
[5] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[6] CHEN Shi-cong, YUAN De-yu, HUANG Shu-hua, YANG Ming. Node Label Classification Algorithm Based on Structural Depth Network Embedding Model [J]. Computer Science, 2022, 49(3): 105-112.
[7] ZHAO Xue-lei, JI Xin-sheng, LIU Shu-xin, LI Ying-le, LI Hai-tao. Link Prediction Method for Directed Networks Based on Path Connection Strength [J]. Computer Science, 2022, 49(2): 216-222.
[8] LI Jia-wen, GUO Bing-hui, YANG Xiao-bo, ZHENG Zhi-ming. Disease Genes Recognition Based on Information Propagation [J]. Computer Science, 2022, 49(1): 264-270.
[9] MU Jun-fang, ZHENG Wen-ping, WANG Jie, LIANG Ji-ye. Robustness Analysis of Complex Network Based on Rewiring Mechanism [J]. Computer Science, 2021, 48(7): 130-136.
[10] NIU Kang-li, CHEN Yu-zhang, ZHANG Gong-ping, TAN Qian-cheng, WANG Yi-chong, LUO Mei-qi. Vehicle Flow Measuring of UVA Based on Deep Learning [J]. Computer Science, 2021, 48(6A): 275-280.
[11] HU Jun, WANG Yu-tong, HE Xin-wei, WU Hui-dong, LI Hui-jia. Analysis and Application of Global Aviation Network Structure Based on Complex Network [J]. Computer Science, 2021, 48(6A): 321-325.
[12] WANG Xue-guang, ZHANG Ai-xin, DOU Bing-lin. Non-linear Load Capacity Model of Complex Networks [J]. Computer Science, 2021, 48(6): 282-287.
[13] MA Yuan-yuan, HAN Hua, QU Qian-qian. Importance Evaluation Algorithm Based on Node Intimate Degree [J]. Computer Science, 2021, 48(5): 140-146.
[14] YIN Zi-qiao, GUO Bing-hui, MA Shuang-ge, MI Zhi-long, SUN Yi-fan, ZHENG Zhi-ming. Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network [J]. Computer Science, 2021, 48(5): 184-189.
[15] LIU Sheng-jiu, LI Tian-rui, XIE Peng, LIU Jia. Measure for Multi-fractals of Weighted Graphs [J]. Computer Science, 2021, 48(3): 136-143.
Full text



No Suggested Reading articles found!