[发明专利]一种共享自行车骨架网络提取方法

权利要求书

1.一种共享自行车骨架网络提取方法，其特征在于，包括：

构建共享自行车网络，以自行车租赁点为网络节点，以两自行车租赁点之间的骑行记录为边；

计算所述共享自行车网络中所有边的显著性，保留显著性大于零的边为骨干网络的边；

计算所述共享自行车网络中所有节点的拓扑势；

对所述共享自行车网络中的所有节点，依据其地理位置进行空间密度聚类，得到骑行区域簇；

对于每个骑行区域簇，按照如下方式进行骨干核心节点的选取：对当前骑行区域簇内的网络节点按照拓扑势的值进行降序排序，选取降序排序后的前设定个数的节点构成当前骑行区域簇的骨干核心节点；

合并所有骑行区域簇的骨干核心节点，利用所述骨干网络的边对骨干核心节点进行连接构成骨架网络。

2.如权利要求1所述的方法，其特征在于，所述计算所述共享自行车网络中所有节点的拓扑势，具体为：

所构建的共享自行车网络的网络拓扑为G＝(V，E)，

其中V＝{v₁,…,v_n}是共享自行车网络中节点的集合，E是所述共享自行车网络中边的集合；

其中任一节点v_i∈V的拓扑势为：

其中，m_j≥0代表节点v_j的质量属性；

d_ij代表节点v_i到节点v_j的最短网络路径长度，σ为影响因子；

其中拓扑势中的质量属性为节点的k-shell的归一化值。

3.如权利要求2所述的方法，其特征在于，所述影响因子σ通过如下方法求解：

求解自行车网络的势熵H为

Z是归一化因子，用于将所有节点的拓扑势约束到[0,1]区间；H为影响因子σ的函数，以H最小化值对应的σ的取值作为所述影响因子σ的求解结果。