[发明专利]一种共享单车停放点的确定方法及装置

权利要求书

1.一种共享单车停放点的确定方法，其特征在于，所述方法包括：

获取预设区域内的步行轨迹数据；

基于所述步行轨迹包含的轨迹点的位置坐标，采用预设聚类算法对所述步行轨迹进行聚类；

根据每个类别包含的步行轨迹所对应真实街道路径的分布情况，确定共享单车停放点。

2.根据权利要求1所述的方法，其特征在于，基于所述步行轨迹包含的轨迹点的位置坐标，采用预设聚类算法对所述步行轨迹进行聚类，具体包括：

基于所述步行轨迹包含的轨迹点的位置坐标，采用预设聚类算法对所述轨迹点进行聚类，得到各轨迹点所属类别；

针对每条步行轨迹，若构成该步行轨迹的轨迹点中，存在预设比例的轨迹点属于同一类别，则确定该步行轨迹所属类别为该同一类别。

3.根据权利要求1所述的方法，其特征在于，在对所述步行轨迹聚类之后，还包括：

针对所包含的步行轨迹覆盖范围大于预设范围阈值的类别，以该类别当前聚类中心为中心，以预设覆盖半径为半径给该类别确定新的覆盖范围；

为所述新的覆盖范围内的轨迹点确定新的聚类中心，并将所述新的覆盖范围内的步行轨迹确定为以新的聚类中心为中心的类别所包含的步行轨迹。

4.根据权利要求1或3所述的方法，其特征在于，根据每个类别包含的步行轨迹所对应真实街道路径的分布情况，确定共享单车停放点，具体包括：

针对每个类别，以该类别的聚类中心为中心确定预设地理半径内的真实街道路径信息；

针对该类别中的每条步行轨迹，依次确定该步行轨迹与该类别对应的每条街道路径的线路重合度；并将对应线路重合度满足预设条件的街道路径确定为该步行轨迹对应的街道路径；

根据该类别包含的步行轨迹分别对应的街道路径分布的疏密情况，确定共享单车停放点。

5.根据权利要求4所述的方法，其特征在于，针对该类别中的每条步行轨迹，依次确定该步行轨迹与该类别对应的每条街道路径的线路重合度，具体包括：

基于该类别包含的步行轨迹以及街道路径所在的平面，构建坐标系；

针对该类别中的每条步行轨迹，确定该步行轨迹包含的轨迹点在所述坐标系指定维度的第一坐标，以及在另一维度分别与各第一坐标对应的第二坐标；并

针对该类别对应的每条街道路径，确定该街道路径在所述另一维度分别与各第一坐标对应的第三坐标；并分别确定与同一第一坐标对应的第二坐标与第三坐标之间的差值；

根据与各第一坐标分别对应的差值确定该步行轨迹与该街道路径之间的线路重合度。

6.根据权利要求4所述的方法，其特征在于，在根据该类别包含的步行轨迹分别对应的街道路径分布的疏密情况，确定共享单车停放点之前，还包括：

针对该类别对应的每条街道路径，确定与该街道路径线路重合度满足预设条件的步行轨迹数量；

将对应步行轨迹数量达到预设轨迹数量的街道路径确定为热点街道路径；

根据该类别包含的步行轨迹分别对应的街道路径分布的疏密情况，确定共享单车停放点，具体包括：

根据该类别包含的步行轨迹分别对应的热点街道路径分布的疏密情况，确定共享单车停放点。

7.根据权利要求1所述的方法，其特征在于，获取预设区域内的步行轨迹数据，具体包括：

获取预设时间段内预设区域内的步行轨迹数据；

根据每个类别包含的步行轨迹所对应真实街道路径的分布情况，确定共享单车停放点，具体包括：

根据每个类别包含的步行轨迹所对应真实街道路径的分布情况，确定所述预设时间段内共享单车停放点。

8.根据权利要求1所述的方法，其特征在于，所述预设聚类算法为K-means算法；

在采用预设聚类算法对所述步行轨迹进行聚类之前，还包括：

在电子地图上将所述步行轨迹进行可视化标记；

接收用户输入的根据所述可视化标记结果确定的类别个数。