Optimal transport on supply-demand networks

Details Optimal transport on supply-demand networks Optimal transport on supply-demand networks

2009-08-08

arxiv.org/abs/0908.1184v1

Physical Review E 81, 066105 (2010)

Physics

Data Analysis, Statistics and Probability

5 pages, 1 table and 4 figures

Scientific paper

10.1103/PhysRevE.81.066105

Previously, transport networks are usually treated as homogeneous networks, that is, every node has the same function, simultaneously providing and requiring resources. However, some real networks, such as power grid and supply chain networks, show a far different scenario in which the nodes are classified into two categories: the supply nodes provide some kinds of services, while the demand nodes require them. In this paper, we propose a general transport model for those supply-demand networks, associated with a criterion to quantify their transport capacities. In a supply-demand network with heterogenous degree distribution, its transport capacity strongly depends on the locations of supply nodes. We therefore design a simulated annealing algorithm to find the optimal configuration of supply nodes, which remarkably enhances the transport capacity, and outperforms the degree target algorithm, the betweenness target algorithm, and the greedy method. This work provides a start point for systematically analyzing and optimizing transport dynamics on supply-demand networks.

Affiliated with

Also associated with

No associations

Rating

Optimal transport on supply-demand networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimal transport on supply-demand networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal transport on supply-demand networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-360042