CN106844376A - Recommend the method and device of point of interest - Google Patents

Abstract

The application provides a kind of method and device of recommendation point of interest, and its method includes：Request is obtained in response to the point of interest from client, the latitude and longitude coordinates of client present position are obtained；The latitude and longitude coordinates of latitude and longitude coordinates and each point of interest according to client present position, obtain the Candidate Recommendation point of interest of client present position；Obtain each Candidate Recommendation point of interest to the distance of the client present position and the attribute information for characterizing Candidate Recommendation interest dot characteristics of each Candidate Recommendation point of interest；Based on each Candidate Recommendation point of interest to the distance of the client present position and the attribute information of each Candidate Recommendation point of interest, the recommendation point of interest of the client present position is determined from each Candidate Recommendation point of interest；The recommendation point of interest is returned for displaying to the client.The technical scheme of the application, the drawbacks of overcoming using the single recommendation point of interest that user position is judged apart from the factor.

Description

Recommend the method and device of point of interest

Technical field

The application is related to navigation of electronic map field, more particularly to a kind of method and dress for recommending point of interest Put.

Background technology

Point of interest (POI, Point of Interest) is a term in GIS-Geographic Information System, is referred to All can with it is abstract be point geographic object.Point of interest can be a building, retail shop, one Individual sight spot etc..In electronic map field, point of interest is called and does navigation map information, is for general on electricity The information in the place of sub- ground chart display physical presence, such as market, tourist attractions, school, restaurant, Hospital, supermarket etc..The basic category such as title, classification, longitude and latitude is generally comprised in the information of point of interest Property information, and some other additional attribute information, for example, address, phone, floor guide to visitors letter Breath, gateway information etc..

In the prior art, to meet user's request, (such as user is in foreign environment, it is impossible to intuitively The environment residing for it is understood, it is necessary to get information about the ring where it with reference to one, its periphery point of interest Border), recommend its position optimal point of interest nearby to user.Recommend to user at present optimal The mode of point of interest is mainly as follows：Determine an interest closest with user's present position Point then therefrom randomly selects one as point of interest is recommended if there is multiple closest points of interest As recommendation point of interest.Although closest recommendation point of interest can describe user and be presently in actual bit Put, but recommendation point of interest might not disclosure satisfy that user understands the demand of its local environment, therefore it is single It is not quite reasonable that one foundation distance recommends point of interest to user.

The content of the invention

One purpose of the application is to provide a kind of method and device of recommendation point of interest so that recommend The point of interest of user is more reasonable.

According to the one side of the application, there is provided a kind of method of recommendation point of interest, wherein, the method Comprise the following steps：Request is obtained in response to the point of interest from client, the client is obtained and is worked as The latitude and longitude coordinates of preceding position；Latitude and longitude coordinates according to client present position and each The latitude and longitude coordinates of point of interest, obtain the Candidate Recommendation point of interest of the client present position； Obtain each Candidate Recommendation point of interest to the distance of the client present position；Obtain each time The attribute information for characterizing Candidate Recommendation interest dot characteristics of point of interest is recommended in choosing；Based on each candidate Recommend point of interest to the distance and each Candidate Recommendation point of interest of the client present position Attribute information, determine pushing away for the client present position from each Candidate Recommendation point of interest Recommend point of interest；The recommendation point of interest is returned for displaying to the client.

According to the another aspect of the application, a kind of device of recommendation point of interest is additionally provided, wherein, should Device includes：Latitude and longitude coordinates acquiring unit, for obtaining request in response to the point of interest from client, Obtain the latitude and longitude coordinates of the client present position；Candidate Recommendation point of interest acquiring unit, uses In the latitude and longitude coordinates according to client present position and the latitude and longitude coordinates of each point of interest, obtain The Candidate Recommendation point of interest of the client present position；Distance acquiring unit, for obtaining each Distance of the Candidate Recommendation point of interest to the client present position；Attribute information acquiring unit, uses In the attribute information for characterizing Candidate Recommendation interest dot characteristics for obtaining each Candidate Recommendation point of interest； Recommend point of interest determining unit, for being currently located to the client based on each Candidate Recommendation point of interest The attribute information of the distance of position and each Candidate Recommendation point of interest, from each Candidate Recommendation point of interest Determine the recommendation point of interest of the client present position；Returning unit, for the client The recommendation point of interest is returned for displaying.

Compared with prior art, embodiments herein has advantages below：The technology that the application is provided Scheme, not only the distance recommendation point of interest according to point of interest and client present position, ties Close the distance and the attribute information for characterizing interest dot characteristics of point of interest and client present position Carry out combined recommendation point of interest, so that the point of interest for recommending user is that have that user's identification can be easy to Characteristic point of interest, therefore user can preferably recognize that it is presently in position according to the point of interest Environment, overcomes prior art and judges the corresponding recommendation interest in user position apart from the factor using single The drawbacks of point so that the recommendation to point of interest more conforms to objective reality.

Brief description of the drawings

The detailed description made to non-limiting example made with reference to the following drawings by reading, this Shen Other features, objects and advantages please will become more apparent upon：

The flow chart of the method that Fig. 1 is provided for the application one embodiment；

A kind of implementation method of step S120 in the method that Fig. 2 is provided for the application one embodiment Flow chart；

Fig. 3 a diagrammatically illustrate an example for the attribute information of point of interest；

Fig. 3 b diagrammatically illustrate the example of the attribute information of another point of interest

The flow chart of step S150 in the method that Fig. 4 is provided for the application one embodiment；

Fig. 5 is the user interface that the information of point of interest is shown in client of another embodiment of the application Sectional drawing.

The flow chart of the method that Fig. 6 is provided for the application another embodiment；

The schematic device that Fig. 7 is provided for the application one embodiment；

The schematic device that Fig. 8 is provided for the application another embodiment；

Same or analogous reference represents same or analogous part in accompanying drawing.

Specific embodiment

It should be mentioned that some exemplary implementations before exemplary embodiment is discussed in greater detail Example is described as treatment or the method described as flow chart.Although be described as operations by flow chart The treatment of order, but many of which operation can be implemented concurrently, concomitantly or simultaneously. Additionally, the order of operations can be rearranged.The treatment when its operations are completed can be by Terminate, it is also possible to have the additional step being not included in accompanying drawing.The treatment can correspond to Method, function, code, subroutine, subprogram etc..

Alleged within a context " computer equipment ", also referred to as " computer ", referring to can be pre- by operation Determine program or instruction to perform the smart electronicses of the predetermined process process such as numerical computations and/or logical calculated Equipment, it can include processor and memory, the survival prestored in memory by computing device Instruct to perform predetermined process process, or book office is performed by hardware such as ASIC, FPGA, DSP Reason process, or combined by said two devices and to realize.Computer equipment include but is not limited to server, PC, notebook computer, panel computer, smart mobile phone etc..

The computer equipment includes user equipment and the network equipment.Wherein, the user equipment includes But it is not limited to computer, smart mobile phone, PDA etc.；The network equipment includes but is not limited to single network Server, the server group of multiple webserver composition or based on cloud computing (Cloud Computing) The cloud being made up of a large amount of computers or the webserver, wherein, cloud computing is the one of Distributed Calculation Kind, a super virtual computer being made up of the computer collection of a group loose couplings.Wherein, it is described Computer equipment can isolated operation realize the application, also can access network and by with network in its The application is realized in the interactive operation of his computer equipment.Wherein, the net residing for the computer equipment Network includes but is not limited to internet, wide area network, Metropolitan Area Network (MAN), LAN, VPN etc..

It should be noted that the user equipment, the network equipment and network etc. are only for example, other show Computer equipment that is having or being likely to occur from now on or network are such as applicable to the application, should also be included in Within the application protection domain, and it is incorporated herein by reference.

Method (some of them are illustrated by flow) discussed hereafter can by hardware, software, Firmware, middleware, microcode, hardware description language or its any combination are implemented.When with software, When firmware, middleware or microcode are to implement, it is used to implement the program code or code segment of necessary task Can be stored in machine or computer-readable medium (such as storage medium).(one or more) Processor can implement necessary task.

Concrete structure disclosed herein and function detail are only representational, and are for describing The purpose of the exemplary embodiment of the application.But the application can be by many alternative forms come specific Realize, and be not interpreted as being limited only by the embodiments set forth herein.

Although it should be appreciated that may have been used term " first ", " second " etc. herein to retouch Unit is stated, but these units should not be limited by these terms.It is only using these terms In order to a unit and another unit are made a distinction.For example, without departing substantially from exemplary implementation In the case of the scope of example, first module can be referred to as second unit, and similarly second unit First module can be referred to as.Term "and/or" used herein above includes that one of them or more is listed Any and all combination of the associated item for going out.

Term used herein above is not intended to limit exemplary just for the sake of description specific embodiment Embodiment.Unless the context clearly dictates otherwise, singulative " one " otherwise used herein above, " one " alsos attempt to include plural number.It is to be further understood that term used herein above " including " and/ Or "comprising" specifies the presence of stated feature, integer, step, operation, unit and/or component, And do not preclude the presence or addition of one or more other features, integer, step, operation, unit, group Part and/or its combination.

It should further be mentioned that in some replaces realization modes, the function/action being previously mentioned can be by Occur according to the order different from being indicated in accompanying drawing.For example, depending on involved function/action, The two width figures for showing in succession can essentially substantially simultaneously perform or sometimes can be according to opposite Order is performed.

The application is described in further detail below in conjunction with the accompanying drawings.

Fig. 1 recommends the flow chart of the method for point of interest for the determination of the application one embodiment.Method 1 Can apply to server end.According to the present processes 1 at least include step S110, step S120, Step S130, step S140, step S150 and step S160, as shown in Figure 1.

Step S110, request is obtained in response to the point of interest from client, obtains the client current The latitude and longitude coordinates of position.

Wherein, it is that the client receives user that the point of interest obtains request (in the client) The specific operation of triggering and send.The specific operation be pre-set, triggering when client it is automatic The operation that point of interest obtains request is sent to server end.

In a kind of specific embodiment, the specific operation opens spy for user in the client The operation of fixed application.That is, when user client carry out start application-specific operation when (example Such as, the icon of application-specific is clicked on to start the application), user end to server sends point of interest and obtains Request, so when the application-specific is started, you can the point of interest of present position is shown to user. For example, the application-specific is electronic map application, when user opens electronic map application in client, User end to server sends point of interest and obtains request, and shows what is got in the electronic map application The information of point of interest, user would know that the emerging of oneself present position when electronic map application is opened The information of interest point, therefore, adopt the mode for being in this way active to the information of user's push point of interest.

In another specific embodiment, the specific operation is what user triggered in a particular application Specific operation.That is, in the application is triggered in the application-specific that user installs on the client The specific operation for obtaining point of interest when, client end response sends in the specific operation to server Point of interest obtains request.Adopt in this way, it is not necessary to the information of point of interest is actively pushed to user, and It is by the information of user's active obtaining point of interest.That is, when user needs to know present position Point of interest information when, just remove active obtaining by triggering specific operation.For example, user is electronically When default point of interest acquisition button is clicked in figure application, client end response is sent out in the operation to server Point of interest is sent to obtain request.

Obtain the latitude and longitude coordinates of the client present position implementation include but is not limited to Lower two ways：

(1) Location Request is sent to the client, to ask the client to pass back through GPS (Global Positioning System, global positioning system) or triones navigation system positioning obtain be currently located position The latitude and longitude coordinates put；Receive the latitude and longitude coordinates of the present position that the client is returned.

That is, GPS location or triones navigation system positioning are carried out to present position by client, And pass back through the latitude and longitude coordinates of the present position that positioning is obtained.If client is by built-in GPS chip is positioned to the position being currently located, and returns to the latitude and longitude coordinates for obtaining.Wherein, visitor The built-in GPS chip in family end receives the synchronizing signal of the aerial multi-satellite in day, then according to the phase of signal Difference, calculates the specific longitude and latitude of present position.

(2) WLAN information acquisition request is sent to the client, it is current to obtain the client The WLAN information of residing WLAN；Receive the nothing being presently in that the client is returned The WLAN information of line LAN；Determine that the client is current according to the WLAN information The latitude and longitude coordinates of position.

WLAN residing for the client refers to that the client present position is covered Individual or multiple WLANs (for example, Wi-FI focuses), i.e. the client is currently able to receive The hotspot of signal.The WLAN information includes：Signal intensity, network identity (for example, ) and/or access device identification (for example, MAC Address) SSID.Worked as according to the client for obtaining The signal intensity and network identity of one or more WLANs that preceding position is covered and/or Access device identification, determines the latitude and longitude coordinates of the client present position.

In one implementation, the latitude and longitude coordinates of the most strong WLAN of signal intensity are defined as The latitude and longitude coordinates of the client present position.More specifically, can be in the net for pre-building The client is inquired about in network mark and/or access device identification and latitude and longitude coordinates corresponding relation database to work as In one or more WLANs that preceding position is covered, the maximum WLAN of signal intensity Network identity and/or access device identification corresponding to latitude and longitude coordinates.

It should be noted that the example above is only the technical scheme that the application is better described, rather than to this The limitation of invention, it should be appreciated by those skilled in the art that any collection client present position Latitude and longitude coordinates implementation, should be included in the scope of the present invention.

Step S120, the longitude and latitude of latitude and longitude coordinates and each point of interest according to client present position Degree coordinate, obtains the Candidate Recommendation point of interest of the client present position.

Step S120 can specifically include step S121 and step S122, as shown in Figure 2.

Step S121, according to the latitude and longitude coordinates and preset size of the client present position, Determine longitude and latitude scope.

In a kind of specific embodiment, the preset size includes preset longitude size and latitude scale It is very little.Longitude coordinate in the latitude and longitude coordinates of the client present position and longitude size are distinguished Do and add and subtract the longitude range that computing obtains longitude and latitude scope, by the longitude and latitude of client present position Latitude coordinate in coordinate does and adds and subtract the latitude model that computing obtains longitude and latitude scope respectively with latitude size Enclose.For example, the latitude and longitude coordinates of client present position are (116.3278,39.9017), in advance The longitude size and latitude size put are respectively 0.013 and 0.015, then can be calculated according to preceding method It is 116.3148~116.3408 to longitude range, latitude scope is 39.9012~39.9032.

In another specific embodiment, the preset size is radius.It is current with the client Point centered on the latitude and longitude coordinates of position, justifies, the circle bag by radius calculation of the preset size The region for including as longitude and latitude scope.For example：The latitude and longitude coordinates of client present position are (116.3278,39.9017), preset size is 0.01, then be with (116.3278,39.9017) Central point is that radius draws circle with 0.01.

In the embodiment of the present invention, preset size does not do strict restriction, can be according to actual need Ask and do flexibly setting.

Step S122, obtains each point of interest of latitude and longitude coordinates in the range of the longitude and latitude, as The Candidate Recommendation point of interest of the client present position.

In step S122, for each point of interest, by the warp in the longitude of the point of interest and longitude and latitude scope Degree scope is compared, and the latitude of the point of interest is compared with the latitude scope in longitude and latitude scope Compared with, when point of interest longitude in longitude range and its latitude in latitude scope when, by the point of interest It is defined as Candidate Recommendation point of interest.

In step S130, obtain each Candidate Recommendation point of interest to the client present position away from From.

In one embodiment, step S130 is specifically included：Obtain the outer of each Candidate Recommendation point of interest Enclose latitude and longitude coordinates set；In the case where peripheral latitude and longitude coordinates set can be got, pushed away according to candidate Recommend latitude and longitude coordinates and client present position warp that the peripheral latitude and longitude coordinates set of point of interest is included Latitude coordinate, determines the Candidate Recommendation point of interest to the distance of the client present position； In the case of peripheral latitude and longitude coordinates set can not be got, the longitude and latitude according to Candidate Recommendation point of interest is sat The latitude and longitude coordinates of mark and client present position, determine the Candidate Recommendation point of interest to the visitor The distance of family end present position.

The peripheral latitude and longitude coordinates set (AOI, Area of Interest) of the point of interest, refer to for The latitude and longitude coordinates set of geographic area shared by description point of interest, the latitude and longitude coordinates set includes multiple Latitude and longitude coordinates, the region that the plurality of latitude and longitude coordinates are described is geographic area shared by point of interest.In POI (point can be geographical shared by the point of interest typically a point of interest to be abstracted into a point in database The center point in region), but actually it has covering geographic area area, therefore for some Take up an area the larger point of interest of reason region area (being more than preset area threshold as taken up an area region area), The latitude and longitude coordinates of the point for taking out of the point of interest are not only stored in POI data storehouse, also including the interest The corresponding latitude and longitude coordinates set of point.For example, Lianhuachi Park overlay area is larger, in POI data storehouse In be stored with its AOI information.With the position of this peripheral latitude and longitude coordinates set description point of interest, more than Go to the position for describing point of interest accurate with the latitude and longitude coordinates of a point, so as to calculate Candidate Recommendation point of interest Distance to client present position is accurate.In the present embodiment, the Candidate Recommendation point of interest Attribute information includes the peripheral latitude and longitude coordinates set of point of interest.The peripheral latitude and longitude coordinates set can be with Obtained from the attribute information of each Candidate Recommendation point of interest.Certainly, peripheral latitude and longitude coordinates set also may be used Obtained with from other sources.The attribute information of each Candidate Recommendation point of interest is determined in advance and stores.

In the case where peripheral latitude and longitude coordinates set can be got, according to the periphery of Candidate Recommendation point of interest Latitude and longitude coordinates and client present position latitude and longitude coordinates that latitude and longitude coordinates set is included, it is determined that The Candidate Recommendation point of interest to the client present position apart from the step of specifically include：Sentence Whether the latitude and longitude coordinates of the client present position of breaking are in the periphery of the Candidate Recommendation point of interest In the polygonal region that each latitude and longitude coordinates in latitude and longitude coordinates set are constituted, if in the candidate Recommend point of interest to the client present position distance be 0；If not existing, periphery warp is calculated Each latitude and longitude coordinates in latitude coordinate set respectively with the client present position latitude and longitude coordinates The distance between, minimum range is defined as the Candidate Recommendation point of interest and is currently located to the client The distance of position.

Judge the latitude and longitude coordinates of the client present position whether in the Candidate Recommendation point of interest Peripheral latitude and longitude coordinates set in the polygonal region that constitutes of each latitude and longitude coordinates in, that is, judge Whether the latitude and longitude coordinates of the client present position are by the periphery warp of the Candidate Recommendation point of interest Latitude coordinate set is surrounded.Specifically, can be by the peripheral latitude and longitude coordinates set of Candidate Recommendation point of interest In each latitude and longitude coordinates couple together, so as to form a polygonal region, using judge a little whether Whether the method for polygonal internal, judge the coordinate of the client present position in point of interest periphery In the polygon that latitude and longitude coordinates are surrounded, so that it is determined that the coordinate of the present position of the client whether It is polygon that each latitude and longitude coordinates in the peripheral latitude and longitude coordinates set of the Candidate Recommendation point of interest are constituted In shape region.

For example, using angle and diagnostic method, judging the latitude and longitude coordinates institute of client present position really It is many that each latitude and longitude coordinates in the peripheral latitude and longitude coordinates set of fixed point Yu Candidate Recommendation point of interest are constituted While shape it is all while angle sum whether be 360 degree, if the angle sum be 360 degree, illustrate The point is emerging by the Candidate Recommendation in the latitude and longitude coordinates of the present position of polygonal internal, i.e. client The peripheral latitude and longitude coordinates set of interest point is surrounded.If the angle sum is not 360 degree, the point is illustrated Not in outside of polygon, i.e., then the latitude and longitude coordinates of the present position of client not by the Candidate Recommendation The peripheral latitude and longitude coordinates set of point of interest is surrounded.

Again for example, using injection collimation method, determined by the latitude and longitude coordinates from client present position A ray of carrying out the coffin upon burial is pointed out, the peripheral latitude and longitude coordinates collection of this ray and the Candidate Recommendation point of interest is judged The intersection point total number on polygonal all sides that each latitude and longitude coordinates are constituted is odd number or even number in conjunction It is individual.If intersection point total number is odd number, the point working as in polygonal inside, i.e. client is illustrated The latitude and longitude coordinates of preceding position are surrounded by the peripheral latitude and longitude coordinates set of the Candidate Recommendation point of interest. If intersection point total number is even number, illustrate the point not in the current institute of outside of polygon, i.e. client Latitude and longitude coordinates in position are not surrounded by the peripheral latitude and longitude coordinates set of the Candidate Recommendation point of interest.

In the case where peripheral latitude and longitude coordinates set can not be got, according to the warp of Candidate Recommendation point of interest The latitude and longitude coordinates of latitude coordinate and client present position, determine that the Candidate Recommendation point of interest is arrived The client present position apart from the step of can specifically include：It is emerging according to the Candidate Recommendation The latitude and longitude coordinates of interest point and the latitude and longitude coordinates of client present position, calculate the Candidate Recommendation Distance of the point of interest to the client present position.

Specifically, it is possible to use point-to-point transmission calculates the candidate apart from computing formula on conventional ground Recommend point of interest latitude and longitude coordinates to the distance of the latitude and longitude coordinates of client present position.For example, 2 points commonly used using Haversine formula (haversine formula) or Great-circle distance formula etc. Between range formula, the latitude and longitude coordinates and the client for calculating the Candidate Recommendation point of interest are currently located position The distance of the latitude and longitude coordinates put.

Step S140, obtain each Candidate Recommendation point of interest for characterizing Candidate Recommendation interest dot characteristics Attribute information.

The attribute information includes but is not limited to interest vertex type, point of interest weight, point of interest grade and emerging The corresponding property attribute information of interesting vertex type.

The interest vertex type is included but is not limited to：Railway station, store, sight spot.

The point of interest weight represents the significance level of point of interest, and weighted value is bigger to represent that point of interest is more important. The weight represents the significance level of point of interest, can specifically be represented with the floating number between 0-1, weight Value is bigger, and expression point of interest is more important.The weight of each point of interest is counted according to predefined weight computation rule Calculate.

In one embodiment, according to each point of interest click volume and network prevalence temperature, determine institute State the weight of point of interest.Wherein, network prevalence temperature is that the search that obtains is scanned for point of interest The quantity of result, the search is the search for carrying out in a search engine.

Specifically, click volume and network the prevalence temperature that can be based on each point of interest are intended using formula (2) Weight of the floating number between a 0-1 as the point of interest is closed out.

P=k₁v+k₂s (2)

Wherein, w is the weight of point of interest, i.e. poiweight；P is weighting temperature, can be by formula (2) It is calculated；M is weighting temperature maximum, M=Max (p_i), i.e., all POI's for participating in calculating Maximum value in weighting temperature；M is weighting temperature minimum, m=Min (p_i), i.e., it is all to participate in meter Minimum value in the weighting temperature of the POI of calculation.In formula (2), k₁It is the weighted value of click volume v, takes Value 0.8；k₂It is the weighted value of network prevalence temperature, value 0.2.V is the click volume of point of interest；S is The network prevalence temperature of point of interest.

The point of interest grade represents the status of point of interest, and level value is bigger to represent that point of interest status is higher. Point of interest grade can specifically be represented with the integer between 0-999.Specifically, can be according to each User's concern degrees of data (for example, the click volume of point of interest, number of reviews, comment star etc.) of point of interest, Well-known degrees of data (for example, the volumes of searches of point of interest, citation times etc.), terrestrial reference data (for example, Area, close on category of roads etc.) grade of each point of interest is calculated based on predetermined rating calculation rule.Example Such as, one or more in the above-mentioned data of each point of interest, using based on principal component analytical method (PCA) rank computation models or RankingSVM (sort algorithm) model calculates each point of interest Grade.

The corresponding property attribute information of the interest vertex type some features specific to the interest vertex type Information, the characteristic information that generally this kind of point of interest of interest vertex type may generally have.Can In POI data storehouse, property attribute information is set in POI attribute informations in the following manner：

Mode 1, for every kind of interest vertex type, pre-set corresponding with interest vertex type characteristic category Property information, and in this kind of attribute information fields of the point of interest of interest vertex type set individual features attribute Whether the field of information, assigns different values to identify point of interest comprising these characteristics category in the field Property information, as in field mark for if represent point of interest include the property attribute information, such as field acceptance of the bid It is designated as 0 and represents that point of interest does not include the property attribute information.For example, interest vertex type is railway station The attribute information fields of point of interest include following property attribute information field：Gateway field and ticket office Field；Interest vertex type includes following property attribute information for the attribute information fields of the point of interest in store Field：Gateway field, floor guide to visitors field and shopping guide field；Interest vertex type is emerging for sight spot The attribute information fields of interest point include following property attribute information field：Gateway field, order admission ticket word Section, ticket office field and audio guide field.

Mode 2, for every kind of interest vertex type, pre-set corresponding with interest vertex type characteristic category Property information, and the corresponding spy of all interest vertex types is set in the attribute information fields of all of point of interest Whether the field of property attribute information, assigns different values to identify point of interest comprising these in the field Property attribute information, as mark represents that point of interest includes the property attribute information, such as word for if in field Mark is then to represent that point of interest does not include the property attribute information in section.Such as assume that POI includes three kinds of POI Type (i.e. railway station, store and sight spot), then set in the attribute information fields of all points of interest with Lower property attribute information field：Gateway field, ticket office field, order admission ticket field, audio guide word Section, floor guide to visitors field and shopping guide field.With reference to Fig. 3 a and Fig. 3 b, it is schematically illustrated in respectively Two attribute informations of point of interest in POI data storehouse.Wherein, hasEntrace：Gateway field, such as HasEntrace values are 1 and represent that POI attribute informations include gateway information, such as hasEntrace Value be 0 represent POI attribute informations in not include gateway information；hasSaleWindow：Ticket office Field, represents that POI attribute informations include ticket office information if hasSaleWindow values are 1, Do not include ticket office information in representing POI attribute informations if hasSaleWindow values are 0； hasTickets：Order admission ticket field；hasFloorIntro：Floor guide to visitors field；hasShoppingGuide： Shopping guide field；hasVoiseGuide：Audio guide field.

Step S150, the distance based on each Candidate Recommendation point of interest to the client present position And the attribute information of each Candidate Recommendation point of interest, determine the visitor from each Candidate Recommendation point of interest The recommendation point of interest of family end present position.

The particular flow sheet of the step S150 in Fig. 1 refers to Fig. 4, and step S150 can specifically include step Rapid S151~step S153.

Step S151, according to the distance of each Candidate Recommendation point of interest to the client present position And/or attribute information, it is determined that needing the Candidate Recommendation point of interest rejected.

The attribute information includes interest vertex type, point of interest weight, point of interest grade and interest vertex type Corresponding property attribute information, the related content of property attribute information refers to foregoing teachings, no longer goes to live in the household of one's in-laws on getting married herein State.

Lower mask body discusses the various specific embodiments of step S151.

Implementation method 1：

Preferably in 1, step S151 includes：If (a) described Candidate Recommendation point of interest bag The item number of the property attribute information for containing is less than preset amount threshold, it is determined that need to reject the Candidate Recommendation Point of interest；If b the distance of () described Candidate Recommendation point of interest and client present position is more than the time The corresponding distance threshold of the affiliated interest vertex type of point of interest is recommended in choosing, it is determined that need to reject the Candidate Recommendation Point of interest；If c () Candidate Recommendation point of interest belongs to preset particular type and the Candidate Recommendation point of interest Grade be less than preset grade threshold, it is determined that need reject the Candidate Recommendation point of interest.I.e. candidate pushes away As long as being removed by recommending any one during point of interest meets (a), (b) and (c) above.

For (a), specifically：

Different points of interest its property attribute information for including can be different, even same point of interest class The point of interest of type, although the property attribute information field included in its attribute information is identical, but it is included Property attribute information can be different, be such as the point of interest A and point of interest B of store type, wherein interest The property attribute information that point A is included is gateway and shopping guide, the property attribute letter that point of interest B is included Cease is gateway, floor guide to visitors and shopping guide.

The amount threshold of aforementioned preset is 2.Candidate Recommendation point of interest obtained is emerging as shown in Fig. 3 a Point of interest " Lianhuachi Park " shown in interesting point " Beijing West Railway Station " and Fig. 3 b." north shown in Fig. 3 a The property attribute information at Jingxi district station " includes gateway and ticket office, therefore point of interest " Beijing West Railway Station " Comprising the item number of property attribute information be not less than preset amount threshold, the Candidate Recommendation point of interest is not required to Reject.Only include gateway, therefore interest in the attribute information of " Lianhuachi Park " shown in Fig. 3 b The item number of the property attribute information that point " Lianhuachi Park " is included is less than preset amount threshold, the candidate Recommending point of interest needs to reject.

For (b), specifically：

For example, normalized cumulant can be calculated as follows：

Ds=dist/c (3)

Wherein, c is the corresponding normaliztion constant of the affiliated interest vertex type of Candidate Recommendation point of interest, i.e. candidate pushes away Recommend the corresponding distance threshold of the affiliated interest vertex type of point of interest.Specifically, when POI types are railway station, C=200 meters；When POI types are sight spot, c=400 meters；When POI types are store, c=50 meters. Dist is distance of the Candidate Recommendation point of interest to client present position.Ds is Candidate Recommendation point of interest With the normalized cumulant of the client present position, it is equal to the Candidate Recommendation point of interest with visitor The distance of family end present position is divided by the corresponding distance of the affiliated interest vertex type of the Candidate Recommendation point of interest Threshold value.Therefore, as long as calculating normalized cumulant ds, then judge that whether ds, more than 1, can just judge whether Need to reject the Candidate Recommendation point of interest.Ds ＞ 1, illustrate that the Candidate Recommendation point of interest is current with client The distance of position is more than the corresponding distance threshold of the affiliated interest vertex type of the Candidate Recommendation point of interest, i.e., The Candidate Recommendation point of interest distance users current location is also distant, rejects the Candidate Recommendation point of interest.

For (c), specifically, a certain or various interest vertex types can be preset for particular type, Such as sight spot can be set to certain types of point of interest, grade threshold is set to 400.Such as：If candidate pushes away Point of interest is recommended for the grade of sight spot and the Candidate Recommendation point of interest is less than 400, by the Candidate Recommendation point of interest Reject.

By taking Fig. 3 as an example, the attribute information according to Fig. 3, the type of point of interest " Beijing West Railway Station " is Railway station, is not belonging to the preset particular type, therefore, the Candidate Recommendation point of interest need not be rejected. The type of point of interest " Lianhuachi Park " is the preset particular type (sight spot), and grade is 912, More than the preset grade threshold 400, therefore, the Candidate Recommendation point of interest is also without rejecting.

Implementation method 2：

Preferably in 2, step S151 includes：Judge the spy that the Candidate Recommendation point of interest is included Property attribute information item number whether be less than preset amount threshold, if less than determining that needs are picked if amount threshold Except the Candidate Recommendation point of interest；If being not less than amount threshold, judge the Candidate Recommendation point of interest with visitor Whether the distance of family end present position is corresponding more than the affiliated interest vertex type of the Candidate Recommendation point of interest Distance threshold, if more than determining if distance threshold to need to reject the Candidate Recommendation point of interest, if be not more than away from Then judge whether Candidate Recommendation point of interest belongs to preset particular type and the Candidate Recommendation point of interest from threshold value Grade be less than preset grade threshold, if then determine need reject the Candidate Recommendation point of interest, if not Then retain the Candidate Recommendation point of interest.

Implementation method 3：

Preferably in 3, step S151 includes：If (a) described Candidate Recommendation point of interest bag The item number of the property attribute information for containing is less than preset amount threshold, it is determined that need to reject the Candidate Recommendation Point of interest；If b the distance of () described Candidate Recommendation point of interest and client present position is more than the time The corresponding distance threshold of the affiliated interest vertex type of point of interest is recommended in choosing, it is determined that need to reject the Candidate Recommendation Point of interest.As long as any one that i.e. Candidate Recommendation point of interest is met in (a), (b) above can be removed. Compared with implementation method 1, its grade not according to certain types of Candidate Recommendation point of interest rejects recommendation Point of interest.

Implementation method 4：

In this embodiment, step S151 includes：If a () described Candidate Recommendation point of interest is included Property attribute information item number be less than preset amount threshold, it is determined that need reject the Candidate Recommendation it is emerging Interesting point；If c () Candidate Recommendation point of interest belongs to preset particular type and the Candidate Recommendation point of interest Grade is less than preset grade threshold, it is determined that need to reject the Candidate Recommendation point of interest.That is Candidate Recommendation As long as any one that point of interest is met in (a), (c) above can be removed.Compared with implementation method 1, It does not reject recommendation point of interest according to Candidate Recommendation point of interest with the distance of client present position.

Implementation method 5：

Preferably in 5, step S151 includes：If (b) described Candidate Recommendation point of interest and visitor The distance of family end present position is more than the corresponding distance of the affiliated interest vertex type of the Candidate Recommendation point of interest Threshold value, it is determined that need to reject the Candidate Recommendation point of interest；If c () Candidate Recommendation point of interest belongs to preset Particular type and the Candidate Recommendation point of interest grade be less than preset grade threshold, it is determined that need Reject the Candidate Recommendation point of interest.As long as i.e. any in more than Candidate Recommendation point of interest satisfaction (b), (c) One can be removed.Compared with implementation method 1, what it was not included according to the Candidate Recommendation point of interest The item number of property attribute information rejects recommendation point of interest.

Implementation method 6：

It is not two or three simply in above-mentioned (a)-(c) come really preferably in 6 The fixed Candidate Recommendation point of interest for needing to reject, but utilize an overall target, i.e., described Candidate Recommendation is emerging Item number, the Candidate Recommendation point of interest and the client that interest puts the property attribute information for including are currently located position The weighted sum of at least two in inverse, the grade of Candidate Recommendation point of interest of the distance put.

In this embodiment, step S151 includes：Calculate the characteristic category that the Candidate Recommendation point of interest is included The inverse of the distance of the item number, the Candidate Recommendation point of interest and client present position of property information, The weighted sum of at least two in the grade of Candidate Recommendation point of interest, based on the weighted sum and predetermined weighted sum Threshold value relatively come determine the need for reject the Candidate Recommendation point of interest.

For example, it is the spy that the Candidate Recommendation point of interest is included to calculate aw1+ (1/ds) w2, wherein a The item number of property attribute information, ds is the distance of the Candidate Recommendation point of interest and client present position, W1 and w2 are respectively the item number a of the property attribute information included for the Candidate Recommendation point of interest and described The weight that Candidate Recommendation point of interest is distributed with the 1/ds reciprocal of the distance of client present position, W1+w2=1.Assuming that default weighted sum threshold value is 1.6, w1=0.6, w2=0.4, a=1, ds=1, then Aw1+ (1/ds) w2=1 ＜ 1.6, are excluded and are not recommended to user.

Implementation method 7：

The attribute information for being used for determining to need the Candidate Recommendation point of interest rejected in implementation method 1-6 only has one Kind, i.e., the item number of the property attribute information that Candidate Recommendation point of interest is included, but can also actually use other Attribute information come determine need reject Candidate Recommendation point of interest, such as density of stream of people.Density of stream of people is represented Unit interval (such as one hour) enter the point of interest person-time.If the people of certain Candidate Recommendation point of interest Current density is less than density of stream of people threshold value, illustrates that the point of interest stream of people is rare, does not recommend to user.

For example, preferably in 7, step S151 includes：If a () described Candidate Recommendation is emerging The density of stream of people of interest point is less than preset density of stream of people threshold value, it is determined that need to reject the Candidate Recommendation interest Point；If b () described Candidate Recommendation point of interest is pushed away with the distance of client present position more than the candidate Recommend the corresponding distance threshold of the affiliated interest vertex type of point of interest, it is determined that need to reject the Candidate Recommendation interest Point；If (c) Candidate Recommendation point of interest belong to preset particular type and the Candidate Recommendation point of interest etc. Level is less than preset grade threshold, it is determined that need to reject the Candidate Recommendation point of interest.I.e. Candidate Recommendation is emerging As long as any one that interest point is met in (a), (b) and (c) above can be removed.

Although with implementation method 1-7 being above the implementation process for being illustrated step S151, this area skill Art personnel should be appreciated that can also make other modification and variation, and these modification and variation all fall at this Within the protection domain of application.

Step S152, for the Candidate Recommendation point of interest for retaining, based on Candidate Recommendation point of interest to the visitor The distance and attribute information of family end present position, determine that Candidate Recommendation point of interest is recommended to visitor The recommendation degree at family end.

Wherein, the Candidate Recommendation point of interest of reservation refers to the Candidate Recommendation that rejecting is needed by above-mentioned determination After the step of point of interest, the remaining Candidate Recommendation point of interest that need not be rejected.

In one embodiment, step S152 can specifically include：

By belonging to the distance of Candidate Recommendation point of interest to client present position and Candidate Recommendation point of interest The ratio of the corresponding distance threshold of interest vertex type, is defined as the normalized cumulant of Candidate Recommendation point of interest； The weight of Candidate Recommendation point of interest and preset m values and value are defined as to correct weight, the m is small In the positive number equal to 1；By normalized cumulant with it is preset n values and be defined as correcting normalized cumulant, The n is the positive number less than m；The amendment weight is defined as institute with the ratio of amendment normalized cumulant State the recommendation degree that Candidate Recommendation point of interest is recommended to client.

Specifically, Candidate Recommendation point of interest is to client present position apart from dist, and Candidate Recommendation is emerging The corresponding distance threshold of interest vertex type belonging to interest point is c, then the normalized cumulant of the Candidate Recommendation point of interest Ds=dist/c, the weight of Candidate Recommendation point of interest is poiweight, and amendment weight is poiweight+m, is repaiied Positive normalized cumulant is ds+n, and the recommendation degree that Candidate Recommendation point of interest is recommended to client is：

Score=(poiweight+m)/(ds+n) (4)

For example, Candidate Recommendation point of interest " Beijing West Railway Station " and client present position shown in Fig. 3 a Be 100 meters apart from dist, type is railway station, and corresponding distance threshold c is 200 meters, the then time The normalized cumulant ds=dist/c=0.5 to client present position of point of interest is recommended in choosing.Candidate Recommendation The weight of point of interest " Beijing West Railway Station " is 0.923294, it is assumed that m is 1, then it is 0.923294+1 to correct weight, Wherein, n can be substantially equal to 0 positive number, n ＜ m, if n=0.01, amendment normalized cumulant be 0.51, Obtain the recommendation degree score=3.77 that " Beijing West Railway Station " is recommended to client.Candidate shown in Fig. 3 b pushes away It is 80 meters apart from dist that point of interest " Lianhuachi Park " is recommended with client present position, and type is Sight spot, corresponding distance threshold c is 500 meters, then the Candidate Recommendation point of interest to the current institute of client In the normalized cumulant ds=dist/c=0.16 of position.The weight of Candidate Recommendation point of interest " Lianhuachi Park " It is 0.62325, it is assumed that m is 1, then it is 0.62325+1 to correct weight, and n is 0.01, then correct normalizing It is 0.17 to change distance, obtains the recommendation degree score=9.55 that " Lianhuachi Park " is recommended to client.

Although above-mentioned illustrate f (dist, poiweight) by taking score=(poiweight+m)/(ds+n) as an example A kind of concrete form, but f (dist, poiweight) can also have other forms, i.e. the step S152 can be with Including other processes.For example, recommendation degree can be calculated by below equation：

Score=poiweightp1+ (1/ (ds+n)) p2 (5)

Wherein, p1 and p2 are pre-determined factors, tool in score, poiweight, ds, n and formula (4) There are identical meanings.Can be used for formula (5) replacement formula (4) because, formula (5) can also be embodied Poiweight is bigger, and recommendation degree is bigger；Ds is smaller, the bigger trend of recommendation degree.

Step S153, recommendation interest is selected according to the recommendation degree for determining from the Candidate Recommendation point of interest for retaining Point.

Specifically, using recommendation degree highest Candidate Recommendation point of interest as recommendation point of interest.For example, The recommendation degree score=3.846588 that " Beijing West Railway Station " is recommended to client, " lotus are obtained in preceding step Hua Chi parks " are recommended to the recommendation degree score=10.1453125 of client, and " Lianhuachi Park " is pushed away Degree of recommending highest, therefore by " Lianhuachi Park " as recommendation point of interest.

With reference to Fig. 1, in step S160, the recommendation point of interest is returned to for displaying to the client.

That is, the title of the recommendation point of interest returned to the client and/or address, for The client shows on a user interface.

Alternatively, the detail information for recommending point of interest can more fully be understood for ease of user, in one kind In specific implementation, step S160 also includes that returning to the recommendation point of interest to the client is had The step of some particular community information.For example, the particular community information that the recommendation point of interest has includes Gateway information, ticket information is ordered, then it is upper that the point of interest for returning to the recommendation to the client has State particular community information.Client shows the recommendation interest in the user interface of application after receiving to user The title and above-mentioned particular community information of point, for example, " ordering admission ticket " information with reference to shown in Fig. 5 and " gateway " information.

The technical scheme that the application is provided, not only according to point of interest and client present position away from Recommend point of interest from distance, in addition it is also necessary to reference to point of interest and the distance and use of client present position Carry out combined recommendation point of interest in the attribute information for characterizing interest dot characteristics, so that recommending the emerging of user Interest point is the point of interest with the characteristic that can be easy to user's identification, therefore user can be according to the point of interest Its environment for being presently in position is preferably recognized, prior art is overcome and is judged apart from the factor using single User position it is corresponding recommend point of interest the drawbacks of so that the recommendation to point of interest is more reasonable.

Based on above-described embodiment, it is preferable that recommend interest point efficiency further to improve, each time is obtained Choosing recommend point of interest to the client present position apart from the step of (step S130) after, Also include step S131.

With reference to Fig. 6, in step S131, judge that the Candidate Recommendation point of interest is currently located to client Whether the distance of position is 0.

If then performing step S132, the Candidate Recommendation point of interest is defined as to recommend point of interest.And hold Row step S160.If it is not, the step of then performing the attribute information of each Candidate Recommendation point of interest of acquisition, That is step S140.

Specifically, in step S130 in the case where peripheral latitude and longitude coordinates set can be got, according to The latitude and longitude coordinates and client that the peripheral latitude and longitude coordinates set of Candidate Recommendation point of interest is included are currently located Position latitude and longitude coordinates, determine the Candidate Recommendation point of interest to the client present position away from From.Wherein, if judging, the latitude and longitude coordinates of the client present position are emerging in the Candidate Recommendation In the polygonal region that each latitude and longitude coordinates in the peripheral latitude and longitude coordinates set of interest point are constituted, it is determined that The Candidate Recommendation point of interest to the client present position distance be 0.That is, waiting Choosing recommend point of interest to client present position distance for 0 when, client position is just at this In the region of Candidate Recommendation point of interest, for example, building interior of the client in certain point of interest.Therefore, The Candidate Recommendation point of interest can be determined directly as the current recommendation point of interest of client.

Based on the inventive concept same with method, the application also provides a kind of device of recommendation point of interest.Figure The schematic diagram of device 2 of the 7 recommendation points of interest for showing the embodiment of the present application offer, the device 2 includes：

Latitude and longitude coordinates acquiring unit 210, for obtaining request in response to the point of interest from client, Obtain the latitude and longitude coordinates of the client present position；

Candidate Recommendation point of interest acquiring unit 220, for the longitude and latitude according to client present position The latitude and longitude coordinates of coordinate and each point of interest, obtain the Candidate Recommendation of the client present position Point of interest；

Distance acquiring unit 230, for obtaining each Candidate Recommendation point of interest to the current institute of the client In the distance of position；

Attribute information acquiring unit 240, for obtain each Candidate Recommendation point of interest for characterizing candidate Recommend the attribute information of interest dot characteristics；

Recommend point of interest determining unit 250, for based on each Candidate Recommendation point of interest to the client The attribute information of the distance of present position and each Candidate Recommendation point of interest, from each Candidate Recommendation The recommendation point of interest of the client present position is determined in point of interest；

Returning unit 260, for returning to the recommendation point of interest for displaying to the client.

Alternatively, the recommendation point of interest determining unit 250 includes：

Reject Candidate Recommendation point of interest determination subelement, for according to each Candidate Recommendation point of interest described in The distance and/or attribute information of client present position, it is determined that needing the Candidate Recommendation interest rejected Point；

Recommendation degree determination subelement, it is emerging based on Candidate Recommendation for for the Candidate Recommendation point of interest for retaining Interest point determines Candidate Recommendation interest to the distance and attribute information of the client present position Point is recommended to the recommendation degree of client；

Selection subelement, for according to the recommendation degree for determining, being selected from the Candidate Recommendation point of interest for retaining Recommend point of interest.

Alternatively, the attribute information includes interest vertex type, point of interest weight, point of interest grade and emerging The corresponding property attribute information of interesting vertex type；

Wherein, the rejecting Candidate Recommendation point of interest determination subelement is used for：

If the item number of the property attribute information that the Candidate Recommendation point of interest is included is less than preset quantity threshold Value, it is determined that need to reject the Candidate Recommendation point of interest；

If the Candidate Recommendation point of interest is more than the Candidate Recommendation with the distance of client present position The corresponding distance threshold of the affiliated interest vertex type of point of interest, it is determined that need to reject the Candidate Recommendation point of interest；

If Candidate Recommendation point of interest belongs to preset particular type and the grade of the Candidate Recommendation point of interest Less than preset grade threshold, it is determined that need to reject the Candidate Recommendation point of interest.

Alternatively, the attribute information includes interest vertex type, point of interest weight, point of interest grade and emerging The corresponding property attribute information of interesting vertex type；

Wherein, the recommendation degree determination subelement is used for：

By belonging to the distance of Candidate Recommendation point of interest to client present position and Candidate Recommendation point of interest The ratio of the corresponding distance threshold of interest vertex type, is defined as the normalized cumulant of Candidate Recommendation point of interest；

The weight of Candidate Recommendation point of interest and preset m values and value are defined as to correct weight, the m It is the positive number less than or equal to 1；

By normalized cumulant with it is preset n values and be defined as correcting normalized cumulant, the n be less than The positive number of m；

The amendment weight is defined as the Candidate Recommendation point of interest quilt with the ratio of amendment normalized cumulant Recommend the recommendation degree of client；

Selection subelement, is used for：Using recommendation degree highest Candidate Recommendation point of interest as recommendation point of interest.

Alternatively, based on above-mentioned any embodiment, returning unit 260 is additionally operable to：

The property attribute information for recommending point of interest to have is returned to the client, for displaying.

Alternatively, based on above-mentioned any embodiment, distance acquiring unit 230 includes：

Peripheral latitude and longitude coordinates set obtains subelement, the peripheral longitude and latitude for obtaining Candidate Recommendation point of interest Degree coordinate set；

First distance obtains subelement, in the case where peripheral latitude and longitude coordinates set can be got, The latitude and longitude coordinates and client that peripheral latitude and longitude coordinates set according to Candidate Recommendation point of interest is included are current Position latitude and longitude coordinates, determine the Candidate Recommendation point of interest to the client present position Distance；

Second distance obtains subelement, in the case where peripheral latitude and longitude coordinates set can not be got, The latitude and longitude coordinates of latitude and longitude coordinates and client present position according to Candidate Recommendation point of interest, really Distance of the fixed Candidate Recommendation point of interest to the client present position.

Wherein, the first distance obtains subelement and is used for：

Judge the latitude and longitude coordinates of the client present position whether in the Candidate Recommendation point of interest Peripheral latitude and longitude coordinates set in each latitude and longitude coordinates constitute polygonal region in；

If being to the distance of the client present position in, it is determined that the Candidate Recommendation point of interest 0；

If not existing, calculate each latitude and longitude coordinates in peripheral latitude and longitude coordinates set respectively with the client The distance between present position latitude and longitude coordinates, the Candidate Recommendation interest is defined as by minimum range Distance of the point to the client present position.

With reference to Fig. 8, alternatively, described device also includes：

Judging unit 231, for obtaining each Candidate Recommendation point of interest to institute in distance acquiring unit 230 State after the distance of client present position, judge that the Candidate Recommendation point of interest is current to client Whether the distance of position is 0, if being then defined as the Candidate Recommendation point of interest to recommend point of interest； If it is not, then triggering the attribute information acquiring unit 240.

Alternatively, Candidate Recommendation point of interest acquiring unit 250 is used for：

According to the latitude and longitude coordinates and preset size of the client present position, longitude and latitude is determined Degree scope；

Each point of interest of latitude and longitude coordinates in the range of the longitude and latitude is obtained, as the client The Candidate Recommendation point of interest of present position.

It should be noted that the application can be carried out in the assembly of software and/or software with hardware, For example, each device of the application can be using application specific integrated circuit (ASIC) or any other is similar hard Part equipment is realized.In one embodiment, the software program of the application can be by computing device To realize steps described above or function.Similarly, software program (including the related number of the application According to structure) can be stored in computer readable recording medium storing program for performing, for example, RAM memory, magnetic Or CD-ROM driver or floppy disc and similar devices.In addition, some steps or function of the application can be used Hardware is realized, for example, coordinating so as to perform the circuit of each step or function as with processor.

It is obvious to a person skilled in the art that the application is not limited to the thin of above-mentioned one exemplary embodiment Section, and in the case of without departing substantially from spirit herein or essential characteristic, can be with other specific Form realizes the application.Therefore, no matter from the point of view of which point, embodiment all should be regarded as exemplary , and be nonrestrictive, scope of the present application is limited by appended claims rather than described above It is fixed, it is intended that all changes fallen in the implication and scope of the equivalency of claim are included In the application.The right that any reference in claim should not be considered as involved by limitation will Ask.Furthermore, it is to be understood that " including " word is not excluded for other units or step, odd number is not excluded for plural number.System The multiple units or device stated in system claim can also pass through software by a unit or device Or hardware is realized.The first, the second grade word is used for representing title, and is not offered as any specific Order.

Although above specifically shown and describe exemplary embodiment, those skilled in the art will Will be appreciated that, in the case of the spirit and scope without departing substantially from claims, in its form and carefully Section aspect can be varied from.

Claims (18)

1. it is a kind of recommend point of interest method, it is characterised in that the method is comprised the following steps：

Request is obtained in response to the point of interest from client, the client present position is obtained Latitude and longitude coordinates；

The latitude and longitude coordinates of latitude and longitude coordinates and each point of interest according to client present position, obtain Take the Candidate Recommendation point of interest of the client present position；

Obtain each Candidate Recommendation point of interest to the distance of the client present position；

Obtain the attribute information for characterizing Candidate Recommendation interest dot characteristics of each Candidate Recommendation point of interest；

Based on each Candidate Recommendation point of interest to the distance of the client present position and each time The attribute information of point of interest is recommended in choosing, and the current institute of the client is determined from each Candidate Recommendation point of interest In the recommendation point of interest of position；

The recommendation point of interest is returned for displaying to the client.

2. method according to claim 1, it is characterised in that based on each Candidate Recommendation point of interest To the distance and the attribute information of each Candidate Recommendation point of interest of the client present position, from The recommendation point of interest of the client present position is determined in each Candidate Recommendation point of interest, specific bag Include：

According to the distance and/or attribute of each Candidate Recommendation point of interest to the client present position Information, it is determined that needing the Candidate Recommendation point of interest rejected；

For the Candidate Recommendation point of interest for retaining, based on Candidate Recommendation point of interest to the current institute of the client In the distance and attribute information of position, determine that Candidate Recommendation point of interest is recommended to the recommendation of client Degree；

Recommendation point of interest is selected from the Candidate Recommendation point of interest for retaining according to the recommendation degree for determining.

3. method according to claim 2, it is characterised in that the attribute information includes point of interest Type, point of interest weight, point of interest grade and the corresponding property attribute information of interest vertex type；

According to the distance and/or attribute of each Candidate Recommendation point of interest to the client present position Information, it is determined that needing the Candidate Recommendation point of interest rejected, specifically includes：

If the item number of the property attribute information that the Candidate Recommendation point of interest is included is less than preset quantity threshold Value, it is determined that need to reject the Candidate Recommendation point of interest；

If the Candidate Recommendation point of interest is more than the Candidate Recommendation with the distance of client present position The corresponding distance threshold of the affiliated interest vertex type of point of interest, it is determined that need to reject the Candidate Recommendation point of interest；

If Candidate Recommendation point of interest belongs to preset particular type and the grade of the Candidate Recommendation point of interest Less than preset grade threshold, it is determined that need to reject the Candidate Recommendation point of interest.

4. method according to claim 2, it is characterised in that the attribute information includes point of interest Type, point of interest weight, point of interest grade and the corresponding property attribute information of interest vertex type；

For the Candidate Recommendation point of interest for retaining, based on Candidate Recommendation point of interest to the current institute of the client In the distance and attribute information of position, determine that Candidate Recommendation point of interest is recommended to the recommendation of client Degree, specifically includes：

By belonging to the distance of Candidate Recommendation point of interest to client present position and Candidate Recommendation point of interest The ratio of the corresponding distance threshold of interest vertex type, is defined as the normalized cumulant of Candidate Recommendation point of interest；

The weight of Candidate Recommendation point of interest and preset m values and value are defined as to correct weight, the m It is the positive number less than or equal to 1；

By normalized cumulant with it is preset n values and be defined as correcting normalized cumulant, the n be less than The positive number of m；

The amendment weight is defined as the Candidate Recommendation point of interest quilt with the ratio of amendment normalized cumulant Recommend the recommendation degree of client；

The step of recommending point of interest is selected to wrap from the Candidate Recommendation point of interest for retaining according to the recommendation degree for determining Include：Using recommendation degree highest Candidate Recommendation point of interest as recommendation point of interest.

5. the method according to any one of Claims 1 to 4, it is characterised in that returned to the client The step of point of interest of the recommendation is returned for displaying also includes：

The property attribute information for recommending point of interest to have is returned to the client, for displaying.

6. the method according to any one of Claims 1 to 4, it is characterised in that obtain each candidate and push away Point of interest to the distance of the client present position is recommended, is specifically included：

Obtain the peripheral latitude and longitude coordinates set of Candidate Recommendation point of interest；

In the case where peripheral latitude and longitude coordinates set can be got, according to the periphery of Candidate Recommendation point of interest Latitude and longitude coordinates and client present position latitude and longitude coordinates that latitude and longitude coordinates set is included, it is determined that Distance of the Candidate Recommendation point of interest to the client present position；

In the case where peripheral latitude and longitude coordinates set can not be got, according to the warp of Candidate Recommendation point of interest The latitude and longitude coordinates of latitude coordinate and client present position, determine that the Candidate Recommendation point of interest is arrived The distance of the client present position.

7. method according to claim 6, it is characterised in that according to the outer of Candidate Recommendation point of interest Latitude and longitude coordinates and client present position latitude and longitude coordinates that latitude and longitude coordinates set is included are enclosed, really The fixed Candidate Recommendation point of interest is specifically included to the distance of the client present position：

Judge the latitude and longitude coordinates of the client present position whether in the Candidate Recommendation point of interest Peripheral latitude and longitude coordinates set in each latitude and longitude coordinates constitute polygonal region in；

If being to the distance of the client present position in, it is determined that the Candidate Recommendation point of interest 0；

If not existing, calculate each latitude and longitude coordinates in peripheral latitude and longitude coordinates set respectively with the client The distance between present position latitude and longitude coordinates, the Candidate Recommendation interest is defined as by minimum range Distance of the point to the client present position.

8. method according to claim 7, it is characterised in that obtain each Candidate Recommendation point of interest To the client present position apart from the step of after, also include：

Whether the distance for judging the Candidate Recommendation point of interest to client present position is 0, if Then the Candidate Recommendation point of interest is defined as to recommend point of interest；

If it is not, the step of then performing the attribute information of each Candidate Recommendation point of interest of acquisition.

9. the method according to any one of Claims 1 to 4, it is characterised in that current according to client The latitude and longitude coordinates of position and the latitude and longitude coordinates of each point of interest, obtain the current institute of client In the Candidate Recommendation point of interest of position, specifically include：

According to the latitude and longitude coordinates and preset size of the client present position, longitude and latitude is determined Degree scope；

Each point of interest of latitude and longitude coordinates in the range of the longitude and latitude is obtained, as the client The Candidate Recommendation point of interest of present position.

10. it is a kind of recommend point of interest device, it is characterised in that the device includes：

Latitude and longitude coordinates acquiring unit, for obtaining request in response to the point of interest from client, obtains The latitude and longitude coordinates of the client present position；

Candidate Recommendation point of interest acquiring unit, for the latitude and longitude coordinates according to client present position With the latitude and longitude coordinates of each point of interest, the Candidate Recommendation interest of the client present position is obtained Point；

Distance acquiring unit, position is currently located for obtaining each Candidate Recommendation point of interest to the client The distance put；

Attribute information acquiring unit, for obtain each Candidate Recommendation point of interest for characterizing Candidate Recommendation The attribute information of interest dot characteristics；

Recommend point of interest determining unit, for current to the client based on each Candidate Recommendation point of interest The attribute information of the distance of position and each Candidate Recommendation point of interest, from each Candidate Recommendation interest The recommendation point of interest of the client present position is determined in point；

Returning unit, for returning to the recommendation point of interest for displaying to the client.

11. devices according to claim 10, it is characterised in that the recommendation point of interest determines single Unit includes：

Reject Candidate Recommendation point of interest determination subelement, for according to each Candidate Recommendation point of interest described in The distance and/or attribute information of client present position, it is determined that needing the Candidate Recommendation interest rejected Point；

Recommendation degree determination subelement, it is emerging based on Candidate Recommendation for for the Candidate Recommendation point of interest for retaining Interest point determines Candidate Recommendation interest to the distance and attribute information of the client present position Point is recommended to the recommendation degree of client；

Selection subelement, for according to the recommendation degree for determining, being selected from the Candidate Recommendation point of interest for retaining Recommend point of interest.

12. devices according to claim 11, it is characterised in that the attribute information includes interest Vertex type, point of interest weight, point of interest grade and the corresponding property attribute information of interest vertex type；

The rejecting Candidate Recommendation point of interest determination subelement is used for：

If the item number of the property attribute information that the Candidate Recommendation point of interest is included is less than preset quantity threshold Value, it is determined that need to reject the Candidate Recommendation point of interest；

If the Candidate Recommendation point of interest is more than the Candidate Recommendation with the distance of client present position The corresponding distance threshold of the affiliated interest vertex type of point of interest, it is determined that need to reject the Candidate Recommendation point of interest；

If Candidate Recommendation point of interest belongs to preset particular type and the grade of the Candidate Recommendation point of interest Less than preset grade threshold, it is determined that need to reject the Candidate Recommendation point of interest.

13. devices according to claim 11, it is characterised in that the attribute information includes interest Vertex type, point of interest weight, point of interest grade and the corresponding property attribute information of interest vertex type；

Recommendation degree determination subelement is used for：

By belonging to the distance of Candidate Recommendation point of interest to client present position and Candidate Recommendation point of interest The ratio of the corresponding distance threshold of interest vertex type, is defined as the normalized cumulant of Candidate Recommendation point of interest；

The weight of Candidate Recommendation point of interest and preset m values and value are defined as to correct weight, the m It is the positive number less than or equal to 1；

By normalized cumulant with it is preset n values and be defined as correcting normalized cumulant, the n be less than The positive number of m；

The amendment weight is defined as the Candidate Recommendation point of interest quilt with the ratio of amendment normalized cumulant Recommend the recommendation degree of client；

Selection subelement, is used for：Using recommendation degree highest Candidate Recommendation point of interest as recommendation point of interest.

14. device according to claim any one of 10-13, it is characterised in that returning unit is also used In：

The property attribute information for recommending point of interest to have is returned to the client, for displaying.

15. device according to claim any one of 10-13, it is characterised in that distance acquiring unit Including：

Peripheral latitude and longitude coordinates set obtains subelement, the peripheral longitude and latitude for obtaining Candidate Recommendation point of interest Degree coordinate set；

First distance obtains subelement, in the case where peripheral latitude and longitude coordinates set can be got, The latitude and longitude coordinates and client that peripheral latitude and longitude coordinates set according to Candidate Recommendation point of interest is included are current Position latitude and longitude coordinates, determine the Candidate Recommendation point of interest to the client present position Distance；

Second distance obtains subelement, in the case where peripheral latitude and longitude coordinates set can not be got, The latitude and longitude coordinates of latitude and longitude coordinates and client present position according to Candidate Recommendation point of interest, really Distance of the fixed Candidate Recommendation point of interest to the client present position.

16. devices according to claim 15, it is characterised in that the first distance obtains subelement and uses In：

Judge the latitude and longitude coordinates of the client present position whether in the Candidate Recommendation point of interest Peripheral latitude and longitude coordinates set in each latitude and longitude coordinates constitute polygonal region in；

If being to the distance of the client present position in, it is determined that the Candidate Recommendation point of interest 0；

If not existing, calculate each latitude and longitude coordinates in peripheral latitude and longitude coordinates set respectively with the client The distance between present position latitude and longitude coordinates, the Candidate Recommendation interest is defined as by minimum range Distance of the point to the client present position.

17. devices according to claim 16, it is characterised in that described device also includes：

Judging unit, for obtaining each Candidate Recommendation point of interest to the client in distance acquiring unit After the distance of present position, the Candidate Recommendation point of interest to client present position is judged Distance whether be 0, if then by the Candidate Recommendation point of interest be defined as recommend point of interest；If it is not, Then trigger the attribute information acquiring unit.

18. device according to claim any one of 10-13, it is characterised in that Candidate Recommendation interest Point acquiring unit is used for：

According to the latitude and longitude coordinates and preset size of the client present position, longitude and latitude is determined Degree scope；

Each point of interest of latitude and longitude coordinates in the range of the longitude and latitude is obtained, as the client The Candidate Recommendation point of interest of present position.