• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

图上随机游走的拥塞转变

Congestion Transition on Random Walks on Graphs.

作者信息

Di Meco Lorenzo, Degli Esposti Mirko, Bellisardi Federico, Bazzani Armando

机构信息

Department of Physics and Astronomy, University of Bologna, 40126 Bologna, Italy.

INFN Sezione di Bologna, 40127 Bologna, Italy.

出版信息

Entropy (Basel). 2024 Jul 26;26(8):632. doi: 10.3390/e26080632.

DOI:10.3390/e26080632
PMID:39202102
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11353751/
Abstract

The formation of congestion on an urban road network is a key issue for the development of sustainable mobility in future smart cities. In this work, we propose a reductionist approach by studying the stationary states of a simple transport model using a random process on a graph, where each node represents a location and the link weights give the transition rates to move from one node to another, representing the mobility demand. Each node has a maximum flow rate and a maximum load capacity, and we assume that the average incoming flow equals the outgoing flow. In the approximation of the single-step process, we are able to analytically characterize the traffic load distribution on the single nodes using a local maximum entropy principle. Our results explain how congested nodes emerge as the total traffic load increases, analogous to a percolation transition where the appearance of a congested node is an independent random event. However, using numerical simulations, we show that in the more realistic case of synchronous dynamics for the nodes, entropic forces introduce correlations among the node states and favor the clustering of empty and congested nodes. Our aim is to highlight the universal properties of congestion formation and, in particular, to understand the role of traffic load fluctuations as a possible precursor of congestion in a transport network.

摘要

城市道路网络拥堵的形成是未来智慧城市可持续交通发展的关键问题。在这项工作中,我们提出一种简化方法,通过在图上使用随机过程研究一个简单交通模型的稳态,其中每个节点代表一个位置,链路权重给出从一个节点移动到另一个节点的转移速率,代表出行需求。每个节点有一个最大流量速率和一个最大负载容量,并且我们假设平均入流等于出流。在单步过程的近似中,我们能够使用局部最大熵原理解析地表征单个节点上的交通负载分布。我们的结果解释了随着总交通负载增加拥堵节点是如何出现的,类似于渗流转变,其中拥堵节点的出现是一个独立随机事件。然而,通过数值模拟,我们表明在节点同步动态的更现实情况下,熵力在节点状态之间引入相关性,并有利于空节点和拥堵节点的聚类。我们的目标是突出拥堵形成的普遍特性,特别是理解交通负载波动作为交通网络中拥堵可能先兆的作用。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/869639150351/entropy-26-00632-g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/bd78e1043080/entropy-26-00632-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/3d0ddfd1168f/entropy-26-00632-g002a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/2f441b7b0d83/entropy-26-00632-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/093f0860f5f0/entropy-26-00632-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/488dce26230e/entropy-26-00632-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/79ea0eac804b/entropy-26-00632-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/61c5bc76643b/entropy-26-00632-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/869639150351/entropy-26-00632-g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/bd78e1043080/entropy-26-00632-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/3d0ddfd1168f/entropy-26-00632-g002a.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/2f441b7b0d83/entropy-26-00632-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/093f0860f5f0/entropy-26-00632-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/488dce26230e/entropy-26-00632-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/79ea0eac804b/entropy-26-00632-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/61c5bc76643b/entropy-26-00632-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cd91/11353751/869639150351/entropy-26-00632-g008.jpg

相似文献

1
Congestion Transition on Random Walks on Graphs.图上随机游走的拥塞转变
Entropy (Basel). 2024 Jul 26;26(8):632. doi: 10.3390/e26080632.
2
Abrupt transition to complete congestion on complex networks and control.复杂网络及控制中的突然完全拥堵转变。
Chaos. 2009 Sep;19(3):033106. doi: 10.1063/1.3184539.
3
Understanding congestion propagation by combining percolation theory with the macroscopic fundamental diagram.通过将渗流理论与宏观基本图相结合来理解拥堵传播。
Commun Phys. 2023;6(1):26. doi: 10.1038/s42005-023-01144-w. Epub 2023 Feb 1.
4
Optimal structure of complex networks for minimizing traffic congestion.用于最小化交通拥堵的复杂网络的最优结构。
Chaos. 2007 Dec;17(4):043103. doi: 10.1063/1.2790367.
5
The spatial variability of vehicle densities as determinant of urban network capacity.车辆密度的空间变异性对城市网络容量的决定作用。
Philos Trans A Math Phys Eng Sci. 2010 Oct 13;368(1928):4627-47. doi: 10.1098/rsta.2010.0099.
6
Empirical evidence for a jamming transition in urban traffic.城市交通中拥堵转变的经验证据。
J R Soc Interface. 2021 Sep;18(182):20210391. doi: 10.1098/rsif.2021.0391. Epub 2021 Sep 1.
7
Random walks in weighted networks with a perfect trap: an application of Laplacian spectra.具有完美陷阱的加权网络中的随机游走:拉普拉斯谱的应用。
Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Jun;87(6):062140. doi: 10.1103/PhysRevE.87.062140. Epub 2013 Jun 28.
8
Analysis of safety factors for urban expressways considering the effect of congestion in Shanghai, China.考虑到中国上海拥堵影响的城市高速公路安全因素分析。
Accid Anal Prev. 2016 Oct;95(Pt B):503-511. doi: 10.1016/j.aap.2015.12.011. Epub 2015 Dec 23.
9
A link model approach to identify congestion hotspots.一种用于识别拥堵热点的链路模型方法。
R Soc Open Sci. 2022 Oct 26;9(10):220894. doi: 10.1098/rsos.220894. eCollection 2022 Oct.
10
Feedback topology and XOR-dynamics in Boolean networks with varying input structure.具有可变输入结构的布尔网络中的反馈拓扑和异或动力学
Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Aug;80(2 Pt 2):026122. doi: 10.1103/PhysRevE.80.026122. Epub 2009 Aug 21.

本文引用的文献

1
Unravelling the spatial directionality of urban mobility.揭示城市交通的空间方向性。
Nat Commun. 2024 May 27;15(1):4507. doi: 10.1038/s41467-024-48909-7.
2
Understanding congestion propagation by combining percolation theory with the macroscopic fundamental diagram.通过将渗流理论与宏观基本图相结合来理解拥堵传播。
Commun Phys. 2023;6(1):26. doi: 10.1038/s42005-023-01144-w. Epub 2023 Feb 1.
3
Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity.具有有限存储容量的动态多层网络中的移动性与拥塞
Phys Rev Lett. 2018 Feb 9;120(6):068301. doi: 10.1103/PhysRevLett.120.068301.
4
Entropy production selects nonequilibrium states in multistable systems.熵产生在多稳态系统中选择非平衡态。
Sci Rep. 2017 Oct 31;7(1):14437. doi: 10.1038/s41598-017-14485-8.
5
Percolation transition in dynamical traffic network with evolving critical bottlenecks.具有演化关键瓶颈的动态交通网络中的渗流转变。
Proc Natl Acad Sci U S A. 2015 Jan 20;112(3):669-72. doi: 10.1073/pnas.1419185112. Epub 2014 Dec 31.
6
Unraveling the origin of exponential law in intra-urban human mobility.解析城市内人类流动性中指数律的起源。
Sci Rep. 2013 Oct 18;3:2983. doi: 10.1038/srep02983.