复杂网络视角下的道路网络建模与分析

Road Network Modeling and Analysis from the Perspective of Complex Network

道路网络具有高度复杂性的特点,本文将道路网络建模成二维的复杂网络,借助复杂网络研究方法分析道路网络的特性。本文选取三个大规模道路网络数据集,从理论上给出随机道路网络的公式描述,接着利用Gephi和Networkx构建并可视化道路网络的结构,编写数据格式变换程序,最后分析道路网络的特性,得出道路网络具有高复杂性、小k值的特性,同时发现真实的道路网络与随机道路网络表现出差异性。本文可以为后续交通流量预测、异质交通网络分析提供建模基础和思路。

The road network is characterized by a high degree of complexity, this paper models the road network into a two-dimensional complex network, and analyzes the characteristics of the road network with the help of the complex network. This paper selects three large-scale road network data sets, and theoretically gives the formula description of the random road network. Then use Gephi and Networkx to build and visualize the structure of the road network, and write a data format conversion program. Finally, the characteristics of the road network are analyzed, and it is concluded that the road network has the characteristics of high complexity and small value. At the same time, it is found that the real road network and the random road network show differences. This paper can provide modeling foundations and ideas for subsequent traffic flow forecasting and heterogeneous traffic network analysis.