CN101769752A - Search method of intersection - Google Patents
Search method of intersection Download PDFInfo
- Publication number
- CN101769752A CN101769752A CN200810205089A CN200810205089A CN101769752A CN 101769752 A CN101769752 A CN 101769752A CN 200810205089 A CN200810205089 A CN 200810205089A CN 200810205089 A CN200810205089 A CN 200810205089A CN 101769752 A CN101769752 A CN 101769752A
- Authority
- CN
- China
- Prior art keywords
- key word
- intersection
- road
- mentioned
- candidate set
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a search method of an intersection, which is applied to a navigation device comprising a central processing unit and a display unit, is based on a map database, and comprises the following steps that: a first key word and a second key word are input into the central processing unit, wherein the first key word and the second key word are of all or part of names of a first road and a second road, and the first road and the second road are the two roads of an intersection to be searched; the central processing unit determines a primary key word and a secondary key word from the first key word and a second key word and obtains a candidate set of road names matched with the primary key word; and the central processing unit transverses all the names of the other roads of the intersection in the candidate set of road names in the map database, and matches all the names of the other roads with the secondary key word so as to obtain a candidate set of the intersection displayed on the display unit.
Description
[technical field]
The invention provides a kind of searching method of intersection, refer to especially a kind of on navigator the searching method of intersection.
[background technology]
When using GPS navigation equipment, the user is in the search intersection, to import the keyword of road name earlier, go out the candidate list of road by keyword search, click wherein road then, all road tabulations that obtain intersecting with this road, the user finds out the road of oneself wanting again in tabulation, thereby obtains intersection information.
For example, the user wants that the intersection of looking for is " the Wenshui River road, former level road ", and he imports " the Wenshui River " earlier as keyword, is contained the road tabulation of " the Wenshui River ".And then from tabulation, find out " the Wenshui River road ", obtain after clicking with all crossing roads of " the Wenshui River road ", because " the Wenshui River road " is very long, so the road that intersects with it has tens even more, the road of every page of demonstration of navigator is limited, and " former level road " drops on the last page of search result list probably, and the user has to turn over a lot of pages or leaves and finds the intersection of wanting.
If the user has known the two road title of oneself wanting the intersection looked for, or even only remember the part of two road name in the intersection, will make a great fuss according to the method and search for that the user uses inconvenience
In view of this, be necessary to provide a kind of searching method of intersection in fact, can allow the user search for the intersection that acquisition is wanted apace, use more convenient.
[summary of the invention]
In order to achieve the above object, the invention provides a kind of searching method of intersection, can allow the user search for the intersection that acquisition is wanted apace, use more convenient.
The searching method of intersection of the present invention, this method is applied on the navigator, and based on a map data base, this navigator comprises a central processing unit and a display unit, and the searching method of this intersection comprises:
This central processing unit receives the input of one first key word and one second key word, wherein this first key word and second key word are all or part of of first road and second road name, and this first road and second road are the two road of desire search intersection;
This central processing unit is determined a primary key and an auxilliary key word from above-mentioned first key word and second key word, and draws the road name Candidate Set that is complementary with this primary key;
This central processing unit travels through all another road names that intersect with road in the above-mentioned road name Candidate Set in above-mentioned map data base, with all these another road names with should be complementary to draw an intersection Candidate Set by auxilliary key word;
On above-mentioned display unit, demonstrate above-mentioned intersection Candidate Set.
Especially, also comprise step after the above-mentioned steps: receive the intersection that the user clicks on the Candidate Set of above-mentioned intersection, and on map, show; Can allow the user come into plain view.
Especially, above-mentioned steps: this central processing unit travels through all another road names that intersect with road in the above-mentioned road name Candidate Set in above-mentioned map data base, with all these another road names with should be complementary to draw an intersection Candidate Set by auxilliary key word; After it, also comprise step: intersection identical in the Candidate Set of intersection is only kept one; And then enter step: on above-mentioned display unit, demonstrate above-mentioned intersection Candidate Set; So can avoid repetition, make things convenient for user's selection.
Compared to prior art, the searching method of intersection provided by the invention can allow the user search for the intersection that acquisition is wanted apace, uses more convenient.
For purpose of the present invention, structural attitude and function thereof are had further understanding, conjunction with figs. is described in detail as follows now:
[description of drawings]
Fig. 1 illustrates the method flow diagram into searching method one preferred embodiment of intersection of the present invention.
[embodiment]
See also Fig. 1, Fig. 1 illustrates the method flow diagram into searching method one preferred embodiment of intersection of the present invention.
The searching method of intersection of the present invention, this method is applied on the navigator, and based on a map data base, this navigator comprises a central processing unit and a display unit, and in present embodiment, the searching method of this intersection comprises:
This central processing unit receives the input of one first key word and one second key word, wherein this first key word and second key word are all or part of of first road and second road name, and this first road and second road are the two road (step 100) of desire search intersection;
This central processing unit is determined a primary key and an auxilliary key word from above-mentioned first key word and second key word, and draws the road name Candidate Set (step 101) that is complementary with this primary key;
This central processing unit travels through all another road names that intersect with road in the above-mentioned road name Candidate Set in above-mentioned map data base, with all these another road names with should be complementary to draw an intersection Candidate Set (step 102) by auxilliary key word;
On above-mentioned display unit, demonstrate above-mentioned intersection Candidate Set (step 104).
In present embodiment, also comprise step after the above-mentioned steps: receive the intersection that the user clicks on the Candidate Set of above-mentioned intersection, and on map, show (step 105); Can allow the user come into plain view.
In present embodiment, above-mentioned steps: this central processing unit travels through all another road names that intersect with road in the above-mentioned road name Candidate Set in above-mentioned map data base, with all these another road names with should be complementary to draw an intersection Candidate Set (step 102) by auxilliary key word; After it, also comprise step: intersection identical in the Candidate Set of intersection is only kept one (step 103); So can avoid repetition, make things convenient for user's selection.
For above-mentioned steps: this central processing unit is determined a primary key and an auxilliary key word from above-mentioned first key word and second key word, and draws the road name Candidate Set that is complementary with this primary key; Wherein: determine that a primary key and an auxilliary key word can be for long as primary key in first key word that will import and second key word, and for first key word when identical, get the key word imported earlier as primary key with second key length.
For above-mentioned steps: this central processing unit is determined a primary key and an auxilliary key word from above-mentioned first key word and second key word, and draws the road name Candidate Set that is complementary with this primary key; Wherein: determine that a primary key and an auxilliary key word also can make comparisons for first key word that will import and the road name Candidate Set of second key word generation, with the less key word of number in the road name Candidate Set as primary key, and for first key word when identical with the second key word road name Candidate Set number, the key word of getting input earlier is as primary key.
Compared to prior art, the searching method of intersection provided by the invention can allow the user search for the intersection that acquisition is wanted apace, uses more convenient.
Claims (8)
1. the searching method of an intersection, this method is applied on the navigator, and based on a map data base, this navigator comprises a central processing unit and a display unit, it is characterized in that, and the searching method of this intersection comprises:
This central processing unit receives the input of one first key word and one second key word, wherein this first key word and second key word are all or part of of first road and second road name, and this first road and second road are the two road of desire search intersection;
This central processing unit is determined a primary key and an auxilliary key word from above-mentioned first key word and second key word, and draws the road name Candidate Set that is complementary with this primary key;
This central processing unit travels through all another road names that intersect with road in the above-mentioned road name Candidate Set in above-mentioned map data base, with all these another road names with should be complementary to draw an intersection Candidate Set by auxilliary key word;
On above-mentioned display unit, demonstrate above-mentioned intersection Candidate Set.
2. the searching method of intersection as claimed in claim 1 is characterized in that, also comprises step after the above-mentioned steps: receive the intersection that the user clicks on the Candidate Set of above-mentioned intersection, and show on map.
3. the searching method of intersection as claimed in claim 1, it is characterized in that, above-mentioned steps: this central processing unit travels through all another road names that intersect with road in the above-mentioned road name Candidate Set in above-mentioned map data base, with all these another road names with should be complementary to draw an intersection Candidate Set by auxilliary key word; After it, also comprise step: intersection identical in the Candidate Set of intersection is only kept one; And then enter step: on above-mentioned display unit, demonstrate above-mentioned intersection Candidate Set.
4. the searching method of intersection as claimed in claim 2, it is characterized in that, above-mentioned steps: this central processing unit travels through all another road names that intersect with road in the above-mentioned road name Candidate Set in above-mentioned map data base, with all these another road names with should be complementary to draw an intersection Candidate Set by auxilliary key word; After it, also comprise step: intersection identical in the Candidate Set of intersection is only kept one; And then enter step: on above-mentioned display unit, demonstrate above-mentioned intersection Candidate Set.
5. as the searching method of claim 1,2,3 or 4 described intersections, it is characterized in that, for above-mentioned steps: this central processing unit is determined a primary key and an auxilliary key word from above-mentioned first key word and second key word, and draws the road name Candidate Set that is complementary with this primary key; Wherein: determine a primary key and an auxilliary key word can for grow in first key word that will import and second key word as primary key.
6. the searching method of intersection as claimed in claim 5 is characterized in that, when identical with second key length, the key word of getting input earlier is as primary key for above-mentioned first key word.
7. as the searching method of claim 1,2,3 or 4 described intersections, it is characterized in that, for above-mentioned steps: this central processing unit is determined a primary key and an auxilliary key word from above-mentioned first key word and second key word, and draws the road name Candidate Set that is complementary with this primary key; Wherein: determine a primary key and an auxilliary key word can for grow in first key word that will import and second key word as primary key.
8. the searching method of intersection as claimed in claim 7 is characterized in that, when identical with second key length, the key word of getting input earlier is as primary key for above-mentioned first key word.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810205089A CN101769752A (en) | 2008-12-30 | 2008-12-30 | Search method of intersection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810205089A CN101769752A (en) | 2008-12-30 | 2008-12-30 | Search method of intersection |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101769752A true CN101769752A (en) | 2010-07-07 |
Family
ID=42502752
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810205089A Pending CN101769752A (en) | 2008-12-30 | 2008-12-30 | Search method of intersection |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101769752A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102954798A (en) * | 2011-08-19 | 2013-03-06 | 上海博泰悦臻电子设备制造有限公司 | Map data storage method, map data road retrieval method and vehicle system |
| CN102955783A (en) * | 2011-08-19 | 2013-03-06 | 上海博泰悦臻电子设备制造有限公司 | Device and method for map data road search and vehicular system |
| CN102954798B (en) * | 2011-08-19 | 2016-12-14 | 上海博泰悦臻电子设备制造有限公司 | The storage method of map datum and the method for retrieval road, onboard system |
| CN108072368A (en) * | 2016-11-10 | 2018-05-25 | 腾讯科技（深圳）有限公司 | Air navigation aid and device |
| CN109443376A (en) * | 2018-09-25 | 2019-03-08 | 斑马网络技术有限公司 | Intersection searching method, device, electronic equipment and storage medium |
-
2008
- 2008-12-30 CN CN200810205089A patent/CN101769752A/en active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102954798A (en) * | 2011-08-19 | 2013-03-06 | 上海博泰悦臻电子设备制造有限公司 | Map data storage method, map data road retrieval method and vehicle system |
| CN102955783A (en) * | 2011-08-19 | 2013-03-06 | 上海博泰悦臻电子设备制造有限公司 | Device and method for map data road search and vehicular system |
| CN102954798B (en) * | 2011-08-19 | 2016-12-14 | 上海博泰悦臻电子设备制造有限公司 | The storage method of map datum and the method for retrieval road, onboard system |
| CN102955783B (en) * | 2011-08-19 | 2017-03-08 | 上海博泰悦臻电子设备制造有限公司 | The method and device of map data retrieval road, onboard system |
| CN108072368A (en) * | 2016-11-10 | 2018-05-25 | 腾讯科技（深圳）有限公司 | Air navigation aid and device |
| CN109443376A (en) * | 2018-09-25 | 2019-03-08 | 斑马网络技术有限公司 | Intersection searching method, device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102354312B (en) | Geographic coding for location search queries | |
| US8812536B2 (en) | Providing regional content by matching geographical properties | |
| EP2783307B1 (en) | Location based full text search | |
| US6731239B2 (en) | System and method for retrieving information using position coordinates | |
| DE69725079T2 (en) | Vehicle navigation system and storage medium | |
| Berman et al. | Placing names: Enriching and integrating gazetteers | |
| US20150356088A1 (en) | Tile-based geocoder | |
| CN103471610B (en) | A kind ofly support online, the double mode air navigation aid of off-line | |
| US8150979B1 (en) | Supporting multiple landing pages | |
| US20070198495A1 (en) | Geographic coding for location search queries | |
| CN101685021B (en) | Method and device for acquiring point of interest | |
| CN103577442B (en) | A kind of map datum importance calculation method and device | |
| CN101162146A (en) | Method for searching interest points according to the first letter of phonation in networking vehicle mounted guidance apparatus | |
| US8065078B2 (en) | Conveying locations in spoken dialog systems | |
| CN101738196B (en) | Method and device of navigation equipment for information retrieval | |
| CN102033947A (en) | Region recognizing device and method based on retrieval word | |
| Teerarojanarat et al. | Using GIS for linguistic study: a case of dialect change in the northeastern region of Thailand | |
| CN105701133A (en) | Address input method and equipment | |
| CN104050243A (en) | Network searching method and system combined with searching and social contact | |
| EP2783308B1 (en) | Full text search based on interwoven string tokens | |
| CN101769752A (en) | Search method of intersection | |
| CN102385597B (en) | The fault-tolerant searching method of a kind of POI | |
| CN105787099A (en) | Method and device for acquiring learning data | |
| KR101734970B1 (en) | System and method of providing search result according to search intention of user | |
| CN103049442A (en) | Method and device for identifying abbreviation-full name conversion of mobile phone network retrieval words |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100707 |