CN101206122B - Round island retrieval device - Google Patents

Round island retrieval device Download PDF

Info

Publication number
CN101206122B
CN101206122B CN2007101452538A CN200710145253A CN101206122B CN 101206122 B CN101206122 B CN 101206122B CN 2007101452538 A CN2007101452538 A CN 2007101452538A CN 200710145253 A CN200710145253 A CN 200710145253A CN 101206122 B CN101206122 B CN 101206122B
Authority
CN
China
Prior art keywords
unit
rotary island
title
information
lemma
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.)
Active
Application number
CN2007101452538A
Other languages
Chinese (zh)
Other versions
CN101206122A (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.)
Alibaba China Co Ltd
Original Assignee
Autonavi Software 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 Autonavi Software Co Ltd filed Critical Autonavi Software Co Ltd
Priority to CN2007101452538A priority Critical patent/CN101206122B/en
Publication of CN101206122A publication Critical patent/CN101206122A/en
Application granted granted Critical
Publication of CN101206122B publication Critical patent/CN101206122B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

The invention discloses a ring island retrieval device which comprises: an input unit used to receive names of ring islands; a ring island information configuration unit used to store the related information of ring islands into a navigation electronic map database; a word division unit used to carry out the division treatments to the names of ring islands in the input unit to obtain a plurality of terms; a matching unit used to find fields matched with the terms in the navigation electronic map database; a display unit used to display the related information of the fields found by the matching unit. The ring island information configuration unit is adopted to store the information of ring islands into the navigation electronic map database, thereby being capable of retrieving the ring islands and ensuring that the retrieved information is much richer.

Description

The rotary island indexing unit
Technical field
The present invention relates to the electronic navigation field, refer to a kind of rotary island indexing unit of electronic navigation system especially.
Background technology
Along with the continuous development of onboard navigation system application technology, vehicle mounted guidance hardware, software also reach its maturity, and navigation data information is progressively perfect.The search method of existing onboard navigation system and equipment provide query functions such as " spelling retrieval ", " periphery retrieval ", " key search " of point of interest (POI) information mostly, utilize search function, the user is the enquiry navigation relevant information quickly and easily.For example the user wants that with " Palace Museum " be navigation destination, as long as input " Palace Museum " in query interface, onboard navigation system is carried out matching inquiry according to the information of user's input in navigational route database, if can find corresponding record, on map of navigation electronic, show its relevant information according to this POI coordinate, comprise details such as title, address, phone, brief introduction, peripheral facility.
The method of the retrieval and inquisition information of existing onboard navigation system can retrieve navigation-related information quickly and easily, such as POI information, road information etc.But,, but can not retrieve out such as the means of transportation information of " rotary island " this type for special means of transportation.Described rotary island refers to two or many crossings that the intersection of roads has annular annexation, for vehicle-mounted user, this is the transport information of paying close attention to, because not only rotary island is the hinge of road traffic, and in certain area coverage, have certain geographical indication effect, significant to vehicle mounted guidance path planning and route guidance.The rotary island title refers to that two or many intersections of roads have the title at the crossing of annular annexation, for example the title of " panda rotary island ", " Dongguan rotary island " etc.
Summary of the invention
The problem to be solved in the present invention provides the abundant rotary island indexing unit of a kind of retrieving information.
In order to address the above problem, rotary island indexing unit of the present invention comprises:
Input block is used to receive the rotary island title;
Rotary island information configuration unit is used for depositing the information relevant with rotary island in navigation electronic;
The participle unit is used for described input block rotary island title is carried out word segmentation processing to obtain some lemmas;
Matching unit is used for finding out the field of mating with described lemma in navigation electronic;
Display unit is used to show the relevant information of finding out with described matching unit of field.
Described participle unit further comprises:
Search the unit, be used for searching the rotary island title at dictionary, described dictionary refers to the set of lemma;
First judging unit is used to judge whether the described unit of searching finds described rotary island title;
Rotary island title processing unit, if the information that receives from described first judging unit is "No", the rotary island title is given the described unit of searching after then reducing the length of described rotary island title and will reducing length;
Storage unit is used to deposit character that described rotary island title processing unit intercepts and the rotary island name that finds is referred to as a lemma storage;
Second judging unit judges in the described storage unit whether to also have the not part of participle, if also have then not the part of participle to give the described unit of searching, otherwise lemma is exported.
Described display unit further comprises:
Sequencing unit is used for according to the height of matching degree the field that described matching unit retrieves being sorted;
Relevant display unit, the order that is used for arranging according to sequencing unit shows the information relevant with described field.
Compared with prior art, the beneficial effect of the utility model rotary island indexing unit is:
Because the utility model rotary island indexing unit adopts rotary island information configuration unit, rotary island information is deposited in the navigation electronic, thereby can retrieve rotary island, the feasible more abundant information of being retrieved.
Description of drawings
Fig. 1 is the structural drawing of the utility model rotary island indexing unit;
Fig. 2 is the structural drawing of the participle unit among Fig. 1.
Embodiment
As shown in Figure 1, the utility model rotary island indexing unit comprises:
Input block 100 is used to receive the rotary island title;
Rotary island information configuration unit 104 is used for depositing the information relevant with rotary island in navigation electronic;
Participle unit 101 is used for the rotary island title that described input block 100 obtains is carried out word segmentation processing to obtain some lemmas;
Matching unit 102 is used for finding out the field of mating with described lemma at database;
Display unit 103 is used to show the relevant information of finding out with described matching unit 102 of field.
In navigation electronic, deposit road, point of interest and various information.For rotary island, all information of this rotary island all leave in the rotary island database table, and are as shown in table 1:
Figure G071E5253820070824D000031
Table 1
Wherein, field " ID " is the major key of this table, increases progressively successively;
Field " NAME " expression rotary island title;
The abbreviation of field " NAMESPELL " expression rotary island title;
Field " TYPE " expression type, " 1 " represents rotary island;
Field " AD_CODE " expression administrative division code.
As shown in Figure 2, described participle unit 101 further comprises:
Search unit 1010, be used for searching the rotary island title at dictionary, described dictionary refers to the set of lemma;
First judging unit 1011 is used to judge whether the described unit 1010 of searching finds described rotary island title;
Rotary island title processing unit 1012 is given the described unit 1010 of searching if the information that receives from described first judging unit 1011 is rotary island title after "No" then reduces the length of described rotary island title and will reduce length;
Storage unit 1013 is used to deposit character that described rotary island title processing unit 1012 interceptings fall and the rotary island name that finds is referred to as a lemma storage;
Second judging unit 1014 judges in the described storage unit 1013 whether to also have the not part of participle, if also have then not the part of participle to give the described unit 1010 of searching, otherwise lemma is exported.
Described display unit 103 further comprises:
Sequencing unit 1030 is used for according to the height of matching degree the field that described matching unit 102 retrieves being sorted;
Relevant display unit 1031, the order that is used for arranging according to sequencing unit shows the information relevant with described field.
Participle in above-mentioned refers to continuous word sequence is reassembled into according to certain standard the process of word sequence.For example: " Dongguan, Changping rotary island ", this Chinese character string can obtain " Changping ", " Dongguan rotary island ", two participle unit through word segmentation processing, be also referred to as two lemmas, that is to say, rotary island title " Dongguan, Changping rotary island " is resolved into the word sequence with two lemmas.Finding out the field of mating with described rotary island title or described lemma in database also will relevant information (record) show with field.So not only will come out, also will also retrieve out, thereby, also can retrieve the required information of user even the user is imperfect with the input of rotary island title with the information that described lemma is complementary with the information retrieval that the rotary island title is complementary.
Now the rotary island indexing unit with certain company's development is that example describes technical scheme of the present invention in detail.
In this example, the false code of realization rotary island information configuration unit 104 is:
public?void?addHdName(String?name,String?namespell,String?type,String?ad_code)
{
String?sql=″insert?into?Hdname(NAME,NAMESPELL,TYPE,AD_CODE)
values(″′+name+″′,″′+namespell+″′,″′+type+″′,″′
+ad_code+″′)″;
stmt.executeUpdate(sql);
}
The false code that unit 1010 is searched in realization is:
String key=" rotary island title ";
While (the lemma content in the dictionary is not empty)
Judge whether the lemma content equals key,
If equate then withdraw from circulation, otherwise carry out word segmentation processing;
}
The false code that realizes rotary island title processing unit 1012 is:
String key=" rotary island title ";
If (not finding the rotary island title)
The former rotary island title of key=length reduces the result after 1;
Carry out Unit 1010;
}
The false code that realizes sequencing unit 1030 is:
The lemma number of rotary island title through obtaining behind the participle of int num=user input;
Int[] string length of each lemma of length=;
The length of name of each record that int len=searches out;
{ // word segmentation result is this speech itself to if (num==1)
Len and length are relatively.Len is big more, after the result leans on more;
}
else{
Num is big more, represents that the lemma quantity that this record comprises is many more, and the result should forward demonstration.
When num is the same, then relatively the record length, the forward demonstration that length is little;
}
Input block 100 receives the term of user's input, and term is delivered to participle unit 101; The 101 pairs of terms in participle unit carry out word segmentation processing, obtain word segmentation result, and word segmentation result is delivered to matching unit 102; Find out the relevant record of term therewith in the rotary island database table of matching unit 102 in navigation electronic, obtain results set, and results set is delivered to display unit 1030, then relevance ranking unit 1031 shows institute's retrieved message.
For example, user search be " Dongguan, Changping rotary island ", input block 100 receives this term, be " Changping " through the result who obtains after 101 processing of participle unit, " Dongguan rotary island ", matching unit 102 are searched the record with the word segmentation result coupling in the rotary island database table, obtain results set, display unit is to the results set processing of sorting, and is shown to the user.
In sum,, rotary island information is deposited in the navigation electronic, thereby can retrieve rotary island, the feasible more abundant information of being retrieved because rotary island indexing unit of the present invention adopts rotary island information configuration unit.

Claims (2)

1. a rotary island indexing unit is characterized in that, comprising:
Input block is used to receive the rotary island title;
Rotary island information configuration unit is used for depositing the information relevant with rotary island in navigation electronic;
The participle unit is used for described input block rotary island title is carried out word segmentation processing to obtain some lemmas;
Matching unit is used for finding out the field of mating with described lemma in navigation electronic;
Display unit is used to show the relevant information of finding out with described matching unit of field;
Wherein, described participle unit specifically comprises:
Search the unit, be used for searching the rotary island title at dictionary, described dictionary refers to the set of lemma;
First judging unit is used to judge whether the described unit of searching finds described rotary island title;
Rotary island title processing unit, if the information that receives from described first judging unit is "No", the rotary island title is given the described unit of searching after then reducing the length of described rotary island title and will reducing length;
Storage unit is used to deposit character that described rotary island title processing unit intercepts and the rotary island name that finds is referred to as a lemma storage;
Second judging unit judges in the described storage unit whether to also have the not part of participle, if also have then not the part of participle to give the described unit of searching, otherwise lemma is exported.
2. rotary island indexing unit as claimed in claim 1 is characterized in that, described display unit further comprises:
Sequencing unit is used for according to the height of matching degree the field that described matching unit retrieves being sorted;
Relevant display unit, the order that is used for arranging according to sequencing unit shows the information relevant with described field.
CN2007101452538A 2006-09-20 2007-08-17 Round island retrieval device Active CN101206122B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007101452538A CN101206122B (en) 2006-09-20 2007-08-17 Round island retrieval device

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200620120951 2006-09-20
CN200620120951.3 2006-09-20
CN2007101452538A CN101206122B (en) 2006-09-20 2007-08-17 Round island retrieval device

Publications (2)

Publication Number Publication Date
CN101206122A CN101206122A (en) 2008-06-25
CN101206122B true CN101206122B (en) 2010-12-15

Family

ID=39566497

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101452538A Active CN101206122B (en) 2006-09-20 2007-08-17 Round island retrieval device

Country Status (1)

Country Link
CN (1) CN101206122B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1335574A (en) * 2001-09-05 2002-02-13 罗笑南 Intelligent semantic searching method
CN1471024A (en) * 2002-07-25 2004-01-28 摩托罗拉公司 Chinese segmenting method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1335574A (en) * 2001-09-05 2002-02-13 罗笑南 Intelligent semantic searching method
CN1471024A (en) * 2002-07-25 2004-01-28 摩托罗拉公司 Chinese segmenting method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开2004-279189A 2004.10.07

Also Published As

Publication number Publication date
CN101206122A (en) 2008-06-25

Similar Documents

Publication Publication Date Title
CN101206121B (en) Placename retrieval device
EP3407223B1 (en) Location based full text search
US8620577B2 (en) System and method for searching for points of interest along a route
CN100562713C (en) The information retrieval method of electronic navigation system and device
CN101432687A (en) Locality indexes and method for indexing localities
WO2015187895A1 (en) Tile-based geocoder
US8700661B2 (en) Full text search using R-trees
CN101149271B (en) Crossing point crossing searching device
CN107203526A (en) A kind of query string semantic requirement analysis method and device
CN106874384A (en) A kind of isomery address standard handovers and matching process
CN101169327B (en) Information searching device
EP2783308B1 (en) Full text search based on interwoven string tokens
US7831382B2 (en) Method for differentiating duplicate or similarly named disjoint localities within a state or other principal geographic unit of interest
CN101206122B (en) Round island retrieval device
WO2000011572A1 (en) Object data retrieving device, object data retrieving method, and computer-readable recording medium containing recorded data
CN101169328B (en) Overpass searching device
CN101206120B (en) Square retrieval device
CN114513550A (en) Method and device for processing geographical position information and electronic equipment
TWI760668B (en) Searching and positioning system and related method using multiple geospatial information
CN101131326A (en) Electronic navigation system information searching method
CN115730154A (en) POI data searching method, system and terminal
JP2000305939A (en) Device and method for object data retrieval and computer-readable recoding medium where data are recorded

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200512

Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: Alibaba (China) Co.,Ltd.

Address before: 102200, No. 18, Changsheng Road, Changping District science and Technology Park, Beijing, B1

Patentee before: AUTONAVI SOFTWARE Co.,Ltd.