arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.1843physics.soc-ph
收藏

运输网络中的远程连接

Long-Range Connections in Transportation Networks

Matheus P. Viana, Luciano da F. Costa

摘要:

自从最近引入以来,小世界效应已经在几个重要的现实世界系统中被发现。通常情况下,这是存在一些长距离连接的结果,这些长距离连接支配着系统的原始规则结构,并意味着每个节点在少量步骤(通常为$\ell \propto \log N$阶)后可以从其他节点访问。然而,在纯拓扑网络中观察到这种效应,其中节点没有空间坐标。本文提出了一种在三维空间中嵌入节点的真实交通网络中观察到的小世界效应的算法。使用多维尺度方法,我们证明了如何增加一些长距离连接可以susubstantially减少交通系统中的旅行时间。此外,我们研究了远程连接的重要性,当系统受到攻击的过程。我们的研究结果说明了两个现实世界的系统,即伦敦的城市网络(街道和地下)和美国的高速公路网络增强了一些主要的美国航空公司的路线。

英文摘要:

Since its recent introduction, the small-world effect has been identified in several important real-world systems. Frequently, it is a consequence of the existence of a few long-range connections, which dominate the original regular structure of the systems and implies each node to become accessible from other nodes after a small number of steps, typically of order $\ell \propto \log N$. However, this effect has been observed in pure-topological networks, where the nodes have no spatial coordinates. In this paper, we present an alalogue of small-world effect observed in real-world transportation networks, where the nodes are embeded in a hree-dimensional space. Using the multidimensional scaling method, we demonstrate how the addition of a few long-range connections can suubstantially reduce the travel time in transportation systems. Also, we investigated the importance of long-range connections when the systems are under an attack process. Our findings are illustrated for two real-world systems, namely the London urban network (streets and underground) and the US highways network enhanced by some of the main US airlines routes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑