[发明专利]一种人群移动规律的可视化方法

摘要

本发明公开了一种人群移动规律的可视化方法，包括以下步骤：(1)对每个用户的轨迹按照移动行为的动态变化进行划分，将轨迹划分为多个轨迹片段；(2)对轨迹片段集合进行特征抽取，获得用来刻画轨迹片段的特征向量；(3)将所有用户的所有轨迹片段的特征向量进行聚类以将相似行为的轨迹片段组成一个移动行为模式；(4)计算每个轨迹片段和各移动行为模式的相似性，得到移动模式描述向量；(5)根据得到的移动行为模式和移动模式描述向量，计算得到移动行为模式转移图；(6)将得到的数据进行可视化，包括：特征分布图、移动行为图以及移动模式转移图；本发明方法通过对数据挖掘模型预计算和可视化，可以实时交互式分析人群移动的规律。

主权项

1.一种人群移动规律的可视化方法，其特征在于，包括以下步骤：/n(1)对每个用户的轨迹按照移动行为的动态变化进行划分，将轨迹划分为多个轨迹片段，每一个轨迹片段对应描述一种行为；/n(2)对步骤(1)中得到的轨迹片段集合进行特征抽取，获得用来刻画轨迹片段的特征向量；/n(3)将步骤(2)得到的所有用户的所有轨迹片段的特征向量进行聚类以将相似行为的轨迹片段组成一个移动行为模式；/n(4)计算每个轨迹片段和各移动行为模式的相似性，得到描述轨迹片段属于各个移动行为模式概率的移动模式描述向量；/n(5)根据步骤(3)和步骤(4)计算得到的移动行为模式和移动模式描述向量，计算得到刻画所有人的移动行为模式及其转移的移动行为模式转移图，图中的结点集合是不同时间点上的移动行为模式，边集合是移动行为模式间转移的概率；/n(6)将步骤(2)～(5)得到的数据进行可视化，包括：/n特征分布图：每个轨迹片段得到一个多维特征向量，设有平行坐标轴并显示特征向量的各个维度的值；/n移动行为图：设置矩阵分布的带有颜色透明度的方块，每一行代表一个移动行为模式，特征向量在多个维度上的平均值转化为多个带有颜色透明度的方块；/n移动模式转移图：将移动行为模式转移图的节点集合转换为等宽的矩形，矩形的高度代表这个时刻属于当前移动行为模式的轨迹片段的数目，即节点权重，同一个时刻上的节点垂直排放为一个堆叠图；移动行为模式转移图的边集合用两个连续时刻间的移动行为模式的转移边由曲线表示，曲线连接了前后两个移动行为模式，曲线的宽度代表转移概率的大小，即边的权重；/n步骤(3)中，将轨迹片段用移动行为模式描述向量来表达的具体步骤如下：/n通过对所有用户的所有轨迹片段的特征向量的K-means聚类，得到K