网络加权Voronoi图的构建算法

摘要

利用PCNN并行处理及自动波特性，提出了一种顾及点群相关联路网属性的网络加权Voronoi图算法。算法首先将道路网按其节点划分为不同的弧段，并将道路网所有节点视作神经元，原始点群视为初始神经元，由其发出的自动波并发地沿着神经元间的最短路径向外传输，直至所有的神经元均被点火且正在传输的自动波传输停止。算法在自动波传输过程中，将点群权重及相关联的道路网属性等信息作为约束条件控制自动波的波速，在网络Voronoi图的构建过程中顾及了点群权重及周边道路网等信息对点群辐射范围的影响。最后，通过实际POI点辐射范围的试验，表明了算法的可行性、适用性及高效性。