不同交通网络速度的Voronoi图的结晶生成-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （36） 181 不同交通网络速度的Voronoi 图的结晶生成 1 1 2 3 张仪彬 ，吴 刚 ，彭雯秀 ，陈彦如 1 1 2 3 ZHANG Yibin , WU Gang , PENG Wenxiu , CHEN Yanru 1.西南交通大学峨眉校区 交通运输系，四川 峨眉山 614202 2.西南财经大学 天府学院，成都 610052 3.西南交通大学 经济管理学院，成都 610031 1.Department of Transportation, Emei Campus, Southwest Jiaotong University, Emeishan, Sichuan 614202, China 2.Tianfu College, Southwest University of Finance and Economics, Chengdu 610052, China 3.College of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China ZHANG Yibin, WU Gang, PENG Wenxiu, et al. Generation of Voronoi diagram of different traffic network speed. Computer Engineering and Applications, 2012, 48 （36 ）：181-185. 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 net- work, the concept of the traffic network Voronoi diagram measured by the traffic time distance is proposed on the ba- sis 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# soft- ware. 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 图；交通网络；交通时间距离；结晶生成 文献标志码：A 中图分类号：T