Hybrid strategy for reducing transport cost in spatially embedded networks

作者：Huang, Wei^*; Yang, Xi; Yang, Xuhua; Chen, Shengyong

来源：Physica A: Statistical Mechanics and Its Applications , 2014, 410: 22-29.

DOI：10.1016/j.physa.2014.05.027

• Spatial network
• Greedy navigation
• Transport time
• Transport cost
• Zigzag motion

The dynamics of transportation in networks is a universal phenomenon in many real complex systems. Previous studies on transportation dynamics in spatially embedded networks have mainly focused on the average transport time from source to target. However, previous studies have rarely considered the transport cost from source to target in spatially embedded networks, a factor that is essential if geographical distance is to be accounted for. In this paper, we aim to minimize transport cost, a problem essentially different from that of minimizing transport time. We propose a novel hybrid algorithm that integrates information of both geographical distance and the direction of movement. The proposed hybrid algorithm can reduce the chance of zigzag motion in the network, and has the potential to yield lower transport cost than Kleinberg's algorithm. Ultimately, we find that average transport cost scales linearly with system size for both Kleinberg's algorithm and our hybrid algorithm, but grows more slowly for our algorithm.

• 出版日期2014-9-15
• 单位浙江工业大学