基于多尺度时空聚类的共享单车潮汐特征挖掘与需求预测研究
姜晓, 白璐斌, 楼夏寅, 李梅, 刘晖

Usage Patterns Identification and Flow Prediction of Bike-sharing System based on Multiscale Spatiotemporal Clustering
JIANG Xiao, BAI Lubin, LOU Xiayin, LI Mei, LIU Hui
算法1 基于时空约束的网络聚类GC2
Require:
输入:停车点相关性网络矩阵,G;
节点集合,V
一次迭代中节点类别交换的最低次数, C m i n
Ensure:
给每个节点初始化一个独一无二的簇标签
repeat
初始化交换次数 C c=0
for v i in V do
从节点集合V中移除当前节点 v i ,记录 v i此时的标 签 l a b e l b e f o r e计算节点 v i与其邻接簇之间的收益value
将节点 v i分配给value最大的簇,将此簇的标签
l a b e l a f t e r赋予 v i,将 v i添加到集合V中
if l a b e l b e f o r e ≠ l a b e l a f t e r then
C c = C c + 1
end if
end if
until C c ≤ C m i n