不同交通网络速度的Voronoi图的结晶生成

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (36): 181-185.

• 图形、图像、模式识别 • 上一篇下一篇

不同交通网络速度的Voronoi图的结晶生成

张仪彬1，吴刚1，彭雯秀2，陈彦如3

1.西南交通大学峨眉校区交通运输系，四川峨眉山 614202
2.西南财经大学天府学院，成都 610052
3.西南交通大学经济管理学院，成都 610031

出版日期:2012-12-21 发布日期:2012-12-21

Generation of Voronoi diagram of different traffic network speed

ZHANG Yibin1, WU Gang1, PENG Wenxiu2, CHEN Yanru3

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

Online:2012-12-21 Published:2012-12-21

摘要/Abstract

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

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

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

张仪彬1，吴刚1，彭雯秀2，陈彦如3. 不同交通网络速度的Voronoi图的结晶生成[J]. 计算机工程与应用, 2012, 48(36): 181-185.

ZHANG Yibin1, WU Gang1, PENG Wenxiu2, CHEN Yanru3. Generation of Voronoi diagram of different traffic network speed[J]. Computer Engineering and Applications, 2012, 48(36): 181-185.

[1]	季长清1，2，肖鹏3，刘畅4，汪祖民2，西方2，邵寅博1，李泽宇2. 基于空间近邻查询的移动医疗呼叫算法[J]. 计算机工程与应用, 2019, 55(2): 206-212.
[2]	薛佳楣，张磊，玄子玉. Voronoi图划分实现位置数据发布隐私保护[J]. 计算机工程与应用, 2019, 55(10): 121-126.
[3]	朱杰1，鲁艺2，张辉明1. 突发威胁情况下的无人机航迹重规划[J]. 计算机工程与应用, 2018, 54(8): 255-259.
[4]	党小超1，2，马如仓1，郝占军1，2. 基于Voronoi的无线传感器网络栅栏覆盖策略[J]. 计算机工程与应用, 2018, 54(2): 91-96.
[5]	周屹1，杨泽雪1，2. 空间数据库中的线段k近邻查询研究[J]. 计算机工程与应用, 2015, 51(18): 131-134.
[6]	徐明，曹菡，唐多余. Hadoop下面元加权Voronoi图并行算法及应用[J]. 计算机工程与应用, 2015, 51(13): 59-62.
[7]	张丽平1，李松1，郝晓红2，郝忠孝1. 障碍物增减情况下的单纯型连续近邻链查询[J]. 计算机工程与应用, 2015, 51(11): 99-103.
[8]	余婧，曹菡，靳朋飞. Voronoi图k阶邻近并行矩阵迭代算法[J]. 计算机工程与应用, 2014, 50(6): 102-105.
[9]	滑斌杰，林立忠，柴忠良. 粗糙域Voronoi图离散生成算法研究[J]. 计算机工程与应用, 2013, 49(23): 191-194.
[10]	吴博1，2，文元桥1，2，肖长诗1，2. 一种内河海事无人艇路径规划算法设计与仿真[J]. 计算机工程与应用, 2013, 49(14): 241-246.
[11]	张丽平，李松，郝忠孝. 球面上的最近邻查询方法研究[J]. 计算机工程与应用, 2011, 47(5): 126-129.
[12]	张欣环，晏克非. 城市区域交通网络的GIS-T构建方法研究与应用[J]. 计算机工程与应用, 2010, 46(31): 14-18.
[13]	冯洪奎¹，鲍劲松^1，2，金烨^1，2. 广义Voronoi图求解多机器人运动规划[J]. 计算机工程与应用, 2010, 46(22): 1-3.
[14]	兰连意¹，张有会²，杨玉平³. 一般城市Voronoi图的结晶生成[J]. 计算机工程与应用, 2010, 46(10): 216-219.
[15]	康乐. 无人机三维航迹规划方法研究[J]. 计算机工程与应用, 2009, 45(33): 236-239.

不同交通网络速度的Voronoi图的结晶生成

Generation of Voronoi diagram of different traffic network speed

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics