CN113420108A - 地图数据的访问方法、装置及电子设备 - Google Patents

地图数据的访问方法、装置及电子设备 Download PDF

Info

Publication number
CN113420108A
CN113420108A CN202110817923.6A CN202110817923A CN113420108A CN 113420108 A CN113420108 A CN 113420108A CN 202110817923 A CN202110817923 A CN 202110817923A CN 113420108 A CN113420108 A CN 113420108A
Authority
CN
China
Prior art keywords
information
grid
current
grids
vehicle
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.)
Pending
Application number
CN202110817923.6A
Other languages
English (en)
Inventor
徐林鵾
雷明
樊帅
陆亚辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Xiaopeng Autopilot Technology Co Ltd
Original Assignee
Guangzhou Xiaopeng Autopilot Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangzhou Xiaopeng Autopilot Technology Co Ltd filed Critical Guangzhou Xiaopeng Autopilot Technology Co Ltd
Priority to CN202110817923.6A priority Critical patent/CN113420108A/zh
Publication of CN113420108A publication Critical patent/CN113420108A/zh
Priority to EP21205356.5A priority patent/EP4086572A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • G01C21/3881Tile-based structures
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885Transmission of map data to client devices; Reception of map data by client devices
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889Transmission of selected map data, e.g. depending on route
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2358Change logging, detection, and notification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • G06F16/24552Database cache management

Abstract

本申请是关于一种地图数据的访问方法、装置及电子设备。该方法包括:根据车辆的当前位置信息,获取当前位置信息对应的当前格子的信息;根据当前格子的信息,获取与当前格子相邻的预设数量的关联格子的信息;根据当前格子的信息和关联格子的信息,分别获取当前格子及关联格子对应的道路数据至缓存区。本申请的方法,通过限制格子的数量和地理区域,从而限制获取的道路数据,继而可以限定产生的Path数量,减少车端的数据处理负荷,提高车端的处理效率。

Description

地图数据的访问方法、装置及电子设备
技术领域
本申请涉及自动驾驶技术领域,尤其涉及一种地图数据的访问方法、装置及电子设备。
背景技术
相关技术中,在车端利用高精地图进行导航时,一般是通过ADASIS(AdvancedDriver Assistance Systems Interface Specification,高级驾驶员辅助系统接口规格)协议,根据当前车辆位置获取前方可达长度距离内的道路数据。其中,ADASIS是一种用于地图数据传输的通信协议。如图1所示,基于ADASIS协议,由于道路前方包括不同的分岔路,则相应产生不同的Path(导航路线),车端获取每条Path后再进一步进行数据处理,以生成最终可到达目的地的导航路线。
然而,在城市中,分岔路非常多,每隔一定长度距离会产生若干个路口,从而造成Path数量的爆炸式增长,增大车端的数据处理负荷,继而降低车端处理效率。
发明内容
为克服相关技术中存在的问题,本申请提供一种地图数据的访问方法、装置及电子设备,能够降低车端的数据处理负荷,提高车端处理效率。
本申请第一方面提供一种地图数据的访问方法,其包括:
根据车辆的当前位置信息,获取所述当前位置信息对应的当前格子的信息;
根据所述当前格子的信息,获取与所述当前格子相邻的预设数量的关联格子的信息;
根据所述当前格子的信息和所述关联格子的信息,分别获取所述当前格子及所述关联格子对应的道路数据至缓存区。
在其中一个实施例中,所述当前格子的信息包括所述当前格子对应的当前格子ID;和/或所述关联格子的信息包括所述关联格子对应的关联格子ID。
在其中一个实施例中,所述获取与所述当前格子相邻的预设数量的关联格子的信息,包括:
获取与所述当前格子相邻的至少4个所述关联格子的信息;其中,所述关联格子位于所述当前格子在地图上的预设方位。
在其中一个实施例中,所述根据所述当前格子的信息和所述关联格子的信息,分别获取所述当前格子及所述关联格子对应的道路数据至缓存区,包括:
预先在车端或服务器存储格子的信息及对应的道路数据;
根据所述当前格子的信息和所述关联格子的信息,分别接收并存储由所述车端或所述服务器发送的所述当前格子及所述关联格子对应的道路数据至缓存区。
在其中一个实施例中,所述方法还包括:
在所述车辆的位置信息发生更新时,获取更新格子的信息,和与所述更新格子相邻的预设数量的关联更新格子的信息;
根据所述更新格子的信息和所述关联更新格子的信息,分别获取所述更新格子及所述关联更新格子对应的道路数据至所述缓存区。
在其中一个实施例中,所述在所述车辆的位置信息发生更新时,获取更新格子的信息,和与所述更新格子相邻的预设数量的关联更新格子的信息,包括:
根据预设周期获取所述车辆的更新位置信息;
判断所述更新位置信息对应的格子的信息是否与所述当前格子的信息相同;
如果所述更新位置信息对应的格子的信息与所述当前格子的信息不同,则确定所述更新位置信息对应的更新格子的信息;
根据所述更新格子的信息,获取与所述更新格子相邻的预设数量的格子关联更新格子的信息。
在其中一个实施例中,所述如果所述更新位置信息对应的格子信息与所述当前格子的信息不同,则确定所述更新位置信息对应的更新格子的信息,包括:
比较所述车辆的所述更新位置信息与所述当前格子的间隔距离;
如果所述间隔距离超过预设距离,则确定更新格子的信息。
在其中一个实施例中,所述根据所述更新格子的信息,获取与所述更新格子相邻的预设数量的格子关联更新格子的信息之后,还包括:
当所述车辆的所述更新位置信息与所述当前格子的间隔距离超过预设距离后,删除所述缓存区中的部分数量的所述关联格子对应的道路数据。
本申请第二方面提供一种地图数据的访问装置,其包括:
当前格子确认模块,用于根据车辆的当前位置信息,获取所述当前位置信息对应的当前格子的信息;
关联格子确认模块,用于根据所述当前格子的信息,获取与所述当前格子相邻的预设数量的关联格子的信息;
道路数据获取模块,用于根据所述当前格子的信息和所述关联格子的信息,分别获取所述当前格子及所述关联格子对应的道路数据至缓存区。
本申请第三方面提供了一种电子设备,包括:处理器和存储器;所述存储器,用于存储可执行代码;所述处理器,用于通过调用所述可执行代码,以执行如上述任一实施例中的地图的质检方法。
本申请第四方面提供了一种计算机可读存储介质,其上存储有可执行代码,当所述可执行代码被电子设备的处理器执行时,使所述处理器执行如上述任一实施例中的地图的质检方法。
本申请的地图数据的访问方法,通过根据车辆的当前位置信息,获取当前位置信息对应的当前格子及相邻的预设数量的关联格子对应的道路数据。这样的设计,通过限制格子的数量和地理区域,从而限制获取的道路数据,继而可以限定产生的Path数量,减少车端的数据处理负荷,提高车端的处理效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
通过结合附图对本申请示例性实施方式进行更详细的描述,本申请的上述以及其它目的、特征和优势将变得更加明显,其中,在本申请示例性实施方式中,相同的参考标号通常代表相同部件。
图1为相关技术中的基于ADASIS协议获取Path的路线示意图;
图2为本申请一实施例中的地图数据的访问方法的流程示意图;
图3为本申请一实施例中的当前格子与关联格子的结构示意图。
图4为本申请另一实施例中的地图数据的访问方法的流程示意图;
图5为本申请一实施例中的更新格子与关联更新格子的结构示意图;
图6为本申请一实施例中地图数据的访问装置的结构示意图;
图7为本申请一实施例中地图数据的访问装置的另一结构示意图;
图8为本申请一实施例中电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本申请的优选实施方式。虽然附图中显示了本申请的优选实施方式,然而应该理解,可以以各种形式实现本申请而不应被这里阐述的实施方式所限制。相反,提供这些实施方式是为了使本申请更加透彻和完整,并且能够将本申请的范围完整地传达给本领域的技术人员。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语“第一”、“第二”、“第三”等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
相关技术中,基于ADASIS协议,由于道路前方包括不同的分岔路,则相应产生不同的Path,车端获取每条Path后再进一步进行数据处理,以生成最终可到达目的地的导航路线。然而,在城市中,分岔路非常多,每隔一定长度距离会产生若干个路口,从而造成Path数量的爆炸式增长,增大车端的数据处理负荷,继而降低车端处理效率。
针对上述问题,本申请实施例提供一种地图数据的访问方法、装置及电子设备,能够降低车端的数据处理负荷,提高车端处理效率。
为了便于理解本申请实施例方案,以下结合附图详细描述本申请实施例的技术方案。
请参阅图2,图2是本申请一实施例示出的地图数据的访问方法的流程示意图。
如图2所示,本申请的一实施例中,提供一种地图数据的访问方法,其包括:
步骤S110,根据车辆的当前位置信息,获取当前位置信息对应的当前格子的信息。
相关技术中,可以采用Tiling Scheme(网格划分)的方式将地球表面按网格切分成众多格子(tile)。每个格子代表一个近似为正方形的区域(实际上,每个格子的4条边长度都不一样,因为格子是按经纬度大小一样宽来切割的,但是纬度越高,相同经度表示的距离就越短)。每个格子上存储有对应地理范围内的包括道路数据在内的相关数据。可以理解,每个格子与其对应存储的道路数据相映射。
在一实施例中,车辆的当前位置信息可以是车辆当前所在位置的经纬度坐标。车辆的当前位置信息可以通过GPS(Global Positioning System,全球定位系统)获得。根据车辆的当前位置信息,即可以判断当前位置信息对应的格子,即为当前位置信息对应的当前格子,也就是指当前位置信息位于当前格子所在的地理范围内。在一实施例中,当前格子的信息包括当前格子对应的当前格子ID。可以理解,为了区别每一格子,可以预先对每一格子进行ID编号,获得对应的格子ID,即Tile ID,从而根据格子ID区分每一格子。
步骤S120,根据当前格子的信息,获取与当前格子相邻的预设数量的关联格子的信息。
在确定当前格子的信息后,进一步获取与当前格子关联的其他格子的信息,即关联格子的信息。在一实施例中,关联格子的信息包括关联格子对应的关联格子ID。通过确定关联格子的信息,从而确定后续步骤需要获取的对应格子中的道路数据。进一步地,通过限定访问格子的数量,从而减少后续车端的数据处理负荷。
在一实施例中,基于每一格子是通过将地球表面的地理范围按照网格划分后的近似正方形的区域,关联格子可以是在地理范围上与当前格子邻接的格子。为了便于理解,如图3所示,假设当前格子所在的区域为图3中的A区域,则关联格子是与A区域相邻的B1、B2......、B8区域中的其中一个。在一实施例中,关联格子的预设数量可以是4个~8个。例如,可以是4个、6个或8个。在一实施例中,获取在当前格子相邻的预设方位的关联格子。这样的设计,分别从数量和方位上限制关联格子,从而进一步精确后续步骤获取道路数据的范围,继而减少车端的数据处理负荷。
步骤S130,根据当前格子的信息和关联格子的信息,分别获取当前格子及关联格子对应的道路数据至缓存区。
根据当前格子的信息和关联格子的信息,可以确认需要获取道路数据的当前格子和关联格子,从而分别获取当前格子及关联格子对应的道路数据,并将获取的道路数据存储至预设的缓存区,以便进行相关数据处理。
综上,本申请的地图数据的访问方法,通过根据车辆的当前位置信息,获取当前位置信息对应的当前格子及相邻的预设数量的关联格子对应的道路数据。这样的设计,通过限制格子的数量和地理区域,从而限制获取的道路数据,继而可以限定产生的Path数量,减少车端的数据处理负荷,提高车端的处理效率。
为了进一步介绍本申请的地图数据的访问方法,参见图4,该地图数据的访问方法,包括:
步骤S210,根据车辆的当前位置信息,获取当前位置信息对应的当前格子的信息。
可以理解,根据车辆的当前位置信息,以当前位置信息对应的当前格子为中心,以便后续步骤以该中心向周围辐射,获取相邻的关联格子。在一实施例中,当前格子的信息为当前格子对应的当前格子ID,通过当前格子ID以使当前格子与其他格子形成区别。
步骤S220,获取与当前格子相邻的至少4个关联格子的信息;其中,关联格子位于当前格子在地图上的预设方位。
为了限定获取的道路数据的范围,一方面,在本实施例中,从预设方位上限定关联格子,从而确保车端后续可以获取对应方位的道路数据,以便进行导航路径规划。另一方面,从预设数量上限定获取的关联格子的数量,避免因获取过多的关联格子而产生更多的分岔路,从而减少Path的数量。
为了便于理解,在地图中,可以按照东、南、西、北、东南、东北、西南、西北等方位进行预设方位。如图3所示,根据当前格子所对应的A区域,假设车辆的前进方向为北方,在一实施例中,可以获取位于当前格子的东、南、西、北等4个预设方位对应的关联格子。这样的设计,使得车辆在未来行驶的过程中,当车辆的前进方向发生转变时,例如转弯或掉头行驶时,均可以提供对应方位的道路数据进行导航路径规划。进一步地,为了避免获取的道路数据过多,在一实施例中,可以在对应的预设方位分别获取至少1个关联格子。例如,如图3所示,分别获取B4、B2、B7及B2区域对应的4个关联格子。进一步地,在一实施例中,关联格子分别与当前格子无缝邻接,即B4、B2、B7及B2区域分别与A区域无缝邻接,从而避免出现道路数据缺省引起的导航规划错误。在其它实施例中,还可以在对应的预设方位分别获取连续相邻的2个关联格子,以便于提前获取更大范围的道路数据,便于车端预先处理数据。例如分别获取位于当前格子的东、南、西、北等4个预设方位中的每一方位的连续相邻的2个关联格子的信息,即共8个关联格子的信息。为了便于理解,参见图5,以北方为例,获取在A区域的北方的B4和C2区域的关联格子的信息。
进一步地,为了全方位确保导航路径规划,在一实施例中,在当前格子的东、南、西、北、东南、东北、西南、西北等8个方位获取相邻的关联格子的信息;其中,在每一方位获取至少1个关联格子的信息。也就是说,如图3所示,以当前格子所在的A区域为中心,获取周围相邻的8个关联格子的信息,即B1、B2、B3、B4、B5、B6、B7、B8等8个关联格子的信息,从而便于应对车辆沿任意方位行驶的路径变化,以便及时提供导航路径规划。在其他实施例中,在每一方位沿远离当前格子的方向获取2个连续相邻关联格子的信息。在一实施例中,至少一个关联格子的方位位于车辆的前进方向。这样的设计,确保可以及时根据车辆的前进方向进行导航。
进一步地,在一实施例中,关联格子的信息为关联格子对应的关联格子ID。通过确定关联格子ID,以便后续确定需要获取的道路数据。在一实施例中,根据预设方位和预设数量,获取对应的关联格子的关联格子ID。
步骤S230,根据当前格子的信息和关联格子的信息,分别接收并存储由车端或服务器发送的当前格子及关联格子对应的道路数据至缓存区。
在一实施例中,车端可以是车载智能设备或车载客户端。在一实施例中,预先在车端或服务器存储格子的信息及对应的道路数据。也就是说,在通过Tiling Scheme的方式将地球表面切分成众多格子后,每一格子包括对应的格子信息和道路数据。预先将格子的信息及对应的道路数据存储于车端或服务器,以便车端或服务器根据当前格子的信息和关联格子的信息针对性地发送相应的数据至车端,车端接收并将相应的数据存储至缓存区。
也就是说,在车端预先设置缓存区,在一实施例中,车端预先在本地硬盘中存储全部格子的道路数据,根据当前车辆位置信息对应的当前格子,从本地硬盘传输当前格子及关联格子的道路数据至缓存区。或者,在一实施例中,车端发送当前位置信息至远程的服务器,由服务器将当前格子及关联格子的道路数据一并发送至车端的缓存区。
本实施例中,与相关技术中的持续获取当前车辆位置前方可达长度距离内的道路数据不同,本申请局限于获取当前格子及其周围相邻的关联格子的道路数据。也就是说,在相关技术中,沿车辆的行驶方向,车端一般持续获取前方预设长度距离内的道路数据,即获取的道路数据与格子无关,仅根据前方预设长度距离而定,随着车辆的前进,车端一般每秒获取一次前方道路数据,导致每次获取的信息之间存在大量冗余,进一步降低车端的处理效率。而本申请中,仅获取当前位置信息对应的当前格子及关联格子的道路数据。也就是说,本申请以车辆当前位置信息所在的当前格子为中心,限定获取当前格子及关联格子的道路数据,排除这些格子以外的道路数据来获取path,大大降低了数据处理负荷,减少了冗余数据的产生,提高车端数据处理效率。
步骤S240,在车辆的位置信息发生更新时,获取更新格子的信息,和与更新格子相邻的预设数量的关联更新格子的信息。
可以理解,随着车辆的行驶,车辆的位置信息可能会发生更新,为了及时更新缓存区内的道路数据,需要对应获取更新后的格子的相关信息。在一实施例中,可以根据如下步骤进行:
步骤S241,根据预设周期获取车辆的更新位置信息。
为了避免车端频繁访问来获取道路数据,本实施例中,可以预先设置周期,即根据预设周期获取车辆的更新位置信息,以便后续步骤根据预设周期更新车端的缓存区的道路数据。在一实施例中,预设周期可以是1分钟~3分钟,例如1分钟、2分钟或3分钟。在一实施例中,可以根据GPS获取车辆的更新位置信息,即更新的经纬度坐标。
步骤S242,判断更新位置信息对应的格子的信息是否与当前格子的信息相同。
基于不同的格子所对应的地理区域不同,当车辆处于不同的地理区域时,根据更新位置信息,可以获取更新位置信息对应的格子的信息,例如更新位置信息对应的格子的信息可以为更新的格子ID。对比更新的格子ID和当前格子的格子ID是否相同,从而判断车辆更新位置信息对应的格子是否发生变化;可以理解,如果二者ID相同,则代表车辆仍然在当前格子的区域内,无需更新道路数据,从而无需执行后续步骤,以降低车端的数据处理负荷。
步骤S243,如果更新位置信息对应的格子的信息与当前格子的信息不同,则确定更新位置信息对应的更新格子的信息。
在一实施例中,如果更新位置信息对应的格子的信息即更新的格子ID和当前格子ID不同,则代表车辆已经驶离了当前格子的地理区域,进入了更新格子的地理区域。也就是说,更新格子与当前格子是相异的格子。为了便于理解,如图5所示,原本车辆位于当前格子对应的A区域中,随着行驶,车辆进入了更新格子对应的B4区域中。显然,A区域与B4区域的格子ID不同。
为了进一步减少车端的数据处理负荷,在一实施例中,比较车辆的更新位置信息与当前格子的间隔距离;如果间隔距离超过预设距离,则确定更新格子的信息,以便后续步骤根据更新格子的信息来获取格子关联更新格子的信息。
为了便于理解,一并参见图3和图5,当车辆驶入新的地理区域后,也就是从当前格子的A区域进入更新格子的B4区域后,基于步骤S230已经获取了B4区域对应的道路数据,在车辆未驶离B4区域之前,仍然具有足够的道路数据进行导航。在一实施例中,如果车辆进入B4区域后不再行驶,则此种情形下无需继续获取更新的道路数据,则无需获取格子关联更新格子的信息。在一实施例中,如果车辆进入B4区域后继续行驶,可以比较车辆的更新位置信息与当前格子的间隔距离。也就是比较车辆在B4区域内的更新位置信息与A区域的间隔距离。例如比较更新位置信息与A区域和B4区域的交界线的间隔距离,或者比较更新位置信息与A区域的中心点的间隔距离。根据间隔距离,以确定车辆是否远离A区域、深入B4区域。如果间隔距离超过预设距离,则说明车辆足够远离A区域和深入B4区域,且极有可能驶出B4区域以进入其它区域。此时,则确定更新位置信息对应的更新格子的信息。即通过确定新的中心,以便后续以更新格子为中心,获取格子关联更新格子的信息。在一实施例中,预设距离可以根据实际的比较对象设定。例如,在一实施例中,单个格子的长和宽分别可以为2Km~2.5Km,如果比较更新位置信息与当前格子的中心点的间隔距离,则预设距离可以是2Km~2.5Km。可以理解,单个格子的大小长和宽分别设约为2.5km,既满足了后续道路数据的获取需求,也不会因单个格子面积太大而导致占据缓存区的内存过多,同时也解决了Path数量爆炸式增长和信息重复获取带来的低效问题。在一实施例,单个格子的尺寸大小可以根据不同的经纬度进行调整。根据地球的球体特性,例如纬度越大,单个格子的尺寸越小。
步骤S244,根据更新格子的信息,获取与更新格子相邻的预设数量的格子关联更新格子的信息。
参见图5,随着车辆进入更新格子对应的B4区域,以B4区域为中心,获取与更新格子相邻的预设数量的格子关联更新格子的信息,该信息可以为关联更新格子ID。参考步骤S220,可以获取预设方位的对应数量的格子关联更新格子的信息。例如,如果获取8个方位对应的关联更新格子,则B4区域的关联更新格子包括B1、B2、A、B7、B6、C1、C2及C3区域。可以理解,由于车辆在A区域时,已经在缓存区存储了B1、B2、A、B7、B6区域对应的道路数据,因此,本次只需获取C1、C2及C3区域的关联更新格子所对应的道路数据即可,从而提高了数据获取效率,以及减少了数据处理负荷。
为了及时释放缓存区的内存,在一实施例中,当车辆的更新位置信息与当前格子的间隔距离超过预设距离后,删除缓存区中的部分数量的关联格子对应的道路数据。这样的设计,可以应对车辆可能掉头返回当前格子的情形,当车辆行驶足够远,车辆距离当前格子的间隔距离超过预设距离后,再删除部分数量的关联格子的道路数据,从而避免因车辆掉头回到当前格子所导致的反复获取关联格子的道路数据的情形。为了便于理解,参见图5,如果预设数量为8个,当车辆从A区域驶入B4区域后,此时车辆以B4区域为中心,需要获取的道路数据为B1、B2、A、B7、B6、C1、C2及C3区域对应的道路数据。此时,步骤S230缓存的B8、B5及B3区域对应为关联格子。当车辆在B4区域的更新位置信息与A区域的间隔距离超过预设距离后,说明车辆距离A区域足够远,车辆掉头重返A区域的几率较低,车辆回到B8、B5及B3区域的几率更低。在此情形下,即可删除B8、B5及B3区域所对应为关联格子的道路数据,从而减少对缓存区的内存的占用。在一实施例中,本步骤S244中对应的间隔距离可以与步骤S243对应的间隔距离相同设置或相异设置;本步骤S244中对应的预设距离可以与步骤S243对应的预设距离相同设置或相异设置。也就是说,步骤S244与步骤S243的间隔距离各自独立设置;步骤S244与步骤S243的预设距离各自独立设置,互不干扰。
步骤S250,根据更新格子的信息和关联更新格子的信息,分别获取更新格子及关联更新格子对应的道路数据至缓存区。
可以理解,在确定需要获取道路数据的格子后,即确定车端需要从更新格子及关联更新格子分别获取对应的道路数据,使缓存区的道路数据满足车辆更新位置信息后的导航数据的需求。
可以理解,随着车辆不断更新当前位置信息,车端可以根据上述步骤S240至S250执行。如果车辆不行驶,即不更新位置信息,则只需执行步骤S210至步骤S230即可。这样的设计,使得车端的缓存区始终以车辆所在的位置信息所对应的格子为中心,仅获取及保存中心的格子及中心相邻的关联格子的道路数据,从而降低车端的数据处理负荷,同时减少冗余数据的产生,提高车端的处理效率。
与前述应用功能实现方法实施例相对应,本申请还提供了一种地图的质检装置、电子设备及相应的实施例。
图6是本申请实施例示出的地图数据的访问装置的结构示意图。
参见图6,本申请一实施例的地图数据的访问装置300包括当前格子确认模块310、关联格子确认模块320及道路数据获取模块330,其中:
当前格子确认模块310用于根据车辆的当前位置信息,获取当前位置信息对应的当前格子的信息。
关联格子确认模块320用于根据当前格子的信息,获取与当前格子相邻的预设数量的关联格子的信息。
道路数据获取模块330用于根据当前格子的信息和关联格子的信息,分别获取当前格子及关联格子对应的道路数据至缓存区。
参见图7,进一步地,在一实施例中,本申请的地图数据的访问装置300还包括数据存储模块340,数据存储模块340用于预先在车端或服务器存储格子的信息及对应的道路数据。道路数据获取模块330根据当前格子的信息和关联格子的信息,分别接收并存储车端或服务器发送的当前格子及关联格子对应的道路数据至缓存区。其中,关联格子确认模块320用于获取与当前格子相邻的至少4个关联格子的信息;其中,关联格子位于当前格子在地图上的预设方位。
参见图7,进一步地,在一实施例中,当前格子确认模块310还可以用于根据预设周期获取车辆的更新位置信息,判断更新位置信息对应的格子的信息是否与当前格子的信息相同;如果更新位置信息对应的格子的信息与当前格子的信息不同,则确定更新位置信息对应的更新格子的信息。关联格子确认模块320还可以用于根据更新格子的信息,获取与更新格子相邻的预设数量的格子关联更新格子的信息。
本申请的地图数据的访问装置300还包括道路数据删除模块350,道路数据删除模块350用于当车辆的更新位置信息与当前格子的间隔距离超过预设距离后,删除缓存区中的部分数量的关联格子对应的道路数据。
综上,本申请的地图数据的访问装置300,通过当前格子确认模块310确认当前格子的信息,以便关联格子确认模块确认关联格子的信息,继而由道路数据获取模块获取当前格子及关联格子对应的道路数据至缓存区。这样的设计,使车辆所在的当前格子始终为中心,获取当前格子及预设数量的相邻的关联格子的道路数据,通过限制格子的数量和地理区域,继而可以限定产生的Path数量,减少车端的数据处理负荷,提高车端的处理效率。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不再做详细阐述说明。
如图8所示,电子设备400包括存储器410和处理器420。
处理器420可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器410可以包括各种类型的存储单元,例如系统内存、只读存储器(ROM),和永久存储装置。其中,ROM可以存储处理器420或者计算机的其他模块需要的静态数据或者指令。永久存储装置可以是可读写的存储装置。永久存储装置可以是即使计算机断电后也不会失去存储的指令和数据的非易失性存储设备。在一些实施方式中,永久性存储装置采用大容量存储装置(例如磁或光盘、闪存)作为永久存储装置。另外一些实施方式中,永久性存储装置可以是可移除的存储设备(例如软盘、光驱)。系统内存可以是可读写存储设备或者易失性可读写存储设备,例如动态随机访问内存。系统内存可以存储一些或者所有处理器在运行时需要的指令和数据。此外,存储器410可以包括任意计算机可读存储媒介的组合,包括各种类型的半导体存储芯片(DRAM,SRAM,SDRAM,闪存,可编程只读存储器),磁盘和/或光盘也可以采用。在一些实施方式中,存储器410可以包括可读和/或写的可移除的存储设备,例如激光唱片(CD)、只读数字多功能光盘(例如DVD-ROM,双层DVD-ROM)、只读蓝光光盘、超密度光盘、闪存卡(例如SD卡、min SD卡、Micro-SD卡等等)、磁性软盘等等。计算机可读存储媒介不包含载波和通过无线或有线传输的瞬间电子信号。
存储器410上存储有可执行代码,当可执行代码被处理器420处理时,可以使处理器420执行上文述及的方法中的部分或全部。
上文中已经参考附图详细描述了本申请的方案。在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详细描述的部分,可以参见其他实施例的相关描述。本领域技术人员也应该知悉,说明书中所涉及的动作和模块并不一定是本申请所必须的。另外,可以理解,本申请实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减,本申请实施例装置中的模块可以根据实际需要进行合并、划分和删减。
此外,根据本申请的方法还可以实现为一种计算机程序或计算机程序产品,该计算机程序或计算机程序产品包括用于执行本申请的上述方法中部分或全部步骤的计算机程序代码指令。
或者,本申请还可以实施为一种计算机可读存储介质(或计算机可读存储介质、或机器可读存储介质),其上存储有可执行代码(或计算机程序、或计算机指令代码),当所述可执行代码(或计算机程序、或计算机指令代码)被电子设备(或电子设备、服务器等)的处理器执行时,使所述处理器执行根据本申请的上述方法的各个步骤的部分或全部。
本领域技术人员还将明白的是,结合这里的申请所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。
附图中的流程图和框图显示了根据本申请的多个实施例的系统和方法的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标记的功能也可以以不同于附图中所标记的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
以上已经描述了本申请的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (10)

1.一种地图数据的访问方法,其特征在于,包括:
根据车辆的当前位置信息,获取所述当前位置信息对应的当前格子的信息;
根据所述当前格子的信息,获取与所述当前格子相邻的预设数量的关联格子的信息;
根据所述当前格子的信息和所述关联格子的信息,分别获取所述当前格子及所述关联格子对应的道路数据至缓存区。
2.根据权利要求1所述的方法,其特征在于,所述当前格子的信息包括所述当前格子对应的当前格子ID;和/或所述关联格子的信息包括所述关联格子对应的关联格子ID。
3.根据权利要求1所述的方法,其特征在于,所述获取与所述当前格子相邻的预设数量的关联格子的信息,包括:
获取与所述当前格子相邻的至少4个所述关联格子的信息;其中,所述关联格子位于所述当前格子在地图上的预设方位。
4.根据权利要求1所述的方法,其特征在于,所述根据所述当前格子的信息和所述关联格子的信息,分别获取所述当前格子及所述关联格子对应的道路数据至缓存区,包括:
预先在车端或服务器存储格子的信息及对应的道路数据;
根据所述当前格子的信息和所述关联格子的信息,分别获取并存储由所述车端或所述服务器发送的所述当前格子及所述关联格子对应的道路数据至缓存区。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在所述车辆的位置信息发生更新时,获取更新格子的信息,和与所述更新格子相邻的预设数量的关联更新格子的信息;
根据所述更新格子的信息和所述关联更新格子的信息,分别获取所述更新格子及所述关联更新格子对应的道路数据至所述缓存区。
6.根据权利要求5所述的方法,其特征在于,所述在所述车辆的位置信息发生更新时,获取更新格子的信息,和与所述更新格子相邻的预设数量的关联更新格子的信息,包括:
根据预设周期获取所述车辆的更新位置信息;
判断所述更新位置信息对应的格子的信息是否与所述当前格子的信息相同;
如果所述更新位置信息对应的格子信息与所述当前格子的信息不同,则确定所述更新位置信息对应的更新格子的信息;
根据所述更新格子的信息,获取与所述更新格子相邻的预设数量的格子关联更新格子的信息。
7.根据权利要求6所述的方法,其特征在于,所述如果所述更新位置信息对应的格子的信息与所述当前格子的信息不同,则确定所述更新位置信息对应的更新格子的信息,包括:
比较所述车辆的所述更新位置信息与所述当前格子的间隔距离;
如果所述间隔距离超过预设距离,则确定更新格子的信息。
8.根据权利要求6所述的方法,其特征在于,所述根据所述更新格子的信息,获取与所述更新格子相邻的预设数量的格子关联更新格子的信息之后,还包括:
当所述车辆的所述更新位置信息与所述当前格子的间隔距离超过预设距离后,删除所述缓存区中的部分数量的所述关联格子对应的道路数据。
9.一种地图数据的访问装置,其特征在于,包括:
当前格子确认模块,用于根据车辆的当前位置信息,获取所述当前位置信息对应的当前格子的信息;
关联格子确认模块,用于根据所述当前格子的信息,获取与所述当前格子相邻的预设数量的关联格子的信息;
道路数据获取模块,用于根据所述当前格子的信息和所述关联格子的信息,分别获取所述当前格子及所述关联格子对应的道路数据至缓存区。
10.一种电子设备,其特征在于,包括:
处理器;以及
存储器,其上存储有可执行代码,当所述可执行代码被所述处理器执行时,使所述处理器执行如权利要求1-8中任一项所述的方法。
CN202110817923.6A 2021-07-20 2021-07-20 地图数据的访问方法、装置及电子设备 Pending CN113420108A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202110817923.6A CN113420108A (zh) 2021-07-20 2021-07-20 地图数据的访问方法、装置及电子设备
EP21205356.5A EP4086572A1 (en) 2021-07-20 2021-10-28 Method and device for accessing map data and electronic device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110817923.6A CN113420108A (zh) 2021-07-20 2021-07-20 地图数据的访问方法、装置及电子设备

Publications (1)

Publication Number Publication Date
CN113420108A true CN113420108A (zh) 2021-09-21

Family

ID=77721392

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110817923.6A Pending CN113420108A (zh) 2021-07-20 2021-07-20 地图数据的访问方法、装置及电子设备

Country Status (2)

Country Link
EP (1) EP4086572A1 (zh)
CN (1) CN113420108A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113834492A (zh) * 2021-09-22 2021-12-24 广州小鹏自动驾驶科技有限公司 地图匹配方法、系统、设备及可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0895489A (ja) * 1994-09-28 1996-04-12 Sumitomo Electric Ind Ltd 地図データ記憶装置
CN105827579A (zh) * 2015-01-09 2016-08-03 中国移动通信集团辽宁有限公司 一种在线播报驾驶安全提示信息的预警方法及系统
CN106980029A (zh) * 2016-01-15 2017-07-25 厦门雅迅网络股份有限公司 车辆超速判断方法及其系统
CN107687861A (zh) * 2016-08-04 2018-02-13 厦门雅迅网络股份有限公司 基于导航数据的车辆长下坡预警方法及其系统
JP2018106016A (ja) * 2016-12-27 2018-07-05 パイオニア株式会社 地図データ構造、送信装置、及び、運転支援装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2560386C (en) * 2004-03-23 2013-09-24 Google Inc. A digital mapping system
EP3563206A4 (en) * 2016-12-30 2020-06-17 DeepMap Inc. HIGH DEFINITION ROUTE AND CARD STORAGE MANAGEMENT SYSTEM FOR AUTONOMOUS VEHICLES
JP7251394B2 (ja) * 2018-08-31 2023-04-04 株式会社デンソー 車両側装置、方法および記憶媒体
US20210310814A1 (en) * 2018-11-01 2021-10-07 Lg Electronics Inc. Vehicular electronic device, operation method of vehicular electronic device, and system
US10876844B2 (en) * 2018-12-26 2020-12-29 Beijing Voyager Technology Co., Ltd. Systems and methods for loading and tracking maps on a vehicle
WO2021090971A1 (ko) * 2019-11-06 2021-05-14 엘지전자 주식회사 경로 제공 장치 및 그것의 경로 제공 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0895489A (ja) * 1994-09-28 1996-04-12 Sumitomo Electric Ind Ltd 地図データ記憶装置
CN105827579A (zh) * 2015-01-09 2016-08-03 中国移动通信集团辽宁有限公司 一种在线播报驾驶安全提示信息的预警方法及系统
CN106980029A (zh) * 2016-01-15 2017-07-25 厦门雅迅网络股份有限公司 车辆超速判断方法及其系统
CN107687861A (zh) * 2016-08-04 2018-02-13 厦门雅迅网络股份有限公司 基于导航数据的车辆长下坡预警方法及其系统
JP2018106016A (ja) * 2016-12-27 2018-07-05 パイオニア株式会社 地図データ構造、送信装置、及び、運転支援装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113834492A (zh) * 2021-09-22 2021-12-24 广州小鹏自动驾驶科技有限公司 地图匹配方法、系统、设备及可读存储介质

Also Published As

Publication number Publication date
EP4086572A1 (en) 2022-11-09

Similar Documents

Publication Publication Date Title
EP3683548A1 (en) Road matching-based positioning method, chip subsystem and electronic device
CA2152008C (en) Method for identifying highway access ramps for route calculation in a vehicle navigation system
US8224795B2 (en) Map data product, map data processing program product, map data processing method and map data processing device
EP2224415B1 (en) Map Data Product and Map Data Processing Device
US11067412B2 (en) System and method for improved routing that combines real-time and likelihood information
CN112100196B (zh) 实时交通信息处理方法、系统及电子设备
JP6524892B2 (ja) 車両の走行路情報生成システム
JP5926833B2 (ja) 物理的記憶媒体に記憶された地理的データパーセルの位置を突き止めるための空間的インデックス
US20130131980A1 (en) Resolving gps ambiguity in electronic maps
CN101025366A (zh) 路径搜索方法、路径导航系统、导航装置以及统计处理服务器
RU2607417C2 (ru) Способ и система для навигации с использованием связанных географических регионов
EP2951532B1 (en) Method and apparatus for use in navigational applications
US10899348B2 (en) Method, apparatus and computer program product for associating map objects with road links
CN111829538A (zh) 交通安全导航方法、存储介质及电子设备
US20100076674A1 (en) Route Navigation via a Proximity Point
CN113420108A (zh) 地图数据的访问方法、装置及电子设备
CN110696627A (zh) 一种车辆可达范围的反馈方法及装置、汽车、存储介质
US20190145785A1 (en) Gateway cost data sets for fast routing
JPH11161157A (ja) 地図データ処理装置
JP7209912B2 (ja) 運転支援制御装置および運転支援制御方法
CN116324892A (zh) 地图数据管理装置和地图数据管理方法
US20240027198A1 (en) Systems and methods for determining map matched locations on a client device
CN114383626B (zh) 全场景智能辅助驾驶的导航方法及装置
CN112731498B (zh) 用于定位车辆的方法和云端设备
JP2019074357A (ja) 逆走警報システム、逆走警報方法、及び、プログラム

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