CN112185153A - 一种车辆行驶路线确定方法、装置、设备及介质 - Google Patents
一种车辆行驶路线确定方法、装置、设备及介质 Download PDFInfo
- Publication number
- CN112185153A CN112185153A CN202011037134.2A CN202011037134A CN112185153A CN 112185153 A CN112185153 A CN 112185153A CN 202011037134 A CN202011037134 A CN 202011037134A CN 112185153 A CN112185153 A CN 112185153A
- Authority
- CN
- China
- Prior art keywords
- driving
- planned
- route
- historical
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请实施例公开了一种车辆行驶路线确定方法、装置、设备及介质,可应用于车联网以及自动驾驶领域,其中,方法包括:获取车辆的历史行驶路线中的行驶站点的位置信息,以及该车辆所属区域的规划行驶路线中的规划站点的位置信息;根据该行驶站点的位置信息以及该规划站点的位置信息,从该规划行驶路线中获取与该历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;获取该车辆的历史行驶路线对应的历史行驶参数信息,根据该历史行驶参数信息从该候选规划行驶路线识别该车辆的规划行驶路线。采用本申请实施例,可以提高确定车辆行驶路线的准确性。
Description
技术领域
本申请涉及汽车领域,尤其涉及一种车辆行驶路线确定方法、装置、设备及介质。
背景技术
车辆作为主要的运输工具,已经广泛应用于各个领域,给人们的生活带来了极大的便利。例如车辆交通领域中,用户可以乘坐公交运营车辆到达目的地。对于不熟悉公交路线的用户来说,无法准确确定某一车辆的运行路线,造成耗费大量时间等车。因此,如何提高确定车辆运行线路的准确性是当前亟待解决的问题。
发明内容
本申请实施例提供一种车辆行驶路线确定方法、装置、设备及介质,可以提高确定车辆行驶路线的准确性。
本申请实施例一方面提供一种车辆行驶路线确定方法,包括:
获取车辆的历史行驶路线中的行驶站点的位置信息,以及该车辆所属区域的规划行驶路线中的规划站点的位置信息;
根据该行驶站点的位置信息以及该规划站点的位置信息,从该规划行驶路线中获取与该历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;
获取该车辆的历史行驶路线对应的历史行驶参数信息,根据该历史行驶参数信息从该候选规划行驶路线识别该车辆的规划行驶路线。
可选的,该根据该行驶站点的位置信息以及该规划站点的位置信息,从该规划行驶路线中获取与该历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线,包括:根据该行驶站点的位置信息以及该规划站点的位置信息,确定该车辆的历史行驶路线与该规划行驶路线之间的重合度;从该规划行驶路线中筛选重合度大于重合度阈值的规划行驶路线,作为该候选规划行驶路线。
可选的,该根据该行驶站点的位置信息以及该规划站点的位置信息,确定该车辆的历史行驶路线与该规划行驶路线之间的重合度,包括:对该车辆所在的区域进行划分,得到多个网格;从该多个网格中获取该车辆的历史行驶路线所经过的网格,作为第一网格;该历史行驶路线中的行驶站点位于该第一网格中;从该多个网格中获取该规划行驶路线所经过的网格,作为第二网格;该规划行驶路线中的规划站点位于该第二网格中;根据该第一网格的位置信息和该第二网格的位置信息,确定该第一网格与该第二网格之间重叠网格对应网格数量;获取该第一网格的网格总数量;获取该重叠网格对应网格数量与该网格总数量之间的比值,得到该车辆的历史行驶路线与该规划行驶路线之间的重合度。
可选的,该历史行驶参数信息包括该历史行驶路线中行驶站点的总数量;该根据该历史行驶参数信息从该候选规划行驶路线识别该车辆的规划行驶路线,包括:获取该重叠网格中该行驶站点的数量;获取该行驶站点的数量与该历史行驶路线中行驶站点的总数量之间的比值,得到该候选规划行驶路线的行驶站点权重;将该行驶站点权重大于第一权重阈值的候选规划行驶路线作为该车辆的规划行驶路线。
可选的,该历史行驶参数信息包括该历史行驶路线的历史行驶方向,该历史行驶方向包括第一历史行驶方向和第二历史行驶方向;该根据该历史行驶参数信息从该候选规划行驶路线识别该车辆的规划行驶路线,包括:获取该候选规划行驶路线的规划行驶方向,该规划行驶方向包括第一规划行驶方向和第二规划行驶方向;从该第一历史行驶方向的该历史行驶路线中确定与该第一规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第一行驶站点,以及从该第二历史行驶方向的该历史行驶路线中确定与该第二规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第二行驶站点;根据该第一行驶站点的数量以及相邻两个第一行驶站点的位置信息确定该第一规划行驶方向对应的第一行驶权重,以及根据该第二行驶站点的数量以及相邻两个第二行驶站点的位置信息确定该第二规划行驶方向对应的第二行驶权重;获取该第二行驶权重与该第一行驶权重之差大于第二权重阈值对应的候选规划行驶路线,作为第一候选规划行驶路线;确定该第一行驶权重与该第二行驶权重中的最大行驶权重,将该最大行驶权重对应的规划行驶方向的第一候选规划行驶路线作为该车辆的规划行驶路线。
可选的,该历史行驶参数信息包括该车辆的历史行驶路线的行驶时间,该候选规划路线的数量为多条;该根据该历史行驶参数信息从该候选规划行驶路线识别该车辆的规划行驶路线,包括:根据该车辆的历史行驶路线的行驶时间确定该车辆的多趟历史行驶路线;获取每趟历史行驶路线中与第二候选规划行驶路线中的规划站点匹配的行驶站点,作为候选行驶站点,以及获取该车辆在该候选行驶站点处的行驶速度,该第二候选规划行驶路线为多条候选规划行驶路线中的任意一条路线;从该候选行驶站点中确定行驶速度小于速度阈值的候选行驶站点,作为目标行驶站点,统计该目标行驶站点的数量;对该每趟历史行驶路线所对应的该目标行驶站点的数量取平均值,根据该平均值与该第二候选规划行驶路线中的规划站点的数量之间的比值确定该第二候选规划行驶路线的行驶路线权重;将该行驶路线权重中最大权重对应的第二候选规划行驶路线确定为该车辆的规划行驶路线。
可选的,该历史行驶参数信息用于反映该历史行驶路线的数量为多条;该根据该历史行驶参数信息从该候选规划行驶路线识别该车辆的规划行驶路线,包括:获取多条历史行驶路线中每条历史行驶路线的路线类型;根据该多条历史行驶路线中每条历史行驶路线的路线类型,确定该每条历史行驶路线的行驶时间;获取该候选规划行驶路线的车辆运营时间;将该车辆运营时间分别与该每条历史行驶路线的行驶时间匹配的候选行驶路线,作为该车辆的规划行驶路线。
本申请实施例一方面提供一种车辆行驶路线确定装置,包括:
路线获取模块,用于获取车辆的历史行驶路线中的行驶站点的位置信息,以及该车辆所属区域的规划行驶路线中的规划站点的位置信息;
路线匹配模块,用于根据该行驶站点的位置信息以及该规划站点的位置信息,从该规划行驶路线中获取与该历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;
路线确定模块,用于获取该车辆的历史行驶路线对应的历史行驶参数信息,根据该历史行驶参数信息从该候选规划行驶路线识别该车辆的规划行驶路线。
可选的,该路线匹配模块还包括重合度确定单元,用于:根据该行驶站点的位置信息以及该规划站点的位置信息,确定该车辆的历史行驶路线与该规划行驶路线之间的重合度;从该规划行驶路线中筛选重合度大于重合度阈值的规划行驶路线,作为该候选规划行驶路线。
可选的,该路线匹配模块还包括网格划分单元,用于:对该车辆所在的区域进行划分,得到多个网格;从该多个网格中获取该车辆的历史行驶路线所经过的网格,作为第一网格,该历史行驶路线中的行驶站点位于该第一网格中;从该多个网格中获取该规划行驶路线所经过的网格,作为第二网格,该规划行驶路线中的规划站点位于该第二网格中;根据该第一网格的位置信息和该第二网格的位置信息,确定该第一网格与该第二网格之间重叠网格对应网格数量;获取该第一网格的网格总数量;获取该重叠网格对应网格数量与该网格总数量之间的比值,得到该车辆的历史行驶路线与该规划行驶路线之间的重合度。
可选的,该历史行驶参数信息包括该历史行驶路线中行驶站点的总数量;该路线确定模块还包括:第一权重确定单元,用于:获取该重叠网格中该行驶站点的数量;获取该行驶站点的数量与该历史行驶路线中行驶站点的总数量之间的比值,得到该候选规划行驶路线的行驶站点权重;将该行驶站点权重大于第一权重阈值的候选规划行驶路线作为该车辆的规划行驶路线。
可选的,该历史行驶参数信息包括该历史行驶路线的历史行驶方向,该历史行驶方向包括第一历史行驶方向和第二历史行驶方向;该路线确定模块还包括:第二权重确定单元,用于:获取该候选规划行驶路线的规划行驶方向,该规划行驶方向包括第一规划行驶方向和第二规划行驶方向;从该第一历史行驶方向的该历史行驶路线中确定与该第一规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第一行驶站点,以及从该第二历史行驶方向的该历史行驶路线中确定与该第二规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第二行驶站点;根据该第一行驶站点的数量以及相邻两个第一行驶站点的位置信息确定该第一规划行驶方向对应的第一行驶权重,以及根据该第二行驶站点的数量以及相邻两个第二行驶站点的位置信息确定该第二规划行驶方向对应的第二行驶权重;获取该第二行驶权重与该第一行驶权重之差大于第二权重阈值对应的候选规划行驶路线,作为第一候选规划行驶路线;确定该第一行驶权重与该第二行驶权重中的最大行驶权重,将该最大行驶权重对应的规划行驶方向的第一候选规划行驶路线作为该车辆的规划行驶路线。
可选的,该历史行驶参数信息包括该车辆的历史行驶路线的行驶时间,该候选规划路线的数量为多条;该路线确定模块还包括:第三权重确定单元,用于:根据该车辆的历史行驶路线的行驶时间确定该车辆的多趟历史行驶路线;获取每趟历史行驶路线中与第二候选规划行驶路线中的规划站点匹配的行驶站点,作为候选行驶站点,以及获取该车辆在该候选行驶站点处的行驶速度,该第二候选规划行驶路线为多条候选规划行驶路线中的任意一条路线;从该候选行驶站点中确定行驶速度小于速度阈值的候选行驶站点,作为目标行驶站点,统计该目标行驶站点的数量;对该每趟历史行驶路线所对应的该目标行驶站点的数量取平均值,根据该平均值与该第二候选规划行驶路线中的规划站点的数量之间的比值确定该第二候选规划行驶路线的行驶路线权重;将该行驶路线权重中最大权重对应的第二候选规划行驶路线确定为该车辆的规划行驶路线。
可选的,该历史行驶参数信息用于反映该历史行驶路线的数量为多条;该路线确定模块还包括:时间匹配单元,用于:获取多条历史行驶路线中每条历史行驶路线的路线类型;根据该多条历史行驶路线中每条历史行驶路线的路线类型,确定该每条历史行驶路线的行驶时间;获取该候选规划行驶路线的车辆运营时间;将该车辆运营时间分别与该每条历史行驶路线的行驶时间匹配的候选行驶路线,作为该车辆的规划行驶路线。
本申请一方面提供了一种计算机设备,包括:处理器、存储器、网络接口;
上述处理器与存储器、网络接口相连,其中,网络接口用于提供数据通信功能,上述存储器用于存储计算机程序,上述处理器用于调用上述计算机程序,以执行本申请实施例中上述一方面中的方法。
本申请实施例一方面提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,该计算机程序包括程序指令,该程序指令当被处理器执行时使该处理器执行上述第一方面的一种车辆行驶路线确定方法。
本申请实施例中,通过获取车辆的历史行驶路线,以及车辆所属区域的规划行驶路线,根据车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息,从规划行驶路线中获取与历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;通过根据车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息,可实现对规划行驶路线的初步过滤。进一步,可获取车辆的历史行驶路线对应的历史行驶参数信息,根据历史行驶参数信息从候选规划行驶路线识别车辆的规划行驶路线;即根据车辆的历史行驶路线对应的历史行驶参数信息,可实现对规划行驶路线的进一步过滤。可见,通过对车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息、以及车辆的历史行驶路线对应的历史行驶参数信息等多个维度的信息对规划行驶路线进行识别,可以提高确定车辆行驶路线的准确度。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种车辆行驶路线确定方法的流程示意图;
图2是本申请实施例提供的一种行驶站点对应的数据格式示意图;
图3是本申请实施例提供的一种规划行驶路线对应的数据示意图;
图4是本申请实施例提供的一种将路线映射到网格中的示意图;
图5是本申请实施例提供的一种车辆行驶路线确定方法的流程示意图;
图6是本申请实施例提供的一种车辆行驶路线确定方法的流程示意图;
图7是本申请实施例提供的一种车辆行驶路线确定方法的流程示意图;
图8是本申请实施例提供的一种车辆行驶路线确定装置的组成结构示意图;
图9是本申请实施例提供的一种计算机设备的组成结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请技术方案适用于对车辆的历史行驶路线进行分析,从而确定车辆的行驶路线的场景中。例如可以适用于实时公交服务中的车辆行驶路线查询的场景中,用户想查询某一车辆的规划行驶路线,则通过获取车辆的历史行驶路线中的行驶站点,根据历史行驶路线中的行驶站点匹配得到对应的候选规划行驶路线,从而将候选规划行驶路线确定为车辆的规划行驶路线,通过显示该车辆的规划行驶路线,用户可以了解该车辆的规划行驶路线。通过根据车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息,可实现对规划行驶路线的初步过滤;进一步,根据车辆的历史行驶路线对应的历史行驶参数信息,可实现对规划行驶路线的进一步过滤。也就是说,通过对车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息、以及车辆的历史行驶路线对应的历史行驶参数信息等多个维度的信对规划行驶路线进行识别,可以提高确定车辆行驶路线的准确度。
请参见图1,图1是本申请实施例提供的一种车辆行驶路线确定方法的流程示意图,该方法可以应用于计算机设备,其中,计算机设备包括手机、平板电脑、笔记本电脑、掌上电脑、智能音响、移动互联网设备(MID,mobile internet device)、可穿戴设备(例如智能手表、智能手环等)等;还可以是指是一台独立的服务器、或由若干台服务器组成的服务器集群、或云计算中心。如图1所示,该方法包括:
S101,获取车辆的历史行驶路线中的行驶站点的位置信息,以及车辆所属区域的规划行驶路线中的规划站点的位置信息。
这里,车辆例如可以为公交车、地铁、轻轨等具有固定行驶路线的车辆。历史行驶路线例如可以为该车辆在历史时间段的某一天内、某一周内的实际行驶路线,等等。规划行驶路线是指车辆运营商规定的每辆车的固定行驶路线。车辆所属区域的规划行驶路线例如可以包括车辆所属城市的所有与该车辆运营性质相同的车辆的规划行驶路线。例如,车辆为深圳市南山区的某一辆公交车,则车辆所属区域的规划行驶路线例如可以为深圳市所有公交车的规划行驶路线;或者,也可以广东省内所有公交车的规划行驶路线。行驶站点是指车辆在历史行驶路线中行驶时采集到的车辆位置点,车辆位置点可以包括公交站点,也可以包括公交站点以外的点。规划站点是指规划行驶路线中的公交站点,即公交车到该规划站点停车,以便于乘客上下车辆。
具体的,计算机设备可以从车辆运营商对应的后台服务器获取车辆所属区域的规划行驶路线,从而获取规划行驶路线中的规划站点的位置信息,还可以获取规划行驶路线对应的车辆运营时间。可以通过在车辆上安装定位装置,以实现每隔时间阈值获取车辆的位置信息,或者从车辆运营商对应的后台服务器获取车辆在每个时刻的位置信息,将该获取到的车辆的位置信息作为车辆的行驶站点的位置信息,位置信息可以包括当前时刻车辆在该位置的经度、纬度,等等。该获取到的车辆的行驶站点组成的路线即车辆的历史行驶路线,时间阈值例如可以为5s、10s、15s,等等。
可选的,在获取车辆的历史行驶路线时,可以获取历史行驶路线中的行驶站点的位置信息、车辆在行驶站点的时间戳、行驶速度、以及车辆的方向角,等等。具体实现中,可以按照时间先后顺序对车辆的历史行驶路线中的行驶站点进行排序,可以将行驶站点对应的位置信息、时间戳、行驶速度、以及车辆的方向角等数据进行格式化为key和value类型数据进行保存,其中,key类型数据可以包括车辆标识,车辆标识例如可以为车辆的编号、车牌号等等。value类型数据可以包括车辆的行驶站点的经度、纬度、车辆在行驶站点的时间戳、行驶速度、以及车辆的方向角,等等。如图2所示,图2是本申请实施例提供的一种行驶站点对应的数据格式示意图。通过保存该数据,便于后续对数据进行获取以及使用。
可选的,还可以确定每条规划行驶路线的路线名称,将每条规划行驶路线的路线名称映射为每条规划行驶路线的路线标识,每条规划行驶路线的路线标识用于唯一的指示该条规划行驶路线,例如可以为该条规划行驶路线的名称、名称缩写、编号等等。每条规划行驶路线可以映射得到两个行驶方向,分别为第一行驶方向和第二行驶方向,例如某一规划行驶路线为规划站点A-规划站点B,则可以将规划站点A-规划站点B确定为第一行驶方向,将规划站点B-规划站点A确定为第二行驶方向。例如第一行驶方向可以为正向行驶方向,第二行驶方向可以为反向行驶方向;或者第一行驶方向可以为反向行驶方向,第二行驶方向可以为反向行驶方向。可以对规划行驶路线所在的区域进行划分,得到多个网格,将规划行驶路线映射到网格中,可以得到该条规划行驶路线对应的多个第二网格,包括第二网格1,第二网格2~第二网格m。如图3所示,图3是本申请实施例提供的一种规划行驶路线对应的数据示意图,图3中是针对任意一条规划行驶路线对应的数据示意图,多条规划行驶路线对应的数据示意图可参考该条规划行驶路线对应的数据示意图。
S102,根据行驶站点的位置信息以及规划站点的位置信息,从规划行驶路线中获取与历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线。
这里,可以根据车辆的历史行驶路线中的行驶站点的位置信息以及规划行驶路线中的规划站点的位置信息,确定车辆的历史行驶路线中的行驶站点与规划行驶路线中的规划站点之间的距离,从而确定车辆的历史行驶路线与规划行驶路线之间的重合度,并根据该重合度确定车辆的历史行驶路线为规划行驶路线的概率。
由于车辆的历史行驶路线中的行驶站点的位置信息与规划行驶路线中的规划站点的位置信息之间的距离越近,代表车辆的历史行驶路线中的行驶站点与规划行驶路线中的规划站点之间的距离越近,从而车辆的历史行驶路线与规划行驶路线之间的重合度越大。可知,重合度越大,代表车辆的历史行驶路线为规划行驶路线的概率越大;重合度越小,代表车辆的历史行驶路线为规划行驶路线的概率越小。由于规划行驶路线数量较多,例如为车辆所在城市内的所有车辆的规划行驶路线,通过计算车辆的历史行驶路线与每条规划行驶路线之间的重合度,即可以实现对重合度较小的规划行驶路线进行过滤,得到候选规划行驶路线,从而提高确定车辆行驶路线的准确性。
S103,获取车辆的历史行驶路线对应的历史行驶参数信息,根据历史行驶参数信息从候选规划行驶路线识别车辆的规划行驶路线。
这里,历史行驶参数信息是根据车辆的历史行驶路线得到的,例如可以包括车辆的历史行驶路线中的行驶站点的总数量、历史行驶路线的历史行驶方向、车辆的历史行驶路线的行驶时间,等等。计算机设备通过获取车辆的历史行驶路线对应的历史行驶参数信息,根据历史行驶参数信息从候选规划行驶路线识别车辆的规划行驶路线,即可以实现对多条候选规划行驶路线进行过滤,从过滤后的候选规划行驶路线中确定车辆的规划行驶路线。若过滤后的候选规划行驶路线的数量为一条,则将该候选规划行驶路线确定为车辆的规划行驶路线;若过滤后的候选规划行驶路线的数量为多条,则可以从该多条候选规划行驶路线确定车辆的规划行驶路线。
本申请实施例中,通过获取车辆的历史行驶路线,以及车辆所属区域的规划行驶路线,根据车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息,从规划行驶路线中获取与历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;通过根据车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息,可实现对规划行驶路线的初步过滤。进一步,可获取车辆的历史行驶路线对应的历史行驶参数信息,根据历史行驶参数信息从候选规划行驶路线识别车辆的规划行驶路线;即根据车辆的历史行驶路线对应的历史行驶参数信息,可实现对规划行驶路线的进一步过滤。可见,通过对车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息、以及车辆的历史行驶路线对应的历史行驶参数信息等多个维度的信息对规划行驶路线进行识别,可以提高确定车辆行驶路线的准确度。
在一个实施例中,上述步骤S102中包括如下步骤s11~s12。
s11,根据行驶站点的位置信息以及规划站点的位置信息,确定车辆的历史行驶路线与规划行驶路线之间的重合度。
这里,可以通过将车辆的历史行驶路线的行驶站点的位置信息转换为坐标,将规划行驶路线的规划站点的位置信息转换为另一个坐标,通过计算两个坐标之间的距离,将该距离确定为车辆的历史行驶路线的行驶站点与规划行驶路线的规划站点之间的重合度。通过计算历史行驶路线中的每个行驶站点与规划行驶路线中的每个规划站点对应的坐标之间的距离,得到车辆的历史行驶路线与规划行驶路线之间的重合度。重合度越大,代表车辆的历史行驶路线与规划行驶路线越相似,即规划行驶路线为车辆的历史行驶路线的概率越大;重合度越小,代表车辆的历史行驶路线与规划行驶路线越不相似,即规划行驶路线为车辆的历史行驶路线的概率越小。
具体实现中,例如车辆的历史行驶路线的行驶站点的数量为n1个,规划行驶路线的规划站点的数量为n2个,可以通过计算n1个行驶站点中的第i个行驶站点与n2个规划站点中每个规划站点的位置信息之间的距离,得到n2个距离,并将n2个距离中的最大值确定为第i个行驶站点与规划行驶路线的距离,由此可计算得到n1*n2个距离,通过对n1*n2个距离取平均值,将该平均值作为车辆的历史行驶路线的行驶站点与规划行驶路线的规划站点之间的重合度。也可以通过其他方式计算重合度,此处不做限定。本申请实施例中是针对车辆的历史行驶路线中的行驶站点的位置信息与任意一条规划行驶路线中的规划站点的位置信息进行计算,得到车辆的历史行驶路线与规划行驶路线之间的重合度,对于其他规划行驶路线,可以参考该种处理方式,从而计算得到车辆的历史行驶路线与每条规划行驶路线之间的重合度。
s12,从规划行驶路线中筛选重合度大于重合度阈值的规划行驶路线,作为候选规划行驶路线。
这里,重合度大于重合度阈值代表规划行驶路线为车辆的历史行驶路线的可能性较大;重合度小于或等于重合度阈值代表规划行驶路线为车辆的历史行驶路线的可能性较小。根据重合度阈值对规划行驶路线进行过滤,可以过滤重合度小于或等于重合度阈值的候选路线,并将重合度大于重合度阈值的规划行驶路线确定为候选规划行驶路线,从而实现对规划行驶路线的过滤。可以根据计算得到的重合度确定重合度阈值,例如重合度为(0,1)范围内,则重合度阈值可以为0.7、0.75、0.8等数值;例如重合度为(0,10)范围内,则重合度阈值可以为7、7.5、8等数值;例如重合度为(0,100)范围内,则重合度阈值可以为70、75、80等数值。
通过计算历史行驶路线中的行驶站点的位置信息以及规划行驶路线中的规划站点的位置信息之间的距离,得到车辆的历史行驶路线与规划行驶路线之间的重合度,对重合度小于或等于重合度阈值的规划行驶路线进行过滤,得到为车辆的历史行驶路线可能性较大的候选规划行驶路线,从而可以提高确定车辆行驶路线的准确性。
在此实施例中,上述步骤s11中包括如下步骤s21~s26。
s21,对车辆所在的区域进行划分,得到多个网格。
s22,从多个网格中获取车辆的历史行驶路线所经过的网格,作为第一网格。
s23,从多个网格中获取规划行驶路线所经过的网格,作为第二网格。
s24,根据第一网格的位置信息和第二网格的位置信息,确定第一网格与第二网格之间重叠网格对应网格数量。
s25,获取第一网格的网格总数量。
s26,获取重叠网格对应网格数量与网格总数量之间的比值,得到车辆的历史行驶路线的行驶站点与规划行驶路线中的规划站点之间的重合度。
在步骤s21~s26中,历史行驶路线中的行驶站点位于第一网格中,规划行驶路线中的规划站点位于第二网格中。这里,第一网格的数量可以为一个或者多个,第二网格的数量也可以为一个或者多个,具体可以根据网格的面积大小确定,可知,网格的面积越大,第一网格的数量越少,第二网格的数量越少;网格的面积越小,第一网格的数量越多,第二网格的数量越多。网格的大小例如可以为100m*100m、200m*200m、300m*300m,等等。计算机设备通过对车辆所在的区域进行划分,得到多个网格,并将车辆的历史行驶路线映射至网格中,车辆的历史行驶路线所经过的网格即为第一网格;将规划行驶路线映射至网格中,规划行驶路线所经过的网格即为第二网格。历史行驶路线中的每个行驶站均在第一网格中,规划行驶路线中的每个规划站点均在第二网格中。计算机设备通过计算第一网格的位置信息和第二网格的位置信息之间的距离,可以确定第一网格的位置信息和第二网格的位置信息是否重叠,即第一网格和第二网格为重叠网格。通过获取第一网格的网格总数量,计算重叠网格对应网格数量与第一网格的网格总数量之间的比值,得到车辆的历史行驶路线与该规划行驶路线之间的重合度。
如图4所示,图4是本申请实施例提供的一种将路线映射到网格中的示意图,图4中包括36个网格,其中包括车辆的历史行驶路线所经过的第一网格和规划行驶路线所经过的第二网格。可以对图4中的各个网格进行编号,如网格1~36,图4中L1为车辆的历史行驶路线,车辆的历史行驶路线所经过的网格包括网格1、网格8、网格14、网格15、网格21、网格28,则将网格1、网格8、网格14、网格15、网格21、网格28均作为第一网格,即第一网格的总数量为6个;图4中l1、l2为规划行驶路线,规划行驶路线l1所经过的网格包括网格1、网格2、网格8、网格9、网格15、网格22、网格23、网格29、网格35,规划行驶路线l2所经过的网格包括网格3、网格4、网格10、网格11、网格17、网格18、网格24、网格30、网格36,即l1对应的第二网格的总数量为9个,l2对应的第二网格的总数量为9个。可知,每条规划行驶路线中均包括规划站点,图4中未示出。可选的,图4中还可以包括更多数量的规划行驶路线,每条规划行驶路线对应的第二网格的数量可能不同。
在一种可能的实现方式中,由于第一网格和第二网格在同一个平面上,因此可以分别获取第一网格的编号和第二网格的编号,网格编号可以如图4中所示,分别为编号1~编号36。若第一网格的编号和第二网格的编号相同,则确定该编号相同的第一网格与第二网格为重叠网格,如图4中的重叠网格包括网格1、网格8、网格15,统计重叠网格对应的网格数量,并将重叠网格的网格数量与第一网格的总数量之间的比值确定为车辆的历史行驶路线与规划行驶路线之间的重合度。例如,图4中历史行驶路线L1与规划行驶路线l1对应的重叠网格的网格数量为3,历史行驶路线所经过的第一网格的总数量6,则车辆的历史行驶路线L1与规划行驶路线l1之间的重合度为3/6=0.5。本申请实施例中是针对一条规划行驶路线进行的处理,当规划行驶路线的数量为多条时,可以参考该种处理方式,从而计算得到车辆的历史行驶路线与每条规划行驶路线之间的重合度。
通过确定车辆的历史行驶路线所经过的第一网格与规划行驶路线所经过的第二网格之间的重叠网格的网格数量,并根据重叠网格的网格数量与第一网格的总数量之间的比值确定车辆的历史行驶路线与规划行驶路线之间的重合度,由于第一网格与第二网格之间的重叠网格数量越多,代表规划行驶路线为车辆的历史行驶路线的概率越大,因此可以通过该种方式得到规划行驶路线与车辆的历史行驶路线之间的重合度。
在一个实施例中,历史行驶参数信息包括历史行驶路线中行驶站点的总数量,上述步骤S103中包括如下步骤s31~s33。
s31,获取重叠网格中行驶站点的数量。
s32,获取重叠网格中行驶站点的数量与历史行驶路线中行驶站点的总数量之间的比值,得到候选规划行驶路线的行驶站点权重。
s33,将行驶站点权重大于第一权重阈值的候选规划行驶路线作为车辆的规划行驶路线。
在步骤s31~s33中,历史行驶路线中行驶站点的总数量可以是指第一网格中的行驶站点的总数量。由于在车辆的历史行驶过程中,当车辆行驶到某些位置,例如车站位置、堵车等位置时,车辆会停留一段时间,而在获取车辆的位置信息时,由于每隔时间阈值获取一次车辆的位置信息,例如时间阈值为6s时,若车辆在某一位置停留时间超过6s,则可能获取到两个相同的位置信息,即两个行驶站点的位置相同,即可以视为一个行驶站点。或者,若车辆在该位置停留时间为4s,则获取到的两个车辆的位置信息之间的距离较近,即两个行驶站点之间的距离较近。因此,一个第一网格中可能存在多个行驶站点,重叠网格中也可能存在多个行驶站点。
计算机设备通过获取重叠网格中行驶站点的数量,通过获取重叠网格中行驶站点的数量与历史行驶路线中行驶站点的总数量之间的比值,得到候选规划行驶路线的行驶站点权重。本申请实施例中是对一条候选规划行驶路线进行的处理,对于其他候选规划行驶路线,可以参考该种处理方式,从而计算得到每条候选规划行驶路线的行驶站点权重。通过比较每条候选规划行驶路线的行驶站点权重与第一权重阈值的关系,将行驶站点权重大于第一权重阈值的候选规划行驶路线作为车辆的规划行驶路线。第一权重阈值例如可以为0.6、0.7、0.75,等等。由于候选规划行驶路线的行驶站点权重大于第一权重阈值,表示历史行驶路线中的行驶站点与候选规划行驶路线中的规划站点之间的重合度较高,即该候选规划行驶路线为历史行驶路线的概率较大;而低于第一权重阈值,表示该候选规划行驶路线为历史行驶路线的概率较小,因此可以过滤一部分为历史行驶路线的概率较小的候选规划行驶路线,从而提高确定车辆的行驶路线的准确性。
在一个实施例中,历史行驶参数信息包括历史行驶路线的历史行驶方向,历史行驶方向包括第一历史行驶方向和第二历史行驶方向,根据历史行驶参数信息从候选规划行驶路线识别车辆的规划行驶路线的方法可以如图5所示,图5是本申请实施例提供的一种车辆行驶路线确定方法的流程示意图,包括如下步骤S201~S205。
S201,获取候选规划行驶路线的规划行驶方向。
这里,规划行驶方向包括第一规划行驶方向和第二规划行驶方向。候选规划行驶路线可以包括普通线路和环线,普通线路是指车辆由起始站点A行驶至终止站点B,由终止站点B行驶至起始站点A,A、B为不同的站点,A可以为起始站点,也可以为终止站点;B可以为起始站点,也可以为终止站点。环线是指车辆从A行驶经过多个中间站点后,再行驶至A’,A与A’为同一个站点。每条候选规划行驶路线均包括第一规划行驶方向和第二规划行驶方向。历史行驶路线的历史行驶方向是指车辆在历史行驶路线中的行驶方向。
若候选规划行驶路线为普通线路,第一规划行驶方向例如可以为正向行驶方向(即A-B),第二规划行驶方向例如可以为反向行驶方向(即B-A)。或者,第一规划行驶方向例如可以为反向行驶方向,第二规划行驶方向例如可以为正向行驶方向。第一历史行驶方向例如可以为正向行驶方向,第二历史行驶方向例如可以为反向行驶方向。或者,第一历史行驶方向例如可以为反向行驶方向,第二历史行驶方向例如可以为正向行驶方向。
若候选规划行驶路线为环线,第一规划行驶方向例如可以为顺时针行驶方向(即A-A’),第二规划行驶方向例如可以为逆时针行驶方向(即A’-A)。或者,第一规划行驶方向例如可以为逆时针行驶方向,第二规划行驶方向例如可以为顺时针行驶方向。第一历史行驶方向例如可以为顺时针行驶方向,第二历史行驶方向例如可以为逆时针行驶方向。或者,第一历史行驶方向例如可以为逆时针行驶方向,第二历史行驶方向例如可以为顺时针行驶方向。
S202,从第一历史行驶方向的历史行驶路线中确定与第一规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第一行驶站点,以及从第二历史行驶方向的历史行驶路线中确定与第二规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第二行驶站点。
这里,由于历史行驶路线包括第一历史行驶方向和第二历史行驶方向,也就是说,在一些历史行驶路线中的某些路线中,车辆是按照第一历史行驶方向行驶;而在另一些历史行驶路线中的某些路线中,车辆是按照第二历史行驶方向行驶。而对于候选规划行驶路线而言,均包括第一规划行驶方向和第二规划行驶方向。因此,通过获取与第一规划行驶方向相同的第一历史行驶方向的历史行驶路线,从该历史行驶路线中的行驶站点中确定与第一规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第一行驶站点,可以确定第一规划行驶方向对应的候选规划行驶路线与第一历史行驶方向的历史行驶路线之间的匹配度,从而确定候选规划行驶路线是否为历史行驶路线,以及第一规划行驶方向是否为第一历史行驶方向。也就是说,例如第一规划行驶方向为正向行驶方向,则获取正向行驶方向的历史行驶路线中与该候选规划行驶路线中的规划站点匹配的第一行驶站点。第一规划行驶方向为反向行驶方向,则获取反向行驶方向的历史行驶路线中与该候选规划行驶路线中的规划站点匹配的第二行驶站点。
S203,根据第一行驶站点的数量以及相邻两个第一行驶站点的位置信息确定第一规划行驶方向对应的第一行驶权重,以及根据第二行驶站点的数量以及相邻两个第二行驶站点的位置信息确定第二规划行驶方向对应的第二行驶权重。
S204,获取第二行驶权重与第一行驶权重之差大于第二权重阈值对应的候选规划行驶路线,作为第一候选规划行驶路线。
在步骤S203~S204中,例如针对某一天而言,当车辆的历史行驶路线为普通线路时,车辆从起始站点A行驶至终止站点B后,会从终止站点B行驶回到起始站点A,因此在车辆从A行驶至B的过程中,会获取到一些行驶站点;车辆从B行驶至A的过程中,会获取到另一些行驶站点,即正向行驶和反向行驶时均会获取到行驶站点。而当车辆的历史行驶路线为环线时,车辆在该一天内均会按照同一个行驶方向行驶,例如车辆当天内均按照顺时针行驶方向行驶,则可以获取到车辆在顺时针方向行驶的多个行驶站点,而无法获取到车辆在逆时针方向行驶的行驶站点。因此,可以根据第一规划行驶方向对应的第一行驶站点的数量和第二规划行驶方向对应的第二行驶站点的数量的差值,区分车辆的历史行驶路线为普通线路或者环线。
本申请实施例中,计算机设备可以根据第一行驶站点的数量以及相邻两个第一行驶站点的位置信息确定第一规划行驶方向对应的第一行驶权重,以及根据第二行驶站点的数量以及相邻两个第二行驶站点的位置信息确定第二规划行驶方向对应的第二行驶权重。
具体的,例如图4中由于对网格进行了编号,若将网格1-网格8-网格14-网格15-网格21-网格28对应的车辆的历史行驶路线的历史行驶方向确定为正向历史行驶方向,则将网格28-网格21-网格15-网格14-网格8-网格1对应的车辆的历史行驶路线的历史行驶方向为反向历史行驶方向。对应的,若将网格1-网格2-网格8-网格9-网格15-网格22-网格23-网格29-网格35对应的规划行驶路线的方向确定为正向规划行驶方向,则将网格35-网格29-网格23-网格22-网格15-网格9-网格8-网格2-网格1对应的规划行驶路线的方向确定为反向规划行驶方向。同样的,若车辆的历史行驶路线为环线,也可以通过该种方式确定车辆的历史行驶方向。可以根据第一行驶站点的位置信息确定第一行驶站点对应的网格编号,以及根据第二行驶站点的位置信息确定第二行驶站点对应的网格编号。若获取到第一行驶站点对应的相邻两个网格之间的编号之差为负数,则确定该历史行驶路线为正向行驶方向;若获取到第一行驶站点对应的相邻两个网格之间的编号之差为正数,则确定该历史行驶路线为反向行驶方向;若获取到第一行驶站点对应的相邻两个网格之间的编号之差为零,则可以获取另外的第一行驶站点对应的相邻两个网格之间的编号之差,从而确定历史行驶路线的方向。
具体实现中,例如第一行驶站点所在的网格分别为网格1、网格8、网格14、网格15、网格21、网格28,且第一规划行驶方向的候选规划行驶路线为网格1、网格2、网格8、网格9、网格15、网格22、网格23、网格29、网格35,第二规划行驶方向的候选规划行驶路线为网格35、网格29、网格23、网格22、网格15、网格9、网格8、网格2、网格1。则可以通过公式ni/(ni+nd)计算得到第一规划行驶方向对应的第一行驶权重。其中,从第一个第一行驶站点开始,第一个行驶站点对应的网格编号为1,第二个第一行驶站点对应的网格编号为2,由于相邻两个第一行驶站点(即第一个第一行驶站点和第二个第一行驶站点)对应的网格编号之差为负数(即第一个第一行驶站点对应的网格编号小于第二个第一行驶站点对应的网格编号),即ni计数加1。若相邻两个第一行驶站点对应的网格编号之差为正数(即第一个第一行驶站点对应的网格编号大于第二个第一行驶站点对应的网格编号),即nd计数加1。若相邻两个第一行驶站点对应的网格编号之差为零,即ni与nd计数均不变。同样的,第二规划行驶方向对应的第二行驶权重也可以通过该种方式计算得到,因此,对于每条候选规划行驶路线,均可计算得到该条候选规划行驶路线对应的第一规划行驶方向的第一行驶权重,以及该条候选规划行驶路线对应的第二规划行驶方向的第二行驶权重。
其中,若第二行驶权重与第一行驶权重之差大于第二权重阈值,代表历史行驶路线为环线,由于车辆在该时间内在环线的一个历史行驶方向行驶,因此获取到的车辆的历史行驶路线中的行驶站点均为该一个历史行驶方向对应的行驶站点,则该历史行驶方向对应的规划行驶方向对应的行驶权重较大。若第二行驶权重与第一行驶权重之差小于第二权重阈值,代表历史行驶路线为普通路线。由于车辆在该时间内在普通路线的两个行驶方向均行驶,因此可以获取到车辆的历史行驶路线中两个历史行驶方向的行驶站点,且行驶站点的数量趋近于相等,因此第二行驶权重与第一行驶权重之差较小。
S205,确定第一行驶权重与第二行驶权重中的最大行驶权重,将最大行驶权重对应的规划行驶方向的第一候选规划行驶路线作为车辆的规划行驶路线。
这里,由于上述步骤确定出车辆的历史行驶路线为环线,且确定出候选规划行驶路线中的环线,因此获取候选规划行驶路线中的环线对应的第一行驶权重和第二行驶权重中的最大行驶权重,并将最大行驶权重对应的规划行驶方向的第一候选规划行驶路线作为车辆的规划行驶路线。例如,环线的顺时针行驶方向对应的第一行驶权重大于逆时针行驶方向对应的第二行驶权重,则将环线的顺时针行驶方向作为车辆的规划行驶路线。
本申请实施例中,通过确定候选规划行驶路线的第一规划行驶方向中的第一行驶站点的数量和候选规划行驶路线的第二规划行驶方向中的第二行驶站点的数量,确定第一规划行驶方向对应的第一行驶权重和第二规划行驶方向对应的第二行驶权重;通过比较两个行驶权重之差与第二权重阈值的关系,从而识别出历史行驶路线为环线或者普通路线,在历史行驶路线为环线的情况下,将环线对应的历史行驶方向的行驶权重较大的历史行驶方向确定为车辆的规划行驶路线的行驶方向,可以提高确定车辆的行驶路线的准确率。
在一个实施例中,历史行驶参数信息包括车辆的历史行驶路线的行驶时间,候选规划路线的数量为多条,根据历史行驶参数信息从候选规划行驶路线识别车辆的规划行驶路线的方法可以如图6所示,图6是本申请实施例提供的一种车辆行驶路线确定方法的流程示意图,包括如下步骤S301~S305。
S301,根据车辆的历史行驶路线的行驶时间确定车辆的多趟历史行驶路线。
这里,由于获取车辆的历史行驶路线中的行驶站点的位置信息时,可以获取车辆行驶至每个行驶站点的时间戳,因此可以根据每个行驶站点对应的时间戳确定车辆行驶至每个行驶站点的行驶时间,从而得到车辆的历史行驶路线的行驶时间。
具体实现中,可以获取候选规划行驶路线的起始站点的位置信息和终止站点的位置信息,从历史行驶路线中的行驶站点中获取与该候选规划行驶路线的起始站点的位置信息和终止站点的位置信息匹配的行驶站点,根据车辆行驶至该行驶站点的行驶时间将车辆的历史行驶路线划分为多趟历史行驶路线。例如,获取到历史行驶路线中与候选规划行驶路线的起始站点的位置信息匹配的行驶站点分别为c1~c6,对应的行驶时间分别为7:00、7:06、9:00、9:06、11:00、13:00;以及与候选规划行驶路线的终止站点的位置信息匹配的行驶站点分别为d1~d5,8:00、8:06、10:00、10:06、12:00,则可以确定车辆的多趟历史行驶路线的数量为3趟,且历史行驶路线中车辆在的第一历史行驶方向行驶的时间段包括3段,分别为7:00-8:00、9:00-10:00、11:00-12:00,车辆在的第二历史行驶方向行驶的时间段包括3段,分别为8:00-9:00、10:00-11:00、12:00-13:00。
S302,获取每趟历史行驶路线中与第二候选规划行驶路线中的规划站点匹配的行驶站点,作为候选行驶站点,以及获取车辆在候选行驶站点处的行驶速度。
其中,第二候选规划行驶路线为多条候选规划行驶路线中的任意一条路线。例如确定车辆的历史行驶路线的趟数为3趟,则分别获取3趟历史行驶路线中与第二候选规划行驶路线中的规划站点匹配的行驶站点,作为候选行驶站点,即候选行驶站点为规划站点预设范围内的行驶站点,预设范围例如可以为30m、50m、80m等等。也就是说,针对每条候选规划行驶路线,获取在规划行驶路线预设范围内的行驶站点,即为候选行驶站点。该候选行驶站点可以表示车辆行驶进入车站(即规划站点),获取车辆在候选行驶站点处的行驶速度。
S303,从候选行驶站点中确定行驶速度小于速度阈值的候选行驶站点,作为目标行驶站点,统计目标行驶站点的数量。
这里,速度阈值可以为一个较小的数值,例如为1、3、5km/h。若获取到车辆在候选行驶站点的行驶速度小于速度阈值,可以认为车辆在该候选行驶站点处停车,则可认为车辆行驶至与该候选行驶站点匹配的规划站点,并在该规划站点处停车,即表示车辆的历史行驶路线中的行驶站点与该候选规划行驶路线中的规划站点之间有重叠。可知,行驶站点与规划站点之间的重叠数量越多,候选规划行驶路线为车辆的历史行驶路线的概率越大。计算机设备通过从候选行驶站点中确定行驶速度小于速度阈值的候选行驶站点,作为目标行驶站点,可以统计得到目标行驶站点的数量。
S304,对每趟历史行驶路线所对应的目标行驶站点的数量取平均值,根据平均值与第二候选规划行驶路线中的规划站点的数量之间的比值确定第二候选规划行驶路线的行驶路线权重。
由于车辆在每趟历史行驶路线中均会获取到目标行驶站点,而由于道路拥堵情况、车辆在各个规划站点停留时长、以及车辆的行驶速度的不同,会导致每趟历史行驶路线所对应的目标行驶站点的数量不同,通过对每趟历史行驶路线所对应的目标行驶站点的数量取平均值,可以去除掉一些明显行驶异常的目标行驶站点,从而提高后续计算效率以及准确度。
可选的,计算机设备还可以先获取每趟第一历史行驶方向的历史行驶路线中与规划站点匹配的行驶站点的数量,再将多趟第一历史行驶方向的历史行驶路线中与规划站点匹配的行驶站点的数量中的最大值确定为第一历史行驶方向的历史行驶路线中与规划站点匹配的行驶站点的第一数量。以及获取每趟第二历史行驶方向的历史行驶路线中与规划站点匹配的行驶站点的数量,再将多趟第二历史行驶方向的历史行驶路线中与规划站点匹配的行驶站点的数量中的最大值确定为第二历史行驶方向的历史行驶路线中与规划站点匹配的行驶站点的第二数量。将行驶站点的第一数量与行驶站点的第二数量取平均值,根据该平均值与第二候选规划行驶路线中的规划站点的数量之间的比值确定第二候选规划行驶路线的行驶路线权重。
S305,将行驶路线权重中最大权重对应的第二候选规划行驶路线确定为车辆的规划行驶路线。
由于第二候选规划行驶路线为多条候选规划行驶路线中的任意一条路线,因此针对多条候选规划行驶路线中的每条候选规划行驶路线都进行了上述步骤S301~S304的处理,因此可以得到多条候选规划行驶路线中每条候选规划行驶路线的行驶路线权重,通过获取多条候选规划行驶路线的行驶路线权重中的最大权重,将最大权重对应的第二候选规划行驶路线确定为车辆的规划行驶路线。由于候选规划行驶路线的行驶路线权重越大,代表历史行驶路线与该候选规划行驶路线之间的重合度越大,则将重合度最大的候选规划行驶路线确定为车辆的规划行驶路线。
可选的,若车辆的历史行驶路线为一趟时,则可获取该趟历史行驶路线中与第二候选规划行驶路线中的规划站点匹配的行驶站点,作为候选行驶站点,以及获取车辆在候选行驶站点处的行驶速度,将行驶速度小于速度阈值的候选行驶站点,作为目标行驶站点,统计目标行驶站点的数量;根据目标行驶站点的数量与第二候选规划行驶路线中的规划站点的数量之间的比值确定第二候选规划行驶路线的行驶路线权重;通过对每条候选规划行驶路线进行相同的处理,将每条候选规划行驶路线中行驶路线权重最大的第二候选规划行驶路线确定为车辆的规划行驶路线。
可选的在计算得到第二候选规划行驶路线的行驶路线权重后由于候选规划行驶路线的数量为多条,可以获取行驶路线权重最大的多条候选规划行驶路线。若该多条候选规划行驶路线对应的目标行驶站点的数量之间的比值小于第一阈值时,将行驶路线权重最大的候选规划行驶路线确定为车辆的规划行驶路线。若该多条候选规划行驶路线对应的目标行驶站点的数量之间的比值大于第一阈值时,可以从多条候选规划行驶路线对应的目标行驶站点的数量中获取最大目标行驶站点的数量;获取多条候选规划行驶路线中每条候选规划行驶路线对应的目标行驶站点的数量与最大目标行驶站点的数量之间的比值,根据该比值与每条候选规划行驶路线的行驶路线权重确定每条候选规划行驶路线的目标权重;将最大目标权重对应的候选规划行驶路线确定为车辆的规划行驶路线。第一阈值例如可以为40%、50%,等等。可以理解的是,若车辆的历史行驶路线中与候选规划行驶路线中普通车路线的规划站点匹配的目标行驶站点数量越大,表示车辆的历史行驶路线为普通车路线的可能性越大。
举例来进行说明,例如从5条候选规划行驶路线中获取行驶路线权重最大的两条候选规划行驶路线分别为x1和x2,x1的行驶路线权重q1大于x2的行驶路线权重q2,若x1对应的目标行驶站点的数量和x2对应的目标行驶站点的数量之间的比值小于第一阈值,则将x1确定为车辆的规划行驶路线。
若x1对应的目标行驶站点的数量为n1,x2对应的目标行驶站点的数量为n2,且n1与n2之间的比值大于第一阈值,获取5条候选规划行驶路线对应的目标行驶站点的数量中获取最大目标行驶站点的数量,例如为n,分别获取n1与n的比值得到n1/n,以及n2与n的比值得到n2/n,根据公式(n1/n+q1)/2计算得到x1的目标权重,以及根据公式(n2/n+q2)/2计算得到x2的目标权重,若x1的目标权重大于x2的目标权重,则将x1确定为车辆的规划行驶路线。
由于候选规划行驶路线对应的目标行驶站点的数量之间的比值大于第一阈值时,代表该候选规划行驶路线中包括快车路线和普通车路线。这里,快车路线和普通车路线的规划站点相同,例如均为起始站点A至终止站点B,且A至B中包括30个规划站点,但快车路线只包括该30个规划站点中的部分规划站点,例如15个规划站点,而普通车路线包括该30个规划站点。由于计算候选规划行驶路线的行驶路线权重时是根据候选规划行驶路线的规划站点与历史行驶路线中的行驶站点匹配的站点数量与候选规划行驶路线的规划站点的数量之间的比值确定的,因此,候选规划行驶路线的规划站点的数量越大,对应的比值越大,代表该候选规划路线为普通车路线的概率越大;候选规划行驶路线的规划站点的数量越小,代表该候选规划路线为快车路线的概率越小。由此可确定出车辆的历史行驶路线为候选规划行驶路线中的快车路线或者普通车路线。同样的,也可以参考该种方式区分车辆的历史行驶路线为候选规划行驶路线中的区间车路线或者普通车路线。
本申请实施例中,根据车辆的历史行驶路线的行驶时间将历史行驶路线划分为多趟历史行驶路线,从而获取每趟历史行驶路线中与每条候选规划行驶路线的规划站点匹配的行驶站点数量,从而确定每条候选规划行驶路线的行驶路线权重,进而确定多条候选规划行驶路线中为车辆的历史行驶路线的概率较大的候选规划行驶路线,作为车辆的规划行驶路线。由于对候选规划行驶路线中的规划站点与历史行驶路线中的行驶站点进行了匹配,以及结合了候选规划行驶路线的规划站点的数量,即从另一个维度分析了历史行驶路线与候选规划行驶路线之间的重合度,可以提高确定车辆的行驶路线的准确度。
在一个实施例中,历史行驶参数信息用于反映历史行驶路线的数量为多条,上述步骤S103中包括如下步骤s41~s43。
s41,获取多条历史行驶路线中每条历史行驶路线的路线类型。
这里,不同类型的历史行驶路线的路线不同,且对应的起始站点和终止站点不同,例如,历史行驶路线1的起始站点为A1,终止站点为B1,历史行驶路线2的起始站点为A2,终止站点为B2,其中,A1与A2为不同站点,B1与B2为不同站点。具体实现中,可以根据历史行驶路线中的多个起始站点的位置信息和多个终止站点的位置信息确定历史行驶路线的路线类型。可知,获取到的多条历史行驶路线中每条历史行驶路线的路线类型不同。
s42,根据多条历史行驶路线中每条历史行驶路线的路线类型,确定每条历史行驶路线的行驶时间。
由于不同类型的历史行驶路线对应的起始站点的位置信息和终止站点的位置信息不同,因此车辆行驶至每种类型的历史行驶路线的行驶时间不同。通过获取历史行驶路线中每条历史行驶路线的路线类型,可以获取到历史行驶路线的条数,从而获取车辆在每条历史行驶路线中的每个行驶站点的行驶时间,根据每个行驶站点的行驶时间确定每条历史行驶路线的行驶时间。
s43,获取候选规划行驶路线的车辆运营时间。
这里,候选规划行驶路线的车辆运营时间是指车辆运营商提供的车辆运营时间,例如车辆运营时间为8:00-21:00,则表示在该时间范围内,车辆在该条候选规划行驶路线上运行;而在该时间范围外,车辆停止在该条候选规划行驶路线上运行。对于用户而言,可以根据车辆的运营时间确定是否能乘坐该类型的车辆到达目的地。
s44,将车辆运营时间分别与每条历史行驶路线的行驶时间匹配的候选行驶路线,作为车辆的规划行驶路线。
例如,历史行驶路线的数量为3条,分别为历史行驶路线1、历史行驶路线2、历史行驶路线3,且历史行驶路线1的行驶时间为8:00-9:30,历史行驶路线2的行驶时间为13:00-14:40,历史行驶路线3的行驶时间为16:30-18:80。3条候选规划行驶路线分别为候选规划行驶路线1、候选规划行驶路线2、候选规划行驶路线3,对应的车辆运营时间分别为8:00-10:00、13:00-15:00、16:00-19:00。则历史行驶路线1的行驶时间与候选规划行驶路线1的车辆运营时间匹配,历史行驶路线2的行驶时间与候选规划行驶路线2的车辆运营时间匹配,历史行驶路线3的行驶时间与候选规划行驶路线3的车辆运营时间匹配。则将候选规划行驶路线1、候选规划行驶路线2、候选规划行驶路线3均作为车辆的规划行驶路线。
可选的,还可以根据车辆运营时间的先后顺序对3条候选规划行驶路线排序。由此可得到车辆的规划行驶路线为8:00-10:00行驶至候选规划行驶路线1、13:00-15:00行驶至候选规划行驶路线2、16:00-19:00行驶至候选规划行驶路线3。因此,即使车辆行驶了多条历史行驶路线,通过该种方式也可以分别确定出每条历史行驶路线对应的候选规划行驶路线,从而将确定出的多条候选规划行驶路线确定为车辆的规划行驶路线。计算机设备在确定出车辆的规划行驶路线后,可以通过输出显示该车辆的规划行驶路线、行驶时间范围等等,用户可以查看到该车辆的规划行驶路线,从而确定是否选择乘坐该车辆。通过车辆的历史行驶路线的行驶时间与候选规划行驶路线的车辆运营时间进行匹配,可以从多条候选规划行驶路线中确定出与车辆的历史行驶路线的行驶时间匹配的候选规划行驶路线,避免由于行驶时间和车辆的运营时间不匹配导致确定车辆的规划行驶路线不准确,从而提高确定车辆的行驶路线的准确性。
在一个实施例中,可以结合上述多个实施例中确定车辆的规划行驶路线的方法对多条规划行驶路线进行处理,得到车辆的规划行驶路线。如图7所示,图7是本申请实施例提供的一种车辆行驶路线确定方法的流程示意图,该方法可以应用于计算机设备,如图7所示,该方法包括:
S401,获取车辆的历史行驶路线中的行驶站点所经过的第一网格,以及车辆所属区域的规划行驶路线中的规划站点所经过的第二网格。
其中,规划行驶路线的数量为多条,具体获取行驶站点所经过的第一网格与规划站点所经过的第二网格的方法可参考上述步骤s21~s23的描述,此处不再赘述。
S402,获取第一网格与第二网格之间的重合度,根据重合度确定多条第一规划行驶路线。
其中,具体获取第一网格与第二网格之间的重合度的方法可参考上述步骤s24~s26的描述。通过获取历史行驶路线对应的第一网格与多条规划行驶路线中每条规划行驶路线对应的第二网格之间的重合度,可以得到每条规划行驶路线与历史行驶路线之间的重合度,通过将重合度小于重合度阈值的规划行驶路线进行过滤,得到多条第一规划行驶路线。这里,若第一规划行驶路线的数量为一条,则将该第一规划行驶路线确定为车辆的规划行驶路线。
S403,获取车辆的历史行驶路线的行驶时间,根据车辆的历史行驶路线的行驶时间确定车辆的多趟历史行驶路线。
这里,具体根据车辆的历史行驶路线的行驶时间确定车辆的多趟历史行驶路线的方法可参考步骤S301的描述。
S404,获取第一网格与第二网格之间的重叠网格,根据重叠网格中行驶站点的数量与行驶站点的总数量之间的比值对多条第一规划行驶路线进行过滤,得到第二规划行驶路线。
S405,判断第二规划行驶路线的数量是否为一条。
这里,若第二规划行驶路线的数量为一条,则第二规划行驶路线为目标规划行驶路线,执行步骤S411,将该第二规划行驶路线确定为车辆的规划行驶路线。若第二规划行驶路线的数量为多条,则执行步骤S406。
S406,根据历史行驶路线的行驶方向对第二规划行驶路线进行过滤,得到第三规划行驶路线。
S407,判断第三规划行驶路线的数量是否为一条。
这里,具体根据历史行驶路线的行驶方向对第二规划行驶路线进行过滤的方法可参考步骤S201~S205中根据历史行驶路线的行驶方向确定第一候选规划行驶路线的方法,此处不再赘述。若第三规划行驶路线的数量为一条,则第三规划行驶路线为目标规划行驶路线,执行步骤S411,将该第三规划行驶路线确定为车辆的规划行驶路线。若第三规划行驶路线的数量为多条,则执行步骤S408。
S408,根据历史行驶路线的目标行驶站点的数量对第三规划行驶路线进行过滤,得到第四规划行驶路线。
S409,判断第四规划行驶路线的数量是否为一条。
这里,具体根据历史行驶路线的目标行驶站点的数量对第三规划行驶路线进行过滤的方法可参考步骤S301~S305的方法。若第四规划行驶路线的数量为一条,则第四规划行驶路线为目标规划行驶路线,执行步骤S411,将该第四规划行驶路线确定为车辆的规划行驶路线。若第四规划行驶路线的数量为多条,则执行步骤S410。
S410,根据历史行驶路线的路线类型对第四规划行驶路线进行过滤,得到第五规划行驶路线。
S411,将目标规划行驶路线确定为车辆的规划行驶路线。
其中,目标规划行驶路线包括第二规划行驶路线、第三规划行驶路线、第四规划行驶路线或者第五规划行驶路线中的任意一条。
本申请实施例中,首先确定出与车辆的历史行驶路线匹配的多条规划行驶路线,再结合上述多个步骤对多条规划行驶路线进行处理,可以实现对多条规划行驶路线中的部分规划行驶路线进行过滤。由于根据网格之间的重合度、历史行驶路线的行驶时间、重叠网格中行驶站点的数量与行驶站点的总数量之间的比值、历史行驶路线的行驶方向等多个维度对规划行驶路线进行过滤,可以提高确定车辆行驶路线的准确度。
上面介绍了本申请实施例的方法,下面介绍本申请实施例的装置。
参见图8,图8是本申请实施例提供的一种车辆行驶路线确定装置的组成结构示意图,上述一种车辆行驶路线确定装置可以是运行于计算机设备中的一个计算机程序(包括程序代码),例如该一种车辆行驶路线确定装置为一个应用软件;该装置可以用于执行本申请实施例提供的方法中的相应步骤。该装置80包括:
路线获取模块801,用于获取车辆的历史行驶路线中的行驶站点的位置信息,以及该车辆所属区域的规划行驶路线中的规划站点的位置信息;
路线匹配模块802,用于根据该行驶站点的位置信息以及该规划站点的位置信息,从该规划行驶路线中获取与该历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;
路线确定模块803,用于获取该车辆的历史行驶路线对应的历史行驶参数信息,根据该历史行驶参数信息从该候选规划行驶路线识别该车辆的规划行驶路线。
可选的,该路线匹配模块802包括:重合度确定单元8021,用于:
根据该行驶站点的位置信息以及该规划站点的位置信息,确定该车辆的历史行驶路线与该规划行驶路线之间的重合度;
从该规划行驶路线中筛选重合度大于重合度阈值的规划行驶路线,作为该候选规划行驶路线。
可选的,该路线匹配模块802还包括:网格划分单元8022,用于:
对该车辆所在的区域进行划分,得到多个网格;
从该多个网格中获取该车辆的历史行驶路线所经过的网格,作为第一网格,该历史行驶路线中的行驶站点位于该第一网格中;
从该多个网格中获取该规划行驶路线所经过的网格,作为第二网格,该规划行驶路线中的规划站点位于该第二网格中;
根据该第一网格的位置信息和该第二网格的位置信息,确定该第一网格与该第二网格之间重叠网格对应网格数量;
获取该第一网格的网格总数量;
获取该重叠网格对应网格数量与该网格总数量之间的比值,得到该车辆的历史行驶路线与该规划行驶路线之间的重合度。
可选的,该历史行驶参数信息包括该历史行驶路线中行驶站点的总数量;该路线确定模块803包括:第一权重确定单元8031,用于:
获取该重叠网格中该行驶站点的数量;
获取该行驶站点的数量与该历史行驶路线中行驶站点的总数量之间的比值,得到该候选规划行驶路线的行驶站点权重;
将该行驶站点权重大于第一权重阈值的候选规划行驶路线作为该车辆的规划行驶路线。
可选的,该历史行驶参数信息包括该历史行驶路线的历史行驶方向,该历史行驶方向包括第一历史行驶方向和第二历史行驶方向;该路线确定模块803还包括:第二权重确定单元8032,用于:
获取该候选规划行驶路线的规划行驶方向,该规划行驶方向包括第一规划行驶方向和第二规划行驶方向;
从该第一历史行驶方向的该历史行驶路线中确定与该第一规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第一行驶站点,以及从该第二历史行驶方向的该历史行驶路线中确定与该第二规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第二行驶站点;
根据该第一行驶站点的数量以及相邻两个第一行驶站点的位置信息确定该第一规划行驶方向对应的第一行驶权重,以及根据该第二行驶站点的数量以及相邻两个第二行驶站点的位置信息确定该第二规划行驶方向对应的第二行驶权重;
获取该第二行驶权重与该第一行驶权重之差大于第二权重阈值对应的候选规划行驶路线,作为第一候选规划行驶路线;
确定该第一行驶权重与该第二行驶权重中的最大行驶权重,将该最大行驶权重对应的规划行驶方向的第一候选规划行驶路线作为该车辆的规划行驶路线。
可选的,该历史行驶参数信息包括该车辆的历史行驶路线的行驶时间,该候选规划路线的数量为多条;该路线确定模块803还包括:第三权重确定单元8033,用于:
根据该车辆的历史行驶路线的行驶时间确定该车辆的多趟历史行驶路线;
获取每趟历史行驶路线中与第二候选规划行驶路线中的规划站点匹配的行驶站点,作为候选行驶站点,以及获取该车辆在该候选行驶站点处的行驶速度,该第二候选规划行驶路线为多条候选规划行驶路线中的任意一条路线;
从该候选行驶站点中确定行驶速度小于速度阈值的候选行驶站点,作为目标行驶站点,统计该目标行驶站点的数量;
对该每趟历史行驶路线所对应的该目标行驶站点的数量取平均值,根据该平均值与该第二候选规划行驶路线中的规划站点的数量之间的比值确定该第二候选规划行驶路线的行驶路线权重;
将该行驶路线权重中最大权重对应的第二候选规划行驶路线确定为该车辆的规划行驶路线。
可选的,该历史行驶参数信息用于反映该历史行驶路线的数量为多条;该路线确定模块803还包括:时间匹配单元8034,用于:
获取多条历史行驶路线中每条历史行驶路线的路线类型;
根据该多条历史行驶路线中每条历史行驶路线的路线类型,确定该每条历史行驶路线的行驶时间;
获取该候选规划行驶路线的车辆运营时间;
将该车辆运营时间分别与该每条历史行驶路线的行驶时间匹配的候选行驶路线,作为该车辆的规划行驶路线。
需要说明的是,图8对应的实施例中未提及的内容可参见方法实施例的描述,这里不再赘述。
根据本申请的另一个实施例,可以通过在包括中央处理单元(CPU)、随机存取存储介质(RAM)、只读存储介质(ROM)等处理元件和存储元件的例如计算机的通用计算机设备上运行能够执行如图1、图5、图6和图7中所示的相应方法所涉及的各步骤的计算机程序(包括程序代码),来构造如图8中所示的一种车辆行驶路线确定装置,以及来实现本申请实施例的一种车辆行驶路线确定方法。上述计算机程序可以记载于例如计算机可读记录介质上,并通过计算机可读记录介质装载于上述计算设备中,并在其中运行。
本申请实施例中,通过获取车辆的历史行驶路线,以及车辆所属区域的规划行驶路线,根据车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息,从规划行驶路线中获取与历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;通过根据车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息,可实现对规划行驶路线的初步过滤。进一步,可获取车辆的历史行驶路线对应的历史行驶参数信息,根据历史行驶参数信息从候选规划行驶路线识别车辆的规划行驶路线;即根据车辆的历史行驶路线对应的历史行驶参数信息,可实现对规划行驶路线的进一步过滤。可见,通过对车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息、以及车辆的历史行驶路线对应的历史行驶参数信息等多个维度的信息对规划行驶路线进行识别,可以提高确定车辆行驶路线的准确度。
参见图9,图9是本申请实施例提供的一种计算机设备的组成结构示意图。如图9所示,上述计算机设备90可以包括:处理器901,网络接口904和存储器905,此外,上述计算机设备90还可以包括:用户接口903,和至少一个通信总线902。其中,通信总线902用于实现这些组件之间的连接通信。其中,用户接口903可以包括显示屏(Display)、键盘(Keyboard),可选用户接口903还可以包括标准的有线接口、无线接口。网络接口904可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器905可以是高速RAM存储器,也可以是非易失性的存储器(non-volatile memory),例如至少一个磁盘存储器。存储器905可选的还可以是至少一个位于远离前述处理器901的存储装置。如图9所示,作为一种计算机可读存储介质的存储器905中可以包括操作系统、网络通信模块、用户接口模块以及设备控制应用程序。
在图9所示的计算机设备90中,网络接口904可提供网络通讯功能;而用户接口903主要用于为用户提供输入的接口;而处理器901可以用于调用存储器905中存储的设备控制应用程序,以实现:
获取车辆的历史行驶路线中的行驶站点的位置信息,以及该车辆所属区域的规划行驶路线中的规划站点的位置信息;
根据该行驶站点的位置信息以及该规划站点的位置信息,从该规划行驶路线中获取与该历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;
获取该车辆的历史行驶路线对应的历史行驶参数信息,根据该历史行驶参数信息从该候选规划行驶路线识别该车辆的规划行驶路线。
应当理解,本申请实施例中所描述的计算机设备90可执行前文图1、图5、图6和图7所对应实施例中对上述一种车辆行驶路线确定方法的描述,也可执行前文图8所对应实施例中对上述一种车辆行驶路线确定装置的描述,在此不再赘述。另外,对采用相同方法的有益效果描述,也不再进行赘述。
本申请实施例中,通过获取车辆的历史行驶路线,以及车辆所属区域的规划行驶路线,根据车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息,从规划行驶路线中获取与历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;通过根据车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息,可实现对规划行驶路线的初步过滤。进一步,可获取车辆的历史行驶路线对应的历史行驶参数信息,根据历史行驶参数信息从候选规划行驶路线识别车辆的规划行驶路线;即根据车辆的历史行驶路线对应的历史行驶参数信息,可实现对规划行驶路线的进一步过滤。可见,通过对车辆的历史行驶路线的行驶站点的位置信息以及规划行驶路线的规划站点的位置信息、以及车辆的历史行驶路线对应的历史行驶参数信息等多个维度的信息对规划行驶路线进行识别,可以提高确定车辆行驶路线的准确度。
本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,该计算机程序包括程序指令,该程序指令当被计算机执行时使该计算机执行如前述实施例该的方法,该计算机可以为上述提到的计算机设备的一部分。例如为上述的处理器901。作为示例,程序指令可被部署在一个计算机设备上执行,或者被部署位于一个地点的多个计算机设备上执行,又或者,在分布在多个地点且通过通信网络互连的多个计算机设备上执行,分布在多个地点且通过通信网络互连的多个计算机设备可以组成区块链网络。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,该的程序可存储于计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,该的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
以上所揭露的仅为本申请较佳实施例而已,当然不能以此来限定本申请之权利范围,因此依本申请权利要求所作的等同变化,仍属本申请所涵盖的范围。
Claims (10)
1.一种车辆行驶路线确定方法,其特征在于,包括:
获取车辆的历史行驶路线中的行驶站点的位置信息,以及所述车辆所属区域的规划行驶路线中的规划站点的位置信息;
根据所述行驶站点的位置信息以及所述规划站点的位置信息,从所述规划行驶路线中获取与所述历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;
获取所述车辆的历史行驶路线对应的历史行驶参数信息,根据所述历史行驶参数信息从所述候选规划行驶路线识别所述车辆的规划行驶路线。
2.根据权利要求1所述的方法,其特征在于,所述根据所述行驶站点的位置信息以及所述规划站点的位置信息,从所述规划行驶路线中获取与所述历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线,包括:
根据所述行驶站点的位置信息以及所述规划站点的位置信息,确定所述车辆的历史行驶路线与所述规划行驶路线之间的重合度;
从所述规划行驶路线中筛选重合度大于重合度阈值的规划行驶路线,作为所述候选规划行驶路线。
3.根据权利要求2所述的方法,其特征在于,所述根据所述行驶站点的位置信息以及所述规划站点的位置信息,确定所述车辆的历史行驶路线与所述规划行驶路线之间的重合度,包括:
对所述车辆所在的区域进行划分,得到多个网格;
从所述多个网格中获取所述车辆的历史行驶路线所经过的网格,作为第一网格,所述历史行驶路线中的行驶站点位于所述第一网格中;
从所述多个网格中获取所述规划行驶路线所经过的网格,作为第二网格,所述规划行驶路线中的规划站点位于所述第二网格中;
根据所述第一网格的位置信息和所述第二网格的位置信息,确定所述第一网格与所述第二网格之间重叠网格对应网格数量;
获取所述第一网格的网格总数量;
获取所述重叠网格对应网格数量与所述网格总数量之间的比值,得到所述车辆的历史行驶路线与所述规划行驶路线之间的重合度。
4.根据权利要求3所述的方法,其特征在于,所述历史行驶参数信息包括所述历史行驶路线中行驶站点的总数量;所述根据所述历史行驶参数信息从所述候选规划行驶路线识别所述车辆的规划行驶路线,包括:
获取所述重叠网格中所述行驶站点的数量;
获取所述行驶站点的数量与所述历史行驶路线中行驶站点的总数量之间的比值,得到所述候选规划行驶路线的行驶站点权重;
将所述行驶站点权重大于第一权重阈值的候选规划行驶路线作为所述车辆的规划行驶路线。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述历史行驶参数信息包括所述历史行驶路线的历史行驶方向,所述历史行驶方向包括第一历史行驶方向和第二历史行驶方向;所述根据所述历史行驶参数信息从所述候选规划行驶路线识别所述车辆的规划行驶路线,包括:
获取所述候选规划行驶路线的规划行驶方向,所述规划行驶方向包括第一规划行驶方向和第二规划行驶方向;
从所述第一历史行驶方向的所述历史行驶路线中确定与所述第一规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第一行驶站点,以及从所述第二历史行驶方向的所述历史行驶路线中确定与所述第二规划行驶方向对应的候选规划行驶路线中的规划站点匹配的第二行驶站点;
根据所述第一行驶站点的数量以及相邻两个第一行驶站点的位置信息确定所述第一规划行驶方向对应的第一行驶权重,以及根据所述第二行驶站点的数量以及相邻两个第二行驶站点的位置信息确定所述第二规划行驶方向对应的第二行驶权重;
获取所述第二行驶权重与所述第一行驶权重之差大于第二权重阈值对应的候选规划行驶路线,作为第一候选规划行驶路线;
确定所述第一行驶权重与所述第二行驶权重中的最大行驶权重,将所述最大行驶权重对应的规划行驶方向的第一候选规划行驶路线作为所述车辆的规划行驶路线。
6.根据权利要求1-4任一项所述的方法,其特征在于,所述历史行驶参数信息包括所述车辆的历史行驶路线的行驶时间,所述候选规划路线的数量为多条;
所述根据所述历史行驶参数信息从所述候选规划行驶路线识别所述车辆的规划行驶路线,包括:
根据所述车辆的历史行驶路线的行驶时间确定所述车辆的多趟历史行驶路线;
获取每趟历史行驶路线中与第二候选规划行驶路线中的规划站点匹配的行驶站点,作为候选行驶站点,以及获取所述车辆在所述候选行驶站点处的行驶速度,所述第二候选规划行驶路线为多条候选规划行驶路线中的任意一条路线;
从所述候选行驶站点中确定行驶速度小于速度阈值的候选行驶站点,作为目标行驶站点,统计所述目标行驶站点的数量;
对所述每趟历史行驶路线所对应的所述目标行驶站点的数量取平均值,根据所述平均值与所述第二候选规划行驶路线中的规划站点的数量之间的比值确定所述第二候选规划行驶路线的行驶路线权重;
将所述行驶路线权重中最大权重对应的第二候选规划行驶路线确定为所述车辆的规划行驶路线。
7.根据权利要求1-4任一项所述的方法,其特征在于,所述历史行驶参数信息用于反映所述历史行驶路线的数量为多条;所述根据所述历史行驶参数信息从所述候选规划行驶路线识别所述车辆的规划行驶路线,包括:
获取多条历史行驶路线中每条历史行驶路线的路线类型;
根据所述多条历史行驶路线中每条历史行驶路线的路线类型,确定所述每条历史行驶路线的行驶时间;
获取所述候选规划行驶路线的车辆运营时间;
将所述车辆运营时间分别与所述每条历史行驶路线的行驶时间匹配的候选行驶路线,作为所述车辆的规划行驶路线。
8.一种车辆行驶路线确定装置,其特征在于,包括:
路线获取模块,用于获取车辆的历史行驶路线中的行驶站点的位置信息,以及所述车辆所属区域的规划行驶路线中的规划站点的位置信息;
路线匹配模块,用于根据所述行驶站点的位置信息以及所述规划站点的位置信息,从所述规划行驶路线中获取与所述历史行驶路线匹配的规划行驶路线,作为候选规划行驶路线;
路线确定模块,用于获取所述车辆的历史行驶路线对应的历史行驶参数信息,根据所述历史行驶参数信息从所述候选规划行驶路线识别所述车辆的规划行驶路线。
9.一种计算机设备,其特征在于,包括:处理器、存储器以及网络接口;
所述处理器与所述存储器、所述网络接口相连,其中,所述网络接口用于提供数据通信功能,所述存储器用于存储程序代码,所述处理器用于调用所述程序代码,以执行如权利要求1-7任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被处理器执行时使所述处理器执行如权利要求1-7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011037134.2A CN112185153B (zh) | 2020-09-27 | 2020-09-27 | 一种车辆行驶路线确定方法、装置、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011037134.2A CN112185153B (zh) | 2020-09-27 | 2020-09-27 | 一种车辆行驶路线确定方法、装置、设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112185153A true CN112185153A (zh) | 2021-01-05 |
CN112185153B CN112185153B (zh) | 2021-09-28 |
Family
ID=73944345
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011037134.2A Active CN112185153B (zh) | 2020-09-27 | 2020-09-27 | 一种车辆行驶路线确定方法、装置、设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112185153B (zh) |
Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030061493A (ko) * | 2002-01-14 | 2003-07-22 | 팅크웨어(주) | 이동 통신망을 이용한 교통 정보 수집 시스템 |
CN102467545A (zh) * | 2010-11-16 | 2012-05-23 | 腾讯科技(深圳)有限公司 | 公交路线查询的方法及设备 |
CN103471603A (zh) * | 2012-06-06 | 2013-12-25 | 腾讯科技(深圳)有限公司 | 一种公交线路与道路网络的匹配方法和装置 |
CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
CN105989177A (zh) * | 2015-03-06 | 2016-10-05 | 腾讯科技(深圳)有限公司 | 一种公交信息查询方法及装置 |
CN106710218A (zh) * | 2017-03-09 | 2017-05-24 | 北京公共交通控股(集团)有限公司 | 一种公交车到站时间预测方法 |
CN106844361A (zh) * | 2015-12-03 | 2017-06-13 | 腾讯科技(深圳)有限公司 | 地图类应用中的候选路线获取方法及系统 |
CN107543558A (zh) * | 2016-06-29 | 2018-01-05 | 高德软件有限公司 | 公交站点间行驶耗时确定方法、公交导航方法及装置 |
CN108023924A (zh) * | 2016-10-31 | 2018-05-11 | 财付通支付科技有限公司 | 一种信息处理方法、终端及服务器 |
WO2018185567A1 (en) * | 2017-04-03 | 2018-10-11 | Uber Technologies, Inc. | Coordinating travel on a public transit system and a travel coordination system |
CN109507708A (zh) * | 2017-09-15 | 2019-03-22 | 斯凯孚公司 | 位置确定方法和系统 |
CN109658724A (zh) * | 2018-12-27 | 2019-04-19 | 连尚(新昌)网络科技有限公司 | 一种用于提供用户公交出行信息的方法与设备 |
CN109765891A (zh) * | 2019-01-15 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆的控制方法、装置、设备、车辆及存储介质 |
CN110069720A (zh) * | 2017-11-03 | 2019-07-30 | 北京嘀嘀无限科技发展有限公司 | 公交乘车路线推送方法及装置、计算机设备和存储介质 |
CN111121796A (zh) * | 2018-10-30 | 2020-05-08 | 北京嘀嘀无限科技发展有限公司 | 一种通勤路线规划方法及装置、计算机设备 |
CN111161531A (zh) * | 2019-03-29 | 2020-05-15 | 江西善行智能设备制造有限公司 | 一种基于公交车载终端判断线路正返程和进出站的方法 |
CN111210612A (zh) * | 2019-10-29 | 2020-05-29 | 浙江浙大中控信息技术有限公司 | 基于公交gps数据与站点信息提取公交线路轨迹的方法 |
CN111435570A (zh) * | 2019-01-11 | 2020-07-21 | 阿里巴巴集团控股有限公司 | 一种公交线路匹配方法及装置 |
-
2020
- 2020-09-27 CN CN202011037134.2A patent/CN112185153B/zh active Active
Patent Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030061493A (ko) * | 2002-01-14 | 2003-07-22 | 팅크웨어(주) | 이동 통신망을 이용한 교통 정보 수집 시스템 |
CN102467545A (zh) * | 2010-11-16 | 2012-05-23 | 腾讯科技(深圳)有限公司 | 公交路线查询的方法及设备 |
CN103471603A (zh) * | 2012-06-06 | 2013-12-25 | 腾讯科技(深圳)有限公司 | 一种公交线路与道路网络的匹配方法和装置 |
CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
CN105989177A (zh) * | 2015-03-06 | 2016-10-05 | 腾讯科技(深圳)有限公司 | 一种公交信息查询方法及装置 |
CN106844361A (zh) * | 2015-12-03 | 2017-06-13 | 腾讯科技(深圳)有限公司 | 地图类应用中的候选路线获取方法及系统 |
CN107543558A (zh) * | 2016-06-29 | 2018-01-05 | 高德软件有限公司 | 公交站点间行驶耗时确定方法、公交导航方法及装置 |
CN108023924A (zh) * | 2016-10-31 | 2018-05-11 | 财付通支付科技有限公司 | 一种信息处理方法、终端及服务器 |
CN106710218A (zh) * | 2017-03-09 | 2017-05-24 | 北京公共交通控股(集团)有限公司 | 一种公交车到站时间预测方法 |
WO2018185567A1 (en) * | 2017-04-03 | 2018-10-11 | Uber Technologies, Inc. | Coordinating travel on a public transit system and a travel coordination system |
CN109507708A (zh) * | 2017-09-15 | 2019-03-22 | 斯凯孚公司 | 位置确定方法和系统 |
CN110069720A (zh) * | 2017-11-03 | 2019-07-30 | 北京嘀嘀无限科技发展有限公司 | 公交乘车路线推送方法及装置、计算机设备和存储介质 |
CN111121796A (zh) * | 2018-10-30 | 2020-05-08 | 北京嘀嘀无限科技发展有限公司 | 一种通勤路线规划方法及装置、计算机设备 |
CN109658724A (zh) * | 2018-12-27 | 2019-04-19 | 连尚(新昌)网络科技有限公司 | 一种用于提供用户公交出行信息的方法与设备 |
CN111435570A (zh) * | 2019-01-11 | 2020-07-21 | 阿里巴巴集团控股有限公司 | 一种公交线路匹配方法及装置 |
CN109765891A (zh) * | 2019-01-15 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆的控制方法、装置、设备、车辆及存储介质 |
CN111161531A (zh) * | 2019-03-29 | 2020-05-15 | 江西善行智能设备制造有限公司 | 一种基于公交车载终端判断线路正返程和进出站的方法 |
CN111210612A (zh) * | 2019-10-29 | 2020-05-29 | 浙江浙大中控信息技术有限公司 | 基于公交gps数据与站点信息提取公交线路轨迹的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112185153B (zh) | 2021-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11118924B2 (en) | Method and system for predicting traffic conditions | |
US6282486B1 (en) | Distributed system and method for detecting traffic patterns | |
US6879907B2 (en) | Method and system for modeling and processing vehicular traffic data and information and applying thereof | |
US8930123B2 (en) | Systems and methods for determining traffic intensity using information obtained through crowdsourcing | |
CN105683716B (zh) | 场境交通或通行警示 | |
US20180225796A1 (en) | Resource Allocation in a Network System | |
CN105632222B (zh) | 预报到站时间的方法及其系统 | |
CN106382939A (zh) | 一种基于历史数据的导航路径行驶时间预测系统及方法 | |
JP2011169620A (ja) | 動態管理システムおよび動態管理方法 | |
EP4276790A1 (en) | Road early warning method, device, and system | |
CN106228830A (zh) | 一种公交车到站时间实时预测系统及方法 | |
CN113888857A (zh) | 基于车联网的公共交通管理系统、装置及方法 | |
JP6086817B2 (ja) | 混雑状況把握装置、混雑状況把握方法および混雑状況把握プログラム | |
CN111669711B (zh) | 车辆信息存储的实现方法、装置及计算机设备 | |
CA3053089A1 (en) | Dynamic selection of geo-based service options in a network system | |
CN115655301A (zh) | 车辆导航路线的选取方法、装置、电子设备及介质 | |
CN112185153B (zh) | 一种车辆行驶路线确定方法、装置、设备及介质 | |
CN111008729B (zh) | 一种迁移预测的方法和装置 | |
CN112541135A (zh) | 信息共享方法、装置、电子设备、存储介质及程序产品 | |
CN106920389B (zh) | 一种基于用户电信行为的交通状况控制方法及系统 | |
CN115188215B (zh) | 电子设备及站点间公交行驶时长的预测方法 | |
CN112991798B (zh) | 基于通行速度数据的道路线段行驶时间确定方法及装置 | |
CN114862491A (zh) | 车辆位置确定方法、派单方法、装置、服务器及存储介质 | |
CN112668919B (zh) | 一种数据处理方法、装置、计算机设备以及存储介质 | |
CN113139138B (zh) | 信息推荐方法和装置、电子设备、存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |