Abstract: Considering the limitations that the space partitioned by the Voronoi diagram based on the measurement of the Euclidean distance must be homogeneous, and in order to reflect the heterogeneity caused by the traffic network, the concept of the traffic network Voronoi diagram measured by the traffic time distance is proposed on the basis of the existing theoretical results of the Voronoi diagram. The crystal growth method is used to realize generating program of the traffic network Voronoi diagram under the condition of different traffic network speed by C# software. This method further improves and enriches the Voronoi diagram theory as well as expands its application scope which reflects the value of practical application.

Key words: Voronoi diagram, traffic network, traffic time distance, crystal growth

摘要： 针对以欧氏距离为度量的Voronoi图所分割必须是均质空间的局限性，为了体现实际分析中的交通网络所导致的空间不均质性，在现有Voronoi图理论成果的基础上，提出了以交通时间距离为度量的基于交通网络的Voronoi图的概念，运用结晶生成法通过C#软件编程实现了不同交通网络速度的基于交通网络的Voronoi图的生成程序。该方法进一步完善和丰富了Voronoi图理论，拓展了Voronoi图的应用范围，体现了实践应用价值。

关键词: Voronoi图, 交通网络, 交通时间距离, 结晶生成