Complex network routing strategy based on segmented transportation distance limit

摘要

In transmission problem of many complex networks, there are some restrictions on the routing path between a pair of sources and destinations, especially for the transmission process that has a segment distance limit, which has a wide range of applications in real transportation, information transmission, etc. on large real networks. In this work, we constructed a complex network transmission model, defined the transmission distance limit to L and randomly selected a part of the nodes in the scale-free network as the station. Based on the shortest path algorithm and a weighted routing algorithm, we observed the results under the transmission distance limit. The results show that the setting of L is important, which can be used to guide and control the fuel carrying capacity of vehicles on the transportation network. Finally, we selected two real road network for simulation and the results demonstrate the effectiveness of the algorithm in scale-free networks and real networks.