【技术实现步骤摘要】
本专利技术涉及共享车辆，具体而言，涉及一种基于停车点的分组聚类方法及装置。
技术介绍
1、在共享电单车领域，p点即停车点是规定车辆停放位置的一个位置概念。由于p点大小不一，且可能很密集，如果以单一p点进行预测、计算库存和调度方案时，由于漂移和干扰可能导致计算结果不准确，因此，通常会对p点进行分组，统一进行需求预测和库存计算，相关技术中，通常按照距离进行p点分组，然而，并不是只要距离近的p点就可以成组，有时看似很近的两个位置，对于用户需求而言却差别很大，因此，相关技术中的分组方式比较粗糙，不便于后续的需求预测、库存计算等。
技术实现思路
1、本专利技术的目的在于提供一种基于停车点的分组聚类方法及装置，以对停车点进行准确合理的分组。
2、其中一个方面，提供一种基于停车点的分组聚类方法，方法包括：获取多个第一用户对应的第一操作数据；针对每个第一用户，根据当前第一用户对应的当前第一操作数据，确定当前第一用户在预设历史时间段内的每个单位时间段分别对应的第一停车点；根据每个第一用户在每个单位时间段分别对应的第一停车点，通过聚类分组得到合并停车点组；其中，同一合并停车点组中的每个停车点对于用户骑行需求具有等价替换关系。
3、在本申请实施例中，对所有第一用户在预设历史时间段内的所有单位时间段分别对应的第一停车点进行聚类分组，得到合并停车点组，由于同一合并停车点组中的每个停车点对于用户骑行需求而言具有等价替换关系，因此，该分组方式更加准确合理，更便于后续的需求预测、库存计算等
4、进一步的，获取多个第一用户对应的第一操作数据的步骤包括：获取多个用户使用共享车辆的原始操作数据；按预设筛选条件，从原始操作数据中筛选出多个第一用户对应的第一操作数据；其中，预设筛选条件包括：预设历史时间段和骑行次数阈值。
5、在本申请实施例中，通过按预设筛选条件对多个用户使用共享车辆的原始操作数据进行筛选，可以得到更具有统计价值的多个第一用户对应的第一操作数据，保证后续停车点分组的合理性、合理性，并与实际需求更加贴合。
6、进一步的，根据每个第一用户在每个单位时间段分别对应的第一停车点，通过聚类分组得到合并停车点组的步骤包括：针对每个单位时间段，确定当前第一用户在当前单位时间段对应的每个当前停车点；针对每个当前停车点，以该当前停车点为中心，以预设距离为半径，从全部当前停车点中，确定该当前停车点对应的停车点小组；将每个当前停车点对应的停车点小组中，具有重叠停车点的停车点小组进行整合，得到当前第一用户在当前单位时间段对应的第一停车点大组；其中，不同的第一停车点大组之间不存在重复的停车点，所有第一停车点大组的并集为当前第一用户在当前单位时间段对应的所有当前停车点；根据每个第一用户在每个单位时间段分别对应的第一停车点大组，得到合并停车点组。
7、在本申请实施例中，通过将每个当前停车点对应的停车点小组进行整合处理，得到当前第一用户在当前单位时间段对应的第一停车点大组，可以修正停车点本身车辆数的影响，以纯粹体现停车点的“等价性”。
8、进一步的，根据每个第一用户在每个单位时间段分别对应的第一停车点大组，得到合并停车点组的步骤包括：针对每个单位时间段，确定当前第一用户对当前单位时间段对应的每个当前停车点的需求次数；针对每个第一停车点大组，获取在当前单位时间段内，当前第一停车点大组内每个子停车点分别对应的平均库存数；根据需求次数和平均库存数，计算每个子停车点在当前第一停车点大组中的加权需求占比值；基于每个第一用户在历史时间段内的每个单位时间段所对应的每个第一停车点大组，以及每个第一停车点大组中的每个子停车点在相应的第一停车点大组中的加权需求占比值，得到合并停车点组。
9、在本申请实施例中，根据需求次数和平均库存数，计算每个子停车点在当前第一停车点大组中的加权需求占比值，可以反映停车点成组的合理性，基于加权需求占比值确定合并停车点组，可以提高合并停车点组的准确性和合理性。
10、进一步的，根据需求次数和平均库存数，计算每个子停车点在当前第一停车点大组中的加权需求占比值的步骤包括：根据每个子停车点分别对应的平均库存数，确定在当前单位时间段内，当前第一停车点大组对应的库存和；根据每个子停车点分别对应的需求次数、平均库存数和库存和，计算得到在当前单位时间段内，每个子停车点分别对应的加权需求值；根据每个子停车点分别对应的加权需求值，计算得到加权需求总和；根据每个子停车点分别对应的加权需求值和加权需求总和，计算每个子停车点在当前第一停车点大组中的加权需求占比值。
11、在本申请实施例中，明确了加权需求占比值的确定方式，可以根据每个子停车点分别对应的需求次数、平均库存数和库存和，计算得到在当前单位时间段内，每个子停车点分别对应的加权需求值；进而计算得到每个子停车点在当前第一停车点大组中的加权需求占比值，通过该加权需求占比值可以有效反映停车点成组的合理性。
12、进一步的，方法还包括：根据每个子停车点在当前第一停车点大组中的加权需求占比值，确定当前第一停车点大组对应的组信息熵。
13、在本申请实施例中，通过确定当前第一停车点大组对应的组信息熵，可以反映停车点成组的合理性，后续调度人员可以基于该组信息熵选择适合的相关调度措施等。
14、进一步的，基于每个第一用户在历史时间段内的每个单位时间段所对应的每个第一停车点大组，以及每个第一停车点大组中的每个子停车点在相应的第一停车点大组中的加权需求占比值，得到合并停车点组的步骤包括：基于每个第一用户在历史时间段内的每个单位时间段所对应的每个第一停车点大组，以及每个第一停车点大组中的每个子停车点在相应的第一停车点大组中的加权需求占比值，确定每个停车点分别对应的信息熵之和；基于骑行次数阈值，确定信息熵阈值；从每个停车点中，筛选出信息熵之和大于信息熵阈值的指定停车点；基于指定停车点，以及每个第一用户在历史时间段内的每个单位时间段分别对应的第一停车点大组，确定每个第一用户在历史时间段内的每个单位时间段分别对应的第二停车点大组；基于每个第二停车点大组，确定合并停车点组。
15、在本申请实施例中，将每个停车点分别对应的信息熵之和与信息熵阈值进行比对，并筛选出更有统计价值的指定停车点，可以在保证停车点分组的合理性和准确性的同时，降低数据的计算量，提高分组效率。
16、进一步的，基于每个第二停车点大组，确定合并停车点组的步骤包括：针对每个第二停车点大组，确定存在该第二停车点大组中的至少一个停车点的大组数量；分别计算该第二停车点大组中的每个子停车点分别对应的信息熵之和与大组数量的比值，得到该第二停车点大组中，每个子停车点对应的平均信息熵；从该第二停车点大组的每个子停车点中筛除平均信息熵小于信息熵阈值的冗余停车点，得到该第二停车点大组对应的新的第二停车点大组；将平均信息熵最大的子停车点确定为新的第二停车点大组的核心停车点；针对每个核心停车点，获取具有该核心停车点的目标停车点大组；将目标停车点本文档来自技高网...
【技术保护点】
1.一种基于停车点的分组聚类方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，获取多个第一用户对应的第一操作数据的步骤包括：
3.根据权利要求2所述的方法，其特征在于，根据每个第一用户在每个单位时间段分别对应的第一停车点，通过聚类分组得到合并停车点组的步骤包括：
4.根据权利要求3所述的方法，其特征在于，根据每个第一用户在每个单位时间段分别对应的第一停车点大组，得到合并停车点组的步骤包括：
5.根据权利要求4所述的方法，其特征在于，根据所述需求次数和所述平均库存数，计算每个子停车点在所述当前第一停车点大组中的加权需求占比值的步骤包括：
6.根据权利要求4所述的方法，其特征在于，所述方法还包括：
7.根据权利要求4所述的方法，其特征在于，基于每个第一用户在所述历史时间段内的每个单位时间段所对应的每个第一停车点大组，以及每个第一停车点大组中的每个子停车点在相应的第一停车点大组中的加权需求占比值，得到合并停车点组的步骤包括：
8.根据权利要求7所述的方法，其特征在于，基于每个所
9.根据权利要求8所述的方法，其特征在于，所述方法还包括：
10.一种基于停车点的分组聚类装置，其特征在于，所述装置包括：
...【技术特征摘要】
1.一种基于停车点的分组聚类方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，获取多个第一用户对应的第一操作数据的步骤包括：
3.根据权利要求2所述的方法，其特征在于，根据每个第一用户在每个单位时间段分别对应的第一停车点，通过聚类分组得到合并停车点组的步骤包括：
4.根据权利要求3所述的方法，其特征在于，根据每个第一用户在每个单位时间段分别对应的第一停车点大组，得到合并停车点组的步骤包括：
5.根据权利要求4所述的方法，其特征在于，根据所述需求次数和所述平均库存数，计算每个子停车点在所述当前第一停车点大组中的加权需...
【专利技术属性】
技术研发人员：莫戎笛，张汪洋，梁慧斌，陈沉，
申请(专利权)人：浙江小遛信息科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。