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.
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.