高级检索

基于线图视角的城市社区发现可视分析方法

A Visual Analytic Approach for Discovering Urban Community Based on Line Graph

  • 摘要: 现有的社区发现方法通常以城市区域作为研究对象, 探究热点区域间的空间交互关系, 然而在对OD(origin-destination)对之间关联关系的表达上存在一定局限性, 难以开展面向 OD 对的城市社区结构发现. 为解决上述问题, 提出一种融合线图和轨迹表征的城市社区发现方法. 首先基于出行轨迹数据构建传统的空间交互网络;然后交换空间交互网络的节点和边, 建立以 OD 对特征为节点、以 OD 流的起点和终点为边的线图视角下的新型轨迹交互拓扑图; 最后基于轨迹交互拓扑图, 使用顾及节点属性和拓扑结构的社区发现算法开展城市社区发现. 进一步地, 设计并实现了基于线图视角的城市社区发现可视分析系统, 帮助用户探究能够反映人们真实活动空间的城市子区域, 为城市管理提供参考. 通过 2 个案例和用户评估实验, 证明了所提方法及系统的实用性与有效性.

     

    Abstract: The existing community discovery methods usually focus on urban areas as research objects, exploring the spatial interaction relationships between hotspot areas. However, there are certain limitations in expressing the correlation between OD (origin destination) pairs, making it challenging to conduct urban community structure discovery for OD pairs. Therefore, this paper proposes an urban community discovery method that integrates trajectory representations based on the line graph. First, a traditional spatial interaction network is constructed based on travel trajectory data. Then, the nodes and edges of the traditional topological graphs are exchanged to establish a new trajectory interaction topology graph from the perspective of a line graph with OD pair features as nodes and starting points and end points of the OD flow as edges. Finally, this paper uses a community discovery algorithm that considers node attributes and network topology to discover urban communities based on the trajectory interactive topological graph. Furthermore, a visual analytics system is designed for urban community discovery from the line graph perspective, which helps users explore urban sub-regions that can reflect people’s real activity space, and provides reference for urban management. The practicality and effectiveness of the proposed method and system have been demonstrated through two case studies and user evaluation experiments.

     

/

返回文章
返回