WO2016101797A1

WO2016101797A1 - Electronic map compilation method and apparatus

Info

Publication number: WO2016101797A1
Application number: PCT/CN2015/097117
Authority: WO
Inventors: 贾双成; 叶旻
Original assignee: 高德软件有限公司
Priority date: 2014-12-25
Filing date: 2015-12-11
Publication date: 2016-06-30
Also published as: CN105783931A; CN105783931B

Abstract

An electronic map compilation method and apparatus. The method comprises: receiving navigation data to be compiled (101); grouping navigation data having high coupling in the navigation data in a first data format into one data block, to obtain multiple data blocks, where the multiple data blocks have low coupling (102); according to a type of navigation data in each data block, invoking a compilation tool corresponding to the type of the navigation data in each data block, and converting the navigation data in each data block respectively into intermediate data in a second data format (103); and performing spatial index partitioning on each intermediate data, and performing tile packing on data obtained through spatial index partitioning, to obtain navigation data in the second data format (104). By means of this solution, navigation data to be compiled can be grouped into multiple data blocks having low coupling, and for navigation data in each data block, a compilation tool corresponding to a type of the navigation data in the data block can be used to perform compilation, thereby improving flexibility and efficiency of compiling navigation data.

Description

Electronic map compiling method and device

The present application claims priority to Chinese Patent Application No. 201410827159.0, filed on Dec. 25, 2014, the entire disclosure of which is incorporated herein by reference. in.

Technical field

The present invention relates to the field of electronic map technology, and in particular, to an electronic map compiling method and apparatus.

Background technique

With the wide application of satellite positioning technology and mobile internet technology, navigation software is developing in the direction of intelligence, convenience and personalization. However, since the data formats of the navigation maps in the navigation software are various and not uniform, it is more and more important to compile the data of the navigation map.

The data compilation of the navigation map refers to a conversion method that converts one navigation data format into another navigation data format. At present, data compilation in the NDS (Navigation Data Standard) format is an important field of navigation map data compilation. Among them, the NDS format is a new data format, which is a format jointly created by BMW, Volkswagen, Daimler and other mainstream European and American car manufacturers. It aims to establish a standardized data format and make the navigation map a universal zero for the car. component.

When performing data compilation in the NDS format, an NDS compiler conversion program from an RDF (Resource Description Framework) exchange data format to an NDS format developed by a specific language may be generally used, wherein the specific language may be C, C++, Java, Python, or Perl. However, due to the strong integrity of the NDS compiler conversion program from RDF exchange data format to NDS format, there is a strong coupling between various parts of the program, which leads the program developer to know and develop a module. The associated code of all other modules associated with this module causes the program developer's learning curve to be long and the program development efficiency to be low, so that when the NDS compiler conversion program is used to compile the compiled navigation data, the navigation data is compiled. Flexibility and efficiency are low.

In summary, in the related art, when converting one navigation data format into another navigation data format, the navigation data is compiled as a whole, and the compilation conversion program is high overall, which leads to at least the following two Aspects of the problem:

On the one hand, the flexibility and efficiency of navigation data compilation are low; on the other hand, the program developer has a long learning curve and low program development efficiency.

Summary of the invention

The embodiment of the invention provides an electronic map compiling method and device, which at least solves the problem that the navigation data compilation flexibility and the efficiency are low in the related art.

An embodiment of the present invention provides an electronic map compiling method, including:

The navigation data with high coupling in the navigation data of the first data format is divided into one data block to obtain a plurality of data blocks, and the coupling between the plurality of data blocks is low;

Generating, according to the type of the navigation data in each data block, a compilation tool corresponding to the type of the navigation data in each data block, and converting the navigation data in each data block into the intermediate data in the second data format;

Performing spatial index segmentation on each intermediate data, and performing tile filling on the spatial index segmentation data to obtain navigation data of the second data format.

The embodiment of the invention further provides an electronic map compiling device, comprising:

a data block dividing unit, configured to divide the navigation data with high coupling in the navigation data of the first data format into one data block, to obtain a plurality of data blocks, and the coupling between the plurality of data blocks is low;

The navigation data compiling unit is configured to, according to the type of the navigation data in each data block, invoke a compiling tool corresponding to the type of the navigation data in each data block, and respectively convert the navigation data in each data block into the second data format. And intermediate data; and performing spatial index segmentation on each intermediate data, and performing tile filling on the spatial index segmentation data to obtain navigation data of the second data format.

The beneficial effects of the present invention are as follows:

According to the electronic map compiling method and apparatus of the embodiment of the present invention, the navigation data to be compiled is divided into a plurality of data blocks with low coupling between each other, because the navigation data in each data block can be used in the data block. The compilation tools corresponding to the types of navigation data are compiled separately, which improves the flexibility and efficiency of navigation data compilation.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention, Those skilled in the art can also obtain other drawings based on these drawings without paying any creative work.

FIG. 1 is a schematic flowchart diagram of an electronic map compiling method according to Embodiment 1 of the present invention;

FIG. 2 is a schematic structural diagram of an electronic map compiling apparatus according to Embodiment 2 of the present invention.

detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which FIG. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

Embodiment 1:

An embodiment of the present invention provides an electronic map compiling method. As shown in FIG. 1 , it is a schematic flowchart of an electronic map compiling method according to the first embodiment of the present invention. The electronic map compiling method may include the following steps:

Step 101: Receive navigation data to be compiled. In the embodiment of the present invention, the data format of the navigation data to be compiled may be referred to as a first data format. Generally, the first data format is a data format used by each electronic map manufacturer.

Optionally, in the embodiment of the present invention, the received navigation data to be compiled is included The navigation data can have one or more navigation data formats. That is to say, in the embodiment of the present invention, input data of one or more formats can be adapted, so that compared with the current input data adapted only to a certain format, such as the RDF format, The earth improves the applicability and practicability of navigation compilation.

Step 102: Divide the received navigation data with high coupling in the to-be-compiled navigation data into one data block to obtain a plurality of data blocks, and the coupling between the plurality of data blocks is low.

That is, in the embodiment of the present invention, the received navigation data to be compiled may be divided into mutual couplings that are not higher than a preset threshold (the preset threshold may be adjusted according to actual conditions). Among the multiple data blocks, so that the navigation data in each data block can be separately compiled, so as to improve the rapid development of the module and improve the flexibility and efficiency of the navigation data compilation.

Optionally, the navigation data with high coupling in the received navigation data is divided into one data block to obtain a plurality of data blocks, which may include:

According to the correlation between the data models of the navigation data, the navigation data with high coupling in the navigation data to be compiled is divided into one data block to obtain a plurality of data blocks.

Optionally, when the data block to be compiled is divided into data blocks, the data format of the navigation data that is finally required to be compiled may also be referred to, wherein in the embodiment of the present invention, the final required The data format of the compiled navigation data is referred to as a second data format. Generally, the second data format may be a standard data format suitable for data exchange, such as NDS, but is not limited thereto. For example, taking the data format of the navigation data that is finally required to be compiled into an NDS data format as an example, when the data block to be compiled is divided into data blocks, the correlation between the data models of the navigation data and the data may be The requirement of the NDS data format is to divide the navigation data with high coupling in the navigation data to be compiled into one data block to obtain a plurality of data blocks, but is not limited thereto.

Further, the data format of the navigation data to be compiled is taken as an example of the NDS data format, and the plurality of data blocks obtained by dividing the data block to be compiled into the navigation data may include at least the following data blocks. Any number of data blocks:

3D (3D) data block, DTM (Digital Terrain Model) block, ORTHO (orthogonal image) block, voice data block, road information block, POI (point of interest) information data block, Landuse (background display) information data block, direction kanban data block, intersection indication map data block, road warning information data block, TMC (Traffic Message Channel) data block, administrative division Information data block and toll station information data block, etc.

Step 103: According to the type of the navigation data in each data block, a compiling tool corresponding to the type of the navigation data in each data block is called, and the navigation data in each data block is respectively converted into the intermediate data in the set data format. In the embodiment of the present invention, the setting data format is the data format of the navigation data that is finally required to be compiled, that is, the second data format.

Optionally, it is assumed that the divided plurality of data blocks are determined according to the data block division result of step 102: a 3D data data block, a DTM data block, an ORTHO data block, a voice data data block, a direction kanban data block, and a road direction indication map data. Block, according to the type of navigation data in each data block, calling a compilation tool corresponding to the type of navigation data in each data block, can be executed as:

According to the type of navigation data in each data block, that is, 3D data type, DTM type, ORTHO type, voice data type, direction kanban type, and intersection indication map type, the corresponding 3D data compilation tool, DTM compilation tool, ORTHO compilation tool are called. , voice data compilation tools, direction kanban compiler tools and intersection indicator map compilation tools.

Optionally, in the embodiment of the present invention, before the navigation data to be compiled is divided into a plurality of data blocks, an extensible compilation tool set (Toolkit) may be pre-established. The scalable compilation tool set may include one or more independently developable tools after the initial establishment, and may further divide the result according to the data block of the navigation data to be compiled or other requirements. Add or modify the corresponding compilation tool. That is to say, the function and the number of the initial compilation tools in the extensible compilation tool set are not fixed, and can be adjusted according to actual conditions. For example, taking the data format of the navigation data to be compiled into an NDS data format as an example, the following multiple compilation tools may be established in the scalable compilation tool set: 3D data compilation tool, DTM compilation tool, ORTHO compilation tool, The voice data compilation tool, the direction kanban compilation tool, and the intersection indication map compiling tool sequentially implement the compilation function of data such as 3D data, DTM, ORTHO, voice data, direction board, and intersection indication map.

It should be noted that, before the navigation data to be compiled is divided into multiple data blocks, any compilation tool may not be established in advance, or after the first generation of the scalable compilation tool set is established, the scalable compilation tool may be used. The concentration may also not include any compilation tools, but the corresponding compilation tools are further established according to the data block division results or other requirements of the subsequent navigation data to be better adapted to the compilation of the navigation data to be compiled. For example, if it is determined that the divided plurality of data blocks are: 3D data data block, DTM data block, ORTHO data block, voice data data block, direction kanban data block, and intersection indication map data block according to the data block division result, The above data block division results, the following multiple compilation tools are established: 3D data compilation tool, DTM compilation tool, ORTHO compilation tool, voice data compilation tool, direction kanban compilation tool, intersection indication map compilation tool, to realize 3D data, DTM, Compilation function of data such as ORTHO, voice data, direction board, and intersection indication map.

Correspondingly, in the embodiment of the present invention, the compiling tool corresponding to the type of the navigation data in each data block is invoked according to the type of the navigation data in each data block, and may include:

Depending on the type of the navigation data in each data block, a compilation tool corresponding to the type of the navigation data in each data block is called from among a plurality of compilation tools in the pre-established scalable compilation tool set; or, the call is based on the A compilation tool that is created by compiling the data block partition result of the navigation data and corresponding to the type of navigation data in each data block.

Further, in the embodiment of the present invention, the compiling tool corresponding to the type of the navigation data in each data block is invoked according to the type of the navigation data in each data block, and may further include:

A compilation tool corresponding to the type of navigation data in each data block and corresponding to the data format of the navigation data in each data block is called.

That is, in the embodiment of the present invention, for any data block, the compiled tool corresponding to the type of navigation data in the data block is invoked in addition to the type of navigation data in the data block. In addition to the correspondence, it may also correspond to the data format of the navigation data in the data block.

For example, when the type of the navigation data in the data block is a DTM type, and the data format of the navigation data in the data block is a MIF format, the called type corresponding to the navigation data in the data block corresponds to Compilation tool may be a corresponding to the DTM type and the MIF format The translation tool, that is, a compilation tool capable of compiling the navigation data of the MIF format in the DTM data block into a set data format (ie, the second data format described above, such as the NDS data format).

Further, it should be noted that, in the embodiment of the present invention, each compilation tool may be connected to each other based on a glue language, such as a Shell language. The glue language is a programming language (usually a scripting language) for connecting software components, and a utility developed by many unrelated languages (such as C, C++, Java, Python, or Perl, etc.) is glued. Languages, such as the Shell language, can be seamlessly combined to form a tool set. On this basis, each independent, low-coupling, independently developable compilation tool can be developed in any programming language, so that existing existing NDS compiler conversion programs are often used in a specific language. Developed, so that programmers who only master the Java language can not develop the NDS compiler conversion program developed by C or C++ language, thereby reducing the program development cost and further improving the flexibility and efficiency of navigation data compilation. .

Further, it should be noted that, in the embodiment of the present invention, for any data block, the navigation data in the data block may further be divided into one or more sub-blocks according to the degree of coupling between each other. Correspondingly, the compiling tool corresponding to the type of the navigation data in any of the data blocks may specifically include one or more compiling sub-tools for respectively navigating the navigation data with the one or more sub-blocks The type corresponds. For example, for the road information data block, if the navigation data in the road information data block can be further divided into the lane information sub-block, the bus information sub-block, and the pedestrian information sub-block, the road information data The compiling tool corresponding to the block may specifically include a corresponding lane information compiling subtool, a bus information compiling subtool, and a pedestrian information compiling subtool to implement data compiling functions of lane information, bus information, pedestrian information, and the like, respectively. There is no limit to this.

Further, in the embodiment of the present invention, the compiling tool corresponding to the type of the navigation data in each data block is invoked according to the type of the navigation data in each data block, and specifically includes:

Determining the correlation between the data blocks, that is, the dependence of each data block on each other;

Determining a sequence of compiling the navigation data in each data block according to the correlation between the data blocks;

Compiling a compilation tool corresponding to the type of the navigation data in each data block according to the sequence, or calling the navigation data in each data block according to the sequence, and the navigation in each data block The data format corresponds to the compilation tool.

In particular, for any data block whose correlation is lower than the set correlation threshold (such as no correlation), it is not necessary to distinguish the compilation order of the navigation data in the two data blocks, that is, at this time. The calling sequence of the compiling tools corresponding to the type of the navigation data in the two data blocks is randomly determined.

For example, if the divided data blocks are the toll station information data block, the road information data block, and the lane information data block, and the corresponding compiling tools are the toll station information compiling tool, the road information compiling tool, and the lane information compiling tool, :

Since the toll booth information is related to the road information and the toll booth information depends on the road information, the lane information is related to the road information, and the lane information depends on the road information, and further, the toll booth information is not related to the lane information, and therefore, the compiling tool is determined. When the order of the calls is between, the following results are obtained (sorted in order from the first to the last in order):

Road information compilation tool, lane information compilation tool, toll station information compilation tool; or

Road information compilation tool, toll station information compilation tool, lane information compilation tool.

Further, it should be noted that when a compiling tool corresponding to the type of navigation data in each data block is invoked, a glue language (such as a Shell language) is generally used to organize the call corresponding to the type of navigation data in each data block. The compiling tool is not described in detail in the embodiment of the present invention.

Step 104: Perform spatial index segmentation on each intermediate data, and perform tile filling on the data obtained by dividing the spatial index to obtain navigation data in a set data format.

Optionally, after obtaining the intermediate data in the set data format, the intermediate data may be spatially indexed by calling the corresponding compilation tool, and the obtained data is divided according to the tile filling space index. To obtain the navigation data of the final required setting data format, and to compile the navigation data to be compiled.

Further, after the data is divided according to the tile-filled spatial index, the corresponding version information or other required information may also be filled in, which is not described in detail in the embodiment of the present invention.

Further, in the embodiment of the present invention, the method may further include:

If the instruction information indicating that the attribute of the navigation data to be compiled (ie, the navigation data of the first data format described above) needs to be modified is received, the compiler for changing the attribute of the navigation data is invoked. The properties of the compiled navigation data are modified accordingly.

Specifically, when receiving the instruction information for indicating that the attribute of the navigation data to be compiled needs to be modified, if it is determined that the compilation tool for changing the attribute of the navigation data is not established in advance, the navigation data may be established for changing. a compiling tool of the attribute, and modifying the attribute of the navigation data to be compiled by calling a built-up compiler tool for changing the attribute of the navigation data; or

If it is determined that a compiling tool for changing the attributes of the navigation data has been established in advance, the attributes of the navigation data to be compiled may be modified correspondingly by directly calling a pre-established compiling tool for changing the attributes of the navigation data.

That is, the compiling tool for changing the attributes of the navigation data may be pre-established (as may be existing in the extensible compilation tool set), or may be flexibly established according to actual needs, the embodiment of the present invention. I will not go into details about this.

If the supplementary data that cannot be divided into the plurality of data blocks is received, the supplementary data is divided into a new data block; and

And compiling the supplementary data according to a type of navigation data in the new data block by calling a compilation tool corresponding to a type of navigation data in the new data block.

Specifically, for the new data block, when it is determined that the compilation tool corresponding to the new data block is not established in advance, a compilation tool corresponding to the type of the navigation data in the new data block may be established, and Compiling the supplementary data by calling a built-up compiler tool corresponding to the type of navigation data in the new data block; or

A method of calling a compilation tool corresponding to a type of navigation data in the new data block that is established in advance when determining that a compilation tool corresponding to a type of navigation data in the new data block has been established in advance Compile the supplementary data accordingly.

That is to say, for each type of supplementary data, an independently developable compilation tool corresponding to the supplementary data can be flexibly established according to actual needs, thereby realizing separate compilation of various supplementary data and reducing development. Difficulty and achieve the goal of improving the adaptability of data compilation.

The first embodiment of the present invention provides an electronic map compiling method. In the technical solution of the first embodiment of the present invention, the navigation data to be compiled can be divided into multiple data blocks with low coupling between each other and each The navigation data in the data block can be separately compiled by an independently developable compilation tool corresponding to the type of navigation data in the data block, thereby greatly improving the flexibility and efficiency of navigation data compilation.

In addition, in the embodiment of the present invention, each compiling tool can be connected to each other based on a glue language, such as a Shell language, so that each compiling tool can be developed by using any programming language, thereby solving the existing program development. Personnel can only use the specific programming language to develop the problem of NDS compiler conversion program, in order to reduce the program development cost, and further improve the flexibility and efficiency of navigation data compilation.

Further, in the embodiment of the present invention, the data included in the received navigation data to be compiled may have one or more navigation data formats, that is, in the embodiment of the present invention, Adapting to input data in one or more formats, which greatly improves the applicability and practicability of navigation compilation, compared to current input data that only adapts to a certain format, such as RDF format.

Finally, in the embodiment of the present invention, for each type of supplementary data, an independently developable compilation tool corresponding to the supplementary data can be flexibly established according to actual needs, thereby implementing various types of supplementary data. The separate compilation reduces the difficulty of development and achieves the purpose of improving the adaptability of data compilation.

Embodiment 2:

Based on the same inventive concept, the second embodiment of the present invention provides an electronic map compiling device that can be used to implement the electronic map compiling method in the first embodiment of the present invention. For the specific implementation of the electronic map compiling device, refer to the first embodiment of the method. The related description in the above, the repeated description is not repeated, as shown in FIG. 2, which is a schematic structural diagram of the electronic map compiling device according to the second embodiment of the present invention, and the electronic map compiling device may include a data block dividing unit 21 and Navigation data compilation unit 22, wherein:

The data block dividing unit 21 may be configured to divide the navigation data with high coupling in the navigation data of the first data format into one data block to obtain a plurality of data blocks, and the coupling between the plurality of data blocks is low; The data included in the navigation data of the first data format may have one or more navigation data formats. That is to say, in the embodiment of the present invention, the input data of one or more formats can be adapted, so that the input data adapted to only a certain format, such as the RDF format, can be greatly improved. Improve the applicability and usability of navigation compilation.

The navigation data compiling unit 22 is configured to, according to the type of the navigation data in each data block, invoke a compiling tool corresponding to the type of the navigation data in each data block, and respectively convert the navigation data in each data block into the second data. Intermediate data of the format; and, spatially indexing each intermediate data, and performing tile filling on the spatial index segmentation data to obtain navigation data of the second data format.

Optionally, the data block dividing unit 21 is configured to divide the navigation data with high coupling in the navigation data to be compiled into one data block according to the correlation between the data models of the navigation data, to obtain multiple mutual The data blocks with low coupling are so that the navigation data in each data block can be separately compiled, so as to improve the rapid development of the module and improve the flexibility and efficiency of the navigation data compilation.

Specifically, taking the data format of the navigation data that is required to be compiled (ie, the second data format) as an example of the NDS data format, the data block dividing unit 21 may be configured to divide the navigation data of the first data format into the following. In any of several data blocks:

3D data data block, DTM data block, ORTHO data block, voice data data block, road information data block, POI information data block, Landuse information data block, direction kanban data block, intersection indication map data block, road warning information data block, TMC data block, administrative division information data block, and toll station information data block.

Further, the navigation data compiling unit 22 is specifically configured to call a compiling tool corresponding to the type of the navigation data in each data block and corresponding to the data format of the navigation data in each data block. That is, for any data block, the compiled tool corresponding to the type of navigation data in the data block is called, in addition to the type of navigation data in the data block, The data format of the navigation data in the data block corresponds.

Further, the electronic map compiling apparatus may further include a compiling tool establishing unit 23, and the compiling tool establishing unit 23 may be configured to establish a plurality of data and each data according to the data block dividing result of the navigation data of the first data format. The compilation tool corresponding to the type of navigation data in the block.

Correspondingly, the navigation data compiling unit 22 is specifically configured to call, from a plurality of compiling tools in the pre-established extensible compilation tool set, a compiling tool corresponding to the type of the navigation data in each data block, wherein the The scalable compilation tool set may be pre-established by the electronic map compiling device (such as the compiling tool establishing unit 23), or may be pre-established by other devices or program developers, and is not limited by the embodiment of the present invention; or The compilation tool corresponding to the type of navigation data in each data block established by the compilation tool establishing unit 23 is called.

Further, the navigation data compiling unit 22 may be further configured to determine a correlation between each data block, and determine a sequence of compiling the navigation data in each data block according to the correlation between the data blocks; And calling, according to the sequence, a compilation tool corresponding to the type of the navigation data in each data block, or calling the type of the navigation data in each data block according to the sequence, and in each data block The navigation data corresponds to the data format of the compilation tool.

Wherein, for any data block whose correlation is lower than the set correlation threshold (such as no correlation), the compilation order of the navigation data in the two data blocks may not be distinguished, that is, the data may be randomly selected at this time. Determining a calling sequence of the compiling tools corresponding to the types of the navigation data in the two data blocks.

Further, in the embodiment of the present invention, each compiling tool can be connected to each other based on a glue language, such as a Shell language, so that each compiling tool can be developed by using any programming language, thereby solving the existing program development. Personnel can only use the specific programming language to develop the problem of NDS compiler conversion program, in order to reduce the program development cost, and further improve the flexibility and efficiency of navigation data compilation.

Further, in the embodiment of the present invention, the navigation data compiling unit 22 is further configured to: if receiving instruction information indicating that the attribute of the navigation data of the first data format needs to be modified, a compilation tool for changing attributes of the navigation data, for the first data format The properties of the navigation data are modified accordingly.

The compilation tool for changing the attributes of the navigation data may be pre-established (as may exist in the extensible compilation tool set), or may be flexibly established according to actual needs (eg, may be the compilation) The tool establishing unit 23 is flexibly established according to the actual requirements, which is not described in detail in the embodiment of the present invention.

Further, in the embodiment of the present invention, the data block dividing unit 21 is further configured to: if the supplementary data that cannot be divided into the plurality of data blocks is received, divide the supplementary data into a new data. In the block;

The navigation data compiling unit 22 is further configured to: according to a type of the navigation data in the new data block, invoke a compiling tool corresponding to a type of the navigation data in the new data block, and compile the supplementary data.

The compilation tool corresponding to the type of the navigation data in the new data block may be pre-established (such as may exist in the extensible compilation tool set), or may be flexibly established according to actual needs. (For example, the compiler tool establishing unit 23 may be flexibly established according to actual requirements), which is not described in detail in the embodiment of the present invention.

The second embodiment of the present invention provides an electronic map compiling apparatus. In the technical solution of the second embodiment of the present invention, the navigation data to be compiled can be divided into multiple data blocks with low coupling between each other and each The navigation data in the data block can be separately compiled by an independently developable compilation tool corresponding to the type of navigation data in the data block, thereby greatly improving the flexibility and efficiency of navigation data compilation.

Further, in the embodiment of the present invention, the data included in the received navigation data to be compiled may have one or more navigation data formats, that is, in the embodiment of the present invention, The input data can be adapted to one or more formats, so that the applicability and practicability of navigation compilation can be greatly improved compared with the current input data that only adapts to a certain format, such as RDF format.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, apparatus (device), 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, 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 such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Although a preferred embodiment of the invention has been described, one of ordinary skill in the art will recognize Additional changes and modifications to these embodiments can be made in the basic inventive concept. 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 invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims

An electronic map compiling method, comprising:

The navigation data with high coupling in the navigation data of the first data format is divided into one data block to obtain a plurality of data blocks, and the coupling between the plurality of data blocks is low;

Generating, according to the type of the navigation data in each data block, a compilation tool corresponding to the type of the navigation data in each data block, and converting the navigation data in each data block into the intermediate data in the second data format;

Performing spatial index segmentation on each intermediate data, and performing tile filling on the spatial index segmentation data to obtain navigation data of the second data format.
The electronic map compiling method according to claim 1, wherein the compiling tool corresponding to the type of the navigation data in each data block is invoked according to the type of the navigation data in each data block, including:

A compilation tool corresponding to the type of navigation data in each data block and corresponding to the data format of the navigation data in each data block is called.
The electronic map compiling method according to claim 1 or 2, wherein the compiling tool corresponding to the type of the navigation data in each data block is called according to the type of the navigation data in each data block, including:

Determine the correlation between the data blocks;

Determining a sequence of compiling the navigation data in each data block according to the correlation between the data blocks;

Compiling a compilation tool corresponding to the type of the navigation data in each data block according to the sequence, or calling the navigation data in each data block according to the sequence, and the navigation in each data block The data format corresponds to the compilation tool.
The method of compiling an electronic map according to claim 1 or 2, wherein the method further comprises:

If the attribute indicating that the navigation data of the first data format needs to be modified is received The instruction information invokes a compilation tool for changing the attributes of the navigation data to modify the attributes of the navigation data of the first data format.
The method of compiling an electronic map according to claim 1 or 2, wherein the method further comprises:

If the supplementary data that cannot be divided into the plurality of data blocks is received, the supplementary data is divided into a new data block; and

And compiling the supplementary data according to a type of navigation data in the new data block by calling a compilation tool corresponding to a type of navigation data in the new data block.
An electronic map compiling device, comprising:

a data block dividing unit, configured to divide the navigation data with high coupling in the navigation data of the first data format into one data block, to obtain a plurality of data blocks, and the coupling between the plurality of data blocks is low;

The navigation data compiling unit is configured to, according to the type of the navigation data in each data block, invoke a compiling tool corresponding to the type of the navigation data in each data block, and respectively convert the navigation data in each data block into the second data format. And intermediate data; and performing spatial index segmentation on each intermediate data, and performing tile filling on the spatial index segmentation data to obtain navigation data of the second data format.
The electronic map compiling device according to claim 6, wherein

The navigation data compiling unit is specifically configured to invoke a compiling tool corresponding to the type of the navigation data in each data block and corresponding to the data format of the navigation data in each data block.
The electronic map compiling device according to claim 6 or 7, wherein

The navigation data compiling unit is specifically configured to determine a correlation between each data block, and determine, according to the correlation between the data blocks, a sequence of compiling the navigation data in each data block; and, according to the Compiling a compilation tool corresponding to the type of navigation data in each data block in sequence, or calling the types of navigation data in each data block in accordance with the sequence, and the navigation data in each data block A compilation tool that corresponds to the data format.
The electronic map compiling device according to claim 6 or 7, wherein

The navigation data compiling unit is further configured to: if received, to indicate that the first data grid is required The instruction information of the modified navigation data is modified, and the compilation tool for changing the attribute of the navigation data is called to modify the attribute of the navigation data of the first data format.
The electronic map compiling device according to claim 6 or 7, wherein

The data block dividing unit is further configured to: if the supplementary data that cannot be divided into the plurality of data blocks is received, divide the supplementary data into a new data block;

The navigation data compiling unit is further configured to: according to a type of the navigation data in the new data block, invoke a compiling tool corresponding to a type of the navigation data in the new data block, and compile the supplementary data.