[发明专利]一种共享单车投放规模测算方法及系统

权利要求书

1.一种共享单车投放规模测算方法，其特征在于，包括：

收集并存储已发生的骑行数据，并根据所述骑行数据建立数据集，所述收集已发生的骑行数据，并根据所述骑行数据建立数据集包括：

收集每次骑行的共享单车在起点位置的起点位置坐标，

收集每次骑行的结束共享单车位置的终点位置坐标，

收集每次骑行开始的起始时间，

收集每次骑行结束的终止时间，

将一次骑行的所述起点位置坐标、所述终点位置坐标、所述起始时间及所述终止时间设定为骑行数据的一个数据集元素，

根据所有骑行数据的所有数据集元素建立数据集，

根据所述数据集找出所有可能的骑行记录，并将所述骑行记录放入最少单车需求记录中，包括：

从所述数据集中挑选所述起始时间最早的数据集元素作为共享单车的第一次出行记录，

在所述第一次出行记录的所述终点位置坐标周围寻找出发时间晚于所述第一次出行记录内终止时间的数据集元素，作为第一次出行记录集，并将第一次出行记录集中起始时间最早的数据集元素作为第二次出行记录，

根据第一次出行记录及第二次出行记录找出共享单车可能出现的所有出行记录，并将所述所有出行记录放入最少单车需求记录中,将此时的最少单车需求记录的集合作为第一辆单车的出行记录集，

返回去除了第一辆单车的出行记录集的所述记录集，并在此时的数据集内再次寻找起始时间最早的数据集元素作为新的第一次出行记录，

根据共享单车所有出行记录的查找方法得到第二辆单车的出行记录，记做第二辆单车的出行记录集，

根据第一次单车的出行记录集及第二次单车的出行记录集的查找方式，得到所有单车出行记录集的查找方式，将所有的数据集元素的所有出行记录分配到最少单车的出行链中，根据最少单车的出行链得到所有出行需求的最少单车数量，并记录最少单车数量中所有共享单车的起点位置坐标及终点位置坐标；

根据所述最少单车需求记录设定共享单车需求量与供应量之间的关系，并将所述关系记做被选概率；

根据所述被选概率推导在城市中适宜投放共享单车的规模。

2.根据权利要求1所述的共享单车投放规模测算方法，其特征在于，

所述根据所述最少单车需求记录设定共享单车需求量与供应量之间的关系，并将所述关系记做被选概率包括：

根据共享单车的使用规律，即先到先得的规律，在空间内最少需要的共享单车数量小于可供选择的共享单车数量时，根据最少需要的共享单车数量及可供选择的共享单车数量得到被选概率，且被选概率越小则停放的共享单车被需求者选择的概率越小。

3.根据权利要求1所述的共享单车投放规模测算方法，其特征在于，

所述方法还包括：根据连续时间节点上的所述数据集，找出共享单车在空间上且在不同状态下的稳定性，并根据所述稳定性指导空间上的共享单车投放及人工调配的管理工作。

4.一种共享单车投放规模测算系统，其特征在于，

数据集建立模块，用于收集并存储已发生的骑行数据，并根据所述骑行数据建立数据集，所述数据集建立模块包括：

起点位置坐标收集单元，用于收集每次骑行的共享单车在起点位置的起点位置坐标；

终点位置坐标收集单元，用于收集每次骑行的结束共享单车位置的终点位置坐标；

起始时间收集单元，用于收集每次骑行开始的起始时间；

终止时间收集单元，用于收集每次骑行结束的终止时间；

数据集元素设定单元，用于将一次骑行的所述起点位置坐标、所述终点位置坐标、所述起始时间及所述终止时间设定为骑行数据的一个数据集元素；

数据集建立单元，用于根据所有骑行数据的所有数据集元素建立数据集；

最少单车需求记录模块，用于根据所述数据集找出所有可能的骑行记录，并将所述骑行记录放入最少单车需求记录中，最少单车需求记录模块包括：

第一次出行记录确定单元，用于从所述数据集中挑选所述起始时间最早的数据集元素作为共享单车的第一次出行记录；

第二次出行记录确定单元，用于在所述第一次出行记录的终点位置坐标周围寻找出发时间晚于所述第一次出行记录内终止时间的数据集元素，作为第一次出行记录集，并将第一次出行记录集中起始时间最早的数据集元素作为第二次出行记录；

第一辆单车的出行记录集查找单元，用于根据第一次出行记录及第二次出行记录找出共享单车可能出现的所有出行记录，并将所述所有出行记录放入最少单车需求记录中,将此时的最少单车需求记录的集合作为第一辆单车的出行记录集；

新的第一次出行记录确定单元，用于返回去除了第一辆单车的出行记录集的所述记录集，并在此时的数据集内再次寻找起始时间最早的数据集元素作为新的第一次出行记录；

第二辆单车的出行记录集查找单元，用于根据共享单车所有出行记录的方法得到新的第二次出行记录及新的所有出行记录；

最少单车数量确定单元，用于根据第一次单车的出行记录集及第二次单车的出行记录集的查找方式，得到所有单车出行记录集的查找方式，将所有的数据集元素的所有出行记录分配到最少单车的出行链中，根据最少单车的出行链得到所有出行需求的最少单车数量，并记录最少单车数量中所有共享单车的起点位置坐标及终点位置坐标；

被选概率模块，用于根据所述最少单车需求记录设定共享单车需求量与供应量之间的关系，并将所述关系记做被选概率；

投放规模预算模块，用于根据所述被选概率推导在城市中适宜投放共享单车的规模。