|
|||||
|
|
| 不同交通网络速度的Voronoi图的结晶生成 | |
| 引用本文： | 张仪彬,吴刚,彭雯秀,陈彦如.不同交通网络速度的Voronoi图的结晶生成[J].计算机工程与应用,2012,48(36):181-185. |
| 作者姓名： | 张仪彬 吴刚 彭雯秀 陈彦如 |
| 作者单位： | 1. 西南交通大学峨眉校区交通运输系,四川峨眉山,614202 2. 西南财经大学天府学院,成都,610052 3. 西南交通大学经济管理学院,成都,610031 |
| 基金项目： | 中央高校基本科研业务费专项资金，中国物流学会研究课题计划 |
| 摘 要： | 针对以欧氏距离为度量的Voronoi图所分割必须是均质空间的局限性,为了体现实际分析中的交通网络所导致的空间不均质性,在现有Voronoi图理论成果的基础上,提出了以交通时间距离为度量的基于交通网络的Voronoi图的概念,运用结晶生成法通过C#软件编程实现了不同交通网络速度的基于交通网络的Voronoi图的生成程序。该方法进一步完善和丰富了Voronoi图理论,拓展了Voronoi图的应用范围,体现了实践应用价值。 |
| 关 键 词： | Voronoi图 交通网络 交通时间距离 结晶生成 |
Generation of Voronoi diagram of different traffic network speed |
|
| ZHANG Yibin , WU Gang , PENG Wenxiu , CHEN Yanru.Generation of Voronoi diagram of different traffic network speed[J].Computer Engineering and Applications,2012,48(36):181-185. | |
| Authors: | ZHANG Yibin WU Gang PENG Wenxiu CHEN Yanru |
| Affiliation: | 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 |
| 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 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# 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. |
| Keywords: | Voronoi diagram traffic network traffic time distance crystal growth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |