CN110657813A - 优化地图中规划道路的方法和装置 - Google Patents
优化地图中规划道路的方法和装置 Download PDFInfo
- Publication number
- CN110657813A CN110657813A CN201810699362.2A CN201810699362A CN110657813A CN 110657813 A CN110657813 A CN 110657813A CN 201810699362 A CN201810699362 A CN 201810699362A CN 110657813 A CN110657813 A CN 110657813A
- Authority
- CN
- China
- Prior art keywords
- road
- map
- optimized
- unverified
- planned
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
本申请实施例公开了优化地图中规划道路的方法和装置。该优化地图中规划道路的方法的一具体实施方式包括:从待优化地图的道路数据中筛选出未核实道路;基于未核实道路,确定用于规划的路径;将用于规划的路径的起点和终点分别输入待优化地图和参考地图中进行行车导航路径规划,得到待优化地图所规划的导航路径,以及参考地图所规划的导航路径;基于参考地图所规划的导航路径,优化待优化地图所规划的导航路径。该实施方式基于未核实道路确定用于规划的路径,之后比对用于规划的路径的起点和终点分别在待优化地图和参考地图中规划的导航路径,最后基于比对结果批量对待优化地图所规划的导航路径进行优化,提高了优化效率。
Description
技术领域
本申请涉及计算机技术领域,具体涉及电子地图技术领域,尤其涉及优化地图中规划道路的方法和装置。
背景技术
电子地图应用是一种出行类产品,核心功能之一是可以给用户提供合理的导航。为提高用户体验,我们针对导航的线上问题进行了分析,发现有7.2%的核实属性为未核实的道路会造成绕路问题,这些问题中非小区、景区内的未核实道路所引入的绕路最为严重,可以达到几十公里。
在目前技术中,解决导致绕路问题的地图数据的技术方案有以下两种:第一种,根据线上的用户绕路问题反馈,人工分析绕路原因,确认是未核实道路造成问题后进行单点数据修正;第二,采集车定期实地采集,根据采集的图像进行批量修正。
发明内容
本申请实施例提供了优化地图中规划道路的方法和装置。
第一方面,本申请实施例提供了一种优化地图中规划道路的方法,包括:从待优化地图的道路数据中筛选出未核实道路;基于所述未核实道路,确定用于规划的路径;将所述用于规划的路径的起点和终点分别输入所述待优化地图和参考地图中进行行车导航路径规划,得到所述待优化地图所规划的导航路径,以及所述参考地图所规划的导航路径;基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径。
在一些实施例中,所述从待优化地图的道路数据中筛选出未核实道路包括:基于核实属性为非实地验证道路以及以下至少一项从所述待优化地图的道路数据中筛选出初次筛选道路:道路种别为乡镇村道路及以上级别的道路以及建成区标识为城市;基于所述初次筛选道路,确定所述未核实道路。
在一些实施例中,所述基于所述初次筛选道路,确定所述未核实道路包括:将所述初次筛选道路中除小区、景区的内部道路之外的道路确定为所述未核实道路。
在一些实施例中,所述基于所述未核实道路,确定用于规划的路径包括以下至少一项:响应于所述未核实道路的长度大于等于预设路径阈值,将所述未核实道路确定为用于规划的路径;响应于所述未核实道路的长度小于预设路径阈值,确定连接所述未核实道路的起始连接道路和/或延伸连接道路,采用所述未核实道路与所确定的起始连接道路和/或延伸连接道路连接后的道路,更新所述未核实道路,对于更新后的所述未核实道路,执行所述基于所述未核实道路,确定用于规划的路径。
在一些实施例中,所述起始连接道路包括:从原始道路数据中选取的以未核实道路的路径规划起点为终点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路;所述延伸连接道路包括:从原始道路数据中选取以未核实道路的路径规划终点为起点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路。
在一些实施例中,所述基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径包括:响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的相似度符合待优化相似度阈值,优化所述待优化地图所规划的导航路径。
在一些实施例中,响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的相似度符合待优化相似度阈值,优化所述待优化地图所规划的导航路径包括:响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的比率符合比率阈值,优化所述待优化地图所规划的导航路径;和/或响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的差值符合差值阈值,优化所述待优化地图所规划的导航路径。
在一些实施例中,所述基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径包括:基于所述参考地图所规划的导航路径,绘制所述待优化地图所规划的导航路径的路型及规划路线;接收分析员对绘制结果的有效性分析;基于有效性分析结果,批量修复所述待优化地图。
第二方面,本申请实施例提供了一种优化地图中规划道路的装置,包括:道路筛选单元,被配置成从待优化地图的道路数据中筛选出未核实道路;路径确定单元,被配置成基于所述未核实道路,确定用于规划的路径;路径规划单元,被配置成将所述用于规划的路径的起点和终点分别输入所述待优化地图和参考地图中进行行车导航路径规划,得到所述待优化地图所规划的导航路径,以及所述参考地图所规划的导航路径;路径优化单元,被配置成基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径。
在一些实施例中,所述道路筛选单元包括:初次筛选子单元,被配置成基于核实属性为非实地验证道路以及以下至少一项从所述待优化地图的道路数据中筛选出初次筛选道路:道路种别为乡镇村道路及以上级别的道路以及建成区标识为城市;道路确定子单元,被配置成基于所述初次筛选道路,确定所述未核实道路。
在一些实施例中,所述道路确定子单元进一步被配置成:将所述初次筛选道路中除小区、景区的内部道路之外的道路确定为所述未核实道路。
在一些实施例中,所述路径确定单元包括以下至少一项:直接确定子单元,被配置成响应于所述未核实道路的长度大于等于预设路径阈值,将所述未核实道路确定为用于规划的路径;间接确定子单元,被配置成响应于所述未核实道路的长度小于预设路径阈值,确定连接所述未核实道路的起始连接道路和/或延伸连接道路,采用所述未核实道路与所确定的起始连接道路和/或延伸连接道路连接后的道路,更新所述未核实道路,对于更新后的所述未核实道路,执行所述基于所述未核实道路,确定用于规划的路径。
在一些实施例中,所述间接确定子单元中的所述起始连接道路包括:从原始道路数据中选取的以未核实道路的路径规划起点为终点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路;所述间接确定子单元中的所述延伸连接道路包括:从原始道路数据中选取以未核实道路的路径规划终点为起点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路。
在一些实施例中,所述路径优化单元进一步被配置成:响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的相似度符合待优化相似度阈值,优化所述待优化地图所规划的导航路径。
在一些实施例中,所述路径优化单元进一步被配置成:响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的比率符合比率阈值,优化所述待优化地图所规划的导航路径;和/或响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的差值符合差值阈值,优化所述待优化地图所规划的导航路径。
在一些实施例中,所述路径优化单元进一步被配置成:基于所述参考地图所规划的导航路径,绘制所述待优化地图所规划的导航路径的路型及规划路线;接收分析员对绘制结果的有效性分析;基于有效性分析结果,批量修复所述待优化地图。
第三方面,本申请实施例提供了一种设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序;当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如上任一的方法。
第四方面,本申请实施例提供了一种计算机可读介质,其上存储有计算机程序,该程序被处理器执行时实现如上任一的方法。
本申请实施例提供的优化地图中规划道路的方法和装置,首先从待优化地图的道路数据中筛选出未核实道路;之后,基于所述未核实道路,确定用于规划的路径;之后,将所述用于规划的路径的起点和终点分别输入待优化地图和参考地图中进行行车导航路径规划,得到所述待优化地图所规划的导航路径,以及所述参考地图所规划的导航路径;最后,基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径。在这一过程中,基于未核实道路确定用于规划的路径,之后比对用于规划的路径的起点和终点分别在待优化地图和参考地图中规划的导航路径,最后基于比对结果批量对待优化地图所规划的导航路径进行优化,提高了优化效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性***架构图;
图2是根据本申请的优化地图中规划道路的方法的一个实施例的流程示意图;
图3是根据本申请实施例的一个应用场景示意图;
图4是根据本申请的基于未核实道路确定用于规划的路径的方法的一个实施例的流程示意图;
图5是本申请的优化地图中规划道路的装置的一个实施例的结构示意图;
图6是适于用来实现本申请实施例的服务器的计算机***的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的优化地图中规划道路的方法或优化地图中规划道路的装置的实施例的示例性***架构100。
如图1所示,***架构100可以包括终端设备101、102、103,网络104和服务器105、106。网络104用以在终端设备101、102、103和服务器105、106之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户110可以使用终端设备101、102、103通过网络104与服务器105、106交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用,例如搜索引擎类应用、购物类应用、即时通信工具、邮箱客户端、社交平台软件、视频播放类应用等。
终端设备101、102、103可以是具有显示屏的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts Group Audio LayerIII,动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group AudioLayer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
服务器105、106可以是提供各种服务的服务器,例如对终端设备101、102、103提供支持的后台服务器。后台服务器可以对终端提交的数据进行分析、存储或计算等处理,并将分析、存储或计算结果推送给终端设备。
需要说明的是,在实践中,本申请实施例所提供的优化地图中规划道路的方法往往需要通过相对高性能的电子设备来执行;优化地图中规划道路的装置的往往需要通过相对高性能的电子设备来设置实现。相对终端设备而言,服务器往往具有更高的性能。因而,通常情况下,本申请实施例所提供的优化地图中规划道路的方法一般由服务器105、106执行,相应地,优化地图中规划道路的装置一般设置于服务器105、106中。然而,当终端设备的性能可以满足该方法的执行条件或该设备的设置条件时,本申请实施例所提供的优化地图中规划道路的方法也可以由终端设备101、102、103执行,优化地图中规划道路的装置也可以设置于终端设备101、102、103中。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
继续参考图2,示出了根据本申请的优化地图中规划道路的方法的一个实施例的流程200。该优化地图中规划道路的方法,包括以下步骤:
步骤201,从待优化地图的道路数据中筛选出未核实道路。
在本实施例中,上述优化地图中规划道路的方法运行于其上的电子设备(例如图1所示的服务器)可以从待优化地图的道路数据中,筛选出具有未核实标识的道路作为未核实道路。这里的待优化地图,是指目前正在开发的用于规划道路的电子地图。
在本实施例的一些可选实现方式中,从待优化地图的道路数据中筛选出未核实道路可以包括:基于核实属性为非实地验证道路以及以下至少一项从待优化地图的道路数据中筛选出初次筛选道路:道路种别为乡镇村道路及以上级别的道路以及建成区标识为城市;基于初次筛选道路,确定未核实道路。
在本实现方式中,属性为非实地验证道路为一种具体的未核实标识的示例。在属性为非实地验证道路的基础上,还可以根据预设的筛选条件进行初步筛选,得到初次筛选道路。例如,筛选条件可以为:道路级别高于等于乡镇村道路的道路,备选地或附加地,筛选条件可以为建成区标识为城市。
在初次筛选道路的基础上,可以直接将初次筛选道路作为未核实道路,也可以在初次筛选道路的基础上进一步进行数据筛选,以得到未核实道路。例如,可以将初次筛选道路中除小区、景区的内部道路之外的道路确定为未核实道路。
步骤202,基于未核实道路,确定用于规划的路径。
在本实施例中,上述电子设备可以根据预先设定的未核实道路与用于规划的路径的规划规则,来确定用于规划的路径。例如,可以采用距离优先、时间最短、躲避拥堵以及高速优先等规划规则,来确定用于规划的路径。另外,还可以基于路径规划的历史数据,分析规划距离或规划时间等影响因素对规划结果的准确度的影响,之后,根据影响较大的影响因素对未核实道路进行数据修正,得到规划准确度较高的用于规划的路径。
步骤203,将用于规划的路径的起点和终点分别输入待优化地图和参考地图中进行行车导航路径规划,得到待优化地图所规划的导航路径,以及参考地图所规划的导航路径。
在本实施例中,上述电子设备可以将路径的起点和终点输入待优化地图进行行车导航路径规划,得到待优化地图所规划的导航路径,以及将路径的起点和终点输入参考地图进行行车导航路径规划,得到参考地图所规划的导航路径。这里的参考地图,为可以进行路径规划的除待优化地图之外的电子地图。通常,可以根据历史导航路径规划数据来确定规划准确率较高的电子地图,并将确定的该电子地图作为参考地图。
步骤204,基于参考地图所规划的导航路径,优化待优化地图所规划的导航路径。
在本实施例中,可以对步骤203中所得到的参考地图所规划的导航路径和待优化地图所规划的导航路径的相关参数进行对比,以判断两者的差别是否较大,并对与参考地图所规划的导航路径差别较大的待优化地图所规划的导航路径进行优化。
如果参考地图所规划的导航路径和待优化地图所规划的导航路径的差别不大,那么可以对待优化地图所规划的导航路径不做处理。在进行具体的优化步骤时,可以根据参考地图所规划的导航路径,来绘制待优化地图的导航路径。
在本实施例的一些可选实现方式中,基于参考地图所规划的导航路径,优化待优化地图所规划的导航路径可以包括:响应于待优化地图所规划的导航路径的距离与参考地图所规划的导航路径的距离的相似度符合待优化相似度阈值,优化待优化地图所规划的导航路径。
在本实现方式中,参考地图和待优化地图分别规划了导航路径,那么可以确定每个导航路径的距离,并计算这两个距离之间的差值。若差值大于预定值,那么认为这两个距离之间的相似度符合待优化相似度阈值。此时,可以优化待优化地图的导航路径以减小两者之间的差别。对于相似度不符合待优化相似度阈值的参考地图和待优化地图,表明两个电子地图所规划的导航路径的差别不大,因此无需改进。
在一些具体的示例中,上述电子设备响应于待优化地图所规划的导航路径的距离与参考地图所规划的导航路径的距离的比率符合比率阈值,优化待优化地图所规划的导航路径。
例如,根据步骤202中用于规划的路径的起终点,调用待优化地图A的路线规划服务api获取待优化地图A的车行导航规划距离和规划路线数据,调用参考地图B路线规划服务api获取参考地图B的车行导航规划距离和规划路线数据,根据待优化地图A的车行导航规划距离与参考地图B的导航规划距离的比率判定是否存在绕路,当比率大于等于1.2时,认为绕路并存入绕路数据库,以备后续优化导航路径;否则非绕路。应当理解,该例仅为示例,并非对被申请的限定,因此,比率阈值的还可以为技术人员根据历史数据预先设定的其它比率值。例如,比率阈值可以为大于等于1.1、大于等于1.15、大于等于1.3等,本申请对此不做限定。
在一些具体的示例中,上述电子设备响应于待优化地图所规划的导航路径的距离与参考地图所规划的导航路径的距离的差值符合差值阈值,优化待优化地图所规划的导航路径。
例如,根据步骤202中用于规划的路径的起终点,调用待优化地图A的路线规划服务api(应用程序编程接口)获取待优化地图A的车行导航规划距离和规划路线数据,调用参考地图B路线规划服务api获取参考地图B的车行导航规划距离和规划路线数据,根据待优化地图A的车行导航规划距离与参考地图B的导航规划距离的差值判定是否存在绕路,当差值大于等于2.5km时,认为绕路并存入绕路数据库,以备后续优化导航路径;否则非绕路。应当理解,该例仅为示例,并非对被申请的限定,因此,差值阈值的还可以为技术人员根据历史数据预先设定的其它差值。例如,差值阈值可以为大于等于1km、大于等于1.5km、大于等于3km等,本申请对此不做限定。
在本实施例的一些可选实现方式中,基于参考地图所规划的导航路径,优化待优化地图所规划的导航路径可以包括:基于参考地图所规划的导航路径,绘制待优化地图所规划的导航路径的路型及规划路线;接收分析员对绘制结果的有效性分析;基于有效性分析结果,批量修复待优化地图。
在本实现方式中,根据上述的未核实道路的id,可以获取未核实道路的坐标信息,根据该坐标信息和参考地图所规划的导航路径,绘制优化后的待优化地图所规划的导航路径的路型。根据参考地图所规划的导航路径,在待优化地图中进行规划路线的绘制,之后,分析员可以根据绘制结果进行有效性分析,确定分析结果。上述电子设备将分析结果自动计入绕路数据库。之后,上述电子设备可以定时批量从绕路数据库中导出有效绕路问题数据到文件,提供给作业员进行批量修复。上述电子设备还可以根据作业员的提取请求,从绕路数据库中导出有效绕路问题数据到文件,提供给作业员进行批量修复。
以下结合图3,描述本申请的优化地图中规划道路的方法的示例性应用场景。
如图3所示,图3示出了根据本申请的优化地图中规划道路的方法的一个应用场景的示意性流程图。
如图3所示,优化地图中规划道路的方法300运行于电子设备310中,可以包括:
首先,从待优化地图301的道路数据302中筛选出未核实道路303。之后,基于未核实道路303,确定用于规划的路径304。之后,将路径304的起点和终点分别输入待优化地图301和参考地图305中进行行车导航路径规划,得到待优化地图所规划的导航路径306,以及参考地图所规划的导航路径307。最后,基于参考地图所规划的导航路径307,优化待优化地图所规划的导航路径306,得到优化后的待优化地图所规划的导航路径308。
应当理解,上述图3中所示出的优化地图中规划道路的方法的应用场景,仅为对于优化地图中规划道路的方法的示例性描述,并不代表对该方法的限定。例如,上述图3中示出的各个步骤,可以进一步采用更为细节的实现方法。
本申请上述实施例的优化地图中规划道路的方法,可以从待优化地图的道路数据中筛选出未核实道路,然后基于未核实道路,确定用于规划的路径,之后将用于规划的路径的起点和终点分别输入待优化地图和参考地图中进行行车导航路径规划,得到待优化地图所规划的导航路径,以及参考地图所规划的导航路径,最后基于参考地图所规划的导航路径,优化待优化地图所规划的导航路径。在这一过程中,基于未核实道路确定用于规划的路径,之后比对用于规划的路径的起点和终点分别在待优化地图和参考地图中规划的导航路径,最后基于比对结果批量对待优化地图所规划的导航路径进行优化,提高了优化效率。
请参考图4,其示出了根据本申请的基于未核实道路确定用于规划的路径的方法的一个实施例的流程图。
如图4所示,本实施例的基于未核实道路确定用于规划的路径的方法的流程400,可以包括以下步骤:
步骤401,获取未核实道路。
在本实施例中,上述图2中优化地图中规划道路的方法运行于其上的电子设备(例如图1所示的服务器)可以基于步骤201的操作筛选出未核实道路。
步骤402,判断未核实道路的长度是否大于等于预设路径长度阈值。
在本实施例中,上述电子设备可以判断该未核实道路的长度是否大于预设路径长度阈值,这里的预设路径长度阈值,可以根据对历史规划数据的准确性统计分析得到。例如,若对历史规划数据的准确性统计分析结果显示,当规划路径的长度大于等于某个长度阈值时,规划路径的准确性较高,那么,可以将该长度阈值作为预设路径长度阈值。
步骤403,若是,将未核实道路确定为用于规划的路径。
在本实施例中,若未核实道路的长度大于等于预设路径长度阈值,那么可以直接采用未核实道路进行路径规划,即可得到准确性较高的路径规划结果。
步骤404,若否,确定连接未核实道路的起始连接道路和/或延伸连接道路。
在本实施例中,若未核实道路的长度小于预设路径长度阈值,那么需要对该未核实道路进行延长,以期获得准确性较高的路径规划结果。在进行延长时,可以根据未核实道路的实际情况,将未核实道路的起始连接道路和/或未核实道路的延伸连接道路作为延长路段。这里的起始连接道路,可以为未核实道路的起点之前的连接道路。这里的延伸连接道路,可以为未核实道路的终点之后的连接道路。
在本实施例的一些可选实现方式中,起始连接道路可以包括:从原始道路数据中选取的以未核实道路的路径规划起点为终点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路;延伸连接道路可以包括:从原始道路数据中选取以未核实道路的路径规划终点为起点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路。
在本实现方式中,基于对起始连接道路以及延伸连接道路的定义,剔除了与未核实道路的夹角不符合夹角阈值的延长路段,从而避免被剔除的延长路段所导致的绕路。
步骤405,采用未核实道路与所确定的起始连接道路和/或延伸连接道路连接后的道路,更新未核实道路,之后跳转至步骤401。
在本实施例中,可以确定未核实道路与所确定的起始连接道路和/或延伸连接道路连接后的道路,之后可以采用连接后的道路来更新未核实道路,对于新的未核实道路执行上述的基于未核实道路,确定用于规划的路径。也即,可以进一步判断连接后的道路是否可以大于等于预设路径长度阈值,以期获得更好的路径规划结果。
本申请上述实施例的基于未核实道路确定用于规划的路径的方法,将基于历史数据确定的准确率较低的未核实道路进行延伸,并将连接后的道路作为新的未核实道路来确定用于规划的路径,提高了确定用于规划的路径的准确率。
进一步参考图5,作为对上述各图所示方法的实现,本申请提供了一种优化地图中规划道路的装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,本实施例的优化地图中规划道路的装置500可以包括:道路筛选单元510,被配置成从待优化地图的道路数据中筛选出未核实道路;路径确定单元520,被配置成基于所述未核实道路,确定用于规划的路径;路径规划单元530,被配置成将所述用于规划的路径的起点和终点分别输入所述待优化地图和参考地图中进行行车导航路径规划,得到所述待优化地图所规划的导航路径,以及所述参考地图所规划的导航路径;路径优化单元540,被配置成基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径。
在一些实施例中,所述道路筛选单元510包括:初次筛选子单元511,被配置成基于核实属性为非实地验证道路以及以下至少一项从所述待优化地图的道路数据中筛选出初次筛选道路:道路种别为乡镇村道路及以上级别的道路以及建成区标识为城市;道路确定子单元512,被配置成基于所述初次筛选道路,确定所述未核实道路。
在一些实施例中,所述道路确定子单元512进一步被配置成:将所述初次筛选道路中除小区、景区的内部道路之外的道路确定为所述未核实道路。
在一些实施例中,所述路径确定单元540包括以下至少一项:直接确定子单元541,被配置成响应于所述未核实道路的长度大于等于预设路径阈值,将所述未核实道路确定为用于规划的路径;间接确定子单元542,被配置成响应于所述未核实道路的长度小于预设路径阈值,确定连接所述未核实道路的起始连接道路和/或延伸连接道路,采用所述未核实道路与所确定的起始连接道路和/或延伸连接道路连接后的道路,更新所述未核实道路,对于更新后的所述未核实道路,执行所述基于所述未核实道路,确定用于规划的路径。
在一些实施例中,所述间接确定子单元542中的所述起始连接道路包括:从原始道路数据中选取的以未核实道路的路径规划起点为终点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路;所述间接确定子单元中的所述延伸连接道路包括:从原始道路数据中选取以未核实道路的路径规划终点为起点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路。
在一些实施例中,所述路径优化单元540进一步被配置成:响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的相似度符合待优化相似度阈值,优化所述待优化地图所规划的导航路径。
在一些实施例中,所述路径优化单元540进一步被配置成:响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的比率符合比率阈值,优化所述待优化地图所规划的导航路径;和/或响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的差值符合差值阈值,优化所述待优化地图所规划的导航路径。
在一些实施例中,所述路径优化单540进一步被配置成:基于所述参考地图所规划的导航路径,绘制所述待优化地图所规划的导航路径的路型及规划路线;接收分析员对绘制结果的有效性分析;基于有效性分析结果,批量修复所述待优化地图。
应当理解,装置500中记载的诸单元可以与参考图-图4描述的方法中的各个步骤相对应。由此,上文针对方法描述的操作和特征同样适用于装置500及其中包含的单元,在此不再赘述。
下面参考图6,其示出了适于用来实现本申请实施例的服务器的计算机***600的结构示意图。图6示出的终端设备或服务器仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示,计算机***600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有***600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括道路筛选单元、路径确定单元、路径规划单元和路径优化单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,道路筛选单元还可以被描述为“从待优化地图的道路数据中筛选出未核实道路的单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置:从待优化地图的道路数据中筛选出未核实道路;基于未核实道路,确定用于规划的路径;将用于规划的路径的起点和终点分别输入待优化地图和参考地图中进行行车导航路径规划,得到待优化地图所规划的导航路径,以及参考地图所规划的导航路径;基于参考地图所规划的导航路径,优化待优化地图所规划的导航路径。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (18)
1.一种优化地图中规划道路的方法,包括:
从待优化地图的道路数据中筛选出未核实道路;
基于所述未核实道路,确定用于规划的路径;
将所述用于规划的路径的起点和终点分别输入所述待优化地图和参考地图中进行行车导航路径规划,得到所述待优化地图所规划的导航路径,以及所述参考地图所规划的导航路径;
基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径。
2.根据权利要求1所述的方法,其中,所述从待优化地图的道路数据中筛选出未核实道路包括:
基于核实属性为非实地验证道路以及以下至少一项从所述待优化地图的道路数据中筛选出初次筛选道路:道路种别为乡镇村道路及以上级别的道路以及建成区标识为城市;
基于所述初次筛选道路,确定所述未核实道路。
3.根据权利要求1或2任意一项所述的方法,其中,所述基于所述初次筛选道路,确定所述未核实道路包括:
将所述初次筛选道路中除小区、景区的内部道路之外的道路确定为所述未核实道路。
4.根据权利要求1所述的方法,其中,所述基于所述未核实道路,确定用于规划的路径包括以下至少一项:
响应于所述未核实道路的长度大于等于预设路径阈值,将所述未核实道路确定为用于规划的路径;
响应于所述未核实道路的长度小于预设路径阈值,确定连接所述未核实道路的起始连接道路和/或延伸连接道路,采用所述未核实道路与所确定的起始连接道路和/或延伸连接道路连接后的道路,更新所述未核实道路,对于更新后的所述未核实道路,执行所述基于所述未核实道路,确定用于规划的路径。
5.根据权利要求4所述的方法,其中,所述起始连接道路包括:从原始道路数据中选取的以未核实道路的路径规划起点为终点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路;
所述延伸连接道路包括:从原始道路数据中选取以未核实道路的路径规划终点为起点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路。
6.根据权利要求1所述的方法,其中,所述基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径包括:
响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的相似度符合待优化相似度阈值,优化所述待优化地图所规划的导航路径。
7.根据权利要求6所述的方法,其中,响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的相似度符合待优化相似度阈值,优化所述待优化地图所规划的导航路径包括:
响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的比率符合比率阈值,优化所述待优化地图所规划的导航路径;和/或
响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的差值符合差值阈值,优化所述待优化地图所规划的导航路径。
8.根据权利要求1所述的方法,其中,所述基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径包括:
基于所述参考地图所规划的导航路径,绘制所述待优化地图所规划的导航路径的路型及规划路线;
接收分析员对绘制结果的有效性分析;
基于有效性分析结果,批量修复所述待优化地图。
9.一种优化地图中规划道路的装置,包括:
道路筛选单元,被配置成从待优化地图的道路数据中筛选出未核实道路;
路径确定单元,被配置成基于所述未核实道路,确定用于规划的路径;
路径规划单元,被配置成将所述用于规划的路径的起点和终点分别输入所述待优化地图和参考地图中进行行车导航路径规划,得到所述待优化地图所规划的导航路径,以及所述参考地图所规划的导航路径;
路径优化单元,被配置成基于所述参考地图所规划的导航路径,优化所述待优化地图所规划的导航路径。
10.根据权利要求9所述的装置,其中,所述道路筛选单元包括:
初次筛选子单元,被配置成基于核实属性为非实地验证道路以及以下至少一项从所述待优化地图的道路数据中筛选出初次筛选道路:道路种别为乡镇村道路及以上级别的道路以及建成区标识为城市;
道路确定子单元,被配置成基于所述初次筛选道路,确定所述未核实道路。
11.根据权利要求9或10任意一项所述的装置,其中,所述道路确定子单元进一步被配置成:
将所述初次筛选道路中除小区、景区的内部道路之外的道路确定为所述未核实道路。
12.根据权利要求9所述的装置,其中,所述路径确定单元包括以下至少一项:
直接确定子单元,被配置成响应于所述未核实道路的长度大于等于预设路径阈值,将所述未核实道路确定为用于规划的路径;
间接确定子单元,被配置成响应于所述未核实道路的长度小于预设路径阈值,确定连接所述未核实道路的起始连接道路和/或延伸连接道路,采用所述未核实道路与所确定的起始连接道路和/或延伸连接道路连接后的道路,更新所述未核实道路,对于更新后的所述未核实道路,执行所述基于所述未核实道路,确定用于规划的路径。
13.根据权利要求12所述的装置,其中,所述间接确定子单元中的所述起始连接道路包括:从原始道路数据中选取的以未核实道路的路径规划起点为终点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路;
所述间接确定子单元中的所述延伸连接道路包括:从原始道路数据中选取以未核实道路的路径规划终点为起点、与未核实道路的夹角符合夹角阈值且夹角最小的连接道路。
14.根据权利要求9所述的装置,其中,所述路径优化单元进一步被配置成:
响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的相似度符合待优化相似度阈值,优化所述待优化地图所规划的导航路径。
15.根据权利要求14所述的装置,其中,所述路径优化单元进一步被配置成:
响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的比率符合比率阈值,优化所述待优化地图所规划的导航路径;和/或
响应于所述待优化地图所规划的导航路径的距离与所述参考地图所规划的导航路径的距离的差值符合差值阈值,优化所述待优化地图所规划的导航路径。
16.根据权利要求9所述的装置,其中,所述路径优化单元进一步被配置成:
基于所述参考地图所规划的导航路径,绘制所述待优化地图所规划的导航路径的路型及规划路线;
接收分析员对绘制结果的有效性分析;
基于有效性分析结果,批量修复所述待优化地图。
17.一种服务器,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。
18.一种计算机可读介质,其上存储有计算机程序,该程序被处理器执行时实现如权利要求1-8中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810699362.2A CN110657813B (zh) | 2018-06-29 | 2018-06-29 | 优化地图中规划道路的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810699362.2A CN110657813B (zh) | 2018-06-29 | 2018-06-29 | 优化地图中规划道路的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110657813A true CN110657813A (zh) | 2020-01-07 |
CN110657813B CN110657813B (zh) | 2021-12-24 |
Family
ID=69027596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810699362.2A Active CN110657813B (zh) | 2018-06-29 | 2018-06-29 | 优化地图中规划道路的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110657813B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112419728A (zh) * | 2020-11-20 | 2021-02-26 | 北京百度网讯科技有限公司 | 确定路况信息的方法、装置、设备和存储介质 |
CN113447034A (zh) * | 2021-06-30 | 2021-09-28 | 北京百度网讯科技有限公司 | 一种路网数据处理方法、装置、电子设备及可读存储介质 |
CN114234990A (zh) * | 2021-11-02 | 2022-03-25 | 阿里巴巴新加坡控股有限公司 | 导航路线处理方法、装置、设备及存储介质 |
CN115639578A (zh) * | 2022-12-20 | 2023-01-24 | 广东新禾道信息科技有限公司 | 一种北斗导航定位监测处理方法及*** |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007105582A1 (ja) * | 2006-03-10 | 2007-09-20 | Pioneer Corporation | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 |
CN102829790A (zh) * | 2012-07-17 | 2012-12-19 | 广东翼卡车联网服务有限公司 | 一种可采集行车路线并更新原有导航地图的方法和*** |
WO2014024773A1 (ja) * | 2012-08-10 | 2014-02-13 | クラリオン株式会社 | 経路計算システム、ナビゲーション装置および経路計算方法 |
JP2014181914A (ja) * | 2013-03-18 | 2014-09-29 | Zenrin Datacom Co Ltd | 経路案内装置 |
CN105203120A (zh) * | 2014-06-30 | 2015-12-30 | 腾讯科技(深圳)有限公司 | 导航路线评测方法及装置 |
CN105225510A (zh) * | 2014-06-27 | 2016-01-06 | 国际商业机器公司 | 用于验证地图的路网的方法和*** |
CN105387863A (zh) * | 2015-12-09 | 2016-03-09 | 浙江网新恒天软件有限公司 | 一种针对现有导航地图中未知的道路进行识别和导航的方法 |
CN107247718A (zh) * | 2016-12-19 | 2017-10-13 | 北京四维图新科技股份有限公司 | 一种地图数据的更新方法和装置、导航***及服务器 |
CN107490381A (zh) * | 2016-06-12 | 2017-12-19 | 高德信息技术有限公司 | 一种线路修正方法及装置 |
CN107515008A (zh) * | 2017-08-16 | 2017-12-26 | 城市生活(北京)资讯有限公司 | 一种步行导航方法及导航设备 |
-
2018
- 2018-06-29 CN CN201810699362.2A patent/CN110657813B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007105582A1 (ja) * | 2006-03-10 | 2007-09-20 | Pioneer Corporation | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 |
CN102829790A (zh) * | 2012-07-17 | 2012-12-19 | 广东翼卡车联网服务有限公司 | 一种可采集行车路线并更新原有导航地图的方法和*** |
WO2014024773A1 (ja) * | 2012-08-10 | 2014-02-13 | クラリオン株式会社 | 経路計算システム、ナビゲーション装置および経路計算方法 |
JP2014181914A (ja) * | 2013-03-18 | 2014-09-29 | Zenrin Datacom Co Ltd | 経路案内装置 |
CN105225510A (zh) * | 2014-06-27 | 2016-01-06 | 国际商业机器公司 | 用于验证地图的路网的方法和*** |
CN105203120A (zh) * | 2014-06-30 | 2015-12-30 | 腾讯科技(深圳)有限公司 | 导航路线评测方法及装置 |
CN105387863A (zh) * | 2015-12-09 | 2016-03-09 | 浙江网新恒天软件有限公司 | 一种针对现有导航地图中未知的道路进行识别和导航的方法 |
CN107490381A (zh) * | 2016-06-12 | 2017-12-19 | 高德信息技术有限公司 | 一种线路修正方法及装置 |
CN107247718A (zh) * | 2016-12-19 | 2017-10-13 | 北京四维图新科技股份有限公司 | 一种地图数据的更新方法和装置、导航***及服务器 |
CN107515008A (zh) * | 2017-08-16 | 2017-12-26 | 城市生活(北京)资讯有限公司 | 一种步行导航方法及导航设备 |
Non-Patent Citations (4)
Title |
---|
ROLAND GERAERTS等: "The corridor map method: a general framework for real-time high-quality path planning", 《COMPUTER ANIMATION & VIRTUAL WORLDS》 * |
中国卫星导航定位协会: "《卫星导航定位与北斗***应用 星参北斗 位联世界 2016》", 30 September 2016, 测绘出版社 * |
任仙玲: "《县域基础地理信息数据更新工作的思考》", 《经纬天地》 * |
王强等: "基于OpenLayers的2.5D地图的路径规划实现", 《测绘与空间地理信息》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112419728A (zh) * | 2020-11-20 | 2021-02-26 | 北京百度网讯科技有限公司 | 确定路况信息的方法、装置、设备和存储介质 |
CN112419728B (zh) * | 2020-11-20 | 2022-06-07 | 北京百度网讯科技有限公司 | 确定路况信息的方法、装置、设备和存储介质 |
CN113447034A (zh) * | 2021-06-30 | 2021-09-28 | 北京百度网讯科技有限公司 | 一种路网数据处理方法、装置、电子设备及可读存储介质 |
CN114234990A (zh) * | 2021-11-02 | 2022-03-25 | 阿里巴巴新加坡控股有限公司 | 导航路线处理方法、装置、设备及存储介质 |
CN115639578A (zh) * | 2022-12-20 | 2023-01-24 | 广东新禾道信息科技有限公司 | 一种北斗导航定位监测处理方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN110657813B (zh) | 2021-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110657813B (zh) | 优化地图中规划道路的方法和装置 | |
CN111460068B (zh) | 兴趣点搜索方法、可读存储介质和电子设备 | |
EP4095007A1 (en) | Method for determining passing by self-driving vehicle and related device | |
CN104866542A (zh) | 一种poi数据验证方法和装置 | |
CN110647693B (zh) | 路径推荐的方法和装置 | |
US20230091252A1 (en) | Method for processing high-definition map data, electronic device and medium | |
CN113253319B (zh) | 基于车辆gps的路网提取和轨迹纠偏方法和*** | |
US20230194302A1 (en) | Method of updating map data, electronic device and storage medium | |
CN114003613A (zh) | 高精地图车道线更新方法、装置、电子设备以及存储介质 | |
CN114998477B (zh) | 掉头区域车道中心线的绘制方法、装置、设备及产品 | |
CN112988933A (zh) | 地址信息管理的方法和装置 | |
CN111738316A (zh) | 零样本学习的图像分类方法、装置及电子设备 | |
CN113139139B (zh) | 用于确定上车点的方法、装置、电子设备和介质 | |
CN111337045A (zh) | 车辆导航方法和装置 | |
CN113761306A (zh) | 一种车端数据处理方法及装置 | |
US20220164723A1 (en) | Method for determining boarding information, electronic device, and storage medium | |
CN113739798B (zh) | 路径规划方法和装置 | |
CN111367500A (zh) | 数据的处理方法和装置 | |
CN116862120A (zh) | 揽收任务分配方法、装置、电子设备及计算机可读介质 | |
CN115100231A (zh) | 一种区域边界的确定方法和装置 | |
CN114677570A (zh) | 道路信息更新方法、装置、电子设备以及存储介质 | |
CN115115944B (zh) | 地图数据查验方法、装置、电子设备和介质 | |
CN112396081A (zh) | 一种数据融合方法和装置 | |
CN113029179B (zh) | 一种路线评测方法、装置、电子设备及存储介质 | |
CN110633933A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |