CN108174350A - A kind of localization method and device - Google Patents
A kind of localization method and device Download PDFInfo
- Publication number
- CN108174350A CN108174350A CN201711243057.4A CN201711243057A CN108174350A CN 108174350 A CN108174350 A CN 108174350A CN 201711243057 A CN201711243057 A CN 201711243057A CN 108174350 A CN108174350 A CN 108174350A
- Authority
- CN
- China
- Prior art keywords
- location information
- user
- trade company
- behavior
- time period
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- 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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- 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
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0639—Item locations
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Finance (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
An embodiment of the present invention provides a kind of localization method and devices.Method therein includes：Collect the location information that user is triggered to trade company the user generated in the relevant time period of shop behavior；According to the location information of the user, the location information of the trade company is determined.The elaborate position of trade company can be obtained through the embodiment of the present invention, to solve the problems, such as that trade company is marked there are large error manually, and then can accurately calculate the distance between user and trade company, so as to improve the accuracy rate of o2o search.
Description
Technical field
The present invention relates to field of communication technology, more particularly to a kind of localization method and device.
Background technology
With the rapid development of mobile terminal and mechanics of communication, location based service demand is further extensive, for example, at present
A collection of o2o (Online to Offline, on-line off-line) search service is risen, user passes through the APP in mobile terminal
(Application, application program) carries out o2o search, may search for obtaining cuisines, amusement near user current location etc. and gives birth to
Quick stock is interrogated, and greatly facilitates the life of user.
The detailed process of o2o search is as follows：First, GPS (Global Positioning are carried out to the mobile terminal of user
System, global positioning system) positioning, to obtain the current location of user；Then, user current location and neighbouring trade company are calculated
The distance between；Finally, the merchant information for distance being met to user's screening range is presented to user.
During the distance between user current location and neighbouring trade company is calculated, need to use the position letter of trade company
Breath, such as the latitude and longitude coordinates of trade company.However, the latitude and longitude coordinates of trade company are typically to be marked manually by trade company and upload to obtain
, often there is very big error, cause the distance between the user being calculated and trade company not accurate enough, and then influence o2o
The accuracy rate of search.In addition, the latitude and longitude coordinates of trade company can also obtain in a manner that manpower sweeps the streets, however, it is desirable to expend
A large amount of manpower and time cost.
Invention content
In view of the above problems, it is proposed that the present invention overcomes the above problem in order to provide one kind or solves at least partly
State a kind of localization method and device of problem.
One side according to the present invention provides a kind of localization method, including：
Collect the location information that user is triggered to trade company the user generated in the relevant time period of shop behavior；
According to the location information of the user, the location information of the trade company is determined.
Optionally, the relevant time period includes：Preset time before the generation to shop behavior and/or after occurring
Section.
Optionally, it is described to include following at least one to shop behavior：Consumption move ahead be, consumption after behavior, non-timed behavior；
The relevant time period includes following at least one：Behavior is sent out after the first time period consumed after moving ahead as generation, consumption
The third period before second time period, non-timed behavior after life occur and after occurring.
Optionally, the location information according to the user determines the location information of the trade company, including：
According to preset clustering algorithm, the location information of the user of collection is clustered, obtains at least one cluster class；
Using the most cluster class of the location information number comprising user as cluster result；
The location information of user in the cluster result is averaged, using the average value as the position of the trade company
Information.
Optionally, the method further includes：
When active user is triggered to shop behavior to trade company, according to the location information of the fixed trade company, institute is determined
State the location information of active user.
Optionally, the method further includes：
According to the location information of active user and the location information of the fixed trade company, the active user is calculated
The distance between described trade company.
According to another aspect of the present invention, a kind of positioning device is provided, including：
Collection module, for collecting the position that user is triggered to trade company the user generated in the relevant time period of shop behavior
Information；
First locating module for the location information according to the user, determines the location information of the trade company.
Optionally, the relevant time period includes：Preset time before the generation to shop behavior and/or after occurring
Section.
Optionally, it is described to include following at least one to shop behavior：Consumption move ahead be, consumption after behavior, non-timed behavior；
The relevant time period includes following at least one：Behavior is sent out after the first time period consumed after moving ahead as generation, consumption
The third period before second time period, non-timed behavior after life occur and after occurring.
Optionally, the locating module, including：
Submodule is clustered, for according to preset clustering algorithm, clustering, obtaining to the location information of the user of collection
At least one cluster class；
As a result determination sub-module, for the most cluster class of the location information number of user will to be included as cluster result；
Position computational submodule is averaged for the location information to user in the cluster result, will be described average
It is worth the location information as the trade company.
Optionally, described device further includes：
Second locating module, for when active user is triggered to shop behavior to trade company, according to the fixed trade company
Location information, determine the location information of the active user.
Optionally, described device further includes：
Distance calculation module is believed for the position of the location information according to active user and the fixed trade company
Breath, calculates the distance between the active user and the trade company.
According to another aspect of the invention, a kind of computing device is provided, including：It memory, processor and is stored in
On reservoir and the computer program that can run on a processor, the processor realize following steps when performing described program：
It collects user and the location information generated in the relevant time period of shop behavior is triggered to trade company；
According to the location information of the user, the location information of the trade company is determined.
In accordance with a further aspect of the present invention, a kind of computer readable storage medium is provided, is stored thereon with computer journey
Sequence realizes following steps when described program is executed by processor：
It collects user and the location information generated in the relevant time period of shop behavior is triggered to trade company；
According to the location information of the user, the location information of the trade company is determined.
A kind of localization method and device provided according to embodiments of the present invention can trigger trade company according to the user of collection
The location information of user generated in the relevant time period of shop behavior, determines the location information of the trade company, can obtain quotient
The elaborate position at family, to solve the problems, such as that trade company is marked there are large error manually, and then can accurately calculate user and trade company
The distance between, so as to improve the accuracy rate of o2o search.In addition, the position letter of trade company is determined through the embodiment of the present invention
Breath sweeps the streets without assigning a large amount of manpowers, can save manpower and time cost.
Above description is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention,
And it can be implemented in accordance with the contents of the specification, and in order to allow above and other objects of the present invention, feature and advantage can
It is clearer and more comprehensible, below the special specific embodiment for lifting the present invention.
Description of the drawings
By reading the detailed description of hereafter optional embodiment, it is various other the advantages of and benefit it is common for this field
Technical staff will become clear.Attached drawing is only used for showing the purpose of optional embodiment, and is not considered as to the present invention
Limitation.And throughout the drawings, the same reference numbers will be used to refer to the same parts.In the accompanying drawings：
Fig. 1 shows a kind of flow chart of localization method embodiment one of the present invention；
Fig. 2 shows a kind of flow charts of localization method embodiment two of the present invention；
Fig. 3 shows a kind of flow chart of localization method embodiment three of the present invention；
Fig. 4 shows a kind of structure diagram of positioning device of the present invention；
Fig. 5 shows a kind of structure diagram of computing device 1500 of the present invention.
Specific embodiment
The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although the disclosure is shown in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
Completely it is communicated to those skilled in the art.
With reference to Fig. 1, a kind of flow chart of localization method embodiment one of the present invention is shown, can specifically include following step
Suddenly：
Step 101 collects the location information that user is triggered to trade company the user generated in the relevant time period of shop behavior；
Step 102, the location information according to the user determine the location information of the trade company.
The embodiment of the present invention is applicable to the application scenarios positioned by mobile terminal.The mobile terminal specifically may be used
Think the arbitrary mobile terminal such as mobile phone, tablet computer, laptop, the embodiment of the present invention is not added with specific mobile terminal
With limitation.For ease of description, the embodiment of the present invention is mainly illustrated by taking mobile phone as an example, the application scenarios phase of other mobile terminals
Mutually reference.
At present, the location information of trade company is typically to be marked manually by trade company and active upload obtains, and is often existed very
Big error causes the distance between the user being calculated and trade company not accurate enough, and then influences the accuracy rate of o2o search.
In order to solve this problem, the embodiment of the present invention can collect the correlation time that a large number of users is triggered to some trade company shop behavior
The location information of the user generated in section, and the location information of the user according to collection determine the location information of the trade company, with
Obtain the elaborate position of the trade company, and then when active user carries out o2o search, can accurately calculate active user and trade company it
Between distance, so as to improve o2o search accuracy rate.
In practical applications, some user behaviors are that user must reach in corresponding trade company and can perform, such as
Checked by mobile terminal, purchase by group test certificate, Self-help ordering, the number of taking be lined up, subscribe to shop, user registers, connects trade company
Wireless network etc..These user behaviors are known as to shop behavior by the embodiment of the present invention, as long as user triggers any one to shop row
For, you can determine that user is currently located in the triggering trade company to shop behavior.It therefore, can be according to the current location information of user
Determine the location information of the trade company.
In a kind of alternative embodiment of the present invention, the relevant time period can specifically include：It is described to be sent out to shop behavior
Preset time period before life and/or after occurring.
In order to enable the location information of determining trade company is more accurate, the location information for the user that the embodiment of the present invention is collected
It is triggered to what is generated in the relevant time period of shop behavior to trade company for user, the relevant time period is used to represent that distance is triggered to
The shorter time range of the shop behavior and probability that user is located in trade company in the relevant time period is larger, in this way, can protect
User is demonstrate,proved when being positioned and generating location information, user is also located at being triggered in the corresponding trade company of shop behavior.Specifically,
The relevant time period can specifically include：Preset time period before the generation to shop behavior and/or after occurring.Example
Such as, user certain trade company's internal trigger check to shop behavior, since user is usually located at quotient in a period of time before checking
It is indoor, therefore, the location information of user of the user before behavior is checked in triggering within 10 minutes can be collected.
In practical applications, the probability that user is located at usually before checking in trade company is larger, and is left after checking
The probability of trade company is larger；The probability that user is located at after shop is subscribed in trade company is larger etc., it can be seen that different to shop
Behavior can correspond to different relevant time periods.Therefore, the embodiment of the present invention to arrive shop behavior according to user consumption time into
Row classification, further to be segmented to relevant time period, obtains more accurate user and is triggered to shop behavior corresponding correlation time
Section.
It is described specifically to include following at least one to shop behavior in a kind of alternative embodiment of the present invention：Consumption
Move ahead be, consumption after behavior, non-timed behavior；The relevant time period can specifically include following at least one：The consumption
Before second time period, non-timed behavior after behavior occurs after first time period, consumption after moving ahead as generation occur and occur
The third period afterwards.
The embodiment of the present invention according to user consumption time, to classifying to shop behavior, before being specifically divided into consumption
Behavior and non-timed behavior after behavior, consumption.Wherein, consumption move ahead for refer to user in trade company using mobile terminal into
Row consumption trigger before to shop behavior, such as：The number of taking is lined up, subscribes to shop, Self-help ordering belongs to consumption and moves ahead and is.Before consumption
The corresponding relevant time period of behavior is specifically as follows：Consume the first time period after moving ahead as generation.Behavior refers to use after consumption
Family consumed in trade company using mobile terminal trigger later to shop behavior, such as：It checks and purchases by group and test certificate and belong to consumption
Behavior afterwards.The corresponding relevant time period of behavior is specifically as follows after consumption：Second time period after behavior occurs after consumption.It is non-fixed
Shi Hangwei refer to it is uncertain be happened at before customer consumption or after consuming to shop behavior, such as：User registers and connects
The wireless network of trade company belongs to non-timed behavior.The corresponding relevant time period of non-timed behavior is specifically as follows：Non-timed row
For the third period before occurring and after occurring.
It is appreciated that in practical applications, when the embodiment of the present invention is to the first time period, second time period and third
Between the concrete numerical value of section do not limit, for example, it may be 5 minutes, 10 minutes, half an hour etc., and the first time period,
Second time period and third period may be the same or different.
It is determining to after shop behavior and its corresponding relevant time period, the embodiment of the present invention can collect user and trade company is touched
It is dealt into the location information of the user generated in the relevant time period of shop behavior.Wherein, the location information can include：User makes
The location information of user generated with the positioning action that the applications trigger in mobile terminal performs, alternatively, mobile terminal is actively real
Location information of the user of Shi Shangchuan etc..It is appreciated that acquisition side of the embodiment of the present invention for the location information of the user
Formula does not limit, such as can be the GPS position information for the mobile terminal that mobile terminal is obtained by GPS positioning, alternatively, also
It can be the position of mobile terminal that mobile terminal is obtained according to the radio network information of connection or scanning progress triangulation location
Information etc..
Since o2o search has the characteristics that magnitude is big, and o2o search is typically that user actively initiates, can be to avoid strong
User processed uploads the situation of its location information, therefore, in embodiments of the present invention, uses mobile terminal execution o2o with user
It is illustrated for the location information of the user generated during search, it will be understood that the embodiment of the present invention is for obtaining the user
The concrete mode of location information do not limit.
The embodiment of the present invention can collect user and trade company is triggered in the relevant time period of shop behavior as follows
The location information of the user of generation：First, collect in historical time section it is all to certain trade company triggered to shop behavior and
User triggers these to the temporal information of shop behavior；Then, it according to the type and temporal information to shop behavior, determines to shop row
For relevant time period；Finally, according to the relevant time period, the position of all users in the historical time section is believed
Breath is filtered, and obtains the location information of the user in the relevant time period.The location information of the user is specifically as follows
Latitude and longitude information.
In practical applications, the location information of user is typically the GPS seats for carrying out GPS positioning by mobile terminal and obtaining
Mark, however, since trade company is usually located in indoor and built-up urban environment, GPS signal, which is easily blocked, to be caused to use
There are errors for the location information at family, and therefore, there may be noise datas in the location information of the user of collection, determining in order to improve
The accuracy of merchant location, the embodiment of the present invention can be triggered in the relevant time period of shop behavior trade company the user of collection
The location information of the user of generation carries out denoising, to filter out noise data therein.
In a kind of alternative embodiment of the present invention, the location information according to the user determines the trade company
Location information can specifically include：
Step S11, according to preset clustering algorithm, the location information of the user of collection is clustered, obtains at least one
A cluster class；
In embodiments of the present invention, it is possible, firstly, to collect the correlation that a large number of users is triggered to some trade company shop behavior
The location information of the user generated in period, and denoising is carried out to the location information of the user of collection.
Then, it to the location information of the user after denoising, is clustered, is obtained at least one according to preset clustering algorithm
Cluster result.
In embodiments of the present invention, the preset clustering algorithm is specifically as follows DBScan (Density-Based
Spatial Clustering of Applications with Noise, have noisy density-based algorithms),
DBScan algorithms are a kind of typical density clustering algorithms.DBScan algorithms can be found that the cluster class of arbitrary shape, and are not required to
The quantity of the cluster class of formation is predefined, in addition, DBScan algorithms also are able to identify noise point data.Therefore, it is of the invention
Embodiment clusters the location information of the user of collection using DBScan algorithms, can wash abnormal position letter automatically
Data are ceased, the accuracy of positioning can be improved.
DBScan algorithms have following two parameters：Sweep radius eps and minimum include points minPts, that is, this hair
Bright embodiment clusters the location information of the user of collection using DBScan algorithms, can obtain at least one cluster class, often
The location information of minPts user is included at least in cluster class, and between the location information of the user in any two cluster class
Distance is more than eps.In embodiments of the present invention, the distance between location information of the user be with can specifically referring to two longitudes and latitudes
Actual geographic air line distance between mark.
In a kind of application example of the present invention, it is 30 meters that can set sweep radius eps, and minimum includes points minPts
It is 3, the location information of 3 users is included at least in each the cluster class obtained after clustering as a result, and in any two cluster class
The distance between location information of user is more than 30 meters.
It is appreciated that in practical applications, the embodiment of the present invention counts for the sweep radius eps and minimum include
The specific value of minPts does not limit.In addition, the embodiment of the present invention is not added with the type of the preset clustering algorithm
With limitation, for example, it is also possible to using based on partitioning, stratification, densimetry, graph theory clustering method, trellis algorithm, model algorithm etc.
Clustering algorithm.
Step S12, using the most cluster class of the location information number comprising user as cluster result；
The embodiment of the present invention chooses the most cluster class of the location information number comprising user as cluster result, other cluster classes
The location information of middle user can then be filtered out as noise data.
Step S13, the location information of user in the cluster result is averaged, using the average value as the quotient
The location information at family.
After cluster result is determined, the location information of user in the cluster result can be averaged, for example, institute
It states and following n location information is included in cluster result：p1(x1, y1)、p2(x2, y2) ..., pn(xn, yn).Wherein, pn(xn, yn) table
Show the latitude and longitude coordinates of nth position information.Above-mentioned n location information can be then averaged, obtain the position letter of trade company
It ceases for ((x1+x2+…+xn)/n, (y1+y2+…+yn)/n)。
In embodiments of the present invention, if the location information of trade company is unknown in advance, can be through the embodiment of the present invention
Localization method determines the location information of trade company；If the location information of trade company is previously known, determining through the embodiment of the present invention
It, can be by the elaborate position of trade company determining through the embodiment of the present invention and trade company after position method determines the location information of trade company
Home position be compared, if distance therebetween is more than predetermined threshold value, the home position of trade company is replaced with this
The elaborate position of invention, to realize the correction to merchant location.It wherein, can if distance therebetween is more than predetermined threshold value
To think that there are larger errors in the home position of trade company, then can rectify a deviation to home position.It is appreciated that the present invention is real
It applies example not limit the specific value of the predetermined threshold value, for example, could be provided as 30 meters etc..
In a kind of application example of the present invention, (such as within half a year), a large number of users needle can be collected in historical time section
The location information of the user generated in the relevant time period of shop behavior is triggered to a certain trade company, so as to a large amount of of collection
The location information of user is clustered, and is believed the average value of the location information of user in cluster result as the position of the trade company
Breath.
Localization method through the embodiment of the present invention, it may be determined that and the location information of each trade company is preserved, for example, can build
Vertical merchant information library for storing the mapping relations between merchant identification and merchant location, and is subsequently using the trade company
During information bank, the position letter that user is triggered to trade company the user generated in the relevant time period of shop behavior is periodically collected
Breath and the location information according to the user newly collected redefine the location information of the trade company, with to the merchant information
Constantly iteration updates, and then continue to optimize and improve the accuracy of the location information of trade company location information in library.
The embodiment of the present invention is triggered to trade company what is generated in the relevant time period of shop behavior according to the user of collection as a result,
The location information of user determines the location information of the trade company, can obtain the elaborate position of trade company, is marked manually with solving trade company
There is large error, and then can accurately calculate the distance between user and trade company in note, so as to improve o2o search
Accuracy rate.In addition, determining the location information of trade company through the embodiment of the present invention, sweep the streets without assigning a large amount of manpowers, it can
To save manpower and time cost.
Embodiment of the method two
Through the embodiment of the present invention, it may be determined that the elaborate position of trade company, and to home position that trade company marks manually
It rectifies a deviation, the elaborate position of trade company can be used in the operation using merchant location information is needed.In addition, it is used currently
When family is located in trade company, lead to GPS during the position that can not position user since GPS signal is poor or since GPS signal is poor
Positioning result is there are the location information of trade company that during large error, the embodiment of the present invention can also be utilized to determine, in trade company
Active user is positioned, to realize the precise positioning of user.
With reference to Fig. 2, a kind of flow chart of localization method embodiment two of the present invention is shown, can specifically include following step
Suddenly：
Step 201, collection user are triggered to trade company the location information generated in the relevant time period of shop behavior；
Step 202, the location information according to the user determine the location information of the trade company；
Step 203, when active user is triggered to shop behavior to trade company, according to the position of the fixed trade company believe
Breath determines the location information of the active user.
In a kind of application example of the present invention, it is assumed that active user is user A, and the current GPS signals of user A compared with
Difference can not position the position of user A, and still, user A triggerings at this time are to trade company A to shop behavior, it may be determined that user A is current
In trade company A, then the location information of trade company A determined by localization method of the invention can be utilized, determines the position of user A
Confidence ceases.
As a result, through the embodiment of the present invention, the correlation time of shop behavior can be triggered to trade company according to the user of collection
The location information of the user generated in section determines the location information of trade company, to obtain the elaborate position of trade company.In turn, working as
When preceding user is triggered to trade company shop behavior, the position of trade company that the localization method by the present invention determines can also be utilized to believe
Breath determines the location information of active user, so as to solve not positioning using GPS or GPS positioning error is larger asks
Topic, and then the accuracy of user location positioning can be improved.
Embodiment of the method three
Through the embodiment of the present invention, it may be determined that the elaborate position of trade company, and to home position that trade company marks manually
It rectifies a deviation, the elaborate position of trade company can be used in the operation using merchant location information is needed.For example, it is used currently
The operation or triggering of family triggering o2o search need to calculate the behaviour of distance between the position of active user and neighbouring merchant location
When making, the location information of trade company and the location information of active user that the localization method by the present invention determines can be utilized,
The distance between active user and trade company are calculated, to improve the accuracy for calculating distance between user and trade company.
With reference to Fig. 3, a kind of flow chart of localization method embodiment three of the present invention is shown, can specifically include following step
Suddenly：
Step 301 collects the location information that user is triggered to trade company the user generated in the relevant time period of shop behavior；
Step 302, the location information according to the user determine the location information of the trade company；
Step 303, according to the location information of active user and the location information of the fixed trade company, described in calculating
The distance between active user and the trade company.
In a kind of application example of the present invention, it is assumed that active user is user B, when the operation of user B triggering o2o search
When, the merchant information library of the embodiment of the present invention can be inquired, is preserved in the merchant information library and utilizes the embodiment of the present invention
The location information of each trade company that localization method determines, according to the location information of the merchant information Ku Zhongge trade companies and user B
Current location information calculates the distance between user B and trade company, and the distance between user B and trade company are met user's screening
The merchant information of range is presented to user B.For example, ranging from nearby 500 meters of the screening of user B settings, then it can be to user's B exhibitions
Now apart from the information of trade company of the user B current locations less than 500 meters.
During the distance between active user and trade company is calculated, the location information of active user can be current uses
The location information that the mobile terminal at family is obtained by existing arbitrary positioning method, if alternatively, active user's currently triggering pair
When arriving shop behavior of trade company, the location information of trade company that the localization method by the present invention can also be utilized to determine determine current
The location information of user, to improve the accuracy of the location information of user.
To sum up, the embodiment of the present invention can utilize the location information of trade company that the localization method by the present invention determines, with
And the location information of active user, the distance between active user and trade company are calculated, and distance is met into active user's screening
The merchant information of range is presented to active user.
Wherein, the location information of trade company is produced to be triggered in the relevant time period of shop behavior to trade company according to the user of collection
The location information of raw user determines, can solve the problems, such as that trade company is marked there are large error manually, and then can be improved
The accuracy of merchant location positioning；In addition, the location information of the user can be true using the localization method by the present invention
The location information of fixed trade company determines the location information of user, so as to solve not positioning or GPS positioning using GPS
The problem of error is larger, and then the accuracy of user location positioning can be improved.To improve the accuracy rate of o2o search.
Determine as can be seen that the embodiment of the present invention can improve the accuracy of merchant location positioning and improve user location
Therefore the accuracy of position, can greatly improve the accuracy for calculating distance between user and trade company through the embodiment of the present invention,
And then the accuracy rate of o2o search can be greatlyd improve.
Device embodiment
With reference to Fig. 4, show a kind of structure diagram of positioning device of the present invention, can specifically include following module：
Collection module 401 is triggered to trade company the user's generated in the relevant time period of shop behavior for collecting user
Location information；
First locating module 402 for the location information according to the user, determines the location information of the trade company.
Optionally, the relevant time period can specifically include：Before the generation to shop behavior and/or after occurring
Preset time period.
Optionally, it is described specifically to include following at least one to shop behavior：Consumption move ahead be, behavior, non-after consumption
Timing behavior；The relevant time period can specifically include following at least one：It is described consumption move ahead as generation after first when
Between section, consumption after behavior occur after second time period, non-timed behavior occur before and occur after the third period.
Optionally, the locating module 402, can specifically include：
Submodule is clustered, for according to preset clustering algorithm, clustering, obtaining to the location information of the user of collection
At least one cluster class；
As a result determination sub-module, for the most cluster class of the location information number of user will to be included as cluster result；
Position computational submodule is averaged for the location information to user in the cluster result, will be described average
It is worth the location information as the trade company.
Optionally, described device, which is also wrapped, to include：
Second locating module, for when active user is triggered to shop behavior to trade company, according to the fixed trade company
Location information, determine the location information of the active user.
Optionally, described device can also include：
Distance calculation module is believed for the position of the location information according to active user and the fixed trade company
Breath, calculates the distance between the active user and the trade company.
With reference to Fig. 5, show a kind of structure diagram of computing device 1500 of the present invention, can specifically include：At least
One processor 1501, memory 1502, at least one network interface 1504 and user interface 1503.In computing device 1500
Various components are coupled by bus system 1505.It is understood that bus system 1505 is used to implement between these components
Connection communication.It is total to further include power bus, controlling bus and status signal in addition to including data/address bus for bus system 1505
Line.But for the sake of clear explanation, various buses are all designated as bus system 1505 in Figure 5.
Wherein, user interface 1503 can include display, keyboard or pointing device (for example, mouse, trace ball
(trackball), touch-sensitive plate or touch screen etc..
It is appreciated that the memory 1502 in the embodiment of the present invention can be volatile memory or non-volatile memories
Device may include both volatile and non-volatile memories.Wherein, nonvolatile memory can be read-only memory
(Read-OnlyMemory, ROM), programmable read only memory (ProgrammableROM, PROM), erasable programmable are read-only
Memory (ErasablePROM, EPROM), electrically erasable programmable read-only memory (ElectricallyEPROM, EEPROM)
Or flash memory.Volatile memory can be random access memory (RandomAccessMemory, RAM), be used as external high
Speed caching.By exemplary but be not restricted explanation, the RAM of many forms can be used, such as static RAM
(StaticRAM, SRAM), dynamic random access memory (DynamicRAM, DRAM), Synchronous Dynamic Random Access Memory
(SynchronousDRAM, SDRAM), double data speed synchronous dynamic RAM (DoubleDataRate
SDRAM, DDRSDRAM), enhanced Synchronous Dynamic Random Access Memory (Enhanced SDRAM, ESDRAM), synchronized links
Dynamic random access memory (SynchlinkDRAM, SLDRAM) and direct rambus random access memory
(DirectRambusRAM, DRRAM).The memory 1502 of the system and method for description of the embodiment of the present invention is intended to include but not
It is limited to the memory of these and any other suitable type.
In some embodiments, memory 1502 stores following element, executable modules or data structures or
Their subset of person or their superset：Operating system 15021 and application program 15022.
Wherein, operating system 15021 comprising various system programs, such as ccf layer, core library layer, driving layer etc., are used for
Realize various basic businesses and the hardware based task of processing.Application program 15022 includes various application programs, such as matchmaker
Body player (MediaPlayer), browser (Browser) etc., are used to implement various applied business.Realize the embodiment of the present invention
The program of method may be embodied in application program 15022.
In embodiments of the present invention, by calling program or the instruction of the storage of memory 1502, specifically, can be application
The program stored in program 15022 or instruction, when processor 1501 is triggered to trade company the correlation of shop behavior for collecting user
Between the location information of user that generates in section；According to the location information of the user, the location information of the trade company is determined.
The method that the embodiments of the present invention disclose can be applied in processor 1501 or by processor 1501 in fact
It is existing.Processor 1501 may be a kind of IC chip, have the processing capacity of signal.During realization, the above method
Each step can be completed by the instruction of the integrated logic circuit of the hardware in processor 1501 or software form.Above-mentioned
Processor 1501 can be general processor, digital signal processor (DigitalSignalProcessor, DSP), special collection
Into circuit (ApplicationSpecificIntegratedCircuit, ASIC), ready-made programmable gate array
(FieldProgrammableGateArray, FPGA) either other programmable logic device, discrete gate or transistor logic
Device, discrete hardware components.It can realize or perform disclosed each method, step and the box in the embodiment of the present invention
Figure.General processor can be microprocessor or the processor can also be any conventional processor etc..With reference to the present invention
The step of method disclosed in embodiment, can be embodied directly in hardware decoding processor and perform completion or use decoding processor
In hardware and software module combination perform completion.Software module can be located at random access memory, and flash memory, read-only memory can
In the storage medium of this fields such as program read-only memory or electrically erasable programmable memory, register maturation.The storage
Medium is located at memory 1502, and processor 1501 reads the information in memory 1502, and the above method is completed with reference to its hardware
Step.
It is understood that the embodiment of the present invention description these embodiments can use hardware, software, firmware, middleware,
Microcode or combination is realized.For hardware realization, processing unit can be realized in one or more application-specific integrated circuits
(ApplicationSpecificIntegratedCircuits, ASIC), digital signal processor
(DigitalSignalProcessing, DSP), digital signal processing appts (DSPDevice, DSPD), programmable logic device
(ProgrammableLogicDevice, PLD), field programmable gate array (Field-ProgrammableGateArray,
FPGA), general processor, controller, microcontroller, microprocessor, other electronics lists for performing function of the present invention
In first or combination.
It for software implementations, can be by performing the module (such as process, function etc.) of function described in the embodiment of the present invention
To realize the technology described in the embodiment of the present invention.Software code is storable in memory and is performed by processor.Storage
Device can in the processor or portion realizes outside the processor.
Optionally, processor 1501 is additionally operable to：As follows according to the location information of the user, the quotient is determined
The location information at family：
According to preset clustering algorithm, the location information of the user of collection is clustered, obtains at least one cluster class；
Using the most cluster class of the location information number comprising user as cluster result；
The location information of user in the cluster result is averaged, using the average value as the position of the trade company
Information.
Optionally, processor 1501 is additionally operable to：When active user is triggered to shop behavior to trade company, according to fixed institute
The location information of trade company is stated, determines the location information of the active user.
Optionally, processor 1501 is additionally operable to：According to the location information of active user and the fixed trade company
Location information calculates the distance between the active user and the trade company.
For device embodiment, since it is basicly similar to embodiment of the method, so description is fairly simple, it is related
Part illustrates referring to the part of embodiment of the method.
Algorithm and display be not inherently related to any certain computer, virtual system or miscellaneous equipment provided herein.
Various general-purpose systems can also be used together with teaching based on this.As described above, required by constructing this kind of system
Structure be obvious.In addition, the present invention is not also directed to any certain programmed language.It should be understood that it can utilize various
Programming language realizes the content of invention described herein, and the description done above to language-specific is to disclose this hair
Bright preferred forms.
In the specification provided in this place, numerous specific details are set forth.It is to be appreciated, however, that the implementation of the present invention
Example can be put into practice without these specific details.In some instances, well known method, structure is not been shown in detail
And technology, so as not to obscure the understanding of this description.
Similarly, it should be understood that in order to simplify the disclosure and help to understand one or more of each inventive aspect,
Above in the description of exemplary embodiment of the present invention, each feature of the invention is grouped together into single implementation sometimes
In example, figure or descriptions thereof.However, the method for the disclosure should be construed to reflect following intention：I.e. required guarantor
Shield the present invention claims the more features of feature than being expressly recited in each claim.More precisely, as following
Claims reflect as, inventive aspect is all features less than single embodiment disclosed above.Therefore,
Thus the claims for following specific embodiment are expressly incorporated in the specific embodiment, wherein each claim is in itself
Separate embodiments all as the present invention.
Those skilled in the art, which are appreciated that, to carry out adaptively the module in the equipment in embodiment
Change and they are arranged in one or more equipment different from the embodiment.It can be the module or list in embodiment
Member or component be combined into a module or unit or component and can be divided into addition multiple submodule or subelement or
Sub-component.Other than such feature and/or at least some of process or unit exclude each other, it may be used any
Combination is disclosed to all features disclosed in this specification (including adjoint claim, abstract and attached drawing) and so to appoint
Where all processes or unit of method or equipment are combined.Unless expressly stated otherwise, this specification is (including adjoint power
Profit requirement, abstract and attached drawing) disclosed in each feature can be by providing the alternative features of identical, equivalent or similar purpose come generation
It replaces.
In addition, it will be appreciated by those of skill in the art that although some embodiments described herein include other embodiments
In included certain features rather than other feature, but the combination of the feature of different embodiments means in of the invention
Within the scope of and form different embodiments.For example, in the following claims, embodiment claimed is appointed
One of meaning mode can use in any combination.
The all parts embodiment of the present invention can be with hardware realization or to be run on one or more processor
Software module realize or realized with combination thereof.It will be understood by those of skill in the art that it can use in practice
Microprocessor or digital signal processor (DSP) realize some in localization method and device according to embodiments of the present invention
Or some or all functions of whole components.The present invention be also implemented as perform method as described herein one
Partly or completely equipment or program of device (for example, computer program and computer program product).It is such to realize this
The program of invention can may be stored on the computer-readable medium or can have the form of one or more signal.In this way
Signal can be downloaded from Internet platform and obtain either providing on carrier signal or be provided in the form of any other.
It should be noted that the present invention will be described rather than limits the invention, and ability for above-described embodiment
Field technique personnel can design alternative embodiment without departing from the scope of the appended claims.In the claims,
Any reference mark between bracket should not be configured to limitations on claims.Word " comprising " does not exclude the presence of not
Element or step listed in the claims.Word "a" or "an" before element does not exclude the presence of multiple such
Element.The present invention can be by means of including the hardware of several different elements and being come by means of properly programmed computer real
It is existing.If in the unit claim for listing equipment for drying, several in these devices can be by same hardware branch
To embody.The use of word first, second, and third does not indicate that any sequence.These words can be explained and run after fame
Claim.
Claims (14)
1. a kind of localization method, which is characterized in that the method includes：
Collect the location information that user is triggered to trade company the user generated in the relevant time period of shop behavior；
According to the location information of the user, the location information of the trade company is determined.
2. according to the method described in claim 1, it is characterized in that, the relevant time period includes：It is described to occur to shop behavior
Before and/or occur after preset time period.
3. according to the method described in claim 2, it is characterized in that, described include following at least one to shop behavior：Before consumption
Behavior, non-timed behavior after behavior, consumption；The relevant time period includes following at least one：The consumption moves ahead to occur
During third before second time period, non-timed behavior after behavior occurs after rear first time period, consumption occur and after occurring
Between section.
4. according to the method described in claim 1, it is characterized in that, the location information according to the user, determines described
The location information of trade company, including：
According to preset clustering algorithm, the location information of the user of collection is clustered, obtains at least one cluster class；
Using the most cluster class of the location information number comprising user as cluster result；
The location information of user in the cluster result is averaged, is believed the average value as the position of the trade company
Breath.
5. according to the method described in claim 1, it is characterized in that, the method further includes：
When active user is triggered to shop behavior to trade company, according to the location information of the fixed trade company, described work as is determined
The location information of preceding user.
6. method according to any one of claims 1 to 5, which is characterized in that the method further includes：
According to the location information of active user and the location information of the fixed trade company, the active user and institute are calculated
State the distance between trade company.
7. a kind of positioning device, which is characterized in that described device includes：
Collection module, for collecting the position letter that user is triggered to trade company the user generated in the relevant time period of shop behavior
Breath；
First locating module for the location information according to the user, determines the location information of the trade company.
8. device according to claim 7, which is characterized in that the relevant time period includes：It is described to occur to shop behavior
Before and/or occur after preset time period.
9. device according to claim 8, which is characterized in that described to include following at least one to shop behavior：Before consumption
Behavior, non-timed behavior after behavior, consumption；The relevant time period includes following at least one：The consumption moves ahead to occur
During third before second time period, non-timed behavior after behavior occurs after rear first time period, consumption occur and after occurring
Between section.
10. device according to claim 7, which is characterized in that the locating module, including：
Submodule is clustered, for according to preset clustering algorithm, clustering, being obtained at least to the location information of the user of collection
One cluster class；
As a result determination sub-module, for the most cluster class of the location information number of user will to be included as cluster result；
Position computational submodule is averaged for the location information to user in the cluster result, the average value is made
Location information for the trade company.
11. device according to claim 7, which is characterized in that described device further includes：
Second locating module, for when active user is triggered to shop behavior to trade company, according to the position of the fixed trade company
Confidence ceases, and determines the location information of the active user.
12. according to any device of claim 7 to 11, which is characterized in that described device further includes：
Distance calculation module, for the location information according to active user and the location information of the fixed trade company, meter
Calculate the distance between the active user and the trade company.
13. a kind of computing device, which is characterized in that including：Memory, processor and storage are on a memory and can be in processor
The computer program of upper operation, which is characterized in that the processor realizes following steps when performing described program：
It collects user and the location information generated in the relevant time period of shop behavior is triggered to trade company；
According to the location information of the user, the location information of the trade company is determined.
14. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that described program is handled
Device realizes following steps when performing：
It collects user and the location information generated in the relevant time period of shop behavior is triggered to trade company；
According to the location information of the user, the location information of the trade company is determined.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711243057.4A CN108174350B (en) | 2017-11-30 | 2017-11-30 | Positioning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711243057.4A CN108174350B (en) | 2017-11-30 | 2017-11-30 | Positioning method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108174350A true CN108174350A (en) | 2018-06-15 |
| CN108174350B CN108174350B (en) | 2020-12-11 |
Family
ID=62524930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711243057.4A Active CN108174350B (en) | 2017-11-30 | 2017-11-30 | Positioning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108174350B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110969483A (en) * | 2019-11-29 | 2020-04-07 | 支付宝实验室(新加坡)有限公司 | Method and device for identifying positions of merchants and electronic equipment |
| CN111784467A (en) * | 2020-07-01 | 2020-10-16 | 支付宝(杭州)信息技术有限公司 | Method and system for processing geographical position |
| CN112529744A (en) * | 2020-11-10 | 2021-03-19 | 成都佳发教育科技有限公司 | Method for positioning classroom to realize accurate attendance by utilizing position information of student mobile equipment |
| CN113837755A (en) * | 2018-07-05 | 2021-12-24 | 创新先进技术有限公司 | Offline transaction distinguishing method and device and computer equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104252527A (en) * | 2014-09-02 | 2014-12-31 | 百度在线网络技术（北京）有限公司 | Method and device for determining resident point information of mobile subscriber |
| US20150235161A1 (en) * | 2014-02-14 | 2015-08-20 | Bby Solutions, Inc. | Wireless customer and labor management optimization in retail settings |
| CN104980890A (en) * | 2015-07-23 | 2015-10-14 | 北京按钮云商科技有限公司 | Shop position positioning method and system thereof |
| CN105376286A (en) * | 2014-08-29 | 2016-03-02 | 阿里巴巴集团控股有限公司 | Method and apparatus for obtaining position information |
| CN107103024A (en) * | 2016-12-23 | 2017-08-29 | 阿里巴巴集团控股有限公司 | Consumption data processing method, device and electronic equipment |
-
2017
- 2017-11-30 CN CN201711243057.4A patent/CN108174350B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150235161A1 (en) * | 2014-02-14 | 2015-08-20 | Bby Solutions, Inc. | Wireless customer and labor management optimization in retail settings |
| CN105376286A (en) * | 2014-08-29 | 2016-03-02 | 阿里巴巴集团控股有限公司 | Method and apparatus for obtaining position information |
| CN104252527A (en) * | 2014-09-02 | 2014-12-31 | 百度在线网络技术（北京）有限公司 | Method and device for determining resident point information of mobile subscriber |
| CN104980890A (en) * | 2015-07-23 | 2015-10-14 | 北京按钮云商科技有限公司 | Shop position positioning method and system thereof |
| CN107103024A (en) * | 2016-12-23 | 2017-08-29 | 阿里巴巴集团控股有限公司 | Consumption data processing method, device and electronic equipment |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113837755A (en) * | 2018-07-05 | 2021-12-24 | 创新先进技术有限公司 | Offline transaction distinguishing method and device and computer equipment |
| CN110969483A (en) * | 2019-11-29 | 2020-04-07 | 支付宝实验室(新加坡)有限公司 | Method and device for identifying positions of merchants and electronic equipment |
| CN110969483B (en) * | 2019-11-29 | 2023-10-10 | 支付宝实验室(新加坡)有限公司 | Method and device for identifying merchant position and electronic equipment |
| CN111784467A (en) * | 2020-07-01 | 2020-10-16 | 支付宝(杭州)信息技术有限公司 | Method and system for processing geographical position |
| CN111784467B (en) * | 2020-07-01 | 2022-06-24 | 支付宝(杭州)信息技术有限公司 | Method and system for processing geographical position |
| CN112529744A (en) * | 2020-11-10 | 2021-03-19 | 成都佳发教育科技有限公司 | Method for positioning classroom to realize accurate attendance by utilizing position information of student mobile equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108174350B (en) | 2020-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108174350A (en) | A kind of localization method and device | |
| CN107820297B (en) | A kind of information acquisition method and device | |
| CN107491474A (en) | Information recommendation method and device | |
| EP3109660B1 (en) | Method to visualize the signal distribution in a geographical area | |
| CN106255056B (en) | For enhancing and the system and method based on the related privacy of location-based service | |
| CN110824491A (en) | Charging pile positioning method and device, computer equipment and storage medium | |
| US20150302346A1 (en) | Methods and systems for optimizing efficiency of a workforce management system | |
| US20170127242A1 (en) | Systems and methods for fusing inertial and bluetooth low energy sensor data for localization | |
| CN109726764A (en) | A kind of model selection method, device, equipment and medium | |
| CN108769902A (en) | Object localization method, device, computer equipment and storage medium | |
| CN111626519A (en) | Flight arrival time prediction method and device and electronic equipment | |
| CN111507542B (en) | Freight order quantity measuring method and device and electronic equipment | |
| Meng et al. | Is-count: Large-scale object counting from satellite images with covariate-based importance sampling | |
| Mohanty et al. | Learning GNSS positioning corrections for smartphones using graph convolution neural networks | |
| Urbas et al. | Interim recruitment prediction for multi-center clinical trials | |
| CN112669250B (en) | Track alignment method and electronic equipment | |
| CN104135718A (en) | Position information obtaining method and device | |
| CN105893998A (en) | Method and device for estimating density of real points in assigned area | |
| US11506525B2 (en) | Method for verifying sensors in a sensor network, and sensor network | |
| US20140074732A1 (en) | Location driven appraisal data extraction, past appraisal and value comparison and comparable property finder | |
| CN113453253B (en) | Full-user quantity evaluation method and device | |
| CN113032514B (en) | Method and device for processing point of interest data | |
| EP3182738B1 (en) | Method and means for triggering at least one action based on geolocation and user information, places and user habits | |
| CN112566143B (en) | Load balancing method and device and computing equipment | |
| CN111782948A (en) | Target object service recommendation method, device and equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |