论文部分内容阅读
当路段的位置关系很复杂时，加权网络Voronoi图是很难构建的。在传统的算法中，计算对象之间的距离必须选择最小距离为共同边界的权数，当路段交叉或重合，构建过程极其复杂，须单独考虑各部分的对象。本文我们给出网络Voronoi图的离散结构，该算法能克服上述缺点，比传统方法更有效，并给出应用实例，对该实例应用软件解决提供了有效的算法。