Integrating fluctuations into distribution of resources in transportation networks
Integrating fluctuations into distribution of resources in transportation networks
复制标题
将波动纳入交通网络资源分配
DOI：
10.1140/epjb/e2010-00169-3
复制
发表时间：
2010-07-01
影响因子：
1.6
通讯作者：
Ma, H. R.
中科院分区：
文献类型：
--
作者：
He, S.;Li, S.;Ma, H. R.
在给定的发电速率下，我们提出了一种资源分配策略来减少交通网络中的平均出行时间。假设网络中既有避免拥塞的必要资源，也有一些额外的资源。该策略根据顶点上的平均负荷分配必要资源，并将瞬时负荷的波动整合到额外资源的分配中。波动是在资源无限的假设下计算的，在不增加时间复杂度的情况下，将计算纳入平均负载的计算中。仿真结果表明，在无标度网络中，波动集成策略在保持鲁棒性的同时，平均行程时间比之前的分配策略短；在额外资源稀缺的情况下，我们战略的好处尤其明显。
We propose a resource distribution strategy to reduce the average travel time in a transportation network under a given generation rate. Suppose that there are essential resources to avoid congestion in the network as well as some extra resources. The strategy distributes the essential resources by the average loads on the vertices and integrates the fluctuations of the instantaneous loads into the distribution of the extra resources. The fluctuations are calculated with the assumption of unlimited resources, where the calculation is incorporated into the calculation of the average loads without adding to the time complexity. Simulation results show that in scale-free networks, the fluctuation-integrated strategy provides shorter average travel time than a previous distribution strategy while keeping similar robustness; the benefit of our strategy is especially noticeable when the extra resources are scarce.