本技术提供一种基于参考网络的地理空间网络连边路径重规划方法,涉及网络空间地理学技术领域。该方法包括:对地理空间网络数据进行预处理;构建矢量参考网络;基于所述矢量参考网络对预处理后的地理空间网络数据进行连边布局。本发明能够在预先构建的参考网络基础上,实现地理空间网络连边的可视布局,从而有效减少由于大规模密集图导致的视觉混乱问题,有利于从宏观范畴认知地理空间网络的主体结构特征。
背景技术
随着人类活动空间的不断扩展,以及各种信息技术的快速发展,现代社会构建起了庞大的地理空间网络,如图1所示。例如,社会关系网络耦合地理位置数据所构成的地理社交网络,网络空间与地理空间相结合所构成的地理网络空间,以信息技术为基础的人流、物流和信息流等所构成的流空间网络,由一组相互连接的结点和连边所构成的地理几何网络等。理解和认知地理空间网络对于挖掘空间关联模式、探究空间关联规律具有十分重要的作用。
地理空间网络本质上是由具有空间位置的节点V={vi
}和连边E={ei
}构成的图G=(V,E),随着节点数量|V|和连边数量|E|的增加,|E|>>|V|。然而,大规模密集图中复杂的关联关系会导致严重的视觉混乱问题,使得关联模式和网络结构难以分辨,不利于探索和挖掘关联大数据背后所隐藏的规律。解决这一问题的主要途径是保持节点位置不变,通过连边布局算法,不断调整连边E={ei
}的控制点位置,使得指标相近的连边相互靠近,从而减轻视觉混乱问题,进而发现关联网络的主要链接路径和关联模式。虽然连边布局可以在保证节点位置固定的前提下,使得地理空间网络的幅面视觉混乱问题得到一定缓解,但是,现有连边布局方法主要是基于空间美学标准对控制点位置进行调整,没有考虑地理空间网络的空间分布特征和网络结构特征,不利于探索地理空间网络与地理空间环境、人类行为活动之间的联系和机制。
实现思路