CN104239396B - Method and device for searching business object on electronic map - Google Patents

Method and device for searching business object on electronic map Download PDF

Info

Publication number
CN104239396B
CN104239396B CN201410281433.9A CN201410281433A CN104239396B CN 104239396 B CN104239396 B CN 104239396B CN 201410281433 A CN201410281433 A CN 201410281433A CN 104239396 B CN104239396 B CN 104239396B
Authority
CN
China
Prior art keywords
line
region
business object
search
search region
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
CN201410281433.9A
Other languages
Chinese (zh)
Other versions
CN104239396A (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.)
Beijing Hongxiang Technical Service Co Ltd
Original Assignee
Beijing Qihoo Technology Co Ltd
Qizhi Software Beijing 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 Beijing Qihoo Technology Co Ltd, Qizhi Software Beijing Co Ltd filed Critical Beijing Qihoo Technology Co Ltd
Priority to CN201410281433.9A priority Critical patent/CN104239396B/en
Publication of CN104239396A publication Critical patent/CN104239396A/en
Priority to PCT/CN2015/080655 priority patent/WO2015192716A1/en
Application granted granted Critical
Publication of CN104239396B publication Critical patent/CN104239396B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

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

Abstract

An embodiment of the invention provides a method and a device for searching a business object on an electronic map. The method includes: when lineation is monitored on the electronic map, judging the type of the lineation; determining a target searching area formed on the electronic map by the lineation according to the type; generating a candidate searching area outside the target searching area; searching a specified business object in the candidate searching area; judging whether the business object is within the target searching area or not; if yes, displaying the business object on the electronic map. The method for searching the business object on the electronic map in the embodiment has the advantages that the business object screened out by the method is consistent with user expectation more effectively, searching accuracy rate is increased, the problems that the business object is quite far away from a user and the like are solved effectively, user researching probability is decreased, searching operation is simpler and more convenient, and system resource consumption of electronic equipment or a map server is reduced.

Description

The method and apparatus of business object on a kind of searching electronic map
Technical field
The present invention relates to the technical field of search, more particularly to a kind of method and of searching electronic map business object Plant the device of business object on searching electronic map.
Background technology
In recent years, Distribution GIS (Geographic Information System) constantly develops, and Increasingly go deep into the links of people's life, the life for giving people provides huge facility.GIS is used as cartography, computer The product of the multi-crossed disciplines such as technology, geography, remote sensing technology, mapping, is widely deployed every field, particularly in electronics Map aspect application is more universal.
In the unfamiliar region of some users, user is often based upon life requirement, can be specified by electronic chart search Business object, such as hotel, bar, restaurant etc..
A kind of conventional way of search is to search in the visual field, as shown in figure 1, this kind of search is visible in current electronic map In the range of, give the keyword search business objects such as hotel, food and drink, supermarket.Hunting zone is limited to the region of visible electronic chart, Regional extent is by by scaling map level, dragging map changing.
The conventional way of search of another kind is lookup nearby, as shown in Fig. 2 this kind of search is that one is given on electronic chart Then individual geographical coordinate, the round dot centered on this map reference specifies a distance to draw a circle as radius, at this Searching service object in circle.
But, the region of search of search and lookup nearby is excessively wide in range in the visual field so that the business object for searching differs Surely it is the demand for matching user completely, the business object position for for example searching may fall far short from the position of user's request, Cause search accuracy rate very low, not only waste client, the resource of google maps, and user is possible to search again Rope, troublesome poeration, search efficiency is very low.
The content of the invention
In view of the above problems, it is proposed that the present invention so as to provide one kind overcome the problems referred to above or at least in part solve on State the method and a kind of corresponding device of searching electronic map business object of a kind of searching electronic map business object of problem.
According to one aspect of the present invention, there is provided a kind of method of business object on searching electronic map, including:
When monitoring line occur on electronic chart, the type of the line is judged;
Determine the target search region that the line is formed on the electronic chart according to the type;
Candidate search region is generated outside the target search region;
The business object specified is searched in the candidate search region;
Judge the business object whether in the target search region;If so, the then displaying on the electronic chart The business object.
Alternatively, the step of type of the judgement line includes:
The coordinate points that the analysis line is passed through, when the line is comprising four limits, judge the type of the line For polygon;
Wherein, the limit be comprising at least one in the line maximum longitude, maximum latitude, minimum longitude, most The coordinate points of little latitude.
Alternatively, it is described to determine the target search region that the line is formed on the electronic chart according to the type The step of include:
When the type of the line is polygon, determine that the region in the line is to be formed on the electronic chart Target search region.
Alternatively, it is described to include the step of generation candidate search region outside the target search region:
Search maximum longitude in the target search region, minimum longitude, maximum latitude and minimum latitude;
The region that the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude are surrounded, judges For candidate search region.
Alternatively, also include:
When the target search region is least partially overlapped with default signature search region, on the electronic chart Show default FEATURE service object in the signature search region.
According to a further aspect in the invention, there is provided the device of business object on a kind of searching electronic map, including:
Type judging module, is suitable to, when monitoring line occur on electronic chart, judge the type of the line;
Target search area determination module, is suitable to determine that the line is formed on the electronic chart according to the type Target search region;
Candidate search Area generation module, is suitable to generate candidate search region outside the target search region;
Business object search module, is suitable to be searched in the candidate search region business object specified;
Whether position judging module, be suitable to judge the business object in the target search region;If so, then call Display module;
Business object display module, is suitable to show the business object on the electronic chart.
Alternatively, the type judging module is further adapted for:
The coordinate points that the analysis line is passed through, when the line is comprising four limits, judge the type of the line For polygon;
Wherein, the limit be comprising at least one in the line maximum longitude, maximum latitude, minimum longitude, most The coordinate points of little latitude.
Alternatively, the target search area determination module is further adapted for:
When the type of the line is polygon, determine that the region in the line is to be formed on the electronic chart Target search region.
Alternatively, the candidate search Area generation module is further adapted for:
Search maximum longitude in the target search region, minimum longitude, maximum latitude and minimum latitude;
The region that the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude are surrounded, judges For candidate search region.
Alternatively, also include:
FEATURE service object display module, is suitable in the target search region and default signature search region at least portion When dividing overlap, default FEATURE service object in the signature search region is shown on the electronic chart.
The embodiment of the present invention determines target search region according to the type of line, to predict region of search expected from user, The scope of region of search is reduced, while decreasing the amount of calculation of search, candidate search area is generated outside target search region The business object specified simultaneously is searched in domain in the candidate search region, and to business object preliminary screening is carried out, then filters out in mesh Business object in mark region of search is shown, and the business object for being filtered out more conforms to the expection of user, improves and searches The problems such as accuracy rate of rope, effectively alleviation business object position are far with user distance, the probability that user re-searches for is reduced, The simplicity of search operation is improve, the system resources consumption of electronic equipment or map server is reduced.
The embodiment of the present invention has taken into full account user's request with constituted region of ruling as target search region, reduces Extra amount of calculation, substantially increases the search efficiency of business object.
The embodiment of the present invention, that is, with the record of longitude and latitude numerical identity, is searched according to the characteristic of the business objects such as POI data in target The external rectangular candidate search region in rope region, can be direct in the longitude and latitude in the candidate search region of this rectangle is interval According to longitude and latitude preliminary screening business object, the speed of search is further increased.
Signature search region and the FEATURE service object in this feature region of search are preset with the embodiment of the present invention, Target search region can directly show FEATURE service object when this feature region of search is least partially overlapped, reduce industry The step of search of business object etc., the amount of calculation of search is greatly reduced, further increase the speed and efficiency of search.
Described above is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention, And can be practiced according to the content of specification, and in order to allow the above and other objects of the present invention, feature and advantage can Become apparent, below especially exemplified by the specific embodiment of the present invention.
Description of the drawings
By the detailed description for reading hereafter preferred embodiment, various other advantages and benefit is common for this area Technical staff will be clear from understanding.Accompanying drawing is only used for illustrating the purpose of preferred embodiment, and is not considered as to the present invention Restriction.And in whole accompanying drawing, it is denoted by the same reference numerals identical part.In the accompanying drawings:
Fig. 1 shows the exemplary plot searched in a kind of visual field;
Fig. 2 shows a kind of exemplary plot nearby searched;
Fig. 3 shows a kind of embodiment of the method for searching electronic map business object according to an embodiment of the invention Flow chart of steps;
Fig. 4 A to Fig. 4 B show a kind of exemplary plot of searching service object according to an embodiment of the invention;
Fig. 5 shows a kind of polygonal judgement exemplary plot according to an embodiment of the invention;
Fig. 6 A to Fig. 6 B show a kind of exemplary plot in signature search region according to an embodiment of the invention;And
Fig. 7 shows a kind of device embodiment of searching electronic map business object according to an embodiment of the invention Structured flowchart.
Specific embodiment
The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although showing the disclosure in accompanying drawing Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure and should not be by embodiments set forth here Limited.On the contrary, there is provided these embodiments are able to be best understood from the disclosure, and can be by the scope of the present disclosure Complete conveys to those skilled in the art.
With reference to Fig. 3, a kind of method reality of searching electronic map business object according to an embodiment of the invention is shown The step of applying flow chart, specifically may include steps of:
Step 301, when monitoring line occur on electronic chart, judges the type of the line;
It should be noted that the embodiment of the present invention can be applied in the electronic equipment for possessing Touch screen, such as mobile phone, PDA (Personal Digital Assistant, personal digital assistant), laptop computer, palm PC etc., it is also possible to Apply in the electronic equipment for not possessing Touch screen, for example PC etc., the embodiment of the present invention is not any limitation as to this.
These electronic equipments can generally support the operation of electronic chart.
Electronic chart, i.e. numerical map, the map that can refer to using computer technology, store in a digital manner and consult, Typically map datum is stored and transmitted using Distribution GIS, but it is also possible to using other information systems storages and Transmission map datum, the embodiment of the present invention is not any limitation as to this.
Electronic chart generally uses vector mode image storage map datum, map scale is enlarging or reducing or rotation and not Affect display effect.
Electronic chart can be constituted what is be engaged when drawing with multiple figure layers, and the figure layer of electronic chart can include base Plinth geography information (such as river, mountains and rivers, Plain etc.), urban infrastructure building and roading information, POI (Point Of Interest, point of interest) markup information etc..
Using the embodiment of the present invention, user starts in the electronic device after electronic chart, can be existing in electronic chart Rule on road (such as highway, railway, river levee etc.), for example user can be on electronic chart as shown in Figure 4 " Jing Milu " nearby carries out setting-out operation, obtains line 401, the business object in the requesting query line.Specifically, Yong Huke Setting-out operation is carried out on electronic chart to carry out touch control operation in Touch screen, it is also possible to by mouse in electronic chart On carry out setting-out operation.
In a kind of alternative embodiment of the present invention, step 301 can include following sub-step:
Sub-step S11, analyzes the coordinate points that the line is passed through, and when the line is comprising four limits, judges described The type of line is polygon;
Wherein, the limit can be comprising at least one in the line maximum longitude, maximum latitude, minimum Jing The coordinate points of degree, minimum latitude.
Polygon, can be referred to linked constituted closing by line segment in same plane and not on the same line or half be sealed The figure for closing.
Because user can not typically mark the line segment of ten sectional specifications, can more or less there are some shakes so that be scribed ss Irregular figure, then in embodiments of the present invention, can be judged as polygon by the line in the range of reasonable error.
In actual applications, the coordinate of each coordinate points in line can be obtained, the coordinate is judged successively using the coordinate Whether point is limit, if the line includes four limits, the type that may determine that the line is polygon.
Again for example, in the line IJKL shown in Fig. 5, if line IJKL is located in Chinese scope, in coordinate points I In (X1, Y1), Y1 is maximum latitude, then coordinate points I are limit;In coordinate points J (X2, Y2), X2 is maximum longitude, then coordinate Point J is limit;In coordinate points K (X3, Y3), Y3 is minimum latitude, then coordinate points K are limit;In coordinate points L (X4, Y4), X4 is minimum longitude, then coordinate points L are limit.I.e. in line IJKL, including four limits, then may determine that line IJKL is Polygon.
It should be noted that the electronic chart in the embodiment of the present invention is in addition to the expression way using longitude and latitude, also Can be expressed using the other modes such as rectangular coordinate system, such as limit can be comprising at least one in the line most Big X-coordinate, maximum Y-coordinate, minimum X-coordinate, coordinate points of minimum Y-coordinate etc., the embodiment of the present invention is not any limitation as to this.
Step 302, according to the type target search region that the line is formed on the electronic chart is determined;
In embodiments of the present invention, the line that can be based on user forms target search region in electronic chart, in the mesh Business object in mark region of search can be the business object of user's request inquiry.
In a kind of alternative embodiment of the present invention, step 302 can include following sub-step:
Sub-step S21, when the type of the line is polygon, determines that the region in the line is in the electronics The target search region formed on map.
In implementing, surrounded part of ruling can be the region of user's request searching service object.
For example, as shown in Figure 4 B, line 401 includes limit A, limit B, limit C, limit D, i.e. line 401 is polygon, The region that then line 401 is constituted is target search region ABCD.
The embodiment of the present invention has taken into full account user's request with constituted region of ruling as target search region, reduces Extra amount of calculation, substantially increases the search efficiency of business object.
Step 303, generates candidate search region outside the target search region;
In embodiments of the present invention, target search Area generation candidate search region can be based on, in the candidate search area Preliminary screening is carried out to the business object of user institute requesting query in domain.
In a kind of alternative embodiment of the present invention, step 306 can include following sub-step:
Sub-step S31, the maximum longitude, minimum longitude, maximum latitude and minimum latitude in the lookup target search region Degree;
Sub-step S32, the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude are surrounded Region, be judged to candidate search region.
For example, in the target search region ABCD in Fig. 4 B, maximum latitude is the latitude that limit A is located, and maximum longitude is The longitude that limit B is located, minimum latitude is the latitude that limit C is located, and minimum longitude is the longitude that end points D is located, then can be with shape Into candidate search region EFGH as shown in Figure 4 B.
Step 304, searches for the business object specified in the candidate search region;
In implementing, if electronic chart is offline map, i.e., map datum has been downloaded in advance (including specified business Object), then the business object specified can be searched in current electronic equipment.
If electronic chart is Online Map, can be sent in the candidate search region to corresponding map server and search The request of the business object of Suo Zhiding, and receive map server and search the business object specified.
The business object that this is specified can include POI data, and each POI data can include many information, for example Title, classification, longitude, latitude etc., can specifically show as restaurant, hotel, supermarket etc. form.
The embodiment of the present invention, that is, with the record of longitude and latitude numerical identity, is searched according to the characteristic of the business objects such as POI data in target The external rectangular candidate search region in rope region, can be direct in the longitude and latitude in the candidate search region of this rectangle is interval According to longitude and latitude preliminary screening business object, the speed of search is further increased.
Whether step 305, judge the business object in the target search region;If so, then step 306;
In implementing, spatial relationship geometric algorithm can be adopted to close the space in business object and target search region Whether system is analyzed, to judge business object in target search region.Spatial relationship refers to what is existed between geographical entity It is spatial analysis that some have one of the relation of spatial character, core of Distribution GIS, and spatial relationship is then space Analysis and the basis inquired about.
In order to describe the relation between various geographical entities, need for these geographical entities to be embedded into a coordinate space In, the control model of this coordinate can be theorem in Euclid space.According to the difference of spatial data handling applied environment, it may be possible to 2 dimensions Theorem in Euclid space, it is also possible to 3-dimensional theorem in Euclid space.In 2 dimension theorem in Euclid space, geographical entity key element is embedded, defines 3 classes Geographic element object, that is, put object, line object and in the face of as.Therefore, it can geometry pair in Distribution GIS simply Spatial relation description as between is 6 kinds of situations:Close in a point/relation, point/line relation, point/face relation, line/line relation, line/face System, face/face relation.
In practice, 5 kinds of basic spatial relationships can be defined:Disjoint relationship (Disjoint), connect relation (touch) relation (Cross), internally relation (Within), overlapping relation (Overlap), are passed through, and this 5 kinds of relations is determined Justice is the minimal set of spatial relationship.
In the present invention is implemented, business object can be described as point/face relation with the spatial relationship in target search region, if The spatial relationship in business object and target search region is for internally relation (Within) or the relation that connects (touch) or intersects pass System (Overlap), then may determine that business object in target search region, if the space in business object and target search region Relation is disjoint relationship (Disjoint), then may determine that business object not in target search region.
Step 306, shows the business object on the electronic chart.
In implementing, if the engineer's scale of electronic chart bigger (line segment length i.e. on map and corresponding line on the spot The ratio of segment length), then displayable business object details is then more on electronic chart;If engineer's scale is less, electronic chart is general Including property is stronger, and displayable business object details is then fewer.
If the engineer's scale of electronic chart is less, i.e., actual geographic range is larger, and the business object for being searched out may be compared with It is many, then can be shown according to the default priority of business object.Such as comment Website Evaluation is high, user's scoring is high, Star certification etc., can preferentially be shown.
And the business object can be shown in modes such as Word message, pictures, the embodiment of the present invention to this not in addition Limit.
The embodiment of the present invention determines target search region according to the type of line, to predict region of search expected from user, The scope of region of search is reduced, while decreasing the amount of calculation of search, candidate search area is generated outside target search region The business object specified simultaneously is searched in domain in the candidate search region, and to business object preliminary screening is carried out, then filters out in mesh Business object in mark region of search is shown, and the business object for being filtered out more conforms to the expection of user, improves and searches The problems such as accuracy rate of rope, effectively alleviation business object position are far with user distance, the probability that user re-searches for is reduced, The simplicity of search operation is improve, the system resources consumption of electronic equipment or map server is reduced.
In a kind of alternative embodiment of the present invention, described method can also comprise the steps:
Step 307, when the target search region is least partially overlapped with default signature search region, in the electricity Show default FEATURE service object in the signature search region on sub- map.
In embodiments of the present invention, signature search region can be preset on electronic chart, such as popular tourist attractions, heat Door consumption place etc., is preset with FEATURE service object, such as bar, restaurant etc. in this feature region of search.
For example, as shown in Figure 6 A and 6 B, if Haiti area carries out setting-out operation behind the Beijing of user on electronic chart, obtain 601 must be rule, the corresponding target search region of the line 601 partly overlaps with first default signature search region 602, then may be used Default FEATURE service object in be directly illustrated in signature search region 602, bar, the restaurant in such as rear Haiti area.
Signature search region and the FEATURE service object in this feature region of search are preset with the embodiment of the present invention, Target search region can directly show FEATURE service object when this feature region of search is least partially overlapped, reduce industry The step of search of business object etc., the amount of calculation of search is greatly reduced, further increase the speed and efficiency of search.
For embodiment of the method, in order to be briefly described, therefore it is all expressed as a series of combination of actions, but this area Technical staff should know that the embodiment of the present invention is not limited by described sequence of movement, because according to present invention enforcement Example, some steps can adopt other orders or while carry out.Secondly, those skilled in the art also should know, specification Described in embodiment belong to preferred embodiment, necessary to the involved action not necessarily embodiment of the present invention.
With reference to Fig. 7, the device of business object on a kind of searching electronic map according to an embodiment of the invention is shown The structured flowchart of embodiment, specifically can include such as lower module:
Type judging module 701, is suitable to, when monitoring line occur on electronic chart, judge the class of the line Type;
Target search area determination module 702, is suitable to determine the line on the electronic chart according to the type The target search region of formation;
Candidate search Area generation module 703, is suitable to generate candidate search region outside the target search region;
Business object search module 704, is suitable to be searched in the candidate search region business object specified;
Whether position judging module 705, be suitable to judge the business object in the target search region;If so, then Call display module 706;
Business object display module 706, is suitable to show the business object on the electronic chart.
In a kind of alternative embodiment of the present invention, the type judging module 701 can be adapted to:
The coordinate points that the analysis line is passed through, when the line is comprising four limits, judge the type of the line For polygon;
Wherein, the limit be comprising at least one in the line maximum longitude, maximum latitude, minimum longitude, most The coordinate points of little latitude.
In a kind of alternative embodiment of the present invention, the target search area determination module 702 can be adapted to:
When the type of the line is polygon, determine that the region in the line is to be formed on the electronic chart Target search region.
In a kind of alternative embodiment of the present invention, the candidate search Area generation module 703 can be adapted to:
Search maximum longitude in the target search region, minimum longitude, maximum latitude and minimum latitude;
The region that the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude are surrounded, judges For candidate search region.
In a kind of alternative embodiment of the present invention, described device can also be included such as lower module:
FEATURE service object display module, is suitable in the target search region and default signature search region at least portion When dividing overlap, default FEATURE service object in the signature search region is shown on the electronic chart.
For device embodiment, due to itself and embodiment of the method basic simlarity, so description is fairly simple, it is related Part is illustrated referring to the part of embodiment of the method.
Provided herein algorithm and display be not inherently related to any certain computer, virtual system or miscellaneous equipment. Various general-purpose systems can also be used together based on teaching in this.As described above, construct required by this kind of system Structure be obvious.Additionally, the present invention is also not for any certain programmed language.It is understood that, it is possible to use it is various Programming language realizes the content of invention described herein, and the description done to language-specific above is to disclose this Bright preferred forms.
In specification mentioned herein, a large amount of details are illustrated.It is to be appreciated, however, that the enforcement of the present invention Example can be put into practice in the case of without these details.In some instances, known method, structure is not been shown in detail And technology, so as not to obscure the understanding of this description.
Similarly, it will be appreciated that in order to simplify the disclosure and help understand one or more in each inventive aspect, exist Above in the description of the exemplary embodiment of the present invention, each feature of the present invention is grouped together into single enforcement sometimes In example, figure or descriptions thereof.However, the method for the disclosure should be construed to reflect following intention:I.e. required guarantor The more features of feature that the application claims ratio of shield is expressly recited in each claim.More precisely, such as following Claims reflect as, inventive aspect is all features less than single embodiment disclosed above.Therefore, Thus the claims for following specific embodiment are expressly incorporated in the specific embodiment, wherein each claim itself All as the separate embodiments of the present invention.
Those skilled in the art are appreciated that can be carried out adaptively to the module in the equipment in embodiment Change and they are arranged in one or more equipment different from the embodiment.Can be the module or list in embodiment Unit or component are combined into a module or unit or component, and can be divided in addition multiple submodule or subelement or Sub-component.In addition at least some in such feature and/or process or unit is excluded each other, can adopt any Combine to all features disclosed in this specification (including adjoint claim, summary and accompanying drawing) and so disclosed Where all processes or unit of method or equipment are combined.Unless expressly stated otherwise, this specification is (including adjoint power Profit is required, summary and accompanying drawing) disclosed in each feature can it is identical by offers, be equal to or the alternative features of similar purpose carry out generation Replace.
Although additionally, it will be appreciated by those of skill in the art that some embodiments described herein include other embodiments In included some features rather than further feature, but the combination of the feature of different embodiments means in of the invention Within the scope of and form different embodiments.For example, in the following claims, embodiment required for protection appoint One of meaning can in any combination mode using.
The present invention all parts embodiment can be realized with hardware, or with one or more processor operation Software module realize, or with combinations thereof realization.It will be understood by those of skill in the art that can use in practice Microprocessor or digital signal processor (DSP) are realizing business object on searching electronic map according to embodiments of the present invention Equipment in some or all parts some or all functions.The present invention is also implemented as performing institute here (for example, computer program and computer program are produced for some or all equipment of the method for description or program of device Product).Such program for realizing the present invention can be stored on a computer-readable medium, or can have one or more The form of signal.Such signal can be downloaded from internet website and obtained, or be provided on carrier signal, or to appoint What other forms is provided.
It should be noted that above-described embodiment the present invention will be described rather than limits the invention, and ability Field technique personnel can design without departing from the scope of the appended claims alternative embodiment.In the claims, Any reference symbol between bracket should not be configured to limitations on claims.Word "comprising" is not excluded the presence of not Element listed in the claims or step.Word "a" or "an" before element does not exclude the presence of multiple such Element.The present invention can come real by means of the hardware for including some different elements and by means of properly programmed computer It is existing.If in the unit claim for listing equipment for drying, several in these devices can be by same hardware branch To embody.The use of word first, second, and third does not indicate that any order.These words can be explained and be run after fame Claim.

Claims (10)

1. on a kind of searching electronic map business object method, including:
When monitoring line occur on electronic chart, the type of the line is judged;
Determine the target search region that the line is formed on the electronic chart according to the type;
Candidate search region is generated outside the target search region;
The business object specified is searched in the candidate search region;
Judge the business object whether in the target search region;If so, then on the electronic chart described in displaying Business object.
2. the method for claim 1, it is characterised in that include the step of the type of the judgement line:
The coordinate points that the analysis line is passed through, when the line is comprising four limits, the type for judging the line is many Side shape;
Wherein, the limit be comprising at least one in the line maximum longitude, maximum latitude, minimum longitude, minimum latitude The coordinate points of degree.
3. method as claimed in claim 1 or 2, it is characterised in that described to determine the line described according to the type The step of target search region formed on electronic chart, includes:
When the type of the line is polygon, determine that the region in the line is the mesh formed on the electronic chart Mark region of search.
4. method as claimed in claim 3, it is characterised in that described that candidate search area is generated outside the target search region The step of domain, includes:
Search maximum longitude in the target search region, minimum longitude, maximum latitude and minimum latitude;
The region that the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude are surrounded, is judged to wait Select region of search.
5. method as claimed in claim 4, it is characterised in that also include:
When the target search region is least partially overlapped with default signature search region, show on the electronic chart Default FEATURE service object in the signature search region.
6. on a kind of searching electronic map business object device, including:
Type judging module, is suitable to, when monitoring line occur on electronic chart, judge the type of the line;
Target search area determination module, is suitable to determine the mesh that the line is formed on the electronic chart according to the type Mark region of search;
Candidate search Area generation module, is suitable to generate candidate search region outside the target search region;
Business object search module, is suitable to be searched in the candidate search region business object specified;
Whether position judging module, be suitable to judge the business object in the target search region;If so, business is then called Object display module;
Business object display module, is suitable to show the business object on the electronic chart.
7. device as claimed in claim 6, it is characterised in that the type judging module is further adapted for:
The coordinate points that the analysis line is passed through, when the line is comprising four limits, the type for judging the line is many Side shape;
Wherein, the limit be comprising at least one in the line maximum longitude, maximum latitude, minimum longitude, minimum latitude The coordinate points of degree.
8. device as claimed in claims 6 or 7, it is characterised in that the target search area determination module is further adapted for:
When the type of the line is polygon, determine that the region in the line is the mesh formed on the electronic chart Mark region of search.
9. device as claimed in claim 8, it is characterised in that the candidate search Area generation module is further adapted for:
Search maximum longitude in the target search region, minimum longitude, maximum latitude and minimum latitude;
The region that the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude are surrounded, is judged to wait Select region of search.
10. device as claimed in claim 9, it is characterised in that also include:
FEATURE service object display module, is suitable at least partly be weighed with default signature search region in the target search region When folded, default FEATURE service object in the signature search region is shown on the electronic chart.
CN201410281433.9A 2014-06-20 2014-06-20 Method and device for searching business object on electronic map Active CN104239396B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201410281433.9A CN104239396B (en) 2014-06-20 2014-06-20 Method and device for searching business object on electronic map
PCT/CN2015/080655 WO2015192716A1 (en) 2014-06-20 2015-06-03 Scribe line search method and device based on electronic map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410281433.9A CN104239396B (en) 2014-06-20 2014-06-20 Method and device for searching business object on electronic map

Publications (2)

Publication Number Publication Date
CN104239396A CN104239396A (en) 2014-12-24
CN104239396B true CN104239396B (en) 2017-04-12

Family

ID=52227460

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410281433.9A Active CN104239396B (en) 2014-06-20 2014-06-20 Method and device for searching business object on electronic map

Country Status (1)

Country Link
CN (1) CN104239396B (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015192716A1 (en) * 2014-06-20 2015-12-23 北京奇虎科技有限公司 Scribe line search method and device based on electronic map
CN105243114B (en) * 2015-09-25 2019-04-12 中国农业银行股份有限公司 A kind of siting analysis method and device
CN105302910A (en) * 2015-11-09 2016-02-03 百度在线网络技术(北京)有限公司 Information retrieval method and device
CN105404685B (en) * 2015-12-09 2020-07-28 中国农业银行股份有限公司 Electronic map space query method and system
CN106980455A (en) * 2016-01-15 2017-07-25 游军 Electronic equipment and its spatial dimension choosing method and system of application
CN106534478B (en) * 2016-08-31 2021-04-13 成都数联铭品科技有限公司 Map information display system based on asynchronous loading
CN106453822B (en) * 2016-08-31 2021-04-13 成都数联铭品科技有限公司 Map information display method based on asynchronous loading
CN106970990A (en) * 2017-03-31 2017-07-21 重庆厚盾安全技术有限公司 A kind of emergency management and rescue command methods and system based on geography information
CN108108489A (en) * 2018-01-12 2018-06-01 阿里巴巴集团控股有限公司 POI search methods and device based on geographical location
CN109389656A (en) * 2018-10-23 2019-02-26 泰华智慧产业集团股份有限公司 The method and system of drawing area on the map of mobile terminal
CN110347759A (en) * 2019-05-20 2019-10-18 菜鸟智能物流控股有限公司 Geographic area management method and device and electronic equipment
CN110308857A (en) * 2019-06-06 2019-10-08 中国船舶工业系统工程研究院 A kind of circle based on touch control gesture selects inquiry unit
CN110389994A (en) * 2019-07-17 2019-10-29 拉扎斯网络科技(上海)有限公司 Data processing method and device, positioning method, storage medium and electronic equipment
CN110428324A (en) * 2019-07-29 2019-11-08 曹洪 A kind of management system of financing by credit big data air control management
CN111008341A (en) * 2019-11-05 2020-04-14 贝壳技术有限公司 Data search processing method and device, electronic equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101873583A (en) * 2010-06-01 2010-10-27 中国科学院深圳先进技术研究院 Mobile certificate device and control method thereof
CN102663033A (en) * 2012-03-23 2012-09-12 汉海信息技术(上海)有限公司 Method for searching interest points in designated area of map by hand-drawing way
CN102708214A (en) * 2012-06-15 2012-10-03 深圳市凯立德科技股份有限公司 Method for searching point of interest and terminal

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101873583A (en) * 2010-06-01 2010-10-27 中国科学院深圳先进技术研究院 Mobile certificate device and control method thereof
CN102663033A (en) * 2012-03-23 2012-09-12 汉海信息技术(上海)有限公司 Method for searching interest points in designated area of map by hand-drawing way
CN102708214A (en) * 2012-06-15 2012-10-03 深圳市凯立德科技股份有限公司 Method for searching point of interest and terminal

Also Published As

Publication number Publication date
CN104239396A (en) 2014-12-24

Similar Documents

Publication Publication Date Title
CN104239396B (en) Method and device for searching business object on electronic map
CN104090927B (en) A kind of line searching method and device based on electronic map
JP6671406B2 (en) Navigation guidance between the automatically determined starting point and the selected destination
RU2678077C2 (en) Method for drawing search results on map displayed on electronic device
US8671365B2 (en) Method, apparatus and computer program product for providing a cursor for indicating context data in a mapping application
CN109478184B (en) Identifying, processing, and displaying clusters of data points
JP6663002B2 (en) Providing notifications based on geofencing search results
CN105869513B (en) Method and device for displaying associated annotation points on electronic map interface
US10073896B2 (en) System and method for providing nearby search service using POI clustering scheme
JP7186864B2 (en) Selection of points of interest for display on personalized digital maps
US20160140147A1 (en) Searching for a map using an input image as a search query
KR102441727B1 (en) System and method for providing nearby search service using poi clustering techniques
CN110741229A (en) Dynamically changing visual attributes of indicators on a digital map
Socharoentum et al. A comparative analysis of routes generated by Web Mapping APIs
CN105405355B (en) The method for carrying out information point screening on the electronic map
CN106469205B (en) Method and device for determining geographical location information of user
WO2015192716A1 (en) Scribe line search method and device based on electronic map
US9449110B2 (en) Geotiles for finding relevant results from a geographically distributed set
US9706352B2 (en) System and method for determining a boundary of a geographic area
NL2008771C2 (en) Biasing geocoding of queries.
US20150169626A1 (en) System and method for identifying a new geographical area name
Beeharee et al. Filtering location-based information using visibility
Fontes et al. A web GIS-based platform to assist authorities in emergency response using VGI and sensor data
WO2013154523A1 (en) Biasing geocoding of queries

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220725

Address after: 300450 No. 9-3-401, No. 39, Gaoxin 6th Road, Binhai Science Park, Binhai New Area, Tianjin

Patentee after: 3600 Technology Group Co.,Ltd.

Address before: 100088 room 112, block D, 28 new street, new street, Xicheng District, Beijing (Desheng Park)

Patentee before: BEIJING QIHOO TECHNOLOGY Co.,Ltd.

Patentee before: Qizhi software (Beijing) Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20230710

Address after: 1765, floor 17, floor 15, building 3, No. 10 Jiuxianqiao Road, Chaoyang District, Beijing 100015

Patentee after: Beijing Hongxiang Technical Service Co.,Ltd.

Address before: 300450 No. 9-3-401, No. 39, Gaoxin 6th Road, Binhai Science Park, Binhai New Area, Tianjin

Patentee before: 3600 Technology Group Co.,Ltd.