CN105843948B - A kind of sight spot intelligent recommendation method based on index technology under mobile environment - Google Patents

A kind of sight spot intelligent recommendation method based on index technology under mobile environment Download PDF

Info

Publication number
CN105843948B
CN105843948B CN201610219472.5A CN201610219472A CN105843948B CN 105843948 B CN105843948 B CN 105843948B CN 201610219472 A CN201610219472 A CN 201610219472A CN 105843948 B CN105843948 B CN 105843948B
Authority
CN
China
Prior art keywords
user
current location
sight
sight spot
server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610219472.5A
Other languages
Chinese (zh)
Other versions
CN105843948A (en
Inventor
窦万春
刘佳
吴诗颖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University
Original Assignee
Nanjing University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University filed Critical Nanjing University
Priority to CN201610219472.5A priority Critical patent/CN105843948B/en
Publication of CN105843948A publication Critical patent/CN105843948A/en
Application granted granted Critical
Publication of CN105843948B publication Critical patent/CN105843948B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Abstract

The invention discloses a kind of sight spot intelligent recommendation methods under mobile environment based on index technology, comprising: step 1, when the mobile terminal of user enters a scenic spot, mobile terminal obtains current location, obtains location retrieval key；Step 2, offline cache is established according to the historical record in server in the server；Step 3, mobile terminal obtains the offline cache content in server, prefix matching is carried out in the buffer with location retrieval key, if finding matching result, mobile terminal carries out matching result collection to obtain target scenic spot serial number set apart from calculating, it is transferred to step 5, if not finding matching result, user current location is sent to server by mobile terminal, executes step 4；Step 4, server carries out obtaining target scenic spot serial number set apart from calculating according to user current location；Step 5, server retrieves the integrated information of target scenic spot, and target scenic spot details are returned to user.

Description

A kind of sight spot intelligent recommendation method based on index technology under mobile environment
Technical field
Sight spot intelligence the present invention relates to travel information service field, under especially a kind of mobile environment based on index technology Recommended method.
Background technique
With the raising of socio-economic development and living standards of the people, tourism demand constantly increases.According to country " Tourism Industry in China statistical communique in 2014 " display that data center of Tourism Bureau on December 21st, 2015 announces: 2014, China Tourist industry sustained and rapid development.Domestic tourist rapid growth, national domestic travel number are 36.11 hundred million person-times, compare last year Increase by 10.7%.Have during inbound tourist market is steady into the market of outbound rapid growth.However, when scenic spot is gone sight-seeing, footpath between fields The difficulty that raw tourist wants to know about the comprehensive information in size sight spot is too big, often by tourist group follow the explanation of tour guide into The visit at each sight spot of row, has significant limitation, and tourism process is passively not enough personalization.
With popularizing for personal intelligent mobile terminal, mobile Internet is changing the every aspect of people's life, " wisdom Scenic spot " mode is the future trend of tourist famous-city construction.Based on numerous tourists for obtain scenic spot in sight spot information demand, Mobile end system should provide scenic region guide function and electronics explaining functions.
Meanwhile the scenic spot number at different scenic spots may be irregular, when scenic spot number is very big in scenic spot, by the scape at scenic spot Point is all shown, and information content is excessive for the user that travels, and exhibition points are not prominent enough, and practical significance is simultaneously little.
LBS geo-location service is gradually risen, and the cooperation of mobile terminal and mobile network is mainly passed through, and is determined and is moved The actual geographic position at family is employed, to provide information on services relevant to position required for user, it is that a kind of movement is logical Believe the service form merged with navigation.
Existing mobile terminal guide system can not meet the actual demand of user, a kind of mobile terminal intelligence of personalization very well Energy recommending scenery spot system can more be needed.It can be according to the real time position of user, according to the demand of user individual, to scape Scenic spot data are retrieved in area, and as user location changes, dynamically update recommendation results, are provided with real price for user The scenic region guide function of value.
Summary of the invention
Goal of the invention: the technical problem to be solved by the present invention is in view of the deficiencies of the prior art, provide a kind of movement Sight spot intelligent recommendation method under environment based on index technology.
In order to solve the above-mentioned technical problem, the invention discloses the sight spot intelligence under a kind of mobile environment based on index technology Recommend recommender system, comprising the following steps:
Step 1, when the mobile terminal of user enters a scenic spot, mobile terminal obtains current location, obtains location retrieval Key；
Step 2, offline cache is established according to the historical record in server in the server；
Step 3, mobile terminal obtains the offline cache content in server, carries out prefix in the buffer with location retrieval key Match, if finding matching result, mobile terminal obtain target scenic spot serial number set apart from calculating, be transferred to step to matching result collection Rapid 5；If not finding matching result, user current location is sent to server by mobile terminal, executes step 4；
Step 4, server is carried out according to user current location apart from calculating, carries out ascending order row according to earth surface distance Sequence obtains target scenic spot serial number set, obtains target scenic spot serial number set；
Step 5, server retrieves the integrated information of target scenic spot, and target scenic spot details are returned to user.
In the present invention, intelligent recommending scenery spot system is made of mobile terminal and server, and the major function of server is to protect Deposit the historical record of user and the review papers information such as the voice at sight spot and image.There is the historical record of user in server, Every historical record is strong and corresponding to it the sight spot serial number set of the location retrieval of a user；Servers off-line is useful to institute Family recommends sight spot to be counted in the target that different location returns, and maintains a mapping table as cache contents.When there is new user When proposing the request of space querying, the corresponding GEOHASH in the user position is calculated first as a result, i.e. its location retrieval key, Matched to obtain the result set that historical user retrieves in the region in the buffer, candidate's knot as target scenic spot serial number set Fruit collection, the query context of contracted position retrieval.
Step 1 comprises the steps of:
Step 1-1, when the mobile terminal of user enters a scenic spot, mobile terminal obtains the longitude and latitude of the current location of user DegreeTo the longitude and latitude of user locationIt is encoded to obtain (x, y) with GEOHASH, whereinIndicate working as user The longitude of front position, γ1Indicate that the latitude of the current location of user, x indicate the encoded radio of longitude, x=x1x2x3…xv, indicate latitude The encoded radio of degree, y=y1y2y3…yt, 10≤v≤20,10≤t≤20；
X and y step-by-step is carried out intersection coding by step 1-2, and obtained location retrieval key z is indicated are as follows:
Z=m1n1m2n2m3n3minj…mvnt, wherein miIt indicates to longitude encoded radio xiCarry out i-th bit after two Codeds Value, njIt indicates to latitude encoded radio yjCarry out the value of jth position after two Codeds.
Every calculation formula is as follows:
In the present invention, the core of caching mechanism is the location retrieval key and target scenic spot that server safeguards multiple historical users Serial number collection forms a global map table about location index and target scenic spot collection.With in system, user's request is regular more Newly, it is loaded into mobile terminal as caching, matching can be directly indexed by being moved easily end, reduce target scenic spot search range, together When avoid the frequent communication of mobile terminal and server in use process, the power consumption of user's smart machine can be saved.
In the present invention, all location index keys are constructed into a Tire dictionary tree.The dictionary tree is by side, non-leaf nodes It is formed with leaf node, each edge identifies a character for connecting two different nodes on side.From root node to All sides connected between non-leaf nodes constitute a character string, which is the value of non-leaf nodes, as the section The common prefix of all location index keys of point.
Step 2 the following steps are included:
Step 2-1, collects all historical records in server, every historical record be the location retrieval of a user it is strong and Sight spot serial number set corresponding to it；
Step 2-2 carries out data cleansing to the location retrieval key in historical record, traverses each location index key, constructs One Tire dictionary tree, wherein leaf node is location index key, and the value of nonleaf node is expressed as all position ropes of the node Draw the common prefix of key, the side of Tire dictionary tree indicates a character；
Step 2-3 chooses in Tire dictionary tree corresponding one layer according to specified required precision, each n omicronn-leaf of this layer (the user's GPS position information obtained in step 1 includes the warp of current location to the corresponding sight spot serial number set of the subtree of node The deviation of degree, dimension and precision.If the deviation of precision is greater than 15 meters, then it represents that required precision is lower, chooses The respective layer of a height of 1/2 height of Tire dictionary tree of layer；As precision deviation be not more than 15 meters, then it represents that required precision compared with Height can choose the corresponding scape of subtree of each nonleaf node of the respective layer of a height of 3/4 height of Tire dictionary tree of layer this layer The area of space that point serial number collection is combined into)；
Step 2-4 finds out the corresponding sight spot serial number set of all leaf nodes of the subtree and carries out union in each subtree The mapping table between common prefix and sight spot serial number union is established in operation, and caching is in the server.In the present invention, mobile terminal After carrying out prefix matching in the buffer using location retrieval key, if matching result is not sky, the candidate mesh for meeting condition is obtained Sight spot serial number set is marked, mobile terminal can carry out apart from calculating it；Otherwise, mobile terminal sends the requests to server and carries out entirely The distance of office calculates.Wherein mobile terminal and server use same distance calculating method, the only difference is that the two is counted The range of calculation is different.
Mobile terminal described in step 3 carries out distance calculating to matching result collection and comprises the following steps:
Step 3-1, mobile terminal traverses the candidate sight of matching result concentration one by one, for each candidate sight, using ball Face haversine formula (haversine formula) calculates the earth surface distance of candidate sight and user current location, formula It is as follows:
Δlond1=γ1-γp,
dp=rc1,
Wherein,Indicate the longitude of user current location, γ1Indicate the latitude of user current location,Indicate p-th of time Select the longitude at sight spot, γpIndicate that the latitude of p-th of candidate sight, 1≤p≤f, f are expressed as the sight spot number of matching result concentration, Δlatd1Indicate the longitude of user current location and the difference of p-th of candidate sight longitude, Δ lond1Indicate user current location Latitude and p-th of candidate sight latitude difference, a1It is that pair warp and weft degree difference carries out the value after sine and cosine calculating, c1It indicates to use The corresponding central angle of family current distance and p-th of candidate sight the formed arc length in great circle, r indicate the radius of the earth, dpTable Show the earth surface distance of user current location and p-th of candidate sight；
Step 3-2 carries out ascending sort to sight spot Candidate Set according to the distance acquired, K before selecting using k nearest neighbor algorithm1 A nearest sight spot with a distance from user current location is as target scenic spot serial number set.
Step 4 comprises the following steps:
Step 4-1, server traverse all sight spots one by one, for each sight spot qi, calculated using spherical surface haversine formula The earth surface distance at sight spot and user current location, formula are as follows:
Δlond2=γ1-γq,
dq=rc2,
Wherein,Indicate the longitude of user current location, γ1Indicate the latitude of user current location,It is expressed as q-th The longitude at sight spot, γqIt is expressed as the latitude at q-th of sight spot, Δ latd2The longitude and q-th of sight spot for indicating user current location pass through The difference of degree, Δ lond2Indicate the latitude of user current location and the difference of q-th of sight spot latitude, a2Pair warp and weft degree difference into Value after the calculating of row sine and cosine, c2Indicate that the formed arc length in great circle is corresponding with q-th of candidate sight for user's current distance Central angle, r are expressed as the radius of the earth, dqIt is expressed as the earth surface distance of user current location and q-th of sight spot；
Step 4-2, according to the earth surface distance d at the sight spot and user current location acquiredqSight spot Candidate Set is carried out Ascending sort, K before being selected using k nearest neighbor algorithm2A nearest sight spot with a distance from user current location is as target scenic spot serial number Set.
There are the review papers information such as voice and the image at sight spot in the present invention, in server, pass through target scenic spot serial number It makes requests, user can obtain sight spot detail information.
Compared with prior art, the invention has the advantages that:
(1) by the result cache that calculates servers off-line to mobile terminal, mobile terminal is directly indexed Match, avoids the frequent communication of mobile terminal in use and server, the power consumption of user's smart machine can be saved.
(2) server constructs cache contents process uses Tire dictionary tree technology, with space for time, improves matching effect Rate, and distinguishing hierarchy subtree is carried out using the tree constructed in off-line process, simultaneously iteration optimization Spacial domain decomposition can be trained Process.
Detailed description of the invention
The present invention is done with reference to the accompanying drawings and detailed description and is further illustrated, of the invention is above-mentioned And/or otherwise advantage will become apparent.
Fig. 1 is flow chart of the invention.
Fig. 2 is system work process figure of the invention.
Specific embodiment
The present invention is illustrated with reference to the accompanying drawing.It is noted that described embodiment merely to explanation Purpose, rather than limiting the scope of the invention.
The invention discloses a kind of sight spot intelligent recommendation method under mobile environment based on index technology, the processes of this method Figure is as shown in Figure 2, comprising the following steps:
Step 1, when the mobile terminal of user enters a scenic spot, mobile terminal obtains current location, as shown in Figure 1, To position index button；
Step 2, offline cache is established according to the historical record in server in the server；
Step 3, mobile terminal obtains the offline cache content in server, carries out prefix in the buffer with location retrieval key Match, if finding matching result, mobile terminal obtain target scenic spot serial number set apart from calculating, be transferred to step to matching result collection Rapid 5；If not finding matching result, user current location is sent to server by mobile terminal, executes step 4；
Step 4, server is carried out according to user current location apart from calculating, carries out ascending order row according to earth surface distance Sequence obtains target scenic spot serial number set；
Step 5, server retrieves the integrated information of target scenic spot, and target scenic spot details are returned to user.
There is the historical record of user in the present invention, in server, every historical record is the location retrieval of a user Sight spot serial number set strong and corresponding to it；The target that servers off-line returns to all users in different location recommend sight spot into Row statistics, maintains a mapping table as cache contents.When the request for having new user to propose space querying, the use is calculated first The corresponding GEOHASH in family position is matched to obtain in the buffer in the region history and is used as a result, i.e. its location retrieval key The result set of family retrieval, as the candidate result collection of target scenic spot serial number set, the query context of contracted position retrieval.
Step 1 comprises the steps of:
Step 1-1, when the mobile terminal of user enters a scenic spot, mobile terminal obtains the longitude and latitude of the current location of user DegreeTo the longitude and latitude of user locationIt is encoded to obtain (x, y) with GEOHASH, whereinIndicate working as user The longitude of front position, γ1Indicate that the latitude of the current location of user, x indicate the encoded radio of longitude, x=x1x2x3…xv, indicate latitude The encoded radio of degree, y=y1y2y3…yt, 10≤v≤20,10≤t≤20；
X and y step-by-step is carried out intersection coding by step 1-2, and obtained location retrieval key z is indicated are as follows:
Z=m1n1m2n2m3n3minj…mvnt, wherein miIt indicates to longitude encoded radio xiCarry out i-th bit after two Codeds Value, njIt indicates to latitude encoded radio yjCarry out the value of jth position after two Codeds.
Every calculation formula is as follows:
In the present invention, the core of caching mechanism is the location retrieval key and target scenic spot that server safeguards multiple historical users Serial number collection forms a global map table about location index and target scenic spot collection.With in system, user's request is regular more Newly, it is loaded into mobile terminal as caching, matching can be directly indexed by being moved easily end, reduce target scenic spot search range, together When avoid the frequent communication of mobile terminal and server in use process, the power consumption of user's smart machine can be saved.
Step 2 the following steps are included:
Step 2-1, collects all historical records in server, every historical record be the location retrieval of a user it is strong and Sight spot serial number set corresponding to it；
Step 2-2 carries out data cleansing to the location retrieval key in historical record, traverses each location index key, constructs One Tire dictionary tree, wherein leaf node is location index key, and the value of nonleaf node is expressed as all position ropes of the node Draw the common prefix of key, the side of Tire dictionary tree indicates a character；
Step 2-3 chooses in Tire dictionary tree corresponding one layer according to specified required precision, if required precision is lower, The respective layer of a height of 1/2 height of Tire dictionary tree of layer can be chosen；If required precision is higher, a height of Tire dictionary tree 3/ of layer can be chosen The respective layer of 4 height, the area of space that the corresponding sight spot serial number collection of the subtree of each nonleaf node of this layer is combined into；；
Step 2-4 finds out the corresponding sight spot serial number set of all leaf nodes of the subtree and carries out union in each subtree The mapping table between common prefix and sight spot serial number union is established in operation, and caching is in the server.
In the present invention, after mobile terminal carries out prefix matching in the buffer using location retrieval key, if matching result is not Sky, then obtain the candidate target sight spot serial number set for meeting condition, and mobile terminal can carry out apart from calculating it；Otherwise, mobile End sends the requests to server and carries out global distance calculating.Wherein mobile terminal and server are using similarly distance calculating side Method, the only difference is that the range that the two is calculated is different.
Mobile terminal described in step 3 carries out distance calculating to matching result collection and comprises the following steps:
Step 3-1, mobile terminal traverses the candidate sight of matching result concentration one by one, for each candidate sight, using ball Face haversine formula (haversine formula) calculates the earth surface distance of candidate sight and user current location, formula It is as follows:
Δlond1=γ1-γp,
dp=rc1,
Wherein,Indicate the longitude of user current location, γ1Indicate the latitude of user current location,Indicate p-th of time Select the longitude at sight spot, γpIndicate that the latitude of p-th of candidate sight, 1≤p≤f, f are expressed as the sight spot number of matching result concentration, Δlatd1Indicate the longitude of user current location and the difference of p-th of candidate sight longitude, Δ lond1Indicate user current location Latitude and p-th of candidate sight latitude difference, a1It is that pair warp and weft degree difference carries out the value after sine and cosine calculating, c1It indicates to use The corresponding central angle of family current distance and p-th of candidate sight the formed arc length in great circle, r indicate the radius of the earth, dpTable Show the earth surface distance of user current location and p-th of candidate sight；
Step 3-2 carries out ascending sort to sight spot Candidate Set according to the distance acquired, and K is a current from user before selecting The nearest sight spot of positional distance is as target scenic spot serial number set.
Step 4 comprises the following steps:
Step 4-1, server traverse all sight spots one by one, for each sight spot qi, calculated using spherical surface haversine formula The earth surface distance at sight spot and user current location, formula are as follows:
Δlond2=γ1-γq,
dq=rc2,
Wherein,Indicate the longitude of user current location, γ1Indicate the latitude of user current location,It is expressed as q-th The longitude of candidate sight, γqIt is expressed as the latitude of q-th of candidate sight, r is expressed as the radius of the earth, dqIt is current to be expressed as user The earth surface distance of position and q-th of candidate sight；
Step 3-2, according to the earth surface distance d at the sight spot and user current location acquiredqSight spot Candidate Set is carried out Ascending sort, K sight spots nearest with a distance from user current location are as target scenic spot serial number set before selecting.
Embodiment
The present embodiment has used so-and-so lake scenic area and scenic spot data of the city A to test.
For the initial data taken, invalid data is filtered out first, only retains scenic spot location information and historical user Sight spot detail records near location index key and retrieval intelligence.
Mobile terminal obtains the current location of user, carries out GEOHASH to its longitude and latitude position (118.9584,32.11276) Calculation code obtains location retrieval key, and wherein longitude, which encodes, is encoded to " 1010100001 ", and latitude is encoded to " 1101000010 " merge and are encoded to " 11,011 00,110 0,000 00110 ", be converted to the decimal system, correspond to 27,7,0 With 7, the location index key coding result of user is " V707 ".
Mobile terminal obtains the cache contents that servers off-line calculates, before being carried out in the buffer according to location index key " V707 " Sew matching, matching obtains location retrieval key " V706 " and " V705 ", and corresponding sight spot result set is respectively [sight spot 2, sight spot 6, scape Point 9], [sight spot 7, sight spot 11], mobile terminal to matching result collection [sight spot 2, sight spot 6, sight spot 7, sight spot 9, sight spot 11] carry out KNN Distance calculates, choose preceding 4 nearest sight spots [sight spot 2, sight spot 7, sight spot 9, sight spot 11] as sight spot near intelligent to user into Row is shown.
Have the review papers information such as voice and the image at sight spot in server, can by target scenic spot serial number [sight spot 2, Sight spot 7, sight spot 9, sight spot 11] made requests to server, server to the integrated informations such as the voice of target scenic spot and image into Target scenic spot details are returned to user by row retrieval.
The present invention provides a kind of sight spot intelligent recommendation methods under mobile environment based on index technology, implement the skill There are many method and approach of art scheme, the above is only a preferred embodiment of the present invention, it is noted that this technology is led For the those of ordinary skill in domain, various improvements and modifications may be made without departing from the principle of the present invention, these Improvements and modifications also should be regarded as protection scope of the present invention.The available prior art of each component part being not known in the present embodiment It is realized.

Claims (3)

1. a kind of sight spot intelligent recommendation method under mobile environment based on index technology, which comprises the following steps:
Step 1, when the mobile terminal of user enters a scenic spot, mobile terminal obtains current location, obtains location retrieval key；
Step 2, offline cache is established according to the historical record in server in the server；
Step 3, mobile terminal obtains the offline cache content in server, carries out prefix matching in the buffer with location retrieval key, If finding matching result, mobile terminal obtain target scenic spot serial number set apart from calculating, be transferred to step 5 to matching result collection； If not finding matching result, user current location is sent to server by mobile terminal, executes step 4；
Step 4, server is carried out according to user current location apart from calculating, is carried out ascending sort according to earth surface distance, is obtained To target scenic spot serial number set；
Step 5, server retrieves the integrated information of target scenic spot, and target scenic spot details are returned to user；
Step 1 comprises the steps of:
Step 1-1, when the mobile terminal of user enters a scenic spot, mobile terminal obtains the longitude and latitude of the current location of userPair warp and weft degreeIt is encoded to obtain (x, y) with GEOHASH, whereinIndicate the warp of the current location of user Degree, γ1Indicate that the latitude of the current location of user, x indicate the encoded radio of longitude, x=x1x2x3...xv, the coding of y expression latitude Value, y=y1y2y3...yt, 10≤v≤20,10≤t≤20；
X and y step-by-step is carried out intersection coding by step 1-2, and obtained location retrieval key z is indicated are as follows:
Z=m1n1m2n2m3n3minj...mvnt, wherein miIt indicates to longitude encoded radio xiCarry out the value of i-th bit after two Codeds, nj It indicates to latitude encoded radio yjThe value of jth position after two Codeds is carried out,
Every calculation formula is as follows:
Step 2 the following steps are included:
Step 2-1 collects all historical records in server, and every historical record is good for for the location retrieval of a user and its institute Corresponding sight spot serial number set；
Step 2-2 carries out data cleansing to the location retrieval key in historical record, traverses each location index key, constructs one Tire dictionary tree, wherein leaf node is location index key, and the value of nonleaf node is expressed as all location index keys of the node Common prefix, the side of Tire dictionary tree indicates a character；
Step 2-3 chooses in Tire dictionary tree corresponding one layer according to specified required precision, each nonleaf node of this layer The corresponding sight spot serial number set of subtree；
Step 2-4 finds out the corresponding sight spot serial number set of all leaf nodes of the subtree and carries out union behaviour in each subtree Make, establishes the mapping table between common prefix and sight spot serial number union, caching is in the server.
2. the method according to claim 1, wherein mobile terminal described in step 3 to matching result collection carry out away from It is comprised the following steps from calculating:
Step 3-1, mobile terminal traverse the candidate sight of matching result concentration one by one, for each candidate sight, using spherical surface half Versed sine formula calculates the earth surface distance of candidate sight and user current location, and formula is as follows:
Δlond1=γ1-γp,
dp=r*c1,
Wherein,Indicate that the longitude of user current location, γ 1 indicate the latitude of user current location,Indicate p-th of candidate scape The longitude of point, γpIndicate that the latitude of p-th of candidate sight, 1≤p≤f, f are expressed as the sight spot number of matching result concentration, Δ latd1Indicate the longitude of user current location and the difference of p-th of candidate sight longitude, Δ lond1Indicate user current location The difference of latitude and p-th of candidate sight latitude, a1It is that pair warp and weft degree difference carries out the value after sine and cosine calculating, c1Indicate user The corresponding central angle of current distance and p-th of candidate sight the formed arc length in great circle, r indicate the radius of the earth, dpIt indicates The earth surface distance of user current location and p-th of candidate sight；
Step 3-2, according to the earth surface distance d of the user current location acquired and p-th of candidate sightpTo sight spot Candidate Set Ascending sort is carried out, K before selecting1A nearest sight spot with a distance from user current location is as target scenic spot serial number set.
3. according to the method described in claim 2, it is characterized in that, step 4 comprises the following steps:
Step 4-1, server traverse all sight spots one by one, for each sight spot, using spherical surface haversine formula calculate sight spot and The earth surface distance of user current location, formula are as follows:
Δlond2=γ1-γq,
dq=r*c2,
Wherein,Indicate that the longitude of user current location, γ 1 indicate the latitude of user current location,It is expressed as q-th of sight spot Longitude, γqIt is expressed as the latitude at q-th of sight spot, Δ latd2Indicate the longitude and q-th sight spot longitude of user current location Difference, Δ lond2Indicate the latitude of user current location and the difference of q-th of sight spot latitude, a2It is that pair warp and weft degree difference carries out just Value after cosine calculating, c2Indicate the corresponding central angle of user's current distance and q-th of sight spot the formed arc length in great circle, r It is expressed as the radius of the earth, daIt is expressed as the earth surface distance of user current location and q-th of sight spot；
Step 4-2 is ranked up sight spot Candidate Set according to the earth surface distance at the sight spot acquired, K before selecting2It is a from user Current location is apart from nearest sight spot as target scenic spot serial number set.
CN201610219472.5A 2016-04-08 2016-04-08 A kind of sight spot intelligent recommendation method based on index technology under mobile environment Active CN105843948B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610219472.5A CN105843948B (en) 2016-04-08 2016-04-08 A kind of sight spot intelligent recommendation method based on index technology under mobile environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610219472.5A CN105843948B (en) 2016-04-08 2016-04-08 A kind of sight spot intelligent recommendation method based on index technology under mobile environment

Publications (2)

Publication Number Publication Date
CN105843948A CN105843948A (en) 2016-08-10
CN105843948B true CN105843948B (en) 2019-02-15

Family

ID=56597167

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610219472.5A Active CN105843948B (en) 2016-04-08 2016-04-08 A kind of sight spot intelligent recommendation method based on index technology under mobile environment

Country Status (1)

Country Link
CN (1) CN105843948B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108345607B (en) * 2017-01-22 2022-09-13 腾讯科技（深圳）有限公司 Searching method and device
CN107766433B (en) * 2017-09-19 2021-05-14 昆明理工大学 Range query method and device based on Geo-BTree
CN112905910A (en) * 2021-03-03 2021-06-04 浪潮云信息技术股份公司 Method and system for intelligently recommending scenic spot tour routes based on public transport means
CN114463901B (en) * 2022-03-01 2022-10-11 北京家音顺达数据技术有限公司 Official delivery system and method based on non-contact intelligent authorization technology

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102594905A (en) * 2012-03-07 2012-07-18 南京邮电大学 Method for recommending social network position interest points based on scene
CN104933643A (en) * 2015-06-26 2015-09-23 中国科学院计算技术研究所 Scenic region information pushing method and device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102594905A (en) * 2012-03-07 2012-07-18 南京邮电大学 Method for recommending social network position interest points based on scene
CN104933643A (en) * 2015-06-26 2015-09-23 中国科学院计算技术研究所 Scenic region information pushing method and device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Mining correlation between locations using human location history";Zheng Y等;《Proc of GIS》;20091231;第472-475页
"基于WiFi网络的智能导游管理系统设计与实现";李小虎;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150415(第4期);第I136-945页

Also Published As

Publication number Publication date
CN105843948A (en) 2016-08-10

Similar Documents

Publication Publication Date Title
CN105843948B (en) A kind of sight spot intelligent recommendation method based on index technology under mobile environment
USRE44876E1 (en) Proximity search methods using tiles to represent geographical zones
US7634465B2 (en) Indexing and caching strategy for local queries
CN104881472B (en) A kind of travelling route sight spot combined recommendation method based on network data collection
CN103136371B (en) Subdivision mark generating method and the data retrieval method of multi-source Spatial Data
CN103884345B (en) Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system
CN105677804A (en) Determination of authority stations and building method and device of authority station database
CN103995859B (en) A kind of hot spot region incident detection system based on geographical labels applied to LBSN networks
CN106960044B (en) Time perception personalized POI recommendation method based on tensor decomposition and weighted HITS
CN103826299B (en) The indoor augmented reality implementation method perceived based on wireless signal
CN107766433A (en) A kind of range query method and device based on Geo BTree
CN109901207A (en) A kind of high-precision outdoor positioning method of Beidou satellite system and feature combinations
CN104391967A (en) Hospitalizing recommendation method based on multi-source data analysis
CN106326923B (en) A kind of position data clustering method of registering taking position into account and repeating with density peaks point
CN109031379A (en) A kind of generation method and system of navigation routine map
CN102175252A (en) Method for planning dynamic merging and united path of distributed multi-stage road network
CN104778284A (en) Spatial image inquiring method and system
CN108446357A (en) A kind of mass data spatial dimension querying method based on two-dimentional geographical location
CN109522385A (en) A kind of determination method of multi-Scale Road Networks M-N match pattern
CN107270907B (en) Tourist attraction information sharing method, route planning method and information sharing system
CN109885638B (en) Three-dimensional space indexing method and system
CN110008411A (en) It is a kind of to be registered the deep learning point of interest recommended method of sparse matrix based on user
Ge et al. MPG: not so random exploration of a city
CN112948717B (en) Massive space POI searching method and system based on multi-factor constraint
CN112507047B (en) Optimal ordered path query method based on interest point preference

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant