一种路线规划方法、装置、设备以及存储介质制造方法及图纸

技术编号:42360803 阅读:21 留言:0更新日期:2024-08-16 14:45
本申请实施例提供了一种路线规划方法、装置、设备以及存储介质,用于提供多样化的规划路线。包括:获取目标对象的起点位置、起点位置所处的第一路网网格、终点位置以及终点位置所处的第二路网网格;在第一路网网格和第二路网网格为不同的路网网格时,获取第一路网网格和第二路网网格之间的经验路线;获取该目标对象在该第一路网网格内的起始路线和该目标对象在该第二路网网格内的终点路线;将起始路线、经验路线和终点路线拼接生成目标对象的规划路线,规划路线包括起点位置和终点位置。本申请提供的方法可应用于地图领域、云技术以及大数据领域。

【技术实现步骤摘要】

本申请涉及信息处理,尤其涉及一种路线规划方法、装置、设备以及存储介质


技术介绍

1、目前对于路线规划领域通常采用经典路线规划算法进行路线规划。比如可以采用戴克斯特拉(dijkstra)算法,astar算法,最短距离算法(contraction hierarchies,ch)算法以及可定制路线规划(customizable route planning,crp)算法。

2、上述算法都是在给定路线权值的基础上,计算出来最优路线,比如在常见的手机地图软件上进行导航算路。在这种算路体系下,路线效果严重依赖于路线权值的合理性。而路线权值一般是通过经验规则,轨迹挖掘或者人工智能(artificial intelligence,ai)模型训练得到的。路线权值的合理性,从单路段的角度看,其问题不大,但是从路线整体看,可能会存在局部性或者同质性的问题,即规划得到的路线基本没什么大的区别。

3、这样将导致路线规划出来的路线无法满足用户对于多样性的需求。


技术实现思路

1、本申请实施例提供了一种路线规划方本文档来自技高网...

【技术保护点】

1.一种路线规划方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述获取目标对象的起点位置、所述起点位置所处的第一路网网格、终点位置以及所述终点位置所处的第二路网网格包括:

3.根据权利要求2所述的方法,其特征在于,所述方法还包括:

4.根据权利要求1所述的方法,其特征在于,所述获取所述第一路网网格和所述第二路网网格之间的经验路线包括:

5.根据权利要求4所述的方法,其特征在于,将所述历史轨迹集合中的第一历史轨迹的路段与所述路网网格集合进行匹配得到出边集合,并将所述历史轨迹集合中的第一历史轨迹的路段与所述路网网格集合进行...

【技术特征摘要】

1.一种路线规划方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述获取目标对象的起点位置、所述起点位置所处的第一路网网格、终点位置以及所述终点位置所处的第二路网网格包括:

3.根据权利要求2所述的方法,其特征在于,所述方法还包括:

4.根据权利要求1所述的方法,其特征在于,所述获取所述第一路网网格和所述第二路网网格之间的经验路线包括:

5.根据权利要求4所述的方法,其特征在于,将所述历史轨迹集合中的第一历史轨迹的路段与所述路网网格集合进行匹配得到出边集合,并将所述历史轨迹集合中的第一历史轨迹的路段与所述路网网格集合进行匹配得到入边集合包括:

6.根据权利要求4所述的方法,其特征在于,所述从所述历史经验路线集合中确定所述经验路线包括:

7.根据权利要求6所述的方法,其特征在于,确定所述历史经验路线集合中每一个历史经验路线的权重因子包括:

8.根据权利要求1所述的方法,其特征在于,获取所述目标对象在所...

【专利技术属性】
技术研发人员:赵红超李伟征张龙吴雨佳
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:

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

1