[发明专利]一种电池柜的位置部署方法和网络服务器

权利要求书

1.一种电池柜的位置部署方法，适于在网络服务器中执行，所述网络服务器中存储有多条单车数据，所述单车数据中包括用户在对单车进行锁车操作时该单车所处的还车点位置，该方法包括步骤：

随机获取一批单车的还车点位置；

随机设置k个聚类的中心点，分别计算各还车点到k个中心点的距离，并将各还车点加入到距离最近的中心点所在的聚类中；

将各聚类的中心点更新为该类中所有点的平均位置点，重新计算各还车点到各更新后的中心点的距离，并将各还车点加入到距离最近的中心点所在的聚类中；以及

重复上述各还车点的距离计算和聚类加入过程，直至各聚类的中心点位置不变为止，此时k个聚类的中心点即为电池柜的k个部署位置；

重新从服务器中随机选取其他多辆单车的还车点位置，分别计算这多个还车点到k个部署位置的距离，并将这多个还车点分别加入到距离最近的部署位置所在的聚类中；

将各聚类的中心点更新为该类中所有点的平均位置点，重新计算各还车点到各更新后的中心点的距离，并将各还车点加入到距离最近的中心点所在的聚类中；以及

重复上述各还车点的距离计算和聚类加入过程，直至各聚类的中心点位置不变为止，此时k个聚类的中心点即为电池柜的新k个部署位置。

2.如权利要求1所述的方法，其中，各单车与所述服务器通信连接，当用户对某单车进行锁车动作后，该单车将其所处的还车点位置主动上报给所述服务器。

3.如权利要求1所述的方法，其中，随机获取到的一批单车的还车点位置是指该批单车在每天最后一次被锁车时所处的位置。

4.如权利要求1所述的方法，其中，随机获取到的一批单车的还车点位置是该批单车在每天被锁车时所处过的所有位置。

5.如权利要求1所述的方法，其中，各还车点到k个中心点的距离是指各还车点到k个中心点的直线距离。

6.如权利要求1所述的方法，其中，各还车点到k个中心点的距离是指导航地图上各还车点到k个中心点的最短路线距离。

7.如权利要求1-6中任一项所述的方法，还包括步骤：

将所确定的电池柜的各部署位置与实景地图对比，若某部署位置在实际地图上偏离道路主干道，则将该部署位置移动到接近道路主干道的位置。

8.一种网络服务器，包括：

一个或多个处理器；

存储器；以及

一个或多个程序，其中所述一个或多个程序存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行根据权利要求1至7所述的方法中的任一方法的指令。

9.一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当由网络服务器执行时，使得所述网络服务器执行根据权利要求1至7所述的方法中的任一方法。