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