CN104021120A - Navigation data retrieval method and device and navigation terminal - Google Patents

Navigation data retrieval method and device and navigation terminal Download PDF

Info

Publication number
CN104021120A
CN104021120A CN201310064287.XA CN201310064287A CN104021120A CN 104021120 A CN104021120 A CN 104021120A CN 201310064287 A CN201310064287 A CN 201310064287A CN 104021120 A CN104021120 A CN 104021120A
Authority
CN
China
Prior art keywords
interest
point
grid
administrative division
numbered
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201310064287.XA
Other languages
Chinese (zh)
Other versions
CN104021120B (en
Inventor
刘志毅
袁松安
温宇浩
刘泽林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Navinfo Co Ltd
Original Assignee
Navinfo Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN201310064287.XA priority Critical patent/CN104021120B/en
Publication of CN104021120A publication Critical patent/CN104021120A/en
Application granted granted Critical
Publication of CN104021120B publication Critical patent/CN104021120B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention is suitable for the automobile navigation field, and provides a navigation data retrieval method and device and a navigation terminal. The method comprises the following steps: storing point-of-interest (POI) data by an embedded database, wherein the POI data comprises interesting data content and a POI data index; and according to a POI keyword input by a user, retrieving a POI record corresponding to the POI keyword in the embedded database. According to the invention, the simple embedded database is adopted to store POI retrieval data, the POI data is retrieved by the characteristics of the database so as to bring convenience for realizing and maintaining application software, various retrieval modes are provided, retrieval can be carried out according to cities, surroundings and classification, and convenience is brought for users. In addition, the requirement on hardware configuration is low, the average retrieval speed on low-configuration embedded equipment is lower than 500MS (millisecond), retrieval delay is low, and user experience is good.

Description

A kind of navigation data search method, device and navigation terminal
Technical field
The invention belongs to auto navigation field, relate in particular to a kind of navigation data search method, device and navigation terminal.
Background technology
Along with the development of airmanship, the storage format of navigation data is also in continuous progress.Traditional navigation data generally all adopts the mode of binary file to store, in order to improve performance and packed data capacity, its emphasis is mainly placed in the high efficiency and compactedness of data, but so just cause the dirigibility of this form poor, this form is " read-only " substantially, not good for the compatibility of the new technologies such as incremental update.
Embedded database is different from traditional database, and it has comparatively unique operational mode, does not have client-server to configure relevant expense, is to be generally directly embedded in program process.Relatively traditional database, embedded database is a kind of database of lightweight, and its code is simplified, and execution speed is fast, and in the time of operation, required internal memory also still less, is applicable to embedded device very much.As the one of database, embedded database can use Structured Query Language (SQL) (Structured Query Language, SQL) statement to manage application data, with traditional file layout be relatively a very large advantage.
In navigational system, except the function such as map depiction, path computing, navigation data retrieval is a very important basic function, and efficiently search function can significantly promote user's experience easily.Navigation data retrieval mainly refers to the query function to road and point of interest.Most maps data all can gather a large amount of interest point datas, and for the whole of China, the point of interest comprising, generally all at millions, keeps efficient retrieval rate difficulty very large in such mass data.
Due to the huge difference of file structure, data retrieval storage means under traditional storage mode based on binary file substantially cannot be applied mechanically in database format, need to additionally set up complicated data management information, a large amount of file addresses that use are offset, application is write and is not easy, and the data that compiled are difficult to carry out incremental update.
Summary of the invention
The embodiment of the present invention provides a kind of navigation data search method, adopts embedded database storage navigation data, has improved the retrieval rate of point of interest in navigational system, contributes to realize the incremental update of data.
The embodiment of the present invention is achieved in that a kind of navigation data search method, said method comprising the steps of:
Adopt embedded database storage interest point data, described interest point data comprises interest point data content, and interest point data index;
According to the point of interest keyword of user's input, the retrieval point of interest record corresponding with described point of interest keyword in described embedded database.
The embodiment of the present invention also provides a kind of navigation data indexing unit, and described device comprises:
Interest point data base, for adopting embedded database storage interest point data, described interest point data comprises interest point data content, and interest point data index; And
The point of interest record corresponding with described point of interest keyword for according to the point of interest keyword of user's input, retrieved in interest point search unit in described interest point data base.
The embodiment of the present invention also provides a kind of navigation terminal, and described navigation terminal comprises above-mentioned navigation data indexing unit.
In an embodiment of the present invention, the embedded database that employing is simplified is stored interest point search data, the feature searching interest point data of utilizing database, have facilitated realization and the maintenance of application software, and multiple retrieval mode is provided, can retrieve by city, periphery and classification, be user-friendly to, and low to hardware configuration requirement, on the embedded device of low configuration, retrieve average velocity < 500MS, search delay is low, and user experiences well.
Brief description of the drawings
Fig. 1 is the realization flow figure of the navigation data search method that provides of the embodiment of the present invention;
Fig. 2 is the administrative division boundary rectangle schematic diagram that the embodiment of the present invention provides;
Fig. 3 is the example structure figure of the key word point of interest indexing units list POILIST_N that provides of the embodiment of the present invention;
Fig. 4 is the example structure figure of the grid scope point of interest indexing units list POILIST_R that provides of the embodiment of the present invention;
Fig. 5 is the realization flow figure of the interest keyword retrieval that provides of the embodiment of the present invention;
Fig. 6 is the structural drawing of the navigation data indexing unit that provides of the embodiment of the present invention.
Embodiment
The embodiment of the present invention adopts embedded database storage interest point data, utilizes the feature of embedded database to simplify memory module, when to interest point search, interest point data is filtered, and obtains result for retrieval.
Fig. 1 shows the navigation data search method realization flow that the embodiment of the present invention provides, and details are as follows:
In step S101, adopt embedded database storage interest point data;
The embodiment of the present invention adopts embedded database storage navigation data.Wherein, embedded database comprises two parts, and a part is interest point data content, and another part is interest point data index, and the effect of data directory is retrieval by window result fast, is beneficial to the information that retrieval user needs in mass data.
In the embodiment of the present invention, interest point data content comprises administrative division information, point of interest classified information, and the grid location information of point of interest.
Following table shows the storage organization ADMIN_INFO of administrative division information in the embodiment of the present invention:
ADMINID ADMINNAME PARENTID PREFIX Extended attribute
110000 Beijing 0 010 ...
110101 Dongcheng District 110000 01?0 ...
... ... ... ... ...
120000 Tianjin 0 022 ...
120101 Peace zone 120000 022 ...
... ... ... ... ...
Wherein, the major key that administrative division numbering ADMINID shows for this reason, stores by the mode of three grades of numbering 6 bit digital, can the relevant administrative division information of quick obtaining by ADMINID.
Administrative division title ADMINNAME is used for storing the concrete title in this administrative area, as " Beijing ".
Higher level's administrative division numbering PARENTID is used for storing higher level's administrative division numbering, if one-level administrative division is 0.
Phone number prefix PREFIX is used for storing the affiliated phone number prefix in this administrative area.
Extended attribute in upper table can specifically need to add.
Following table shows the storage organization CATEGORY_INFO of point of interest classified information in the embodiment of the present invention:
CATEGORYID CATEGROYNAME PARENTID ICONID INNERID Extended attribute
10000 Automobile 0 1 0 ...
10100 Refuelling station, gas station 10000 2 0 ...
10101 CNPC 10100 3 1 ...
10102 Sinopec 10100 4 2 ...
... ... ... ... ... ...
20000 Food and drink 0 8 0 ...
20100 Fast food 20000 9 0 ...
... ... ... ... ... ...
Wherein, the major key that point of interest classifying and numbering CATEGORYID shows for this reason, stores by the mode of three grades of numberings, represents the classification of point of interest.
Point of interest specific name CATEGORYNAME is used for storing the concrete title of this classification, as " CNPC ".
Higher level's point of interest classifying and numbering PARENTID is used for storing higher level's classifying and numbering, as the higher level classification of secondary classification " refuelling station " be one-level classification " automobile " be numbered 0.
Point of interest classification icon numbering ICONID is used for storing the corresponding icon numbering of this classification.
Classification internal number INNERID establishes in order to save concordance list space, and each reclassify is assigned unique internal number, and the internal number of one-level, secondary classification is 0.
Extended attribute in upper table can specifically need to add.
Following table shows the storage organization POI_INFO of the grid location information of point of interest in the embodiment of the present invention:
MESHY MESHX POIID INNERID POINAME Extended attribute
218 395 1 10101 A refuelling station ...
218 395 2 10102 B refuelling station ...
... ... ... ... ... ...
218 396 1 20101 McDonald ...
218 396 2 20102 KFC ...
... ... ... ... ... ...
219 393 1 30101 Supermarket, China Resources ...
... ... ... ... ... ...
Wherein, grid is longitudinally numbered MEXHY, and grid is laterally numbered MESHX, and these three fields of point of interest numbering POIID are combination major key, can one of unique location point of interest record.
INNERID is external key, and the INNERID in corresponding CATEGORY_INFO is used for storing the affiliated reclassify numbering of this point of interest.
Point of interest title POINAME is used for storing the concrete title of this point of interest.
In the embodiment of the present invention, need to be to the administrative division information of above storage, point of interest classified information, and the grid location information of point of interest is set up index.
In embodiments of the present invention, interest point data index comprise the grid index corresponding with administrative division, with grid corresponding administrative division index, grid within the scope of point of interest key word index, and point of interest index within the scope of grid.
Following table shows the structure of the grid index IDX_ADMINMESH corresponding with administrative division of expression in the embodiment of the present invention, and administrative division generally can corresponding 2 above grids:
ADMINID ADMINLBY ADMINLBX ADMINRTY ADMINRTX MESHLIST
110101 451 478 451 479 BLOB
110102 450 478 451 479 BLOB
110105 450 477 453 481 BLOB
... ... ... ... ... ...
Wherein, administrative division coding ADMINID represents the administrative division coding under grid, and province, city, Qu Sanji are provided.
ADMINLBX, ADMINLBY, ADMINRTX, ADMINRTY represents the scope of administrative division, as shown in Figure 2, with the rectangular extent of lower-left, 2 expression in upper right, unit is 1/128 second.
Computing formula is as follows:
ADMINLBX=(LBX-reference point longitude)/mesh width;
ADMINLBY=(LBY-reference point latitude)/grid height;
ADMINRTX=(RTX-reference point longitude)/mesh width;
ADMINRTY=(RTY-reference point latitude)/grid height;
Grid numbered list MESHLIST has stored the concrete grid numbering corresponding with this administrative division.
BLOB is the english abbreviation (Binary Large Object) of scale-of-two large object, can be used to store the binary data of self-defined structure.
Following table shows the structure of the administrative division index IDX_MESHADMIN corresponding with grid of expression in the embodiment of the present invention:
MESHY MESHX ADMINLIST ADMINSHAPE
107 472 BLOB BLOB
108 470 BLOB BLOB
108 471 BLOB BLOB
MESHY MESHX ADMINLIST ADMINSHAPE
... ... ... ...
Wherein, MESHX represents that grid laterally numbers, and MESHY represents that grid longitudinally numbers.
Grid numbering is calculated according to following formula:
MESHX=(arbitrfary point longitude-reference point longitude)/MESH_WIDTH;
MESHY=(arbitrfary point latitude-reference point latitude)/MESH_HEIGHT;
Wherein, MESH_WIDTH is graticule mesh width, is defaulted as 57600, unit 1/128 second, MESHHEIGHT is graticule mesh height, is defaulted as 38400, unit 1/128 second, reference point is that graticule mesh is started at reference point, unit 1/128 second, is defaulted as (27648000,0), spend from east longitude 50, north latitude 0 degree starts to divide graticule mesh.
ADMINLIST is the administrative division numbered list that this grid is corresponding, and in the time that grid is just in time on the border in multiple administrative areas, this grid will comprise the information of multiple administrative divisions.
ADMINSHAPE has stored the concrete shape of administrative division, is polygon.
Following table shows the structure of the point of interest key word index IDX_NAME_CHI within the scope of grid in the embodiment of the present invention:
KEYchar MESHY MESHX POILIST_N
One 238 401 BLOB
One 239 401 BLOB
... ... ... ...
Two 353 369 BLOB
... ... ... ...
Wherein, KEYCHAR represents key word, taking Chinese character as unit.
MESHX, MESHY is grid numbering.
KEYCHAR, MESHY, combination major key of this three fields composition of MESHX, can identify the line item in key word point of interest concordance list uniquely by these 3 fields, wherein POILIST_N field store this grid scope contain the point of interest indexing units list of this KEYCHAR.
Fig. 3 shows the example structure of key word point of interest indexing units list POILIST_N in the embodiment of the present invention.
In the list of key word point of interest indexing units, including multiple point of interest indexing units records POI record 1～POI and records n, in each point of interest indexing units record, contain point of interest numbering POI_ID, and key word residing position in this POI title, for example " Pudong " this keyword is 3 in the position of " Pudong International Airport in Shanghai ".
Following table shows the structure of the point of interest index IDX_RADIUS within the scope of grid in the embodiment of the present invention:
MESHY MESHX POILIST_R
238 401 BLOB
238 401 BLOB
... ... ...
239 401 BLOB
239 401 BLOB
... ... ...
353 369 BLOB
... ... ...
Wherein, MESHX, MESHY is grid numbering, MESHY, combination major key of MESHX composition, can identify the line item in grid scope point of interest concordance list uniquely by these 2 fields, wherein POILIST_R field store all point of interest indexing units list within the scope of this grid.
Fig. 4 shows the example structure of grid scope point of interest indexing units list POILIST_R in the embodiment of the present invention.
In the list of grid scope point of interest indexing units, including multiple point of interest indexing units records POI record 1～POI and records n, in each point of interest indexing units record, contain point of interest numbering POI_ID, classification internal number under this point of interest POI, longitude and the latitude etc. of point of interest POI.
In step S102, according to the point of interest keyword of user's input, the retrieval point of interest record corresponding with point of interest keyword in embedded database.
As embodiments of the invention, on the basis of above-mentioned embedded data library structure, can realize multiple retrieval modes such as city, periphery, classification, title.
In order to improve effectiveness of retrieval, the embodiment of the present invention adopts multi-level method of filtering to obtain result for retrieval.
Fig. 5 shows the realization flow of the interest keyword retrieval that the embodiment of the present invention provides, and details are as follows:
In step S501, according to the point of interest of user's input, inquiry administrative division information, obtains the corresponding administrative division coding of point of interest of user's input.
In step S502, according to administrative division coding, inquire about the grid index corresponding with administrative division, obtain the boundary rectangle of administrative division, and grid list within the scope of boundary rectangle.
In step S503, grid list within the scope of traversal boundary rectangle, point of interest key word index within the scope of inquiry grid and the point of interest index within the scope of grid, obtain the point of interest record that meets the point of interest keyword data of user's input within the scope of boundary rectangle.
In step S504, according to point of interest classified information, the point of interest of the point of interest keyword that meets user's input in current grid is recorded to the point of interest that does not meet the point of interest classification of user's input by point of interest classification filtering.
In step S505, inquire about the administrative division index corresponding with grid, do not belong to the point of interest of administrative division according to the true shape filtering of the point of interest place administrative division of user search, export qualified point of interest record.
The specific implementation process of above-mentioned search method is described by a concrete example below, for example user need to be within the scope of Yangpu district of Shanghai search name contain " NavInfo " and be categorized as the point of interest of company, its process is as follows:
1. inquiry administrative division information table ADMIN_INFO, administrative division numbering ADMINID corresponding to Yangpu District is 310110.
2. inquiry administrative division-grid index Table I DX_ADMINMESH, obtains the boundary rectangle of this administrative division, and Yangpu District corresponding grid numbered list MESHLIST, and Query Result is as follows:
LBX＝491，LBY＝374，RTX＝492，RTY＝376。
3. by SQL statement inquiry Chinese concordance list IDX_NAME_CHI below, obtain the grid list that simultaneously contains " NavInfo " in Yangpu District scope (boundary rectangle):
SELECT?T4.MESHX，T4.MESHY
FROM?IDX_NAME_CHI?AS?T1
JOIN?IDX_NAME_CHI?AS?T2ON?T1.MESHX＝T2.MESHX?AND?T1.MESHY＝T2.MESHY
JOIN?IDX_NAME_CHI?AS?T3ON?T1.MESHX＝T3.MESHX?AND?T1.MESHY＝T3.MESHY
JOIN?IDX_NAME_CHI?AS?T4ON?T1.MESHX＝T4.MESHX?AND?T1.MESHY＝T4.MESHY
WHERE?T4.MESHX＞＝491
AND?T4.MESHX＜＝492
AND?T4.MESHY＞＝374
AND?T4.MESHY＜＝376
AND T1.KEYCHAR=' tetra-'
AND T2.KEYCHAR=' dimension '
AND T3.KEYCHAR=' figure '
AND T4.KEYCHAR=' is new '
4. because the grid list producing in said process 3 is to filter by boundary rectangle, wherein may contain the grid that does not belong to Yangpu District, therefore need further to filter with the grid numbered list MESHLIST of the Yangpu District obtaining in process 2, ignore the grid that does not belong to Yangpu District.
5. the grid list producing in process 3 represents that each grid wherein contains " NavInfo " simultaneously, that point of interest 1 title in grid contains " four " but do not get rid of, point of interest 2 titles contain " dimension ", and point of interest 3 titles contain " figure ", and point of interest 4 titles contain " newly ".
And user's actual needs is the record that contains " NavInfo " in same point of interest title simultaneously, therefore the embodiment of the present invention need to be done further filtration work to the point of interest in grid, for single grid, need to do 4 inquiries to concordance list IDX_NAME_CHI again, obtain respectively:
POILIST_N1 (grid contain key word ' tetra-' the list of point of interest indexing units)
POILIST_N2 (grid contain key word ' dimension ' the list of point of interest indexing units)
POILIST_N3 (grid contains the point of interest indexing units list of key word ' figure ')
POILIST_N4 (grid contain key word ' new ' the list of point of interest indexing units)
After above-mentioned several point of interest indexing units lists are done to occur simultaneously, just can obtain simultaneously the point of interest that contains " NavInfo " and number.
6. inquiry grid range index Table I DX_RADIUS, obtains point of interest list POILIST_R, and removes the point of interest that wherein classification does not belong to " automobile ".
7. the point of interest list POILIST_R that point of interest list POILIST_N process 5 being obtained and process 6 obtain has just obtained the point of interest list that title contains " NavInfo " and is categorized as company after doing to occur simultaneously.
8. inquiry grid-administrative division concordance list IDX_MESHADMIN, obtain the concrete shape ADMINSHAPE of administrative division, filter the point of interest that does not belong to Yangpu District by the accurate shape of Yangpu District, contain " NavInfo " in title and be categorized as in the point of interest of company and filter, search complete.
What above-mentioned example used is city retrieval mode, if user need to use periphery retrieval, can utilize following formula directly to calculate range of search, and not need to inquire about administrative division-grid index Table I DX_ADMINMESH.
LBX=(from truck position longitude-peripheral extent-reference point longitude)/mesh width;
RTX=(from truck position longitude+peripheral extent-reference point longitude)/mesh width;
LBY=(from truck position latitude-peripheral extent)/grid height;
RTY=(from truck position latitude+peripheral extent)/grid height.
Fig. 6 shows the structure of the navigation data indexing unit that the embodiment of the present invention provides, and for convenience of explanation, only shows the part relevant to the embodiment of the present invention.
This navigation data indexing unit can be widely used in automobile navigation instrument, have in the various navigation terminals such as mobile phone, panel computer of navigation feature, can be the unit that software unit, hardware cell or software and hardware in navigation terminal combine, also can be used as independently suspension member and be integrated in the application system of navigation terminal.
Interest point data base 61 adopts embedded database storage interest point data.
In embodiments of the present invention, interest point data comprises interest point data content, and interest point data index.
In embodiments of the present invention, interest point data content comprises the grid location information of administrative division information, point of interest classified information, point of interest, interest point data index comprise the grid index corresponding with administrative division, with grid corresponding administrative division index, grid within the scope of point of interest key word index, and point of interest index within the scope of grid.
In embodiments of the present invention, administrative division information comprises title, higher level's administrative division numbering of administrative division numbering, administrative division, and the affiliated phone number prefix of administrative division;
Administrative division information is numbered major key with administrative division.
The storage organization of administrative division information is described above, repeats no more.
In embodiments of the present invention, point of interest classified information comprises higher level's classifying and numbering, the point of interest of point of interest classifying and numbering, point of interest specific name, point of interest classification classify corresponding icon numbering and the internal number of point of interest classification;
Point of interest classified information is taking point of interest classifying and numbering as major key.
The storage organization of point of interest classified information is described above, repeats no more.
In embodiments of the present invention, the grid location information of point of interest comprises that the grid of point of interest place grid is longitudinally numbered, grid is laterally numbered, point of interest is numbered, point of interest classifying and numbering, and point of interest title;
The grid location information of point of interest with the grid of point of interest place grid longitudinally number, grid is laterally numbered, point of interest is numbered combination major key, taking point of interest classifying and numbering as external key.
The storage organization of the grid location information of point of interest is described above, repeats no more.
In embodiments of the present invention, the grid index corresponding with administrative division comprises the administrative division coding under grid, the boundary rectangle scope of administrative division, and grid numbering corresponding to administrative division.
The storage organization of grid index corresponding to administrative division is described above, repeats no more.
In embodiments of the present invention, the administrative division index corresponding with grid comprises the administrative division numbered list that grid is laterally numbered, grid is longitudinally numbered, grid is corresponding, and the concrete shape of administrative division.
The storage organization of the administrative division index corresponding with grid is described above, repeats no more.
In embodiments of the present invention, the point of interest key word index within the scope of grid comprises that key word, grid are laterally numbered, grid is longitudinally numbered, and the point of interest indexing units list that contains described key word.
The storage organization of the point of interest key word index within the scope of grid is described above, repeats no more.
In embodiments of the present invention, the point of interest index within the scope of grid comprises that grid is laterally numbered, grid is longitudinally numbered, and point of interest indexing units list within the scope of grid.
The storage organization of the point of interest index within the scope of grid is described above, repeats no more.
The point of interest record corresponding with described point of interest keyword, according to the point of interest keyword of user's input, retrieved in interest point search unit 62 in interest point data base 61.
Wherein, administrative division coding acquisition module 621 is according to the point of interest keyword of user's input, and inquiry administrative division information, obtains the corresponding administrative division coding of point of interest of user's input.
Boundary rectangle acquisition module 622, according to administrative division coding, is inquired about the grid index corresponding with administrative division, obtains the administrative division corresponding boundary rectangle of encoding, and grid list within the scope of this boundary rectangle.
Point of interest records the grid list within the scope of acquisition module 623 record traversal boundary rectangles, point of interest key word index within the scope of inquiry grid and the point of interest index within the scope of grid, obtain the point of interest record that meets the point of interest keyword of user's input within the scope of this boundary rectangle.
Point of interest categorical filtering module 624, according to point of interest classified information, records to the point of interest of the point of interest keyword that meets user's input in current grid the point of interest that does not meet the point of interest classification of user's input by point of interest classification filtering.
Administrative division shape filtering module 625 is inquired about the administrative division index corresponding with grid, does not belong to the point of interest of this administrative division according to the true shape filtering of the point of interest place administrative division of user search, exports qualified point of interest record.
In an embodiment of the present invention, the embedded database that employing is simplified is stored interest point search data, the feature searching interest point data of utilizing database, have facilitated realization and the maintenance of application software, and multiple retrieval mode is provided, can retrieve by city, periphery and classification, be user-friendly to, and low to hardware configuration requirement, on the embedded device of low configuration, retrieve average velocity < 500MS, search delay is low, and user experiences well.
The above is only the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.

Claims (21)

1. a navigation data search method, is characterized in that, said method comprising the steps of:
Adopt embedded database storage interest point data, described interest point data comprises interest point data content, and interest point data index;
According to the point of interest keyword of user's input, the retrieval point of interest record corresponding with described point of interest keyword in described embedded database.
2. the method for claim 1, is characterized in that, described interest point data content comprises administrative division information, point of interest classified information, and the grid location information of point of interest;
Described interest point data index comprise the grid index corresponding with administrative division, with grid corresponding administrative division index, grid within the scope of point of interest key word index, and point of interest index within the scope of grid.
3. method as claimed in claim 2, is characterized in that, described administrative division information comprises title, higher level's administrative division numbering of administrative division numbering, administrative division, and the affiliated phone number prefix of administrative division;
Described administrative division information is numbered major key with administrative division.
4. method as claimed in claim 2, it is characterized in that, described point of interest classified information comprises higher level's classifying and numbering, the point of interest of point of interest classifying and numbering, point of interest specific name, point of interest classification classify corresponding icon numbering and the internal number of point of interest classification;
Described point of interest classified information is taking described point of interest classifying and numbering as major key.
5. method as claimed in claim 2, is characterized in that, the grid location information of described point of interest comprises that the grid of point of interest place grid is longitudinally numbered, grid is laterally numbered, point of interest is numbered, point of interest classifying and numbering, and point of interest title;
The grid location information of described point of interest with the grid of point of interest place grid longitudinally number, grid is laterally numbered, point of interest is numbered combination major key, taking described point of interest classifying and numbering as external key.
6. method as claimed in claim 2, is characterized in that, the described grid index corresponding with administrative division comprises the administrative division coding under grid, the boundary rectangle scope of administrative division, and grid numbering corresponding to administrative division.
7. method as claimed in claim 2, is characterized in that, the described administrative division index corresponding with grid comprises the administrative division numbered list that grid is laterally numbered, grid is longitudinally numbered, grid is corresponding, and the concrete shape of administrative division.
8. method as claimed in claim 2, is characterized in that, the point of interest key word index within the scope of described grid comprises that key word, grid are laterally numbered, grid is longitudinally numbered, and the point of interest indexing units list that contains described key word.
9. method as claimed in claim 2, is characterized in that, the point of interest index within the scope of described grid comprises that grid is laterally numbered, grid is longitudinally numbered, and point of interest indexing units list within the scope of grid.
10. method as claimed in claim 2, is characterized in that, described according to the point of interest keyword of user's input, and the step that the retrieval point of interest corresponding with described point of interest keyword records in described embedded database is specially:
According to the point of interest keyword of user's input, inquire about described administrative division information, obtain the administrative division coding at the point of interest keyword place of user's input;
According to described administrative division coding, inquire about the grid index corresponding with described administrative division, obtain the boundary rectangle of described administrative division, and grid list within the scope of described boundary rectangle;
Travel through the grid list within the scope of described boundary rectangle, inquire about the point of interest index within the scope of point of interest key word index and the grid within the scope of described grid, obtain the point of interest record that meets the point of interest keyword of user's input within the scope of described boundary rectangle;
According to described point of interest classified information, the point of interest of the point of interest keyword that meets user's input in current grid is recorded to the point of interest that does not meet the point of interest classification of user's input by point of interest classification filtering;
Inquire about the described administrative division index corresponding with grid, do not belong to the point of interest of described administrative division according to the true shape filtering of the point of interest place administrative division of user search, export qualified point of interest record.
11. 1 kinds of navigation data indexing units, is characterized in that, described device comprises:
Interest point data base, for adopting embedded database storage interest point data, described interest point data comprises interest point data content, and interest point data index; And
The point of interest record corresponding with described point of interest keyword for according to the point of interest keyword of user's input, retrieved in interest point search unit in described interest point data base.
12. devices as claimed in claim 11, is characterized in that, described interest point data content comprises the grid location information of administrative division information, point of interest classified information, point of interest;
Described interest point data index comprise the grid index corresponding with administrative division, with grid corresponding administrative division index, grid within the scope of point of interest key word index, and point of interest index within the scope of grid.
13. devices as claimed in claim 12, is characterized in that, described administrative division information comprises title, higher level's administrative division numbering of administrative division numbering, administrative division, and the affiliated phone number prefix of administrative division;
Described administrative division information is numbered major key with administrative division.
14. devices as claimed in claim 12, it is characterized in that, described point of interest classified information comprises higher level's classifying and numbering, the point of interest of point of interest classifying and numbering, point of interest specific name, point of interest classification classify corresponding icon numbering and the internal number of point of interest classification;
Described point of interest classified information is taking described point of interest classifying and numbering as major key.
15. devices as claimed in claim 12, is characterized in that, the grid location information of described point of interest comprises that the grid of point of interest place grid is longitudinally numbered, grid is laterally numbered, point of interest is numbered, point of interest classifying and numbering, and point of interest title;
The grid location information of described point of interest with the grid of point of interest place grid longitudinally number, grid is laterally numbered, point of interest is numbered combination major key, taking described point of interest classifying and numbering as external key.
16. devices as claimed in claim 12, is characterized in that, the described grid index corresponding with administrative division comprises the administrative division coding under grid, the boundary rectangle scope of administrative division, and grid numbering corresponding to administrative division.
17. devices as claimed in claim 12, is characterized in that, the described administrative division index corresponding with grid comprises the administrative division numbered list that grid is laterally numbered, grid is longitudinally numbered, grid is corresponding, and the concrete shape of administrative division.
18. devices as claimed in claim 12, is characterized in that, the point of interest key word index within the scope of described grid comprises that key word, grid are laterally numbered, grid is longitudinally numbered, and the point of interest indexing units list that contains described key word.
19. devices as claimed in claim 12, is characterized in that, the point of interest index within the scope of described grid comprises that grid is laterally numbered, grid is longitudinally numbered, and point of interest indexing units list within the scope of grid.
20. devices as claimed in claim 12, is characterized in that, described interest point search unit comprises:
Administrative division coding acquisition module, for according to the point of interest keyword of user's input, inquires about described administrative division information, obtains the corresponding administrative division coding of point of interest of user's input;
Boundary rectangle acquisition module, for according to described administrative division coding, inquires about the grid index corresponding with described administrative division, obtains the boundary rectangle of described administrative division, and grid list within the scope of described boundary rectangle;
Point of interest records acquisition module, for recording the grid list within the scope of the described boundary rectangle of traversal, inquire about the point of interest index within the scope of point of interest key word index and the grid within the scope of described grid, obtain the point of interest record that meets the point of interest keyword of user's input within the scope of described boundary rectangle;
Point of interest categorical filtering module, for according to described point of interest classified information, records to the point of interest of the point of interest keyword that meets user's input in current grid the point of interest that does not meet the point of interest classification of user's input by point of interest classification filtering; And
Administrative division shape filtering module, for inquiring about the described administrative division index corresponding with grid, does not belong to the point of interest of described administrative division according to the true shape filtering of the point of interest place administrative division of user search, export qualified point of interest record.
21. 1 kinds of navigation terminals, is characterized in that, described navigation terminal comprises the navigation data indexing unit described in arbitrary claim of claim 11 to 20.
CN201310064287.XA 2013-02-28 2013-02-28 A kind of navigation data search method, device and navigation terminal Active CN104021120B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310064287.XA CN104021120B (en) 2013-02-28 2013-02-28 A kind of navigation data search method, device and navigation terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310064287.XA CN104021120B (en) 2013-02-28 2013-02-28 A kind of navigation data search method, device and navigation terminal

Publications (2)

Publication Number Publication Date
CN104021120A true CN104021120A (en) 2014-09-03
CN104021120B CN104021120B (en) 2017-09-26

Family

ID=51437879

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310064287.XA Active CN104021120B (en) 2013-02-28 2013-02-28 A kind of navigation data search method, device and navigation terminal

Country Status (1)

Country Link
CN (1) CN104021120B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109033432A (en) * 2018-08-13 2018-12-18 北京车和家信息技术有限公司 A kind of interest point indication method and terminal device
CN110134755A (en) * 2019-05-28 2019-08-16 北京百度网讯科技有限公司 Map updating method, device, equipment, server and medium
CN115858549A (en) * 2023-02-27 2023-03-28 西安索格亚航空科技有限公司 Navigation database of aviation navigation equipment and air route updating method
CN117874371A (en) * 2024-03-11 2024-04-12 园测信息科技股份有限公司 Method, system, medium and equipment for inquiring point of interest storage under administrative division

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101514905A (en) * 2009-03-05 2009-08-26 凯立德欣技术（深圳）有限公司 Navigation system and the method used for searching point area of interest
CN102147795A (en) * 2010-02-05 2011-08-10 北京四维图新科技股份有限公司 Method and device for searching points of interest as well as navigation system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101514905A (en) * 2009-03-05 2009-08-26 凯立德欣技术（深圳）有限公司 Navigation system and the method used for searching point area of interest
CN102147795A (en) * 2010-02-05 2011-08-10 北京四维图新科技股份有限公司 Method and device for searching points of interest as well as navigation system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
姚萌萌: "嵌入式电子地图的数据组织与检索算法研究", 《中国优秀硕士学位论文全文数据库》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109033432A (en) * 2018-08-13 2018-12-18 北京车和家信息技术有限公司 A kind of interest point indication method and terminal device
CN110134755A (en) * 2019-05-28 2019-08-16 北京百度网讯科技有限公司 Map updating method, device, equipment, server and medium
CN115858549A (en) * 2023-02-27 2023-03-28 西安索格亚航空科技有限公司 Navigation database of aviation navigation equipment and air route updating method
CN115858549B (en) * 2023-02-27 2023-05-05 西安索格亚航空科技有限公司 Navigation database of aviation navigation equipment and route updating method
CN117874371A (en) * 2024-03-11 2024-04-12 园测信息科技股份有限公司 Method, system, medium and equipment for inquiring point of interest storage under administrative division
CN117874371B (en) * 2024-03-11 2024-05-31 园测信息科技股份有限公司 Method, system, medium and equipment for inquiring point of interest storage under administrative division

Also Published As

Publication number Publication date
CN104021120B (en) 2017-09-26

Similar Documents

Publication Publication Date Title
CN108920462B (en) Point of interest (POI) retrieval method and device based on map
CN103927933B (en) A kind of magnanimity moves method and the device that target renders
CN103092909B (en) A kind of technology for structuring navigational route database
CN101346000B (en) System for providing local mobile geographic information service based on GPS and mobile terminal
CN102176206B (en) Periphery searching method and device of points of interest
CN103294790B (en) A kind of space and time order towards GPS track data indexes and search method
CN103471610B (en) A kind ofly support online, the double mode air navigation aid of off-line
US20070253642A1 (en) Method and apparatus for indexing, storing and retrieving raster (GRID) data in a combined raster vector system
CN102147795A (en) Method and device for searching points of interest as well as navigation system
CN102456055B (en) Method and device for retrieving interest points
CN104252489A (en) Method for fast obtaining position character description information according to latitude and longitude data
EP2836928B1 (en) Full text search using r-trees
WO2017206484A1 (en) Geographic data presentation method and apparatus
CN108205562B (en) Positioning data storage and retrieval method and device for geographic information system
Min et al. A system framework for map air update navigation service
CN104021120A (en) Navigation data retrieval method and device and navigation terminal
CN103377210A (en) Method for creating incremental navigation database and method for updating same
CN103914456A (en) Data storage method and system
CN106156332A (en) The method screening vehicles passing in and out based on section seclected time and selection area
CN111522892A (en) Geographic element retrieval method and device
CN103327041A (en) Method and system for acquiring user contents
CN114297336A (en) Chart linkage knowledge graph query system and method
CN103914461A (en) Traffic information query method and device
CN102929875A (en) File searching method, device and electronic equipment
CN105808617B (en) Electronic map generating and displaying method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant