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

Abstract

本发明公开了一种公交线路匹配方法及装置，涉及计算机技术领域，主要目的在于通过最少的定位信息来匹配公交车辆的运营线路，提升线路匹配的实时性。本发明主要的技术方案为：获取公交车辆的第一定位点信息及车辆标识；根据该第一定位点信息确定该公交车辆位于的地理区域，该地理区域是根据预置规则切分并标记的地理空间；根据预置公交线路信息匹配经过该地理区域的第一公交线路信息集合；根据该车辆标识获取该公交车辆的第二定位点信息；匹配该第二定位点信息对应的地理区域中经过的第二公交线路信息集合；利用该第一公交线路信息集合与该第二公交线路信息集合的交集为该公交车辆匹配对应的公交线路。本发明主要用于公交线路的实时匹配。

Description

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

技术领域

本发明涉及交通信息处理技术领域，尤其涉及一种公交线路匹配方法及装置。

背景技术

全球定位系统(Global Positioning System，GPS)在目前的交通系统中发挥着越来越重要的作用，基于GPS信息可以实时地获知车辆当前所在的位置，以及车辆周边的一些车辆、道路等信息。因此，卫星导航系统几乎成为了目前汽车的标准配置。

随着绿色出行倡导的提出，公共交通成为了人们出行的主要方式，因此，如何为乘客提供更高效、优质的公共交通服务就成为服务提供商所努力的目标。这其中最基础的服务就是根据公交车辆的GPS信息为乘客提供准确的车辆线路、位置信息。对此，现有的解决方案主要是通过采集公交车辆在一段时间内的GPS信息以及车辆标识，以此来与离线计算好的具有该车辆标识的正常行车线路进行匹配，从而得到该公交车辆的线路信息，其中，正常行车路线是指该公交车辆在运营期间的行驶线路。然而，现有的线路匹配方式，一方面所获取的GPS信息一般需要获取一定数量的GPS信息，以此构成车辆的行驶轨迹再进行线路匹配，因此，线路的匹配就需要一定的时间进行计算，实时性较低；另一方面，行车线路是通过对同一车辆的历史行驶信息进行数据挖掘计算得到的，而该线路的灵活性较低，一旦出现车辆行驶的线路偏离该线路，将导致匹配失败，但公交车辆在实际的运营过程中，临时性的改线或调度运营情况是时有发生的，比如，为了增加某线路的运力，临时将其他线路的车辆调度过来，而采用现有的线路匹配方案将无法对这些临时调度过来的车辆进行识别。

可见，现有的公交线路的匹配方案在实际应用过程中仍然存在着匹配时效性差，匹配灵活性低的问题。

发明内容

鉴于上述问题，本发明提出了一种公交线路匹配方法及装置，主要目的在于通过最少的定位信息来匹配公交车辆的运营线路，提升线路匹配的实时性。

为达到上述目的，本发明主要提供如下技术方案：

一方面，本发明提供一种公交线路匹配方法，具体包括：

获取公交车辆的第一定位点信息及车辆标识；

根据所述第一定位点信息确定所述公交车辆位于的地理区域，所述地理区域是根据预置规则切分并标记的地理空间；

根据预置公交线路信息匹配经过所述地理区域的第一公交线路信息集合；

根据所述车辆标识获取所述公交车辆的第二定位点信息；

匹配所述第二定位点信息对应的地理区域中经过的第二公交线路信息集合；

利用所述第一公交线路信息集合与所述第二公交线路信息集合的交集为所述公交车辆匹配对应的公交线路。

另一方面，本发明提供一种公交线路匹配装置，具体包括：

第一获取单元，用于获取公交车辆的第一定位点信息及车辆标识；

确定单元，用于根据所述第一获取单元获取的第一定位点信息确定所述公交车辆位于的地理区域，所述地理区域是根据预置规则切分并标记的地理空间；

第一匹配单元，用于根据预置公交线路信息匹配经过所述确定单元确定的地理区域的第一公交线路信息集合；

第二获取单元，用于根据所述第一获取单元获取的车辆标识获取所述公交车辆的第二定位点信息；

第二匹配单元，用于匹配所述第二获取单元获取的第二定位点信息对应的地理区域中经过的第二公交线路信息集合；

计算单元，用于利用所述第一匹配单元得到的第一公交线路信息集合与所述第二匹配单元得到的第二公交线路信息集合的交集为所述公交车辆匹配对应的公交线路。

另一方面，本发明提供一种存储介质，所述存储介质包括存储的程序，其中，所述程序运行时控制所述存储介质所在设备执行上述的公交线路匹配方法。

另一方面，本发明提供一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述的公交线路匹配方法。

借由上述技术方案，本发明提供的一种公交线路匹配方法及装置，主要是针对公交车辆的定位信息进行采集与处理，用于实时地判断公交车辆是否处于运营状态，并识别其运营的公交线路。本发明通过将地图切分为多个地理区域，并将所采集的定位信息与地理区域进行匹配，同时确定在该定位信息所对应的地理区域中是否存在预先匹配的公交线路，得到一个公交线路信息集合，之后，根据该公交车辆后续的定位信息，以同样方式匹配出对应的公交线路信息集合，最终，计算得到的公交线路信息集合的交集，当该交集中出现唯一的公交线路时，就可以确定该公交车辆当前所运营的公交线路。相对于现有的公交线路的匹配方法，本发明无需对同一公交车辆的历史行驶信息进行汇总统计，而是根据该公交车辆的实时上报的定位点信息与所有预置公交线路进行匹配，即使公交车辆是被调度来的其他线路的车辆，本发明也能够正确的识别出该车辆当前的运营线路。而通过增加网格化的地理区域，使得本发明的匹配方法仅需获取少量的处于不同地理区域中的定位点信息就可以确定公交车辆的当前运营线路，而在实际公交线路的分布中，由于不同线路之间存在大段共用道路的情况较少，因此，在较短的时间内就可以确定出具体的运营线路，提升了线路的匹配实时性。同时，由于本发明采用将定位点信息与地理区域相匹配，在一定程度上增加了定位信息的容错率，更扩大了公交车辆与预置公交线路的匹配范围，即使公交车辆的定位点信息与公交线路有所偏差也不会影响线路的匹配计算，提高了公交线路匹配计算的召回率。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明实施例提出的一种公交线路匹配方法的流程图；

图2示出了本发明实施例提出的另一种公交线路匹配方法的流程图；

图3示出了本发明实施例提出的一种公交线路匹配装置的组成框图；

图4示出了本发明实施例提出的另一种公交线路匹配装置的组成框图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

本发明实施例提供了一种公交线路匹配方法，该匹配方法主要是利用公交车辆实时的定位点信息与预置公交线路进行实时匹配，实现用最少的定位点信息为公交车辆匹配得到准确的线路信息。本方法具体步骤如图1所示，该方法包括：

101、获取公交车辆的第一定位点信息及车辆标识。

其中，第一定位点信息是指通过公交车辆中的卫星定位终端采集的定位信息，而车辆标识则是该卫星定位终端的标识信息，正常情况下，一台公交车辆中会设置有唯一的一个卫星定位终端，因此，该终端的标识信息可以视为该公交车辆的车辆标识。

本实施例中获取的每一条公交车辆的定位点信息，都对应有该公交车辆的车辆标识，以此，就可以区分所采集的不同公交车辆的定位点信息。而对于定位点信息的内容主要包括定位点的地理坐标，还可以包括定位精度、方向等信息。

102、根据第一定位点信息确定该公交车辆位于的地理区域。

其中，地理区域是根据预置规则切分并标记的地理空间。在实际应用中，该地理区域可以视为在平面地图中按照一定的规则将地图分割成多个大小相同的区域，该区域的具体形状不限定是矩形或菱形等形状，其大小则是根据切分的规则所确定的。

本步骤中，一个地理区域可以视为一个定位点信息的集合，根据定位点的精度不同，该集合中含有多个定位点。相应的，当得到一个定位点信息时，就可以据此判断出该定位点所属的地理区域。

103、根据预置公交线路信息匹配经过该地理区域的第一公交线路信息集合。

其中，预置公交线路信息为预置在系统中且当前处于公交车辆运营状态中的线路信息，该线路信息中，主要记载了该线路的线路标识，如具体的线路名称，还包含有该线路的行驶轨迹、站点信息、方向信息(上行或下行)等，在本步骤中，对于该预置公交线路信息的获取方式不做具体限定。

而在本步骤中，由于预置公交线路是已知的，在得到一个公交车辆的定位点信息时，就可以根据预置公交线路的行驶轨迹来判断该定位点信息所在的地理区域有哪些预置公交线路经过，如此，针对该地理区域，就可以得到一个含有公交线路信息的集合，即第一公交线路信息集合。

需要说明的是，本实施例中，该第一公交线路信息集合中所含有的公交线路信息的数量可以是一个，也可以是多个，还可以没有线路信息。也就是说，对该集合中的元素数量不做限定，允许该集合为空，在实际应用中，该公交车辆有可能是在非运营状态，且行驶在非预置公交线路的道路中，如此，在对该公交车辆的定位点信息进行匹配时，就会出现匹配的第一公交线路信息集合为空的现象。

104、根据车辆标识获取公交车辆的第二定位点信息。

第二定位点信息是与第一定位点信息采集自于同一公交车辆的定位信息，区别在于两个定位点信息的采集顺序上，即第二定位点信息是要在获取到第一定位点信息之后再采集的。

本步骤与步骤101获取第一定位点信息的区别在于：第二定位点信息在获取时是定向获取的，即根据公交车辆的车辆标识有目标的获取定位点信息，而第一定位点信息的获取则是随机或根据外部指令所获取的。而对于具体的定位点信息的采集方式以及信息中包含的内容则可以是相同的。

105、匹配第二定位点信息对应的地理区域中经过的第二公交线路信息集合。

本步骤同上述的步骤104所执行的方式相同，都是确定定位点信息所对应的地理区域中有哪些预置的公交线路，以此生成第二公交线路信息集合，具体内容可参见上述的说明，此处不再赘述。

106、利用第一公交线路信息集合与第二公交线路信息集合的交集为公交车辆匹配对应的公交线路。

本步骤所求的交集，就是要判断两个公交线路信息集合中是否存在相同的公交线路，若不存在，则说明该公交车辆所行驶的轨迹与预置公交线路匹配失败，此时，有可能是其中的一个定位点信息不准确，或者是该公交车辆确实偏离的预置公交线路，比如，在预置公交线路上一段线路被封路，导致公交车辆改道行驶的情况。为了避免这些情况导致的匹配误差，系统将继续获取该公交车辆的定位点信息，再根据上述的执行步骤来匹配对应的公交线路。

而如果存在相同的公交线路，还需要再判断两个公交线路信息集合中是否所有的公交线路都相同，这是因为，如果两个定位定信息所对应的地理区域为同一个区域时，该地理区域所匹配出的公交线路一定是相同的，而这种情况下，是无法确定公交车辆的实际公交线路的，所以，该判断的目的主要是判断所采集的两个公交点是否处于不同的地理区域，若为相同的地理区域，其匹配结果将无意义，因此，还需要进一步获取该公交车辆的定位点信息，并确保所获取的定位点信息对应的地理区域与之前的定位点信息对应的地理区域不同。进而，在两个对应不同地理区域的定位点信息所匹配的公交线路信息集合进行交集后仍然存在多条相同的公交线路时，也还会存在两种不同的情况，一种是存在一条公交线路，另一种是存在多条公交线路。

对于前者，可以确定该公交车辆当前的运营线路就是该公交线路。

对于后者，本发明实施例存在两种处理方式，一种是继续获取该公交车辆新的定位点信息，以得到新的公交线路信息集合，再经过交集处理后进一步缩减相同的公交线路，直至剩余一条公交线路时就成功匹配出该公交车辆对应的公交线路。而另一种是判断相同公交线路的数量是否小于等于阈值，该阈值为预先设定的，在小于等于该阈值时，就认为该公交车辆的线路匹配是成功的，而在大于阈值时再执行前一种的继续匹配方式，针对此情况的一种实际案例是，比如，阈值设置为3，而在交集中存在的相同公交线路包括有：300内环、300外环、300快、300区间，此时，将确认该公交车辆的线路匹配成功，结果为300路公交。可见，该情况是在对线路匹配的精度要求不高，或者相同的公交线路之间具有一定共性的情况。而对于这种情况，若要继续匹配则可以根据前一种情况采用后续的定位点信息持续匹配公交车辆的行驶轨迹，或者通过判断行驶速度来进一步识别该公交车辆的具体线路，因为，在实际中，两条公交线路的行驶轨迹很难完全一致，即使一致，由于停靠站点的区别，其在行驶速度上也会存在差异，所以，通过定位点信息之间所构成的车辆轨迹、速度等信息完全可以得到较为准确的匹配结果。

根据上述步骤的解释说明可以看出，本发明实施例在对一个未知公交线路的公交车辆进行预置公交线路匹配时，是基于上述的步骤通过循环执行来匹配具体公交线路的。而所循环执行的步骤就是，在未得到明确的匹配线路时，就需要顺序地获取新的定位点信息，再提取该定位点所对应的地理区域中含有的预置公交线路信息，将这些预置公交线路信息与上一次的交集进行匹配，进一步筛选符合该公交车辆行驶轨迹的公交线路，直至得到符合需求的匹配结果，而该匹配结果在本实施例中并不限定是一条或多条。对于上述步骤中获取的第一定位点信息与第二定位点信息，仅是对所获取同一公交车辆的定位点信息的顺序加以区分，而不是对具体数量的限定，也就是说，在理想状态下，有两个定位点就完全可以确定一台公交车辆的公交线路信息，而在大多现实状态下，基于当前道路、公交线路的实际情况，还是需要两个以上的定位点信息来确定公交线路信息的。但是相对于现有的公交线路匹配方式，本发明实施例省去了对同一公交车辆的历史行驶信息进行汇总统计，而是根据该公交车辆的实时上报的定位点信息与所有预置公交线路进行匹配，即使公交车辆是被调度来的其他线路的车辆，本发明实施例也能够正确的识别出该公交车辆当前的运营线路。

而通过增设网格化的地理区域来与公交车辆的定位点信息进行匹配，使得本发明实施例的匹配方法仅需获取少量的处于不同地理区域中的定位点信息就可以确定公交车辆的当前运营线路，而在实际公交线路的分布中，由于不同线路之间存在大段共用道路的情况较少，因此，在较短的时间内完全可以确定出具体的运营线路，提升了线路的匹配实时性。同时，由于本发明实施例采用将定位点信息与地理区域相匹配的方案，在一定程度上增加了定位信息的容错率，更扩大了公交车辆与预置公交线路的匹配范围，即使公交车辆的定位点信息与预置公交线路的轨迹有所偏差也不会影响线路的匹配计算，提高了公交线路匹配计算的召回率。

为了进一步详细的阐明本发明实施例提出的公交线路匹配方法，特别是针对地理区域的划分以及对预置公交线路的具体匹配。本实施例具体将结合图2进行说明，如图2所示，该方法具体包括：

201、根据预置规则设置地理区域。

本实施例中，该预置规则包括根据预设长度在水平方向上切分预置地理空间，即在一定的地理空间内将其切分指定长宽的平面网格，其中，预置地理空间用于限定地域的范围，比如要匹配的是北京市的公交线路，就只需要对北京市的地域进行网格化的切分处理，而不需要对整个中国或其他市区的地域进行处理。而在水平方向上进行切分处理是为了适应当前应用的需求，因为对于立体空间的匹配在目前应用的场景中并不普及，因此，本实施例中仅以普遍适用的平面切分为例进行说明。通过处理后的预置地理空间将会形成多个矩形的地理区域，该地理区域可以视为多个地理定位点的集合。对于预设长度的取值，在本实施例中不做限定，是通过人为设定的值，在设定该长度值时一般需要考虑到公交线路的分布情况、道路情况、以及公交车辆定位点信息的采集频率等信息，是经过综合计算后，得到的长度值。

在得到多个地理区域后，还需要对每个地理区域设置对应的区域标号，该区域标号为地理区域的标识，以此在后续的计算过程中，便于将定位点信息与地理区域关联展示。具体的，该区域标号可以类似于定位点信息，由于地理区域为平面网格，因此，每个网格的就可以通过横纵坐标的方式进行表示。

进一步的，基于具有区域标号的地理区域，本步骤还需要对预置公交线路进行处理，具体包括：

首先，提取预置公交线路信息的行驶轨迹。该行驶轨迹是由一系列定位点信息所组成的。

其次，根据行驶轨迹中的各个定位点信息，与地理区域中所含有的定位点进行匹配，确定每一条预置公交线路的行驶轨迹所经过的地理区域，并按照行驶的方向，依次提取所经过地理区域的区域标号，得到一组序号，再将该序号与对应的预置公交线路进行关联。如此，所有的预置公交线路信息都会对应关联有一组由区域标号组成的序号组。

第三，将每一个地理区域再与所有的预置公交线路信息的行驶轨迹进行匹配，确定每一个地理区域中，存在有多少条预置公交线路经过该地理区域。从而，为每个地理区域关联一个公交线路集合，该集合中记载有经过该地理区域的所有预置公交线路信息。

本步骤的地理区域设置是本实施例后续执行公交线路匹配的基础操作，需要在执行后续操作之前预先设置并处理完成。

202、获取公交车辆的第一定位点信息及车辆标识，并根据该第一定位点信息确定该公交车辆位于的地理区域。

本实施例中，在完成步骤201的设置后，就可以对所有的公交车辆进行定位点信息的采集与处理，以匹配对应的公交线路。针对该实施例的应用背景，是在已知公交车辆，并且能够获取到公交车辆的定位点信息，但不知道该公交车辆的运营线路，通过本实施例实现为该公交车辆匹配对应的运营线路。

具体本步骤中，获取公交车辆的定位点信息，以及根据定位点信息与地理区域进行匹配的方式在前一实施例中的步骤101、102中进行具体说明，此处不再赘述。

203、根据预置公交线路信息匹配经过该地理区域的第一公交线路信息集合。

本步骤与前一实施例中的步骤103相同，具体内容可参考该步骤中的说明，此处不再赘述。

但需要说明的是，本实施例中，该步骤执行时，会对第一公交线路信息集合中的内容进行限定，即判断第一公交线路信息集合是否为空，若为空，则说明该公交车辆的定位点信息所对应的地理区域中不存在预置公交线路信息，此时，公交车辆的状态主要存在两种情况，一种是公交车辆的行驶轨迹脱离的正常的运营线路，另一种是定位点信息的精度存在误差，导致定位的地理区域与车辆实际的位置不符，而无论是哪一种情况，使用该定位点信息都无法完成后续的匹配操作，为此，在本实施例中，定义第一定位点信息为噪点，放弃使用该定位点信息进行线路匹配的后续操作。进而等待获取下一个公交车辆的定位点信息来执行本步骤，得到含有预置公交线路信息的第一公交线路信息集合。

可见，本实施例中对于该步骤的执行为有条件的循环操作，也就是只有当第一公交线路信息集合不为空时，才可能继续执行后续的匹配操作，否则，将反复执行该操作。

204、根据车辆标识获取公交车辆的第二定位点信息，并匹配该第二定位点信息对应的地理区域中经过的第二公交线路信息集合。

本步骤执行的具体内容同前一实施例中的步骤104、105相同，因此，本步骤对于具体操作执行的说明不再赘述。

但需要说明的是，本步骤与前一步骤203在执行过程中相类似，都是需要进行有条件的循环执行，其中，该条件为判断第二公交线路信息集合是否为空，若为空，则将该第二定位点信息确定为噪点，并根据车辆标识重新获取第二定位点信息。该条件的设置理由与步骤203中判断噪点的理由相同，在此也不再赘述。本步骤中所得到的第二公交线路信息集合也是含有预置公交线路信息的集合。

205、利用第一公交线路信息集合与第二公交线路信息集合的交集为公交车辆匹配对应的公交线路。

本实施例中，实现为公交车辆匹配公交线路的目标是准确地匹配出该公交线路的唯一公交线路。为此，在对第一公交线路信息集合与第二公交线路信息集合求交集时，会判断该交集中含有的预置公交线路信息的数量是否唯一。

若不唯一，将保留该交集中的含有的预置公交线路信息，同时，再获取同一公交车辆后续的第三定位点信息，并匹配对应的地理区域，得到第三公交线路信息集合。其中，该第三公交线路信息集合的生成方式与步骤204所执行的内容相同，因而此处不再赘述。当得到第三公交线路信息集合时，使用该集合与所保留的交集中的预置公交线路信息再次求交集，并判断得到的公交线路信息数量是否唯一，若仍不唯一则循环重复以上的操作，直至匹配到唯一预置公交线路信息时为止。

与上述相对应的，当交集中的预置公交线路信息的数量唯一时，就可以确定该公交车辆所运营的公交线路为所匹配到唯一的预置公交线路。而在本实施例中，对于唯一的预置公交线路信息的定义是公交线路的线路标识、站点信息唯一，但在实际情况中，具有相同的线路标识和站点信息的公交线路还具有上行、下行的行驶方向的区分，比如，对于300路公交，300内环和300外环的线路标识都是300，停靠的站点也是相同的，区别仅在于行驶的方向相对，而通过上述匹配的过程，虽然能够确定该公交车辆所对应的线路标识，但是，还无法识别出该车辆当前所行驶的具体方向，而为了进一步确定该公交车辆的运营线路的实际方向，本步骤还需要执行以下的步骤：

首先，判断该公交线路的上行与下行的行驶轨迹是否相同，因为，对于唯一的预置公交线路信息，其可能是不含有上下行区别的线路。因此，就需要针对匹配出的预置公交线路信息，先判断该公交线路是否存在上下行线路，若存在，进一步判断该公交线路的上行与下行行驶轨迹是否相同，如此就可以确定该唯一的预置公交线路信息所代表的线路是否真实唯一。

其次，当行驶轨迹相同时，说明该预置公交线路信息中含有上行与下行两条行驶线路，此时，需要提取上述匹配操作过程中所获取的定位点信息，按照采集定位点信息的顺序，生成对应的公交车辆经过的地理区域的顺序，该顺序是由地理区域的区域标号所组成的。由于预置公交线路信息在步骤201中已经做过行驶轨迹的匹配，其行驶轨迹也是由一组地理区域的区域标号所组成的，因此，通过对比两者中区域标号的排序顺序就可以确定出该公交车辆当前运营的是预置公交线路信息中的上行线路，还是下行线路，从而完成对该公交车辆的线路匹配操作。

第三，当行驶轨迹不相同时，说明所匹配出的预置公交线路信息就不存在需要进一步判断上行或下行线路的问题，此时，就可以直接将该预置公交线路信息确定为该公交车辆当前运营的公交线路。

通过以上步骤的说明可以看出，本发明实施例所提出的公交车辆的线路匹配方法，并不是现有技术中对公交车辆的行驶信息与其以往的行驶线路进行匹配验证，而是仅通过所采集的定位点信息实时地匹配出其当前所运营的公交线路，基于上述的执行步骤，本发明实施例能够实现以较少的定位点信息来准确匹配出公交车辆对应的公交线路信息。实现线路匹配的实时性，通过该方式，可以为公交乘客提供实时在线的公交查询信息，根据乘客的位置，告知乘客附近存在哪些运营的公交车辆，或者是根据乘客的出行信息告知乘客所需的公交车辆信息。而由于匹配实时性的提升，就能够为乘客提供更为优质的扩展服务，提升乘客绿色出行的便利性与积极性。

进一步的，作为对上述图1与图2所示方法的实现，本发明实施例提供了一种公交线路匹配装置，该装置主要是利用公交车辆实时的定位点信息与预置公交线路进行实时匹配，实现用最少的定位点信息为公交车辆匹配得到准确的线路信息。为便于阅读，本装置实施例不再对前述方法实施例中的细节内容进行逐一赘述，但应当明确，本实施例中的装置能够对应实现前述方法实施例中的全部内容。该装置如图3所示，具体包括：

第一获取单元301，用于获取公交车辆的第一定位点信息及车辆标识，其中，第一定位点信息是指通过公交车辆中的卫星定位终端采集的定位信息，而车辆标识则是该卫星定位终端的标识信息，正常情况下，一台公交车辆中会设置有唯一的一个卫星定位终端，因此，该终端的标识信息可以视为该公交车辆的车辆标识。

确定单元302，用于根据所述第一获取单元301获取的第一定位点信息确定所述公交车辆位于的地理区域，所述地理区域是根据预置规则切分并标记的地理空间。其中，地理区域是根据预置规则切分并标记的地理空间。在实际应用中，该地理区域可以视为在平面地图中按照一定的规则将地图分割成多个大小相同的区域，该区域的具体形状不限定是矩形或菱形等形状，其大小则是根据切分的规则所确定的。

第一匹配单元303，用于根据预置公交线路信息匹配经过所述确定单元302确定的地理区域的第一公交线路信息集合。

其中，预置公交线路信息为预置在系统中的当前处于公交车辆运营状态中的线路信息，该线路信息中，主要记载了该线路的线路标识，如具体的线路名称，还包含有该线路的行驶轨迹、站点信息、方向信息(上行或下行)等。由于预置公交线路是已知的，在得到一个公交车辆的定位点信息时，就可以根据预置公交线路的行驶轨迹来判断该定位点信息所在的地理区域有哪些预置公交线路经过，如此，针对该地理区域，就可以得到一个含有公交线路信息的集合，即第一公交线路信息集合。

第二获取单元304，用于根据所述第一获取单元301获取的车辆标识获取所述公交车辆的第二定位点信息。其中，第二定位点信息是与第一定位点信息采集自于同一公交车辆的定位信息，区别在于两个定位点信息的采集顺序上，即第二定位点信息是要在获取到第一定位点信息之后再采集的。对于具体的定位点信息的采集方式以及信息中包含的内容则可以是相同的。

第二匹配单元305，用于匹配所述第二获取单元304获取的第二定位点信息对应的地理区域中经过的第二公交线路信息集合。

计算单元306，用于利用所述第一匹配单元303得到的第一公交线路信息集合与所述第二匹配单元305得到的第二公交线路信息集合的交集为所述公交车辆匹配对应的公交线路。

进一步的，如图4所示，所述计算单元306包括：

判断模块3061，用于判断所述交集中含有的公交线路信息数量是否唯一；

计算模块3062，用于当所述判断模块3061确定数量不唯一时，利用所述车辆后续的第三定位点信息对应的第三公交线路信息集合匹配与所述交集共有的公交线路信息；

确定模块3063，用于当所述判断模块3061确定数量唯一时，确定所述公交线路信息为与所述公交车辆对应的公交线路。

进一步的，如图4所示，所述确定模块3063包括：

判断子模块30631，用于判断所述公交线路的上行与下行的行驶轨迹是否相同；

确定子模块30632，用于当所述判断子模块30631的判断结果为相同时，利用获取公交车辆定位点信息对应的地理区域的顺序匹配所述公交线路在上行或下行时的行驶轨迹所对应的地理区域的顺序，将顺序相同的行驶轨迹确定为所述公交车辆对应的公交线路信息，所述地理区域的顺序是由所述地理区域在标记地理空间时设置的对应区域标号组成的一组序号；

所述确定子模块30632还用于，当所述判断子模块30631的判断结果为不相同时，将所述交集中含有的公交线路信息确定为所述公交车辆的公交线路信息。

进一步的，如图4所示，所述装置还包括：

设置单元307，用于在第一获取单元获取公交车辆的第一定位点信息及车辆标识之前，根据预设长度在水平方向上切分预置地理空间，得到多个矩形的地理区域；

所述设置单元307还用于，根据地理坐标为每个地理区域设置对应的区域标号。

进一步的，如图4所示，所述装置还包括：

提取单元308，用于在第一获取单元301获取公交车辆的第一定位点信息及车辆标识之前，提取预置公交线路信息的行驶轨迹；

生成单元309，用于将所述提取单元308提取的行驶轨迹与所述设置单元307设置的地理区域进行匹配，得到由所述地理区域对应的区域标号组成的一组序号；

所述生成单元309还用于，将所述设置单元307设置的地理区域与所有预置公交线路信息的行驶轨迹相匹配，得到经过所述地理区域的所有预置公交线路信息。

进一步的，如图4所示，所述装置还包括：

第一判断单元310，用于在第一匹配单元303根据预置公交线路信息匹配经过所述地理区域的第一公交线路信息集合之后，判断所述第一公交线路信息集合是否为空；

所述第一获取单元301还用于，在所述第一判断单元310判断所述第一公交线路信息集合为空时，将所述第一定位点信息确定为噪点，并根据所述车辆标识重新获取第一定位点信息。

进一步的，如图4所示，所述装置还包括：

第二判断单元311，用于在第二匹配单元305匹配所述第二定位点信息对应的地理区域中经过的第二公交线路信息集合之后，判断所述第二公交线路信息集合是否为空；

所述第二获取单元304还用于，为所述第二判断单元311判断所述第二公交线路信息集合为空时，将所述第二定位点信息确定为噪点，并根据所述车辆标识重新获取第二定位点信息。

综上所述，本发明实施例所采用的公交线路匹配方法及装置，主要是针对公交车辆的定位信息进行采集与处理，用于实时地判断公交车辆是否处于运营状态，并识别其运营的公交线路。本发明实施例通过将地图切分为多个地理区域，并将所采集的定位信息与地理区域进行匹配，同时确定在该定位信息所对应的地理区域中是否存在预先匹配的公交线路，得到一个公交线路信息集合，之后，根据该公交车辆后续的定位信息，以同样方式匹配出对应的公交线路信息集合，最终，计算得到的公交线路信息集合的交集，当该交集中出现唯一的公交线路时，就可以确定该公交车辆当前所运营的公交线路。相对于现有的公交线路的匹配方法，本发明实施例无需对同一公交车辆的历史行驶信息进行汇总统计，而是根据该公交车辆的实时上报的定位点信息与所有预置公交线路进行匹配，即使公交车辆是被调度来的其他线路的车辆，本发明实施例也能够正确的识别出该车辆当前的运营线路。而通过增加网格化的地理区域，使得本发明实施例的匹配方法仅需获取少量的处于不同地理区域中的定位点信息就可以确定公交车辆的当前运营线路，而在实际公交线路的分布中，由于不同线路之间存在大段共用道路的情况较少，因此，在较短的时间内就可以确定出具体的运营线路，提升了线路的匹配实时性。同时，由于本发明实施例采用了将定位点信息与地理区域相匹配，在一定程度上增加了定位信息的容错率，更扩大了公交车辆与预置公交线路的匹配范围，即使公交车辆的定位点信息与公交线路有所偏差也不会影响线路的匹配计算，提高了公交线路匹配计算的召回率。

进一步的，本发明实施例还提供了一种存储介质，该存储介质包括存储的程序，其中，所述程序运行时控制所述存储介质所在设备执行上述的公交线路匹配方法。

另外，本发明实施例还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述的公交线路匹配方法。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

可以理解的是，上述方法及装置中的相关特征可以相互参考。另外，上述实施例中的“第一”、“第二”等是用于区分各实施例，而并不代表各实施例的优劣。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

此外，存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (11)

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

获取公交车辆的第一定位点信息及车辆标识；

根据所述第一定位点信息确定所述公交车辆位于的地理区域，所述地理区域是根据预置规则切分并标记的地理空间；

根据预置公交线路信息匹配经过所述地理区域的第一公交线路信息集合；

根据所述车辆标识获取所述公交车辆的第二定位点信息；

匹配所述第二定位点信息对应的地理区域中经过的第二公交线路信息集合；

利用所述第一公交线路信息集合与所述第二公交线路信息集合的交集为所述公交车辆匹配对应的公交线路。

2.根据权利要求1所述的方法，其特征在于，利用所述第一公交线路信息集合与所述第二公交线路信息集合的交集为所述公交车辆匹配对应的公交线路包括：

判断所述交集中含有的公交线路信息数量是否唯一；

若不唯一，则利用所述车辆后续的第三定位点信息对应的第三公交线路信息集合匹配与所述交集共有的公交线路信息；

若唯一，则确定所述公交线路信息为与所述公交车辆对应的公交线路。

3.根据权利要求2所述的方法，其特征在于，确定所述公交线路信息为与所述公交车辆对应的公交线路包括：

判断所述公交线路的上行与下行的行驶轨迹是否相同；

若相同，则利用获取公交车辆定位点信息对应的地理区域的顺序匹配所述公交线路在上行或下行时的行驶轨迹所对应的地理区域的顺序，将顺序相同的行驶轨迹确定为所述公交车辆对应的公交线路信息，所述地理区域的顺序是由所述地理区域在标记地理空间时设置的对应区域标号组成的一组序号；

若不相同，则将所述交集中含有的公交线路信息确定为所述公交车辆的公交线路信息。

4.根据权利要求1所述的方法，其特征在于，在获取公交车辆的第一定位点信息及车辆标识之前，所述方法还包括：

根据预设长度在水平方向上切分预置地理空间，得到多个矩形的地理区域；

根据地理坐标为每个地理区域设置对应的区域标号。

5.根据权利要求4所述的方法，其特征在于，在获取公交车辆的第一定位点信息及车辆标识之前，所述方法还包括：

提取预置公交线路信息的行驶轨迹；

将所述行驶轨迹与所述地理区域进行匹配，得到由所述地理区域对应的区域标号组成的一组序号；

将所述地理区域与所有预置公交线路信息的行驶轨迹相匹配，得到经过所述地理区域的所有预置公交线路信息。

6.根据权利要求1-5中任一项所述的方法，其特征在于，在根据预置公交线路信息匹配经过所述地理区域的第一公交线路信息集合之后，所述方法还包括：

判断所述第一公交线路信息集合是否为空；

为空时，将所述第一定位点信息确定为噪点，并根据所述车辆标识重新获取第一定位点信息。

7.一种公交线路匹配装置，其特征在于，所述装置包括：

第一获取单元，用于获取公交车辆的第一定位点信息及车辆标识；

确定单元，用于根据所述第一获取单元获取的第一定位点信息确定所述公交车辆位于的地理区域，所述地理区域是根据预置规则切分并标记的地理空间；

第一匹配单元，用于根据预置公交线路信息匹配经过所述确定单元确定的地理区域的第一公交线路信息集合；

第二获取单元，用于根据所述第一获取单元获取的车辆标识获取所述公交车辆的第二定位点信息；

第二匹配单元，用于匹配所述第二获取单元获取的第二定位点信息对应的地理区域中经过的第二公交线路信息集合；

计算单元，用于利用所述第一匹配单元得到的第一公交线路信息集合与所述第二匹配单元得到的第二公交线路信息集合的交集为所述公交车辆匹配对应的公交线路。

8.根据权利要求7所述的装置，其特征在于，所述计算单元包括：

判断模块，用于判断所述交集中含有的公交线路信息数量是否唯一；

计算模块，用于当所述判断模块确定数量不唯一时，利用所述车辆后续的第三定位点信息对应的第三公交线路信息集合匹配与所述交集共有的公交线路信息；

确定模块，用于当所述判断模块确定数量唯一时，确定所述公交线路信息为与所述公交车辆对应的公交线路。

9.根据权利要求8所述的装置，其特征在于，所述确定模块包括：

判断子模块，用于判断所述公交线路的上行与下行的行驶轨迹是否相同；

确定子模块，用于当所述判断子模块的判断结果为相同时，利用获取公交车辆定位点信息对应的地理区域的顺序匹配所述公交线路在上行或下行时的行驶轨迹所对应的地理区域的顺序，将顺序相同的行驶轨迹确定为所述公交车辆对应的公交线路信息，所述地理区域的顺序是由所述地理区域在标记地理空间时设置的对应区域标号组成的一组序号；

所述确定子模块还用于，当所述判断子模块的判断结果为不相同时，将所述交集中含有的公交线路信息确定为所述公交车辆的公交线路信息。

10.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序运行时控制所述存储介质所在设备执行权利要求1-6中任意一项所述的公交线路匹配方法。

11.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1-6中任意一项所述的公交线路匹配方法。

Images