[发明专利]一种拼车方法及装置

权利要求书

1.一种拼车方法，其特征在于，所述方法包括：

根据拼车区域内的移动用户的位置信息以及位置信息对应的时间信息，确定出行规律的移动用户；

根据出行规律的移动用户的位置信息和所述位置信息对应的时间信息，计算所述出行规律的移动用户的移动速度，并根据所述移动速度确定用户类型，所述用户类型包括：第一出行用户和第二出行用户；

其中，所述根据所述移动速度确定用户类型，具体包括：判断所述出行规律的移动用户是否同时满足以下3个条件，若同时满足，则所述出行规律的移动用户为第一出行用户，否则，所述出行规律的移动用户为第二出行用户；

其中，所述条件包括：

出行规律的移动用户的位置首次发生变化后第二预设时长内的平均移动速度大于预设的第二阈值；

出行规律的移动用户的位置末次发生变化前的第二预设时长内的平均移动速度大于预设的第二阈值；

出行规律的移动用户在出行轨迹上的平均移动速度大于预设的第三阈值；第三阈值大于第二阈值；

根据所述出行规律的移动用户的位置信息和所述位置信息对应的时间信息，匹配第一出行用户和第二出行用户，并向已匹配上第一出行用户的第二出行用户推送拼车信息。

2.如权利要求1所述的拼车方法，其特征在于，所述根据拼车区域内的移动用户的位置信息以及位置信息对应的时间信息，确定出行规律的移动用户之前，所述方法还包括：

根据拼车区域内的移动用户的位置信息以及位置信息对应的时间信息，确定所述移动用户的出行轨迹以及所述出行轨迹对应的时间信息；

所述根据所述出行规律的移动用户的位置信息和所述位置信息对应的时间信息，匹配第一出行用户和第二出行用户，具体包括：

根据所述移动用户的出行轨迹和所述出行轨迹对应的时间信息，匹配第一出行用户和第二出行用户。

3.如权利要求2所述的拼车方法，其特征在于，所述根据拼车区域内的移动用户的位置信息以及位置信息对应的时间信息，确定所述移动用户的出行轨迹以及所述出行轨迹对应的时间信息，具体包括：

将所述拼车区域按照经度和纬度划分为多个区块，并对所述区块以矩阵方式编号；

根据区块编号和所述移动用户的位置信息，生成所述移动用户的出行轨迹，所述出行轨迹为包括区块编号的数组；

根据所述移动用户的出行轨迹和位置信息对应的时间信息，确定所述出行轨迹对应的时间信息。

4.如权利要求2所述的方法，其特征在于，所述出行规律的移动用户同时满足以下条件：

在第一预设时长内的预设时段，移动用户的位置信息发生变化；

在第一预设时长内的预设时段，移动用户的出行轨迹相同且所述出行轨迹对应的时间信息相同的次数大于或等于预设的第一阈值。

5.如权利要求2所述的方法，其特征在于，所述根据所述出行规律的移动用户的位置信息和所述位置信息对应的时间信息，匹配第一出行用户和第二出行用户，具体包括：

确定与第一出行用户匹配的第二出行用户的优先级，并根据优先级由高至低，向已匹配上第一出行用户的第二出行用户推送拼车信息；其中，

与第一出行用户的出行轨迹的起点位置、出行轨迹的终点位置和到达出行轨迹终点的时间相同的第二出行用户为第一优先级；

与第一出行用户的出行轨迹的终点位置、到达出行轨迹终点的时间相同，且出行轨迹与第一出行用户的出行轨迹存在交点的第二出行用户为第二优先级；

与第一出行用户的出行轨迹的起点位置、出行轨迹开始的时间相同，且出行轨迹与第一出行用户的出行轨迹存在交点的第二出行用户为第三优先级；

其中，第一优先级高于第二优先级高于第三优先级。