Model-based road network and place name element information rapid retrieval method and system

Abstract

The invention discloses a model-based road network and place name element information rapid retrieval method and system, and the method comprises the steps: constructing a database of road network and place name element information, the road network and place name element information comprising road network feature values and place name feature values; user query parameters are obtained, and the user query parameters comprise road network or place name element information; setting a comprehensive retrieval model, and calculating a comprehensive retrieval value of the user query parameter according to the user query parameter and road network and place name element information in a database; and displaying the road network or place name element information corresponding to the comprehensive retrieval value exceeding a preset retrieval threshold value for a user.

Description

Technical Field

[0001] The present invention belongs to the technical field of road network and place name element information retrieval, and more specifically, relates to a method and system for rapid retrieval of road network and place name element information based on a model. Background Art

[0002] The current state of information retrieval technology covers a variety of methods and technologies with a wide range of applications, especially in multimodal data retrieval such as text, images, audio, and video. The following are several important current states and development trends of information retrieval:

[0003] 1. Keyword-based search (traditional method)

[0004] Early information retrieval methods mainly relied on keyword matching. Users enter query keywords, and the system returns documents or data containing these keywords through full-text search or inverted index. This method is still widely used in structured data and document retrieval.

[0005] 2. Vector-based retrieval (semantic understanding)

[0006] Modern information retrieval systems are gradually moving towards semantic-based retrieval. Advances in natural language processing (NLP) technology, such as word embedding models (such as Word2Vec, GloVe) and large-scale pre-trained language models (such as BERT, GPT), enable the system to understand the semantics of the query and return relevant content, rather than just literal matches.

[0007] However, the existing technology is not accurate enough in retrieving information about road networks and place names, and the error rate is high. Summary of the invention

[0008] In order to solve the above technical problems, the present invention proposes a method for quickly retrieving road network and place name element information based on a model, comprising:

[0009] Constructing a database of road network and place name element information, wherein the road network and place name element information includes: road network characteristic values ​​and place name characteristic values;

[0010] Acquire user query parameters, wherein the user query parameters include road network or place name element information;

[0011] Setting a comprehensive search model, and calculating a comprehensive search value of the user query parameter according to the user query parameter and the road network and place name element information in the database;

[0012] The road network or place name element information corresponding to the comprehensive search value exceeding the preset search threshold is displayed to the user.

[0013] Furthermore, the comprehensive retrieval model includes:

[0014]

[0015] in, is the comprehensive search value, is a real number plane, used to describe all points in a two-dimensional coordinate system, α1 is the first adjustment factor of the comprehensive retrieval value, R(x, y) is the road network characteristic value at the position (x, y), β′ is the third adjustment factor of the comprehensive retrieval value, α2 is the second adjustment factor of the comprehensive retrieval value, γ is the fourth adjustment factor of the comprehensive retrieval value, S R is the spatial index value of the road network, S P is the spatial index value of the place name, P(p i ) is the i-th place name p i The place name feature value, F is the matching degree between the user query parameter and the road network or place name element, and Q is the user query parameter.

[0016] Furthermore, the road network spatial index value S R include:

[0017]

[0018] Where n is the number of road network eigenvalues, ω k is the weight of the kth road network feature value, R k (x, y) is the kth road network characteristic value at position (x, y), σ k is the adjustment factor of the kth road network eigenvalue.

[0019] Furthermore, the place name spatial index value S P include:

[0020]

[0021] Among them, m′ is the number of place name feature values, λ m is the adjustment factor of the mth place name characteristic value, P m (p i ) is the i-th place name p i The mth place name feature value, α is the first adjustment factor of the place name spatial index value, μ m is the expected value of the mth place name feature value, and β is the second adjustment factor of the place name spatial index value.

[0022] Furthermore, the matching degree F between the user query parameter and the road network or place name element includes:

[0023]

[0024] Among them, κ j is the weight of the jth road network feature value or place name feature value, γj is the adjustment factor of the jth road network characteristic value, Q is the user query parameter, and the user query parameter is the road network or place name element, R j is the jth road network characteristic value, P j is the jth place name feature value, δ j is the adjustment factor of the jth place name characteristic value, θ j is the adjustment factor of the j-th road network characteristic value or place name characteristic value.

[0025] The present invention also proposes a model-based rapid retrieval system for road network and place name element information, comprising:

[0026] A database construction module is used to construct a database of road network and place name element information, wherein the road network and place name element information includes: road network characteristic values ​​and place name characteristic values;

[0027] A module for obtaining user query parameters, used to obtain user query parameters, wherein the user query parameters include road network or place name element information;

[0028] A calculation module, used to set a comprehensive search model and calculate the comprehensive search value of the user query parameter according to the user query parameter and the road network and place name element information in the database;

[0029] The display module is used to display the road network or place name element information corresponding to the comprehensive search value exceeding the preset search threshold to the user.

[0030] Furthermore, the comprehensive retrieval model includes:

[0031]

[0032] in, is the comprehensive search value, is a real number plane, used to describe all points in a two-dimensional coordinate system, α1 is the first adjustment factor of the comprehensive retrieval value, R(x, y) is the road network characteristic value at the position (x, y), β′ is the third adjustment factor of the comprehensive retrieval value, α2 is the second adjustment factor of the comprehensive retrieval value, γ is the fourth adjustment factor of the comprehensive retrieval value, S R is the spatial index value of the road network, S P is the spatial index value of the place name, P(p i ) is the i-th place name p i The place name feature value, F is the matching degree between the user query parameter and the road network or place name element, and Q is the user query parameter.

[0033] Furthermore, the road network spatial index value S R include:

[0034]

[0035] Where n is the number of road network eigenvalues, ω k is the weight of the kth road network feature value, R k (x, y) is the kth road network characteristic value at position (x, y), σ k is the adjustment factor of the kth road network eigenvalue.

[0036] Furthermore, the place name spatial index value S P include:

[0037]

[0038] Among them, m′ is the number of place name feature values, λ m is the adjustment factor of the mth place name characteristic value, P m (p i ) is the i-th place name p i The mth place name feature value, α is the first adjustment factor of the place name spatial index value, μ m is the expected value of the mth place name feature value, and β is the second adjustment factor of the place name spatial index value.

[0039] Furthermore, the matching degree F between the user query parameter and the road network or place name element includes:

[0040]

[0041] Among them, κ j is the weight of the jth road network feature value or place name feature value, γ j is the adjustment factor of the jth road network characteristic value, Q is the user query parameter, and the user query parameter is the road network or place name element, R j is the jth road network characteristic value, P j is the jth place name feature value, δ j is the adjustment factor of the jth place name characteristic value, θ j is the adjustment factor of the j-th road network characteristic value or place name characteristic value.

[0042] In general, the above technical solution conceived by the present invention has the following beneficial effects compared with the prior art:

[0043] The present invention can accurately search for query requirements raised by users based on the constructed road network and place name element information database. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Figure 1 is a flow chart of the method of embodiment 1 of the present invention;

[0045] Figure 2 It is a structural diagram of the system of embodiment 2 of the present invention. DETAILED DESCRIPTION

[0046] In order to better understand the above technical solution, the above technical solution will be described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0047] The method provided by the present invention can be implemented in the following terminal environment, and the terminal may include one or more of the following components: a processor, a storage medium, and a display screen. The storage medium stores at least one instruction, and the instruction is loaded and executed by the processor to implement the method described in the following embodiment.

[0048] The processor may include one or more processing cores. The processor uses various interfaces and lines to connect various parts in the entire terminal, and executes various functions of the terminal and processes data by running or executing instructions, programs, code sets or instruction sets stored in the storage medium, and calling data stored in the storage medium.

[0049] The storage medium may include a random access memory (RAM) or a read-only memory (ROM). The storage medium may be used to store instructions, programs, codes, code sets or instructions.

[0050] The display screen is used to display the user interface of each application.

[0051] In addition, those skilled in the art can understand that the structure of the above terminal does not constitute a limitation on the terminal, and the terminal may include more or fewer components, or combine certain components, or arrange the components differently. For example, the terminal also includes components such as a radio frequency circuit, an input unit, a sensor, an audio circuit, and a power supply, which will not be described in detail here.

[0052] Example 1

[0053] like Figure 1 As shown, an embodiment of the present invention provides a method for quickly retrieving road network and place name element information based on a model, comprising:

[0054] Step 101, constructing a database of road network and place name element information, wherein the road network and place name element information includes: road network characteristic values ​​and place name characteristic values;

[0055] The following is an example of building a database:

[0056] The spatial analysis function of vector data makes it widely used in various industries such as construction planning, resource management, and environmental analysis. Through multi-source data fusion, the data dimension can be effectively improved. Dimension improvement can increase the attribute information of the object, which is more conducive to the description of certain spatial relationships. The theory and method of multi-source vector spatial data fusion is a powerful tool to solve the above problems. It can process the consistency of spatial benchmarks, mathematical foundations, scales, contents, and spatial relationships of multi-source vector spatial data to ensure data consistency.

[0057] There are two types of road network data in traffic resource data: one is dedicated road network data, which is vector data with characteristics such as road grade; the other is civil road network data, which has a road network topology structure and can realize path planning and vehicle navigation. The difference between the two types of data sources is that traffic road network data is only spatial vector data without road topology attributes; while civil road network data, such as navigation topology data, can be used to realize navigation and path planning functions. This project needs to use civil road network navigation topology data combined with traffic road network data to carry out data fusion to realize the project vehicle path planning and navigation functions.

[0058] This embodiment is based on the analysis of the spatial geometric relationship of geographic information. The tool software used is the PGsql database. The full name of PGsql is postgresql. It is a very mature, open source, powerful relational database. Generally speaking, the database supports SQL complex syntax and implements left-join query, right-join query, function, trigger, constraint and other functions. The GIS function for processing spatial data provided by PGsql is used to achieve efficient and optimized implementation of data fusion.

[0059] Geographic information spatial geometric relationship analysis mainly includes proximity analysis, overlay analysis, network analysis, etc. Buffer analysis is a type of proximity analysis. The buffer is to identify the influence of a certain geographic entity or spatial object on its surrounding objects by establishing a strip area with a certain width around it. The buffer is used as an independent data layer for overlay analysis, which can be applied to the spatial analysis of roads and bridges, providing a scientific basis for certain application purposes.

[0060] Data fusion is based on line feature matching, and adopts a buffer overlap-based approach, that is, a buffer is established based on matching line segments, and the length of the line segment to be matched entering the buffer range is used to determine whether the two are entities with the same name. The buffer growth method is used to match the road network. In terms of the selection of basic matching units, the "node-arc segment" method is used for matching. At the same time, based on the global consistency matching idea, according to the road network structure, the road data is divided into separate matches based on road grades. At the same time, drawing on the mathematical optimization problem of global optimization, the distance and topological structure are used to measure the similarity between targets, optimize the road network matching problem, and integrate the road grade, road base width, bridge deck width, design load grade, technical condition assessment grade, all bridges and tunnels of the arc segment and other information related to the special road network into the civil road network data, which enhances the attribute information characteristics of the software's topological network data.

[0061] The radius of the buffer zone is confirmed:

[0062] 1) The civil navigation data is superimposed with the special data sets (national and provincial roads, county roads), 100 line segments are randomly sampled, and buffer analysis is performed through postgis. Based on the civil navigation data, buffers are established for the line segments, starting points, center points, and end points. The intersection of the three buffers is calculated, and the matching rate is calculated at 20 meters, 30 meters, 40 meters, 50 meters, 60 meters, and 70 meters respectively. After analysis, it is found that the optimal distance for the buffer zone of national and provincial roads is 50 meters, and the optimal distance for the buffer zone of county roads is 20 meters;

[0063] 2) The civil navigation data is superimposed with different special data sets (national and provincial highway bridges, rural bridges), and a buffer zone is established for the line segments. The matching rates are calculated at 20 meters, 30 meters, 40 meters, 50 meters, 60 meters, and 70 meters respectively. After analysis, it is found that the optimal distance for the buffer zone of national and provincial highway bridges is 50 meters, and the optimal distance for the buffer zone of rural bridges is 20 meters.

[0064] Fusion processing flow:

[0065] The algorithm for matching entities with the same name based on the geometric features of geographic elements is the most basic and most commonly used algorithm among all matching algorithms. The principle of using geometric features to match entities with the same name is to measure the similarity of one or several geometric features of geographic elements and use a preset threshold to determine whether they belong to geographic elements with the same name. The differences between different methods are mainly reflected in the selection of geometric features and matching units and the way to judge the similarity.

[0066] Road data fusion process:

[0067] The road network data of the same road is divided into several arcs. After data analysis, it is found that the arcs of dedicated road network data are longer than those of civil navigation data. In order to improve the accuracy of matching, four methods are used to match the arcs, and the intersection of the matching results is calculated.

[0068] (1) For different road levels, different buffer zones are established to traverse and match dedicated road network data and obtain the value A;

[0069] (2) Using the starting point of the civil navigation data line segment as a buffer, traverse and match the dedicated road network data and obtain the value B;

[0070] (3) Using the center point of the civil navigation data line segment as a buffer zone, traverse and match the dedicated road network data and obtain the value C;

[0071] (4) Matching the dedicated road network data with the end point of the civil navigation data segment as a buffer zone and obtaining a value D;

[0072] The values ​​obtained by the four types of analysis methods are intersected to obtain the final matching data, and the corresponding data details of the dedicated road network are extracted and updated to the navigation data set.

[0073] Bridge data fusion process:

[0074] For bridges, based on civil navigation data, the correspondence between line segments and bridge points is queried. Through function processing, multiple bridge points corresponding to the civil navigation line segments are stored in the format of "a, b, c..." to complete the fusion of civil navigation data bridge information.

[0075] Tunnel data fusion process:

[0076] For tunnels, based on civil navigation data, the correspondence between line segments and tunnel points is queried. Through function processing, multiple bridge points corresponding to civil navigation line segments are stored in the format of "a, b, c..." to complete the integration of civil navigation data tunnel information. The specific process is the same as that of bridges, so it will not be described here.

[0077] Implementation process of the road network data fusion pilot:

[0078] Data preparation:

[0079] The dedicated national road network data consists of the national highway "ROAD_GD", provincial highway "ROAD_SD", county highway "ROAD_X", township highway "ROAD_Y_par1, ROAD_Y_par2", town highway "ROAD_Z", rural highway "ROAD_Y_par1, ROAD_Y_par2, ROAD_Y_par3, ROAD_Y_par4, ROAD_Y_par5, ROAD_Y_par6" line datasets and the national and provincial highway bridges "QLP_GSD", rural bridges "QLP_NCGL", national and provincial highway tunnels "SDP_GSD" and rural tunnels "SDP_NCGL" point datasets.

[0080] The original file of civil data is MIF file. Through the project import function, MIF file is converted into udbx file, and topology preprocessing is performed. After preprocessing, two-dimensional network topology relationship is constructed to generate navigation data set. The navigation data table is named NetWork, which has 67 data attributes such as map sheet number.

[0081] Road network data coordinate system confirmation:

[0082] It is necessary to confirm that the coordinate systems of the traffic network data and the navigation data set are consistent. If they are inconsistent, the coordinate system conversion function in the project software is needed to convert the coordinate systems of the two to the same coordinate system to achieve data accuracy. The coordinate systems of the special data and civil navigation data in this project are both WGS84, so the coordinate system of the final fused map data is WGS84.

[0083] Road network data attribute reconstruction:

[0084] In order to meet the needs of data fusion, it is necessary to reconstruct the table structure of the civil road network data set and the traffic road network data set.

[0085] Dedicated road network data attribute reconstruction:

[0086] The road data in the road network includes national roads, provincial roads, county roads, township roads and town roads. The methods of reconstructing road data attributes are basically the same. This article takes the national road as an example to describe the attribute reconstruction.

[0087] The reconstruction of traffic network data mainly involves adding attribute fields and assigning attributes using corresponding algorithms. The attribute fields added to the dedicated road network data are arc start node (serial number 39), center point (serial number 40) and arc end node (serial number 41); the type is wide character and the length is set to 255. Taking the dedicated national highway attribute table ROAD_GD as an example, the attribute structure after reconstruction is shown in the following table:

[0088] National Highway Table Reconstruction Structure Table

[0089]

[0090]

[0091]

[0092] Civilian navigation road network data attribute reconstruction:

[0093] The reconstruction of the road network data table for civil navigation is divided into three parts, namely, adding road attribute content, adding bridge attribute content and adding tunnel attribute content.

[0094] The additional fields related to roads are the arc start node start_center, the center point center and the arc end node end_center; the dedicated road name road_name, the dedicated road grade dldj, the dedicated road surface net width lmjk, the dedicated route number lxbh and the dedicated arc id.

[0095] The bridge data in the road network include national and provincial highway bridges and rural bridges. The reconstruction of bridge data attributes is to add attribute fields in the civil navigation dataset, namely, national and provincial highway bridge name qlmc, national and provincial highway bridge code qlbm, national and provincial highway bridge deck net width qmjk, design load level code sjhzdjdm, technical condition assessment level jszkpddj, bridge id: jtb_smid, and belonging dataset qlsssjj (1: national and provincial highway bridge dataset; 2: rural bridge dataset; 3: national and provincial highway tunnel dataset; 4: rural tunnel dataset).

[0096] The newly added attribute fields of the civil navigation dataset are tunnel name sdmc, tunnel code sdbm, tunnel clear width sdjk, tunnel clear height sdjg, overall technical condition assessment ztjszkpd, tunnel id: jtb_sdid, and the dataset to which it belongs qlsssjj (1: national and provincial highway bridge dataset; 2: rural bridge dataset; 3: national and provincial highway tunnel dataset; 4: rural tunnel dataset). The reconstructed attribute structure is shown in the following table:

[0097] Network reconstruction structure table

[0098]

[0099]

[0100]

[0101]

[0102] Data fusion processing:

[0103] Road network data assignment:

[0104] Assignment of the extended fields of traffic network and civil navigation data, since the location information of the road network data is spatial vector data content, the project uses GIS software to calculate and assign values. The implementation method is to use the program to read the geographic information of each arc of the road network, call the function to obtain the longitude and latitude information of the arc, calculate and assign values ​​to the newly created three attribute fields (start_center, center point center and arc end node end_center).

[0105] Civilian navigation road network data assignment:

[0106] Navigation arc data assignment:

[0107] The assignment of the extended fields of civil navigation data is consistent with that of the traffic road network. Since the location information of the road network data is spatial vector data content, the project calculates and assigns values ​​through GIS software. The implementation method is to use the program to read the geographic information of each arc segment of the road network, call the function to obtain the longitude and latitude information of the arc segment, and calculate and assign values ​​to the newly created three attribute fields (start_center, center point center and arc segment end node end_center).

[0108] Road data assignment:

[0109] Data fusion is carried out according to the spatial function characteristics of POSTGIS, based on civil navigation data, and according to the road level corresponding to FUNCCLASS, special data is queried, and buffers are established for line segments, starting points, center points, and end points. The intersection of the three buffers is calculated to obtain the corresponding special data information; the fusion of the special data primary key (jtb-smid), road name (roadname), road level (dldj), road width (dlkd), and route number (lxbh) attributes is completed;

[0110] Data analysis is performed on the fused line data set. For the unfused data, a buffer is only established for the line segments to obtain dedicated corresponding data information, further improving the data fusion rate.

[0111] Bridge data assignment:

[0112] For bridges, based on civil navigation data, the correspondence between line segments and bridge points is queried. Through function processing, multiple bridge points corresponding to civil navigation line segments are stored in the format of "a, b, c...", and the special data bridge name (qlmc), bridge code (qlbm), bridge deck clear width (qmjk), special bridge primary key (jtb_qlid), bridge data set (qlsssjj), technical condition assessment level (jszkpddjdm), and design load level (sjhzdjdm) are completed.

[0113] Tunnel data assignment:

[0114] For tunnels, based on civil navigation data, the correspondence between line segments and tunnel points is queried. Through function processing, multiple bridge points corresponding to civil navigation line segments are stored in the format of "a, b, c...", and the dedicated data tunnel name (sdmc), tunnel code (sdbm), tunnel clear width (sdjk), tunnel clear height (sdjg), dedicated bridge primary key (jtb_sdid), tunnel data set (qlsssjj), technical status assessment level (jszkpddjdm), and design load level (sjhzdjdm) are completed.

[0115] Step 102, obtaining user query parameters, wherein the user query parameters include road network or place name element information;

[0116] Step 103, setting a comprehensive search model, and calculating a comprehensive search value of the user query parameter according to the user query parameter and the road network and place name element information in the database;

[0117] Specifically, the comprehensive retrieval model includes:

[0118]

[0119] in, is the comprehensive search value, is a real number plane, used to describe all points in a two-dimensional coordinate system, α1 is the first adjustment factor of the comprehensive retrieval value, R(x, y) is the road network characteristic value at the position (x, y), β′ is the third adjustment factor of the comprehensive retrieval value, α2 is the second adjustment factor of the comprehensive retrieval value, γ is the fourth adjustment factor of the comprehensive retrieval value, S R is the spatial index value of the road network, S P is the spatial index value of the place name, P(p i ) is the i-th place name p i The place name feature value, F is the matching degree between the user query parameter and the road network or place name element, and Q is the user query parameter.

[0120] Specifically, the road network spatial index value S R include:

[0121]

[0122] Where n is the number of road network eigenvalues, ω k is the weight of the kth road network feature value, R k (x, y) is the kth road network eigenvalue at position (x, y), σ kis the adjustment factor of the kth road network eigenvalue.

[0123] Specifically, the place name spatial index value S P include:

[0124]

[0125] Among them, m′ is the number of place name feature values, λ m is the adjustment factor of the mth place name characteristic value, P m (p i ) is the i-th place name p i The mth place name feature value, α is the first adjustment factor of the place name spatial index value, μ m is the expected value of the mth place name feature value, and β is the second adjustment factor of the place name spatial index value.

[0126] Specifically, the matching degree F between the user query parameter and the road network or place name element includes:

[0127]

[0128] Among them, κ j is the weight of the jth road network feature value or place name feature value, γ j is the adjustment factor of the jth road network characteristic value, Q is the user query parameter, and the user query parameter is the road network or place name element, R j is the jth road network characteristic value, P j is the jth place name feature value, δ j is the adjustment factor of the jth place name characteristic value, θ j is the adjustment factor of the j-th road network characteristic value or place name characteristic value.

[0129] Step 104, the road network or place name element information corresponding to the comprehensive search value exceeding the preset search threshold is displayed to the user.

[0130] Example 2

[0131] like Figure 2 As shown, the embodiment of the present invention also provides a rapid retrieval system for road network and place name element information based on a model, comprising:

[0132] A database construction module is used to construct a database of road network and place name element information, wherein the road network and place name element information includes: road network characteristic values ​​and place name characteristic values;

[0133] A module for obtaining user query parameters, used to obtain user query parameters, wherein the user query parameters include road network or place name element information;

[0134] A calculation module, used to set a comprehensive search model and calculate the comprehensive search value of the user query parameter according to the user query parameter and the road network and place name element information in the database;

[0135] Specifically, the comprehensive retrieval model includes:

[0136]

[0137] in, is the comprehensive search value, is a real number plane, used to describe all points in a two-dimensional coordinate system, α1 is the first adjustment factor of the comprehensive retrieval value, R(x, y) is the road network characteristic value at the position (x, y), β′ is the third adjustment factor of the comprehensive retrieval value, α2 is the second adjustment factor of the comprehensive retrieval value, γ is the fourth adjustment factor of the comprehensive retrieval value, S R is the spatial index value of the road network, S P is the spatial index value of the place name, P(p i ) is the i-th place name p i The place name feature value, F is the matching degree between the user query parameter and the road network or place name element, and Q is the user query parameter.

[0138] Specifically, the road network spatial index value S R include:

[0139]

[0140] Where n is the number of road network eigenvalues, ω k is the weight of the kth road network feature value, R k (x, y) is the kth road network eigenvalue at position (x, y), σ k is the adjustment factor of the kth road network eigenvalue.

[0141] Specifically, the place name spatial index value S P include:

[0142]

[0143] Among them, m′ is the number of place name feature values, λ m is the adjustment factor of the mth place name characteristic value, P m (p i ) is the i-th place name p i The mth place name feature value, α is the first adjustment factor of the place name spatial index value, μ m is the expected value of the mth place name feature value, and β is the second adjustment factor of the place name spatial index value.

[0144] Specifically, the matching degree F between the user query parameter and the road network or place name element includes:

[0145]

[0146] Among them, j is the weight of the jth road network feature value or place name feature value, γ j is the adjustment factor of the jth road network characteristic value, Q is the user query parameter, and the user query parameter is the road network or place name element, R j is the jth road network characteristic value, P j is the jth place name feature value, δ j is the adjustment factor of the jth place name characteristic value, θ j is the adjustment factor of the j-th road network characteristic value or place name characteristic value.

[0147] The display module is used to display the road network or place name element information corresponding to the comprehensive search value exceeding the preset search threshold to the user.

[0148] Example 3

[0149] The embodiment of the present invention further provides a storage medium storing a plurality of instructions, wherein the instructions are used to implement the method for quickly retrieving the model-based road network and place name element information.

[0150] Optionally, in this embodiment, the above storage medium may be located in any computer terminal in a computer terminal group in a computer network, or in any mobile terminal in a mobile terminal group.

[0151] Optionally, in this embodiment, the storage medium is configured to store program codes for executing the following steps: Step 101, constructing a database of road network and place name element information, wherein the road network and place name element information includes: road network feature values ​​and place name feature values;

[0152] Step 102, obtaining user query parameters, wherein the user query parameters include road network or place name element information;

[0153] Step 103, setting a comprehensive search model, and calculating a comprehensive search value of the user query parameter according to the user query parameter and the road network and place name element information in the database;

[0154] Specifically, the comprehensive retrieval model includes:

[0155]

[0156] in, is the comprehensive search value, is a real number plane, used to describe all points in a two-dimensional coordinate system, α1 is the first adjustment factor of the comprehensive retrieval value, R(x, y) is the road network characteristic value at the position (x, y), β′ is the third adjustment factor of the comprehensive retrieval value, α2 is the second adjustment factor of the comprehensive retrieval value, γ is the fourth adjustment factor of the comprehensive retrieval value, S R is the spatial index value of the road network, S P is the spatial index value of the place name, P(p i ) is the i-th place name p i The place name feature value, F is the matching degree between the user query parameter and the road network or place name element, and Q is the user query parameter.

[0157] Specifically, the road network spatial index value S R include:

[0158]

[0159] Where n is the number of road network eigenvalues, ω k is the weight of the kth road network feature value, R k (x, y) is the kth road network characteristic value at position (x, y), σ k is the adjustment factor of the kth road network eigenvalue.

[0160] Specifically, the place name spatial index value S P include:

[0161]

[0162] Among them, m′ is the number of place name feature values, λ m is the adjustment factor of the mth place name characteristic value, P m (p i ) is the i-th place name p i The mth place name feature value, α is the first adjustment factor of the place name spatial index value, μ m is the expected value of the mth place name feature value, and β is the second adjustment factor of the place name spatial index value.

[0163] Specifically, the matching degree F between the user query parameter and the road network or place name element includes:

[0164]

[0165] Among them, κ j is the weight of the jth road network feature value or place name feature value, γ j is the adjustment factor of the jth road network characteristic value, Q is the user query parameter, and the user query parameter is the road network or place name element, R j is the jth road network characteristic value, P j is the jth place name feature value, δj is the adjustment factor of the jth place name characteristic value, θ j is the adjustment factor of the j-th road network characteristic value or place name characteristic value.

[0166] Step 104, the road network or place name element information corresponding to the comprehensive search value exceeding the preset search threshold is displayed to the user.

[0167] Example 4

[0168] An embodiment of the present invention also proposes an electronic device, including a processor and a storage medium connected to the processor, wherein the storage medium stores multiple instructions, and the instructions can be loaded and executed by the processor so that the processor can execute the model-based method for rapid retrieval of road network and place name element information.

[0169] Specifically, the electronic device of this embodiment may be a computer terminal, and the computer terminal may include: one or more processors, and a storage medium.

[0170] Among them, the storage medium can be used to store software programs and modules, such as a model-based rapid retrieval method for road network and place name element information in an embodiment of the present invention, and corresponding program instructions / modules. The processor executes various functional applications and data processing by running the software programs and modules stored in the storage medium, that is, realizing the above-mentioned model-based rapid retrieval method for road network and place name element information. The storage medium may include a high-speed random storage medium, and may also include a non-volatile storage medium, such as one or more magnetic storage systems, flash memory, or other non-volatile solid-state storage media. In some instances, the storage medium may further include a storage medium remotely arranged relative to the processor, and these remote storage media may be connected to the terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0171] The processor can call the information and application program stored in the storage medium through the transmission system to execute the following steps: Step 101, constructing a database of road network and place name element information, wherein the road network and place name element information includes: road network feature values ​​and place name feature values;

[0172] Step 102, obtaining user query parameters, wherein the user query parameters include road network or place name element information;

[0173] Step 103, setting a comprehensive search model, and calculating a comprehensive search value of the user query parameter according to the user query parameter and the road network and place name element information in the database;

[0174] Specifically, the comprehensive retrieval model includes:

[0175]

[0176] in, is the comprehensive search value, is a real number plane, used to describe all points in a two-dimensional coordinate system, α1 is the first adjustment factor of the comprehensive retrieval value, R(x, y) is the road network characteristic value at the position (x, y), β′ is the third adjustment factor of the comprehensive retrieval value, α2 is the second adjustment factor of the comprehensive retrieval value, γ is the fourth adjustment factor of the comprehensive retrieval value, S R is the spatial index value of the road network, S P is the spatial index value of the place name, P(p i ) is the i-th place name p i The place name feature value, F is the matching degree between the user query parameter and the road network or place name element, and Q is the user query parameter.

[0177] Specifically, the road network spatial index value S R include:

[0178]

[0179] Where n is the number of road network eigenvalues, ω k is the weight of the kth road network feature value, R k (x, y) is the kth road network characteristic value at position (x, y), σ k is the adjustment factor of the kth road network eigenvalue.

[0180] Specifically, the place name spatial index value S P include:

[0181]

[0182] Among them, m′ is the number of place name feature values, λ m is the adjustment factor of the mth place name characteristic value, P m (p i ) is the i-th place name p i The mth place name feature value, α is the first adjustment factor of the place name spatial index value, μ m is the expected value of the mth place name feature value, and β is the second adjustment factor of the place name spatial index value.

[0183] Specifically, the matching degree F between the user query parameter and the road network or place name element includes:

[0184]

[0185] Among them, κ j is the weight of the jth road network feature value or place name feature value, γ jis the adjustment factor of the jth road network characteristic value, Q is the user query parameter, and the user query parameter is the road network or place name element, R j is the jth road network characteristic value, P j is the jth place name feature value, δ j is the adjustment factor of the jth place name characteristic value, θ j is the adjustment factor of the j-th road network characteristic value or place name characteristic value.

[0186] Step 104, the road network or place name element information corresponding to the comprehensive search value exceeding the preset search threshold is displayed to the user.

[0187] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

[0188] In the above embodiments of the present invention, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0189] In the several embodiments provided by the present invention, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the system embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0190] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0191] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0192] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only storage medium (ROM, Read-Only Memory), random access storage medium (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk and other media that can store program codes.

[0193] Obviously, the above embodiments are merely examples for the purpose of clear explanation, and are not intended to limit the implementation methods. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to list all the implementation methods here. The obvious changes or modifications derived therefrom are still within the scope of protection of the invention.

Claims

1. A method for rapid retrieval of road network and place name element information based on a model, characterized in that: include: Constructing a database of road network and place name element information, wherein the road network and place name element information includes: road network characteristic values ​​and place name characteristic values; Acquire user query parameters, wherein the user query parameters include road network or place name element information; Setting a comprehensive search model, and calculating a comprehensive search value of the user query parameter according to the user query parameter and the road network and place name element information in the database; The road network or place name element information corresponding to the comprehensive search value exceeding the preset search threshold is displayed to the user.

2. A method for rapid retrieval of road network and place name element information based on a model as claimed in claim 1, characterized in that: The comprehensive retrieval model includes: in, is the comprehensive search value, is a real number plane, used to describe all points in a two-dimensional coordinate system, α1 is the first adjustment factor of the comprehensive retrieval value, R(x, y) is the road network characteristic value at the position (x, y), β′ is the third adjustment factor of the comprehensive retrieval value, α2 is the second adjustment factor of the comprehensive retrieval value, γ is the fourth adjustment factor of the comprehensive retrieval value, S R is the spatial index value of the road network, S P is the spatial index value of the place name, P(p i ) is the i-th place name p i The place name feature value, F is the matching degree between the user query parameter and the road network or place name element, and Q is the user query parameter.

3. A method for rapid retrieval of road network and place name element information based on a model as claimed in claim 2, characterized in that: The road network spatial index value S R include: Where n is the number of road network eigenvalues, ω k is the weight of the kth road network feature value, R k (x, y) is the kth road network characteristic value at position (x, y), σ k is the adjustment factor of the kth road network eigenvalue.

4. A method for rapid retrieval of road network and place name element information based on a model as claimed in claim 2, characterized in that: Place name spatial index value S P include: Among them, m′ is the number of place name feature values, λ m is the adjustment factor of the mth place name characteristic value, P m (p i ) is the i-th place name p i The mth place name feature value, α is the first adjustment factor of the place name spatial index value, μm is the expected value of the mth place name feature value, and β is the second adjustment factor of the place name spatial index value.

5. A method for rapid retrieval of road network and place name element information based on a model as claimed in claim 2, characterized in that: The matching degree F between the user query parameters and the road network or place name elements includes: Among them, k j is the weight of the jth road network feature value or place name feature value, γ j is the adjustment factor of the jth road network characteristic value, Q is the user query parameter, and the user query parameter is the road network or place name element, R j is the jth road network characteristic value, P j is the jth place name feature value, δ j is the adjustment factor of the jth place name characteristic value, θ j is the adjustment factor of the j-th road network characteristic value or place name characteristic value.

6. A model-based rapid retrieval system for road network and place name element information, characterized in that: include: A database construction module is used to construct a database of road network and place name element information, wherein the road network and place name element information includes: road network characteristic values ​​and place name characteristic values; A module for obtaining user query parameters, used to obtain user query parameters, wherein the user query parameters include road network or place name element information; A calculation module, used to set a comprehensive search model and calculate the comprehensive search value of the user query parameter according to the user query parameter and the road network and place name element information in the database; The display module is used to display the road network or place name element information corresponding to the comprehensive search value exceeding the preset search threshold to the user.

7. A rapid retrieval system for road network and place name element information based on a model as claimed in claim 6, characterized in that: The comprehensive retrieval model includes: in, is the comprehensive search value, is a real number plane, used to describe all points in a two-dimensional coordinate system, α1 is the first adjustment factor of the comprehensive retrieval value, R(x, y) is the road network characteristic value at the position (x, y), β′ is the third adjustment factor of the comprehensive retrieval value, α2 is the second adjustment factor of the comprehensive retrieval value, γ is the fourth adjustment factor of the comprehensive retrieval value, S R is the spatial index value of the road network, S P is the spatial index value of the place name, P(p i ) is the i-th place name p i The place name feature value, F is the matching degree between the user query parameter and the road network or place name element, and Q is the user query parameter.

8. A rapid retrieval system for road network and place name element information based on a model as claimed in claim 7, characterized in that: The road network spatial index value S R include: Where n is the number of road network eigenvalues, ω k is the weight of the kth road network feature value, R k (x, y) is the kth road network characteristic value at position (x, y), σ k is the adjustment factor of the kth road network eigenvalue.

9. A rapid retrieval system for road network and place name element information based on a model as claimed in claim 7, characterized in that: Place name spatial index value S P include: Among them, m′ is the number of place name feature values, λ m is the adjustment factor of the mth place name characteristic value, P m (p i ) is the i-th place name p i The mth place name feature value, α is the first adjustment factor of the place name spatial index value, μm is the expected value of the mth place name feature value, and β is the second adjustment factor of the place name spatial index value.

10. A rapid retrieval system for road network and place name element information based on a model as claimed in claim 7, characterized in that: The matching degree F between the user query parameters and the road network or place name elements includes: Among them, κ j is the weight of the jth road network feature value or place name feature value, γ j is the adjustment factor of the jth road network characteristic value, Q is the user query parameter, and the user query parameter is the road network or place name element, R j is the jth road network characteristic value, P j is the jth place name feature value, δ j is the adjustment factor of the jth place name characteristic value, θ j is the adjustment factor of the j-th road network characteristic value or place name characteristic value.

Images