CN107798020A - 一种公交路线匹配判断方法及装置 - Google Patents

Abstract

本发明实施例提供一种公交路线匹配判断方法及装置。所述方法包括：计算第一线路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是否匹配。所述装置用于执行上述方法。本发明实施例提供的公交路线匹配判断方法及装置，能够实现对不同图商的电子地图中的公交路线的自动化匹配判断，提高了公交路线匹配判断的效率和准确性。

Description

一种公交路线匹配判断方法及装置

技术领域

本发明实施例涉及移动通信和互联网技术领域，具体涉及一种公交路线匹配判断方法及装置。

背景技术

现如今各种版本的地图出现在人们的日常生活中，为人们的日常出行带来了便利。当人们出行时，可以通过在地图上查取自己需要的公交路线，乘坐相应的公交到达目的地。

现有技术中，各大图商都使用自己的技术绘制地图，所采集的经纬度数据的地理坐标系不尽相同，由于采集方式的差异性和随机性引起采集的纬度数据的误差参差不齐，导致每个图商的地图对应的公交路线可能会有差异。日常生活中，当人们在使用不同图商的地图时，判断不同图商的地图的公交路线是否是同一条公交路线时，通常是靠肉眼判断，导致效率低，准确性差。

因此，如何提出一种方法，能够快速准确的匹配判断不同图商的地图中的公交路线是否属于同一条公交路线，成为亟待解决的问题。

发明内容

针对现有技术中的缺陷，本发明实施例提供一种公交路线匹配判断方法及装置。

一方面，本发明实施例提出一种公交路线匹配判断方法，包括：

计算第一线路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是否匹配。

另一方面，本发明实施例提供一种公交路线匹配判断装置，包括：

计算模块，用于计算第一线路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是否匹配。

本发明实施例提供的公交路线匹配判断方法及装置，根据匹配过滤规则，对第一电子地图中的第一线路A和第二电子地图中的第二线路B进行匹配判断，确定第一线路A和所述第二线路B是否匹配，实现了对不同图商的电子地图中的公交路线的自动化匹配判断，提高了公交路线匹配判断的效率和准确性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中公交路线匹配判断方法的流程示意图；

图2为本发明实施例中公交路线匹配判断装置的结构示意图；

图3为本发明实施例提供的公交路路线匹配判断装置的实体结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明实施例中公交路线匹配判断方法的流程示意图，参看图1，本实施例公开一种公交路线匹配判断方法，包括：

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

具体地，当需要对两个图商的电子地图中的公交路线进行匹配判断时，公交路线匹配判断装置从第一电子地图中获取第一线路A的所有站点的坐标，从第二电子地图中获取第二线路B的所有站点的坐标，计算出第一线路A中每一个站点到第二线路B中每一个站点的距离，将计算出的距离组成一个矩阵M_a×b，其中a为所述M_a×b的行数，b为所述M_a×b的列数，M_a×b中第i行的各元素为第一线路A中第i个站点到第二线路B中各站点的距离。

例如：当需要对两个图商的电子地图中的公交路线进行匹配判断时，公交路线匹配判断装置获取第一电子地图中的第一线路A的3个站点a₁、a₂和a₃的坐标和第二电子地图中的第二线路B的3个站点b₁、b₂和b₃的坐标，根据获得的站点的坐标，计算第一线路A的3个站点a₁、a₂和a₃到第二线路B的3个站点b₁、b₂和b₃的距离，假设站点a₁到站点b₁的距离为l₁₁，相应的，其他站点之间的距离也用相同的方法表示，如公式(1)所示，根据计算所得的距离获得一个3行3列的矩阵M_3×3。如公式(1)所示，M_3×3中第1行的各元素为第一线路A中第1个站点a₁到第二线路B中所有站点的距离，第2行和第3行的各元素依次为：第一线路A中第2个站点a₂到第二线路B中所有站点的距离和第一线路A中第3个站点a₃到第二线路B中所有站点的距离。

需要说明的是，本发明实施例中列举的第一线路A和第二线路B都是3个站点，计算第一线路A中各站点到第二线路B中各站点的距离时，得到的是3行3列的矩阵M_3×3，实际应用时，第一线路A中站点和第二线路B中站点的数量可以是其他数量，并且第一线路A中站点和第二线路B中站点的数量可以相等也可以不相等，一条线路在第一电子地图的站点数可能比在第二电子地图下的站点数多出一两个站，这样得到的矩阵M_a×b行数a和列数b就不一定是相等的，本实施例不做具体的限定。如：第一线路A中各站点为4个，第二线路B中的站点数量为3个，这样计算第一线路A中各站点到第二线路B中各站点的距离，得到的是一个4行3列的矩阵M_4×3。

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

具体地，公交路线匹配判断装置获取矩阵M_a×b每一行的最小值，组成一个向量V_a，获取矩阵M_a×b每一列的最小值，组成一个向量V_b，并根据匹配过滤规则，确定所述第一线路A和所述第二线路B是否匹配。

例如：公交路线匹配判断装置根据计算出的第一线路A中各站点到第二线路B中各站点的距离，得到如公式(1)的矩阵M_3×3后，获取M_3×3每一行的最小值，假设每一行的最小值分别为l₁₁、l₂₃、l₃₂，这样就得到一个向量V_a，如公式(2)所示。同样地，获取M_3×3每一列的最小值，假设每一列的最小值分别为l₂₁、l₃₂、l₂₃，如公式(3)所示，得到一个向量V_b。根据匹配过滤规则，确定所述第一线路A和所述第二线路B是否匹配。可以理解的是，本实施例中列举的向量V_a和V_b里的元素是不同的，元素的数量是相同的，实际应用时，根据实际情况两个向量也可能是相同的，向量里的元素数量也可能会不同，本实施例不做限定。

V_a＝(l₁₁，l₂₃，l₃₂) (2)

V_b＝(l₂₁，l₃₂，l₂₂) (3)

本发明实施例提供一种公交路线匹配判断方法，通过计算第一线路A所有站点到第二线路B中所有站点的距离，得到一个矩阵M_a×b，并获取矩阵M_a×b中每一行和每一列的最小值，得到向量V_a和V_b，根据匹配过滤规则，确定第一电子地图中的第一线路A和第二电子地图中的第二线路B是否匹配，实现了对不同图商的电子地图中的公交路线的快速匹配，提高了公交路线匹配判断的效率和准确性，使得用户能够快速准确的匹配判断不同图商的电子地图中的公交路线是否属于同一条公交路线。

在上述实施例的基础上，所述匹配过滤规则包括：

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

具体地，当公交路线匹配判断装置获得向量V_a后，判断V_a中的元素大于第一距离阈值的比例是否超过预设比例阈值，若超过，则确定第一线路A和第二线路B不匹配。

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

具体地，当公交路线匹配判断装置获得向量V_b后，判断V_b中的元素大于第一距离阈值的比例是否超过预设比例阈值，若超过，则确定第一线路A和第二线路B不匹配。

规则3、若所述V_a中的各元素的用于标识列号的下标不单调递增，则确定不匹配。

具体地，当公交路线匹配判断装置获得向量V_a后，获取V_a中的各元素的用于标识列号的下标，即在矩阵M_a×b中的列号，判断所述用于标识列号的下标是否单调递增，若不是单调递增的，则确定第一线路A和第二线路B不匹配。

规则4、若所述V_b中的各元素的用于标识行号的下标不单调递增，则确定不匹配。具体地，当公交路线匹配判断装置获得V_b后，获取V_b中的各元素的用于标识行号的下标，即在矩阵M_a×b中的行号，判断所述用于标识行号的下标是否单调递增，若不是单调递增的，则确定第一线路A和第二线路B 不匹配。

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

只要满足上述四个规则中的至少一个规则，则确定第一线路A和第二线路B不匹配。若所述V_a和V_b中大于第一距离阈值的元素所占比例都不超过预设比例阈值，且所述V_a中的各元素的用于标识列号的下标和V_b用于标识行号的下标都单调递增，即上述四个规则都不满足，则确定第一线路A和第二线路B匹配。

例如：公交路线匹配判断装置获得如公式(2)的向量V_a和如公式(3)的向量V_b后，判断向量V_a中的元素l₁₁、l₂₃、l₃₂大于第一距离阈值的比例是否超过预设比例阈值，假设第一距离阈值为20米，预设比例阈值为1/3，若向量V_a中有两个元素大于第一阈值20米，则向量V_a中大于第一距离阈值20米的元素的比例为2/3，超过了预设比例阈值1/3，则确定第一线路A和第二线路B不匹配，这样已经满足了规则1，就可以确定第一线路A和第二线路B不匹配。同样的方法对V_b中大于第一距离阈值的元素的比例是否超过预设比例阈值进行判断，此处不再赘述。对于规则3，获取V_a中的各元素用于标识列号的下标，即其在矩阵M_a×b中所处的列号，判断所述用于标识列号的下标是否是单调递增的，如公式(2)所示，V_a中的各元素用于标识列号的下标依次为1、3、2，可以看出V_a中的各元素用于标识列号的下标不是单调递增的，确定第一线路A和第二线路B不匹配；同样的方法对V_b中的各元素的用于标识行号的下标是否是单调递增的进行判断，此处不再赘述。可以理解的是，向量V_a和向量V_b中的元素的单位应当与第一距离阈值的单位相同。此外，其中第一距离阈值和预设比例阈值可以根据实际使用情况事先设定的，本实施例不做具体限定。

需要说明的是，上述四个规则的判断顺序没有要求，只要满足至少其中一个规则，则可以确定第一线路A和第二线路B不匹配，不需要再对其他规则进行判断，若判断其中一条规则不满足，则需要继续对其他规则进行判断，只有上述四个规则都不满足，才可以确定第一线路A和第二线路B是匹配的。此外，若V_a中的各元素用于标识列号的下标或V_b中的各元素的用于标识行号的下标，出现相邻的下标相同的情况，也认为是单调递增的，例如：若V_a中的元素为l₁₁、l₂₁、l₃₂，用于标识列号的下标依次为1、1、2，则认为是单调递增的，不满足规则3。

本发明实施例，根据匹配过滤规则，从第一线路A与第二线路B是否匹配和第二线路B与第一线路A是否匹配两个方面进行匹配过滤，增加了第一线路A与第二线路B匹配判断的准确性。

在上述实施例的基础上，所述方法还包括：根据初选规则，从第二电子地图所包括的所有公交路线中获取至少一条所述第二线路B，用于与第一电子地图中的所述第一线路A进行匹配。

具体地，当需要对两个图商的电子地图的公交路线进行匹配时，公交路线匹配判断装置根据初选规则，从第二电子地图的所有公交路线中获取至少一条第二线路B来与第一电子地图中的第一线路A进行匹配。

本发明实施例，根据初选规则从第二电子地图中获取至少一条满足初选规则的第二线路B，事先对第二电子地图中的公交路线做了一个初选，减少了公交路线匹配判断的计算量，提高了公交路线匹配判断的效率。

在上述实施例中，所述初选规则包括：

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

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

具体地，公交路线匹配判断装置在第一电子地图中获取第一线路A的线路中心点的坐标，在第二电子地图中获取每一条公交路线对应的线路的中心点的坐标，根据中心点坐标，计算第二电子地图中的公交路线的中心点与第一电子地图中的第一线路A的中心点之间的距离，获取所述距离小于第二距离阈值对应的公交路线，即为第二线路B。或者，公交路线匹配判断装置在第一电子地图中获取第一线路A所有站点组成的多边形的几何中心点坐标，在第二电子地图中获取每一条公交路线对应的线路的所有站点组成的多边形的几何中心点坐标，根据几何中心点坐标，计算第二电子地图中的公交路线各站点对应的几何中心点与第一电子地图中的第一线路A各站点对应的几何中心点之间的距离，获取所述距离小于第二距离阈值对应的公交路线即为第二线路B。从而增加了初选结果的准确性，提高了公交路线匹配判断的效率和准确度。其中第二距离阈值，可以根据实际使用情况事先设定的，本实施例不做具体限定。

本发明实施例提供的一种公交路线匹配判断方法，通过计算第一线路A中各站点到第二线路B中各站点的距离，根据所得的距离构建距离矩阵M_a×b再获取M_a×b中每行的最小值和每列的最小值，分别得到向量V_a和V_b，根据匹配过滤规则，对第一线路A和第二线路B进行匹配判断，并结合初选规则和用户预先设定的各个阈值，获取符合初选规则的第二线路B，对公交路线匹配判断做一个初选，提高了公交路线匹配判断的效率，增加了公交路线匹配判断的准确性。

图2为本发明实施例中公交路线匹配判断装置的结构示意图，如图2所示，本发明实施例提供了一种公交路线匹配判断装置，包括：计算模块20和判断模块21，其中：

计算模块20用于计算第一线路A中的各站点到第二线路B中的各站点的距离，获得矩阵M_a×b；所述M_a×b中第i行的各元素为所述第一线路A中第i个站点到所述第二线路B中各站点的距离；其中a为所述M_a×b的行数，b为所述M_a×b的列数；判断模块21用于对所述M_a×b中每行取最小值获得向量V_a，对所述M_a×b中每列取最小值获得向量V_b，根据匹配过滤规则，确定所述第一线路A和所述第二线路B是否匹配。

具体地，当需要对两个图商的电子地图中的公交路线进行匹配判断时，计算模块20从第一电子地图中获取第一线路A，从第二电子地图中获取第二线路B，计算出第一线路A中每一个站点到第二线路B中每一个站点的距离，并将计算出的距离组成一个矩阵M_a×b，其中a为所述M_a×b的行数，b为所述M_a×b的列数，M_a×b中第i行的各元素为第一线路A中第i个站点到第二线路B中各站点的距离。判断模块21根据计算模块20得到的M_a×b，获取矩阵M_a×b每一行的最小值，组成一个向量V_a，获取矩阵M_a×b每一列的最小值，组成一个向量V_b，并根据匹配过滤规则，确定所述第一线路A和所述第二线路B是否匹配。其中矩阵M_a×b、向量V_a和V_b的公式与上述实施例一致，此处不再赘述。

本发明实施例提供的一种公交路线匹配判断装置，通过计算模块来获取第一电子地图中的第一线路A中每一个站点到第二电子地图中的第二线路B中每一个站点的距离，构建距离矩阵M_a×b，判断模块根据计算模块得到的M_a×b，获得向量V_a和V_b，根据匹配过滤规则，对第一线路A和第二线路B进行匹配判断，实现了对不同图商的电子地图中的公交路线的自动化匹配判断，提高了公交路线匹配判断的效率和准确性。

在上述实施例的基础上，所述判断模块21具体用于：

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

具体地，当判断模块21获得向量V_a后，判断V_a中的元素大于第一距离阈值的比例是否超过预设比例阈值，若超过，则确定第一线路A和第二线路B不匹配。

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

具体地，当判断模块21获得向量V_b后，判断V_b中的元素大于第一距离阈值的比例是否超过预设比例阈值，若超过，则确定第一线路A和第二线路B不匹配。

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

具体地，当判断模块21获得向量V_a后，获取V_a中的各元素的用于标识列号的下标，即在矩阵M_a×b中的列号，判断所述用于标识列号的下标是否单调递增，若不是单调递增的，则确定第一线路A和第二线路B不匹配。

若判断所述V_b中的各元素的用于标识行号的下标不单调递增，则确定不匹配。

具体地，当判断模块21获得向量V_b后，获取V_b中的各元素的用于标识行号的下标，即在矩阵M_a×b中的行号，判断所述用于标识行号的下标是否单调递增，若不是单调递增的，则确定第一线路A和第二线路B不匹配。

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

其中判断第一线路A和第二线路B是否匹配的判断方法和上述实施例一致，此处不再赘述。

本发明实施例通过判断模块21根据匹配过滤规则，分别从第一线路A与第二线路B是否匹配和第二线路B与第一线路A是否匹配两个方面进行匹配过滤，增加了第一线路A与第二线路B匹配判断的准确性。

在上述实施例的基础上，所述计算模块20具体用于：

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

具体地，当需要对两个图商的电子地图的公交路线进行匹配时，计算模块20根据初选规则，从第二电子地图的所有公交路线中获取至少一条第二线路B来与第一电子地图中的第一线路A进行匹配。

在上述实施例中，所述初选规则包括：

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

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

具体地，计算模块20在第一电子地图中获取第一线路A的线路中心点的坐标，在第二电子地图中获取每一条公交路线对应的线路的中心点的坐标，根据中心点坐标，计算第二电子地图中的公交路线的中心点与第一电子地图中的第一线路A的中心点之间的距离，获取所述距离小于第二距离阈值对应的公交路线即为第二线路B。或者，计算模块20在第一电子地图中获取第一线路A所有站点组成的多边形的几何中心点坐标，在第二电子地图中获取每一条公交路线对应的线路的所有站点组成的多边形的几何中心点坐标，根据几何中心点坐标，计算第二电子地图中的公交路线各站点对应的几何中心点与第一电子地图中的第一线路A各站点对应的几何中心点之间的距离，获取所述距离小于第二距离阈值对应的公交路线，即为第二线路B。

本发明实施例计算模块通过计算第二电子地图中公交路线中心点到第一电子地图中的第一线路A的距离，或计算第二电子地图中的公交路线各站点对应的几何中心点与第一电子地图中的第一线路A各站点对应的几何中心点之间的距离，获取所述距离小于第二距离阈值的第二电子地图中对应的公交路线，即为第二线路B。通过获取满足初选规则的第二线路B，增加了初选结果的准确性，提高了公交路线匹配判断的效率和准确度。

需要说明的是，上述实施例中的第一距离阈值、预设比例阈值和第二距离阈值的设置和上述实施例一致，此处不再赘述。

本发明提供的装置用于执行上述方法，其具体的实施方式与方法的实施方式一致，此处不再赘述。

本发明实施例提供的一种公交路线匹配判断装置，通过计算模块来计算第一线路A中各站点到第二线路B中各站点的距离，获得矩阵M_a×b，判断模块根据计算模块获得的矩阵M_a×b，获得向量V_a和V_b，根据匹配过滤规则，对第一线路A和第二线路B进行匹配判断，结合初选规则以及用户预先设定的各个阈值，获取符合初选规则的第二线路B，对公交路线匹配判断做一个初选，提高了公交路线匹配判断的效率，增加了公交路线匹配判断的准确性。

图3为本发明实施例提供的公交路路线匹配判断装置的实体结构示意图，如图3所示，所述装置可以包括：处理器(processor)30、通信接口(Communications Interface)31、存储器(memory)32和通信总线33，其中，处理器30，通信接口31，存储器32通过通信总线33完成相互间的通信。通信接口31可以用于装置与各个图商的电子地图之间的信息传输。处理器30可以调用存储器32中的逻辑指令，以执行如下方法：计算第一线路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是否匹配。

此外，上述的存储器32中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (8)

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是否匹配。

2.根据权利要求1所述的方法，其特征在于，所述匹配过滤规则包括：

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

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

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

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

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

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

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

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

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

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

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

计算模块，用于计算第一线路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是否匹配。

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

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

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

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

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

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

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

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

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

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

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