On the decentralized navigation of multiple packages on transportation networks
我们通过数值模拟和有限尺寸分析研究了长距离捷径对空间嵌入式交通网络的影响。我们的网络是从二维($d=2$)正方形晶格建立的,通过添加具有概率$P(r_{ij})\sim r_{ij}^{-α}$的长程捷径来改进[J. M. Kleinberg,Nature 406,845(2000)]。考虑到这些改进的网络,我们进行了数值模拟的多个离散的包裹导航,并找到了一个限制的包裹量流经网络。这种限制的特征在于创建包$p_{c}$的临界概率,其中在该值以上发生到拥塞状态的转变。此外,发现$p_{c}$遵循幂律$p_{c}\sim L^{-γ}$,其中$L$是网络大小。我们的研究结果表明,存在一个最佳值的$α_{\rm min}\approx1.7$,其中参数$γ$达到其最小值,网络更大的系统规模的拥塞弹性。
2018-06-15 physics.soc-ph
Generation of Spatially Embedded Random Networks to Model Complex Transportation Networks
随机网络越来越多地用于分析复杂的运输网络,如航线,公路和铁路网络。到目前为止,这方面的研究一直集中在描述的网络的性质的帮助下,随机网络,往往没有考虑其空间特性。在这篇文章中,提出了一种方法来创建随机网络保持其空间属性。所产生的随机网络并不是要成为正在研究的真实世界网络的精确模型,而是要用于深入了解网络的功能,同时考虑其空间特性,这在许多类型的分析中可能是有用的,例如估计网络相关的风险。所提出的方法结合了空间非均匀点的顶点创建过程,占空间分布的顶点,考虑网络的聚类效应和混合连接模型的边缘创建。为了说明所提出的方法被用来深入了解一个真实世界的网络的能力,它是用来估计标准的结构统计的一部分,瑞士的道路网络,然后将这些与已知的值进行比较。
2017-09-18 physics.soc-ph
Evaluating resilience in urban transportation systems for sustainability: A systems-based Bayesian network model
提出了一种定量评价城市交通基础设施弹性的层次贝叶斯网络模型。基于系统思维和可持续发展的观点,我们研究了1998 - 2017年中国四个城市(北京、天津、上海和重庆)道路交通系统的长期弹性。该模型综合考虑了城市道路交通设计、建设、运营、管理、创新等各个阶段的影响因素,通过多源数据平台进行数据采集。通过前向推理、敏感性分析和后向推理对模型进行了检验。结果表明,四个城市的交通基础设施的整体弹性都在50%至60%之间的中等范围内。尽管经济水平不断提高,但京津两地的交通弹性在长期表现出明显的“V”型特征,表现出较强的弹性-经济耦合效应的多维性、动态性和非线性特征。此外,敏感性分析和后向推理的结果表明,城市决策者应该更多地关注快速重建和改变的能力,以应对未来的干扰。作为一项探索性研究,本研究澄清了长期多维度复原力和特定灾害相关复原力的概念,并为利益相关者在建设可持续基础设施时提供了有效的决策支持工具。
2019-08-26 cs.CY physics.soc-ph
Flow optimization process in a transportation network
许多网络,如运输,分配和交付网络优化其设计,以提高效率和降低成本,提高其预期功能的稳定性等。分配货物的网络,如电力,水,天然气,电话和数据(互联网),或服务,如邮件,铁路和公路是运输网络的例子。最优设计修正了网络结构,包括聚类、度分布、层次结构、社区结构和其他结构度量。这些网络专门为高效运输而设计,最大限度地减少运输时间和成本。各种交通网络都面临着同样的问题:通道之间的交通拥堵。在这项工作中,我们考虑了一个运输网络模型,在该模型中,我们优化/最小化网络的每个通道/链路处的通量/电流的成本函数。我们对这个问题进行了模拟和分析研究,重点是使用通道的比例和通过这些通道的流量分布。我们的研究结果表明,在初始瞬态后,使用的通道的比例保持不变,值得注意的是,这个结果不依赖于晶格结构(2D,3D,或远程连接)。对于高流量的情况,使用网络中的所有信道。另一方面,在小流量限制下,我们观察到一种新的行为,即使用通道的分数取决于流量的平方根。
2020-03-25 cond-mat.stat-mech physics.soc-ph
A-TEAM: Advanced Traffic Event Analysis and Management Platform for Transportation Data-Driven Problem Solving
针对数据驱动交通模型部署难、系统集成复杂的问题,本文提出模块化A-TEAM平台,支持自定义模型与数据并形成实时交通管理应用,还以作业区管理协调场景验证其决策支持能力。
2024-06-06 physics.soc-ph
Information measures and cognitive limits in multilayer navigation
随着城市及其交通系统的发展,它们变得越来越复杂和多模式化,人们自然会想,是否有可能定量地描述我们在其中导航的困难,以及这种导航是否超出了我们的认知极限。在大都市地图中导航的不同搜索策略之间的过渡已被观察到大型,复杂的大都市网络。这一证据表明,存在另一个与认知过载相关的限制,并由大量的信息处理引起。在这种情况下,我们分析了世界上15个最大的城市网络,并估计在交通系统中确定行程的信息限制为8位的数量级。与“邓巴数”(Dunbar number)类似,邓巴数代表了一个人的朋友圈的大小,我们的认知极限表明,地图不应该由超过大约$250$的连接点组成,以便于阅读。我们还表明,包括与其他交通方式的连接,大大增加了在多层交通网络中导航所需的信息:在纽约,巴黎和东京等大城市,超过$80\%$的行程超过8位的限制。因此,大城市的多式联运系统已经超出了人类的认知极限,因此,传统的城市导航观点必须进行重大修改。
2015-06-05 cond-mat.dis-nn cs.SI physics.soc-ph
Characterization of delay propagation in the US air transportation network
复杂网络提供了一个合适的框架来描述空中交通。以前的作品描述了世界航空运输网络作为一个图,直达航班的边缘和商业机场的顶点。在这项工作中,我们专注于美国航空运输网络中的航班延误的属性。分析了2010年的飞行性能数据,研究了网络的拓扑结构以及飞机的轮换情况。航班延误的性质,包括总延误的分布,依赖于一周中的一天,每一天内逐小时的演变,其特点是特别注意航班累积延误超过12小时。我们发现,分布是强大的起飞或降落操作的变化,一年中的不同时刻,甚至在相邻的国家不同的机场。然而,偏远地区(夏威夷,阿拉斯加,波多黎各)的机场可能会显示出偏向长时间延误的特殊分布。此外,我们表明,长时间延误的航班有一个重要的依赖目的地机场。
2013-08-02 cs.SI physics.soc-ph
Modeling resource consumption in the US air transportation system via minimum-cost percolation
提出动态渗流模型描述交通网络资源消耗,应用于美国航空系统发现航空公司间不受限制的合作可使效率提高30%并增强系统鲁棒性。
2025-04-05 physics.soc-ph
Transportation networks and their significance to economic development
本文试图强调交通运输在希腊经济发展中的重要性,特别是交通基础设施和交通网络的重要性,这表明固定结构资本覆盖了整个国家。为此目的,根据一套基本宏观经济措施和衡量标准审查了纵向和跨部门统计数据。此外,本研究试图强调构成交通网络概念的结构和功能方面,并强调两者在相关研究中共同考虑的必要性。本文研究的交通网络是希腊的公路(GRN),铁路(GRAN),海运(GMN)和空运网络(GAN),这是研究他们的几何形状和技术特点,以及他们的历史,交通和政治框架。在希腊的交通网络的重要性的实证评估的计量经济学模型构建,表示希腊地区的福利水平作为其交通基础设施和社会经济环境的多元函数。文章的进一步目的是突出,宏观上,与交通基础设施和网络研究有关的所有方面。
2020-03-18 econ.GN physics.soc-ph q-fin.EC
Anatomy and efficiency of urban multimodal mobility
运输网络的增长及其日益增加的相互联系,虽然是积极的,但也有不利的影响,即日益复杂,使其难以使用,难以评估,并限制了其效率。平均而言,在英国,23%的旅行时间损失在与一种以上模式的旅行的连接中,并且缺乏同步随着人口规模的下降非常缓慢。这种模式之间缺乏同步导致理论上最快的行程和“尊重时间”的路径之间的差异,其中考虑到在互连节点的等待时间。我们在这里分析的统计数据,这些路径上的多层,整个时间网络,多式联运英国公共交通系统。我们提出了一个统计分解-“解剖”-在城市地区的行程,在骑行,等待和步行时间,并显示如何行程的时间结构随距离的变化,使我们能够比较不同的城市。系统的弱点可能是运输速度或服务频率不足,但控制其整体效率的关键参数是所有模式每小时的停车事件总数。这一分析表明,需要更好的优化策略,适应短期,长期的单一模式或多式联运旅行。
2014-11-05 physics.soc-ph
Impact of COVID-19 on City-Scale Transportation and Safety: An Early Experience from Detroit
COVID-19疫情对美国各地的地方及区域交通网络带来前所未有的破坏,尤其是汽车城底特律。这主要是由于迅速采取了限制性措施,如全州隔离和封锁命令,以限制病毒的传播。这项工作是通过分析2019年1月至2020年6月底特律的五种真实数据集来推动的,这些数据集与交通量、每日案例、天气、社交距离指数和车祸有关。主要目标是弄清楚COVID-19对底特律交通网络使用(交通量)和安全(事故)的影响,探索这些不同数据特征之间的潜在相关性,并确定每种类型的数据(例如,交通量数据)可以是确诊病例预测中的有用因素。此外,还利用长短期记忆网络开发了一个深度学习模型,用于预测未来一周内的确诊病例数。该模型显示出有希望的预测结果,决定系数(R^2)高达约0.91。此外,为了提供证实案例预测的统计评估措施,并量化每种类型的数据的预测效果,6个特征组的预测结果进行了介绍和分析。此外,还提出了六项基本意见,并附有支持性证据和分析。本文的目标是提出一种拟议的方法,该方法可以应用、定制、调整和复制,用于分析COVID-19对交通网络的影响,并使用从美国其他大城市或世界各地获得的类似数据集预测预期的COVID-19病例。
2020-08-28 physics.soc-ph
A Stage-wise Decision Framework for Transportation Network Resilience Planning
本研究介绍了一个全面的阶段性决策框架,以支持灾前减灾(第一阶段),灾后应急响应(第二阶段)和长期恢复(第三阶段)的道路网络的弹性规划。三个决策指标首先定义,每个独立的路径(IPW)的数量的基础上推导出的道路系统内,以衡量网络的性能,其鲁棒性,冗余性和可恢复性,分别。利用这三个基于IPW的决策指标,将阶段决策过程表述为随机多目标优化问题,其中包括在第一阶段确定灾前网络改造项目的项目排序机制,在第二阶段确定临时修复的优先级方法,以促进灾后立即应急响应,以及在第三阶段道路系统长期恢复期间安排全网络维修的方法。最后,以美国田纳西州谢尔比县的道路网络为例,说明该决策框架在支持社区网络弹性规划中的应用。
2018-08-11 math.OC physics.soc-ph
Converting One-Way Streets to Two-Way Streets to Improve Transportation Network Efficiency and Reduce Vehicle Distance Traveled
规划学者已经确定了将单行道改为双向道的经济、安全和社会效益。人们对转换如何影响车辆行驶距离知之甚少-在车队自动化,电气化和乘车时代,这一点越来越重要。我们在加利福尼亚州的旧金山模拟这样的转换。我们发现,其目前的街道网络的平均城市内部行程比所有双向街道长约1.7%,相当于每年2700万公里的剩余行程。随着交通技术的发展,规划者必须考虑网络效率的不同方面,以使当地政策和街道设计与可持续性和其他社会目标保持一致。
2022-04-22 cs.CY econ.GN physics.soc-ph
Adaptive strategies for route selection en-route in transportation networks
我们研究了自适应策略的车辆在运输网络中的路线选择。通过对二维元胞自动机模型的研究,提出了一种基于路径贪婪度的车辆模型,该模型反映了车辆通过最短路径到达目的地的趋势,并根据当地的交通状况更新了车辆的路径贪婪度,以保持车辆在非拥塞区域中经由较短路径行进,或者在拥塞区域中探索较长的转向路径。我们发现,触发路径贪婪更新的最佳步骤数取决于车辆密度,路径贪婪增量的大小影响系统的宏观交通状况。为了更好地协调密集网络中的车辆,车辆通过较短路径行驶的趋势的更新应该是渐进的,并且不太频繁。
2021-04-27 cond-mat.stat-mech nlin.AO nlin.CG
Cost of material or information flow in complex transportation networks
为了分析信息或物质从一个源头到网络中每个节点的运输,我们使用了在研究河流网络时引入的两个量:成本和流量。对于具有$K$节点和$M$层的网络,我们证明了全局代价的上界是$C_{0,max}\propto KM$。从数值模拟的生成树网络与无标度拓扑和$10^2$到$10^7$节点,它被发现,对于大$K$,平均层数和全局成本分别由$M\propto \ln(K)$和$C_0\propto K\ln (K)$。这些结果与用平均场方法得到的结果吻合得很好。如果网络的特点是由度分布的连接$P(k)\propto k^{- γ}$,我们还发现,传输效率增加,只要$γ$减少和无标度拓扑结构的生成树网络更优化传输信息或材料比随机网络。
2009-08-31 cond-mat.stat-mech physics.soc-ph
Microsimulation Analysis for Network Traffic Assignment (MANTA) at Metropolitan-Scale for Agile Transportation Planning
环境的突然变化,例如气候变化导致的不可预见事件,引发了人类流动的大规模急剧变化。快速预测不同场景下的交通模式的能力变得更加迫切,以支持短期运营和长期交通规划。这需要对整个大都市区域进行建模,以识别对网络的上游和下游影响。然而,众所周知,在提高模型的细节水平和降低计算性能之间存在权衡。为了实现交通微观仿真所需的细节水平,当前的实现通常通过模拟小的空间尺度来折衷,并且那些在较大尺度上操作的实现通常需要访问昂贵的高性能计算系统,或者具有数天或数周的计算时间,这阻碍了生产性研究和实时规划。本文通过介绍一个新的大城市规模交通微观仿真平台MANTA(网络交通分配微观仿真分析),解决了性能上的不足。MANTA采用高度并行化的GPU实现,能够在几分钟内运行大都市规模的模拟。对于旧金山湾区的九个县,使用半秒的时间步长模拟所有早晨的行程的运行时间刚刚超过四分钟,不包括路由和初始化。这种计算性能显着提高了大规模交通微观仿真的艺术状态。MANTA扩展了分析详细的旅行模式和个人旅行选择的能力,以进行基础设施规划。
2021-03-11 cs.SI physics.soc-ph
The effect of network structure on phase transitions in queuing networks
最近,De Martino等人提出了一个研究复杂网络上传输现象的一般框架。他们最重要的成就之一是更深入地了解了在临界交通负荷下从非拥塞到拥塞阶段的相变。在本文中,我们还研究了相变在交通网络中使用离散时间随机游走模型。我们的目标是建立一个直接的连接图的结构和临界流量负载的值。应用谱图理论,我们表明,原来的结果De Martino等人表明,临界载荷只取决于图的度序列-这表明,不同的图具有相同的度序列有相同的临界载荷,如果所有其他情况下是固定的-是有效的,只有当图是足够密集的。对于稀疏图,出现与网络的局部结构相关的高阶校正。
2012-09-07 cs.SI physics.data-an physics.soc-ph