CN109556622A - A kind of point of interest lookup method and device - Google Patents
A kind of point of interest lookup method and device Download PDFInfo
- Publication number
- CN109556622A CN109556622A CN201811286010.0A CN201811286010A CN109556622A CN 109556622 A CN109556622 A CN 109556622A CN 201811286010 A CN201811286010 A CN 201811286010A CN 109556622 A CN109556622 A CN 109556622A
- Authority
- CN
- China
- Prior art keywords
- interest
- point
- subregion
- threshold
- scoring
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention discloses a kind of map-indication methods, suitable for executing in navigation server, comprising: are divided into multiple subregions according to the attributive character of electronic map；Classify to the point of interest in each subregion；The first scoring of each point of interest in every class point of interest is obtained according to preassigned；According to the departure place and destination of user setting, navigation routine is calculated；In each subregion that navigation routine passes through, searching user may certain interested class point of interest；It is distance weighted to the first scoring progress of the point of interest found, obtain the second scoring；The point of interest of the first quantity is presented to user in the subregion that navigation routine passes through according to the second scoring.The invention also discloses a kind of navigation server and navigation system.
Description
The present invention is the divisional application of application for a patent for invention 201610286163.X filed on April 29th, 2016.
Technical field
The present invention relates to the field of navigation technology of map more particularly to a kind of point of interest lookup methods and device.
Background technique
Universal with intelligent terminal and mobile Internet, online navigation has gradually replaced traditional offline navigation and has been
System.The path computing navigated online is completed by navigation server, compared with offline navigation, does not need to install in advance in navigation terminal
Huge map file, and reduce the requirement to the computing capability of navigation terminal.In addition, online navigation software can be from navigation
Server obtains map more in detail comprising various point-of-interests (POI, Point of interest) information, these information
Updating maintenance is unified by server, more accurately.For example, user finds the oiling that guidance path is passed through on the way in which can be convenient
It stands, restaurant or bank information, to be stopped in these places.
But, there are some problems when showing these point-of-interests for current navigation software.Due to the screen ruler of mobile phone
It is very little smaller, and the point of interest quantity passed through on the way is more (especially longer, the relatively bustling area of route distance), it tends to be difficult to
It is presented on the screen of finite size to user.Moreover, mobile phone also can when obtaining a large amount of interest point informations from navigation server
Bigger data traffic is consumed, more expenses and power consumption are generated.
Summary of the invention
For this purpose, the present invention provides a kind of map-indication method and navigation server, to try hard to solve or at least alleviate above
There are the problem of.
According to an aspect of the present invention, a kind of map-indication method is provided, suitable for being executed in navigation server, is wrapped
It includes: multiple subregions is divided into according to the attributive character of electronic map；Classify to the point of interest in each subregion；According to
Preassigned obtains the first scoring of each point of interest in every class point of interest；According to the departure place and destination of user setting, meter
Calculation obtains navigation routine；In each subregion that navigation routine passes through, searching user may certain interested class point of interest；To lookup
First scoring progress of the point of interest arrived is distance weighted, obtains the second scoring；Scoring according to second, it is each to pass through in navigation routine
The point of interest of the first quantity is presented in subregion to user.
Optionally, in map-indication method according to the present invention, the attributive character of electronic map includes: the big of map
At least one of element information small, in map and the resolution ratio of mobile terminal, wherein the element information of map includes ground
At least one of conventional The Key to Maps such as road, bridge, building construction, subway outlet in figure.
Optionally, in map-indication method according to the present invention, obtain each point of interest according to preassigned first is commented
Point include: the scale or user's evaluation according to each point of interest, obtains its first scoring and sequence.
Optionally, in map-indication method according to the present invention, when carrying out distance weighted to first scoring, from institute
It is higher to state the closer point of interest weight ratio of navigation routine.
Optionally, it in map-indication method according to the present invention, is presented in the subregion that navigation routine passes through to user
If the point of interest of the first quantity includes: to meet the point of interest quantity searched and required in a certain subregion lower than first threshold, tentatively
Choose all points of interest of the subregion；If being more than first threshold, according to the order of the second scoring descending arrangement, first is tentatively chosen
The point of interest of number of thresholds.
Optionally, in map-indication method according to the present invention, wherein optimal route pass through each subregion in
The point of interest of the first quantity is presented in family further include: if the total quantity for the point of interest that each subregion is tentatively chosen is more than second threshold,
Lower one of the second scoring is deleted in two points of interest nearest from wherein mutual distance.
Optionally, in map-indication method according to the present invention, wherein optimal route pass through each subregion in
The point of interest of the first quantity is presented in family further include: continues to delete, until the total quantity for the point of interest that each subregion is finally chosen
Reach second threshold, and the point of interest for the second threshold quantity finally chosen is presented to user.
Optionally, in map-indication method according to the present invention, wherein navigation routine pass through each subregion in
The point of interest of the first quantity is presented in family further include: if the total quantity for the point of interest that each subregion is tentatively chosen is less than second threshold,
The point of interest that each subregion is tentatively chosen then is presented to user.
Optionally, in map-indication method according to the present invention, the setting and movement of first threshold and second threshold are eventually
The screen resolution at end is positively correlated.
Optionally, in map-indication method according to the present invention, further includes: predefining whether there is in a certain subregion
Certain class point of interest, and the subregion being not present is marked.
Optionally, in map-indication method according to the present invention, further includes: right in each subregion that navigation routine passes through
When such point of interest is searched, marked subregion is excluded, and the subregion is shown roughly.
According to another aspect of the present invention, a kind of navigation server is provided, comprising: map division module is suitable for basis
The attributive character of electronic map is divided into multiple subregions；Point of interest categorization module, suitable for the point of interest in each subregion
Classify；First grading module, suitable for obtaining the first scoring of each point of interest in every class point of interest according to preassigned；Road
Navigation routine is calculated suitable for the departure place and destination according to user setting in line planning module；Point of interest searching module,
It may certain interested class point of interest suitable in each subregion that navigation routine passes through, searching user；Second grading module, is suitable for
It is distance weighted to the first scoring progress of the point of interest found, obtain the second scoring；Module is presented in point of interest, is suitable for according to the
The point of interest of the first quantity is presented in two scorings in each subregion that navigation routine passes through to user.
Optionally, in navigation server according to the present invention, the attributive character of electronic map include: the size of map,
At least one of the resolution ratio of element information and mobile terminal in map, wherein the element information of map includes in map
At least one of the conventional The Key to Maps such as road, bridge, building construction, subway outlet.
Optionally, in navigation server according to the present invention, the first grading module is suitable for according to every a sub- point of interest
Scale or user's evaluation obtain its first scoring and sequence.
Optionally, in navigation server according to the present invention, the second grading module adds to the first scoring progress distance
Temporary, the point of interest weight ratio closer from navigation routine is higher.
Optionally, in navigation server according to the present invention, point of interest is presented module and is suitable for according with when in a certain subregion
When closing the point of interest quantity searched and required lower than first threshold, all points of interest of the subregion are tentatively chosen；It is further adapted in point of interest
When quantity is more than first threshold, according to the order of the second scoring descending arrangement, the preliminary point of interest for choosing first threshold quantity.
Optionally, in navigation server according to the present invention, point of interest is presented module and is further adapted for tentatively selecting in each subregion
When the total quantity of the point of interest taken is more than second threshold, the second scoring is deleted in two points of interest nearest from wherein mutual distance
Lower one.
Optionally, in navigation server according to the present invention, point of interest is presented module and is further adapted for continuing to delete, directly
The total quantity for the point of interest finally chosen to each subregion reaches second threshold, and the second threshold finally chosen is presented to user
The point of interest of quantity.
Optionally, in navigation server according to the present invention, point of interest is presented module and is further adapted for when each subregion is preliminary
When the total quantity of the point of interest of selection is less than second threshold, the point of interest that each subregion is tentatively chosen is presented to user.
Optionally, in navigation server according to the present invention, the setting of first threshold and second threshold and mobile terminal
Screen resolution be positively correlated.
Optionally, in navigation server according to the present invention, point of interest categorization module is further adapted for predefining a certain point
It whether there is certain class point of interest in area, and the subregion being not present be marked.
Optionally, in navigation server according to the present invention, pass through in navigation routine each point of point of interest searching module
When searching in area such point of interest, suitable for excluding marked subregion, and shown roughly.
According to another aspect of the present invention, a kind of navigation system is provided, including navigation server as described above and extremely
A few mobile terminal.
The technical solution provided according to the present invention, navigation server carry out subregion to electronic map in advance, and to each subregion
In point of interest carry out classification and ordination.By carrying out the screening of distance weighted and quantity to the first scoring and deleting, finally to
The point of interest evaluation that family is presented is again high, also close from recommended route, each other will not at a distance of excessively close, thus reduce for
The interference that line cartographic information is shown, while also reducing flow consumption.In addition, by there is no certain class point of interest subregion into
Line flag facilitates server and is only inquired in the subregion there are the point of interest, greatly improves search efficiency.And will not have
There is the subregion of the point of interest to carry out after showing roughly, also obviously saves flow use.
Detailed description of the invention
To the accomplishment of the foregoing and related purposes, certain illustrative sides are described herein in conjunction with following description and drawings
Face, these aspects indicate the various modes that can practice principles disclosed herein, and all aspects and its equivalent aspect
It is intended to fall in the range of theme claimed.Read following detailed description in conjunction with the accompanying drawings, the disclosure it is above-mentioned
And other purposes, feature and advantage will be apparent.Throughout the disclosure, identical appended drawing reference generally refers to identical
Component or element.
Fig. 1 shows the schematic diagram of navigation system 100 according to an embodiment of the invention；
Fig. 2 shows the schematic diagrames of navigation server 200 according to an embodiment of the invention；
Fig. 3 A shows the gas station's website schematic diagram found in the subregion that navigation routine passes through；
Fig. 3 B shows the gas station's website schematic diagram finally presented according to the method for the present invention to user；And
Fig. 4 shows the flow chart of map-indication method 400 according to an embodiment of the invention.
Specific embodiment
Exemplary embodiments of the present disclosure are described in more detail below with reference to accompanying drawings.Although showing the disclosure in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
It is fully disclosed to those skilled in the art.
Fig. 1 shows the schematic diagram of navigation system 100 according to an embodiment of the invention.As shown in Figure 1, navigation system
100 include 1 navigation server and 1 intelligent terminal.Navigation server can be a server, be also possible to by several
The server cluster or a cloud computing service center of server composition.In addition, by forming based on server cluster or cloud
The multiple servers for calculating service centre may reside in multiple geographical locations, the present invention to the deployment way of navigation server not
It is limited.Intelligent terminal can be web-enabled vehicle mounted guidance, and the mobile devices such as mobile phone, tablet computer are also possible to intelligent hand
The wearable device that table, intelligent glasses etc. can network.Although exemplarily only showing an intelligent terminal in Fig. 1,
It will be appreciated by those of skill in the art that can also include multiple intelligent terminals in navigation system, the present invention is in navigation system
The number of intelligent terminal there is no restriction.Intelligent terminal can establish connection with navigation server in a wired or wireless manner.
Certainly, in most of navigation situations, what intelligent terminal and navigation server were established be wirelessly connected, for example, using 3G, 4G,
The technologies such as WiFi, personal hot spot, IEEE802.11x, bluetooth, which are established, to be wirelessly connected.
Navigation server provides navigation Service to intelligent terminal, and can collect traffic information through a variety of ways.For example,
Navigation server can regularly update map, and the information such as speed, running time, road conditions for receiving intelligent terminal upload.
Fig. 2 shows the schematic diagrames of navigation server 200 according to an embodiment of the invention.As shown in Fig. 2, navigation clothes
Be engaged in device 200 include map division module 210, point of interest categorization module 220, the first grading module 230, route planning module 240,
Module is presented in point of interest searching module 250, the second grading module 260 and point of interest.
Map division module 210 is divided into multiple subregions according to the attributive character of electronic map, wherein attributive character
It generally comprises: at least one of size, the element information in map and resolution ratio of mobile terminal of map, wherein map
Element information include at least one of conventional The Key to Maps such as road in map, bridge, building construction, subway outlet.
Specifically, number of partitions can be adjusted according to the actual situation.For example, can suitably increase number of partitions for biggish map；
Then the region is bustlinier for the big meaning of element (road, bridge etc.) density in map, and the number of partitions of division should also increase；It moves
The resolution ratio of dynamic terminal is higher, and number of partitions can increase.It is, of course, also possible to there is other reference factors, the present invention does not make this
Limitation.
Point of interest categorization module 220 classifies to the point of interest in each subregion, contains in each subregion for example, counting
Such as bank, hospital, gas station, all kinds of points of interest of supermarket.First grading module 230 is according to preassigned to every class point of interest
In each point of interest carry out first scoring.It specifically, can be according to the scale or use of every sub- point of interest when being scored
Family evaluation, carries out the first scoring and sequence to it, wherein scoring can derive from third party businessman.
After user inputs departure place and destination in the terminal, route planning module 240 can be in response to user
Navigation requests, navigation routine is calculated.It at least should include departure place set by user and destination in navigation requests.When
So, can also include the departure time in navigation requests, (station wagon, lorry, bicycle, pedestrian are optional for type of vehicle
Path is generally different) etc. other informations.Known route planing method (for example, thorough (Dijkstra) method of enlightening Coase, A* method or
Moore/Pei Pa (Moore/Pape) method), the path of a minimum cost is selected using cost function.For example, selection is most fast
The cost function of (time is most short), wherein parameter may include category of roads, road speed etc. the considerations of cost function.
Later, point of interest searching module 250 can may feel emerging in the subregion that the navigation routine passes through, searching user
Certain class point of interest of interest.It should be appreciated that point of interest searching module 250 can ask the inquiry of such point of interest in response to user
It asks, information searching can also be initiatively carried out when user does not initiate searching request.
In one embodiment, setting is want to reach at b from a in the Online Map of user in the terminal, and it is desirable that
Search gas station on the way.Navigation server according to the present invention is the navigation that route planning module 240 receives user first
Request, is calculated navigation routine, point of interest searching module 250 determines the route institute in response to the search request of user later
Gas station present in the subregion of process.
Fig. 3 A shows the gas station's website schematic diagram found in the subregion that navigation routine passes through, grey lines therein
Road part is the navigation routine reached at b from a, which successively passes through tri- subregions of subregion C, A and B, then point of interest is looked into
It looks for module 250 that can be locked in these three subregions to be searched.In order to make it easy to understand, Fig. 3 is illustrated only in the area A and the area C
Gas station's site information.As shown in Figure 3A, there are 9 gas stations in the area A, be successively ranked up by scoring height as shown in the table.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
| First scoring | 9.8 | 9.5 | 9.2 | 9 | 8.7 | 8.5 | 8.2 | 8 | 7.6 |
| Weight ratio | 80% | 90% | 60% | 80% | 100% | 70% | 90% | 70% | 50% |
| Second scoring | 7.84 | 8.55 | 5.52 | 7.2 | 8.7 | 5.95 | 7.38 | 5.6 | 4.56 |
| Final sequence | 5 | 2 | 1 | 7 | 4 | 6 | 8 | 3 | 9 |
By the point of interest searched for the first time, first row sequence is not necessarily most reasonable for a user, also needs
Consider each point of interest and navigation routine to distance factor.At this point, the second grading module 260 can be to the point of interest found
First scoring carry out it is distance weighted, obtain the second scoring.Wherein, closer from the navigation routine when carrying out distance weighted
Point of interest weight ratio it is higher.
Still by taking Fig. 3 A as an example, No. 1 vertical range of the gas station from navigation routine is 2km, therefore its weight ratio can be denoted as
80%, No. 2 vertical ranges of the gas station from navigation routine are 1km, and weight ratio 90%, No. 5 gas stations are just by route
Side, weight ratio can be denoted as 100%, and the weight ratio of other gas stations is as shown in Table.
Certainly, in practical applications if cannot go directly from navigation routine to certain point of interest, can not also according to vertically away from
From, and calculated by the distance of actual path, the invention is not limited in this regard.First scoring is multiplied with weight ratio, i.e.,
It can obtain the second scoring of the website, i.e., final scoring.It can be determined that each Qu Zhongyu navigation routine is relevant according to the scoring
The final sequence of each point of interest.In the above example, it can be seen that in the area A nearest from navigation routine point of interest sequence from
It is excellent to be successively to bad: 5-2-1-7-4-6-8-3-9.
Then, point of interest present module 270 can according to this second scoring, navigation routine pass through each subregion in
The point of interest of the first quantity is presented in family.Specifically, when the point of interest quantity for meeting lookup requirement in a certain subregion is no more than first
When threshold value (such as 2), all points of interest of the subregion are tentatively chosen.And when point of interest quantity is more than first threshold, according to second
The order that the descending that scores arranges, the preliminary point of interest for choosing first threshold quantity.
As there was only 2 gas stations in the area C, then do not have to the distance for considering itself and navigation routine, it is directly that this 2 gas stations are complete
Portion is shown.And gas station's quantity is 9 in the area A, first, in accordance with the second scoring, it is preferential show before final ranking 2 plus
Petrol station, i.e., No. 5 and No. 2 gas stations.It should be appreciated that No. 5 and No. 2 here only when carry out first is scored to the row of gas station
In sequence generation, claims, and finally when showing on map, corresponding No. 5 gas stations should be first, can use 1 ' number generation in the present embodiment
It replacing, comes deputy No. 2 gas stations and replaced with 2 ' numbers, No. 1 gas station of third position is replaced with 3 ', and so on.
According to one embodiment, point of interest present module be further adapted for the point of interest tentatively chosen in each subregion total quantity it is super
When crossing second threshold, lower one of the second scoring is deleted in two points of interest nearest from wherein mutual distance, wherein second
Threshold value can be 7.It is further adapted for continuing to delete in addition, module is presented in point of interest, until the point of interest that each subregion is finally chosen
Total quantity reach second threshold, and the point of interest for the second threshold quantity finally chosen is presented to user；And when each
When the total quantity for the point of interest that subregion is tentatively chosen is less than second threshold, the interest that each subregion is tentatively chosen is presented to user
Point.
For example, point of interest quantity is 9 in the area A, it is more than second threshold 7, then can filters out two of mutual distance recently
Point of interest (in either same subregion or different subregions) deletes low one that wherein scores.For remaining point of interest,
If continuing to be applicable in this rule and being screened and deleted also more than 7.In this way, last only remaining second threshold quantity
Point of interest, result is very clear for a user.These points of interest finally retained are evaluated, are close from recommended line, each other
Between have certain distance again, and also save customer flow, hence it is evident that optimize user experience.Certainly, if current lookup arrives
Point of interest lazy weight 7, then all points of interest of the subregion can be presented to user.
It should be noted that when there are multiple groups point of interest each other all at a distance of it is closer when, then preferentially choose each group in second
Group where the point of interest for scoring minimum is deleted.For example, 9 gas stations in the area A select first 2, i.e., No. 5 and 2 first
Number, module, which is presented, in point of interest at this time can carry out substep deletion to remaining point of interest.As shown in fig. 3, No. 6 and No. 8 oilings
It stands at a distance of very close, No. 3 and No. 9 gas stations are also at a distance of very closely.But for comparing, No. 9 second scorings are minimum in this two groups,
It is then preferential to choose No. 3 and No. 9 this group deletions wherein lower No. 9 of the second scoring.It is obvious that retaining after No. 9 gas stations are deleted
Point of interest be 8, still above 7, then continue choose No. 6 and No. 8 this group of gas stations, delete wherein second score it is lower
No. 8.Interest point at this time is just 7, then finally to user present gas station's website be successively 5-2-1- from excellent to bad
7-4-6-3.Fig. 3 B shows the gas station's website schematic diagram finally presented according to the method for the present invention to user, above-mentioned order point
Not Dui Yingyu in Fig. 3 B 1 ' -2 ' -3 ' -4 ' -5 ' -6 ' -7 '.
In order to further increase effect, when being screened, it is also contemplated that according to mobile terminal resolution ratio setting first
Threshold value and second threshold, such as low resolution terminal, lower, the display final in this way of first threshold and second threshold setting
Result will not be excessively overlapped on the interface of mobile terminal.
In addition, calculating to be further simplified, point of interest categorization module 220 is further adapted for predefining whether each subregion is deposited
In certain class point of interest and the subregion being not present is marked.For example, there is no shopping plaza or bank in certain remote districts,
Assuming that bank is not present in subregion C, then can be marked in a list or bitmap in initialization, such as
The second of the interest bit map/bitmap of the subregion is set as 0.When user searches point of interest, the interest of server first according to the map
Point list or bitmap determine whether each subregion of route approach has such point of interest, thus only in the subregion of interesting point into
Row inquiry, to substantially increase search efficiency.
It,, can be only for the subregion of no such point of interest when map is presented at the beginning in order to further save flow
The coarse map of the subregion is presented (as only shown major trunk roads).The case where being often not relevant for the region due to user, is not required to
More details information is presented to user.
It should be appreciated by those skilled in the art that user can be emerging along certain is searched on the way in route from origin to destination
It is interesting, certain point of interest can also be directly searched near some destination, as user thinks that the c point in the area A in figure 3 a is nearby searched
Rope gas station.At this point, route planning module 240 can be saved according to the technique and scheme of the present invention, map division module 210 and emerging
Interest point categorization module 220 still realizes its map subregion and point of interest classification feature, and the first grading module 230 realizes its point of interest
Marking and queuing function.Point of interest searching module can be searched in the subregion where the destination (such as the area A where c point
In), the second grading module 260 carry out it is distance weighted when can according to each point of interest between the destination at a distance from carry out
Calculating, module 270, which is presented, in point of interest then can only be presented the point of interest of the subregion where the destination.
Fig. 4 shows the flow chart of map-indication method 400 according to an embodiment of the invention.As shown in figure 4, the party
Method starts from step S410.
In step S410, multiple subregions are divided into according to the attributive character of electronic map, wherein the attribute is special
Sign includes: at least one of the size of map, the element information in map and resolution ratio of mobile terminal, wherein map
Element information includes at least one of conventional The Key to Maps such as road, bridge, building construction, subway outlet in map.
Then, in the step s 420, classify to the point of interest in each subregion.Wherein, when being classified,
It can predefine with the presence or absence of certain class point of interest in a certain subregion, and the subregion being not present is marked.
Then, in step S430, the first scoring of each point of interest in every class point of interest, tool are obtained according to preassigned
The first scoring and sequence can be carried out to it according to the scale or user's evaluation of every sub- point of interest to body.
Then, in step S440, according to the departure place and destination of user setting, navigation routine is calculated.
Then, in step S450, in each subregion that navigation routine passes through, it is emerging to search certain possible interested class of user
Interesting point.Wherein, when being searched, there is no the subregions of such point of interest for marked mistake before can excluding, and by the subregion
It is shown roughly.
Then, distance weighted to the first scoring progress of the point of interest found in step S460, it obtains second and comments
Point.Wherein, when carrying out distance weighted, the point of interest weight ratio closer from the navigation routine is higher.
Then, in step S470, first is presented to user in each subregion that navigation routine passes through according to the second scoring
The point of interest of quantity.Specifically, if meeting the point of interest quantity searched and required in a certain subregion lower than first threshold, preliminary choosing
Take all points of interest of the subregion；It is preliminary to choose the first threshold according to the order of the second scoring descending arrangement if being more than first threshold
It is worth the point of interest of quantity.Wherein, if the total quantity for the point of interest that each subregion is tentatively chosen is more than second threshold, from wherein each other
Lower one of the second scoring is deleted in two nearest points of interest of distance.
In addition, after carrying out first time interest point deletion, if the point of interest quantity retained continues still above second threshold
It is deleted, until the total quantity for the point of interest that each subregion is finally chosen reaches second threshold, and final choose is presented to user
Second threshold quantity point of interest.Wherein, if the total quantity for the point of interest that each subregion is tentatively chosen is less than second threshold,
The point of interest that each subregion is tentatively chosen is presented to user.Above-mentioned first threshold and second threshold can be with the screens of mobile terminal point
Resolution is positively correlated.
Map-indication method according to the present invention, detail are disclosed in detail in the description based on Fig. 1-3, herein
No longer repeated.
According to the technique and scheme of the present invention, by carrying out partition identification to electronic map in advance, and to emerging in each subregion
Interest point carries out classification and ordination, can understand the point of interest being not present in each subregion in advance and be marked.By scoring first
Distance weighted and point of interest quantity screening and deletion are carried out, finally obtained point of interest has evaluation height, from recommended route
Closely, there is many advantages, such as certain distance each other, thus reduce the interference shown for Online Map information, while
Reduce flow consumption.In addition, server can be searched only in the subregion there are the point of interest, greatly improves and look into
Ask efficiency.Moreover, it is also possible to by being shown roughly without the subregion of the point of interest, to save customer flow and electricity.
A9, the method as described in A6, wherein the setting of the first threshold and second threshold and the screen point of mobile terminal
Resolution is positively correlated.
A10, method as described in a1, further includes:
It predefines with the presence or absence of certain class point of interest in a certain subregion, and the subregion being not present is marked.
A11, the method as described in A10, further includes:
When searching in each subregion that the navigation routine passes through such point of interest, marked point is excluded
Area, and the subregion is shown roughly.
B13, as described in B12 navigation server, wherein the attributive character of the electronic map includes:
At least one of size, the element information in map and resolution ratio of mobile terminal of map, wherein map
Element information include at least one of conventional The Key to Maps such as road in map, bridge, building construction, subway outlet.
B14, as described in B12 navigation server, wherein first grading module is suitable for the rule according to each point of interest
Mould or user's evaluation obtain its first scoring and sequence.
B15, as described in B12 navigation server, wherein second grading module to it is described first scoring carry out away from
When from weighting, the point of interest weight ratio closer from the navigation routine is higher.
B16, as described in B12 navigation server are suitable for according with when in a certain subregion wherein module is presented in the point of interest
When closing the point of interest quantity searched and required lower than first threshold, all points of interest of the subregion are tentatively chosen；It is further adapted for described emerging
When interest point quantity is more than first threshold, according to the order of the second scoring descending arrangement, the preliminary interest for choosing first threshold quantity
Point.
B17, the navigation server as described in B16, the point of interest are presented what module was further adapted for tentatively choosing in each subregion
When the total quantity of point of interest is more than second threshold, it is lower that the second scoring is deleted in two points of interest nearest from wherein mutual distance
One.
B18, the navigation server as described in B17 are further adapted for continuing to delete, directly wherein module is presented in the point of interest
The total quantity for the point of interest finally chosen to each subregion reaches second threshold, and the second threshold finally chosen is presented to user
The point of interest of quantity.
B19, the navigation server as described in B17 are further adapted for wherein module is presented in the point of interest when each subregion is preliminary
When the total quantity of the point of interest of selection is less than second threshold, the point of interest that each subregion is tentatively chosen is presented to user.
B20, the navigation server as described in B17, wherein setting and the mobile terminal of the first threshold and second threshold
Screen resolution be positively correlated.
B21, as described in B12 navigation server, the point of interest categorization module are further adapted for predefining in a certain subregion
It is marked with the presence or absence of certain class point of interest, and to the subregion being not present.
B22, the navigation server as described in B21, pass through in the navigation routine each point of the point of interest searching module
When searching in area such point of interest, suitable for excluding the marked subregion, and shown roughly.
In the instructions provided here, numerous specific details are set forth.It is to be appreciated, however, that implementation of the invention
Example can be practiced without these specific details.In some instances, well known method, knot is not been shown in detail
Structure and technology, so as not to obscure the understanding of this specification.
Similarly, it should be understood that in order to simplify the disclosure and help to understand one or more of the various inventive aspects,
Above in the description of exemplary embodiment of the present invention, each feature of the invention is grouped together into single implementation sometimes
In example, figure or descriptions thereof.However, the disclosed method should not be interpreted as reflecting the following intention: i.e. required to protect
Shield the present invention claims than feature more features expressly recited in each claim.More precisely, as following
As claims reflect, inventive aspect is all features less than single embodiment disclosed above.Therefore, it abides by
Thus the claims for following specific embodiment are expressly incorporated in the specific embodiment, wherein each claim itself
As a separate embodiment of the present invention.
Those skilled in the art should understand that the module of the equipment in example disclosed herein or unit or groups
Part can be arranged in equipment as depicted in this embodiment, or alternatively can be positioned at and the equipment in the example
In different one or more equipment.Module in aforementioned exemplary can be combined into a module or furthermore be segmented into multiple
Submodule.
Those skilled in the art will understand that can be carried out adaptively to the module in the equipment in embodiment
Change and they are arranged in one or more devices different from this embodiment.It can be the module or list in embodiment
Member or component are combined into a module or unit or component, and furthermore they can be divided into multiple submodule or subelement or
Sub-component.Other than such feature and/or at least some of process or unit exclude each other, it can use any
Combination is to all features disclosed in this specification (including adjoint claim, abstract and attached drawing) and so disclosed
All process or units of what method or apparatus are combined.Unless expressly stated otherwise, this specification is (including adjoint power
Benefit require, abstract and attached drawing) disclosed in each feature can carry out generation with an alternative feature that provides the same, equivalent, or similar purpose
It replaces.
In addition, it will be appreciated by those of skill in the art that although some embodiments described herein include other embodiments
In included certain features rather than other feature, but the combination of the feature of different embodiments mean it is of the invention
Within the scope of and form different embodiments.For example, in the following claims, embodiment claimed is appointed
Meaning one of can in any combination mode come using.
In addition, be described as herein can be by the processor of computer system or by executing by some in the embodiment
The combination of method or method element that other devices of the function are implemented.Therefore, have for implementing the method or method
The processor of the necessary instruction of element forms the device for implementing this method or method element.In addition, Installation practice
Element described in this is the example of following device: the device be used for implement as in order to implement the purpose of the invention element performed by
Function.
As used in this, unless specifically stated, come using ordinal number " first ", " second ", " third " etc.
Description plain objects, which are merely representative of, is related to the different instances of similar object, and is not intended to imply that the object being described in this way must
Must have the time it is upper, spatially, sequence aspect or given sequence in any other manner.
Although the embodiment according to limited quantity describes the present invention, above description, the art are benefited from
It is interior it is clear for the skilled person that in the scope of the present invention thus described, it can be envisaged that other embodiments.Additionally, it should be noted that
Language used in this specification primarily to readable and introduction purpose and select, rather than in order to explain or limit
Determine subject of the present invention and selects.Therefore, without departing from the scope and spirit of the appended claims, for this
Many modifications and changes are obvious for the those of ordinary skill of technical field.For the scope of the present invention, to this
Invent done disclosure be it is illustrative and not restrictive, it is intended that the scope of the present invention be defined by the claims appended hereto.
Claims (10)
1. a kind of point of interest lookup method, suitable for being executed in electronic map, comprising:
Multiple subregions are divided into according to the attributive character of electronic map；
Classify to the point of interest in each subregion；
The first scoring of each point of interest in every class point of interest is obtained according to preassigned；
Determine the subregion where the destination of user setting, and searching user in the subregion where destination may be interested
Certain class point of interest；
It is distance weighted to the first scoring progress of the point of interest found, obtain the second scoring；
Based on first threshold relevant to the point of interest quantity in subregion and relevant with the point of interest quantity presented in map
Second threshold, and score according to second to determine the point of interest of the first quantity；And
The point of interest of the first quantity is presented to user in each subregion that the navigation routine passes through.
2. the method as described in claim 1, wherein the attributive character of the electronic map includes:
At least one of size, the element information in map and resolution ratio of mobile terminal of map, the wherein member of map
Prime information includes at least one of conventional The Key to Maps such as road, bridge, building construction, subway outlet in map.
3. the method as described in claim 1, wherein first scoring for obtaining each point of interest according to preassigned includes:
Its first scoring and sequence are obtained according to the scale of each point of interest or user's evaluation；
Wherein, when carrying out distance weighted to first scoring, the point of interest weight ratio closer from the destination is higher.
4. the method according to claim 1, wherein described be presented the to user in the subregion where destination
The point of interest of one quantity includes:
If meeting the point of interest quantity searched and required in the subregion lower than first threshold, it is all emerging tentatively to choose the subregion
Interesting point；If being more than first threshold, according to the order of the second scoring descending arrangement, the preliminary interest for choosing first threshold quantity
Point；
If the total quantity for the point of interest that the subregion is tentatively chosen is more than second threshold, from two of wherein mutual distance recently
Lower one of the second scoring is deleted in point of interest；
Continue to delete, until the total quantity of point of interest that the subregion is finally chosen reaches second threshold, and to user
The point of interest for the second threshold quantity finally chosen is presented；
If the total quantity for the point of interest that the subregion is tentatively chosen is less than second threshold, it is preliminary that the subregion is presented to user
The point of interest of selection.
5. method according to any of claims 1-4, wherein the setting of the first threshold and second threshold and movement are eventually
The screen resolution at end is positively correlated.
6. a kind of point of interest searches device, comprising:
Map division module, suitable for being divided into multiple subregions according to the attributive character of the electronic map；
Point of interest categorization module, suitable for classifying to the point of interest in each subregion；
First grading module, suitable for obtaining the first scoring of each point of interest in every class point of interest according to preassigned；
Point of interest searching module, the subregion being adapted to determine where the destination of user setting, and in the subregion where destination
Searching user may certain interested class point of interest；
Second grading module, it is distance weighted suitable for the first scoring progress to the point of interest found, obtain the second scoring；
Module is presented in point of interest, is adapted to determine that first threshold relevant to the point of interest quantity in subregion and presents in map
The relevant second threshold of point of interest quantity, and the point of interest of the first quantity is determined according to the second scoring；And
Suitable for the point of interest of the first quantity is presented to user in the subregion where the destination.
7. point of interest as claimed in claim 6 searches device, wherein the attributive character of the electronic map includes:
At least one of size, the element information in map and resolution ratio of mobile terminal of map, the wherein member of map
Prime information includes at least one of conventional The Key to Maps such as road, bridge, building construction, subway outlet in map.
8. point of interest as claimed in claim 6 searches device, wherein first grading module is suitable for according to each point of interest
Scale or user's evaluation obtain its first scoring and sequence；
When carrying out distance weighted to first scoring, the point of interest closer from the destination adds second grading module
Power ratio is higher.
9. being suitable for working as wherein module is presented in the point of interest as the described in any item points of interest of claim 6-8 search device
When meeting the point of interest quantity searched and required in the subregion lower than first threshold, all points of interest of the subregion are tentatively chosen；
It is further adapted for when the point of interest quantity is more than first threshold, according to the order of the second scoring descending arrangement, tentatively chooses first
The point of interest of number of thresholds；
The point of interest is presented module and is further adapted for when the total quantity for the point of interest that the subregion is tentatively chosen is more than second threshold,
Lower one of the second scoring is deleted in two points of interest nearest from wherein mutual distance；
The point of interest is presented module and is further adapted for continuing to delete, until the total quantity for the point of interest that the subregion is finally chosen
Reach second threshold, and the point of interest for the second threshold quantity finally chosen is presented to user；
The point of interest is presented module and is further adapted for being less than the second threshold in the total quantity for the point of interest tentatively chosen when the subregion
When value, the point of interest that the subregion is tentatively chosen is presented to user.
10. point of interest as claim in any one of claims 6-9 searches device, wherein the first threshold and second threshold are set
It sets and is positively correlated with the screen resolution of mobile terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811286010.0A CN109556622B (en) | 2016-04-29 | 2016-04-29 | Interest point searching method and device |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811286010.0A CN109556622B (en) | 2016-04-29 | 2016-04-29 | Interest point searching method and device |
| CN201610286163.XA CN106017490B (en) | 2016-04-29 | 2016-04-29 | A kind of map-indication method, navigation server and navigation system |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610286163.XA Division CN106017490B (en) | 2016-04-29 | 2016-04-29 | A kind of map-indication method, navigation server and navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109556622A true CN109556622A (en) | 2019-04-02 |
| CN109556622B CN109556622B (en) | 2020-09-15 |
Family
ID=57081710
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811286010.0A Active CN109556622B (en) | 2016-04-29 | 2016-04-29 | Interest point searching method and device |
| CN201610286163.XA Active CN106017490B (en) | 2016-04-29 | 2016-04-29 | A kind of map-indication method, navigation server and navigation system |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610286163.XA Active CN106017490B (en) | 2016-04-29 | 2016-04-29 | A kind of map-indication method, navigation server and navigation system |
Country Status (1)
| Country | Link |
|---|---|
| CN (2) | CN109556622B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116399329A (en) * | 2023-05-08 | 2023-07-07 | 深圳市规划和自然资源数据管理中心(深圳市空间地理信息中心) | Method and device for generating map component of surrounding environment |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108073634A (en) * | 2016-11-17 | 2018-05-25 | 方正国际软件(北京)有限公司 | A kind of map rendering intent and device |
| US10794716B2 (en) * | 2017-12-14 | 2020-10-06 | Google Llc | Systems and methods for selecting a POI to associate with a navigation maneuver |
| CN109141446B (en) | 2018-07-04 | 2021-11-12 | 阿波罗智能技术(北京)有限公司 | Method, apparatus, device and computer-readable storage medium for obtaining map |
| CN110929910B (en) * | 2018-09-20 | 2024-02-09 | 京东科技控股股份有限公司 | Bus route adjusting method and device |
| US20200097564A1 (en) * | 2018-09-25 | 2020-03-26 | Google Llc | Selecting points of interest for display on a personalized digital map |
| CN110647606A (en) * | 2018-12-29 | 2020-01-03 | 北京奇虎科技有限公司 | Map icon display method and device |
| CN110347771B (en) * | 2019-07-15 | 2022-04-22 | 北京百度网讯科技有限公司 | Method and apparatus for presenting a map |
| CN110489673B (en) * | 2019-09-17 | 2020-07-14 | 乐清市川嘉电气科技有限公司 | Multi-demand library navigation system and method based on database |
| CN110657818B (en) * | 2019-10-17 | 2024-04-09 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for planning path of automatic driving vehicle |
| CN112923939A (en) * | 2019-12-05 | 2021-06-08 | 逸驾智能科技有限公司 | Method, apparatus, device and medium for navigation |
| CN114241762B (en) * | 2021-12-14 | 2022-11-15 | 深圳市鹏城交通网络股份有限公司 | Smart city traffic comprehensive data acquisition and analysis system based on Internet of things |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7305417B2 (en) * | 2003-01-28 | 2007-12-04 | Microsoft Corporation | System and process for identifying objects and/or points nearby a given object or point |
| CN101520333A (en) * | 2009-03-24 | 2009-09-02 | 深圳市凯立德计算机系统技术有限公司 | Interest point searching method and device |
| CN103575290A (en) * | 2012-07-26 | 2014-02-12 | 福特全球技术公司 | Method and apparatus for point of interest evaluation |
| CN103940441A (en) * | 2014-05-06 | 2014-07-23 | 百度在线网络技术（北京）有限公司 | Method and device for searching interest point |
| CN104166645A (en) * | 2013-05-15 | 2014-11-26 | 大陆汽车投资（上海）有限公司 | Interest point and path information obtaining method and vehicle-mounted electronic equipment |
| US20160061617A1 (en) * | 2014-09-02 | 2016-03-03 | Microsoft Corporation | Providing in-navigation search results that reduce route disruption |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050278114A1 (en) * | 2004-06-15 | 2005-12-15 | Ahmad Ahmad M | Method and system for selecting destinations |
| US7826965B2 (en) * | 2005-06-16 | 2010-11-02 | Yahoo! Inc. | Systems and methods for determining a relevance rank for a point of interest |
| US8566029B1 (en) * | 2009-11-12 | 2013-10-22 | Google Inc. | Enhanced identification of interesting points-of-interest |
| CN103279539B (en) * | 2013-06-04 | 2016-09-14 | 百度在线网络技术（北京）有限公司 | The display packing of interest point set, the display packing of electronic chart and device |
| CN103744974B (en) * | 2014-01-10 | 2017-04-12 | 北京大学 | Method and device for selecting local interest points |
-
2016
- 2016-04-29 CN CN201811286010.0A patent/CN109556622B/en active Active
- 2016-04-29 CN CN201610286163.XA patent/CN106017490B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7305417B2 (en) * | 2003-01-28 | 2007-12-04 | Microsoft Corporation | System and process for identifying objects and/or points nearby a given object or point |
| CN101520333A (en) * | 2009-03-24 | 2009-09-02 | 深圳市凯立德计算机系统技术有限公司 | Interest point searching method and device |
| CN103575290A (en) * | 2012-07-26 | 2014-02-12 | 福特全球技术公司 | Method and apparatus for point of interest evaluation |
| CN104166645A (en) * | 2013-05-15 | 2014-11-26 | 大陆汽车投资（上海）有限公司 | Interest point and path information obtaining method and vehicle-mounted electronic equipment |
| CN103940441A (en) * | 2014-05-06 | 2014-07-23 | 百度在线网络技术（北京）有限公司 | Method and device for searching interest point |
| US20160061617A1 (en) * | 2014-09-02 | 2016-03-03 | Microsoft Corporation | Providing in-navigation search results that reduce route disruption |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116399329A (en) * | 2023-05-08 | 2023-07-07 | 深圳市规划和自然资源数据管理中心(深圳市空间地理信息中心) | Method and device for generating map component of surrounding environment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106017490B (en) | 2018-12-18 |
| CN109556622B (en) | 2020-09-15 |
| CN106017490A (en) | 2016-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106017490B (en) | A kind of map-indication method, navigation server and navigation system | |
| CN102538806B (en) | A kind of paths planning method and relevant device | |
| CN105844362B (en) | Urban traffic comprehensive trip decision-making device | |
| CN103092853B (en) | The method for building up of a kind of spatial index, using method and device | |
| CN107909187B (en) | Method for quickly matching bus stops and road sections in electronic map | |
| CN101847322B (en) | Method for confirming bus transfer lines | |
| CN105674994A (en) | Driving route acquisition method and device and navigation equipment | |
| CN104361117A (en) | Method and system for recommending urban hot taxi-taking points | |
| CN103593430A (en) | Clustering method based on mobile object spatiotemporal information trajectory subsections | |
| CN109543882B (en) | Bus network density calculation method based on optimal bus average station spacing | |
| CN111062742B (en) | Information recommendation method, device, storage medium and server | |
| CN106373384B (en) | Outlying district regular bus circuit Real-time Generation | |
| CN105865464A (en) | Method and apparatus for searching interest points surrounding path | |
| CN110488839A (en) | A kind of legged type robot paths planning method and device based on tangent line interior extrapolation method | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| Ai et al. | Generation of constrained network Voronoi diagram using linear tessellation and expansion method | |
| CN109902711A (en) | A kind of mobile object k nearest neighbor search algorithm on Time Dependent road network | |
| Yang et al. | A novel urban emergency path planning method based on vector grid map | |
| CN110807287B (en) | Construction method for dividing service grids in emergency repair point arrangement scene based on finite element grids | |
| KR102237927B1 (en) | Prediction Method of Urban Land Use Change by Autonomous Vehicle | |
| CN107316094A (en) | One kind commuting circuit method for digging and device | |
| CN113139139B (en) | Method, device, electronic equipment and medium for determining boarding point | |
| CN107202587B (en) | Method and device for planning travel route | |
| Schoier et al. | Individual movements and geographical data mining. Clustering algorithms for highlighting hotspots in personal navigation routes | |
| CN108121725A (en) | A kind of searching method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |