Integrating fluctuations into distribution of resources in transportation networks

Abstract

We propose a resource distribution strategy to reduce the average travel time in a transportation network given a fixed 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 the fluctuation-integrated strategy provides shorter average travel time than a previous distribution strategy while keeping similar robustness. The strategy is especially beneficial when the extra resources are scarce and the network is heterogeneous and lowly loaded.

14 pages, 4 figures

References in corpus (12)

• Cascade control and defense in complex networks
• Efficient routing on complex networks
• Optimal routing on complex networks
• Integrating static and dynamic information for routing traffic
• Congestion phenomena on complex networks
• Separating internal and external dynamics of complex systems
• On the universality of the scaling of fluctuations in traffic on complex networks
• Scaling breakdown in flow fluctuations on complex networks
• A High Robustness and Low Cost Model for Cascading Failures
• Resource allocation pattern in infrastructure networks
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Fluctuation-driven capacity distribution in complex networks