CN105787110A - Positioning method and device based on spatial search - Google Patents
Positioning method and device based on spatial search Download PDFInfo
- Publication number
- CN105787110A CN105787110A CN201610168102.3A CN201610168102A CN105787110A CN 105787110 A CN105787110 A CN 105787110A CN 201610168102 A CN201610168102 A CN 201610168102A CN 105787110 A CN105787110 A CN 105787110A
- Authority
- CN
- China
- Prior art keywords
- information
- search
- geographical location
- anchor point
- regional extent
- 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
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/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a positioning method and device based on spatial search. The method comprises steps as follows: receiving search information input by a user; identifying the search information and determining geographical location information and positioning point information in the search information; searching area coverage corresponding to the geographical location information from a map according to a geographical database established in advance; determining a positioning point location corresponding to the positioning point information within the area coverage. According to the positioning method and device based on spatial search, through the geographical database established in advance, the corresponding relation between searched text information and spatial geographical attribute of the text information is established, besides, the logical relation between the geographical location information and the positioning point information can be identified intelligently, the more accurate positioning result can be obtained finally, and the use experience of the user is improved.
Description
Technical field
The present invention relates to Cartographic Technique field, particularly relate to a kind of localization method based on space search and device.
Background technology
At present, for Baidu's map, user, if it is intended to position certain place on map, has two ways: a kind of is mode by manual association, it is necessary to user's experience according to self, directly finds position location on map；Another kind is the mode by searching for, and the mode of this search is based on the text search of data base, and search engine, by the keyword of search user's input, is searched in the data base such as road, POI, then will search result and return for user's selection.
Obviously, the experience of user is relied primarily on by the mode of manual association, it is not possible to as universal method.And there is following deficiency on map search in existing search engine: being left out geographic element according only to text search often makes Search Results differ the distance of one hundred and eight thousand li with actual demand, and precision is on duty mutually；Text search, when as general class search engine, is generally left out the internal logic of the search text of input.If which results in user to want that its result can not be satisfactory in map search such as " people road industrial and commercial bank ".
Summary of the invention
It is an object of the invention to provide a kind of localization method based on space search and device, it is therefore intended that solve that positioning precision in existing map search technology is poor, Search Results and actual demand differ greatly, affect the problem of Consumer's Experience.
For solving above-mentioned technical problem, the present invention provides a kind of localization method based on space search, including:
Receive the search information of user's input；
Described search information is identified, it is determined that geographical location information in described search information and anchor point information；
According to the geographical data bank pre-build, map is searched for the regional extent corresponding with described geographical location information；
The locating point position corresponding with described anchor point information is determined in described regional extent.
Alternatively, described described search information is identified, it is determined that geographical location information and anchor point information in described search information include:
The described search information recognized is carried out participle, it is determined that geographical location information in described search information and anchor point information.
Alternatively, also include after the described regional extent that search is corresponding with described geographical location information on map:
By pre-set color, the described regional extent on map is carried out labelling to show.
Alternatively, also include after determining the locating point position corresponding with described anchor point information in described regional extent:
By preset icon, the described locating point position on map is carried out labelling to show.
Alternatively, described anchor point information includes stop-word information or interest point information.
Present invention also offers a kind of positioner based on space search, including:
Receiver module, for receiving the search information of user's input；
Determine module, for described search information is identified, it is determined that geographical location information in described search information and anchor point information；
Search module, for according to the geographical data bank pre-build, searching for the regional extent corresponding with described geographical location information on map；
Locating module, for determining the locating point position corresponding with described anchor point information in described regional extent.
Alternatively, described determine module specifically for:
The described search information recognized is carried out participle, it is determined that geographical location information in described search information and anchor point information.
Alternatively, also include:
First mark module, for, after the described regional extent that search is corresponding with described geographical location information on map, carrying out labelling by pre-set color to the described regional extent on map and show.
Alternatively, also include:
Second mark module, for after determining the locating point position corresponding with described anchor point information in described regional extent, carrying out labelling by preset icon to the described locating point position on map and show.
Alternatively, described anchor point information includes stop-word information or interest point information.
Localization method based on space search provided by the present invention and device, by receiving the search information of user's input；Search information is identified, it is determined that geographical location information in search information and anchor point information；According to the geographical data bank pre-build, map is searched for the regional extent corresponding with geographical location information；The locating point position corresponding with anchor point information is determined in regional extent.Visible, localization method based on space search provided by the present invention and device, geographical data bank by default foundation, the text message of search and its space and geographical attribute are established corresponding relation, and can logical relation between Intelligent Recognition geographical location information and anchor point information, finally give accurate positioning result, improve the experience of user.
Accompanying drawing explanation
Technical scheme for the clearer explanation embodiment of the present invention or prior art, the accompanying drawing used required in embodiment or description of the prior art will be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the premise not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the flow chart of a kind of detailed description of the invention of the localization method based on space search provided by the present invention；
Fig. 2 is the flow chart of the another kind of detailed description of the invention of the localization method based on space search provided by the present invention；
The structured flowchart of the positioner based on space search that Fig. 3 provides for the embodiment of the present invention.
Detailed description of the invention
In order to make those skilled in the art be more fully understood that the present invention program, below in conjunction with the drawings and specific embodiments, the present invention is described in further detail.Obviously, described embodiment is only a part of embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain under not making creative work premise, broadly fall into the scope of protection of the invention.
The flow chart of a kind of detailed description of the invention of the localization method based on space search provided by the present invention is as it is shown in figure 1, the method includes:
Step S101: receive the search information of user's input；
Step S102: described search information is identified, it is determined that geographical location information in described search information and anchor point information；
Wherein, geographical location information be represent geographical position place name, ground be called in a city uniquely, do not bear the same name road, community, bridge, building name.Anchor point information can specifically include stop-word information or interest point information.Stop-word information refers to vocabulary such as " near, east, south, west, north ×× rice ".As user inputs " people road industrial and commercial bank ", then " people road " is geographical location information, and " bank of industrial and commercial bank " is interest point information；As user inputs " 100 meters of road Front St people's road direction east ", " Front St people road, road " is geographical location information, and " eastwards 100 meters " are stop-word information.
Step S103: according to the geographical data bank pre-build, searches for the regional extent corresponding with described geographical location information on map；
It is pointed out that the data base that geographical data bank is an all of place name composition in city.In the application, geographical data bank is not the data base of textual form storage, but the spatial relationship data storehouse with coordinate.
Step S104: determine the locating point position corresponding with described anchor point information in described regional extent.
Specifically, by the internal logical relationship between geographical location information and anchor point information, in described regional extent, determine the locating point position corresponding with described anchor point information.
Localization method based on space search provided by the present invention, by receiving the search information of user's input；Search information is identified, it is determined that geographical location information in search information and anchor point information；According to the geographical data bank pre-build, map is searched for the regional extent corresponding with geographical location information；The locating point position corresponding with anchor point information is determined in regional extent.Visible, localization method based on space search provided by the present invention, geographical data bank by default foundation, the text message of search and its space and geographical attribute are established corresponding relation, and can logical relation between Intelligent Recognition geographical location information and anchor point information, finally give accurate positioning result, improve the experience of user.
On the basis of above-described embodiment, described search information is identified by step S102, it is determined that geographical location information in described search information and the process of anchor point information can particularly as follows:
The described search information recognized is carried out participle, it is determined that geographical location information in described search information and anchor point information.
The present embodiment identifies the search text message of user's input, carries out it is carried out Word Intelligent Segmentation based on geographical data bank." people road industrial and commercial bank " then participle such as user's input is: Ren Minlu, industrial and commercial bank.
The flow chart of the another kind of detailed description of the invention of the localization method based on space search provided by the present invention is as in figure 2 it is shown, the method includes:
Step S201: receive the search information of user's input；
Step S202: described search information is identified, it is determined that geographical location information in described search information and anchor point information；
Step S203: according to the geographical data bank pre-build, searches for the regional extent corresponding with described geographical location information on map；
Step S204: by pre-set color, the described regional extent on map is carried out labelling and show；
Step S205: by default logic rule, determines the locating point position corresponding with described anchor point information in described regional extent；
Step S206: by preset icon, the described locating point position on map is carried out labelling and show.
Below the work process based on the localization method of space search provided by the present invention is explained in further detail.The search text of user's input " people road industrial and commercial bank ", carries out " people road " after participle identification as geographical location information, and " industrial and commercial bank " is as anchor point information.According to the geographical data bank pre-build, searching for the regional extent that " people road " is corresponding on map, as may determine that, near people's curb road, the scope of 10 meters is as this regional extent.The locating point position corresponding with " industrial and commercial bank " is found again, thus completing this time to search for location in this regional extent.As searched for, text contains stop-word, then search engine can its logic implication of Intelligent Recognition, such as " crossing, capable person road, the people road north 50 meters ", by " crossing, capable person road, people road " as geographical location information, " northern 50 meters " be as anchor point information.Map is searched for the regional extent that " crossing, capable person road, people road " is corresponding, then from this regional extent inner position to the locating point position of " 50 meters of north " correspondence.Further, when search information of the present invention comprises multiple place name and multiple stop-word, then can be scanned for by the logic rule preset.
The positioner based on the space search below embodiment of the present invention provided is introduced, and the positioner based on space search described below and the above-described localization method based on space search can mutually to should refer to.
The structured flowchart of the positioner based on space search that Fig. 3 provides for the embodiment of the present invention, may include that based on the positioner of space search with reference to Fig. 3
Receiver module 100, for receiving the search information of user's input；
Determine module 200, for described search information is identified, it is determined that geographical location information in described search information and anchor point information；
Search module 300, for according to the geographical data bank pre-build, searching for the regional extent corresponding with described geographical location information on map；
Locating module 400, for determining the locating point position corresponding with described anchor point information in described regional extent.
As a kind of detailed description of the invention, provided by the present invention based in the positioner of space search, it is determined that module 200 can be specifically for:
The described search information recognized is carried out participle, it is determined that geographical location information in described search information and anchor point information.
As a kind of detailed description of the invention, the positioner based on space search provided by the present invention can further include:
First mark module, for, after the described regional extent that search is corresponding with described geographical location information on map, carrying out labelling by pre-set color to the described regional extent on map and show.
Second mark module, for after determining the locating point position corresponding with described anchor point information in described regional extent, carrying out labelling by preset icon to the described locating point position on map and show.
As a kind of detailed description of the invention, provided by the present invention based in the positioner of space search, described anchor point information includes stop-word information or interest point information.
Positioner based on space search provided by the present invention, by receiving the search information of user's input；Search information is identified, it is determined that geographical location information in search information and anchor point information；According to the geographical data bank pre-build, map is searched for the regional extent corresponding with geographical location information；The locating point position corresponding with anchor point information is determined in regional extent.Visible, positioner based on space search provided by the present invention, geographical data bank by default foundation, the text message of search and its space and geographical attribute are established corresponding relation, and can logical relation between Intelligent Recognition geographical location information and anchor point information, finally give accurate positioning result, improve the experience of user.
In this specification, each embodiment adopts the mode gone forward one by one to describe, and what each embodiment stressed is the difference with other embodiments, between each embodiment same or similar part mutually referring to.For device disclosed in embodiment, owing to it corresponds to the method disclosed in Example, so what describe is fairly simple, relevant part illustrates referring to method part.
Professional further appreciates that, the unit of each example described in conjunction with the embodiments described herein and algorithm steps, can with electronic hardware, computer software or the two be implemented in combination in, in order to clearly demonstrate the interchangeability of hardware and software, generally describe composition and the step of each example in the above description according to function.These functions perform with hardware or software mode actually, depend on application-specific and the design constraint of technical scheme.Professional and technical personnel specifically can should be used for using different methods to realize described function to each, but this realization is it is not considered that beyond the scope of this invention.
The method described in conjunction with the embodiments described herein or the step of algorithm can directly use the software module that hardware, processor perform, or the combination of the two is implemented.Software module can be placed in any other form of storage medium known in random access memory (RAM), internal memory, read only memory (ROM), electrically programmable ROM, electrically erasable ROM, depositor, hard disk, moveable magnetic disc, CD-ROM or technical field.
Above the localization method based on space search provided by the present invention and device are described in detail.Principles of the invention and embodiment are set forth by specific case used herein, and the explanation of above example is only intended to help to understand method and the core concept thereof 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, it is also possible to the present invention carries out some improvement and modification, these improve and modify in the protection domain also falling into the claims in the present invention.
Claims (10)
1. the localization method based on space search, it is characterised in that including:
Receive the search information of user's input；
Described search information is identified, it is determined that geographical location information in described search information and anchor point information；
According to the geographical data bank pre-build, map is searched for the regional extent corresponding with described geographical location information；
The locating point position corresponding with described anchor point information is determined in described regional extent.
2. the localization method based on space search as claimed in claim 1, it is characterised in that described described search information is identified, it is determined that geographical location information and anchor point information in described search information include:
The described search information recognized is carried out participle, it is determined that geographical location information in described search information and anchor point information.
3. the localization method based on space search as claimed in claim 1 or 2, it is characterised in that also include after the described regional extent that search is corresponding with described geographical location information on map:
By pre-set color, the described regional extent on map is carried out labelling to show.
4. the localization method based on space search as claimed in claim 1 or 2, it is characterised in that also include after determining the locating point position corresponding with described anchor point information in described regional extent:
By preset icon, the described locating point position on map is carried out labelling to show.
5. the localization method based on space search as claimed in claim 4, it is characterised in that described anchor point information includes stop-word information or interest point information.
6. the positioner based on space search, it is characterised in that including:
Receiver module, for receiving the search information of user's input；
Determine module, for described search information is identified, it is determined that geographical location information in described search information and anchor point information；
Search module, for according to the geographical data bank pre-build, searching for the regional extent corresponding with described geographical location information on map；
Locating module, for determining the locating point position corresponding with described anchor point information in described regional extent.
7. the positioner based on space search as claimed in claim 6, it is characterised in that described determine module specifically for:
The described search information recognized is carried out participle, it is determined that geographical location information in described search information and anchor point information.
8. the positioner based on space search as claimed in claims 6 or 7, it is characterised in that also include:
First mark module, for, after the described regional extent that search is corresponding with described geographical location information on map, carrying out labelling by pre-set color to the described regional extent on map and show.
9. the positioner based on space search as claimed in claims 6 or 7, it is characterised in that also include:
Second mark module, for after determining the locating point position corresponding with described anchor point information in described regional extent, carrying out labelling by preset icon to the described locating point position on map and show.
10. the positioner based on space search as claimed in claim 9, it is characterised in that described anchor point information includes stop-word information or interest point information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610168102.3A CN105787110A (en) | 2016-03-23 | 2016-03-23 | Positioning method and device based on spatial search |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610168102.3A CN105787110A (en) | 2016-03-23 | 2016-03-23 | Positioning method and device based on spatial search |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105787110A true CN105787110A (en) | 2016-07-20 |
Family
ID=56391572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610168102.3A Pending CN105787110A (en) | 2016-03-23 | 2016-03-23 | Positioning method and device based on spatial search |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105787110A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107270922A (en) * | 2017-06-15 | 2017-10-20 | 北京航空航天大学 | A kind of traffic accident space-location method based on POI indexes |
| CN110399566A (en) * | 2018-04-20 | 2019-11-01 | 北京搜狗科技发展有限公司 | A kind of position search method, device and electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103068042A (en) * | 2013-01-16 | 2013-04-24 | 百度在线网络技术（北京）有限公司 | Locating method and equipment |
| CN103164512A (en) * | 2013-02-25 | 2013-06-19 | 百度在线网络技术（北京）有限公司 | Processing method and equipment of address information of interest point |
| CN103714092A (en) * | 2012-09-29 | 2014-04-09 | 北京百度网讯科技有限公司 | Geographic position searching method and geographic position searching device |
| CN104915393A (en) * | 2015-05-26 | 2015-09-16 | 百度在线网络技术（北京）有限公司 | Directional search method and device |
| CN105095205A (en) * | 2014-04-17 | 2015-11-25 | 阿里巴巴集团控股有限公司 | Method and device for address location |
-
2016
- 2016-03-23 CN CN201610168102.3A patent/CN105787110A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103714092A (en) * | 2012-09-29 | 2014-04-09 | 北京百度网讯科技有限公司 | Geographic position searching method and geographic position searching device |
| CN103068042A (en) * | 2013-01-16 | 2013-04-24 | 百度在线网络技术（北京）有限公司 | Locating method and equipment |
| CN103164512A (en) * | 2013-02-25 | 2013-06-19 | 百度在线网络技术（北京）有限公司 | Processing method and equipment of address information of interest point |
| CN105095205A (en) * | 2014-04-17 | 2015-11-25 | 阿里巴巴集团控股有限公司 | Method and device for address location |
| CN104915393A (en) * | 2015-05-26 | 2015-09-16 | 百度在线网络技术（北京）有限公司 | Directional search method and device |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107270922A (en) * | 2017-06-15 | 2017-10-20 | 北京航空航天大学 | A kind of traffic accident space-location method based on POI indexes |
| CN107270922B (en) * | 2017-06-15 | 2020-04-14 | 北京航空航天大学 | Traffic accident spatial positioning method based on POI (Point of interest) index |
| CN110399566A (en) * | 2018-04-20 | 2019-11-01 | 北京搜狗科技发展有限公司 | A kind of position search method, device and electronic equipment |
| CN110399566B (en) * | 2018-04-20 | 2024-06-07 | 北京搜狗科技发展有限公司 | Position searching method and device and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20240077324A1 (en) | Identifying, Processing And Displaying Data Point Clusters | |
| US10309797B2 (en) | User interface for displaying navigation information in a small display | |
| US8032297B2 (en) | Method and system for displaying navigation information on an electronic map | |
| JP5808802B2 (en) | Find interest points affected by context | |
| CN105869513B (en) | Method and device for displaying associated annotation points on electronic map interface | |
| CN109246607B (en) | Real estate application method for displaying placement positions based on geographic region mode | |
| CN107506499B (en) | Method, device and server for establishing logical relationship between interest point and building | |
| CN103914498A (en) | Search recommending method and device for map searching | |
| CN101427102A (en) | A map database having address points for determining destinations | |
| NO338963B1 (en) | Information point | |
| CN104537098A (en) | CAD blueprint search method based on GIS technology | |
| CN105468631A (en) | Point-of-interest query method and apparatus | |
| US20140280039A1 (en) | Visual Search Results | |
| JP3903712B2 (en) | Regional search device | |
| CN107247791B (en) | Parking lot map data generation method and device and machine-readable storage medium | |
| CN103631888A (en) | Multi-data source data searching method and device based on positions | |
| CN104778190A (en) | Method and electronic apparatus for retrieving map | |
| US20060142935A1 (en) | Providing a user with location-based information | |
| CN105787110A (en) | Positioning method and device based on spatial search | |
| JP2009525550A (en) | How to distinguish between distant localities that have exactly the same or similar names within a state or other major geographic unit of interest | |
| US20120092326A1 (en) | Branded Location Referencing | |
| CN105426387B (en) | Map aggregation method based on K-means algorithm | |
| CN104135718A (en) | Position information obtaining method and device | |
| KR101752598B1 (en) | Geocoding and mapping system and method using address and map data | |
| CN103501359A (en) | Position positioning system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160720 |
|
| WD01 | Invention patent application deemed withdrawn after publication |