路径确定方法、装置、设备及存储介质制造方法及图纸

技术编号:35989391 阅读:15 留言:0更新日期:2022-12-17 23:04
本申请关于一种路径确定方法、装置、设备及存储介质,涉及路径规划技术领域。该方法包括:电子设备确定目标车辆从起点到达终点的初始路径。初始路径包括至少一个高速路段。电子设备确定与至少一个高速路段一一对应的至少一个第一候选路径,得到多个第一候选路段;多个第一候选路段为至少一个第一候选路径所包括的路段。电子设备根据多个目标路段、目标车辆的车辆信息,确定目标路径。其中,多个目标路段包括初始路径中的初始路段和多个第一候选路段;目标路径为目标车辆的多个第二候选路径中行驶参数最小的路径,行驶参数至少用于指示燃油费用和高速费用之和。该方法用于规划行驶路线以避免行驶费用增加。路线以避免行驶费用增加。路线以避免行驶费用增加。

【技术实现步骤摘要】
路径确定方法、装置、设备及存储介质


[0001]本申请涉及路线规划
,尤其涉及一种路径确定方法、装置、设备及存储介质。

技术介绍

[0002]当前,车辆在高速路段上行驶时,虽然减少了行驶时间却需要支付高速费用。因此,司机在从导航软件中获取时间最短的参考行驶路线后,为了节省高速费用,通常会根据经验将参考行驶路线中的部分高速路段改为非高速路段。
[0003]然而,调整后的行驶路线,增加行驶时间的同时也增加了行驶距离,导致调整后的行驶路线的费用增加。因此,如何规划行驶路线以避免行驶费用增加是当前亟需解决的技术问题。

技术实现思路

[0004]本申请提供一种路径确定方法、装置、设备及存储介质,以至少解决相关技术中如何规划行驶路线以避免行驶费用增加的问题。本申请的技术方案如下:
[0005]第一方面,提供一种路径确定方法,该方法包括:获取目标车辆从起点到达终点的初始路径;初始路径包括至少一个高速路段。确定与至少一个高速路段一一对应的至少一个第一候选路径,得到多个第一候选路段;多个第一候选路段为至少一个第一候选路径所包括的路段。根据多个目标路段、目标车辆的车辆信息,确定目标路径;多个目标路段包括初始路径中的初始路段和多个第一候选路段;目标路径为目标车辆的多个第二候选路径中行驶参数最小的路径;每个第二候选路径为由多个目标路段中的路段组成的从起点到达终点的路径,行驶参数至少用于指示燃油费用和高速费用之和。
[0006]在一种可能的实施方式中,上述“获取目标车辆从起点到达终点的初始路径”,包括:基于起点、终点、路网数据以及第一预设路径规划算法,获取初始路径;第一预设路径规划算法包括时间函数,时间函数用于计算车辆在每个路段中的通行总时长,通行总时长包括车辆在路段的行驶时长、限行绕道时长、信号灯等待时长以及路口转向时长。这样,能够准确地计算目标车辆在路段的行驶时长。
[0007]在一种可能的实施方式中,上述“确定与至少一个高速路段一一对应的至少一个第一候选路径”,包括:获取第一高速路段的长度,并基于第一高速路段的长度、第一高速路段的出口、第一高速路段的入口以及预设路径搜索算法,确定第一高速路段对应的第一候选路径,得到至少一个第一候选路径。第一高速路段为至少一个高速路段中的任一高速路段,第一候选路径的长度与第一高速路段的长度的比值小于或者等于第一预设阈值。这样,确定高速路段的非高速候选路径。
[0008]在一种可能的实施方式中,上述“根据多个目标路段、目标车辆的车辆信息,确定目标路径”,包括:根据多个目标路段、车辆信息以及第二预设路径规划算法,确定目标路径;第二预设路径规划算法包括费用函数,费用函数用于计算车辆在路段上的燃油费用以
及高速费用;目标路径为多个第二候选路径中行驶参数最小的路径;每个第二候选路径为由多个目标路段中的路段组成的从起点到达终点的路径,行驶参数用于指示燃油费用和高速费用之和。这样,确定的目标路径为行驶费用最少的路径。
[0009]在一种可能的实施方式中,行驶参数包括通行总时长、燃油费用和高速费用之和;通行总时长包括:车辆在路段的行驶时长、限行绕道时长、信号灯等待时长以及路口转向时长;上述“根据多个目标路段、目标车辆的车辆信息,确定目标路径”,包括:根据多个目标路段、车辆信息以及第三预设路径规划算法,确定目标路径;第三预设路径规划算法包括时间费用函数,时间费用函数包括费用子函数和时间子函数,费用子函数用于计算车辆在路段中的燃油费用以及高速费用,时间子函数用于计算车辆在路段中的通行总时长;目标路径为目标车辆的多个第二候选路径中行驶参数最小的路径;每个第二候选路径为由多个目标路段中的路段组成的从起点到达终点的路径。这样,在确定目标路径时,综合考虑了行驶时间和行驶费用,使得目标路径能够均衡了时间以及费用。
[0010]在一种可能的实施方式中,费用子函数的权重值与时间子函数的权重值的比值为第二预设阈值。
[0011]在一种可能的实施方式中,初始路径为起点到终点用时最短的路径。
[0012]第二方面,提供一种路径确定装置,该装置包括:获取单元和确定单元。获取单元,用于获取目标车辆从起点到达终点的初始路径;初始路径包括至少一个高速路段。确定单元,还用于确定与至少一个高速路段一一对应的至少一个第一候选路径,得到多个第一候选路段;多个第一候选路段为至少一个第一候选路径所包括的路段。确定单元,还用于根据多个目标路段、目标车辆的车辆信息,确定目标路径;多个目标路段包括初始路径中的初始路段和多个第一候选路段;目标路径为目标车辆的多个第二候选路径中行驶参数最小的路径;每个第二候选路径为由多个目标路段中的路段组成的从起点到达终点的路径,行驶参数至少用于指示燃油费用和高速费用之和。
[0013]在一种可能的实施方式中,获取单元,具体用于:基于起点、终点、路网数据以及第一预设路径规划算法,获取初始路径;第一预设路径规划算法包括时间函数,时间函数用于计算车辆在每个路段中的通行总时长,通行总时长包括车辆在路段的行驶时长、限行绕道时长、信号灯等待时长以及路口转向时长。这样,能够准确地计算目标车辆在路段的行驶时长。
[0014]在一种可能的实施方式中,确定单元,具体用于:获取第一高速路段的长度,并基于第一高速路段的长度、第一高速路段的出口、第一高速路段的入口以及预设路径搜索算法,确定第一高速路段对应的第一候选路径,得到至少一个第一候选路径。第一高速路段为至少一个高速路段中的任一高速路段,第一候选路径的长度与第一高速路段的长度的比值小于或者等于第一预设阈值。这样,确定高速路段的非高速候选路径。
[0015]在一种可能的实施方式中,确定单元,具体用于:根据多个目标路段、车辆信息以及第二预设路径规划算法,确定目标路径;第二预设路径规划算法包括费用函数,费用函数用于计算车辆在路段上的燃油费用以及高速费用;目标路径为多个第二候选路径中行驶参数最小的路径;每个第二候选路径为由多个目标路段中的路段组成的从起点到达终点的路径,行驶参数用于指示燃油费用和高速费用之和。这样,确定的目标路径为行驶费用最少的路径。
[0016]在一种可能的实施方式中,行驶参数包括通行总时长、燃油费用和高速费用之和;通行总时长包括:车辆在路段的行驶时长、限行绕道时长、信号灯等待时长以及路口转向时长;确定单元,具体用于:根据多个目标路段、车辆信息以及第三预设路径规划算法,确定目标路径;第三预设路径规划算法包括时间费用函数,时间费用函数包括费用子函数和时间子函数,费用子函数用于计算车辆在路段中的燃油费用以及高速费用,时间子函数用于计算车辆在路段中的通行总时长;目标路径为目标车辆的多个第二候选路径中行驶参数最小的路径;每个第二候选路径为由多个目标路段中的路段组成的从起点到达终点的路径。这样,确定的目标路径综合考虑了行驶时间和行驶费用,使得目标路径能够均衡了时间以及费用。
[0017]在一种可能的实施方式中,费用子函数的权重值与时间子函数的权重值的比值为第二预设阈值。
[0018]在一种可能本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种路径确定方法,其特征在于,所述方法包括:获取目标车辆从起点到达终点的初始路径;所述初始路径包括至少一个高速路段;确定与所述至少一个高速路段一一对应的至少一个第一候选路径,得到多个第一候选路段;所述多个第一候选路段为所述至少一个第一候选路径所包括的路段;根据多个目标路段、所述目标车辆的车辆信息,确定目标路径;所述多个目标路段包括所述初始路径中的初始路段和所述多个第一候选路段;所述目标路径为所述目标车辆的多个第二候选路径中行驶参数最小的路径;每个第二候选路径为由所述多个目标路段中的路段组成的从所述起点到达所述终点的路径,所述行驶参数至少用于指示燃油费用和高速费用之和。2.根据权利要求1所述的方法,其特征在于,所述获取目标车辆从起点到达终点的初始路径,包括:基于所述起点、所述终点、路网数据以及第一预设路径规划算法,确定所述初始路径;所述第一预设路径规划算法包括时间函数,所述时间函数用于计算车辆在每个路段中的通行总时长,所述通行总时长包括车辆在路段的行驶时长、限行绕道时长、信号灯等待时长以及路口转向时长。3.根据权利要求1所述的方法,其特征在于,所述确定与所述至少一个高速路段一一对应的至少一个第一候选路径,包括:获取第一高速路段的长度,并基于所述第一高速路段的长度、所述第一高速路段的出口、所述第一高速路段的入口以及预设路径搜索算法,确定所述第一高速路段对应的第一候选路径,得到所述至少一个第一候选路径;所述第一高速路段为所述至少一个高速路段中的任一高速路段,所述第一候选路径的长度与所述第一高速路段的长度的比值小于或者等于第一预设阈值。4.根据权利要求1所述的方法,其特征在于,所述根据多个目标路段、所述目标车辆的车辆信息,确定目标路径,包括:根据所述多个目标路段、所述车辆信息以及第二预设路径规划算法,确定所述目标路径;所述第二预设路径规划算法包括费用函数,所述费用函数用于计算车辆在路段上的燃油费用以及高速费用;每个第二候选路径为由所述多个目标路段中的路段组成的从所述起点到达所述终点的路径,所述行驶参数用于指示所述燃油费用和所述高速费用之和。5.根据权利要求1所述的方法,其特征在于,所述行驶参数包括通行总时长、燃油费用和高速费用之和;所述通行总时长包括:车辆在路段的行驶时长、限行绕道时长、信号灯等待时长以及路口转向时...

【专利技术属性】
技术研发人员:孙文君刘荣丰陈春晔
申请(专利权)人:江苏中寰卫星导航通信有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1