[发明专利]对象和司乘匹配方法、装置和系统

权利要求书

1.一种对象匹配方法，包括：

计算第一对象集合和第二对象集合之间的跨对象权重，所述第一对象集合包括m个第一对象，所述第二对象集合包括n个第二对象；

使用第一矩阵存储所述跨对象权重，所述第一矩阵是方阵，并且所述方阵的行数和列数等于m与n中的较大值；

将所述第一矩阵映射至物理内存中的第二矩阵，所述第二矩阵是m x n的矩阵；以及

基于第二矩阵中物理存储的跨对象权重数据，对第一对象元素和第二对象元素进行匹配计算，

其中，所述第一对象集合和所述第二对象集合分别包括预定范围内的m个下单乘客和n个接单司机，

计算第一对象集合和第二对象集合之间的跨对象权重包括：

计算m x n个乘客司机组合各自的权重。

2.如权利要求1所述的方法，其中，将所述第一矩阵映射至物理内存中的第二矩阵包括：

将所述第一矩阵中存储有所述跨对象权重的元素映射至物理内存地址。

3.如权利要求2所述的方法，其中，将所述第一矩阵映射至物理内存中的第二矩阵包括：

为所述第一矩阵中没有存储所述跨对象权重的元素的内存查询返回默认值。

4.如权利要求1所述的方法，其中，计算m x n个乘客司机组合各自的权重包括：

基于司机乘客距离、司机评级和乘客评级的至少一项，计算每个乘客司机组合的权重。

5.如权利要求1所述的方法，其中，基于第二矩阵中物理存储的跨对象权重数据，对第一对象元素和第二对象元素进行匹配计算包括：

基于KM算法，选出q对乘客司机组合，其中q是n和m中的较小值。

6.如权利要求1所述的方法，还包括：

在满足如下至少一种的情况下，将所述第一矩阵映射至物理内存中的第二矩阵：

m与n的差值大于第一阈值；以及

m与n中的较大值大于第二阈值。

7.一种司乘匹配方法，包括：

为预定范围内的m个下单乘客和n个接单司机，计算m x n个乘客司机组合各自的权重；

使用p x p的第一方阵存储mx n个所述权重，所述第一方阵的行数和列数p是m与n中的较大值；

将所述第一方阵映射至物理内存中的第二矩阵，所述第二矩阵是m x n的矩阵；以及

基于第二矩阵中物理存储的m x n个所述权重，选出q对乘客司机组合，其中q是n和m中的较小值。

8.如权利要求7所述的方法，还包括：

在满足如下至少一种的情况下，将所述第一矩阵映射至物理内存中的第二矩阵：

预定时间段内；

预定地理范围内；

m与n的差值大于第一阈值；以及

m与n中的较大值大于第二阈值。

9.一种对象匹配装置，包括：

权重计算单元，用于计算第一对象集合和第二对象集合之间的跨对象权重，所述第一对象集合包括m个第一对象，所述第二对象集合包括n个第二对象，并且m不等于n；

矩阵存储单元，用于使用第一矩阵存储所述跨对象权重，所述第一矩阵是方阵，并且所述方阵的行数和列数等于m与n中的较大值；

内存映射单元，用于将所述第一矩阵映射至物理内存中的第二矩阵，所述第二矩阵是mx n的矩阵；以及

元素匹配单元，用于基于第二矩阵中物理存储的跨对象权重数据，对第一对象元素和第二对象元素进行匹配计算，

其中，所述第一对象集合和所述第二对象集合分别包括预定范围内的m个下单乘客和n个接单司机，

计算第一对象集合和第二对象集合之间的跨对象权重包括：

计算m x n个乘客司机组合各自的权重。