Electronic map data query method and system

Abstract

The application provides an electronic map data query method and system, the method acquires to-be-queried electronic map data, and determines a to-be-queried keyword of the to-be-queried electronic map data; based on a preset hash function and the to-be-queried keyword, a storage position of the to-be-queried electronic map data in an electronic map is determined; based on the storage position, the to-be-queried electronic map data is queried; wherein the preset hash function is used to represent a corresponding relationship between a keyword of electronic map data and a storage position of the electronic map data in the electronic map, the method is simple and convenient to implement, does not change a data structure and a storage method of an existing product, reduces a number of electronic map data queries, improves query efficiency, can reduce complexity of a query method, improves data processing capacity of an interconnection and intercommunication CBTC system, and reduces a burden brought by system function expansion in a later period.

Description

Technical Field

[0001] This invention relates to the field of rail transit technology, and in particular to an electronic map data query method and system. Background Technology

[0002] With the rapid development of urban rail transit in China and the accelerated pace of equipment upgrades, the inherent problems in rail transit development are becoming increasingly prominent. The diverse types and standards of equipment, along with inconsistent interfaces, severely impact operational efficiency and increase maintenance and upgrade costs. Achieving interoperability of Communication Based Train Control (CBTC) systems for urban rail transit is the fundamental solution. The signaling system, as a key system ensuring the safe operation of urban rail transit, is crucial for realizing an interoperable CBTC system. Electronic maps, used to describe line data, provide essential data support for signaling system products and are closely related to the product architecture of the signaling system. Therefore, establishing a unified, interoperable electronic map is a necessary condition for realizing an interoperable CBTC system.

[0003] Existing electronic map data, such as track sections, signals, transponders, platforms, and platform doors, is remotely compiled according to interconnected equipment data numbers for the same type of equipment. In terms of storage format, it generally adopts sequential storage, and the search method is generally based on a sequential search algorithm to traverse and search the electronic map data according to the equipment number.

[0004] While electronic map data query methods based on sequential search algorithms are easy to implement, their search efficiency is very low when the data volume is large. Summary of the Invention

[0005] This invention provides an electronic map data query method and system to solve the problem that sequential querying of electronic map data is too slow in the prior art, and to achieve fast querying of electronic map data.

[0006] This invention provides a method for querying electronic map data, comprising:

[0007] Obtain the electronic map data to be queried, and determine the query keywords for the electronic map data to be queried;

[0008] Based on a preset hash function and the keyword to be queried, the storage location of the electronic map data to be queried in the electronic map is determined;

[0009] Based on the storage location, the electronic map data to be queried is queried;

[0010] The preset hash function is used to characterize the correspondence between the keywords of the electronic map data and the storage location of the electronic map data in the electronic map.

[0011] According to the present invention, an electronic map data query method is provided, wherein determining the storage location of the electronic map data to be queried in the electronic map based on a preset hash function and the query keyword specifically includes:

[0012] Based on the preset hash function, the preset hash table, and the keyword to be queried, determine the storage location of the electronic map data to be queried in the electronic map;

[0013] The preset hash table is used to store the storage location of electronic map data in the electronic map.

[0014] According to the present invention, an electronic map data query method is provided, wherein determining the storage location of the electronic map data to be queried in the electronic map based on the preset hash function, the preset hash table, and the query keyword specifically includes:

[0015] Based on the preset hash function and the keyword to be queried, determine the index of the keyword to be queried in the preset hash table;

[0016] Based on the index, the storage location of the electronic map data to be queried in the electronic map is determined.

[0017] According to the electronic map data query method provided by the present invention, the preset hash table is constructed based on the following method:

[0018] Determine the keywords for each piece of data in the electronic map;

[0019] Based on the keywords of each electronic map data and the preset hash function, the storage location of each electronic map data in the electronic map is determined;

[0020] The data from each electronic map are stored at their respective storage locations within the electronic map to obtain the preset hash table.

[0021] According to an electronic map data query method provided by the present invention, the keywords of the electronic map data and the storage location of the electronic map data in the electronic map correspond one-to-one.

[0022] According to an electronic map data query method provided by the present invention, the query keyword includes the device number corresponding to the electronic map data to be queried.

[0023] According to the present invention, an electronic map data query method is provided, wherein the electronic map data is stored in a categorized storage manner.

[0024] The present invention also provides an electronic map data query system, comprising:

[0025] The data acquisition module is used to acquire the electronic map data to be queried and to determine the query keywords of the electronic map data to be queried.

[0026] The storage location determination module is used to determine the storage location of the electronic map data to be queried in the electronic map based on a preset hash function and the query keyword;

[0027] The query module is used to query the electronic map data to be queried based on the storage location.

[0028] The preset hash function is used to characterize the correspondence between the keywords of the electronic map data and the storage location of the electronic map data in the electronic map.

[0029] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the steps of any of the above-described electronic map data query methods.

[0030] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the electronic map data query method described above.

[0031] The electronic map data query method and system provided by this invention determine the storage location of the electronic map data in the electronic map by using the keywords of the electronic data to be queried and a preset hash function. Then, the electronic map data to be queried is queried according to the storage location. It is simple and convenient to implement, and does not change the data structure and storage method of existing products. It reduces the number of electronic map data queries, improves query efficiency, reduces the complexity of the query method, enhances the data processing capability of the interconnected CBTC system, and reduces the burden brought by the later expansion of system functions. Attached Figure Description

[0032] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0033] Figure 1 This is a flowchart illustrating the electronic map data query method provided by the present invention;

[0034] Figure 2 This is a flowchart of the process of creating the preset hash table in this invention;

[0035] Figure 3 This is a schematic diagram of the structure of the electronic map data query system provided by the present invention;

[0036] Figure 4 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation

[0037] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0038] Since current electronic map data queries are generally based on sequential search algorithms, which have an algorithm complexity of O(n) and an average number of searches of (n+1) / 2, the query efficiency is very low when n is large. Therefore, this invention provides an electronic map data query method.

[0039] Figure 1 This is a flowchart illustrating the electronic map data query method provided by the present invention, as follows: Figure 1 As shown, the method includes:

[0040] S1, Obtain the electronic map data to be queried, and determine the query keywords of the electronic map data to be queried;

[0041] S2, Based on the preset hash function and the keyword to be queried, determine the storage location of the electronic map data to be queried in the electronic map;

[0042] S3, based on the storage location, query the electronic map data to be queried;

[0043] The preset hash function is used to characterize the correspondence between the keywords of the electronic map data and the storage location of the electronic map data in the electronic map.

[0044] The electronic map data query method provided in this embodiment of the invention is executed by a server, which can be a local server or a cloud server. The local server can be a computer, tablet computer, or smartphone, etc., and this embodiment of the invention does not make any specific limitations.

[0045] First, execute step S1 to obtain the electronic map data to be queried and determine the query keywords for the electronic map data.

[0046] The electronic map can be an electronic map in an interconnected CBTC system, used to describe route data information. The electronic map data to be queried refers to the electronic map data that needs to be queried. The electronic map data can include relevant data of various devices in the electronic map, such as track section data, signal data, transponder data, etc.

[0047] After obtaining the electronic map data to be queried, the query keywords can be determined. The query keywords can be the device number of the electronic map data to be queried, for example, the query keywords could be 10, 20, etc.

[0048] Then, proceed to step S2. Based on the preset hash function and the keyword to be queried, determine the storage location of the electronic map data to be queried in the electronic map. The preset hash function is used to characterize the correspondence between the keywords of the electronic map data and the storage location of the electronic map data in the electronic map.

[0049] A hash function is a method for mapping or converting a unique identifier into a corresponding position in a hash table. In this embodiment of the invention, the preset hash function refers to a method for mapping keywords of electronic map data to their storage locations within the electronic map.

[0050] The specific form of the preset hash function can be constructed according to actual needs, as long as the preset hash function satisfies f(key) = storage location. This embodiment of the invention does not impose specific limitations on this. For example, the preset hash function can be f(key) = key-1, where key is the keyword of the electronic map data.

[0051] Once the query keyword is determined, a preset hash function can be used to calculate the storage location of the queried electronic map data within the electronic map. For example, if the query keyword is 10 and the preset hash function is f(key) = key - 1, then the storage location of the electronic map data within the electronic map calculated based on the query keyword and the preset hash function is 9.

[0052] Finally, step S3 is executed. Based on the determined storage location, the electronic map data to be queried is retrieved.

[0053] Once the storage location of the electronic map data to be queried in the electronic map is determined, that is, the storage address of the electronic map data to be queried in the electronic map is determined. Therefore, the electronic map data to be queried can be accessed directly based on this storage address.

[0054] The electronic map data query method in this embodiment of the invention determines the storage location of the electronic map data in the electronic map by using the keywords of the electronic data to be queried and a preset hash function, and then queries the electronic map data to be queried according to the storage location. It is simple and convenient to implement, and does not change the data structure and storage method of the existing product. It reduces the number of electronic map data queries, improves the query efficiency, and the complexity of the method is only O(1), which can reduce the complexity of electronic map data query, improve the data processing capability of the interconnected CBTC system, and reduce the burden brought by the later expansion of system functions.

[0055] Based on the above embodiments, the electronic map data query method provided in this embodiment of the invention, wherein determining the storage location of the electronic map data to be queried in the electronic map based on a preset hash function and the query keyword, specifically includes:

[0056] Based on the preset hash function, the preset hash table, and the keyword to be queried, determine the storage location of the electronic map data to be queried in the electronic map;

[0057] The preset hash table is used to store the storage location of electronic map data in the electronic map.

[0058] Specifically, in this embodiment of the invention, determining the storage location of the electronic map data to be queried in the electronic map based on a preset hash function and the keyword to be queried is achieved by mapping the keyword to be queried to the corresponding location in a preset hash table using the preset hash function. The preset hash table is used to store the storage location of the electronic map data in the electronic map.

[0059] A hash table, also known as a hash map, is a data structure that extends an array and allows direct access via key values. Hash tables optimize upon arrays' support for direct indexing, performing operations such as adding, deleting, modifying, and searching data in constant time. Key values ​​in a hash table are unique.

[0060] In this embodiment of the invention, a preset hash table can be constructed based on the keywords of electronic data, a preset hash function, and the storage location of electronic map data in the electronic map, and is used to store the storage location of electronic map data in the electronic map.

[0061] Once the query keyword is determined, a hash function can be used to calculate the corresponding position of the query keyword in a preset hash table. Since the preset hash table stores the storage location of electronic map data within the electronic map, the corresponding position stores the storage location of the electronic map data to be queried within the electronic map. Based on this storage location, the electronic map data to be queried can be accessed.

[0062] The electronic map data query method in this embodiment of the invention determines the storage location of the electronic map data to be queried in the electronic map by using the query keyword, a preset hash function and a preset hash table, and then queries the electronic map data to be queried based on the storage location, thereby reducing the number of queries and improving the query efficiency.

[0063] Based on the above embodiments, the electronic map data query method provided in this embodiment of the invention, wherein determining the storage location of the electronic map data to be queried in the electronic map based on the preset hash function, the preset hash table, and the query keyword, specifically includes:

[0064] Based on the preset hash function and the keyword to be queried, determine the index of the keyword to be queried in the preset hash table;

[0065] Based on the index, the storage location of the electronic map data to be queried in the electronic map is determined.

[0066] Specifically, in this embodiment of the invention, the index of the query keyword in a preset hash table can be determined by using a preset hash function and the query keyword. The index in the preset hash table can be an identifier that represents the storage location of each electronic map data in the hash table. By using this index, the storage location of the corresponding electronic map data can be found, thereby determining the storage location of the electronic map data.

[0067] For example, if the key to be queried is 5 and the preset hash function is f(key) = key - 2, then the index of the key to be queried in the preset hash table determined by the key to be queried and the preset hash function is f(5) = 5 - 2 = 3.

[0068] Once the index is determined, the storage location of the electronic map data to be queried in the electronic map can be determined based on the index.

[0069] For example, if the index of the keyword to be queried in the preset hash table is 3, it means that the electronic map data corresponding to the keyword is stored in the electronic map at index 3 in the preset hash table, which is the fourth position in the hash table. It should be noted that the index in the preset hash table starts from 0.

[0070] The electronic map data query method in this embodiment of the invention determines the index of the query keyword in a preset hash table by using the query keyword and a preset hash function, and then determines the storage location of the electronic map data to be queried in the electronic map according to the index. It is simple and convenient to implement and improves the speed of obtaining the storage location.

[0071] Based on the above embodiments, the electronic map data query method provided in this embodiment of the invention uses a preset hash table constructed based on the following method:

[0072] Determine the keywords for each piece of data in the electronic map;

[0073] Based on the keywords of each electronic map data and the preset hash function, the storage location of each electronic map data in the electronic map is determined;

[0074] The data from each electronic map are stored at their respective storage locations within the electronic map to obtain the preset hash table.

[0075] Specifically, in this embodiment of the invention, the keywords of each electronic map data in the electronic map can be determined first, that is, the keywords of all electronic map data can be obtained.

[0076] Then, based on the keywords and preset hash functions of each electronic map data, the storage location of each electronic map data in the electronic map is calculated.

[0077] Since the preset hash table needs to store the storage location of electronic map data in the electronic map, after obtaining the storage location, the corresponding storage location can be determined according to the correspondence of the hash function and stored. After storing all the storage locations into the preset hash table, the preset hash table can be obtained.

[0078] Figure 2 This is a flowchart illustrating the process of creating the preset hash table in this invention. Figure 2 As shown, after determining the storage location of the electronic map data to be queried in the electronic map based on the query keyword and hash function, the storage location is mapped to the corresponding position in the preset hash table according to the mapping relationship of the hash function, thereby obtaining the preset hash table. Figure 2 Each index corresponds to a hash table that stores the location of the electronic map data to be queried within the electronic map.

[0079] The electronic map data query method in this embodiment of the invention constructs a preset hash table using the query keyword and a preset hash function, which facilitates subsequent querying of the electronic map data to be queried using the preset hash table.

[0080] Based on the above embodiments, the electronic map data query method provided by the present invention provides a one-to-one correspondence between the keywords of the electronic map data and the storage location of the electronic map data in the electronic map.

[0081] Specifically, in this embodiment of the invention, the keywords of the electronic map data and the storage location of the electronic map data in the electronic map are in one-to-one correspondence. That is to say, each keyword is different, and the electronic map data corresponding to each keyword is stored in a different location in the electronic map. Different electronic map data will not be stored in the same location in the electronic map.

[0082] Therefore, in the embodiments of the present invention, when constructing the preset hash table, the preset hash function is f(key) = storage location. As mentioned above, each storage location is different. Therefore, when constructing the preset hash table, it is necessary to ensure that hash collisions do not occur. A hash collision refers to the situation where, when the key set is large, elements with different keys may be mapped to the same address in the hash table. That is, when key1 ≠ key2, f(key1) may be equal to f(key2).

[0083] In the electronic map data query method of this invention, the keywords of the electronic map data and the storage location of the electronic map data in the electronic map correspond one-to-one. Therefore, there is no need to deal with hash collisions when constructing the preset hash table, which reduces the difficulty of constructing the hash table and makes the method easier to implement.

[0084] Based on the above embodiments, the electronic map data query method provided in this embodiment of the invention includes the device number corresponding to the electronic map data to be queried as the query keyword.

[0085] Specifically, in this embodiment of the invention, the keyword to be queried includes the device number corresponding to the electronic map data to be queried.

[0086] In the interconnected CBTC system, according to the system's data configuration device numbering principle, each device number in the electronic map is unique. In other words, each device number is different. Therefore, the keywords to be queried can include the device number.

[0087] The electronic map data query method in this embodiment of the invention uses the device number as the keyword, which does not affect existing data processing, nor does it require modification of the existing data structure and storage method. The modification is minimal and easy to implement.

[0088] The electronic map data query method in this embodiment of the invention includes classified storage of the electronic map data.

[0089] Specifically, in this embodiment of the invention, the electronic map data is stored in a categorized manner, for example, track sections are classified as one type of data, platforms as another type of data, etc. Electronic map data of the same type are remotely compiled according to the interconnected device number.

[0090] Based on the above embodiments, the present invention also provides an electronic map data query system, such as... Figure 3 As shown, the system includes:

[0091] The data acquisition module 301 is used to acquire the electronic map data to be queried and determine the query keywords of the electronic map data to be queried.

[0092] The storage location determination module 302 is used to determine the storage location of the electronic map data to be queried in the electronic map based on a preset hash function and the query keyword;

[0093] The query module 303 is used to query the electronic map data to be queried based on the storage location.

[0094] The preset hash function is used to characterize the correspondence between the keywords of the electronic map data and the storage location of the electronic map data in the electronic map.

[0095] Based on the above embodiments, the present invention provides an electronic map data query system, wherein the storage location determination module specifically includes:

[0096] The storage location query submodule is used to determine the storage location of the electronic map data to be queried in the electronic map based on the preset hash function, the preset hash table and the query keyword;

[0097] The preset hash table is used to store the storage location of electronic map data in the electronic map.

[0098] Based on the above embodiments, the present invention provides an electronic map data query system, including a location query submodule, which specifically includes:

[0099] The index determination subunit is used to determine the index of the query keyword in the preset hash table based on the preset hash function and the query keyword;

[0100] The storage location determination subunit is used to determine the storage location of the electronic map data to be queried in the electronic map based on the index.

[0101] Based on the above embodiments, this invention provides an electronic map data query system, wherein the preset hash table is constructed based on the following method:

[0102] Determine the keywords for each piece of data in the electronic map;

[0103] Based on the keywords of each electronic map data and the preset hash function, the storage location of each electronic map data in the electronic map is determined;

[0104] The data from each electronic map are stored at their respective storage locations within the electronic map to obtain the preset hash table.

[0105] Based on the above embodiments, this invention provides an electronic map data query system in which the keywords of the electronic map data and the storage location of the electronic map data in the electronic map correspond one-to-one.

[0106] Based on the above embodiments, this invention provides an electronic map data query system, wherein the query keyword includes the device number corresponding to the electronic map data to be queried.

[0107] Based on the above embodiments, this invention provides an electronic map data query system, wherein the electronic map data is stored in a categorized storage manner.

[0108] Specifically, the functions of each module in the electronic map data query system provided in this embodiment of the invention correspond one-to-one with the operation flow of each step in the above method-like embodiments, and the achieved effects are also the same. For details, please refer to the above embodiments, and this will not be repeated in this embodiment of the invention.

[0109] Figure 4 An example is a schematic diagram of the physical structure of an electronic device, such as... Figure 4 As shown, the electronic device may include a processor 410, a communications interface 420, a memory 430, and a communication bus 440, wherein the processor 410, communications interface 420, and memory 430 communicate with each other via the communication bus 440. The processor 410 can call logical instructions in the memory 430 to execute an electronic map data query method. This method includes: acquiring electronic map data to be queried and determining the query keywords of the electronic map data; determining the storage location of the electronic map data in the electronic map based on a preset hash function and the query keywords; and querying the electronic map data based on the storage location. The preset hash function is used to characterize the correspondence between the keywords of the electronic map data and the storage location of the electronic map data in the electronic map.

[0110] Furthermore, the logical instructions in the aforementioned memory 430 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, essentially, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0111] On the other hand, the present invention also provides a computer program product, the computer program product comprising a computer program stored on a non-transitory computer-readable storage medium, the computer program comprising program instructions, wherein when the program instructions are executed by a computer, the computer is able to execute the electronic map data query method provided by the above methods, the method comprising: acquiring electronic map data to be queried and determining the query keywords of the electronic map data to be queried; determining the storage location of the electronic map data to be queried in the electronic map based on a preset hash function and the query keywords; querying the electronic map data to be queried based on the storage location; wherein the preset hash function is used to characterize the correspondence between the keywords of the electronic map data and the storage location of the electronic map data in the electronic map.

[0112] In another aspect, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When executed by a processor, the computer program implements the above-described electronic map data query methods. The method includes: acquiring electronic map data to be queried and determining the query keywords of the electronic map data to be queried; determining the storage location of the electronic map data to be queried in the electronic map based on a preset hash function and the query keywords; and querying the electronic map data to be queried based on the storage location. The preset hash function is used to characterize the correspondence between the keywords of the electronic map data and the storage location of the electronic map data in the electronic map.

[0113] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0114] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0115] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. An electronic map data query method, characterized by, The method comprises the following steps: acquiring to-be-queried electronic map data and determining a to-be-queried keyword of the to-be-queried electronic map data; the to-be-queried keyword comprises a device number corresponding to the to-be-queried electronic map data; the device numbers are different from each other; calculating the to-be-queried keyword by using a preset hash function to determine a storage location of the to-be-queried electronic map data in an electronic map; a calculation formula of the preset hash function is f (keyword) = storage location; each keyword of the electronic map data is different; querying the to-be-queried electronic map data based on the storage location; wherein the preset hash function is used to represent a corresponding relationship between a keyword of electronic map data and a storage location of the electronic map data in the electronic map; the keyword of the electronic map data and the storage location of the electronic map data in the electronic map are in one-to-one correspondence; the electronic map is an electronic map in an interconnected communication-based train control system; and the electronic map data comprises relevant data of various devices in the electronic map; determining the storage location of the to-be-queried electronic map data in the electronic map based on the preset hash function and the to-be-queried keyword, specifically comprising: determining the storage location of the to-be-queried electronic map data in the electronic map based on the preset hash function, a preset hash table and the to-be-queried keyword; wherein the preset hash table is used to store the storage location of the electronic map data in the electronic map; the preset hash table is constructed based on the following method: determining a keyword of each electronic map data in the electronic map; determining the storage location of each electronic map data in the electronic map based on the keyword of each electronic map data and the preset hash function; storing the storage location of each electronic map data in the electronic map to obtain the preset hash table.

2. The electronic map data query method of claim 1, wherein, determining the storage location of the to-be-queried electronic map data in the electronic map based on the preset hash function, a preset hash table and the to-be-queried keyword, specifically comprising: determining an index of the to-be-queried keyword in the preset hash table based on the preset hash function and the to-be-queried keyword; determining the storage location of the to-be-queried electronic map data in the electronic map based on the index.

3. The method of claim 1 or 2, wherein, The storage mode of the electronic map data comprises classified storage.

4. An electronic map data query system characterized by comprising: The method comprises the following steps: a data acquisition module is configured to acquire to-be-queried electronic map data and determine a to-be-queried keyword of the to-be-queried electronic map data; the to-be-queried keyword comprises a device number corresponding to the to-be-queried electronic map data; the device numbers are different from each other; a storage location determination module is configured to calculate the to-be-queried keyword by using a preset hash function to determine a storage location of the to-be-queried electronic map data in an electronic map; a calculation formula of the preset hash function is f (keyword) = storage location; each keyword of the electronic map data is different; a querying module is configured to query the to-be-queried electronic map data based on the storage location; The preset hash function is used to represent the correspondence between the keyword of the electronic map data and the storage location of the electronic map data in the electronic map; the keyword of the electronic map data and the storage location of the electronic map data in the electronic map are one-to-one corresponding; the electronic map is an electronic map in an interconnection and interworking communication-based train brake control system, and the electronic map data includes relevant data of various devices in the electronic map; The storage location of the to-be-queried electronic map data in the electronic map is determined based on the preset hash function and the to-be-queried keyword, and specifically includes: The storage location of the to-be-queried electronic map data in the electronic map is determined based on the preset hash function, a preset hash table and the to-be-queried keyword; The preset hash table is used to store the storage location of the electronic map data in the electronic map; The preset hash table is constructed based on the following method: The keyword of each electronic map data in the electronic map is determined; The storage location of each electronic map data in the electronic map is determined based on the keyword of each electronic map data and the preset hash function; The storage location of each electronic map data in the electronic map is stored to obtain the preset hash table.

5. An electronic device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that, The processor executes the program to implement the steps of the electronic map data query method according to any one of claims 1 to 3. 6.A non-transitory computer-readable storage medium having stored thereon a computer program, characterized in that, The computer program is executed by the processor to implement the steps of the electronic map data query method according to any one of claims 1 to 3.

Images