一种实时动态路径规划方法和装置与流程

文档序号:19482219发布日期:2019-12-21 03:27阅读:来源:国知局

技术特征:

1.一种实时动态路径规划方法,其特征在于,所述方法包括:

步骤1、根据用户的导航请求确定导航起止点;

步骤2、根据地图数据,确定所述导航起止点之间的m个路段,并根据所述m个路段规划出n条完整路径,其中每条完整路径由1~m条路段组成;

步骤3、根据第一预设规则对步骤2中的n条完整路径进行筛选,得到n1条候选路径;

步骤4、预估所述n1条候选路径的通行时间;

步骤5、比较所述n1条候选路径的通行时间,根据第二预设规则向用户推荐n条所述候选路径,其中n<n1。

2.根据权利要求1所述的实时动态路径规划方法,其特征在于,所述步骤4还包括:步骤41、获取所述n1条候选路径所涉及的m1个路段,其中所述m1≤m。步骤42、实时调用所述m1个路段中的车辆和/或基础设施上报的交通数据;步骤43、根据所述交通数据分别计算所述m1个路段的通行时间;步骤44、根据所述m1个路段的通行时间计算所述n1条候选路径的通行时间。

3.根据权利要求1所述的实时动态路径规划方法,其特征在于,所述路段由交通标记点划分,所述交通标记点是指道路中将车辆导向不同方向的设施,所述不同方向为大于一个方向。

4.根据权利要求1所述的实时动态路径规划方法,其特征在于,所述n1条候选路径构成候选路径集,所述除n1条候选路径之外的n2条路径构成第二路径集,其中n2=n-n1。

5.根据权利要求1所述的实时动态路径规划方法,其特征在于,所述基础设施包括红绿灯、摄像头、路面、护栏、隔离带、十字路口、环岛、路灯中的至少一个。

6.根据权利要求1所述的实时动态路径规划方法,其特征在于,所述交通数据包括车辆的位置、车辆的行驶速度、车辆通过所述m个路段中的一个或多个的通行时间、车辆故障信息、红灯的总时间、车辆通过红绿灯的通行时间、红绿灯的当前状态、红绿灯当前状态的持续时间、红绿灯当前状态的剩余时间中的至少一个。

7.根据权利要求1所述的实时动态路径规划方法,其特征在于,为不同的交通数据预先设置了不同的计算方法,根据接收到的不同的交通数据,调用相应的计算方法进行计算。

8.一种实时动态路径规划装置,其特征在于,所述实时动态路径规划装置包括起止点确定模块、路段分析模块、路径规划模块、路径筛选模块、时间预估模块和推荐模块;其中,

所述起止点确定模块,用于根据用户的导航请求确定导航起止点;

所述路段分析模块,用于根据地图数据,确定所述导航起止点之间的m个路段;

所述路径规划模块,根据所述m个路段规划出n条完整路径,其中每条完整路径由1~m条路段组成;

所述路径筛选模块,用于根据第一预设规则对路径规划模块规划的n条完整路径进行筛选,得到n1条候选路径;

所述时间预估模块,用于预估所述n1条候选路径的通行时间;

所述推荐模块,用于比较所述n1条候选路径的通行时间,根据第二预设规则向用户推荐n条所述候选路径,其中n<n1。

9.根据权利要求8所述的实时动态路径规划装置,其特征在于,所述时间预估模块还包括路段获取模块、调用模块、路段时间计算模块、路径时间计算模块;其中,所述路段获取模块,用于获取所述n1条候选路径所涉及的m1个路段,其中所述m1≤m;所述调用模块,用于实时调用所述m1个路段中的车辆和/或基础设施上报的交通数据;所述路段时间计算模块,用于根据所述交通数据分别计算所述m1个路段的通行时间;所述路径时间计算模块,用于根据所述m1个路段的通行时间计算所述n1条候选路径的通行时间。

10.根据权利要求9所述的实时动态路径规划装置,其特征在于,所述路段时间计算模块包括:分析模块、算法确定模块、计算模块,所述分析模块用于分析所述m1个路段的所述交通数据;所述算法确定模块用于根据所述分析模块的分析结果调用对应的一条或多条算法;所述计算模块用于根据所述一条或多条算法获取相应的交通数据并作为计算参数代入所述算法,计算得到所述m1个路段的通行时间。

11.根据权利要求9所述的实时动态路径规划装置,其特征在于,所述路径时间计算模块,包括加和模块和校准模块,所述加和模块用于将n1条候选路径中的每一条候选路径的路段通行时间加和得到所述n1条候选路径的通行时间;所述校准模块用于,在加和后对加和结果进行校准。

12.一种实时动态路径规划系统,其特征在于,所述实时动态路径规划系统包括车联网服务器,存储装置和车机,所述车联网服务器包括如权利要求8-11之一所述的实时动态路径规划装置。

13.一种实时路径规划服务器,其特征在于,所述实时路径规划服务器包括处理器和存储器,所述存储器中存储有可在处理器上运行的计算机程序,所述计算机程序在被所述处理器执行时实现如权利要求1-7任一项所述的方法。

14.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有可在处理器上运行的计算机程序、所述计算机程序在被执行时实现如权利要求1-7任一项所述的方法。


技术总结
本发明公开了一种实时动态路径规划方法,所述方法包括:步骤1、根据用户的导航请求确定导航起止点;步骤2、根据地图数据,确定所述导航起止点之间的m个路段,并根据所述m个路段规划出n条完整路径,其中每条完整路径由1~m条路段组成;步骤3、根据第一预设规则对步骤2中的n条完整路径进行筛选,得到n1条候选路径;步骤4、预估所述n1条候选路径的通行时间;步骤5、比较所述n1条候选路径的通行时间,根据第二预设规则向用户推荐N条所述候选路径,其中N<n1。利用本发明的方法能更准确的预估通行时间,提高导航系统中路径推荐方法的准确度,提升用户的使用体验。

技术研发人员:袁志伟;赵晓朝;戴帅湘
受保护的技术使用者:北京蓦然认知科技有限公司
技术研发日:2019.09.25
技术公布日:2019.12.20
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1