The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Vision Processing for Realtime 3-D Data Acquisition Based on Coded Structured Light
IEEE Transactions on Image Processing
| Hi-index | 0.00 |
In this paper, the public transport network (PTN) is modeled to an unweighted network by space P method. The adjacency matrix is used to express this network, in which 1 denotes connection between two vertices and 0 denotes disconnection. According to the complex theory, the statistical characteristics of the PTN of Hangzhou are analyzed. By the shortest path algorithm of matrix multiplication, all the least transfer routes between any two bus stations of Hangzhou are gotten. Then the PTN of Hangzhou is modeled to a weighted network using the straight-line distances between the bus stations which are computed by every station's longitudes and latitudes. To compare the weights (namely the straight-line distance) of all the least transfer routes, the transfer routes between any two bus stations which not only have the least transfer times but also the shortest straight-line distances are obtained. Finally, by some practical bus stations of Hangzhou, this transfer method is validated.