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

说明书

本发明公开了一种电池柜的位置部署方法，适于在网络服务器中执行，所述服务器中存储有多条单车数据，所述单车数据中包括用户在对单车进行锁车操作时该单车所处的还车点位置，该方法包括步骤：随机获取一批单车的还车点位置；随机设置k个聚类的中心点，分别计算各还车点到k个中心点的距离，并将各还车点加入到距离最近的中心点所在的聚类中；将各聚类的中心点更新为该类中所有点的平均位置点，重新计算各还车点到各更新后的中心点的距离，并将各还车点加入到距离最近的中心点所在的聚类中；以及重复上述各还车点的距离计算和聚类加入过程，直至各聚类的中心点位置不变为止，此时k个聚类的中心点即为电池柜的k个部署位置。

技术领域

本发明涉及互联网技术领域，特别涉及一种电池柜的位置部署方法和网络服务器。

背景技术

伴随着共享经济和绿色出行理念的贯彻与执行，共享单车得到了大幅度推广并受到热烈追捧，逐渐聚集起大量用户通过共享单车进行短途出行。用户在使用共享单车时，一般是登录移动终端，如智能手机上安装的共享单车所对应的移动应用，通过扫描共享单车上的二维码或者输入共享单车的车辆编号，对该共享单车进行解锁以便使用。然后当用户达到目的地后，对该单车进行上锁以结束行程，并可在移动终端上支付相应费用。

通常，共享单车在使用一段时间后都需要定期更换电池，为了能够就近更换电池，可以选定一些位置点来专门设置一些电池柜；而电池柜的部署位置就变得至关重要，如果能够合理布局，则可提高共享单车的整体换电效率和管理效率。因此，需要提供一种良好的电池柜部署方法。

发明内容

为此，本发明提供一种电池柜的位置部署方案，以力图解决或者至少缓解上面存在的问题。

根据本发明的一个方面，提供一种电池柜的位置部署方法，适于在网络服务器中执行，网络服务器中存储有多条单车数据，所述单车数据中包括用户在对单车进行锁车操作时该单车所处的还车点位置，该方法包括步骤：随机获取一批单车的还车点位置；随机设置k个聚类的中心点，分别计算各还车点到k个中心点的距离，并将各还车点加入到距离最近的中心点所在的聚类中；将各聚类的中心点更新为该类中所有点的平均位置点，重新计算各还车点到各更新后的中心点的距离，并将各还车点加入到距离最近的中心点所在的聚类中；以及重复上述各还车点的距离计算和聚类加入过程，直至各聚类的中心点位置不变为止，此时k个聚类的中心点即为电池柜的k个部署位置。

可选地，在根据本发明的电池柜的位置部署方法中，各单车与网络服务器通信连接，当用户对某单车进行锁车动作后，该单车将其所处的还车点位置主动上报给网络服务器。

可选地，在根据本发明的电池柜的位置部署方法中，随机获取到的一批单车的还车点位置是指该批单车在每天最后一次被锁车时所处的位置。

可选地，在根据本发明的电池柜的位置部署方法中，随机获取到的一批单车的还车点位置是该批单车在每天被锁车时所处过的所有位置。

可选地，在根据本发明的电池柜的位置部署方法中，各还车点到k个中心点的距离是指各还车点到k个中心点的直线距离。

可选地，在根据本发明的电池柜的位置部署方法中，各还车点到k个中心点的距离是指导航地图上各还车点到k个中心点的最短路线距离。

可选地，在根据本发明的电池柜的位置部署方法中，在确定电池柜的k个部署位置之后，还包括步骤：重新从网络服务器中随机选取其他多辆单车的还车点位置，分别计算这多个还车点到k个部署位置的距离，并将这多个还车点分别加入到距离最近的部署位置所在的聚类中；将各聚类的中心点更新为该类中所有点的平均位置点，重新计算各还车点到各更新后的中心点的距离，并将各还车点加入到距离最近的中心点所在的聚类中；以及重复上述各还车点的距离计算和聚类加入过程，直至各聚类的中心点位置不变为止，此时k个聚类的中心点即为电池柜的新k个部署位置。