WO2018113451A1 - Map data system, method for generating and using same, and application thereof - Google Patents

Map data system, method for generating and using same, and application thereof Download PDF

Info

Publication number
WO2018113451A1
WO2018113451A1 PCT/CN2017/110702 CN2017110702W WO2018113451A1 WO 2018113451 A1 WO2018113451 A1 WO 2018113451A1 CN 2017110702 W CN2017110702 W CN 2017110702W WO 2018113451 A1 WO2018113451 A1 WO 2018113451A1
Authority
WO
WIPO (PCT)
Prior art keywords
picture
description information
road
map data
raster image
Prior art date
Application number
PCT/CN2017/110702
Other languages
French (fr)
Chinese (zh)
Inventor
林得得
范晨星
冯景林
张小芳
Original Assignee
沈阳美行科技有限公司
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
Priority claimed from CN201611197027.XA external-priority patent/CN108225344A/en
Priority claimed from CN201611196218.4A external-priority patent/CN108225342A/en
Priority claimed from CN201611196862.1A external-priority patent/CN108225343A/en
Application filed by 沈阳美行科技有限公司 filed Critical 沈阳美行科技有限公司
Publication of WO2018113451A1 publication Critical patent/WO2018113451A1/en

Links

Images

Classifications

    • 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/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • G01C21/3822Road feature data, e.g. slope data
    • 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/3867Geometry of map features, e.g. shape points, polygons or for simplified maps

Definitions

  • the invention name is “a map data system, generation and use method and its application”; the application number is 2016111968621, and the invention name is “a kind of Map information system, method of generation and use and its application”; application number is 201611197027X, the title of the invention is "a map system, generation and use method and its application” priority of three Chinese patent applications, the entire contents of which are incorporated by reference. Combined in this application.
  • the present invention relates to the field of map data technology, and in particular, to a map data system, a method and application thereof for generating and using the same.
  • the chip manufacturer proposes an automatic driving technology with learning function, which realizes automatic driving by letting the vehicle analyze the road condition by itself, and tends to "robot" technology.
  • the storage of high-precision map data is stored in the form of vector data, such as the boundary and the center line of roads and lanes, which are stored in a series of line and plane coordinates (x, y, z).
  • the vector data processing production process is complex and numerous, and the production cycle is long; it is unable to adapt to the rapid change of road construction conditions;
  • the data of vector data has strong topological correlation, data block cutting and partial update is difficult; it is impossible to quickly distribute map data to each car terminal;
  • the present invention has been made in order to provide a map data system, method of generating and using the same, and an application thereof that overcomes the above problems or at least partially solves the above problems.
  • an embodiment of the present invention provides a map data system, including: raster image data;
  • the raster image data includes at least one picture and description information of the picture; the description information includes at least one element and element attribute of the element included in the picture; in the picture, a color value or gray color of the pixel Degrees characterize the features and feature attributes.
  • the description information is a combination of one or more of the following: description information of the road basic information, description information of the road height, description information of the road erection flag, and road surrounding building information.
  • the elements of the description information of the road basic information include one or more of the following: lane position, lane type, lane middle line, virtual lane connecting line, lane edge, road boundary, road sign, signal light , sidewalks and objects around the road.
  • the elements of the description information of the road height include one or more of the following: steep slope, altitude of a three-dimensional intersection or parallel road, relative height of a three-dimensional intersection or parallel road.
  • the elements of the description information of the road erection flag include one or the following Multiple items: the location of the sign, the type of sign, and the height of the sign.
  • the description information of the picture further includes: a reference altitude of the area where the picture is located, a maximum altitude difference, a latitude and longitude of the lower left corner of the picture, a latitude and longitude of the upper right corner of the picture, a picture length and width, a picture type, and a picture on the latitude and longitude. Offset.
  • the pixel corresponding to the element and the color value or gray level of the pixel represent the element and the element attribute of the element.
  • all of the pictures in the map data system are stored in the same geographic direction.
  • the same geographic location in the map data system stores one or more pictures and their description information; the one or more pictures are stored overlapping.
  • the picture when the picture includes an element of the erected flag, the picture further includes: the identities of the erected sign on each lane in a nearby preset range;
  • the pixel in which the identification point is located is associated with a pixel of the erected marker at a position on the ground;
  • the marking point is each projection point of the erecting mark on a position on the ground at a position on a lane center line within a preset range.
  • the map data system includes at least one R-tree structure, the R-tree structure including at least one data block; the data block sets at least one picture within a geographic range and a description of the picture information.
  • an embodiment of the present invention provides a method for generating a map data system, including:
  • the raster image data includes at least one picture and description information of the picture;
  • the description information includes element attributes of at least one element and an element included in the picture;
  • a color value or a gray level of a position pixel corresponding to the element is used to represent an element attribute of the element;
  • the raster image data is stored to generate a map data system.
  • converting the acquired map data to raster image data comprises:
  • the at least one picture and the description information corresponding to the picture are generated into raster image data.
  • an embodiment of the present invention provides a method for using a map data system, including:
  • an embodiment of the present invention provides an application of the foregoing map data system in automatic driving of a vehicle.
  • an embodiment of the present invention provides a storage medium, where the map data system is stored.
  • an embodiment of the present invention provides a storage medium on which computer instructions are stored, and when the computer instructions are executed by a processor, the method for using the map data system is implemented.
  • the map data system includes the raster image data, and the raster image data includes: at least one picture and picture description information; the description information includes: : At least one element and element attribute of the element included in the picture; the description information is one or more combinations of the following: description information of the road basic information, description information of the road height, and description information of the road vertical sign.
  • the map data system uses the raster image to store the map data, and the raster image includes any one or a combination of the description information of the road basic information, the description information of the road height, and the description information of the road vertical sign.
  • the raster image data is also It has the advantages of easy processing, weak topological correlation between pictures, easy data segmentation and partial update, and support GPU parallel computing when the amount of data is particularly large, which improves the safety of driving while reducing image recognition, sensors, central control, etc. The difficulty and cost of developing technology.
  • FIG. 1A is a schematic diagram of an actual intersection provided by an embodiment of the present invention.
  • FIG. 1B is a picture stored in a raster image manner in the intersection of FIG. 1A according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of a raster image including a raised flag according to an embodiment of the present invention
  • FIG. 3 is a flowchart of a method for generating a map data system according to an embodiment of the present invention
  • FIG. 4 is a flowchart of an implementation of step S301 according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of converting data collected by trajectory data, camera recording data, and laser radar cloud into raster image data according to an embodiment of the present invention
  • FIG. 6 is a flowchart of an example provided by an embodiment of the present invention.
  • FIG. 7 is a flowchart of a method for using a map information system according to an embodiment of the present invention.
  • a specific embodiment of the present invention provides a map data system, including raster image data; the raster image data includes at least one picture and description information of the picture; the description information includes at least one element and element included in the picture Feature attributes; in a picture, feature and feature attributes are characterized by the color value or grayscale of the pixel.
  • pixels of the same map data system with the same color value or gray scale represent the same features and feature attributes.
  • the description information may be a combination of one or more of the following: description information of the road basic information, description information of the road height, description information of the road erection flag, road surrounding building information, and the like. As long as the information related to the road and the surrounding geographical environment can be included in the map data system, the embodiment of the present invention does not limit this.
  • the elements of the description information of the road basic information may include, for example, a lane position, a lane type, a lane middle line, a virtual lane connecting line, a lane edge, a road boundary, a road sign, a signal light, a sidewalk, and a road surrounding object.
  • the road basic information element related to the road used by the driving vehicle on the road the attribute of the element may be, for example, whether the lane is a solid line or a broken line, a road shoulder or a collision barrier, and the like.
  • the element of the description information of the road height may include, for example, a steep slope, a solid intersection, or a height of a parallel road; the element attribute of the element may be a specific slope, an altitude value, or a relative height. Values, etc.
  • the description information of the road height may be provided to a computer, which may be used to calculate the slope, adjust the power and speed of the vehicle according to the slope, or may be used to calculate whether the current road is an elevated road or the like; Can be provided to the navigation system to remind the driver to pay attention to the road height, as well as the choice of the main road and the auxiliary road.
  • Table 1 exemplifies some of the elements and feature attributes (or features) of the three types of data in the map data system, wherein the description information of the road basic information is the basic road data; the description information of the road height is the height data: the erected The description information of the flag data is the flag data of the erection.
  • the map data system provided by one embodiment of the present invention is a high-precision map relative to the common navigation electronic map popularized in the prior art.
  • the ordinary navigation electronic map is map data for the driver to be used by the driver, and the computer cannot recognize the map data system provided by the embodiment.
  • the map data system provided by the embodiment is a machine-oriented map data that can be used by the self-driving automobile.
  • the so-called high-precision map on the one hand, has a higher absolute precision of the high-precision electronic map, and the absolute coordinate precision refers to the precision between a certain object on the map and the real external world.
  • high precision maps The road traffic information elements contained are richer and more detailed.
  • the absolute coordinate accuracy of the ordinary navigation electronic map is about 10 meters.
  • the positioning accuracy of the GPS device is also about 10 meters.
  • High-precision maps used in the field of autonomous driving need to know exactly where they are on the road. Often, the distance from the road to the road and the lane next to it is only a few tens of centimeters, so the absolute accuracy of high-precision maps is generally at the sub-meter level. That is, accuracy within 1 meter, and the relative accuracy of the lateral direction (for example, the relative positional accuracy of lanes and lanes, lanes and lane lines) tends to be higher. Ordinary navigation electronic maps depict roads, and high-precision maps not only depict roads, but also depict how many lanes on a road will truly reflect the actual style of the road.
  • the elements of the description information of the road up sign include one or more of the following: the location of the sign, the type of sign, and the height of the sign.
  • the erecting sign may be, for example, a signage sign above the road, or a signage sign on either side of the road, such as driving the vehicle on the road, including information on all the erected signs associated with the road.
  • the type of the sign includes, for example, a warning sign, an injunction sign, an indication sign, a speed limit sign, and the like.
  • the warning sign is characterized by a warning vehicle, and the pedestrian pays attention to the sign of the dangerous place in front of the road.
  • the indicator is characterized by, for example, a vehicle or a pedestrian. Traveling, passing the direction of the road, location, distance information, etc., may also provide directions, distances, or announcements of the road construction area. This embodiment of the present invention does not limit this.
  • FIG. 1A shows the actual situation of an actual intersection
  • FIG. 1B shows a picture displayed by the actual intersection in the form of raster image data, and the road-related description information is recorded by FIG. 1B.
  • Each of the grids in Fig. 1B represents a pixel
  • the pixel color value or gray scale represents road description information of a corresponding position in the map.
  • the mapping relationship between the color value or the gray value of each pixel and the road and the road description information in the map may be used in various preset manners, which is not limited in this embodiment of the present invention.
  • the format of the picture may be TIFF, BMP, PCX, JPEG, etc., and the format of the picture is not limited in this embodiment.
  • the raster image data proposed by the embodiment of the present invention is a computer-recognizable high-precision map data with a picture as a main carrier that can be used for automatic driving.
  • the image source of the map data system may be a satellite imagery image, a digital elevation model of the US Geological Survey (USGS) (Digital The Elevation Model (DEM) may also be a digitized image prepared by using an aerial image or other remote sensing data, or an image acquired by a custom data collection vehicle, etc., which is not limited by the embodiment of the present invention.
  • the image or image data acquired in the above manner is close to the pixels of the raster image, so the image processing flow in the raster image data in the embodiment is simple, and the topological correlation between the images of the raster image data is weak. Data segmentation and partial update are relatively easy, and when the amount of image data is particularly large, the graphics processing unit (GPU) is supported for parallel computing.
  • the description information in the image is convenient for computer recognition and interpretation, and the position and lane of the lane line can be quickly determined.
  • edge line, the road altitude, the plane intersects in a plane or a three-dimensional intersection, trees on both sides of the road, buildings and ditches, whether there are signs of erection around them, and the range of roads under which the signs are erected, etc., can achieve automatic driving.
  • Accurate mastery of road conditions further enhances the safety of autonomous driving and reduces the development difficulty and cost of other technologies such as image recognition, sensors, and central control.
  • the description information may be implemented by using a computer language recognized by various types of computers, such as a binary language; or other languages may be converted into a computer readable language; and the type of information storage may be a digitized text. It may also be a picture format.
  • the language and type of the information described in the embodiment of the present invention are not limited, and other description languages that can implement the above functions may be used.
  • the pavement marking can be, for example, a speed limit sign printed on the road surface, a crosswalk line, a guide line, and the like.
  • the erected sign is as shown in Fig. 2.
  • the elements of the description information of the road erection mark include, for example, the position of the sign above the road surface. , the location of the signs on both sides of the road, etc.
  • Steep slopes indicate roads with slopes, uphill or downhill roads, etc.
  • the three-dimensional intersection represents pavement roads, overpasses, etc.; parallel roads with height difference, such as main auxiliary roads, wherein the main road is higher than the auxiliary road, the main road is the viaduct road, and the auxiliary road is parallel to the ground road of the viaduct.
  • the embodiment of the present invention does not limit the types of the above elements.
  • the description information of the foregoing picture may further include the following elements and element attributes: a reference altitude of the area where the picture is located, a maximum altitude difference, a latitude and longitude of the lower left corner of the picture, a latitude and longitude of the upper right corner of the picture, a picture length and a width, and a picture type. , the offset of the picture in latitude and longitude, and so on.
  • the latitude and longitude range of the picture is expressed by the latitude and longitude of the lower left and upper right; the range of the range represented by each picture may also be the same or different.
  • the reference altitude indicates the height difference between a certain place and sea level in the picture; the maximum altitude difference indicates the difference between the highest altitude element in the picture and the lowest altitude (which can be negative); the picture type, for example According to the storage format from 1 bit to 24 bits, it is a compressed format, which takes up less disk space and has the advantages of compression and full color.
  • the offset of the picture indicates the deviation of the picture from the actual geographical position in longitude or latitude. The amount of shifting; the precision of the image, representing the length and width of the actual geographic location of the pixel representation of the image, and so on.
  • the description information of pictures and pictures in the raster image data can be classified into three types of data: basic map data, height data, and erected flag data.
  • the basic map data is defined as: lane, lane middle line, lane edge, road boundary, pavement sign, signal light, sidewalk, road surrounding object, etc.; height data, indicating height parameter of steep slope, three-dimensional intersection and parallel road with height difference
  • the erected sign data indicates the sign above the road and the signs on both sides of the road.
  • each layer of roads may be separately stored in one picture, and the height data in the picture describes information. It can exist in one picture alone or in combination with the corresponding location road basic data in one picture.
  • the erected flag data may be stored in one picture alone or in combination with the road basic data described above.
  • the element when the element is a erected mark, in order to quickly determine whether there is a erected sign in the periphery, it may be within the picture within the range of the erected mark, for example, the cocked sign is closest.
  • Several lanes are marked with a sign indicating that there is a erected sign nearby.
  • several associated identification points may be set according to the position point of the erected sign on the ground; here, it should be noted that the position of the erected mark on the ground may include two situations, one For the erected sign standing on the ground, the position point on the ground is the position where the erected sign is actually erected, and the other is the position on the ground for the erected sign suspended in the air. , that is, the vertical projection point of the erected sign on the ground.
  • the sign erected in FIG. 2 is, for example, a road warning sign of "pay attention to children".
  • the projection point of the position on the road surface on the center line of the nearby lane is used as a marker point, indicating that there is a erected sign of "keep a child” near the lane, and it is necessary to pay attention to whether or not a child passes when driving. That is to say, in the picture, not only the pixels of the position point of the vertical sign itself on the ground but also the pixels of the projection point of the lane center line within the set range near the position are included, and these pixels are also identified. The identification point for the erect flag. Moreover, the pixels of the projection points are associated with the pixels of the position markers on the ground, so that when the navigation device or the autopilot reads the picture, it can be timely and accurately regardless of the lane. Know the information about the upright sign.
  • the erected flag data may be stored in one picture alone or in combination with the above basic data.
  • the top of the picture of the raster image data represents a preset direction, for example, the preset direction is a north direction, in order to improve the efficiency of map merging, the query of the map data system is facilitated, and the map data system is In the picture, each picture is stored in the same geographic direction.
  • one or more pictures and their description information are stored in the map data system according to the same geographic location; the one or more pictures may be stored in an overlapping manner. For example, multiple pictures of roads of different heights in a multi-storey viaduct of the same address can be stored in the above manner for quick reading and identification.
  • different elements may be stored in different pictures, for example, the basic data and the height data may be stored in one picture, or the basic map data and the erected flag data may be stored in one picture.
  • the basic map data, the height data, and the erected flag data may also be stored in the same picture, which is not limited by the embodiment of the present invention.
  • Picture 1 in Table 2 above shows basic map data (road boundary lines, lanes, etc.), and picture 2 shows height data.
  • the description information may include all of the data in Table 2 above.
  • Picture 1 in Table 3 above shows that the base map data and the height data are combined into one picture, and similarly, the description information may include all the data in Table 3 above.
  • the map data system includes at least one R-tree structure, the R-tree structure includes at least one data block of raster image data; and the data block includes description information of at least one picture and picture within a set geographic range. .
  • the map data system may include one or more R-tree structures that support spatial query and fast read, and an R-tree structure may include one or more data blocks.
  • the R-tree structure can improve the efficiency of query and read.
  • the map data system can also be stored in other data structure types other than the tree structure; for example, a set, a linear structure, a graph structure, and the like, which is not limited in this embodiment.
  • the raster image data may be stored as a plurality of data blocks, each data block representing a part or all of a map within a certain latitude and longitude range; the data block includes at least one picture and description information of each picture, each The size of the latitude and longitude range of the data block may be different.
  • the above description information may be stored by using a picture, or may be stored in other manners, which is convenient for the automatic driving computer to recognize and read, which is not limited in the embodiment of the present invention.
  • the line elements in FIG. 1B are expressed by using a plurality of pixel widths, and the map data system provided in this embodiment is actually stored.
  • Raster image data can be stored with a single pixel width, which further reduces disk space while ensuring accurate information.
  • the embodiment of the present invention further provides a method for generating a map data system, as shown in FIG. 3, including:
  • S301 Convert the collected map data into raster image data;
  • the raster image data includes: description information of at least one image and a picture; and the description information includes: at least one element and element attribute attributes of the image included in the image;
  • the color values or gray levels of the pixels characterize the features and feature attributes;
  • step S301 when specifically implemented, referring to FIG. 4, may include the following steps:
  • the collected map data may include, for example, trajectory data, camera recording data, and data collected by the laser radar cloud, and the like, and is not limited to any one of the collection sources of the map data.
  • the trajectory data may be It is a Global Positioning System (GPS) trajectory data; it can convert GPS trajectory data, camera recording data and data collected by laser radar cloud into raster image data by a preset method.
  • GPS Global Positioning System
  • the preset manner may be an internal point spread algorithm, a complex integral algorithm, a scan algorithm, and the like in the prior art, which is not limited in the embodiment of the present invention.
  • the converted raster image data, processed, image recognized, etc., together with descriptive information, can be used by the navigation system or can be read by the autopilot computer.
  • FIG. 6 is an example of a process for generating a map data system.
  • the collection of the map data block is first performed, then the processing of the data block is performed, and then the storage of the data block is performed, and the storage of the data block is included.
  • the basic data storage includes lane storage, lane middle line storage, lane edge storage, road boundary storage, road sign storage, signal storage, sidewalk storage and
  • the R-TREE data structure is processed, that is, the generation process of the entire map data system is completed, which facilitates reading and querying of various intelligent devices such as computers and automobile main control systems.
  • an embodiment of the present invention further provides a method for using a map data system, including the following steps:
  • the above map data system can be widely applied to various navigation systems and vehicle automatic driving systems.
  • an embodiment of the present invention provides a storage medium, where the map data system is stored.
  • the embodiment of the present invention further provides a storage medium, where computer instructions are stored, and when the computer instructions are executed by the processor, the method for using the map data system provided by the foregoing embodiment is implemented.
  • embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
  • computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device. Having a series of operational steps performed on a computer or other programmable device to produce computer-implemented processing such that instructions executed on a computer or other programmable device are provided for implementing one or more processes and/or block diagrams in the flowchart. The steps of a function specified in a box or multiple boxes.

Abstract

A map data system, a method for generating and using the same, and an application thereof, the map data system comprising: raster image data, the raster image data comprising at least one picture and description information of the picture, wherein the description information comprises at least one element contained in the picture and an element attribute of the element; in the picture, the element and an element attribute are characterized by means of a color value or a gray scale of a pixel. The map data system may achieve accurate navigation and automatic driving; the raster image data also has the advantages of easy processing, a weak topological correlation between pictures, easy data segmentation and local updating, and supporting GPU parallel computing when the amount of data is particularly large, thereby improving driving safety and reducing the difficulty and costs of developing other technologies such as image recognition, sensors, central control, and the like.

Description

一种地图数据系统、其生成和使用方法及应用Map data system, its generation and use method and application
本申请要求在2016年12月22日提交中国专利局、申请号为2016111962184,发明名称为“一种地图数据系统、生成和使用方法及其应用”;申请号为2016111968621,发明名称为“一种地图信息系统、生成和使用方法及其应用”;申请号为201611197027X,发明名称为“一种地图系统、生成和使用方法及其应用”的三件中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application is required to be submitted to the Chinese Patent Office on December 22, 2016, and the application number is 2016111962184. The invention name is “a map data system, generation and use method and its application”; the application number is 2016111968621, and the invention name is “a kind of Map information system, method of generation and use and its application"; application number is 201611197027X, the title of the invention is "a map system, generation and use method and its application" priority of three Chinese patent applications, the entire contents of which are incorporated by reference. Combined in this application.
技术领域Technical field
本发明涉及地图数据技术领域,特别涉及一种地图数据系统、其生成和使用方法及应用。The present invention relates to the field of map data technology, and in particular, to a map data system, a method and application thereof for generating and using the same.
背景技术Background technique
随着芯片技术、人工智能和图像识别的发展,汽车辅助或自动驾驶技术已经成为当今世界上最热门的技术之一。目前,有汽车领域的厂商提出了自己的无人驾驶技术研发和投产的规划。With the development of chip technology, artificial intelligence and image recognition, car-assisted or auto-driving technology has become one of the most popular technologies in the world today. At present, manufacturers in the automotive field have proposed their own plans for R&D and commissioning of driverless technology.
自动驾驶以“高精度地图”为别,有两个方向:Autopilot has a "high-precision map" for two different directions:
1、芯片厂商提出,具有学习功能的自动驾驶技术,该技术通过让车辆自行分析路面状况实现自动驾驶,倾向于“机器人”技术。1. The chip manufacturer proposes an automatic driving technology with learning function, which realizes automatic driving by letting the vehicle analyze the road condition by itself, and tends to "robot" technology.
2、系统及集成厂商提出,基于自适应巡航系统,依靠高精度地图和数据信息进行自动驾驶,倾向于“机器车”技术。2, the system and integration manufacturers proposed, based on adaptive cruise system, relying on high-precision maps and data information for automatic driving, tend to "machine car" technology.
高精度地图的存在,不仅提升车辆的安全性,还有助于降低图像识别、传感器、中控等的开发复杂程度和成本。The existence of high-precision maps not only improves the safety of vehicles, but also helps to reduce the complexity and cost of image recognition, sensors, and control.
目前,高精度地图数据的存储都是以矢量数据的格式存储,比如:道路和车线的边界和中线,都是以一系列的线、面坐标(x,y,z)来存储的。存在以下不足: At present, the storage of high-precision map data is stored in the form of vector data, such as the boundary and the center line of roads and lanes, which are stored in a series of line and plane coordinates (x, y, z). The following deficiencies exist:
1、矢量数据加工制作流程复杂且繁多,生产周期长;无法适应快速变更的道路修建状况;1. The vector data processing production process is complex and numerous, and the production cycle is long; it is unable to adapt to the rapid change of road construction conditions;
2、矢量数据的数据间拓扑关联性强,数据分块切割和局部更新困难;无法快速分发地图数据到各个汽车终端;2. The data of vector data has strong topological correlation, data block cutting and partial update is difficult; it is impossible to quickly distribute map data to each car terminal;
3、无法直接使用GPU并行计算;导致无人驾驶系统反应时间过长;3, can not directly use GPU parallel computing; resulting in unresponsive system reaction time is too long;
4、无法直接使用图像识等人工智能算法;导致无人驾驶系统开发复杂度增加。4, can not directly use image recognition and other artificial intelligence algorithms; resulting in increased development complexity of the driverless system.
也有使用图片存储地图数据的方案,如网页版的百度地图、谷歌地图等就是按格网组织的图片地图。但是这种地图只能用于人工浏览。There are also programs that use pictures to store map data, such as Baidu maps on the web version, Google maps, etc., which are maps organized by grid. But this map can only be used for manual browsing.
发明内容Summary of the invention
鉴于上述问题,提出了本发明,以便提供一种克服上述问题或者至少部分地解决上述问题的一种地图数据系统、其生成和使用方法及应用。In view of the above problems, the present invention has been made in order to provide a map data system, method of generating and using the same, and an application thereof that overcomes the above problems or at least partially solves the above problems.
第一方面,本发明实施例提供一种地图数据系统,包括:栅格图像数据;In a first aspect, an embodiment of the present invention provides a map data system, including: raster image data;
所述栅格图像数据包括至少一个图片和所述图片的描述信息;所述描述信息包括所述图片所包含的至少一个要素及要素的要素属性;所述图片中,通过像素的颜色值或灰度表征所述要素和要素属性。The raster image data includes at least one picture and description information of the picture; the description information includes at least one element and element attribute of the element included in the picture; in the picture, a color value or gray color of the pixel Degrees characterize the features and feature attributes.
在一个实施例中,所述描述信息为下述一项或多项的组合:道路基础信息的描述信息、道路高度的描述信息、道路竖起标志的描述信息、道路周边建筑物信息。In one embodiment, the description information is a combination of one or more of the following: description information of the road basic information, description information of the road height, description information of the road erection flag, and road surrounding building information.
在一个实施例中,所述道路基础信息的描述信息的要素包括下述一项或多项:车道位置、车道类型、车道中间线、虚拟车道连接线、车道边线、道路边界、路面标志、信号灯、人行道和道路周边物体。In one embodiment, the elements of the description information of the road basic information include one or more of the following: lane position, lane type, lane middle line, virtual lane connecting line, lane edge, road boundary, road sign, signal light , sidewalks and objects around the road.
在一个实施例中,所述道路高度的描述信息的要素包括下述一项或多项:陡坡、立体交叉或平行的道路的海拔高度、立体交叉或平行的道路的相对高度。In one embodiment, the elements of the description information of the road height include one or more of the following: steep slope, altitude of a three-dimensional intersection or parallel road, relative height of a three-dimensional intersection or parallel road.
在一个实施例中,所述道路竖起标志的描述信息的要素包括下述一项或 多项:标志牌的位置、标志牌的类型、标志牌的高度。In one embodiment, the elements of the description information of the road erection flag include one or the following Multiple items: the location of the sign, the type of sign, and the height of the sign.
在一个实施例中,所述图片的描述信息,还包括:图片所在区域的基准海拔高度、最大海拔高度差、图片左下角经纬度、图片右上角经纬度、图片长宽、图片类型、图片在经纬度上的偏移。In one embodiment, the description information of the picture further includes: a reference altitude of the area where the picture is located, a maximum altitude difference, a latitude and longitude of the lower left corner of the picture, a latitude and longitude of the upper right corner of the picture, a picture length and width, a picture type, and a picture on the latitude and longitude. Offset.
在一个实施例中,所述图片中,与所述要素对应位置的像素以及像素的颜色值或灰度表征所述要素和所述要素的要素属性。In one embodiment, in the picture, the pixel corresponding to the element and the color value or gray level of the pixel represent the element and the element attribute of the element.
在一个实施例中,所述地图数据系统中所有图片按照相同的地理方向存储。In one embodiment, all of the pictures in the map data system are stored in the same geographic direction.
在一个实施例中,所述地图数据系统中相同的地理位置存储有一个或一个以上的图片及其描述信息;所述一个以上的图片之间重叠存储。In one embodiment, the same geographic location in the map data system stores one or more pictures and their description information; the one or more pictures are stored overlapping.
在一个实施例中,所述图片包含竖起标志的要素时,所述图片中还包括:所述竖起标志在附近预设范围内各车道上的标识点;In an embodiment, when the picture includes an element of the erected flag, the picture further includes: the identities of the erected sign on each lane in a nearby preset range;
所述标识点所在的像素与所述竖起标志在地面上位置点的像素相关联;The pixel in which the identification point is located is associated with a pixel of the erected marker at a position on the ground;
所述标识点为所述竖起标志在地面上位置点在附近预设范围内车道中心线上的各投影点。The marking point is each projection point of the erecting mark on a position on the ground at a position on a lane center line within a preset range.
在一个实施例中,所述地图数据系统包括至少一个R-tree结构,所述R-tree结构包括至少一个数据块;所述数据块设定地理范围内的至少一个图片和所述图片的描述信息。In one embodiment, the map data system includes at least one R-tree structure, the R-tree structure including at least one data block; the data block sets at least one picture within a geographic range and a description of the picture information.
第二方面,本发明实施例提供一种地图数据系统的生成方法,包括:In a second aspect, an embodiment of the present invention provides a method for generating a map data system, including:
将采集的地图数据转换成栅格图像数据;所述栅格图像数据包括至少一个图片和所述图片的描述信息;所述描述信息包括所述图片所包含的至少一个要素及要素的要素属性;所述图片中,与所述要素对应位置像素的颜色值或灰度表征所述要素的要素属性;Converting the collected map data into raster image data; the raster image data includes at least one picture and description information of the picture; the description information includes element attributes of at least one element and an element included in the picture; In the picture, a color value or a gray level of a position pixel corresponding to the element is used to represent an element attribute of the element;
将所述栅格图像数据存储生成地图数据系统。The raster image data is stored to generate a map data system.
在一个实施例中,将采集的地图数据转换成栅格图像数据,包括:In one embodiment, converting the acquired map data to raster image data comprises:
对采集的地图数据进行分析,确定其中包含的各个地理范围对应的至少一个图片、图片中各要素及要素的属性; Performing analysis on the collected map data to determine at least one picture corresponding to each geographical range contained therein, and attributes of each element and element in the picture;
根据所述要素和要素属性生成对应的描述信息;Generating corresponding description information according to the element and the attribute of the element;
将所述至少一个图片、所述图片对应的描述信息生成栅格图像数据。The at least one picture and the description information corresponding to the picture are generated into raster image data.
第三方面,本发明实施例提供一种地图数据系统的使用方法,包括:In a third aspect, an embodiment of the present invention provides a method for using a map data system, including:
根据出发位置和预设的目的地,获取如前述地图数据系统中预设地理范围内的栅格图像数据;Obtaining raster image data within a preset geographic range as in the aforementioned map data system according to the departure location and the preset destination;
读取所述栅格图像数据中包含的至少一个图片和所述图片的描述信息;Reading at least one picture included in the raster image data and description information of the picture;
将读取的结果反馈。The results of the reading are fed back.
第四方面,本发明实施例提供一种前述地图数据系统在车辆自动驾驶中的应用。In a fourth aspect, an embodiment of the present invention provides an application of the foregoing map data system in automatic driving of a vehicle.
第五方面,本发明实施例提供了一种存储介质,所述存储介质中存储有上述地图数据系统。In a fifth aspect, an embodiment of the present invention provides a storage medium, where the map data system is stored.
第六方面,本发明实施例提供了一种存储介质,其上存储有计算机指令,该计算机指令被处理器执行时实现上述地图数据系统的使用方法。In a sixth aspect, an embodiment of the present invention provides a storage medium on which computer instructions are stored, and when the computer instructions are executed by a processor, the method for using the map data system is implemented.
本发明实施例提供的上述技术方案的有益效果至少包括:The beneficial effects of the above technical solutions provided by the embodiments of the present invention include at least:
本发明实施例提供的一种地图数据系统、其生成和使用方法及应用中,地图数据系统包括栅格图像数据;而栅格图像数据具体包括:至少一个图片和图片的描述信息;描述信息包括:图片所包含的至少一个要素及要素的要素属性;描述信息为下述一项或多项组合:道路基础信息的描述信息、道路高度的描述信息、道路竖起标志的描述信息。本地图数据系统利用栅格图像存储地图数据,栅格图像中包含有道路基础信息的描述信息、道路高度的描述信息以及道路竖起标志的描述信息中的任一种或几种的组合,可以快速判断道路上各种细节、道路高度信息以及道路周边是否有竖起的标志等,实现了精准地图且便于智能设备读取识别,进而可以实现精确导航和自动驾驶,另外,栅格图像数据还具有易于加工、图片之间拓扑关联弱,数据分割和局部更新容易,并且当数据量特别大时支持GPU并行计算等优点,提高了驾驶的安全性的同时减少图像识别、传感器、中控等其他技术的开发难度和成本。 The map data system includes the raster image data, and the raster image data includes: at least one picture and picture description information; the description information includes: : At least one element and element attribute of the element included in the picture; the description information is one or more combinations of the following: description information of the road basic information, description information of the road height, and description information of the road vertical sign. The map data system uses the raster image to store the map data, and the raster image includes any one or a combination of the description information of the road basic information, the description information of the road height, and the description information of the road vertical sign. Quickly judge various details on the road, road height information, and whether there are signs on the road, etc., to achieve accurate maps and facilitate the reading and recognition of smart devices, which can achieve accurate navigation and automatic driving. In addition, the raster image data is also It has the advantages of easy processing, weak topological correlation between pictures, easy data segmentation and partial update, and support GPU parallel computing when the amount of data is particularly large, which improves the safety of driving while reducing image recognition, sensors, central control, etc. The difficulty and cost of developing technology.
附图说明DRAWINGS
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:The drawings are intended to provide a further understanding of the invention, and are intended to be a In the drawing:
图1A为本发明实施例提供的一个实际的路口的示意图;1A is a schematic diagram of an actual intersection provided by an embodiment of the present invention;
图1B为本发明实施例提供的图1A中路口以栅格图像方式存储的图片;1B is a picture stored in a raster image manner in the intersection of FIG. 1A according to an embodiment of the present invention;
图2为本发明实施例提供的包含有竖起的标志的栅格图像的示意图;2 is a schematic diagram of a raster image including a raised flag according to an embodiment of the present invention;
图3为本发明实施例提供的地图数据系统的生成方法的流程图;3 is a flowchart of a method for generating a map data system according to an embodiment of the present invention;
图4为本发明实施例提供的步骤S301的实施流程图;FIG. 4 is a flowchart of an implementation of step S301 according to an embodiment of the present invention;
图5为本发明实施例提供的将轨迹数据、摄像头录像数据和激光雷达云采集的数据转换成栅格图像数据示意图;FIG. 5 is a schematic diagram of converting data collected by trajectory data, camera recording data, and laser radar cloud into raster image data according to an embodiment of the present invention; FIG.
图6为本发明实施例提供的实例的流程图;FIG. 6 is a flowchart of an example provided by an embodiment of the present invention;
图7为本发明实施例提供的一种地图信息系统的使用方法的流程图。FIG. 7 is a flowchart of a method for using a map information system according to an embodiment of the present invention.
具体实施方式detailed description
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。Exemplary embodiments will be described in detail herein, examples of which are illustrated in the accompanying drawings. The following description refers to the same or similar elements in the different figures unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Instead, they are merely examples of devices and methods consistent with aspects of the invention as detailed in the appended claims.
本发明具体实施方式提供了一种地图数据系统,包括栅格图像数据;该栅格图像数据包括,至少一个图片和所述图片的描述信息;上述描述信息包括图片所包含的至少一个要素及要素的要素属性;图片中,通过像素的颜色值或灰度来表征要素和要素属性。A specific embodiment of the present invention provides a map data system, including raster image data; the raster image data includes at least one picture and description information of the picture; the description information includes at least one element and element included in the picture Feature attributes; in a picture, feature and feature attributes are characterized by the color value or grayscale of the pixel.
换言之,整个地图数据系统中,具有相同颜色值或灰度的像素均表征同样的要素和要素属性。用具有不同颜色或灰度的像素来表征各种地图中各种不同要素及要素属性,比如桥梁、道路、信号灯、标志等要素以及这些要素 的属性。方便计算机系统快速读取和识别。In other words, pixels of the same map data system with the same color value or gray scale represent the same features and feature attributes. Use pixels with different colors or grayscales to characterize various elements and feature attributes in various maps, such as bridges, roads, lights, signs, and so on. Attributes. Convenient for computer systems to quickly read and identify.
在一个实施例中,描述信息可以为下述一项或多项的组合:道路基础信息的描述信息、道路高度的描述信息、道路竖起标志的描述信息、道路周边建筑物信息等等。只要能够包含在地图数据系统中任何与道路和周边地理环境相关的信息皆可,本发明实施例对此不做限定。In one embodiment, the description information may be a combination of one or more of the following: description information of the road basic information, description information of the road height, description information of the road erection flag, road surrounding building information, and the like. As long as the information related to the road and the surrounding geographical environment can be included in the map data system, the embodiment of the present invention does not limit this.
在一个实施例中,该道路基础信息的描述信息的要素例如可以包括:车道位置、车道类型、车道中间线、虚拟车道连接线、车道边线、道路边界、路面标志、信号灯、人行道和道路周边物体等等,驾驶车辆在路上所用到的与该道路有关的道路基础信息要素;该要素的属性例如可以是:车道是实线还是虚线、道路边界时路肩还是防撞栏等等。In an embodiment, the elements of the description information of the road basic information may include, for example, a lane position, a lane type, a lane middle line, a virtual lane connecting line, a lane edge, a road boundary, a road sign, a signal light, a sidewalk, and a road surrounding object. And so on, the road basic information element related to the road used by the driving vehicle on the road; the attribute of the element may be, for example, whether the lane is a solid line or a broken line, a road shoulder or a collision barrier, and the like.
在一个实施例中,该道路高度的描述信息的要素例如可以包括:陡坡、立体交叉或平行的道路的高度等要素;该要素的要素属性可以是具体的坡度、海拔高度的数值或相对高度的数值等。In an embodiment, the element of the description information of the road height may include, for example, a steep slope, a solid intersection, or a height of a parallel road; the element attribute of the element may be a specific slope, an altitude value, or a relative height. Values, etc.
本实施例中,该道路高度的描述信息可以提供给计算机,可以用于进行计算坡度,并根据坡度调整车辆的动力和速度等;或者可以用于计算当前道路是否是高架路等;这些高度数据还可以提供给导航系统使用,提醒司机注意道路高度情况,以及进行主路和辅路的选择等等。In this embodiment, the description information of the road height may be provided to a computer, which may be used to calculate the slope, adjust the power and speed of the vehicle according to the slope, or may be used to calculate whether the current road is an elevated road or the like; Can be provided to the navigation system to remind the driver to pay attention to the road height, as well as the choice of the main road and the auxiliary road.
下面通过表1例举了地图数据系统里三类数据的部分要素和要素属性(或特征),其中,道路基础信息的描述信息为基础道路数据;道路高度的描述信息为高度数据:竖起的标志数据的描述信息为竖起的标志数据。Table 1 exemplifies some of the elements and feature attributes (or features) of the three types of data in the map data system, wherein the description information of the road basic information is the basic road data; the description information of the road height is the height data: the erected The description information of the flag data is the flag data of the erection.
表1Table 1
Figure PCTCN2017110702-appb-000001
Figure PCTCN2017110702-appb-000001
Figure PCTCN2017110702-appb-000002
Figure PCTCN2017110702-appb-000002
本发明一个实施例提供的地图数据系统,相对于现有技术中普及的普通导航电子地图来说,是一种高精度地图。普通的导航电子地图是面向驾驶员,供驾驶员使用的地图数据,计算机无法识别,而本实施例提供的地图数据系统是可以面向机器的,可以供自动驾驶汽车使用的地图数据。所谓高精度地图,一方面高精度电子地图的绝对坐标精度更高,绝对坐标精度指的是地图上某个目标和真实的外部世界的事物之间的精度。另一方面,高精度地图所 含有的道路交通信息元素更丰富和细致。普通的导航电子地图的绝对坐标精度大约在10米左右,由于是辅助驾驶员做导航使用,GPS设备的定位精度也在10米左右。而应用在自动驾驶领域的高精度地图需要精确的知道自己在路上的位置,往往车辆离马路牙子和旁边的车道也就几十厘米左右,所以高精度地图的绝对精度一般都会在亚米级,也就是1米以内的精度,而且横向的相对精度(比如,车道和车道,车道和车道线的相对位置精度)往往还要更高。普通的导航电子地图会描绘出道路,而高精度地图不仅会描绘道路,更会描绘出一条道路上有多少条车道,会真实地反映出道路的实际样式。The map data system provided by one embodiment of the present invention is a high-precision map relative to the common navigation electronic map popularized in the prior art. The ordinary navigation electronic map is map data for the driver to be used by the driver, and the computer cannot recognize the map data system provided by the embodiment. The map data system provided by the embodiment is a machine-oriented map data that can be used by the self-driving automobile. The so-called high-precision map, on the one hand, has a higher absolute precision of the high-precision electronic map, and the absolute coordinate precision refers to the precision between a certain object on the map and the real external world. On the other hand, high precision maps The road traffic information elements contained are richer and more detailed. The absolute coordinate accuracy of the ordinary navigation electronic map is about 10 meters. Because it is used by the driver to navigate, the positioning accuracy of the GPS device is also about 10 meters. High-precision maps used in the field of autonomous driving need to know exactly where they are on the road. Often, the distance from the road to the road and the lane next to it is only a few tens of centimeters, so the absolute accuracy of high-precision maps is generally at the sub-meter level. That is, accuracy within 1 meter, and the relative accuracy of the lateral direction (for example, the relative positional accuracy of lanes and lanes, lanes and lane lines) tends to be higher. Ordinary navigation electronic maps depict roads, and high-precision maps not only depict roads, but also depict how many lanes on a road will truly reflect the actual style of the road.
一个实施例中,道路竖起标志的描述信息的要素包括下述一项或多项:标志牌的位置、标志牌的类型、标志牌的高度。竖起标志比如可以是道路上方的标志标牌,也可以是道路两旁的标志标牌,例如驾驶车辆在路上,包括所用到的与该道路有关的所有竖起标志的信息。In one embodiment, the elements of the description information of the road up sign include one or more of the following: the location of the sign, the type of sign, and the height of the sign. The erecting sign may be, for example, a signage sign above the road, or a signage sign on either side of the road, such as driving the vehicle on the road, including information on all the erected signs associated with the road.
标志的类型例如包括警告标志、禁令标志、指示标志、限速标志等,例如警告标志的特征是警告车辆,行人注意道路前方危险地点的标志,指示标志的特征是,例如可以是指示车辆、行人行进、传递道路方向、地点、距离信息等,还可以是提供旅游景点方向、距离或是通告道路施工区通行。本发明实施例对此不做限定。The type of the sign includes, for example, a warning sign, an injunction sign, an indication sign, a speed limit sign, and the like. For example, the warning sign is characterized by a warning vehicle, and the pedestrian pays attention to the sign of the dangerous place in front of the road. The indicator is characterized by, for example, a vehicle or a pedestrian. Traveling, passing the direction of the road, location, distance information, etc., may also provide directions, distances, or announcements of the road construction area. This embodiment of the present invention does not limit this.
例如参照图1A所示,图1A为某实际路口的真实情况;图1B所示的是该实际路口以栅格图像数据形式展示的图片,通过图1B记录了道路相关的描述信息。图1B中每个栅格代表一个像素,像素颜色值或灰度代表地图中的对应位置的道路描述信息。各像素以及像素的颜色值或灰度值与地图中的道路描述信息的映射关系可以采用各种预设的方式,本发明实施例对此不做限定。For example, referring to FIG. 1A, FIG. 1A shows the actual situation of an actual intersection; FIG. 1B shows a picture displayed by the actual intersection in the form of raster image data, and the road-related description information is recorded by FIG. 1B. Each of the grids in Fig. 1B represents a pixel, and the pixel color value or gray scale represents road description information of a corresponding position in the map. The mapping relationship between the color value or the gray value of each pixel and the road and the road description information in the map may be used in various preset manners, which is not limited in this embodiment of the present invention.
其中上述图片的格式可以为TIFF、BMP、PCX、JPEG等,本实施例对图片采用何种格式不做限定。The format of the picture may be TIFF, BMP, PCX, JPEG, etc., and the format of the picture is not limited in this embodiment.
本发明实施例提出的栅格图像数据是一种可用于自动驾驶的计算机可识别的以图片为主要载体的高精度地图数据。该地图数据系统的图片来源,例如可以是卫星影像图像、美国地质调查局(USGS)的数字高程模型(Digital  Elevation Model,DEM)、还可以是由航片或其他遥感数据制备而得到的数字化影像,或是通过自定义的数据采集车采集的图像等等,本发明实施例对此不做限定。上述方式获取到的图像或影像数据都接近于栅格图像的像素,所以加工成本实施例中的栅格图像数据,其图像处理流程简单,栅格图像数据的图片之间拓扑关联较弱,地图数据分割和局部更新比较容易,并且当图片数据量特别大时支持图形处理器(Graphics Processing Unit,GPU)并行计算,图片中的描述信息便于计算机识别和解读,可以快速判断车道线的位置、车道边线、道路海拔高度、车道是平面相交还是立体相交、道路两旁的树、建筑物和沟渠、周围是否有竖起的标志,以及确定竖起的标志所辖的道路范围等等,可以实现自动驾驶中对路况的精确掌握,进一步提高了自动驾驶的安全性和减少图像识别、传感器、中控等其他技术的开发难度和成本。The raster image data proposed by the embodiment of the present invention is a computer-recognizable high-precision map data with a picture as a main carrier that can be used for automatic driving. The image source of the map data system, for example, may be a satellite imagery image, a digital elevation model of the US Geological Survey (USGS) (Digital The Elevation Model (DEM) may also be a digitized image prepared by using an aerial image or other remote sensing data, or an image acquired by a custom data collection vehicle, etc., which is not limited by the embodiment of the present invention. The image or image data acquired in the above manner is close to the pixels of the raster image, so the image processing flow in the raster image data in the embodiment is simple, and the topological correlation between the images of the raster image data is weak. Data segmentation and partial update are relatively easy, and when the amount of image data is particularly large, the graphics processing unit (GPU) is supported for parallel computing. The description information in the image is convenient for computer recognition and interpretation, and the position and lane of the lane line can be quickly determined. Whether the edge line, the road altitude, the plane intersects in a plane or a three-dimensional intersection, trees on both sides of the road, buildings and ditches, whether there are signs of erection around them, and the range of roads under which the signs are erected, etc., can achieve automatic driving. Accurate mastery of road conditions further enhances the safety of autonomous driving and reduces the development difficulty and cost of other technologies such as image recognition, sensors, and central control.
本实施例中,描述信息可以采用各类计算机识别的机器语言实现,比如2进制语言;也可以是其他语言再转化成计算机可读的语言;描述信息存储的类型,可以是数字化的文本,也可以是图片格式,本发明实施例描述信息的语言和类型不做限定,其他可实现上述功能的描述语言均可。In this embodiment, the description information may be implemented by using a computer language recognized by various types of computers, such as a binary language; or other languages may be converted into a computer readable language; and the type of information storage may be a digitized text. It may also be a picture format. The language and type of the information described in the embodiment of the present invention are not limited, and other description languages that can implement the above functions may be used.
路面标志比如可以是印在路面上的限速标志、人行横道线、导向线等等。The pavement marking can be, for example, a speed limit sign printed on the road surface, a crosswalk line, a guide line, and the like.
竖起的标志,参照图2所示,比如是路旁的“禁止鸣笛”标志、“注意儿童”标志等等;道路竖起标志的描述信息的要素例如包括:路面上方的标志牌的位置、道路两旁的标志牌的位置等。The erected sign is as shown in Fig. 2. For example, the "No whistle" sign on the roadside, the "Attention to Children" sign, etc.; the elements of the description information of the road erection mark include, for example, the position of the sign above the road surface. , the location of the signs on both sides of the road, etc.
陡坡表示有坡度的道路,上坡路或下坡路等等。Steep slopes indicate roads with slopes, uphill or downhill roads, etc.
立体交叉表示路面道路、立交桥等等;有高度差的平行道路,比如可以是主辅路,其中主路比辅路海拔高,主路是高架桥路,辅路则是平行于高架桥的地面路等等情况。The three-dimensional intersection represents pavement roads, overpasses, etc.; parallel roads with height difference, such as main auxiliary roads, wherein the main road is higher than the auxiliary road, the main road is the viaduct road, and the auxiliary road is parallel to the ground road of the viaduct.
本发明实施例对上述要素的种类不做限定。The embodiment of the present invention does not limit the types of the above elements.
在一个实施例中,上述图片的描述信息还可以包括下述要素及要素属性:图片所在区域的基准海拔高度、最大海拔高度差、图片左下角经纬度、图片右上角经纬度、图片长宽、图片类型、图片在经纬度上的偏移等等。 In an embodiment, the description information of the foregoing picture may further include the following elements and element attributes: a reference altitude of the area where the picture is located, a maximum altitude difference, a latitude and longitude of the lower left corner of the picture, a latitude and longitude of the upper right corner of the picture, a picture length and a width, and a picture type. , the offset of the picture in latitude and longitude, and so on.
图片的经纬度范围使用左下和右上的经纬度来表达;各个图片表示的范围大小也可以相同或不同。基准海拔高度,表示图片中某地与海平面的高度差;最大海拔高度差表示:图片中海拔最高的要素与海拔最低(可以是负值)的要素之间的差值;图片类型,比如可以是按照存储格式1位到24位,是经过压缩的格式,占用磁盘空间较少,并具有压缩及全彩色的优点;图片的偏移,表示图片在经度或者纬度上相对于实际地理位置的偏移量;图片的精度,表示图片的像素表示的实际地理位置的长和宽等等。The latitude and longitude range of the picture is expressed by the latitude and longitude of the lower left and upper right; the range of the range represented by each picture may also be the same or different. The reference altitude indicates the height difference between a certain place and sea level in the picture; the maximum altitude difference indicates the difference between the highest altitude element in the picture and the lowest altitude (which can be negative); the picture type, for example According to the storage format from 1 bit to 24 bits, it is a compressed format, which takes up less disk space and has the advantages of compression and full color. The offset of the picture indicates the deviation of the picture from the actual geographical position in longitude or latitude. The amount of shifting; the precision of the image, representing the length and width of the actual geographic location of the pixel representation of the image, and so on.
如前述,栅格图像数据中图片及图片的描述信息可以分为三类数据:基础地图数据、高度数据和竖起的标志数据。其中基础地图数据比如定义为:车道、车道中间线、车道边线、道路边界、路面标志、信号灯、人行道、道路周边物体等;高度数据,表示陡坡、立体交叉和有高度差的平行道路的高度参数;竖起的标志数据,表示路面上方的标志牌和道路两旁的标志牌。As described above, the description information of pictures and pictures in the raster image data can be classified into three types of data: basic map data, height data, and erected flag data. The basic map data is defined as: lane, lane middle line, lane edge, road boundary, pavement sign, signal light, sidewalk, road surrounding object, etc.; height data, indicating height parameter of steep slope, three-dimensional intersection and parallel road with height difference The erected sign data indicates the sign above the road and the signs on both sides of the road.
在一个实施例中,当上述要素为立体交叉道路时,为了便于通过海拔高度数据表达立体交叉道路的交叉关系,可以将每一层道路单独存储在一个图片中,图片中的高度数据描述信息,可以单独存在一个图片中,也可以和对应位置道路基础数据合并存储到一个图片中。In an embodiment, when the above-mentioned elements are stereoscopic intersecting roads, in order to facilitate the intersection of the three-dimensional intersecting roads by the altitude data, each layer of roads may be separately stored in one picture, and the height data in the picture describes information. It can exist in one picture alone or in combination with the corresponding location road basic data in one picture.
在一个实施例中,竖起的标志数据可以单独存在一个图片中,也可以和上述的道路基础数据合并存储到一个图片中。In one embodiment, the erected flag data may be stored in one picture alone or in combination with the road basic data described above.
在一个实施例中,所述要素为竖起的标志时,为了快速判断周边是否存在竖起标志,可以在所述图片中在竖起的标志所辖的范围内,例如在该竖起标志最近的几个车道均设置标识,表示附近有竖起标志。具体来说,可以根据该竖起标志的在地面上的位置点设置几个关联的标识点;在这里需要说明的是,竖起标志在地面上的位置点,可以包含两种情况,一种针对立在地面上的竖起标志而言,在地面上的位置点即该竖起标志实际竖立的位置点,另一种是针对悬挂于空中的竖起标志而言,在地面上的位置点,即该竖起标志在地面上的垂直投影点。In an embodiment, when the element is a erected mark, in order to quickly determine whether there is a erected sign in the periphery, it may be within the picture within the range of the erected mark, for example, the cocked sign is closest. Several lanes are marked with a sign indicating that there is a erected sign nearby. Specifically, several associated identification points may be set according to the position point of the erected sign on the ground; here, it should be noted that the position of the erected mark on the ground may include two situations, one For the erected sign standing on the ground, the position point on the ground is the position where the erected sign is actually erected, and the other is the position on the ground for the erected sign suspended in the air. , that is, the vertical projection point of the erected sign on the ground.
参照图2所示,图2中竖起的标志例如为“注意儿童”的道路提醒标志, 将该标志在路面上的位置在附近的车道的中心线上的投影点作为标识点,表示在此车道附近有“注意儿童”的竖起的标志,行驶时都需要注意是否有儿童经过。也就是说,在图片中,不仅包含了竖起标志本身在地面上的位置点的像素,而且还包括了在该位置附近设定范围内车道中心线的投影点的像素,这些像素同样被标识为该竖起标志的标识点。并且,这些投影点的像素与竖起标志在地面上的位置点的像素之间建立有关联关系,这样,导航设备或者自动驾驶程序读取该图片时,不论在哪个车道,都能够及时准确地获知该竖起标志的相关信息。Referring to FIG. 2, the sign erected in FIG. 2 is, for example, a road warning sign of "pay attention to children". The projection point of the position on the road surface on the center line of the nearby lane is used as a marker point, indicating that there is a erected sign of "keep a child" near the lane, and it is necessary to pay attention to whether or not a child passes when driving. That is to say, in the picture, not only the pixels of the position point of the vertical sign itself on the ground but also the pixels of the projection point of the lane center line within the set range near the position are included, and these pixels are also identified. The identification point for the erect flag. Moreover, the pixels of the projection points are associated with the pixels of the position markers on the ground, so that when the navigation device or the autopilot reads the picture, it can be timely and accurately regardless of the lane. Know the information about the upright sign.
竖起的标志数据可以单独存在一个图片中,也可以和上述基础数据合并存储到一个图片中。The erected flag data may be stored in one picture alone or in combination with the above basic data.
在一个实施例中,所述栅格图像数据的图片的上方表示预设的方向,例如预设的方向为正北方向,为了提高地图合并效率,方便地图数据系统的查询,在该地图数据系统中,各图片按照相同的地理方向存储。In an embodiment, the top of the picture of the raster image data represents a preset direction, for example, the preset direction is a north direction, in order to improve the efficiency of map merging, the query of the map data system is facilitated, and the map data system is In the picture, each picture is stored in the same geographic direction.
在一个实施例中,所述地图数据系统中根据相同的地理位置存储有一个或一个以上的图片及其描述信息;这些一个以上的图片可以重叠存储。例如在同一个地址的多层高架桥中不同高度道路的多张图片,可以采用上述方式存储,方便快速读取和识别。In one embodiment, one or more pictures and their description information are stored in the map data system according to the same geographic location; the one or more pictures may be stored in an overlapping manner. For example, multiple pictures of roads of different heights in a multi-storey viaduct of the same address can be stored in the above manner for quick reading and identification.
本实施例中,可以把不同的要素分别存储在不同的图片中,例如可以把基础数据和高度数据存储在一个图片中,也可以把基础地图数据和竖起的标志数据存储在一个图片中,也可以将基础地图数据、高度数据和竖起的标志数据存储在同一个图片中,本发明实施例对此不做限定。In this embodiment, different elements may be stored in different pictures, for example, the basic data and the height data may be stored in one picture, or the basic map data and the erected flag data may be stored in one picture. The basic map data, the height data, and the erected flag data may also be stored in the same picture, which is not limited by the embodiment of the present invention.
例如可以使用2张256色灰度图存储地图数据,参照表2所示:For example, you can use two 256-color grayscale maps to store map data, as shown in Table 2:
表2Table 2
Figure PCTCN2017110702-appb-000003
Figure PCTCN2017110702-appb-000003
Figure PCTCN2017110702-appb-000004
Figure PCTCN2017110702-appb-000004
Figure PCTCN2017110702-appb-000005
Figure PCTCN2017110702-appb-000005
上述表2中图片1表示的是基础地图数据(道路边界线、车道等),图片2表示的是高度数据。描述信息可以包括上述表2中所有的数据。Picture 1 in Table 2 above shows basic map data (road boundary lines, lanes, etc.), and picture 2 shows height data. The description information may include all of the data in Table 2 above.
例如还可以使用1张65536色灰度图存储地图数据,参照表3所示:For example, you can also use a 65536 color grayscale map to store map data, as shown in Table 3:
表3table 3
Figure PCTCN2017110702-appb-000006
Figure PCTCN2017110702-appb-000006
Figure PCTCN2017110702-appb-000007
Figure PCTCN2017110702-appb-000007
上述表3中图片1表示的是基础地图数据和高度数据合并为一个图片,类似地,描述信息可以包括上述表3中的所有数据。Picture 1 in Table 3 above shows that the base map data and the height data are combined into one picture, and similarly, the description information may include all the data in Table 3 above.
在一个实施例中,上述地图数据系统包括至少一个R-tree结构,R-tree结构包括至少一个栅格图像数据的数据块;数据块包括设定地理范围内的至少一个图片和图片的描述信息。In one embodiment, the map data system includes at least one R-tree structure, the R-tree structure includes at least one data block of raster image data; and the data block includes description information of at least one picture and picture within a set geographic range. .
例如本地图数据系统可以包括一个或多个R-tree结构,支持空间查询和快速读取,一个R-tree结构可以包括一个或多个数据块。采用R-tree结构可以提高查询和读取的效率。本地图数据系统还可以采用树形结构之外的其他数据结构类型存储;比如集合、线性结构、图状结构等等,本实施例对此不做限定。For example, the map data system may include one or more R-tree structures that support spatial query and fast read, and an R-tree structure may include one or more data blocks. The R-tree structure can improve the efficiency of query and read. The map data system can also be stored in other data structure types other than the tree structure; for example, a set, a linear structure, a graph structure, and the like, which is not limited in this embodiment.
在一个实施例中,可以将上述栅格图像数据存储为多个数据块,每个数据块代表一定经纬度范围内的部分或全部地图;数据块包括至少一个图片和各图片的描述信息,每个数据块表示的经纬度范围大小可以不同,上述描述信息可以使用图片存储,也可以使用其他方式存储,方便自动驾驶计算机识别和读取即可,本发明实施例对此也不做限定。In one embodiment, the raster image data may be stored as a plurality of data blocks, each data block representing a part or all of a map within a certain latitude and longitude range; the data block includes at least one picture and description information of each picture, each The size of the latitude and longitude range of the data block may be different. The above description information may be stored by using a picture, or may be stored in other manners, which is convenient for the automatic driving computer to recognize and read, which is not limited in the embodiment of the present invention.
参照图1B所示,为了增强显示效果,图1B的中的线型要素(如:车道中间线、车道边线等)使用多个像素宽度来表达,本实施例提供的地图数据系统在实际存储成栅格图像数据时,可以使用一个像素宽度来存储,在保证信息准确的同时,进一步较少占用磁盘空间。Referring to FIG. 1B, in order to enhance the display effect, the line elements in FIG. 1B (eg, lane middle line, lane side line, etc.) are expressed by using a plurality of pixel widths, and the map data system provided in this embodiment is actually stored. Raster image data can be stored with a single pixel width, which further reduces disk space while ensuring accurate information.
本发明实施例还提供了一种地图数据系统的生成方法,如图3所示,包括:The embodiment of the present invention further provides a method for generating a map data system, as shown in FIG. 3, including:
S301、将采集的地图数据转换成栅格图像数据;栅格图像数据包括:至少一个图片和图片的描述信息;描述信息包括:图片所包含的至少一个要素及要素的要素属性;图片中,通过像素的颜色值或灰度表征所述要素和要素属性;S301: Convert the collected map data into raster image data; the raster image data includes: description information of at least one image and a picture; and the description information includes: at least one element and element attribute attributes of the image included in the image; The color values or gray levels of the pixels characterize the features and feature attributes;
S302、将栅格图像数据存储生成地图数据系统。 S302. Store the raster image data to generate a map data system.
在一个实施例中,上述步骤S301,具体实施时,参照图4所示,可以包含如下步骤:In an embodiment, the foregoing step S301, when specifically implemented, referring to FIG. 4, may include the following steps:
S401、对采集的地图数据进行分析,确定其中包含的各个地理范围对应的至少一个图片、图片中各要素及要素的属性;S401. Analyze the collected map data, and determine at least one picture corresponding to each geographic range included therein, and attributes of each element and element in the picture;
S402、根据所述要素和要素属性生成对应的描述信息;S402. Generate corresponding description information according to the element and the attribute of the element.
S403、将所述至少一个图片、所述图片对应的描述信息生成栅格图像数据。S403. Generate at least one picture and description information corresponding to the picture to generate raster image data.
本发明实施例中,采集的地图数据例如可以包括轨迹数据、摄像头录像数据和激光雷达云采集的数据等等,不限于任何一种地图数据的采集来源,参照图5所示,轨迹数据比如可以是全球定位系统(Global Positioning System,GPS)轨迹数据;可以将GPS轨迹数据、摄像头录像数据和激光雷达云采集的数据,通过预设的方式转换成栅格图像数据。In the embodiment of the present invention, the collected map data may include, for example, trajectory data, camera recording data, and data collected by the laser radar cloud, and the like, and is not limited to any one of the collection sources of the map data. Referring to FIG. 5, the trajectory data may be It is a Global Positioning System (GPS) trajectory data; it can convert GPS trajectory data, camera recording data and data collected by laser radar cloud into raster image data by a preset method.
所述预设的方式,可以是现有技术中的内部点扩散算法、复数积分算法、扫描算法等,本发明实施例对此也不做限定。将转换后的栅格图像数据,再经过处理,图像识别等等,再配以描述信息,可以供导航系统使用,也可以供自动驾驶计算机可读。The preset manner may be an internal point spread algorithm, a complex integral algorithm, a scan algorithm, and the like in the prior art, which is not limited in the embodiment of the present invention. The converted raster image data, processed, image recognized, etc., together with descriptive information, can be used by the navigation system or can be read by the autopilot computer.
参照图6所示的是一个生成地图数据系统的流程的实例,在该实例中,先进行采集地图数据块的采集,然后进行数据块的处理,然后进行数据块的存储,数据块的存储包含高度数据存储、基础数据存储和竖起的标志数据存储三个方面,其中基础数据存储又包含车道存储、车道中间线存储、车道边线存储、道路边界存储、路面标志存储、信号灯存储、人行道存储和道路周边物体存储等,生成数据块后,再进行R-TREE数据结构的处理,即完成整个地图数据系统的生成过程,方便后期各种智能设备例如计算机、汽车主控系统等读取和查询。Referring to FIG. 6 is an example of a process for generating a map data system. In this example, the collection of the map data block is first performed, then the processing of the data block is performed, and then the storage of the data block is performed, and the storage of the data block is included. There are three aspects of height data storage, basic data storage and erected flag data storage, wherein the basic data storage includes lane storage, lane middle line storage, lane edge storage, road boundary storage, road sign storage, signal storage, sidewalk storage and After the data is stored around the road, the R-TREE data structure is processed, that is, the generation process of the entire map data system is completed, which facilitates reading and querying of various intelligent devices such as computers and automobile main control systems.
参照图7所示,本发明实施例还提供了一种地图数据系统的使用方法,包括下述步骤:Referring to FIG. 7, an embodiment of the present invention further provides a method for using a map data system, including the following steps:
S701、根据出发位置和预设的目的地,获取前述地图数据系统中预设地 理范围内的栅格图像数据;S701. Acquire presets in the foregoing map data system according to the departure location and the preset destination. Raster image data within the scope;
S702、读取栅格图像数据中包含的至少一个图片和所述图片的描述信息;S702. Read at least one picture included in the raster image data and description information of the picture.
S703、将所读取的结果反馈。S703: feedback the read result.
上述地图数据系统可以广泛应用于各类导航系统,车辆自动驾驶系统。The above map data system can be widely applied to various navigation systems and vehicle automatic driving systems.
在一个实施例中,本发明实施例提供了一种存储介质,所述存储介质中存储有上述地图数据系统。In an embodiment, an embodiment of the present invention provides a storage medium, where the map data system is stored.
在一个实施例中,本发明实施例还提供了一种存储介质,其上存储有计算机指令,该计算机指令被处理器执行时实现上述实施例提供的地图数据系统的使用方法。In an embodiment, the embodiment of the present invention further provides a storage medium, where computer instructions are stored, and when the computer instructions are executed by the processor, the method for using the map data system provided by the foregoing embodiment is implemented.
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上, 使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded onto a computer or other programmable data processing device. Having a series of operational steps performed on a computer or other programmable device to produce computer-implemented processing such that instructions executed on a computer or other programmable device are provided for implementing one or more processes and/or block diagrams in the flowchart. The steps of a function specified in a box or multiple boxes.
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。While the preferred embodiment of the invention has been described, it will be understood that Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and
显然,本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样,倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。 It is apparent that those skilled in the art can make various modifications and variations to the embodiments of the invention without departing from the spirit and scope of the embodiments of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the embodiments of the invention.

Claims (16)

  1. 一种地图数据系统,其特征在于,包括栅格图像数据;A map data system, comprising: raster image data;
    所述栅格图像数据包括至少一个图片和所述图片的描述信息;所述描述信息包括所述图片所包含的至少一个要素及要素的要素属性;所述图片中,通过像素的颜色值或灰度表征所述要素和要素属性。The raster image data includes at least one picture and description information of the picture; the description information includes at least one element and element attribute of the element included in the picture; in the picture, a color value or gray color of the pixel Degrees characterize the features and feature attributes.
  2. 如权利要求1所述的系统,其特征在于,所述描述信息为下述一项或多项的组合:道路基础信息的描述信息、道路高度的描述信息、道路竖起标志的描述信息和道路周边建筑物信息。The system according to claim 1, wherein said description information is a combination of one or more of the following: description information of road basic information, description information of road height, description information of road erection flag, and road Information about surrounding buildings.
  3. 如权利要求2所述的系统,其特征在于,所述道路基础信息的描述信息的要素包括下述一项或多项:车道位置、车道类型、车道中间线、虚拟车道连接线、车道边线、道路边界、路面标志、信号灯、人行道和道路周边物体。The system according to claim 2, wherein the element of the description information of the road basic information comprises one or more of the following: a lane position, a lane type, a lane middle line, a virtual lane connecting line, a lane edge, Road boundaries, pavement signs, signal lights, sidewalks, and objects surrounding the road.
  4. 如权利要求2所述的系统,其特征在于,所述道路高度的描述信息的要素包括下述一项或多项:陡坡、立体交叉或平行的道路的海拔高度以及立体交叉或平行的道路的相对高度。The system according to claim 2, wherein the element of the description information of the road height comprises one or more of the following: an altitude of a steep slope, a three-dimensional intersection or a parallel road, and a road of a three-dimensional intersection or parallel. Relative height.
  5. 如权利要求2所述的系统,其特征在于,所述道路竖起标志的描述信息的要素包括下述一项或多项:标志牌的位置、标志牌的类型和标志牌的高度。The system of claim 2 wherein the elements of the description information of the road erection flag comprise one or more of the following: a location of the sign, a type of sign, and a height of the sign.
  6. 如权利要求1所述的系统,其特征在于,所述图片的描述信息,还包括:图片所在区域的基准海拔高度、最大海拔高度差、图片左下角经纬度、图片右上角经纬度、图片长宽、图片类型和图片在经纬度上的偏移。The system according to claim 1, wherein the description information of the picture further comprises: a reference altitude of the area where the picture is located, a maximum altitude difference, a latitude and longitude of the lower left corner of the picture, a latitude and longitude of the upper right corner of the picture, a length and a width of the picture, The offset of the picture type and picture in latitude and longitude.
  7. 如权利要求1所述的系统,其特征在于,所述地图数据系统中所有图片按照相同的地理方向存储。The system of claim 1 wherein all of the pictures in the map data system are stored in the same geographic direction.
  8. 如权利要求1所述的系统,其特征在于,所述地图数据系统中相同的地理位置存储有一个或一个以上的图片及其描述信息;所述一个以上的图片之间重叠存储。 The system of claim 1 wherein the same geographic location in the map data system stores one or more pictures and their description information; the one or more pictures are stored overlapping.
  9. 如权利要求2所述的系统,其特征在于,所述图片包含竖起标志的要素时,所述图片中还包括:所述竖起标志在附近预设范围内各车道上的标识点;The system according to claim 2, wherein when the picture includes an element of the erected flag, the picture further includes: the identification point of each of the lanes in the vicinity of the preset range;
    所述标识点所在的像素与所述竖起标志在地面上位置点的像素相关联;The pixel in which the identification point is located is associated with a pixel of the erected marker at a position on the ground;
    所述标识点为所述竖起标志在地面上位置点在附近预设范围内车道中心线上的各投影点。The marking point is each projection point of the erecting mark on a position on the ground at a position on a lane center line within a preset range.
  10. 如权利要求1-9任一项所述的系统,其特征在于,所述地图数据系统包括至少一个R-tree结构,所述R-tree结构包括至少一个数据块;所述数据块包括设定地理范围内的至少一个图片和所述图片的描述信息。A system according to any of claims 1-9, wherein said map data system comprises at least one R-tree structure, said R-tree structure comprising at least one data block; said data block comprising settings At least one picture within the geographic extent and description information of the picture.
  11. 一种地图数据系统的生成方法,其特征在于,包括:A method for generating a map data system, comprising:
    将采集的地图数据转换成栅格图像数据;所述栅格图像数据包括至少一个图片和所述图片的描述信息;所述描述信息包括所述图片所包含的至少一个要素及要素的要素属性;所述图片中,通过像素的颜色值或灰度表征所述要素和要素属性;Converting the collected map data into raster image data; the raster image data includes at least one picture and description information of the picture; the description information includes element attributes of at least one element and an element included in the picture; In the picture, the element and element attributes are characterized by color values or gray levels of the pixels;
    将所述栅格图像数据存储生成地图数据系统。The raster image data is stored to generate a map data system.
  12. 如权利要求11所述的方法,其特征在于,将采集的地图数据转换成栅格图像数据,包括:The method of claim 11 wherein converting the acquired map data into raster image data comprises:
    对采集的地图数据进行分析,确定其中包含的各个地理范围对应的至少一个图片、图片中各要素及要素的属性;Performing analysis on the collected map data to determine at least one picture corresponding to each geographical range contained therein, and attributes of each element and element in the picture;
    根据所述要素和要素属性生成对应的描述信息;Generating corresponding description information according to the element and the attribute of the element;
    将所述至少一个图片、所述图片对应的描述信息生成栅格图像数据。The at least one picture and the description information corresponding to the picture are generated into raster image data.
  13. 一种地图数据系统的使用方法,其特征在于,包括:A method of using a map data system, comprising:
    根据出发位置和预设的目的地,获取如权利要求1-10任一项所述的地图数据系统中预设地理范围内的栅格图像数据;Obtaining raster image data within a preset geographic range in the map data system according to any one of claims 1-10, according to the departure location and the preset destination;
    读取所述栅格图像数据中包含的至少一个图片和所述图片的描述信息;Reading at least one picture included in the raster image data and description information of the picture;
    将读取的结果反馈。The results of the reading are fed back.
  14. 一种如权利要求1-10任一项所述的地图数据系统在车辆自动驾驶中 的应用。A map data system according to any one of claims 1 to 10 in automatic driving of a vehicle Applications.
  15. 一种存储介质,其特征在于,所述存储介质中存储有如权利要求1-10任一项所述的地图数据系统。A storage medium, characterized in that the storage medium has a map data system according to any one of claims 1-10.
  16. 一种存储介质,其上存储有计算机指令,其特征在于,该计算机指令被处理器执行时实现如权利要求13所述的地图数据系统的使用方法。 A storage medium having computer instructions stored thereon, wherein the computer instructions are executed by a processor to implement a method of using the map data system of claim 13.
PCT/CN2017/110702 2016-12-22 2017-11-13 Map data system, method for generating and using same, and application thereof WO2018113451A1 (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
CN201611196862.1 2016-12-22
CN201611196218.4 2016-12-22
CN201611197027.X 2016-12-22
CN201611197027.XA CN108225344A (en) 2016-12-22 2016-12-22 A kind of map system, generation and application method and its application
CN201611196218.4A CN108225342A (en) 2016-12-22 2016-12-22 A kind of map datum system, generation and application method and its application
CN201611196862.1A CN108225343A (en) 2016-12-22 2016-12-22 A kind of cartographic information system, generation and application method and its application

Publications (1)

Publication Number Publication Date
WO2018113451A1 true WO2018113451A1 (en) 2018-06-28

Family

ID=62624651

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/110702 WO2018113451A1 (en) 2016-12-22 2017-11-13 Map data system, method for generating and using same, and application thereof

Country Status (1)

Country Link
WO (1) WO2018113451A1 (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109544443A (en) * 2018-11-30 2019-03-29 北京小马智行科技有限公司 A kind of route drawing generating method and device
CN109597862A (en) * 2018-10-31 2019-04-09 百度在线网络技术(北京)有限公司 Ground drawing generating method, device and computer readable storage medium based on puzzle type
CN110599570A (en) * 2019-09-17 2019-12-20 武汉中海庭数据技术有限公司 Map generation method and system based on crowdsourcing data open scene
CN110941684A (en) * 2018-09-21 2020-03-31 高德软件有限公司 Production method of map data, related device and system
CN111047694A (en) * 2019-09-29 2020-04-21 广东星舆科技有限公司 Three-dimensional road modeling method and system based on vision and rules
CN111189461A (en) * 2018-11-14 2020-05-22 沈阳美行科技有限公司 Navigation method and device for main road and auxiliary road and related equipment
CN111210490A (en) * 2020-01-06 2020-05-29 北京百度网讯科技有限公司 Electronic map construction method, device, equipment and medium
EP3835724A4 (en) * 2018-08-08 2021-08-18 Nissan Motor Co., Ltd. Self-location estimation method and self-location estimation device
CN113360588A (en) * 2021-06-17 2021-09-07 湖北亿咖通科技有限公司 Map task processing method and device, electronic equipment and storage medium
CN113689737A (en) * 2021-09-15 2021-11-23 浙江鼎海科技股份有限公司 Traffic anti-collision warning system with dynamic display
CN114079884A (en) * 2020-08-14 2022-02-22 大唐高鸿智联科技(重庆)有限公司 Transmission control method, device, equipment and terminal for map data
CN114485690A (en) * 2021-12-29 2022-05-13 北京百度网讯科技有限公司 Navigation map generation method and device, electronic equipment and storage medium
CN114509085A (en) * 2022-02-10 2022-05-17 中国电子科技集团公司第五十四研究所 Quick path searching method combining grid and topological map

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060041375A1 (en) * 2004-08-19 2006-02-23 Geographic Data Technology, Inc. Automated georeferencing of digitized map images
CN101464158A (en) * 2009-01-15 2009-06-24 上海交通大学 Automatic generation method for road network grid digital map based on GPS positioning
CN101743455A (en) * 2007-05-16 2010-06-16 星克跃尔株式会社 Circumference search method for setting path and navigation system
CN101882131A (en) * 2009-05-07 2010-11-10 上海大潮电子技术有限公司 Realizing method of GIS (Geographic Information System) electronic map engine
CN101900570A (en) * 2009-02-18 2010-12-01 三星电子株式会社 Produce and use the equipment and the method for grid map path
US20140153789A1 (en) * 2012-11-30 2014-06-05 Qualcomm Incorporated Building boundary detection for indoor maps
CN105869512A (en) * 2016-05-31 2016-08-17 北京云迹科技有限公司 Multi-information mixed measurement mapping method and device

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060041375A1 (en) * 2004-08-19 2006-02-23 Geographic Data Technology, Inc. Automated georeferencing of digitized map images
CN101743455A (en) * 2007-05-16 2010-06-16 星克跃尔株式会社 Circumference search method for setting path and navigation system
CN101464158A (en) * 2009-01-15 2009-06-24 上海交通大学 Automatic generation method for road network grid digital map based on GPS positioning
CN101900570A (en) * 2009-02-18 2010-12-01 三星电子株式会社 Produce and use the equipment and the method for grid map path
CN101882131A (en) * 2009-05-07 2010-11-10 上海大潮电子技术有限公司 Realizing method of GIS (Geographic Information System) electronic map engine
US20140153789A1 (en) * 2012-11-30 2014-06-05 Qualcomm Incorporated Building boundary detection for indoor maps
CN105869512A (en) * 2016-05-31 2016-08-17 北京云迹科技有限公司 Multi-information mixed measurement mapping method and device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
XIAOKELAITI ET AL.: "Creation of Multi Attribute Grid Map Based on Laser Radar", CHINA COMPUTER AND COMMUNICATION, no. 8, 23 April 2016 (2016-04-23), ISSN: 1003-9767 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3835724A4 (en) * 2018-08-08 2021-08-18 Nissan Motor Co., Ltd. Self-location estimation method and self-location estimation device
CN110941684B (en) * 2018-09-21 2023-06-13 阿里巴巴(中国)有限公司 Map data production method, related device and system
CN110941684A (en) * 2018-09-21 2020-03-31 高德软件有限公司 Production method of map data, related device and system
CN109597862A (en) * 2018-10-31 2019-04-09 百度在线网络技术(北京)有限公司 Ground drawing generating method, device and computer readable storage medium based on puzzle type
CN111189461A (en) * 2018-11-14 2020-05-22 沈阳美行科技有限公司 Navigation method and device for main road and auxiliary road and related equipment
CN109544443A (en) * 2018-11-30 2019-03-29 北京小马智行科技有限公司 A kind of route drawing generating method and device
CN109544443B (en) * 2018-11-30 2023-03-10 北京小马智行科技有限公司 Route map generation method and device
CN110599570A (en) * 2019-09-17 2019-12-20 武汉中海庭数据技术有限公司 Map generation method and system based on crowdsourcing data open scene
CN110599570B (en) * 2019-09-17 2022-09-20 武汉中海庭数据技术有限公司 Map generation method and system based on crowdsourcing data open scene
CN111047694A (en) * 2019-09-29 2020-04-21 广东星舆科技有限公司 Three-dimensional road modeling method and system based on vision and rules
CN111210490A (en) * 2020-01-06 2020-05-29 北京百度网讯科技有限公司 Electronic map construction method, device, equipment and medium
CN111210490B (en) * 2020-01-06 2023-09-19 北京百度网讯科技有限公司 Electronic map construction method, device, equipment and medium
CN114079884A (en) * 2020-08-14 2022-02-22 大唐高鸿智联科技(重庆)有限公司 Transmission control method, device, equipment and terminal for map data
CN113360588A (en) * 2021-06-17 2021-09-07 湖北亿咖通科技有限公司 Map task processing method and device, electronic equipment and storage medium
CN113360588B (en) * 2021-06-17 2022-08-16 湖北亿咖通科技有限公司 Map task processing method and device, electronic equipment and storage medium
CN113689737A (en) * 2021-09-15 2021-11-23 浙江鼎海科技股份有限公司 Traffic anti-collision warning system with dynamic display
CN114485690A (en) * 2021-12-29 2022-05-13 北京百度网讯科技有限公司 Navigation map generation method and device, electronic equipment and storage medium
CN114509085A (en) * 2022-02-10 2022-05-17 中国电子科技集团公司第五十四研究所 Quick path searching method combining grid and topological map

Similar Documents

Publication Publication Date Title
WO2018113451A1 (en) Map data system, method for generating and using same, and application thereof
US11035678B2 (en) Automatic localization geometry detection
CN110832417B (en) Generating routes for autonomous vehicles using high definition maps
US10331957B2 (en) Method, apparatus, and system for vanishing point/horizon estimation using lane models
US10628671B2 (en) Road modeling from overhead imagery
US11874119B2 (en) Traffic boundary mapping
US11598876B2 (en) Segmenting ground points from non-ground points to assist with localization of autonomous vehicles
US11501104B2 (en) Method, apparatus, and system for providing image labeling for cross view alignment
US11151394B2 (en) Identifying dynamic objects in a point cloud
CN110832348A (en) Point cloud data enrichment for high definition maps of autonomous vehicles
US11367208B2 (en) Image-based keypoint generation
US11055862B2 (en) Method, apparatus, and system for generating feature correspondence between image views
EP3644229A1 (en) Method, apparatus, and system for determining a ground control point from image data using machine learning
US11215462B2 (en) Method, apparatus, and system for location correction based on feature point correspondence
CN108225342A (en) A kind of map datum system, generation and application method and its application
CN108225344A (en) A kind of map system, generation and application method and its application
Zang et al. High definition maps in urban context
US11361490B2 (en) Attention guidance for ground control labeling in street view imagery
US20230121226A1 (en) Determining weights of points of a point cloud based on geometric features
CN114509065B (en) Map construction method, system, vehicle terminal, server and storage medium
Kang et al. Hidam: A unified data model for high-definition (hd) map data
CN108225343A (en) A kind of cartographic information system, generation and application method and its application
US20220058825A1 (en) Attention guidance for correspondence labeling in street view image pairs
KR102384429B1 (en) Method for discriminating the road complex position and generating the reinvestigation path in road map generation
WO2010068185A1 (en) Method of generating a geodetic reference database product

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17884887

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17884887

Country of ref document: EP

Kind code of ref document: A1