[发明专利]基于Pareto多目标选择的共享单车站点失衡调整方法及系统

权利要求书

1.基于Pareto多目标选择的共享单车站点失衡调整方法，其特征是，包括：

根据共享单车站点的单车使用流量信息，标记使用频繁的骑行区域；

对使用频繁的骑行区域内的站点进行失衡判断，对失衡的站点进一步判断失衡的类型，属于归还失衡还是骑出失衡；其中，归还失衡即归还的车辆数远远大于骑出的车辆数；骑出失衡，即骑出的车辆数远远大于归还的车辆数；

对于失衡的站点，利用与该站点距离及周围其它站点的失衡信息，选出候选调整站点；

采用基于Pareto多目标选择的方法从候选调整站点中选择周围合适的站点作为当前站点的调整站点进行失衡调整。

2.如权利要求1所述的Pareto多目标选择的共享单车站点失衡调整方法，其特征是，使用频繁的骑行区域标记的方法，具体为：

基于共享单车站点的单车使用流量信息，利用四叉树算法标记使用频繁的骑行区域的过程如下：

首先设定一个根节点n，根节点包含两个经纬度点P1和P2；

根据两点确定一个矩形区域，两点分别对应矩形的左上角和右下角；

如果在此区域内，用户骑行共享单车次数超过设定的阈值σ，将利用四叉树算法将此区域进行四分化，对四分化的区域进行编号，再分别对编号的每个区域进行判断，如果在某个区域内用户骑行共享单车次数依然超过阈值σ，再对该区域进行四分化，依次迭代再对其子区域进行判断及四分化，直至所有的区域内用户骑行共享单车的次数小于设定的阈值。

3.如权利要求1所述的Pareto多目标选择的共享单车站点失衡调整方法，其特征是，对使用频繁的骑行区域内的站点进行失衡判断，将用户在共享单车站点归还共享单车数量与用户从此站点骑出共享单车数量的比值作为判断此站点是否存在失衡问题的指标，如果比值在正常范围内，将此站点标记为平衡站点；如果比值超出、低于正常范围，将此站点标记为归还失衡、骑出失衡。

4.如权利要求3所述的Pareto多目标选择的共享单车站点失衡调整方法，其特征是，用户在共享单车站点归还共享单车数量与用户从此站点骑出共享单车数量的比值，计算如下：

I代表在此站点用户归还的共享单车数量，O表示用户从此站点骑出的共享单车数量，δ为设定的失衡因子参数。

5.如权利要求1所述的Pareto多目标选择的共享单车站点失衡调整方法，其特征是，对当前站点进行调整，选择哪些站点对其进行调整，所依据的因素有：1、要选择的站点必须为反向失衡点，即若当前站点为骑出失衡，则要选择的站点必须为归还失衡站点；反之，若当前站点为归还失衡，则要选择的站点必须为骑出失衡站点；

2、站点与被调整的当前站点的距离，距离越近越容易被选择，3、站点的失衡比，失衡越严重的站点越容易被选择；

基于这三个因素，将因素1作为选择的约束条件，将因素2、3分别作为一个目标，采用基本Pareto多目标选择的方法来选择周围合适的反向失衡站点，对当前站点进行调整。

6.如权利要求5所述的Pareto多目标选择的共享单车站点失衡调整方法，其特征是，对当前站点进行调整，具体为：

首先随机在用户骑行共享单车最频繁的区域内选择一个失衡站点作为当前站点，并以此站点为圆心，以r为半径画圆，r为设定的距离参数，只有在圆内，即到当前站点的距离小于r的反向失衡点才有可能被选中作为调整站点；

其次，对距离当前站点小于r的所有站点进行失衡判断，将与当前站点相比，反向失衡的站点标记为候选调整站点；

最后从候选调整站点中选择若干站点作为当前站点的调整站点。