[发明专利]一种可拼车订单识别方法和装置

权利要求书

1.一种可拼车订单识别方法，其特征在于，包括：

获取训练样本集，所述训练样本集包括正样本和负样本；

采用所述正样本和所述负样本训练预置分类模型，得到目标可拼车订单识别模型；

接收用户输入的货源主订单，确定所述货源主订单的出发点和目的点；

基于所述货源主订单的出发点和目的点生成线路空间块图，将处于所述线路空间块图的订单作为待拼车订单；所述线路空间块图包括空间块，所述空间块的类型包括geohash块或google S2块；

采用所述货源主订单和所述待拼车订单，构建待拼车样本对；

输入所述待拼车样本对到所述目标可拼车订单识别模型中，输出可拼车订单。

2.根据权利要求1所述的方法，其特征在于，所述获取训练样本集的步骤，包括：

根据预置主订单的出发点经纬度和目的点经纬度，从预置地图中确定规划线路；

对所述规划线路执行线路点采样操作，得到主线路点集；

采用预置中间点查找算法，从所述主线路点集中确定每个预置子订单的出发点经纬度对应的第一目标中间点，以及每个预置子订单的目的点经纬度对应的第二个目标中间点；

采用所述预置子订单的出发点与所述预置子订单的目的点之间的第一连接线，以及与所述预置子订单对应的所述第一目标中间点和所述第二目标中间点之间的第二连接线作为连线样本对；

通过特征提取算法分别提取多个所述连线样本对中的目标特征；

将所述目标特征满足预设可拼车条件对应的连线样本对作为所述正样本；

将所述目标特征不满足所述预设可拼车条件对应的连线样本对作为所述负样本。

3.根据权利要求2所述的方法，其特征在于，所述对所述规划线路执行线路点采样操作，得到主线路点集的步骤，包括：

按一级经纬度从所述规划线路中提取多个线路点；所述线路点包括所述预置主订单的出发点、目的点和多个中间点；

对所述多个线路点对应的经纬度进行转换，得到与所述多个线路点分别对应的多个空间块；

若多个所述空间块两两之间相连接，则采用所述多个线路点构建主线路点集。

4.根据权利要求3所述的方法，其特征在于，还包括：

若存在两两之间未连接的空间块，则获取所述两两之间未连接的空间块对应的线路点作为待插值线路点；

采用插值算法对所述待插值线路点之间的区域进行插值，得到至少一个插值点；

采用所述多个线路点和所述至少一个插值点构建所述主线路点集。

5.根据权利要求2所述的方法，其特征在于，所述采用预置中间点查找算法，从所述主线路点集中确定每个预置子订单的出发点经纬度对应的第一目标中间点，以及每个预置子订单的目的点经纬度对应的第二个目标中间点的步骤，包括：

分别按照经度和纬度采用所述主线路点集创建经度键值查询字典和纬度键值查询字典；

从所述经度键值字典和所述纬度键值字典中确定键值数量最多的字典作为目标查询字典；

采用所述目标查询字典，从所述主线路点集中确定每个所述预置子订单的出发点经纬度对应的第一目标中间点；

采用所述目标查询字典，从所述主线路点集中确定每个所述预置子订单的目的点经纬度对应的第二目标中间点。

6.根据权利要求1所述的方法，其特征在于，所述采用所述正样本和所述负样本训练预置分类模型，得到目标可拼车订单识别模型的步骤，包括：

依次将所述正样本和所述负样本输入到所述预置分类模型，得到多个分类结果；所述分类结果包括满足预设可拼车条件和不满足预设可拼车条件；

判断所述多个分类结果的错误率是否小于预设阈值；

若是，则输出目标可拼车订单识别模型。

7.根据权利要求6所述的方法，其特征在于，还包括：

若否，则返回所述获取训练样本集的步骤。