计算机科学 ›› 2020, Vol. 47 ›› Issue (1): 265-269.doi: 10.11896/jsjkx.181202418

• 计算机网络 • 上一篇    下一篇

基于交通路网的TASEP模型的扩展研究

阮子瑞,阮中远,沈国江   

  1. (浙江工业大学计算机科学与技术学院 杭州 310023)
  • 收稿日期:2018-12-26 发布日期:2020-01-19
  • 通讯作者: 阮中远(zyruan@zjut.edu.cn)
  • 基金资助:
    国家自然科学基金青年科学基金(11605154)

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).

摘要: 完全非对称的简单排它过程(Totally Asymmetric Simple Exclusion Process,TASEP)模型是一种描述一维晶格上粒子运输的一种经典模型,其主要考虑了粒子之间的体积排斥效应,已被广泛应用到生物、交通等领域。文中主要对传统的TASEP模型进行了扩展研究,结合实际交通网络的结构和特性对TASEP模型进行了如下改进:1)粒子在各条边上的跳跃率是异质的,即设置各条边上的跳跃率不同且符合泊松分布;2)在交叉路口的粒子在选择下一个路段时是非随机的。具体地,设计了一种实时路径策略,结合各个时刻各条边上的流量值与粒子数得到对应边上粒子的平均移动“速度”;在此基础上引入“理性”参数α来控制粒子的路径选择:α的值越大,粒子越倾向于运动到平均速度越快的连边上。结果显示,随着参数α值的增大,网络中粒子的整体运动得到了优化,使得系统的流量有较大的提升,从而可以缓解网络拥塞。文中通过结合复杂网络的概念和方法,对传统TASEP模型做出了两点改进:1)设计出粒子在交叉口处的路径策略优化其行驶路径;2)为研究城市交通流模型提供了新的思路和方向。

关键词: TASEP模型, 复杂网络, 交通流, 路径策略, 路网结构

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

中图分类号: 

  • 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] 郑文萍, 刘美麟, 杨贵.
一种基于节点稳定性和邻域相似性的社区发现算法
Community Detection Algorithm Based on Node Stability and Neighbor Similarity
计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[2] 汪鸣, 彭舰, 黄飞虎.
基于多时间尺度时空图网络的交通流量预测模型
Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction
计算机科学, 2022, 49(8): 40-48. https://doi.org/10.11896/jsjkx.220100188
[3] 何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超.
比特币实体交易模式分析
Analysis of Bitcoin Entity Transaction Patterns
计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178
[4] 杨波, 李远彪.
数据科学与大数据技术课程体系的复杂网络分析
Complex Network Analysis on Curriculum System of Data Science and Big Data Technology
计算机科学, 2022, 49(6A): 680-685. https://doi.org/10.11896/jsjkx.210800123
[5] 王本钰, 顾益军, 彭舒凡, 郑棣文.
融合动态距离和随机竞争学习的社区发现算法
Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning
计算机科学, 2022, 49(5): 170-178. https://doi.org/10.11896/jsjkx.210300206
[6] 陈世聪, 袁得嵛, 黄淑华, 杨明.
基于结构深度网络嵌入模型的节点标签分类算法
Node Label Classification Algorithm Based on Structural Depth Network Embedding Model
计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177
[7] 赵学磊, 季新生, 刘树新, 李英乐, 李海涛.
基于路径连接强度的有向网络链路预测方法
Link Prediction Method for Directed Networks Based on Path Connection Strength
计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107
[8] 李家文, 郭炳晖, 杨小博, 郑志明.
基于信息传播的致病基因识别研究
Disease Genes Recognition Based on Information Propagation
计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129
[9] 穆俊芳, 郑文萍, 王杰, 梁吉业.
基于重连机制的复杂网络鲁棒性分析
Robustness Analysis of Complex Network Based on Rewiring Mechanism
计算机科学, 2021, 48(7): 130-136. https://doi.org/10.11896/jsjkx.201000108
[10] 胡军, 王雨桐, 何欣蔚, 武晖栋, 李慧嘉.
基于复杂网络的全球航空网络结构分析与应用
Analysis and Application of Global Aviation Network Structure Based on Complex Network
计算机科学, 2021, 48(6A): 321-325. https://doi.org/10.11896/jsjkx.200900112
[11] 王学光, 张爱新, 窦炳琳.
复杂网络上的非线性负载容量模型
Non-linear Load Capacity Model of Complex Networks
计算机科学, 2021, 48(6): 282-287. https://doi.org/10.11896/jsjkx.200700040
[12] 马媛媛, 韩华, 瞿倩倩.
基于节点亲密度的重要性评估算法
Importance Evaluation Algorithm Based on Node Intimate Degree
计算机科学, 2021, 48(5): 140-146. https://doi.org/10.11896/jsjkx.200300184
[13] 殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明.
群智体系网络结构的自治调节:从生物调控网络结构谈起
Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network
计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161
[14] 刘胜久, 李天瑞, 谢鹏, 刘佳.
带权图的多重分形度量
Measure for Multi-fractals of Weighted Graphs
计算机科学, 2021, 48(3): 136-143. https://doi.org/10.11896/jsjkx.200700159
[15] 龚追飞, 魏传佳.
基于改进AdaBoost算法的复杂网络链路预测
Link Prediction of Complex Network Based on Improved AdaBoost Algorithm
计算机科学, 2021, 48(3): 158-162. https://doi.org/10.11896/jsjkx.200600075
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!