Background technology
With the rise of mobile Internet, in the application of the mobile internet such as increasing social software, logistics softwareAll add the business service element based on location-based service (lbs, location based services), and be based on variousIn location-based service application, nearby service is inquired about in place is a kind of more conventional service form, is used for providing a user with or recommendsThe related location position information of its position periphery, thus carry out ambient services business.
The basic Communication processing form of the service of place inquiry nearby, is to send place nearby from inquiry's terminal to service endInquiry request, and service end responds thereto and processes, and provides the service of place inquiry nearby.Attached in the transmission of inquiry's terminalGiven query scope radius distance is needed, to determine query context, place inquiry nearby please in addition in the inquiry request of perigeeEven can be with the classification (as food and drink class, amusement class, shopping class, medical class etc.) in given query place, to provide tool in askingThe targetedly service of place inquiry nearby.And in service end in advance acquisition and recording its service of place inquiry nearby is provided canIn the range of querying regional, each can inquire about the geographical coordinate position information in place, or even each can inquire about ground can also to add markThe generic information of point；After place inquiry request near response, by being communicated with inquiry's terminal, obtain inquiryThe geographical coordinate position information of terminal position, then query context half span according to specified by the inquiry request of neighbouring placeFrom, calculate respectively the service of place inquiry nearby is provided can each can inquire about place and inquiry's terminal institute in the range of querying regionalGeographical coordinate position spacing distance between position, by spacing distance looking within specified query context radius distanceAsk place to be considered as meeting Distance query condition, thus the geographical coordinate position by each place inquired about meeting Distance query conditionConfidence breath inquires about the geographical coordinate position information of place Query Result near each of service as neighbouring place, is sent to inquiryPerson's terminal, realizes the service of place inquiry nearby；If nearby further specify the classification in inquiry place in the inquiry request of place, also needThe geography in each place inquired about meeting class condition is found out from each place inquired about meeting Distance query conditionCo-ordinate position information inquires about the geographical coordinate position information of place Query Result near each of service as neighbouring place, sendsTo inquiry's terminal, realize the service of place inquiry nearby.
Can see, in the existing inquiry of place nearby service business, service end needs can inquire about for several eachPlace respectively carries out once distance and calculates, and just can determine that place Query Result nearby, can inquire about place record data amount very big when,This increase apart from amount of calculation will lead to the inquiry velocity of neighbouring place Query Result to slow down, and search efficiency reduces it is difficult to expireThe requirement of real-time of the foot service of place inquiry nearby.
Content of the invention
For deficiency above-mentioned present in prior art, it is an object of the invention to provide a kind of attached based on block positioningService processing method is inquired about at perigee, to improve the search efficiency of the service end execution service processing of place inquiry nearby, with more preferableThe requirement of real-time meeting the service of place inquiry nearby.
For solving above-mentioned technical problem, realize goal of the invention, the technical solution used in the present invention is as follows:
Neighbouring place inquiry service processing method based on block positioning, it will thus provide what place inquiry nearby serviced can querying regionalIt is so that each inquiry shape of block and area all same and all that scope is divided into several inquiry blocks of regular arrayThe summation of inquiry block can cover the service of place inquiry nearby is provided can querying regional scope；Determine that each inquires about block instituteThe geographic coordinate range covering, and count determination looking between two inquiry blocks under the arranging rule currently respectively inquiring about blockInquiry block is spaced the corresponding relation of number and spacing distance, and has corresponding inquiry data storage for each inquiry block foundationArea；What collection in advance provided the service of place inquiry nearby each can inquire about the geographical coordinate position in place in the range of querying regionalInformation, the ground in each place inquired about within geographical coordinate position is located at same inquiry the covered geographic coordinate range of blockReason co-ordinate position information stores in the inquiry data storage area corresponding to respective queries block；
Hereafter, when receiving place inquiry request near inquiry's terminal, execute place nearby in accordance with the following stepsInquiry service processing:
1) communicated with inquiry's terminal, obtain the geographical coordinate position information of inquiry's terminal position, will be coveredGeographic coordinate range comprise inquiry's terminal seat manage coordinate position inquiry block as present vicinity place inquire about clothesThe center inquiry block of business；
2) it is directed to query context radius distance r specified by from the neighbouring place inquiry request of inquiry's terminal, according to currentThe corresponding relation of the interrogation zone block gap number between two inquiry blocks and spacing distance under the arranging rule of each inquiry block,Determine interrogation zone block gap number n corresponding to described query context radius distance rrSo that interrogation zone block gap number nrCorrespondingSpacing distance gnrWith interrogation zone block gap number (nr+ 1) corresponding spacing distance g(nr+1)Meet gnr≤r<g(nr+1)；
3) n will be spaced in the center inquiry block of present vicinity place inquiry service and its surrounding all directionsrIndividual inquiry block withEach interior inquiry block is all as effective query block；
4) extract the geography in each place inquired about of storage in the inquiry data storage area corresponding to each effective query blockCo-ordinate position information, inquires about the geographical coordinate position letter of place Query Result near each of service as present vicinity placeBreath, is sent to inquiry's terminal.
In the above-mentioned neighbouring place inquiry service processing method based on block positioning, preferably, described provide attachedPerigee inquiry service can each inquiry block of dividing of querying regional scope be shaped as rectangle, each arrangement inquiring about blockRule is array arrangement.
In the above-mentioned neighbouring place inquiry service processing method based on block positioning, preferably, described provide attachedPerigee inquiry service can each inquiry block of dividing of querying regional scope be shaped as regular hexagon, each inquiry blockArranging rule is arranged for Cellular Networks trellis.
In the above-mentioned neighbouring place inquiry service processing method based on block positioning, as improvement project, gather in advanceThere is provided the service of place inquiry nearby can in the range of querying regional each can inquire about place geographical coordinate position information while,Also mark the generic information that each can inquire about place, and geographical coordinate position is located at same inquiry the covered geography of blockThe generic information in each place inquired about within coordinate range is also stored into the inquiry number corresponding to respective queries blockAccording in memory block.
In the above-mentioned neighbouring place inquiry service processing method based on block positioning, as further improvement project, describedNearby place is inquired about in the step 4) of service processing for execution, if also specified in the neighbouring place inquiry request of inquiry's terminalThere is inquiry place classification, then that extracts storage in the inquiry data storage area corresponding to each effective query block belongs to described attachedInquiry other each of location category specified in the inquiry request of perigee can inquire about the geographical coordinate position information in place, as currentNear each of the service of place inquiry nearby, the geographical coordinate position information of place Query Result, is sent to inquiry's terminal.
Compared to prior art, the present invention inquires about the technological merit of service processing method based on the neighbouring place that block positionsIt is scope arrangement of each inquiry block of dividing in querying regional can there is rule due to provide the service of place inquiry nearbyProperty, right by interrogation zone block gap number and the spacing distance between two inquiry blocks under the arranging rule of each inquiry blockShould be related to it becomes possible to characterize the query context radius distance of place inquiry nearby, hereafter carry out the service processing of place inquiry nearbyWhen, determine the scope of effective query block, just only need to currently respectively inquire about block using the contrast inquiry of query context radius distanceArranging rule under interrogation zone block gap number and the corresponding relation of spacing distance between two inquiry blocks and determine, thisContrast inquiry calculate only with interrogation zone block gap number number relevant, and no longer with looking into of place inquiry service nearby is providedIn inquiry geographic coverage, each can inquire about the quantity correlation in place, and amount of calculation is greatly reduced such that it is able to help significantly contractThe calculating time of short query processing, improve the search efficiency of the service end execution service processing of place inquiry nearby, contribute to moreThe requirement of real-time of the good satisfaction service of place inquiry nearby, and extension offer targetedly place inquiry nearby is providedService, has good application prospect.
Specific embodiment
With reference to embodiment, the present invention is described in further detail, but embodiments of the present invention not limited to this.
The invention provides a kind of neighbouring place inquiry service processing method based on block positioning, by place near providingThe service end of inquiry service business executes process；This neighbouring place inquiry service processing method employs unlike the prior artProcess logic, first provide the service of place inquiry nearby querying regional scope can be divided into several interrogation zone of regular arrayBlock is so that each inquiry shape of block and area all same, and the summation of all inquiry blocks can cover offer nearbyWhat point inquiry serviced can querying regional scope；Determine the geographic coordinate range that each inquiry block is covered, and count determination and existCurrently respectively under the arranging rule of inquiry block, the interrogation zone block gap number between two inquiry blocks is corresponding with spacing distanceRelation, and have corresponding inquiry data storage area for each inquiry block foundation；Collection in advance provides the clothes of place inquiry nearbyBusiness each can inquire about the geographical coordinate position information in place in the range of querying regional, geographical coordinate position is located at same looking intoThe geographical coordinate position information Store in each place inquired about within inquiry the covered geographic coordinate range of block is to respective queriesIn inquiry data storage area corresponding to block.Hereafter, receive place inquiry near inquiry's terminal in service endDuring request, execution place inquiry nearby service processing in accordance with the following steps:
1) communicated with inquiry's terminal, obtain the geographical coordinate position information of inquiry's terminal position, will be coveredGeographic coordinate range comprise inquiry's terminal seat manage coordinate position inquiry block as present vicinity place inquire about clothesThe center inquiry block of business；
2) it is directed to query context radius distance r specified by from the neighbouring place inquiry request of inquiry's terminal, according to currentThe corresponding relation of the interrogation zone block gap number between two inquiry blocks and spacing distance under the arranging rule of each inquiry block,Determine interrogation zone block gap number n corresponding to described query context radius distance rrSo that interrogation zone block gap number nrCorrespondingSpacing distance gnrWith interrogation zone block gap number (nr+ 1) corresponding spacing distance g(nr+1)Meet gnr≤r<g(nr+1)；
3) n will be spaced in the center inquiry block of present vicinity place inquiry service and its surrounding all directionsrIndividual inquiry block withEach interior inquiry block is all as effective query block；
4) extract the geography in each place inquired about of storage in the inquiry data storage area corresponding to each effective query blockCo-ordinate position information, inquires about the geographical coordinate position letter of place Query Result near each of service as present vicinity placeBreath, is sent to inquiry's terminal.
Can be seen by above-mentioned flow process, the present invention positioned based on block near place inquiry service processing methodIn, due to querying regional scope being divided into several of regular array and inquire about blocks of the service of place inquiry nearby will be provided,According in the arranging rule currently respectively inquiring about block, just statistics in advance the inquiry block between two inquiry blocks can be determinedInterval number and the corresponding relation of spacing distance, such as be spaced 1 inquiry corresponding spacer of block between two inquiry blocksFrom for 5 kilometers, two inquiry blocks between interval 2 inquiry the corresponding spacing distances of block be 10 kilometers, two inquiry blocksBetween interval 3 inquiry the corresponding spacing distances of block be 15 kilometers ... etc., this corresponding relation can inquiry when in order toAuxiliary determines the effective query block scope corresponding to query context radius distance specified by the inquiry request of place nearby；WithWhen, each can inquire about the geographical coordinate position information in place in the range of querying regional due to provide the service of place inquiry nearbyGather in advance, and the ownership according to geographical coordinate position, geographical coordinate position is located at same inquiry block and is covered groundThe geographical coordinate position information Store in each place inquired about within reason coordinate range has arrived corresponding to respective queries blockIn inquiry data storage area, when inquiring about, directly carry out data extraction in order to the later stage；After having these data to prepare, receivingTo from the neighbouring place inquiry request of inquiry's terminal when, service end just carries out with inquiry's terminal communicate acquisition inquiry's endAfter the geographical coordinate position information of end position, inquiry's terminal seat reason is comprised with the geographic coordinate range being covered and sitsThe inquiry block of cursor position, as the center inquiry block of present vicinity place inquiry service, is then directed to from inquiry's terminalQuery context radius distance r specified by the inquiry request of neighbouring place, according to currently respectively inquiry block arranging rule under twoInterrogation zone block gap number between individual inquiry block and the corresponding relation of spacing distance, determine described query context radius distanceInterrogation zone block gap number n corresponding to rrSo that interrogation zone block gap number nrCorresponding spacing distance gnrWith inquiry blockInterval number (nr+ 1) corresponding spacing distance g(nr+1)Meet gnr≤r<g(nr+1), by the center of present vicinity place inquiry serviceN is spaced on inquiry block and its surrounding all directionsrEach within individual inquiry block inquires about block all as effective query block,Each effective query block thereby determining that, that is, be equivalent to the spacing distance inquiring about block with center and be not more than query context radiusAll inquiry blocks apart from r are all determined for effective query block, and the determination of these effective query blocks be not according toCalculate by distance and determine, but currently respectively inquire about the arranging rule of block using the contrast inquiry of query context radius distance rThe corresponding relation of interrogation zone block gap numbers and spacing distance between lower two inquiry blocks and determine, this contrast inquiryCalculate only with interrogation zone block gap number number relevant, and no longer with the service of place inquiry nearby is provided can querying regional modelIn enclosing, each can inquire about the quantity correlation in place, and therefore comparing calculation measures to be greatly reduced；And determining all effective queriesAfter block, just each place inquired about inquiring about storage in data storage area corresponding to each effective query block of extracting directlyGeographical coordinate position information, as the geographical coordinate position of each neighbouring place Query Result of present vicinity place inquiry serviceConfidence ceases, and is sent to inquiry's terminal, realizes the service of place inquiry nearby.
As can be seen here, the present invention positioned based on block near place inquiry service processing method in, due to provide attachedPerigee inquiry service scope arrangement of each inquiry block of dividing in querying regional can have systematicness, by each interrogation zoneUnder the arranging rule of block, the corresponding relation of interrogation zone block gap numbers and the spacing distance between two inquiry blocks is it becomes possible to tableLevy the query context radius distance of neighbouring place inquiry, when hereafter carrying out neighbouring place inquiry service processing, determine effective queryThe scope of block, just only needs to inquire about using the contrast of query context radius distance r two under the arranging rule currently respectively inquiring about blockInterrogation zone block gap number between individual inquiry block and the corresponding relation of spacing distance and determine, this contrast inquiry only calculatesWith interrogation zone block gap number number relevant, and no longer with the service of place inquiry nearby is provided can be each in the range of querying regionalThe individual quantity correlation inquiring about place, amount of calculation is greatly reduced such that it is able to help significantly shorten the meter of query processingEvaluation time, improves the search efficiency of the service end execution service processing of place inquiry nearby, contributes to better meeting nearbyThe requirement of real-time of point inquiry service.
The present invention positioned based on block near in place inquiry service processing method, for providing place inquiry nearbyService can querying regional scope inquiry block dividing mode, can take various forms, as long as enable to each inquiryThe shape of block and area all same, and the summation of all inquiry blocks can cover looking into of offer place inquiry service nearbyAsk geographic coverage.And for the ease of implementing, as preferred inquiry block splitting scheme, offer place nearby can be designedInquiry service can each inquiry block of dividing of querying regional scope be shaped as rectangle, now, each arrangement inquiring about blockRule is array arrangement；Or, can design provide the service of place inquiry nearby can querying regional scope divide each look intoThat askes block is shaped as regular hexagon, and now, the arranging rule of each inquiry block is arranged for Cellular Networks trellis；Both is preferredInquiry block splitting scheme, can meet the requirement of the present invention well, and be easily achieved.
Additionally, the present invention positioned based on block near in place inquiry service processing method it is also possible to based on can look intoDifferent classes of (as food and drink class, amusement class, shopping class, the medical class etc.) offer asking place has targetedly place inquiry nearbyService, this need gather in advance provide that place inquiry nearby services each can inquire about the ground in place in the range of querying regionalWhile reason co-ordinate position information, also mark the generic information that each can inquire about place, and geographical coordinate position is located atThe generic information in each place inquired about within same inquiry the covered geographic coordinate range of block is also stored into accordinglyIn inquiry data storage area corresponding to inquiry block；And on this basis, receive from inquiry's terminal in service endNearby during the inquiry request of place, then can execute the service processing of place inquiry nearby in accordance with the following steps:
1) communicated with inquiry's terminal, obtain the geographical coordinate position information of inquiry's terminal position, will be coveredGeographic coordinate range comprise inquiry's terminal seat manage coordinate position inquiry block as present vicinity place inquire about clothesThe center inquiry block of business；
2) it is directed to query context radius distance r specified by from the neighbouring place inquiry request of inquiry's terminal, according to currentThe corresponding relation of the interrogation zone block gap number between two inquiry blocks and spacing distance under the arranging rule of each inquiry block,Determine interrogation zone block gap number n corresponding to described query context radius distance rrSo that interrogation zone block gap number nrCorrespondingSpacing distance gnrWith interrogation zone block gap number (nr+ 1) corresponding spacing distance g(nr+1)Meet gnr≤r<g(nr+1)；
3) n will be spaced in the center inquiry block of present vicinity place inquiry service and its surrounding all directionsrIndividual inquiry block withEach interior inquiry block is all as effective query block；
4) if not specified in the neighbouring place inquiry request of inquiry's terminal have inquiry place classification, extract each effectiveInquiry block corresponding to inquiry data storage area in storage each place inquired about geographical coordinate position information, as work asNear each of front place nearby inquiry service, the geographical coordinate position information of place Query Result, is sent to inquiry's terminal；If being also assigned with inquiring about place classification in the neighbouring place inquiry request of inquiry's terminal, extract each effective query areaIn inquiry data storage area corresponding to block, storage belongs to the inquiry place classification specified in described place inquiry request nearbyEach place inquired about geographical coordinate position information, as each place inquiry nearby of present vicinity place inquiry serviceThe geographical coordinate position information of result, is sent to inquiry's terminal.
In sum, the neighbouring place inquiry service processing method that the present invention is positioned based on block, by unique dataPrepare and query processing flow process, reduce the data volume of query processing process, effectively increase service end execution and nearby look in placeAsk the search efficiency of service processing, contribute to better meeting the requirement of real-time of the service of place inquiry nearby, and the present inventionNeighbouring place inquiry service processing method also can be used in extension the targetedly service of place inquiry nearby be provided, have very wellApplication prospect.
Finally illustrate, above example only in order to technical scheme to be described and unrestricted, although with reference to realApply example the present invention has been described in detail, it will be understood by those within the art that, can be to the technical side of the present inventionCase is modified or equivalent, the objective without deviating from technical solution of the present invention and scope, and it all should be covered in the present inventionRight in the middle of.