CN115655301A - 车辆导航路线的选取方法、装置、电子设备及介质 - Google Patents

车辆导航路线的选取方法、装置、电子设备及介质 Download PDF

Info

Publication number
CN115655301A
CN115655301A CN202211413173.7A CN202211413173A CN115655301A CN 115655301 A CN115655301 A CN 115655301A CN 202211413173 A CN202211413173 A CN 202211413173A CN 115655301 A CN115655301 A CN 115655301A
Authority
CN
China
Prior art keywords
route
historical
point coordinate
navigation
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.)
Pending
Application number
CN202211413173.7A
Other languages
English (en)
Inventor
张敏
马琪
夏曙东
冯新平
张志平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sinoiov Vehicle Network Technology Co ltd
Original Assignee
Beijing Sinoiov Vehicle Network Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Sinoiov Vehicle Network Technology Co ltd filed Critical Beijing Sinoiov Vehicle Network Technology Co ltd
Priority to CN202211413173.7A priority Critical patent/CN115655301A/zh
Publication of CN115655301A publication Critical patent/CN115655301A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

本申请公开了一种车辆导航路线的选取方法、装置、电子设备及介质。通过应用本申请的技术方案,可以实现在接收到导航请求时,基于历史期间其他车辆在经过起点终点区域时所生成的较为完整的轨迹信息来为目标车辆规划本次导航路线的技术方案。从而一方面避免了相关技术中存在的,需要采集道路信息再生成导航路线而存在的在面对新建道路、偏远道路以及重规划道路时无法及时为用户生成正确导航路线的问题。另一方面也减少了每次都需要为车辆重新规划导航路线所导致的耗费***计算资源的弊端。

Description

车辆导航路线的选取方法、装置、电子设备及介质
技术领域
本申请中涉及数据处理技术,尤其是一种车辆导航路线的选取方法、装置、电子设备及介质。
背景技术
相关技术中,在用户日常驾驶出行的场景下,经常会遇到行驶在陌生路段的问题。这也会导致驾驶用户无法确定合适的运行路线,造成耗费大量的时间或者进入禁区造成罚款的情况发生,
相关技术中,目前导航路线的生成方法通常都是由路线开发人员采用专业的道路信息采集设备来采集道路信息,并利用采集的道路信息生成对应的导航路线并发送给驾驶用户。
然而,上述需要采集道路信息而生成导航路线的方式在面对新建道路、偏远道路以及重规划道路而言,会出现无法为用户及时生成正确导航路线的情况,这也影响了用户的驾驶体验。
发明内容
本申请实施例提供一种车辆导航路线的选取方法、装置、电子设备及介质。用以解决相关技术中存在的,需要采集道路信息再生成导航路线而存在的无法为用户及时生成正确导航路线的问题。
其中,根据本申请实施例的一个方面,提供的一种车辆导航路线的选取方法,包括:
接收目标车辆发送的导航请求,所述导航请求中包含有所述目标车辆的车辆类型、第一起始点坐标与第一目的点坐标;
从与所述车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过所述第一起始点坐标与所述第一目的点坐标的至少一个历史行驶路线,其中每个历史行驶路线的路线完整率符合预设条件;
从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线。
可选地,在基于本申请上述方法的另一个实施例中,所述从与所述车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过所述第一起始点坐标与所述第一目的点坐标的至少一个历史行驶路线,包括:
遍历所述历史行驶路线集合中,在所述历史时间段内经过所述第一起始点坐标与所述第一目的点坐标的所有候选历史行驶路线;
分别检测每个候选历史行驶路线中每隔预设路线距离的坐标点,并统计其中的坐标点缺失率;
将其中坐标点缺失率低于第一阈值的候选历史行驶路线确定为所述路线完整率符合所述预设条件的所述历史行驶路线。
可选地,在基于本申请上述方法的另一个实施例中,在所述遍历所述历史行驶路线集合中,在所述历史时间段内经过所述第一起始点坐标与所述第一目的点坐标的所有候选历史行驶路线之后,还包括:
分别检测每个所述候选历史行驶路线对应的第二起始点坐标与第二目的点坐标;
计算每个第二起始点坐标与所述第一起始点坐标的第一间隔距离;以及,计算每个第二目的点与所述第一目的点的第二间隔距离;
将所述第一间隔距离,和/或,所述第二间隔距离大于预设距离阈值的候选历史行驶路线确定为所述路线完整率符合所述预设条件的所述历史行驶路线。
可选地,在基于本申请上述方法的另一个实施例中,所述从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线,包括:
若确定所述目标行驶路线的数量为多个,选取其中距离当前时间点最近的至少一个目标行驶路线作为候选行驶路线;
基于至少一个候选行驶路线的行驶信息,得到所述目标车辆的导航路线。
可选地,在基于本申请上述方法的另一个实施例中,所述基于至少一个候选行驶路线的行驶信息,得到所述目标车辆的导航路线,包括:
计算每个候选行驶路线中存在的高速路线占比,并将其中所述高速路线占比低于第二阈值的候选行驶路线作为所述目标车辆的导航路线;
或,
计算每个候选行驶路线所需的行驶时长,并将其中所述行驶时长低于第三阈值的候选行驶路线作为所述目标车辆的导航路线。
可选地,在基于本申请上述方法的另一个实施例中,在所述接收目标车辆发送的导航请求之后,还包括:
检测所述车辆类型所对应的车身尺寸信息以及车牌信息;
从数据库中获取与所述车身尺寸信息以及所述车牌信息相匹配的所述历史行驶路线集合。
可选地,在基于本申请上述方法的另一个实施例中,在所述从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线之后,还包括:
将所述导航路线发送给所述目标车辆;
在确定所述目标车辆到达所述第一目的点坐标之后,采集所述目标车辆基于所述导航路线生成的轨迹信息,并将所述轨迹信息存储到所述历史行驶路线集合中。
其中,根据本申请实施例的又一个方面,提供的一种车辆导航路线的选取装置,其特征在于,包括:
接收模块,被配置为接收目标车辆发送的导航请求,所述导航请求中包含有所述目标车辆的车辆类型、第一起始点坐标与第一目的点坐标;
选取模块,被配置为从与所述车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过所述第一起始点坐标与所述第一目的点坐标的至少一个历史行驶路线,其中每个历史行驶路线的路线完整率符合预设条件;
生成模块,被配置为从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线。
根据本申请实施例的又一个方面,提供的一种电子设备,包括:
存储器,用于存储可执行指令;以及
显示器,用于与所述存储器以执行所述可执行指令从而完成上述任一所述车辆导航路线的选取方法的操作。
根据本申请实施例的还一个方面,提供的一种计算机可读存储介质,用于存储计算机可读取的指令,所述指令被执行时执行上述任一所述车辆导航路线的选取方法的操作。
本申请中,接收目标车辆发送的导航请求,导航请求中包含有目标车辆的车辆类型、第一起始点坐标与第一目的点坐标;从与车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过第一起始点坐标与第一目的点坐标的至少一个历史行驶路线,其中每个历史行驶路线的路线完整率符合预设条件;从历史行驶路线中选取出第一起始点坐标与第一目的点坐标之间的目标行驶路线作为目标车辆的导航路线。通过应用本申请的技术方案,可以实现在接收到导航请求时,基于历史期间其他车辆在经过起点终点区域时所生成的较为完整的轨迹信息来为目标车辆规划本次导航路线的技术方案。从而一方面避免了相关技术中存在的,需要采集道路信息再生成导航路线而存在的在面对新建道路、偏远道路以及重规划道路时无法及时为用户生成正确导航路线的问题。另一方面也减少了每次都需要为车辆重新规划导航路线所导致的耗费***计算资源的弊端。
下面通过附图和实施例,对本申请的技术方案做进一步的详细描述。
附图说明
构成说明书的一部分的附图描述了本申请的实施例,并且连同描述一起用于解释本申请的原理。
参照附图,根据下面的详细描述,可以更加清楚地理解本申请,其中:
图1示出了本申请一实施例所提供的一种车辆导航路线的选取方法示意图;
图2示出了本申请一实施例所提供的一种车辆导航路线的选取方法的流程示意图;
图3示出了本申请一实施例所提供的另外一种车辆导航路线的选取方法的流程示意图;
图4示出了本申请一实施例所提供的一种电子装置的结构示意图;
图5示出了本申请一实施例所提供的一种电子设备的结构示意图;
图6示出了本申请一实施例所提供的一种存储介质的示意图。
具体实施方式
现在将参照附图来详细描述本申请的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本申请的范围。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的,不作为对本申请及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为说明书的一部分。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
另外,本申请各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本申请要求的保护范围之内。
需要说明的是,本申请实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等,如果该特定姿态发生改变时,则该方向性指示也相应的随之改变。
下面结合图1-图3来描述根据本申请示例性实施方式的用于进行车辆导航路线的选取方法。需要注意的是,下述应用场景仅是为了便于理解本申请的精神和原理而示出,本申请的实施方式在此方面不受任何限制。相反,本申请的实施方式可以应用于适用的任何场景。
本申请还提出一种车辆导航路线的选取方法、装置、电子设备及介质。
图1示意性地示出了根据本申请实施方式的一种车辆导航路线的选取方法的流程示意图。如图1所示,该方法包括:
S101,接收目标车辆发送的导航请求,导航请求中包含有目标车辆的车辆类型、第一起始点坐标与第一目的点坐标。
相关技术中,随着汽车的普及,道路拥堵已成为人们逐渐关注的问题。可以理解的,驾驶用户在人们驾车出行时越来越看重的是到达目的地所需花费的时间,而这其中的关键就在于业务平台是否能够为用户提供到达目的地的最佳路线。
进一步的,目前导航路线的生成方法通常都是由路线开发人员采用专业的道路信息采集设备来采集道路信息,并利用采集的道路信息生成对应的导航路线并发送给驾驶用户。然而,上述需要采集道路信息而生成导航路线的方式在面对新建道路、偏远道路以及重规划道路而言,会出现无法为用户及时生成正确导航路线的情况,这也影响了用户的驾驶体验。
进一步的,针对上述存在的问题,本申请提出一种车辆导航路线的选取方法,其思想为实现一种在接收到导航请求时,基于历史期间其他车辆在经过起点终点区域时所生成的较为完整的轨迹信息来为目标车辆规划本次导航路线的技术方案。
S102,从与车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过第一起始点坐标与第一目的点坐标的至少一个历史行驶路线,其中每个历史行驶路线的路线完整率符合预设条件。
具体来讲,本申请实施例可以在当检测到某个目标车辆发起导航请求时,基于该目标车辆对应的车辆类型所匹配的历史行驶路线集合中选取其中一个或多个历史行驶路线。
可以理解的,该一个或多个历史行驶路线需要至少包含从本次目标车辆的起点(即第一起始点坐标)行驶到终点(即第一目的点坐标)的行驶路线。举例来说,例如本次目标车辆的起点为北京,终点为上海而言。历史行驶路线即可以为包含北京到上海的轨迹路线在内的,相同或更长的轨迹路线(例如起始点为长春,中转点为北京-上海,终点为南京的轨迹路线)。
一种方式中,本申请中的各个历史行驶路线需要保证为路线完整率符合预设条件的行驶路线。也即每个历史行驶路线为采集到的较为完整的轨迹路线。可以理解的,受到网络干扰因素或电量不足因素,或驾驶用户主动退出导航等因素的影响,往往很多行驶路线的采集率并不完全。也即中间缺少了很多坐标点。
可以理解的,坐标点缺少过多的行驶路线并不能推荐给用户作为导航使用。因此,本申请实施例在得到多个历史行驶路线之后,还需要对其进行路线完整率的判读。并将其中路线完整率符合预设条件的历史行驶路线后续推荐给用户进行导航。
S103,从历史行驶路线中选取出第一起始点坐标与第一目的点坐标之间的目标行驶路线作为目标车辆的导航路线。
进一步的,本申请实施例在确定出历史行驶路线之后,即可将其中包含第一起始点坐标与第一目的点坐标之间的目标行驶路线提取出来,以作为目标车辆的导航路线。
同一举例来说,例如本次目标车辆的起点为北京,终点为上海而言。如果历史行驶路线的起始点为长春,中转点为北京-上海,终点为南京的轨迹路线而言,本申请实施例需要将该历史行驶路线中,北京-上海之间的目标行驶路线提取来作为目标车辆的导航路线。
进一步而言,本申请结合图2,对方案进行具体步骤说明:
步骤1、接收目标车辆发送的导航请求。
其中,导航请求中包含有目标车辆的车辆类型、第一起始点坐标与第一目的点坐标。
一种方式中,本申请不对目标车辆进行具体限定,例如可以为车身尺寸较小的小客车,也可以为车身尺寸较大的货车或公交车等等。
步骤2、检测车辆类型所对应的车身尺寸信息以及车牌信息,并从数据库中获取与车身尺寸信息以及车牌信息相匹配的历史行驶路线集合。
一种方式中,由于不同类型的车辆(例如为客车、货车、卡车、公交车等等)可能需要为其规划不同的导航路线。因此本申请实施例中需要获取该目标车辆的车身尺寸信息以及车牌信息。并以此推断出该目标车辆的车辆类型,从而针对性的为其选择合适的历史行驶路线集合。
一种方式中,对于历史行驶路线集合来说,其可以为预先采集的各个车辆类型的车辆所生成的行驶路线。作为示例的,各类车辆可以安装有北斗车载终端,车载终端定时采集并上报车辆当前状态(包括坐标、行驶速度、行驶方向、当前海拔等),并由通讯服务实时解析协议。
具体来说,服务器可以分别采集车载终端上报的GPS数据并实时推送至消息队列kafka。并基于实时计算服务实时消费队列kafka报点数据存储至搜索引擎,便于能够基于经纬度快速搜索、分析。
对于服务器来说,其可以分别根据各个车辆的起始地坐标、目的地经纬度坐标检索出经过某个起始地、目的地经过的所有车辆行驶轨迹数据,并将车辆与相应的历史轨迹数据合并至历史行驶路线集合中。
步骤3、遍历历史行驶路线集合中,在历史时间段内经过第一起始点坐标与第一目的点坐标的所有候选历史行驶路线。
一种方式中,本申请可以根据历史行驶路线集合中记录的车辆唯一标识来获取每一辆车对应相关联的历史轨迹数据。并从该历史轨迹数据中进行区域划分,判定车辆是否经过起点区域以及重终点区域。
可以理解的,如果某个历史行驶路线经过了单区域,则判断没有经过检索起始地、目的地,将此车辆数据进行过滤。反之,则将经过两个区域的车辆行驶路线根据gps时间排序,筛选出符合经过第一起始点坐标与第一目的点坐标的至少一个历史行驶路线。
需要说明的是,本申请不对历史时间段进行限定,例如可以为近一周,也可以为近3天等等。
步骤4、分别检测每个候选历史行驶路线中每隔预设路线距离的坐标点,并统计其中的坐标点缺失率。
步骤5、将其中坐标点缺失率低于第一阈值的候选历史行驶路线确定为路线完整率符合预设条件的历史行驶路线。
其中,受到网络干扰因素或电量不足因素等干扰,往往很多历史行驶路线的采集率并不完全。也即中间缺少了很多坐标点。
可以理解的,坐标点缺少过多的行驶路线并不能推荐给用户作为导航使用。因此,本申请实施例在得到多个历史行驶路线之后,还需要对其进行路线完整率的判读。并将其中路线完整率符合预设条件的历史行驶路线后续推荐给用户进行导航。
一种方式中,本申请判定历史行驶路线的路线完整率是否符合预设条件的方式可以为通过统计每个候选历史行驶路线中,每隔预设路线距离的坐标点的数量来确定。可以理解的,其中确实的坐标点数量越多。其路线完整率也就越低。
作为示例的,本申请实施例可以统计某一个候选历史行驶路线中每隔1公里的坐标点。如果统计到,则认为此坐标点没有缺失。如果没有统计到,则认为该坐标点缺失。一种方式中,如果坐标点缺失率低于5%(即第一阈值),则认为该候选历史行驶路线为路线完整率符合预设条件的历史行驶路线。
步骤6、分别检测每个候选历史行驶路线对应的第二起始点坐标与第二目的点坐标,并计算每个第二起始点坐标与第一起始点坐标的第一间隔距离;以及,计算每个第二目的点与第一目的点的第二间隔距离。
步骤7、将第一间隔距离,和/或,第二间隔距离大于预设距离阈值的候选历史行驶路线确定为路线完整率符合预设条件的历史行驶路线。
一种方式中,本申请在选取历史行驶路线的过程中,需要选取包含第一起始点坐标与第一目的点坐标之间的轨迹路线在内的,更长的轨迹路线。
换言之,历史行驶路线的起点(即第二起始点坐标点)需要距离第一起始点坐标有一定距离(即大于预设距离阈值)。和/或,历史行驶路线的终点(即第二目的地坐标点)需要距离第一目的地坐标有一定距离(即大于预设距离阈值)。
举例来说,例如本次目标车辆的起点为A小区,终点为B小区而言。历史行驶路线即可以为包含A小区到B小区的轨迹路线在内的,更长的轨迹路线。
作为示例的,例如某个历史行驶路线的起始点为C小区,且C小区距离A小区超过预设距离阈值,中转点为A小区-B小区,终点为D小区,且D小区距离B小区超过预设距离阈值。那么则认为该历史行驶路线的路线完整率符合预设条件。
换言之,路线完整率符合预设条件的历史行驶路线必须包含有第一起始点坐标与第一目的点坐标之间的目标行驶路线,且在此基础上,其还要额外有一段行驶里程。
需要说明的是,该步骤的目的为,由于用户在驾驶车辆从起点到终点的总行驶路线上,往往会存在有用户刚出发时因为某些因素被耽搁(例如忘拿东西而返程、需要去购物场所买东西、加油等等)。和/或,存在有用户快到达时因为某些因素被耽搁(例如需要去购物场所买东西,由于行驶时间较长而需要上厕所等等)。这些都会导致行驶里程会受到干扰。
可以理解的,只有在其中段的行驶里程才是受其他干扰因素最小的行驶里程。基于此,本申请可以通过分别检测每个候选历史行驶路线对应的第二起始点坐标与第二目的点坐标,并计算每个第二起始点坐标与第一起始点坐标的第一间隔距离;以及,计算每个第二目的点与第一目的点的第二间隔距离之后,将其中第一间隔距离,和/或,第二间隔距离大于预设距离阈值的候选历史行驶路线确定为路线完整率符合预设条件的历史行驶路线。
步骤8、若确定目标行驶路线的数量为多个,选取其中距离当前时间点最近的至少一个目标行驶路线作为候选行驶路线。
步骤9、基于至少一个候选行驶路线的行驶信息,得到目标车辆的导航路线。
一种方式中,本申请在基于至少一个候选行驶路线的行驶信息,得到目标车辆的导航路线的过程中,可以通过以下两种方式的其中一种实现:
第一种方式:
计算每个候选行驶路线中存在的高速路线占比,并将其中高速路线占比低于第二阈值的候选行驶路线作为目标车辆的导航路线。
进一步的,本申请实施例可以首先计算每个候选行驶路线对应的行驶里程等。并出于节省高速费用的目的,将其中高速路线占比较低的候选行驶路线作为目标车辆的导航路线。
第二种方式:
计算每个候选行驶路线所需的行驶时长,并将其中行驶时长低于第三阈值的候选行驶路线作为目标车辆的导航路线。
进一步的,本申请实施例可以首先计算每个候选行驶路线对应的行驶里程等。并出于为用户节省驾驶时长的目的,将其中行驶时长较低的候选行驶路线作为目标车辆的导航路线。
步骤10、将导航路线发送给目标车辆。
步骤11、在确定目标车辆到达第一目的点坐标之后,采集目标车辆基于导航路线生成的轨迹信息,并将轨迹信息存储到历史行驶路线集合中。
本本申请中,接收目标车辆发送的导航请求,导航请求中包含有目标车辆的车辆类型、第一起始点坐标与第一目的点坐标;从与车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过第一起始点坐标与第一目的点坐标的至少一个历史行驶路线,其中每个历史行驶路线的路线完整率符合预设条件;从历史行驶路线中选取出第一起始点坐标与第一目的点坐标之间的目标行驶路线作为目标车辆的导航路线。
通过应用本申请的技术方案,可以实现在接收到导航请求时,基于历史期间其他车辆在经过起点终点区域时所生成的较为完整的轨迹信息来为目标车辆规划本次导航路线的技术方案。从而一方面避免了相关技术中存在的,需要采集道路信息再生成导航路线而存在的在面对新建道路、偏远道路以及重规划道路时无法及时为用户生成正确导航路线的问题。另一方面也减少了每次都需要为车辆重新规划导航路线所导致的耗费***计算资源的弊端。
可选地,在基于本申请上述方法的另一个实施例中,所述从与所述车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过所述第一起始点坐标与所述第一目的点坐标的至少一个历史行驶路线,包括:
遍历所述历史行驶路线集合中,在所述历史时间段内经过所述第一起始点坐标与所述第一目的点坐标的所有候选历史行驶路线;
分别检测每个候选历史行驶路线中每隔预设路线距离的坐标点,并统计其中的坐标点缺失率;
将其中坐标点缺失率低于第一阈值的候选历史行驶路线确定为所述路线完整率符合所述预设条件的所述历史行驶路线。
可选地,在基于本申请上述方法的另一个实施例中,在所述遍历所述历史行驶路线集合中,在所述历史时间段内经过所述第一起始点坐标与所述第一目的点坐标的所有候选历史行驶路线之后,还包括:
分别检测每个所述候选历史行驶路线对应的第二起始点坐标与第二目的点坐标;
计算每个第二起始点坐标与所述第一起始点坐标的第一间隔距离;以及,计算每个第二目的点与所述第一目的点的第二间隔距离;
将所述第一间隔距离,和/或,所述第二间隔距离大于预设距离阈值的候选历史行驶路线确定为所述路线完整率符合所述预设条件的所述历史行驶路线。
可选地,在基于本申请上述方法的另一个实施例中,所述从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线,包括:
若确定所述目标行驶路线的数量为多个,选取其中距离当前时间点最近的至少一个目标行驶路线作为候选行驶路线;
基于至少一个候选行驶路线的行驶信息,得到所述目标车辆的导航路线。
可选地,在基于本申请上述方法的另一个实施例中,所述基于至少一个候选行驶路线的行驶信息,得到所述目标车辆的导航路线,包括:
计算每个候选行驶路线中存在的高速路线占比,并将其中所述高速路线占比低于第二阈值的候选行驶路线作为所述目标车辆的导航路线;
或,
计算每个候选行驶路线所需的行驶时长,并将其中所述行驶时长低于第三阈值的候选行驶路线作为所述目标车辆的导航路线。
可选地,在基于本申请上述方法的另一个实施例中,在所述接收目标车辆发送的导航请求之后,还包括:
检测所述车辆类型所对应的车身尺寸信息以及车牌信息;
从数据库中获取与所述车身尺寸信息以及所述车牌信息相匹配的所述历史行驶路线集合。
可选地,在基于本申请上述方法的另一个实施例中,在所述从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线之后,还包括:
将所述导航路线发送给所述目标车辆;
在确定所述目标车辆到达所述第一目的点坐标之后,采集所述目标车辆基于所述导航路线生成的轨迹信息,并将所述轨迹信息存储到所述历史行驶路线集合中。
一种方式中,结合图3,本申请实施例继续对本申请提出的车辆导航路线的选取方法进行说明。其中本技术方案可以由车辆轨迹实时数据采集装置模块、轨迹数据存储模块、路线检索模块、路线优选模块、路线显示装置模块所共同实现。
二、主要模块实现流程(图一)如下:
其中,对于数据采集装置模块来说,其包括:
实时采集轨迹数据
在一方式中,各个车辆类型的车辆上安装北斗车机终端,轨迹数据是通过车载终端上报实时位置,由通讯服务解析协议。车机定时采集并上报车辆当前状态(包括坐标、行驶速度、行驶方向、当前海拔等)。
其中,对于轨迹数据存储模块来说,其包括:
在一方式中,将采集车机上报GPS数据实时推送至消息队列kafka。并基于实时计算服务实时消费队列kafka报点数据存储至搜索引擎,便于能够基于经纬度快速搜索、分析。
其中,对于路线检索模块来说,其包括:
在一方式中,分别根据各个车辆类型的车辆的起始地坐标、目的地经纬度坐标基于搜索引擎地理坐标类型(Geo-point),根据经纬度、预定搜索半径(300m)、历史行驶路线检索时间阈值(5d)在搜索引擎快速检索经过区域内附近车辆以及轨迹点数据。并将检索出的起始地、目的地经过的所有车辆行驶轨迹数据进行染色,标识轨迹数据所属区域,区分起始地、目的地来源,同时将数据合并至历史行驶路线集合。
在另一方式中,还需要对上述轨迹集合数据进行区域路线交集分析。
基于车辆唯一标识进行分组处理,每一辆车对应相关联的区域轨迹数据。
对历史行驶路线集合中的每一个历史行驶路线进行判定,从而确定该车辆是否经过起点和终点区域,如果车辆为单区域,则判断没有经过检索起始地、目的地,将此车辆数据进行过滤。
对于经过两个区域的车辆轨迹数据根据gps时间排序,遍历车辆轨迹数据,基于轨迹点数据所属区域识别出跨区域的行驶路线,筛选出符合经过起始地、目的地的至少一个历史行驶路线。
其中,对于路线优选模块来说,包括:
1)确定至少一个历史行驶路线。
2)对历史行驶路线根据起点、终点经纬度时间获取轨迹计算行驶里程、行驶时长。
3)对历史行驶路线进行连续率判定,轨迹连续率低于0.7的路线进行过滤。轨迹连续率为近一周连续行驶里程与总里程比例。
4)过滤速度为0的轨迹点。
5)计算里程占比(轨迹里程/百度里程)>1.5,过滤该历史行驶路线。
6)若确定目标行驶路线的数量为多个,选取其中距离当前时间点最近的至少一个目标行驶路线作为候选行驶路线。
7)基于轨迹进行路网匹配,计算高速里程占比。
8)按照轨迹到达时间倒序排序,选择一条最接近当前搜索时间的路线,设置标签为“最新路线”。
9)选择计算行驶距离正序排序,选择2条距离最短路线,设置标签“最新路线”。
10)基于高速里程占比排序选取少走高速路线1条,设置标签“少走高速”。
11)基于路线路网匹配相同link段的比例,计算是否相同行驶路线。新选中的轨迹和已经被选中的轨迹按照去重规则去重处理。
其中,对于路线显示装置来说,包括:
1)提供运行路线数据显示装置。
2)手机终端设备动态选取出发地、目的地基于历史轨迹数据动态获取最优的行驶路线进行展示。
通过应用本申请的技术方案,可以实现在接收到导航请求时,基于历史期间其他车辆在经过起点终点区域时所生成的较为完整的轨迹信息来为目标车辆规划本次导航路线的技术方案。从而一方面避免了相关技术中存在的,需要采集道路信息再生成导航路线而存在的在面对新建道路、偏远道路以及重规划道路时无法及时为用户生成正确导航路线的问题。另一方面也减少了每次都需要为车辆重新规划导航路线所导致的耗费***计算资源的弊端。
可选的,在本申请的另外一种实施方式中,如图4所示,本申请还提供一种车辆导航路线的选取装置。其中包括:
接收模块201,被配置为接收目标车辆发送的导航请求,所述导航请求中包含有所述目标车辆的车辆类型、第一起始点坐标与第一目的点坐标;
选取模块202,被配置为从与所述车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过所述第一起始点坐标与所述第一目的点坐标的至少一个历史行驶路线,其中每个历史行驶路线的路线完整率符合预设条件;
生成模203块,被配置为从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线。
通过应用本申请的技术方案,可以实现在接收到导航请求时,基于历史期间其他车辆在经过起点终点区域时所生成的较为完整的轨迹信息来为目标车辆规划本次导航路线的技术方案。从而一方面避免了相关技术中存在的,需要采集道路信息再生成导航路线而存在的在面对新建道路、偏远道路以及重规划道路时无法及时为用户生成正确导航路线的问题。另一方面也减少了每次都需要为车辆重新规划导航路线所导致的耗费***计算资源的弊端。
在本申请的另外一种实施方式中,选取模块202,被配置执行的步骤包括:
遍历所述历史行驶路线集合中,在所述历史时间段内经过所述第一起始点坐标与所述第一目的点坐标的所有候选历史行驶路线;
分别检测每个候选历史行驶路线中每隔预设路线距离的坐标点,并统计其中的坐标点缺失率;
将其中坐标点缺失率低于第一阈值的候选历史行驶路线确定为所述路线完整率符合所述预设条件的所述历史行驶路线。
在本申请的另外一种实施方式中,选取模块202,被配置执行的步骤包括:
分别检测每个所述候选历史行驶路线对应的第二起始点坐标与第二目的点坐标;
计算每个第二起始点坐标与所述第一起始点坐标的第一间隔距离;以及,计算每个第二目的点与所述第一目的点的第二间隔距离;
将所述第一间隔距离,和/或,所述第二间隔距离大于预设距离阈值的候选历史行驶路线确定为所述路线完整率符合所述预设条件的所述历史行驶路线。
在本申请的另外一种实施方式中,选取模块202,被配置执行的步骤包括:
若确定所述目标行驶路线的数量为多个,选取其中距离当前时间点最近的至少一个目标行驶路线作为候选行驶路线;
基于至少一个候选行驶路线的行驶信息,得到所述目标车辆的导航路线。
在本申请的另外一种实施方式中,选取模块202,被配置执行的步骤包括:
计算每个候选行驶路线中存在的高速路线占比,并将其中所述高速路线占比低于第二阈值的候选行驶路线作为所述目标车辆的导航路线;
或,
计算每个候选行驶路线所需的行驶时长,并将其中所述行驶时长低于第三阈值的候选行驶路线作为所述目标车辆的导航路线。
在本申请的另外一种实施方式中,选取模块202,被配置执行的步骤包括:
检测所述车辆类型所对应的车身尺寸信息以及车牌信息;
从数据库中获取与所述车身尺寸信息以及所述车牌信息相匹配的所述历史行驶路线集合。
在本申请的另外一种实施方式中,选取模块202,被配置执行的步骤包括:
将所述导航路线发送给所述目标车辆;
在确定所述目标车辆到达所述第一目的点坐标之后,采集所述目标车辆基于所述导航路线生成的轨迹信息,并将所述轨迹信息存储到所述历史行驶路线集合中。
本申请实施方式还提供一种电子设备,以执行上述车辆导航路线的选取方法。请参考图5,其示出了本申请的一些实施方式所提供的一种电子设备的示意图。如图5所示,电子设备5包括:处理器300,存储器301,总线302和通信接口303,所述处理器300、通信接口303和存储器301通过总线302连接;所述存储器301中存储有可在所述处理器300上运行的计算机程序,所述处理器300运行所述计算机程序时执行本申请前述任一实施方式所提供的车辆导航路线的选取方法。
其中,存储器301可能包含高速随机存取存储器(RAM:Random Access Memory),也可能还包括非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个通信接口303(可以是有线或者无线)实现该装置网元与至少一个其他网元之间的通信连接,可以使用互联网、广域网、本地网、城域网等。
总线302可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。其中,存储器301用于存储程序,所述处理器300在接收到执行指令后,执行所述程序,前述本申请实施例任一实施方式揭示的所述车辆导航路线的选取方法可以应用于处理器300中,或者由处理器300实现。
处理器300可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器300中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器300可以是通用处理器,包括处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器301,处理器300读取存储器301中的信息,结合其硬件完成上述方法的步骤。
本申请实施例提供的电子设备与本申请实施例提供的车辆导航路线的选取方法出于相同的发明构思,具有与其采用、运行或实现的方法相同的有益效果。
本申请实施方式还提供一种与前述实施方式所提供的车辆导航路线的选取方法对应的计算机可读存储介质,请参考图6,其示出的计算机可读存储介质为光盘40,其上存储有计算机程序(即程序产品),所述计算机程序在被处理器运行时,会执行前述任意实施方式所提供的车辆导航路线的选取方法。
需要说明的是,所述计算机可读存储介质的例子还可以包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他光学、磁性存储介质,在此不再一一赘述。
本申请的上述实施例提供的计算机可读存储介质与本申请实施例提供的车辆导航路线的选取方法出于相同的发明构思,具有与其存储的应用程序所采用、运行或实现的方法相同的有益效果。
需要说明的是:
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本申请的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的结构和技术,以便不模糊对本说明书的理解。的
类似地,应当理解,为了精简本申请并帮助理解各个发明方面中的一个或多个,在上面对本申请的示例性实施例的描述中,本申请的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下示意图:即所要求保护的本申请要求比在每个权利要求中所明确记载的特征更多的特征。
更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本申请的单独实施例。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本申请的范围之内并且形成不同的实施例。
例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
以上所述,仅为本申请较佳的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种车辆导航路线的选取方法,其特征在于,包括:
接收目标车辆发送的导航请求,所述导航请求中包含有所述目标车辆的车辆类型、第一起始点坐标与第一目的点坐标;
从与所述车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过所述第一起始点坐标与所述第一目的点坐标的至少一个历史行驶路线,其中每个历史行驶路线的路线完整率符合预设条件;
从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线。
2.如权利要求1所述的方法,其特征在于,所述从与所述车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过所述第一起始点坐标与所述第一目的点坐标的至少一个历史行驶路线,包括:
遍历所述历史行驶路线集合中,在所述历史时间段内经过所述第一起始点坐标与所述第一目的点坐标的所有候选历史行驶路线;
分别检测每个候选历史行驶路线中每隔预设路线距离的坐标点,并统计其中的坐标点缺失率;
将其中坐标点缺失率低于第一阈值的候选历史行驶路线确定为所述路线完整率符合所述预设条件的所述历史行驶路线。
3.如权利要求2所述的方法,其特征在于,在所述遍历所述历史行驶路线集合中,在所述历史时间段内经过所述第一起始点坐标与所述第一目的点坐标的所有候选历史行驶路线之后,还包括:
分别检测每个所述候选历史行驶路线对应的第二起始点坐标与第二目的点坐标;
计算每个第二起始点坐标与所述第一起始点坐标的第一间隔距离;以及,计算每个第二目的点与所述第一目的点的第二间隔距离;
将所述第一间隔距离,和/或,所述第二间隔距离大于预设距离阈值的候选历史行驶路线确定为所述路线完整率符合所述预设条件的所述历史行驶路线。
4.如权利要求1所述的方法,其特征在于,所述从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线,包括:
若确定所述目标行驶路线的数量为多个,选取其中距离当前时间点最近的至少一个目标行驶路线作为候选行驶路线;
基于至少一个候选行驶路线的行驶信息,得到所述目标车辆的导航路线。
5.如权利要求4所述的方法,其特征在于,所述基于至少一个候选行驶路线的行驶信息,得到所述目标车辆的导航路线,包括:
计算每个候选行驶路线中存在的高速路线占比,并将其中所述高速路线占比低于第二阈值的候选行驶路线作为所述目标车辆的导航路线;
或,
计算每个候选行驶路线所需的行驶时长,并将其中所述行驶时长低于第三阈值的候选行驶路线作为所述目标车辆的导航路线。
6.如权利要求1所述的方法,其特征在于,在所述接收目标车辆发送的导航请求之后,还包括:
检测所述车辆类型所对应的车身尺寸信息以及车牌信息;
从数据库中获取与所述车身尺寸信息以及所述车牌信息相匹配的所述历史行驶路线集合。
7.如权利要求1所述的方法,其特征在于,在所述从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线之后,还包括:
将所述导航路线发送给所述目标车辆;
在确定所述目标车辆到达所述第一目的点坐标之后,采集所述目标车辆基于所述导航路线生成的轨迹信息,并将所述轨迹信息存储到所述历史行驶路线集合中。
8.一种车辆导航路线的选取装置,其特征在于,包括:
接收模块,被配置为接收目标车辆发送的导航请求,所述导航请求中包含有所述目标车辆的车辆类型、第一起始点坐标与第一目的点坐标;
选取模块,被配置为从与所述车辆类型相匹配的历史行驶路线集合中,选取历史时间段经过所述第一起始点坐标与所述第一目的点坐标的至少一个历史行驶路线,其中每个历史行驶路线的路线完整率符合预设条件;
生成模块,被配置为从所述历史行驶路线中选取出所述第一起始点坐标与所述第一目的点坐标之间的目标行驶路线作为所述目标车辆的导航路线。
9.一种电子设备,其特征在于,包括:
存储器,用于存储可执行指令;以及,
处理器,用于执行所述可执行指令从而完成权利要求1-7中任一所述车辆导航路线的选取方法的操作。
10.一种计算机可读存储介质,用于存储计算机可读取的指令,其特征在于,所述指令被处理器执行时执行权利要求1-7中任一所述车辆导航路线的选取方法的操作。
CN202211413173.7A 2022-11-11 2022-11-11 车辆导航路线的选取方法、装置、电子设备及介质 Pending CN115655301A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211413173.7A CN115655301A (zh) 2022-11-11 2022-11-11 车辆导航路线的选取方法、装置、电子设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211413173.7A CN115655301A (zh) 2022-11-11 2022-11-11 车辆导航路线的选取方法、装置、电子设备及介质

Publications (1)

Publication Number Publication Date
CN115655301A true CN115655301A (zh) 2023-01-31

Family

ID=85021970

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211413173.7A Pending CN115655301A (zh) 2022-11-11 2022-11-11 车辆导航路线的选取方法、装置、电子设备及介质

Country Status (1)

Country Link
CN (1) CN115655301A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116659537A (zh) * 2023-07-27 2023-08-29 高德软件有限公司 导航路线确定方法、装置、电子设备及存储介质
CN117740021A (zh) * 2024-02-07 2024-03-22 深圳市捷易科技有限公司 园区导航任务执行方法、装置、电子设备及可读存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109147323A (zh) * 2018-08-28 2019-01-04 华南理工大学 一种用于公路客货运输指标统计的车辆gps数据处理方法
CN110260873A (zh) * 2019-06-12 2019-09-20 阿里巴巴集团控股有限公司 一种基于用户习惯的路线推荐方法和***
CN111553732A (zh) * 2020-04-24 2020-08-18 北京爱笔科技有限公司 移动轨迹的处理方法和装置
WO2020237710A1 (en) * 2019-05-31 2020-12-03 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for route planning
CN112815954A (zh) * 2021-01-19 2021-05-18 北京中交兴路信息科技有限公司 确定车辆导航路线的方法、装置、电子设备及介质
CN114281908A (zh) * 2021-11-12 2022-04-05 上海国际港务(集团)股份有限公司 一种历史行驶路径重建方法、装置和计算机设备
CN114563003A (zh) * 2022-03-28 2022-05-31 阿里云计算有限公司 路径规划方法及装置、电子设备、存储介质

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109147323A (zh) * 2018-08-28 2019-01-04 华南理工大学 一种用于公路客货运输指标统计的车辆gps数据处理方法
WO2020237710A1 (en) * 2019-05-31 2020-12-03 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for route planning
CN110260873A (zh) * 2019-06-12 2019-09-20 阿里巴巴集团控股有限公司 一种基于用户习惯的路线推荐方法和***
CN111553732A (zh) * 2020-04-24 2020-08-18 北京爱笔科技有限公司 移动轨迹的处理方法和装置
CN112815954A (zh) * 2021-01-19 2021-05-18 北京中交兴路信息科技有限公司 确定车辆导航路线的方法、装置、电子设备及介质
CN114281908A (zh) * 2021-11-12 2022-04-05 上海国际港务(集团)股份有限公司 一种历史行驶路径重建方法、装置和计算机设备
CN114563003A (zh) * 2022-03-28 2022-05-31 阿里云计算有限公司 路径规划方法及装置、电子设备、存储介质

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116659537A (zh) * 2023-07-27 2023-08-29 高德软件有限公司 导航路线确定方法、装置、电子设备及存储介质
CN116659537B (zh) * 2023-07-27 2023-11-17 高德软件有限公司 导航路线确定方法、装置、电子设备及存储介质
CN117740021A (zh) * 2024-02-07 2024-03-22 深圳市捷易科技有限公司 园区导航任务执行方法、装置、电子设备及可读存储介质
CN117740021B (zh) * 2024-02-07 2024-05-31 深圳市捷易科技有限公司 园区导航任务执行方法、装置、电子设备及可读存储介质

Similar Documents

Publication Publication Date Title
US11067404B2 (en) Vehicle usage-based pricing alerts
US20070001873A1 (en) Travel time database generating device, method and program
US9043151B2 (en) Large scale demand responsive transit framework
CN115655301A (zh) 车辆导航路线的选取方法、装置、电子设备及介质
CN101339042B (zh) 一种个性化的动态路况信息生成及导航***
CN113847925A (zh) 基于轨迹数据检测车辆偏航的方法、装置、设备及介质
CN109754594A (zh) 一种路况信息获取方法及其设备、存储介质、终端
CN107403550B (zh) 公交路网数据采集方法、装置和终端设备
CN106022846A (zh) 车险定价及二手车定价方法和装置
JP2007241987A (ja) 交通情報生成方法及び交通情報生成装置
CN110782656B (zh) 一种道路瓶颈点识别方法、装置、电子设备及存储介质
CN101644584A (zh) 安全驾驶评价***以及安全驾驶评价程序
CN104677367A (zh) 基于路径预测的兴趣点搜索方法
CN112749740B (zh) 确定车辆目的地的方法、装置、电子设备及介质
US20200124438A1 (en) Method, apparatus, and computer program product for lane-level route guidance
CN110646004A (zh) 一种基于路况预测的智能导航方法及装置
CN107452207B (zh) 浮动车数据源评价方法、装置及***
CN105026893A (zh) 时间高效的交通选路***
US20220324478A1 (en) Electronic control device, control method, and automatic driving system
US20200109960A1 (en) Toll tracking and estimating system
CN114608599A (zh) 导航路径生成方法、装置、电子设备及存储介质
CN110696627A (zh) 一种车辆可达范围的反馈方法及装置、汽车、存储介质
CN112633812B (zh) 货运车辆的轨迹分段方法、装置、设备及存储介质
CN114049757B (zh) 班车到站时间预估方法、装置、计算机设备和存储介质
CN112945253A (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