[发明专利]一种公交路线匹配判断方法及装置

权利要求书

1.一种公交路线匹配判断方法，其特征在于，所述方法包括：

计算第一线路A中的各站点到第二线路B中的各站点的距离，获得矩阵M_a×b；所述M_a×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离；其中a为所述M_a×b的行数，b为所述M_a×b的列数；

对所述M_a×b中每行取最小值获得向量V_a，对所述M_a×b中每列取最小值获得向量V_b，根据匹配过滤规则，确定所述第一线路A和所述第二线路B是否匹配；

所述匹配过滤规则包括：

若所述V_a中大于第一距离阈值的元素所占比例超过预设比例阈值，则确定不匹配；

若所述V_b中大于所述第一距离阈值的元素所占比例超过所述预设比例阈值，则确定不匹配；

若所述V_a中的各元素的用于标识列号的下标，即在矩阵M_a×b中的列号不单调递增，则确定不匹配；

若所述V_b中的各元素的用于标识行号的下标，即在矩阵M_a×b中的行号不单调递增，则确定不匹配；

若上述条件均不满足，则确定匹配。

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

根据初选规则，从第二电子地图所包括的所有公交路线中获取至少一条所述第二线路B，用于与第一电子地图中的所述第一线路A进行匹配。

3.根据权利要求2所述的方法，其特征在于，所述初选规则包括：

所述第二线路B的线路中心点与所述第一线路A的线路中心点之间的距离，小于第二距离阈值；或

所述第二线路B中各站点对应的几何中心点与所述第一线路A各站点对应的几何中心点之间的距离，小于所述第二距离阈值。

4.一种公交路线匹配判断装置，其特征在于，包括：

计算模块，用于计算第一线路A中的各站点到第二线路B中的各站点的距离，获得矩阵M_a×b；所述M_a×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离；其中a为所述M_a×b的行数，b为所述M_a×b的列数；

判断模块，用于对所述M_a×b中每行取最小值获得向量V_a，对所述M_a×b中每列取最小值获得向量V_b，根据匹配过滤规则，确定所述第一线路A和所述第二线路B是否匹配；

所述判断模块具体用于：

若判断所述V_a中大于第一距离阈值的元素所占比例超过预设比例阈值，则确定不匹配；

若判断所述V_b中大于所述第一距离阈值的元素所占比例超过所述预设比例阈值，则确定不匹配；

若判断所述V_a中的各元素的用于标识列号的下标，即在矩阵M_a×b中的列号不单调递增，则确定不匹配；

若判断所述V_b中的各元素的用于标识行号的下标，即在矩阵M_a×b中的行号不单调递增，则确定不匹配；

若上述条件均不满足，则确定匹配。

5.根据权利要求4所述的装置，其特征在于，所述计算模块具体用于：

根据初选规则，从第二电子地图所包括的所有公交路线中获取至少一条所述第二线路B，用于与第一电子地图中的所述第一线路A进行匹配。

6.根据权利要求5所述的装置，其特征在于，所述初选规则包括：

所述第二线路B的线路中心点与所述第一线路A的线路中心点之间的距离，小于第二距离阈值；或

所述第二线路B中各站点对应的几何中心点与所述第一线路A各站点对应的几何中心点之间的距离，小于所述第二距离阈值。