[发明专利]一种地区聚类的方法及系统

说明书

一种地区聚类方法及系统。该方法可以包括：获取一个或多个周期内的多个地区的打车订单；对所述一个或多个周期中的每个周期，基于所述多个地区的打车订单生成所述多个地区的乘客打车的流向流量信息，基于所述多个地区的乘客打车的流向流量信息相似度，确定至少一个地区群组。本申请通过对多个地区进行聚类分组，可以找到具有相关性的地区，从而可以对其进行有针对性的运营活动。

技术领域

本发明涉及数据处理技术领域，特别涉及一种地区聚类的方法及系统。

背景技术

随着社会的进步发展，越来越多的人使用网约车。为了更好的服务用户，网约车平台需要对不同的地区开发不同的运营策略。

同时由于人们旅行习惯和差旅需求的增多，不同地区之间人员流动变大，因而不同地区之间可能存在较大的相关性。

综上，一种地区聚类的方法是十分重要的，使得网约车平台可以对同一聚类的地区进行有针对性的运营活动。

发明内容

本发明一个实施例的目的在于提供一种地区聚类方法及系统，基于多个地区在多个周期内的打车订单去确定地区群组。

第一方面，本发明披露了一种地区聚类方法。该方法可以包括：获取一个或多个周期内的多个地区的打车订单；对所述一个或多个周期中的每个周期，基于所述多个地区的打车订单生成所述多个地区的乘客打车的流向流量信息，基于所述多个地区的乘客打车的流向流量信息相似度，确定至少一个地区群组。其中，所述地区群组可以包括所述多个地区中的至少一个地区，所述多个地区中的任意一个地区的乘客打车的流向流量信息可以包括输出流量以及输入流量。所述输出流量可以反映该地区到所述多个地区中其他地区的打车订单数量，所述输入流量可以反映所述多个地区中其他地区到该地区的打车订单数量。或者，所述输出流量可以反映在该地区的常住乘客打车到所述多个地区中其他地区的打车订单数量，所述输入流量可以反映所述多个地区中其他地区的常住乘客打车到该区域的打车订单数量。某地区的常住乘客包括家庭地址在该地区的乘客、工作地点在该地区的乘客或者在平台上的首次注册地为该地区的乘客。

在一些实施例中，基于所述多个地区的打车订单生成所述多个地区的乘客打车的流向流量信息可以包括：基于所述多个地区的打车订单生成流量流转矩阵C。c_ij为所述流量流转矩阵C的元素，可以表示从地区i到地区j的打车订单数量。其中，i取1、2、3、…N，j取1、2、3、…、N，N为所述多个地区的总数。当i＝j时，c_ij可以表示打车起点站和打车终点站都在j地区内的打车订单数量。或者，c_ij可以表示地区i的常住乘客打车到地区j的打车订单数量。其中，i取1、2、3、…N，j取1、2、3、…、N，N为所述多个地区的总数。当i＝j时，c_ij可以表示地区j的常住乘客的打车终点站在地区j内的打车订单数量。

在一些实施例中，基于所述多个地区的乘客打车的流向流量信息相似度确定至少一个地区群组可以包括：对所述流量流转矩阵C进行双向聚类，得到每个地区的输出流量聚类结果以及输入流量聚类结果。其中，所述双向聚类可以包括对所述流量流转矩阵C的行向量和列向量分别进行聚类。

在一些实施例中，基于所述多个地区的乘客打车的流向流量信息相似度确定至少一个地区群组可以包括：对所述流量流转矩阵C进行双向聚类前还包括对所述流量流转矩阵C进行全局归一化。

在一些实施例中，对所述流量流转矩阵C进行双向聚类可以包括：基于流量流转矩阵C得到至少一个行压缩矩阵以及至少一个列压缩矩阵；对所述至少一个行压缩矩阵的行向量或列向量进行聚类，以及对所述至少一个列压缩矩阵的行向量或列向量进行聚类，得到所述多个地区中每个地区的输出流量聚类结果以及输入流量聚类结果。所述行压缩矩阵以及列压缩矩阵的维度均可以小于流量流转矩阵C的维度。

在一些实施例中，对所述流量流转矩阵C进行双向聚类还可以包括：对流量流转矩阵C进行奇异值分解，得到所述行压缩矩阵以及所述列压缩矩阵。