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

空中运输网络中的干扰过渡

Jamming transition in air transportation networks

Lucas Lacasa, Miguel Cea, Massimiliano Zanin

摘要:

在这项工作中,我们提出了一个模型的空中运输交通系统的复杂网络建模的观点。在网络中,每个节点对应一个给定的机场,两个节点通过航线连接。每个节点根据其负载能力进行加权,链路根据分隔每对节点的欧氏距离进行加权。描述单个节点的行为在周围的流量方面的本地规则也已建模,并在基线方法中选择了一个随机的网络拓扑。数值模拟描述了一个给定数量的代理(飞机)在这个网络中的扩散显示了一个干扰的转变,区分一个有效的制度与空量的机场队列和高扩散率(自由相)和制度的瓶颈突然发生,导致一个穷人的飞机扩散(拥挤的阶段)的发病。在拥塞阈值附近波动最大,表明过渡是关键的。然后,我们继续探索我们的结果在中性随机拓扑结构的鲁棒性嵌入模型在异构网络。具体来说,我们利用欧洲航空运输网络形成的858个机场和11170条航线连接他们,我们证明是无标度的。在这种情况下也观察到干扰过渡。这些结果和方法可以引入相关的决策程序,以优化航空运输流量。

英文摘要:

In this work we present a model of an air transportation traffic system from the complex network modelling viewpoint. In the network, every node corresponds to a given airport, and two nodes are connected by means of flight routes. Each node is weighted according to its load capacity, and links are weighted according to the Euclidean distance that separates each pair of nodes. Local rules describing the behavior of individual nodes in terms of the surrounding flow have been also modelled, and a random network topology has been chosen in a baseline approach. Numerical simulations describing the diffusion of a given number of agents (aircraft) in this network show the onset of a jamming transition that distinguishes an efficient regime with null amount of airport queues and high diffusivity (free phase) and a regime where bottlenecks suddenly take place, leading to a poor aircraft diffusion (congested phase). Fluctuations are maximal around the congestion threshold, suggesting that the transition is critical. We then proceed by exploring the robustness of our results in neutral random topologies by embedding the model in heterogeneous networks. Specifically, we make use of the European air transportation network formed by 858 airports and 11170 flight routes connecting them, which we show to be scale-free. The jamming transition is also observed in this case. These results and methodologies may introduce relevant decision making procedures in order to optimize the air transportation traffic.

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

↑