CN118762547A - 公交车实时运行位置的确定方法、装置、电子设备和介质 - Google Patents

Abstract

本公开提供了一种公交车实时运行位置的确定方法、装置、电子设备和介质，涉及计算机技术，涉及智能交通技术。具体实现方案为：实时获取来自于至少两个数据源的数据流；基于定位设备标识与公交线路的映射关系，确定各所述定位设备的实时运行轨迹所对应的公交线路；对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。能够保证数据源的稳定性，同时提高了城市中公交线路的覆盖率。

Description

公交车实时运行位置的确定方法、装置、电子设备和介质

技术领域

本公开涉及计算机技术，具体涉及智能交通技术，尤其涉及一种公交车实时运行位置的确定方法、装置、电子设备和介质。

背景技术

公交是一个城市的重要公共交通之一，其实时运行轨迹在城市公交系统服务和管理中占据重要地位。因此，研究一种实用的公交车实时运行位置的确定方法十分必要。

目前公交车实时运行位置的确定方法，主要通过单数据源所提供的公交车定位轨迹点来进行确定。而单数据源容易出现数据源中断的情况，无法保证数据的稳定性，其次单数据源不能保证一个城市公交线路建设的完整性。

发明内容

本公开提供了一种公交车实时运行位置的确定方法、装置、电子设备和介质，保证了数据源的稳定性以及提高了公交线路的覆盖率。

根据本公开的一方面，提供了一种公交车实时运行位置的确定方法，该方法包括：

实时获取来自于至少两个数据源的数据流；每个数据流中包括至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

基于定位设备标识与公交线路的映射关系，确定各所述定位设备的实时运行轨迹所对应的公交线路；其中，所述映射关系为基于数据源提供的历史数据流，采用离线方式预先确定；

对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

可选的，所述映射关系的确定过程包括：

从至少两个数据源的每个历史数据流中，分别提取至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

将每个定位设备的实时运行轨迹进行时空聚合处理，将聚合处理结果与公交线路进行匹配；

根据匹配结果确定所述定位设备与公交线路的对应关系，从而建立定位设备标识与对应的公交线路之间的映射关系。

可选的，每个定位设备对应的公交线路为一条或多条，每条公交线路对应的定位设备为一个或多个。

可选的，如果所述公交线路对应的定位设备有多个，则建立定位设备标识与对应的公交线路之间的映射关系之后，还包括：

根据多个所述定位设备所属数据源的数据质量，确定所述定位设备的质量优先级，并记录在所述映射关系中。

可选的，所述定位设备包括下述至少一种：全球定位系统设备、北斗导航系统设备、移动通信定位模块、车载视频监控设备、里程计和速度传感器、以及射频识别设备；所述定位设备配置在下述至少一种车载设备中：车载报站终端、车载刷卡终端、车联网终端、以及车辆驾驶系统。

可选的，基于定位设备标识与公交线路的映射关系，确定各所述定位设备的实时运行轨迹所对应的公交线路包括：

从各所述数据源的数据流中提取各实时运行轨迹对应的定位设备标识；

根据所述定位设备标识，基于定位设备标识与公交线路的映射关系，查询各定位设备标识对应的公交线路。

可选的，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置包括：

从每条公交线路所匹配的至少一个定位设备的实时运行轨迹中，获取主定位设备的实时运行轨迹；其中，所述主定位设备是基于所属数据源的数据质量离线选定或在线选定的；

根据所述主定位设备的实时运行轨迹，确定所述公交线路中主定位设备所属公交车的实时运行位置。

可选的，该方法，还包括：

如果监测到所述主定位设备的数据流存在数据缺失情况，或基于所述主定位设备的实时运行轨迹确定的公交车实时运行位置存在偏差情况，则基于所述定位设备标识与公交线路的映射关系，查找所述公交线路对应的备用定位设备；

根据查找到的备用定位设备的实时运行轨迹，确定所述公交线路中备用定位设备所属公交车的实时运行位置；

可选的，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置的过程中，还包括：

如果任意一条实时运行轨迹与公交线路的相似度不满足设定条件，则基于所述实时运行轨迹所属定位设备标识，基于所述映射关系查询对应的其他公交线路；

根据查询到的所述定位设备标识匹配的其他公交线路，将所述定位设备的实时运行轨迹绑定至其他公交线路进行处理。

可选的，该方法，还包括：

从至少两个数据源的数据流中，获取用户定位设备的辅助运行轨迹以及对应的公交线路；

可选的，所述对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置包括：

对每条公交线路所匹配的至少一条实时运行轨迹和辅助运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

可选的，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置，包括：

针对每条公交线路所匹配的至少一条实时运行轨迹，进行运行方向识别和实时位置推算处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

可选的，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置，包括：

将每条公交线路所匹配的至少一条实时运行轨迹的数据流，分发给一个数据处理服务进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置；其中，所述数据处理服务的数量有多个，用于并行处理不同公交线路的实时运行轨迹。

可选的，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置，包括：

针对每条公交线路所匹配的多条实时运行轨迹，采用维特比算法进行处理，以识别重复的实时运行轨迹，并进行去重处理。

根据本公开的另一方面，提供了一种公交车实时运行位置的确定装置，该装置包括：

公交车数据流获取模块，用于实时获取来自于至少两个数据源的数据流；每个数据流中包括至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

映射关系模块，用于基于定位设备标识与公交线路的映射关系，确定各所述定位设备的实时运行轨迹所对应的公交线路；其中，所述映射关系为基于数据源提供的历史数据流，采用离线方式预先确定；

位置确定模块，用于对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

根据本公开的第三方面，提供了一种电子设备，该电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如本公开实施例中任一项所述的公交车实时运行位置的确定方法。

根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行如本公开实施例中任一项所述的公交车实时运行位置的确定方法。

根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序/指令，所述计算机程序/指令在被处理器执行时实现如本公开实施例中任一项所述的公交车实时运行位置的确定方法。

根据本公开的技术方案，能够保证数据源的稳定性，同时提高了城市中公交线路的覆盖率。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1是根据本公开实施例提供的一种公交车实时运行位置的确定方法的流程；

图2A是根据本公开实施例提供的一种映射关系的确定过程的流程图；

图2B是根据本公开实施例中定位设备提供的公交车实时轨迹点的示意图；

图3是根据本公开实施例提供的又一种公交车实时运行位置的确定方法的流程图；

图4是根据本公开实施例提供的又一种公交车实时运行位置的确定方法的流程图；

图5是根据本公开实施例提供的又一种公交车实时运行位置的确定方法的流程图；

图6是根据本公开实施例提供的公交车实时运行位置的确定方法的流程框图；

图7是根据本公开实施例提供的公交车实时运行位置的确定装置的结构示意图；

图8是用来实现本公开实施例公交车实时运行位置的确定方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1是根据本公开实施例提供的一种公交车实时运行位置的确定方法的流程图，本公开实施例可适用于在公交车运行过程中，确定公交车实时运行位置的情况。可以是确定一条或多条公交线路中运行的至少一辆公交车的实时运行位置。优选是以省市为单位，获取大量公交线路中各公交车的实时运行位置，进而用于提供至诸如电子地图、导航等公交服务中。

本公开实施例的方法可由一种公交车实时运行位置的确定装置来执行，该装置可采用硬件和/或软件的方式来实现，并可集成于承载公交车实时运行位置确定功能的计算设备中，例如配置于提供公交服务的运行商的服务器中。如图1所示，本实施例的方法可以包括：

S110、实时获取来自于至少两个数据源的数据流；每个数据流中包括至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

S120、基于定位设备标识与公交线路的映射关系，确定各定位设备的实时运行轨迹所对应的公交线路；其中，所述映射关系为基于数据源提供的历史数据流，采用离线方式预先确定；

S130、对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定公交线路中至少一辆公交车的实时运行位置。

在本实施例中，数据源可以是指提供公交车实时运行轨迹的位置信息数据的数据拥有方，且每一个数据流中可以包括至少一个公交车关联定位设备的实时运行轨迹和定位设备标识。可选的，公交车关联定位设备可以是指公交车中所设置的定位设备，定位设备的实时运行轨迹中可以包括定位时间戳以及轨迹点坐标。

可选的，定位设备可以包括下述至少一种：全球定位系统(GPS)设备、北斗导航系统设备、移动通信(例如GSM/GPRS模块)定位模块、车载视频监控设备、里程计和速度传感器、以及射频识别设备等。定位设备可以配置在下述至少一种车载设备中：车载报站终端、车载刷卡终端、车联网终端、以及车辆驾驶系统等。

通常，在一个公交车中，可能会设置多个定位设备，均作为公交车关联定位设备。例如，提供报站服务的服务商，会在公交车上安装车载报站终端。车载报站终端中会配置有定位功能模块，将车辆的运行轨迹实时的上报给报站服务商，从而使得报站服务器能够获得各个车站报站终端的实时运行轨迹，也就是对应的公交车实时运行轨迹。其他具有定位功能的定位设备与此类似，也会由不同的服务商或车辆厂商获得定位设备所采集的实时运行轨迹。由于每辆公交车安装的定位设备并不完全相同，所以每个数据源的数据流不会完全覆盖到所有公交线路，也存在多个数据源的数据流对应同一公交线路的情况。

数据源的实时运行轨迹可能已经记录了对应的公交线路标识或公交车标识，但也有可能没有明确的对应关系。为高速处理数据流以确定公交车的实时运行位置，可以通过离线方式预先获取实时运行轨迹的定位设备与公交线路的映射关系。由于各数据源的所有方通常是提供定位设备的一方，因此可以直接获得定位设备标识以及定位设备采集的轨迹点坐标，作为实时运行轨迹，在数据流中记录有定位设备标识和实时运行轨迹之间的对应关系。

在本公开实施例的一种可选实施方式中，基于定位设备标识与公交线路的映射关系，确定各定位设备的实时运行轨迹所对应的公交线路包括：从各数据源的数据流中提取各实时运行轨迹对应的定位设备标识；根据定位设备标识，基于定位设备标识与公交线路的映射关系，查询各定位设备标识对应的公交线路。

通过以离线方式预先确定的定位设备标识与公交线路的映射关系，可通过查询方式快速确定出每条公交线路所对应的至少一个定位设备所属的数据流，进而能够对数据流中所包括的实时运行轨迹进行处理。减少了实时在线的任务处理量，提高了公交车实时运行轨迹的确定效率。

图2A是根据本公开又一实施例提供的一种公交车实时运行位置的确定方法的流程图，本实施例在上述实施例的基础上，进一步对定位设备标识与公交线路的映射关系的确定过程进行解释说明。如图2A所示，映射关系的确定过程可以包括：

S210、从至少两个数据源的每个历史数据流中，分别提取至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

S220、将每个定位设备的实时运行轨迹进行时空聚合处理，将聚合处理结果与公交线路进行匹配；

S230、根据匹配结果确定定位设备与公交线路的对应关系，从而建立定位设备标识与对应的公交线路之间的映射关系。

在本实施例中，每个定位设备对应的公交线路可以为一条或多条，每条公交线路对应的定位设备也可以为一个或多个。例如，在实际场景中，与定位设备存在绑定关系的公交车，可以被调度至跑不同的公交线路，所以每一条公交线路所运行的公交车可以为一辆或多辆。

具体的，可以从至少两个数据源提供的最近设定时间段内的历史数据流中，分别提取出每个公交车关联定位设备的各个实时运行轨迹和对应的定位设备标识。最近设定时间段例如为一周或一月等。将提取出的每个定位设备的所有实时运行轨迹进行时空聚合处理，即根据实时运行轨迹中各个轨迹点的时间戳和坐标，进行时间维度和空间维度的聚合。将时空聚合处理后的定位设备的实时运行轨迹与已有的公交线路进行匹配，根据匹配结果确定定位设备与已有公交线路之间的对应关系，从而建立定位设备标识与对应的公交线路之间的映射关系。若不存在已有公交线路，且聚合处理结果中的实时运行轨迹满足设定新增条件，则可以添加此实时运行轨迹对应的线路为新增公交线路。设定新增条件例如聚合处理结果中的实时运行轨迹，与公交运行时间段对应，且路线连贯完整等，以表明大概率存在一条新增的公交线路。本公开实施例对设定新增条件不进行限定。

在一个可选实施方式中，将聚合处理结果与公交线路进行匹配可以包括：将聚合处理结果，与已有公交线路所属的路网路段或轨迹点坐标序列，进行线形相似度匹配处理。

映射关系的建立过程，可以包括初始化建立过程，以及后续更新过程。在已经完成已有公交线路和公交车关联定位设备标识之间的映射关系的建立之后，公交线路和公交车的定位设备，都可能会出现新增、减少、和变更的情况，所以后续可定期针对历史数据流进行识别，以更新映射关系。

若一辆公交车存在多个定位设备，相当于存在了重复运行轨迹的定位设备，可在时空聚合时，比较不同定位设备实时运行轨迹的时间戳，将时间间隔小于设定阈值的实时运行轨迹作为重复的实时运行轨迹。如图2B所示，绿色和黄色的公交车均为不同定位设备提供的公交车实时轨迹点，由于实时轨迹点的时间戳接近，所以可识别为具有重复实时运行轨迹。由此，可以进一步确定各个具有重复实时运行轨迹的定位设备的质量优先级，该质量优先级决定了在线确定公交车实时运行位置时，优先采用哪个定位设备所提供的实时运行轨迹。具体是，在又一可选实施方式中，如果公交线路对应的定位设备有多个，则建立定位设备标识与对应的公交线路之间的映射关系之后还包括：根据多个定位设备所属数据源的数据质量，确定定位设备的质量优先级，并记录在所述映射关系中。

可选的，质量优先级用于区分数据流的数据质量，可以根据本领域技术人员预先设置的数据源和/或定位设备的数据质量的优先级确定。根据所确定的定位设备的质量优先级，可以将质量优先级最高的定位设备作为主定位设备，其余定位设备可以按照质量优先级次序依次作为备用定位设备，一并记录在映射关系中。数据质量是反映数据源的数据质量或所确定出的实时运行轨迹的数据质量。所述数据质量的确定依据可以包括下述至少一项：数据包上报时间间隔、轨迹点在线率和轨迹点覆盖率；其中，所述轨迹点在线率为：所述实时运行轨迹与公交线路轨迹中匹配轨迹点的数量，在所述实时运行轨迹的全部轨迹点中的占比；所述轨迹点覆盖率为：所述实时运行轨迹与公交线路轨迹中匹配轨迹点的数量，在所述公交线路轨迹的全部轨迹点中的占比。例如，数据包上报时间间隔是指数据源中周期性提供轨迹点数据包的平均时间间隔。公交线路轨迹是指公交线路对应的线路轨迹点序列，可通过其他途径预先获得并存储在数据库中备用。例如，某条公交线路轨迹可以包括1200个连续的轨迹点，以描述公交线路沿线中公交车的行驶位置。实时运行轨迹中的轨迹点与公交线路中的轨迹点匹配，是指两个轨迹点的距离差距小于设定阈值，两个轨迹点接近到一定程度视为位置高度匹配，即作为实时运行轨迹中的匹配轨迹点。轨迹点在线率是指匹配轨迹点在该实时运行轨迹的全部轨迹点钟的占比，例如，某条实时运行轨迹有1000个轨迹点，其中有800个轨迹点为匹配轨迹点，则轨迹点在线率＝800/1000＝80％。轨迹点覆盖率是指匹配轨迹点的数量在公交线路轨迹的全部轨迹点中的占比，则如上述示例，则轨迹点覆盖率＝800/1200＝66.7％。数据质量的确定，可以针对每个数据源进行总体识别确定，即可针对该数据源的所有实时运行轨迹统一确定其数据质量，也可以针对数据源中每个定位设备的实时运行轨迹进行个体识别确定。

本实施例的方案，通过离线方式建立了多个数据源中定位设备标识与公交线路的映射关系，能够更加全面的覆盖尽量多的公交线路。

示例性的，A数据源提供了一个城区内的7条线路公交车上的第一类定位设备的实时运行轨迹，B数据源提供了该城区内的9条线路的公交车上的第二类定位设备的实时运行轨迹。其中有5条线路是相同的，其他线路不重复。那么A数据源和B数据源的历史数据流中实际上存在11条线路，有5条线路的实时运行轨迹存在重复。针对这5条重复线路中公交车关联定位设备提供的实时运行轨迹，可以确定质量优先级，将质量优先级最高的定位设备作为主定位设备，其余定位设备按照质量优先级排序，依次作为备用定位设备。

本公开实施例中，通过在映射关系中记录定位设备的质量优先级，可以确保优先获取质量优先级最高的定位设备的定位数据，避免在线处理时处理大量重复轨迹而占用算力，且通过定位设备的质量优先级建立主备冗余机制，能够提高提供实时运行位置数据服务的稳定性。

图3是根据本公开实施例提供的又一种公交车实时运行位置的确定方法的流程图，本实施例是在上述实施例的基础上提出的一种可选方案。如图3所示，本实施例提供的公交车实时运行位置的确定方法可以包括：

S310、实时获取来自于至少两个数据源的数据流；

S320、基于定位设备标识与公交线路的映射关系，确定各定位设备的实时运行轨迹所对应的公交线路；

S330、从每条公交线路所匹配的至少一个定位设备的实时运行轨迹中，获取主定位设备的实时运行轨迹；

S340、根据主定位设备的实时运行轨迹，确定公交线路中主定位设备所属公交车的实时运行位置。

其中，主定位设备可以是基于所属数据源的数据质量离线选定或在线选定的。在一种可实施方式中，在数据流的数据规模大于或等于预设规模阈值的情况下，即数据流的数据规模较大的情况下，主定位设备可以基于所属数据源的数据质量的优先级离线选定，在数据流的数据规模小于预设规模阈值的情况下，即数据流的数据规模较小的情况下，主定位设备可以基于数据源的数据质量在线选定，例如，可以根据数据流所指示数据的数据间隔以及数据流中实时运行轨迹中定位点的匹配程度来确定数据源和/或定位设备的数据质量。

通过基于数据流的数据规模确定主定位设备，能够在数据量大的情况下，确定主定位设备的确定效率，在数据量小的情况下确保主定位设备的确定质量。

具体的，可以从每条公交线路上所匹配的至少一个定位设备的实时运行轨迹中，获取主定位设备的实时运行轨迹，并根据主定位设备提供的实时运行轨迹，确定在该公交线路中主定位设备所属公交车的实时运行位置。

在本实施例的一种可选实施方式中，如果监测到主定位设备的数据流存在数据缺失情况，或基于主定位设备的实时运行轨迹确定的公交车实时运行位置存在偏差情况，则基于定位设备标识与公交线路的映射关系，查找公交线路对应的备用定位设备；根据查找到的备用定位设备的实时运行轨迹，确定公交线路中备用定位设备所属公交车的实时运行位置。

具体的，在线确定公交车实时运行位置时，会同时接收到多个数据源所提供的数据流。可以根据映射关系和质量优先级，提取主定位设备的数据流进行处理，而其他存在映射关系的备用定位设备的数据流无需提取和处理，由此可节省算力。若监测到主定位设备的数据流存在数据缺失情况，或基于主定位设备的实时运行轨迹确定的公交车实时运行位置存在偏差情况等，则完成主定位设备和备用定位设备的数据流切换操作。

主定位设备的数据流存在数据缺失情况可以通过多种条件来识别判断，例如，数据流在设定长时间段内中断则视为数据缺失。基于主定位设备的实时运行轨迹确定的公交车实时运行位置存在偏差情况也可以通过多种条件来识别判断，例如，确定的实时运行位置点之间的间隔大于设定阈值，或与公交线路的轨迹点之间的偏差大于设定阈值等。

通过基于离线时所建立的主备冗余机制，在主定位设备的实时运行轨迹数据质量差的情况下，进行主备切换，确保了数据源的提供数据的稳定性，进而提高了实时公交服务的稳定性。

图4是根据本公开实施例提供的又一种公交车实时运行位置的确定方法的流程图，本实施例是在上述实施例的基础上提出的一种可选方案。

如图4所示，本实施例提供的公交车实时运行位置的确定方法可以包括：

S410、实时获取来自于至少两个数据源的数据流；每个数据流中包括至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

S420、基于定位设备标识与公交线路的映射关系，确定各定位设备的实时运行轨迹所对应的公交线路；其中，所述映射关系为基于数据源提供的历史数据流，采用离线方式预先确定；

S430、对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定公交线路中至少一辆公交车的实时运行位置；

上述对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置的过程中，还包括：

S440、如果任意一条实时运行轨迹与公交线路的相似度不满足设定条件，则基于实时运行轨迹所属定位设备标识，基于映射关系查询对应的其他公交线路；

S450、根据查询到的定位设备标识匹配的其他公交线路，将定位设备的实时运行轨迹绑定至其他公交线路进行处理。

如前所述，公交车可能被调度去在不同的公交线路来行驶，所以建立映射关系时，可以建立一个公交车关联定位设备与多个公交线路的映射关系。多个公交线路可以进一步设定关联优先级，即将该定位设备优先关联至那条公交线路。例如，可以按照定位设备所采集实时运行轨迹的时间来确定关联优先级，如轨迹时间越临近当前时间，则关联优先级越高。由此，可以获取定位设备的实时运行轨迹，优先针对关联优先级最高的公交线路进行处理。若实时运行轨迹与关联优先级最高的线路不匹配，可能出现公交车被临时调度的情况，可切换至其他存在映射关系的公交线路，并继续处理。若查询不到该定位设备存在映射关系的公交线路，可以在线识别该定位设备所属公交线路或者可放弃处理该定位设备所采集的实时运行轨迹。

上述切换线路的定位设备可以是主定位设备，也可以是备用定位设备，均可以在线识别定位设备的实时运行轨迹与公交线路的相似度并据此切换绑定关系的操作。识别相似度的触发条件可以有多种，例如，若确定的公交车实时运行位置出现异常偏差，或无法计算确定公交车实时运行位置时，可能存在定位设备与所运行线路的绑定关系不正确的问题。

其中，用于识别匹配度的设定条件可用于指示实时运行轨迹与公交线路的匹配程度，例如实时运行轨迹与公交线路之间轨迹点的匹配程度。

通过在实时运行轨迹与公交线路的相似度不满足设定条件的情况下，将实时运行轨迹与其他公交线路进行匹配，确保了公交车的实时运行位置能够显示在正确的公交线路中，提高了实时公交服务的稳健性。

图5是根据本公开实施例提供的又一种公交车实时运行位置的确定方法的流程图，本实施例是在上述实施例的基础上提出的优化方案，还包括了辅助定位方法。如图5所示，本实施例提供的公交车实时运行位置的确定方法可以包括：

S510、实时获取来自于至少两个数据源的数据流；每个数据流中包括至少一个公交车关联定位设备的实时运行轨迹和定位设备标识，还包括用户定位设备的辅助运行轨迹；

S520、从至少两个数据源的数据流中，获取用户定位设备的辅助运行轨迹以及对应的公交线路；

S530、基于定位设备标识与公交线路的映射关系，确定各定位设备的实时运行轨迹所对应的公交线路；其中，所述映射关系为基于数据源提供的历史数据流，采用离线方式预先确定；

S540、对每条公交线路所匹配的至少一条实时运行轨迹和辅助运行轨迹进行处理，以确定公交线路中至少一辆公交车的实时运行位置。

公交车上除了车载固定安装的定位设备之外，还可以有司机或乘客携带的用户定位设备，如手机。可以基于用户的身份或行为来从用户定位设备所采集的大量移动轨迹中筛选确定与公交车行驶有关的轨迹作为辅助运行轨迹。例如，若用户基于电子地图进行公交线查询，并开启导航，则可视为用户处于公交线路导航状态时，用户定位设备所采集的位置轨迹，为与公交车匹配的辅助运行轨迹。基于公交线路导航状态还可以进一步确定该辅助运行轨迹所对应的公交线路。辅助运行轨迹与公交线路的匹配关系也可以基于离线方式或在线方式，通过与线路轨迹匹配来确定。实际应用中，由于用户定位设备所提供的辅助运行轨迹存在不确定性，所以优选作为公交车实时位置确定的辅助数据。

可选的，对每条公交线路所匹配的至少一条实时运行轨迹和辅助运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置的操作，可以将公交车关联定位设备提供的实时运行轨迹，与辅助运行轨迹共同处理，来识别公交车的实时运行位置，也可以设置实时运行轨迹与辅助运行轨迹具有不同的权重，来识别公交车的实时运行位置。例如，主定位设备所提供的数据流，可能数据包上报时间间隔较大，或者所提供公交车的实时运行轨迹点的距离间隔较远，则在此间隔内，可提取辅助运行轨迹中的轨迹点来补充作为公交车的实时运行位置，或者可以用辅助运行轨迹中的轨迹点位置与定位设备所提供实时运行轨迹中的轨迹点位置，来聚合计算出公交车的实时运行位置。

或者，还可以在基于实时运行轨迹确定的公交车实时运行位置存在异常条件时，再追加辅助运行轨迹来识别公交车的实时运行位置。异常条件例如识别到的实时运行位置的坐标点间隔大于设定值，即密度不足；或异常条件为识别到的实时运行位置的坐标点缺失等。

通过公交线路所匹配的至少一条实时运行轨迹和辅助运行轨迹，在定位设备的实时运行轨迹不佳的情况下，补充用户定位设备的辅助运行轨迹，确定所述公交线路中至少一辆公交车的实时运行位置，提高了实时运行轨迹容错性，确保了实时公交服务的稳定性。

在前述各个实施例的基础上，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置具体可以包括：针对每条公交线路所匹配的至少一条实时运行轨迹，进行运行方向识别和实时位置推算处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

运行方向识别和实时位置推算的算法可以有多种。具体是，可以针对每条公交线路所匹配的至少一条实时运行轨迹，进行方向识别，以确定出公交车的运行方向是上行还是下行；实时位置推算处理可以是，基于实时运行轨迹中的当前轨迹点，公交车的移动方向以及当前公交车的移动速度，预测后续的一个或多个轨迹点，以确定为公交线路中至少一辆公交车的实时运行位置。从而弥补实时运行轨迹中轨迹点间距过大的不足。

通过对公交车进行运行方向识别和实时位置推算处理，能够避免在实时运行轨迹的数据质量不佳，例如轨迹数据的数据间隔过大，或在数据源发生短时中断的情况下，依然能够获取到公交车的实时运行轨迹，确保了实时公交服务的稳定性。

在前述各个实施例的基础上，可选的是，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置具体包括：将每条公交线路所匹配的至少一条实时运行轨迹的数据流，分发给一个数据处理服务进行处理，以确定公交线路中至少一辆公交车的实时运行位置。

其中，数据处理服务的数量可以有多个，用于并行处理不同公交线路的实时运行轨迹。

具体的，可以将不同公交线路中至少一辆公交车的实时运行轨迹的数据流按照线路维度，分发给不同的数据处理服务，以使不同的数据处理服务分别处理不同公交线路所匹配的至少一条实时运行轨迹的数据流，以确定公交线路中至少一辆公交车的实时运行位置。优选是，在同一城市中的数据处理服务和数据源之间可以采用分布式锁，以确保相同城市的数据源能够被相同的数据处理服务获取数据流。具体的，一个数据处理服务相当于一个可独立运行的实例，能够处理一条公交线路或多条公交线路的数据流。一条公交线路的数据流通常只分配给一个数据处理服务，以避免多个数据处理服务同时处理时出现的冲突。

通过按照公交线路维度将公交线路所匹配的至少一条实时运行轨迹的数据流分发给不同的数据处理服务并行处理，提高了数据处理效率。

在前述各个实施例的基础上，可选的是，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定公交线路中至少一辆公交车的实时运行位置，具体包括：针对每条公交线路所匹配的多条实时运行轨迹，采用维特比算法进行处理，以识别重复的实时运行轨迹，并进行去重处理。

具体的，针对实时获取的每条公交线路所对应的多条实时运行轨迹，可以采用维特比算法(隐马尔可夫模型)在线实时判断车辆在公交线上的行驶位置，识别出多条实时运行轨迹中属于同一公交车的实施运行轨迹，并进行轨迹点去重。

通常，在离线处理过程中，可以将重复的公交车实时运行轨迹进行查重，并记录优先级。在线处理时可以不提取重复的公交车实时运行轨迹。但离线处理也可能存在未查重完全的情况，所以可进一步通过在线方式进行二次查重。通过在线根据维特比算法对每条公交线路所匹配的多条实时运行轨迹进行去重处理，确保了实时运行轨迹的唯一性，确保了实时公交服务的稳健性。

图6为本公开实施例所提供的公交车实时运行位置的确定方法的流程框图，结合前述实施例的介绍，本公开实施例中，首先进行各数据源的融合，而后离线处理，进行车辆时空匹配，建立车辆定位设备和线路之间的映射关系；在线处理分支中，从数据源获取公交线路的实时运行轨迹，作为实时运行情况，此过程中可采用绑路、方向识别和轨迹点推算等手段；从数据源获取公交线路的实时运行轨迹的过程，可基于离线得到的映射关系来确定，映射关系中可记录有重合车辆、新增车辆、以及新增线路所对应的定位设备标识；而后，基于公交线路所绑定的定位设备的实时运行轨迹进行轨迹点增量的融合；对于实时运行轨迹还可以进行二次去重；最终输出生成的公交车的实时运行位置。

本公开实施例的技术方案，以离线方式通过至少两个数据源的历史数据流预先确定定位设备标识与公交线路的映射关系，以使该映射关系中融合了至少两个数据源所提供的公交线路与定位设备标识之间的映射关系，提高了生成的映射关系所覆盖的公交线路的覆盖率，使得实时公交服务更为健壮，且基于多个数据源确定公交车的实时运行位置，确保了数据源提供数据服务的稳定性，进而提高了实时公交服务的稳定性。

本公开上述实施例所提供的技术方案，可以基于实际情况需要进行结合采用，下面提供一可选示例进行具体说明：

S1、在基于主定位设备采集的实时运行轨迹确定公交车实时运行位置的过程中，若基于实时运行位置与地图路网数据，识别到公交车处于设定地理位置区域时，则切换至位置推算模式；

设定地理位置区域，例如为，隧道区域或建筑物密集区域等可能存在遮挡导致信号损失的区域，该区域会影响位置信号的采集或传输，即使能够得到位置信号数据，也可能存在较大偏差。

S2、可以基于公交线路所匹配的主定位设备采集的实时运行轨迹，再结合其他来源数据进行公交车实时运行位置的推算处理；

其他来源数据包括但不限于：已有的公交线路轨迹、公交车的当前运行速度和运行方向等。在此区域中，即使存在实时运行轨迹，也可能存在轨迹点位置误差较大的情形，所以也可切换至仅采用推算处理的方式来确定公交车的实时运行位置。

S3、当基于公交车的当前实时运行位置识别到公交车离开设定地理位置区域时，切换至采用主定位设备采集的实时运行轨迹来确定公交车实时运行位置的模式；

S4、当监测到主定位设备采集的实时运行轨迹缺失时，执行S5的操作；

主定位设备采集的实时运行轨迹缺失的具体监测指标可以为：在设定时间段内未获取到主定位数据所属数据源的数据流，或基于主定位设备采集的实时运行轨迹确定出的实时运行位置，与公交线路轨迹的偏航度达到设定阈值，则确定为实时运行轨迹缺失；

S5、识别是否存在有效的辅助运行轨迹，若是则执行S6，否则执行S7；

S6、若存在有效的辅助运行轨迹，则基于所述辅助运行轨迹的轨迹点来确定公交车的实时运行位置；

所谓有效的辅助运行轨迹，是从大量用户提供的辅助运行轨迹中筛选得到的满足有效性条件的辅助运行轨迹。例如，有效性条件包括：辅助运行轨迹中的轨迹点与公交线路轨迹中的轨迹点匹配程度达到设定阈值；

S7、若不存在有效的辅助运行轨迹，则基于所述定位设备标识与公交线路的映射关系，查找所述公交线路对应的备用定位设备；

S8、根据查找到的备用定位设备的实时运行轨迹，确定所述公交线路中备用定位设备所属公交车的实时运行位置。

本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等，均符合相关法律法规的规定，且不违背公序良俗。

图7是本公开实施例所提供的一种公交车实时运行位置的确定装置的结构示意图。参见图7，本公开实施例所提供的公交车实时运行位置的确定装置可以包括：

公交车数据流获取模块710，用于实时获取来自于至少两个数据源的数据流；每个数据流中包括至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

映射关系模块720，用于基于定位设备标识与公交线路的映射关系，确定各所述定位设备的实时运行轨迹所对应的公交线路；其中，所述映射关系为基于数据源提供的历史数据流，采用离线方式预先确定；

位置确定模块730，用于对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

通过以离线方式预先确定的定位设备标识与公交线路的映射关系，可通过查询方式快速确定出每条公交线路所对应的至少一个定位设备所属的数据流，进而能够对数据流中所包括的实时运行轨迹进行处理。减少了实时在线的任务处理量，提高了公交车实时运行轨迹的确定效率。

可选的，该装置还包括映射关系确定模块，所述映射关系确定模块，包括：

离线提取单元，用于从至少两个数据源的每个历史数据流中，分别提取至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

时空聚合单元，用于将每个定位设备的实时运行轨迹进行时空聚合处理，将聚合处理结果与公交线路进行匹配；

映射关系生成单元，用于根据匹配结果确定所述定位设备与公交线路的对应关系，从而建立定位设备标识与对应的公交线路之间的映射关系。

可选的，每个定位设备对应的公交线路为一条或多条，每条公交线路对应的定位设备为一个或多个。

可选的，映射关系确定模块，还包括：优先级确定单元，用于根据多个所述定位设备所属数据源的数据质量，确定所述定位设备的质量优先级，并记录在所述映射关系中；

其中，所述数据质量的确定依据包括下述至少一项：数据包上报时间间隔、轨迹点在线率和轨迹点覆盖率；

其中，所述轨迹点在线率为：所述实时运行轨迹与公交线路轨迹中匹配轨迹点的数量，在所述实时运行轨迹的全部轨迹点中的占比；

所述轨迹点覆盖率为：所述实时运行轨迹与公交线路轨迹中匹配轨迹点的数量，在所述公交线路轨迹的全部轨迹点中的占比。

可选的，所述定位设备包括下述至少一种：全球定位系统设备、北斗导航系统设备、移动通信定位模块、车载视频监控设备、里程计和速度传感器、以及射频识别设备；所述定位设备配置在下述至少一种车载设备中：车载报站终端、车载刷卡终端、车联网终端、以及车辆驾驶系统。

可选的，所述映射关系模块720，包括：

在线提取单元，用于从各所述数据源的数据流中提取各实时运行轨迹对应的定位设备标识；

公交线路查询单元，用于根据所述定位设备标识，基于定位设备标识与公交线路的映射关系，查询各定位设备标识对应的公交线路。

可选的，所述位置确定模块730，包括：

主设备轨迹获取单元，用于从每条公交线路所匹配的至少一个定位设备的实时运行轨迹中，获取主定位设备的实时运行轨迹；其中，所述主定位设备是基于所属数据源的数据质量离线选定或在线选定的；

第一位置确定单元，根据所述主定位设备的实时运行轨迹，确定所述公交线路中主定位设备所属公交车的实时运行位置。

可选的，所述位置确定模块730，还包括：

主备切换单元，用于如果监测到所述主定位设备的数据流存在数据缺失情况，或基于所述主定位设备的实时运行轨迹确定的公交车实时运行位置存在偏差情况，则基于所述定位设备标识与公交线路的映射关系，查找所述公交线路对应的备用定位设备；

第二位置确定单元，用于根据查找到的备用定位设备的实时运行轨迹，确定所述公交线路中备用定位设备所属公交车的实时运行位置。

可选的，所述位置确定模块730，还包括：

线路切换单元，用于如果任意一条实时运行轨迹与公交线路的相似度不满足设定条件，则基于所述实时运行轨迹所属定位设备标识，基于所述映射关系查询对应的其他公交线路；

线路切换处理单元，用于根据查询到的所述定位设备标识匹配的其他公交线路，将所述定位设备的实时运行轨迹绑定至其他公交线路进行处理。

可选的，该装置还包括：

用户数据流获取模块，用于从至少两个数据源的数据流中，获取用户定位设备的辅助运行轨迹以及对应的公交线路。

可选的，所述位置确定模块730，还包括：

第三位置确定单元，用于对每条公交线路所匹配的至少一条实时运行轨迹和辅助运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

可选的，位置确定模块730，还包括：

第四位置确定单元，用于针对每条公交线路所匹配的至少一条实时运行轨迹，进行运行方向识别和实时位置推算处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

可选的，所述位置确定模块730，还包括：

并行处理单元，用于将每条公交线路所匹配的至少一条实时运行轨迹的数据流，分发给一个数据处理服务进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置；其中，所述数据处理服务的数量有多个，用于并行处理不同公交线路的实时运行轨迹。

可选的，所述位置确定模块730，还包括：

去重单元，用于针对每条公交线路所匹配的多条实时运行轨迹，采用维特比算法进行处理，以识别重复的实时运行轨迹，并进行去重处理。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图8示出了可以用来实施本公开的实施例的示例电子设备810的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图8所示，设备810包括计算单元811，其可以根据存储在只读存储器(ROM)812中的计算机程序或者从存储单元818加载到随机访问存储器(RAM)813中的计算机程序，来执行各种适当的动作和处理。在RAM 813中，还可存储设备810操作所需的各种程序和数据。计算单元811、ROM 812以及RAM 813通过总线814彼此相连。输入/输出(I/O)接口815也连接至总线814。

设备810中的多个部件连接至I/O接口815，包括：输入单元816，例如键盘、鼠标等；输出单元817，例如各种类型的显示器、扬声器等；存储单元818，例如磁盘、光盘等；以及通信单元819，例如网卡、调制解调器、无线通信收发机等。通信单元819允许设备810通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元811可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元811的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元811执行上文所描述的各个方法和处理，例如公交车实时运行位置的确定方法。例如，在一些实施例中，公交车实时运行位置的确定方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元818。在一些实施例中，计算机程序的部分或者全部可以经由ROM 812和/或通信单元819而被载入和/或安装到设备810上。当计算机程序加载到RAM 813并由计算单元811执行时，可以执行上文描述的公交车实时运行位置的确定方法的一个或多个步骤。备选地，在其他实施例中，计算单元811可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行公交车实时运行位置的确定方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)区块链网络和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器，或者是结合了区块链的服务器。

人工智能是研究使计算机来模拟人的某些思维过程和智能行为(如学习、推理、思考、规划等)的学科，既有硬件层面的技术也有软件层面的技术。人工智能硬件技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理等技术；人工智能软件技术主要包括计算机视觉技术、语音识别技术、自然语言处理技术及机器学习/深度学习技术、大数据处理技术、知识图谱技术等几大方向。

云计算(cloud computing)，指的是通过网络接入弹性可扩展的共享物理或虚拟资源池，资源可以包括服务器、操作系统、网络、软件、应用和存储设备等，并可以按需、自服务的方式对资源进行部署和管理的技术体系。通过云计算技术，可以为人工智能、区块链等技术应用、模型训练提供高效强大的数据处理能力。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开提供的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (29)

1.一种公交车实时运行位置的确定方法，包括：

实时获取来自于至少两个数据源的数据流；每个数据流中包括至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

基于定位设备标识与公交线路的映射关系，确定各所述定位设备的实时运行轨迹所对应的公交线路；其中，所述映射关系为基于数据源提供的历史数据流，采用离线方式预先确定；

对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

2.根据权利要求1所述的方法，其中，所述映射关系的确定过程包括：

从至少两个数据源的每个历史数据流中，分别提取至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

将每个定位设备的实时运行轨迹进行时空聚合处理，将聚合处理结果与公交线路进行匹配；

根据匹配结果确定所述定位设备与公交线路的对应关系，从而建立定位设备标识与对应的公交线路之间的映射关系。

3.根据权利要求2所述的方法，其中，每个定位设备对应的公交线路为一条或多条，每条公交线路对应的定位设备为一个或多个。

4.根据权利要求3所述的方法，其中，如果所述公交线路对应的定位设备有多个，则建立定位设备标识与对应的公交线路之间的映射关系之后，还包括：

根据多个所述定位设备所属数据源的数据质量，确定所述定位设备的质量优先级，并记录在所述映射关系中；

其中，所述数据质量的确定依据包括下述至少一项：数据包上报时间间隔、轨迹点在线率和轨迹点覆盖率；

其中，所述轨迹点在线率为：所述实时运行轨迹与公交线路轨迹中匹配轨迹点的数量，在所述实时运行轨迹的全部轨迹点中的占比；

所述轨迹点覆盖率为：所述实时运行轨迹与公交线路轨迹中匹配轨迹点的数量，在所述公交线路轨迹的全部轨迹点中的占比。

5.根据权利要求1-4任一所述的方法，其中，所述定位设备包括下述至少一种：全球定位系统设备、北斗导航系统设备、移动通信定位模块、车载视频监控设备、里程计和速度传感器、以及射频识别设备；

所述定位设备配置在下述至少一种车载设备中：车载报站终端、车载刷卡终端、车联网终端、以及车辆驾驶系统。

6.根据权利要求1所述的方法，其中，基于定位设备标识与公交线路的映射关系，确定各所述定位设备的实时运行轨迹所对应的公交线路包括：

从各所述数据源的数据流中提取各实时运行轨迹对应的定位设备标识；

根据所述定位设备标识，基于定位设备标识与公交线路的映射关系，查询各定位设备标识对应的公交线路。

7.根据权利要求6所述的方法，其中，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置包括：

从每条公交线路所匹配的至少一个定位设备的实时运行轨迹中，获取主定位设备的实时运行轨迹；其中，所述主定位设备是基于所属数据源的数据质量离线选定或在线选定的；

根据所述主定位设备的实时运行轨迹，确定所述公交线路中主定位设备所属公交车的实时运行位置。

8.根据权利要求7所述的方法，其中，还包括：

如果监测到所述主定位设备的数据流存在数据缺失情况，或基于所述主定位设备的实时运行轨迹确定的公交车实时运行位置存在偏差情况，则基于所述定位设备标识与公交线路的映射关系，查找所述公交线路对应的备用定位设备；

根据查找到的备用定位设备的实时运行轨迹，确定所述公交线路中备用定位设备所属公交车的实时运行位置。

9.根据权利要求1所述的方法，其中，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置的过程中，还包括：

如果任意一条实时运行轨迹与公交线路的相似度不满足设定条件，则基于所述实时运行轨迹所属定位设备标识，基于所述映射关系查询对应的其他公交线路；

根据查询到的所述定位设备标识匹配的其他公交线路，将所述定位设备的实时运行轨迹绑定至其他公交线路进行处理。

10.根据权利要求1所述的方法，其中，还包括：

从至少两个数据源的数据流中，获取用户定位设备的辅助运行轨迹以及对应的公交线路；

相应的，所述对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置包括：

对每条公交线路所匹配的至少一条实时运行轨迹和辅助运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

11.根据权利要求1所述的方法，其中，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置包括：

针对每条公交线路所匹配的至少一条实时运行轨迹，进行运行方向识别和实时位置推算处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

12.根据权利要求1所述的方法，其中，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置包括：

将每条公交线路所匹配的至少一条实时运行轨迹的数据流，分发给一个数据处理服务进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置；其中，所述数据处理服务的数量有多个，用于并行处理不同公交线路的实时运行轨迹。

13.根据权利要求1所述的方法，其中，对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置包括：

针对每条公交线路所匹配的多条实时运行轨迹，采用维特比算法进行处理，以识别重复的实时运行轨迹，并进行去重处理。

14.一种公交车实时运行位置的确定装置，包括：

公交车数据流获取模块，用于实时获取来自于至少两个数据源的数据流；每个数据流中包括至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

映射关系模块，用于基于定位设备标识与公交线路的映射关系，确定各所述定位设备的实时运行轨迹所对应的公交线路；其中，所述映射关系为基于数据源提供的历史数据流，采用离线方式预先确定；

位置确定模块，用于对每条公交线路所匹配的至少一条实时运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

15.根据权利要求14所述的装置，其中，还包括映射关系确定模块，所述映射关系确定模块，包括：

离线提取单元，用于从至少两个数据源的每个历史数据流中，分别提取至少一个公交车关联定位设备的实时运行轨迹和定位设备标识；

时空聚合单元，用于将每个定位设备的实时运行轨迹进行时空聚合处理，将聚合处理结果与公交线路进行匹配；

映射关系生成单元，用于根据匹配结果确定所述定位设备与公交线路的对应关系，从而建立定位设备标识与对应的公交线路之间的映射关系。

16.根据权利要求15所述的装置，其中，每个定位设备对应的公交线路为一条或多条，每条公交线路对应的定位设备为一个或多个。

17.根据权利要求16所述的装置，其中，所述映射关系确定模块，还包括：

优先级确定单元，用于根据多个所述定位设备所属数据源的数据质量，确定所述定位设备的质量优先级，并记录在所述映射关系中；

其中，所述数据质量的确定依据包括下述至少一项：数据包上报时间间隔、轨迹点在线率和轨迹点覆盖率；

其中，所述轨迹点在线率为：所述实时运行轨迹与公交线路轨迹中匹配轨迹点的数量，在所述实时运行轨迹的全部轨迹点中的占比；

所述轨迹点覆盖率为：所述实时运行轨迹与公交线路轨迹中匹配轨迹点的数量，在所述公交线路轨迹的全部轨迹点中的占比。

18.根据权利要求14-17任一所述的装置，其中，所述定位设备包括下述至少一种：全球定位系统设备、北斗导航系统设备、移动通信定位模块、车载视频监控设备、里程计和速度传感器、以及射频识别设备；

所述定位设备配置在下述至少一种车载设备中：车载报站终端、车载刷卡终端、车联网终端、以及车辆驾驶系统。

19.根据权利要求14所述的装置，其中，所述映射关系模块，包括：

在线提取单元，用于从各所述数据源的数据流中提取各实时运行轨迹对应的定位设备标识；

公交线路查询单元，用于根据所述定位设备标识，基于定位设备标识与公交线路的映射关系，查询各定位设备标识对应的公交线路。

20.根据权利要求19所述的装置，其中，所述位置确定模块，包括：

主设备轨迹获取单元，用于从每条公交线路所匹配的至少一个定位设备的实时运行轨迹中，获取主定位设备的实时运行轨迹；其中，所述主定位设备是基于所属数据源的数据质量离线选定或在线选定的；

第一位置确定单元，根据所述主定位设备的实时运行轨迹，确定所述公交线路中主定位设备所属公交车的实时运行位置。

21.根据权利要求20所述的装置，其中，所述位置确定模块，还包括：

主备切换单元，用于如果监测到所述主定位设备的数据流存在数据缺失情况，或基于所述主定位设备的实时运行轨迹确定的公交车实时运行位置存在偏差情况，则基于所述定位设备标识与公交线路的映射关系，查找所述公交线路对应的备用定位设备；

第二位置确定单元，用于根据查找到的备用定位设备的实时运行轨迹，确定所述公交线路中备用定位设备所属公交车的实时运行位置。

22.根据权利要求14所述的装置，其中，所述位置确定模块，还包括：

线路切换单元，用于如果任意一条实时运行轨迹与公交线路的相似度不满足设定条件，则基于所述实时运行轨迹所属定位设备标识，基于所述映射关系查询对应的其他公交线路；

线路切换处理单元，用于根据查询到的所述定位设备标识匹配的其他公交线路，将所述定位设备的实时运行轨迹绑定至其他公交线路进行处理。

23.根据权利要求14所述的装置，其中，还包括：

用户数据流获取模块，用于从至少两个数据源的数据流中，获取用户定位设备的辅助运行轨迹以及对应的公交线路；

相应的，所述位置确定模块，还包括：

第三位置确定单元，用于对每条公交线路所匹配的至少一条实时运行轨迹和辅助运行轨迹进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

24.根据权利要求14所述的装置，其中，所述位置确定模块，还包括：

第四位置确定单元，用于针对每条公交线路所匹配的至少一条实时运行轨迹，进行运行方向识别和实时位置推算处理，以确定所述公交线路中至少一辆公交车的实时运行位置。

25.根据权利要求14所述的装置，其中，所述位置确定模块，还包括：

并行处理单元，用于将每条公交线路所匹配的至少一条实时运行轨迹的数据流，分发给一个数据处理服务进行处理，以确定所述公交线路中至少一辆公交车的实时运行位置；其中，所述数据处理服务的数量有多个，用于并行处理不同公交线路的实时运行轨迹。

26.根据权利要求14所述的装置，其中，所述位置确定模块，还包括：

去重单元，用于针对每条公交线路所匹配的多条实时运行轨迹，采用维特比算法进行处理，以识别重复的实时运行轨迹，并进行去重处理。

27.一种电子设备，包括：

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-13中任一项所述的公交车实时运行位置的确定方法。

28.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-13中任一项所述的公交车实时运行位置的确定方法。

29.一种计算机程序产品，包括计算机程序/指令，所述计算机程序/指令在被处理器执行时实现根据权利要求1-13中任一项所述的公交车实时运行位置的确定方法。