城市街道模式平面图的结构性质

最近的理论和实证研究集中在社会、生物和技术系统中复杂关系网络的结构性质上。在这里，我们研究了不同世界城市20个1平方英里街道模式样本的基本性质。样本用空间（平面）图表示，即由度量距离而非拓扑距离定义的加权图，其中街道交叉口变成节点，街道变成边。我们研究了节点在二维平面上的分布。然后，我们通过测量网格化系数和计数短环（三、四和五条边）来评估图的局部性质，并通过测量全局效率和成本来评估全局性质。作为归一化图，我们考虑了由相同空间节点分布引起的最小生成树（MST）和贪婪三角剖分（GT）。结果表明，大多数城市已经演变成与GT一样高效的网络，尽管它们的成本更接近树。基于相对效率和成本的分析能够表征不同类别的城市。