车辆线路匹配方法以及公共交通信息查询方法组成比例

本申请实施例可应用于交通领域，涉及一种车辆线路匹配方法和公共交通信息查询方法。车辆线路匹配方法包括：获取至少一条包括至少一条线路段的地图线路以及包括多个轨迹点的数据的车辆轨迹数据；从至少一条地图线路中，确定各轨迹点相应的至少一条候选线路段；生成各轨迹点在相应的各候选线路段上的归属概率，并基于至少一条候选线路段，对车辆轨迹数据进行趟次切分，获得至少两个趟段；基于各轨迹点在相应的各候选线路段上的归属概率，对至少两个趟段分别进行量化评估，得到至少两个趟段各自相应的量化评估结果；基于至少两个趟段各自相应的量化评估结果进行线路规划求解，获得车辆线路匹配结果。采用本方法能够实现准确车辆线路匹配。路匹配。路匹配。

【技术实现步骤摘要】
车辆线路匹配方法以及公共交通信息查询方法


[0001]本申请涉及计算机
，特别是涉及一种车辆线路匹配方法、装置、计算机设备、存储介质和计算机程序产品，以及一种公共交通信息查询方法、装置、计算机设备、存储介质和计算机程序产品。

技术介绍

[0002]随着计算机技术的发展，出现了地图服务，地图服务能够为人们日常出行提供方便。地图服务的重要支撑技术为线路匹配技术，线路匹配技术实现了车辆轨迹与电子地图的地图线路之间的关联，进而能够为用户的交通出行提供诸如实时公共交通信息查询等服务。
[0003]传统技术中，公共交通信息查询方式为，地图服务方预先将车辆数据提供方所提供的线路数据进行映射，映射至自己内部的地图线路上，获得车辆线路匹配结果，再在接收到公共交通信息查询请求时，响应于公共交通信息查询请求，基于车辆线路匹配结果反馈相应的公共交通信息。
[0004]然而，车辆数据提供方所提供的线路数据质量参差不齐，有些可以提供静态线路数据，有些不能，且所提供的静态线路数据可能更新不及时，不能保证静态线路数据与实际车辆行走路线完全一致，此外，由于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车辆线路匹配方法，其特征在于，所述方法包括：获取至少一条地图线路以及车辆轨迹数据，所述地图线路包括至少一条线路段，所述车辆轨迹数据包括多个轨迹点的数据；从所述至少一条地图线路中，确定各轨迹点相应的至少一条候选线路段；生成各所述轨迹点在相应的各候选线路段上的归属概率，并基于所述至少一条候选线路段，对所述车辆轨迹数据进行趟次切分，获得至少两个趟段；基于各所述轨迹点在相应的各候选线路段上的归属概率，对所述至少两个趟段分别进行量化评估，得到所述至少两个趟段各自相应的量化评估结果；基于所述至少两个趟段各自相应的量化评估结果进行线路规划求解，获得车辆线路匹配结果。2.根据权利要求1所述的方法，其特征在于，所述生成各所述轨迹点在相应的各候选线路段上的归属概率包括：生成各所述轨迹点在相应的各候选线路段上的观察概率以及转移概率；分别加权各所述轨迹点在相应的各候选线路段上的观察概率以及转移概率，获得各所述轨迹点在相应的各候选线路段上的归属概率。3.根据权利要求2所述的方法，其特征在于，所述生成各所述轨迹点在相应的各候选线路段上的观察概率以及转移概率包括：依次将各所述轨迹点作为当前轨迹点，获得所述当前轨迹点和相应的各候选线路段之间的距离；基于所述当前轨迹点和相应的各候选线路段之间的距离，分别获得所述当前轨迹点在相应的各候选线路段上的观察概率，所述观察概率和所述距离负相关；当所述当前轨迹点为第一个轨迹点，确定所述当前轨迹点在相应的各候选线路段上的转移概率为预设概率；当所述当前轨迹点不为所述第一个轨迹点，基于所述当前轨迹点的各候选线路段，分别从所述当前轨迹点相邻的上一轨迹点的各候选线路段中得到相应的转移线路段，基于所述当前轨迹点的各候选线路段和与候选线路段相应的转移线路段，分别获得所述当前轨迹点在相应的各候选线路段上的转移概率，所述转移线路段与相应的候选线路段归属于同一条地图线路。4.根据权利要求1所述的方法，其特征在于，所述基于所述至少一条候选线路段，对所述车辆轨迹数据进行趟次切分，获得至少两个趟段包括：基于所述至少一条候选线路段，从所述至少一条地图线路中确定至少一条候选地图线路；针对所述至少一条候选地图线路中每一条候选地图线路，将所述多个轨迹点分别投影至所针对的候选地图线路，获得各所述轨迹点在所述所针对的候选地图线路下的投影点；基于所述所针对的候选地图线路和各所述轨迹点在所述所针对的候选地图线路下的投影点，确定用于趟次切分的趟次切分轨迹点；基于所述趟次切分轨迹点进行趟次切分，得到所述所针对的候选地图线路相应的趟段；将每一条候选地图线路相应的趟段，作为至少两个趟段。
5.根据权利要求1所述的方法，其特征在于，所述基于各所述轨迹点在相应的各候选线路段上的归属概率，对所述至少两个趟段分别进行量化评估，得到所述至少两个趟段各自相应的量化评估结果包括：针对所述至少两个趟段中每一个趟段，基于各所述轨迹点在相应的各候选线路段上的归属概率，获得所针对的趟段中各趟段中轨迹点的平均吸附得分，并计算各所述趟段中轨迹点的线路趟完整度；分别加权各所述趟段中轨迹点的平均吸附得分和线路趟完整度，获得各所述趟段中轨迹点的趟匹配完整度；基于各所述趟段中轨迹点的趟匹配完整度，获得所述所针对的趟段相应的量化评估结果。6.根据权利要求5所述的方法，其特征在于，所述基于各所述趟段中轨迹点的趟匹配完整度，获得所述所针对的趟段相应的量化评估结果包括：叠加各所述趟段中轨迹点的趟匹配完整度，得到所述所针对的趟段相应的趟匹配完整度；获得所述所针对的趟段的趟段评估量化值，所述趟段评估量化值包括站点匹...

【专利技术属性】
技术研发人员：王鲁许，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：