路网生成方法、路网生成装置、电子设备及存储介质制造方法及图纸

技术编号:40672230 阅读:19 留言:0更新日期:2024-03-18 19:09
本申请公开了一种路网生成方法、路网生成装置、电子设备及存储介质,路网生成方法,路网生成方法包括:获取初始路网信息,初始路网信息包括多条初始路线;依次从多条初始路线中选取任意两条初始路线,分别记为第一初始路线以及第二初始路线;当确定第一初始路线与第二初始路线交叉时,根据对应的交叉点对第一初始路线以及第二初始路线进行拆线处理,获得对应的拆线路线段,拆线路线段以交叉点为公共端点;根据拆线路线段,生成对应的路网邻接表。本方法实现了自动地对依次选取的任意两条交叉的初始路线进行拆线处理,并根据拆线处理后的拆线路线段,快速地生成对应的邻接表,提高了路网的生成效率。

【技术实现步骤摘要】

本申请涉及导航,尤其涉及一种路网生成方法、路网生成装置、电子设备及存储介质


技术介绍

1、路网(road network)指的是在一定区域内,由各种道路组成的相互联络、交织成网状分布的网络。路网能够基于给定的出发地和目的地提供导航路线,给人们的出行提供了极大的方便,被广泛应用于电子设备。

2、目前,路网由路网绘制人员根据道路网络进行绘制得到。然而,在路网绘制人员对路网进行绘制的过程中,当道路网络较为复杂时,路网绘制人员需要花费大量时间对路网进行绘制,导致路网的生成效率较低。


技术实现思路

1、有鉴于此,本申请实施例提供了一种路网生成方法、路网生成装置、电子设备及存储介质,以克服或者至少部分地解决以上现有技术的问题。

2、第一方面,本申请实施例提供了一种路网生成方法,路网生成方法包括:获取初始路网信息,初始路网信息包括多条初始路线;依次从多条初始路线中选取任意两条初始路线,分别记为第一初始路线以及第二初始路线;当确定第一初始路线与第二初始路线交叉时,根据对应的交叉点对第一初始路线以及第本文档来自技高网...

【技术保护点】

1.一种路网生成方法,其特征在于,所述路网生成方法包括:

2.根据权利要求1所述的路网生成方法,其特征在于,所述当确定所述第一初始路线与所述第二初始路线交叉时,根据对应的交叉点对所述第一初始路线以及所述第二初始路线进行拆线处理,获得对应的拆线路线段,包括:

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

4.根据权利要求3所述的路网生成方法,其特征在于,所述路网生成方法还包括:

5.根据权利要求1所述的路网生成方法,其特征在于,所述当确定所述第一初始路线与所述第二初始路线交叉时,根据对应的交叉点对所述第一初始路线...

【技术特征摘要】

1.一种路网生成方法,其特征在于,所述路网生成方法包括:

2.根据权利要求1所述的路网生成方法,其特征在于,所述当确定所述第一初始路线与所述第二初始路线交叉时,根据对应的交叉点对所述第一初始路线以及所述第二初始路线进行拆线处理,获得对应的拆线路线段,包括:

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

4.根据权利要求3所述的路网生成方法,其特征在于,所述路网生成方法还包括:

5.根据权利要求1所述的路网生成方法,其特征在于,所述当确定所述第一初始路线与所述第二初始路线交叉时,根据对应的交叉点对所述第一初始路线以及所述第二初始路线进行拆线处理,获得对应的拆线路线段之前,所述路网生成方法还包括:

6.根据权利要求5所述的路网生成方法,其特征在于,所述路网生成方法还包括:

7.根据权利要求6所述的路网生成方法,其特征在于,所述当根据所述第一端点坐标以及所述第二端点坐标,确定所述第一初始路线与所述第二初始路线未交叉时,确定所述第一初始路线与所述第二初始路线是否邻近,包括:

8.根据权利要求6所述的路网生成方法,其特征在于,所述路网生成方法还包括:

9.根据权利要求5所述的路网生成方法,其特征在于,所述根据所述第一端点坐标以及所述第二端点坐标,确定所述第一初始路线与所述第二初始路线是否交叉之...

【专利技术属性】
技术研发人员:陈文锋
申请(专利权)人:荣耀终端有限公司
类型:发明
国别省市:

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

1