CN108712317B - Urban crowd space-time dynamic sensing method and system based on mobile social network - Google Patents
Urban crowd space-time dynamic sensing method and system based on mobile social network Download PDFInfo
- Publication number
- CN108712317B CN108712317B CN201810264531.XA CN201810264531A CN108712317B CN 108712317 B CN108712317 B CN 108712317B CN 201810264531 A CN201810264531 A CN 201810264531A CN 108712317 B CN108712317 B CN 108712317B
- Authority
- CN
- China
- Prior art keywords
- user
- perception
- probe
- sensing
- candidate
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 239000000523 sample Substances 0.000 claims abstract description 76
- 230000008447 perception Effects 0.000 claims abstract description 60
- 230000008901 benefit Effects 0.000 claims abstract description 16
- 230000008569 process Effects 0.000 claims description 6
- 230000006870 function Effects 0.000 claims description 5
- 238000012804 iterative process Methods 0.000 claims description 2
- 238000013507 mapping Methods 0.000 claims description 2
- 238000002474 experimental method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 3
- 208000035473 Communicable disease Diseases 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000013481 data capture Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 208000015181 infectious disease Diseases 0.000 description 1
- 230000005541 medical transmission Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
- H04L51/222—Monitoring or handling of messages using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Computing Systems (AREA)
- Human Resources & Organizations (AREA)
- Educational Administration (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Telephonic Communication Services (AREA)
Abstract
The invention relates to a city crowd space-time dynamic perception method and system based on a mobile social network. The method comprises the following steps: 1) discretizing the urban area into grids with side length of a certain value, and taking the central position of each grid as a candidate perception position set; 2) selecting a position capable of generating the maximum perception income in the current state as a perception position from the candidate perception position set, and perceiving at the perception position to obtain distance information of the user; 3) the specific location of each user is determined by triangulation using the user's distance information obtained at different perceived locations. The invention selects the probe with the largest perception benefit to perceive each time, can perceive the specific position of the user in the whole city only by less probe quantity, has good expansibility, and can represent the space-time dynamic characteristics of the crowd in the whole city by dynamically acquiring the space-time characteristics of the social network users in a large scale.
Description
Technical Field
The invention relates to a data capture method, belongs to the field of sensor data processing, and particularly relates to a city crowd space-time dynamic sensing method and system based on a mobile social network.
Background
The space-time dynamic perception of urban population is an important problem in the fields of urban computing and the like. Based on the space-time dynamic sensing result of urban crowds, the method can be used for urban road planning, functional area division, traffic jam detection, infectious disease transmission analysis and other problems. However, the space-time dynamic perception of urban population is a challenging problem, and if limited observation points are deployed in a city, the problems of high cost, sparse data and the like are caused. And a mobile social network based on the position becomes a part of life of people, such as applications like WeChat. The social software based on the position has a positioning function, so that the software stores track information about the user, and the space-time dynamic characteristics of the user can well represent the space-time dynamic characteristics of the whole urban population. To protect user privacy, however, the application does not display the exact latitude and longitude location of the user, but only the relative distance between the user and the user. The distance information between users can be obtained by accessing an application interface, but the longitude and latitude positions of the users are calculated according to the distance values, and accordingly the space-time dynamic information of the users can be obtained. In the prior art, the user perception is aimed at, and in order to represent the space-time characteristics of urban crowds, the space-time characteristics of the user are necessarily perceived in a large scale, so that high perception efficiency is required.
At present, the prior art does not have a technology capable of sensing the space-time dynamics of urban crowds in a large scale at low cost. Therefore, it is necessary to develop a dynamic urban crowd space-time perception method based on a mobile social network.
Disclosure of Invention
The invention mainly solves the problem of perception efficiency in the prior art, and provides a city crowd space-time dynamic perception method and system based on a mobile social network. By adopting the method, the space-time dynamic characteristics of the whole city population can be represented by dynamically acquiring the space-time characteristics of the social network users on a large scale.
The technical problem of the invention is mainly solved by the following technical scheme:
a city crowd space-time dynamic perception method based on a mobile social network comprises the following steps:
1) discretizing the urban area into grids with side length of a certain value, and taking the central position of each grid as a candidate perception position set;
2) selecting a position capable of generating the maximum perception income in the current state as a perception position from the candidate perception position set, and perceiving at the perception position to obtain distance information of the user;
3) the specific location of each user is determined by triangulation using the user's distance information obtained at different perceived locations.
The above method is specifically described below.
1) Initialization step
For a specific city, the whole city area is discretized into a grid with the side length of L, and the center position of the grid is used as a candidate perception position set. L can be fixed to a small value, such as 10 meters, only to ensure that all users in the city can be located when all candidate location sets are selected. The historical location data for the users is mapped into corresponding grids and the probability of each user appearing in each grid is calculated. There are studies showing that the number of times a user appears in a certain grid obeys poisson distribution, and assuming that user u appears in grid c k times at t in d-day history data, the probability that the user appears in grid c at least once at t in the day is:
wherein λu,cThe number of times user u appears in grid c.
2) Sensing position selection step
The method comprises the following steps of greedy selecting the current optimal position in a candidate sensing position set for sensing, wherein the sensing at one sensing position is called to put one probe. The process is an iterative process, and each round of selection is carried out for perception at a position which can generate the maximum perception benefit under the current state. The definition of the perception profit is related to the perception target, the perception target is to perceive the specific positions of all users in the city, so the perception profit represents the help brought by the fact that one probe can help to locate the positions of all users. If the sensing range of one probe is larger, the more the help of all users can be sensed, the sensed distance information can help more users to perform triangulation, and the more the help is brought. The specific definition of perceived benefits is as follows:
Bonus(p,S)=Utility(S∪{p})-Utility(S) (2)
bonus (p, S) is the perception gain, i.e. the difference in perception ability Utility, which can be brought by adding probe p, S is the selected probe set, and U is the user set. The perception capability consists of two parts, one part is related to the current perceived state of the user and the other part is related to the perception range. WhereinIs the total area of the city and area(s) is the union of the sensing ranges of the probes that have been selected. Each probe has a circular sensing range whose size is determined by the distance value of the farthest user that can be sensed. The union of the sensing ranges of all probes in S is the size of area (S). α is a weight value that reconciles two factors, and its value can be determined to be optimal by a search method of a control variable.
Prob (S, u, state) is the probability that S can locate user u to the state. Each user can calculate the specific position of the user by using a triangulation method as long as the user is sensed by three different probes, so that the user has three states, namely: sensed by only one probe, two probes and three probes. The state transition function for a state is defined as:
when the user is not fully positioned, the unit gain can be increased for each more probe. And each round of probe selection is performed before the probe is placed at the sensing position, and the sensing benefit of each candidate probe is estimatedThe probability of each probe changing the user state needs to be estimated. When p is able to perceive user u and u has not been fully located, p changes the state of u. So the Probability Probasic of u can be perceived by estimating pp(u) to calculate Prob (p, u, state).
When S does not sense u yet, the probability that p can sense u needs to be estimated according to historical data, that is, according to the probability that u appears in each grid in the initialization step. And estimating the perception range of p according to the distribution condition of the users at the previous moment, and further estimating the probability of u appearing in the perception range of p according to the probability of u appearing in the grid. Namely:
where Cp is the perceptual range of p, Probasic (u, c) represents the Probability that u appears in c.
When S senses u once, namely a probe senses u before, the circle formed by the distance between the probe and u is the position where u can appear and is marked as CandidateuTherefore, the probability that p can sense u is the proportion of the sensing range of p and the intersection of the circles to the circle, that is:
when S senses u twice, the intersection point of two circles formed by the sensing distance of two probe pairs u is the position where u can appear, and if the sensing range of p can cover any intersection point, the Prohealthp(u) is 1, otherwise 0.
Prob (u, state, S) represents the probability that S can determine the state of u as state, and when p is newly added to S, the probability that S { p } determines the state of u is:
Prob(u,state,S∪{p})=1-Probabilityp(u) (7)
Prob(u,Next(state),S∪{p})=Probabilityp(u) (8)
that is, when p can sense u, the state of u is transferred, otherwise it remains unchanged.
In each iteration process, calculating Bonus (p) of all candidate probes, then selecting an optimal position, requesting an interface by setting the position of the candidate probe p as a parameter of the interface, and storing a distance result returned by the interface. And updating the perceived state of each user according to the perception result of p at the current moment, and updating the perceived city range.
3) Iteration stop condition checking step
And the method is used for judging whether the target of sensing all users in the city is reached or not and stopping iteratively selecting the probe or not. In order to ensure that the goal of perceiving the location of all users in a city can be achieved, it is possible to check whether two conditions are met, namely: whether the sensing range of the selected probe set S covers the whole city or not; whether all perceived users can be triangulated, i.e., all perceived by at least 3 probes. Since the interface returns the distance value of the n users nearest to the probe position, and the probe is assumed to be Dis from the nth usernThen each probe has perceived distance DisnAll users in range of-then Dis of all probes in SnThe union of ranges covers the entire city, all users in the entire city being perceived by at least one probe. Which is a fixed small value whose size is related to the distance accuracy provided by the mobile application, which may be set to 20 meters, for example, when the distance accuracy is 10 meters. And the satisfaction of the second condition ensures that all users in the entire city are perceived and able to be triangulated to determine a particular location.
4) Step of triangulation
For triangulating the distance values to determine the specific location of each user. And (3) integrating the distance information collected by the probes, wherein each user has at least 3 probes and distance values related to the user, drawing a circle by the position of each probe and the corresponding distance information, and the intersection point or the central position of the intersection area of the 3 circles is the specific position of the user.
A city crowd space-time dynamic perception system based on a mobile social network is characterized by comprising:
the candidate perception position acquisition unit is used for discretizing the urban area into lattices with side length of a certain value, and taking the central position of each lattice as a candidate perception position set;
the sensing position selecting unit is used for selecting a position which can generate the maximum sensing benefit in the current state as a sensing position in the candidate sensing position set, and sensing the sensing position to acquire distance information of the user;
and the positioning unit is used for determining the specific position of each user through triangulation positioning by using the distance information of the user obtained at different perceived positions.
Compared with the prior art, the invention has the following advantages:
1. each time, the probe with the largest perception benefit is selected for perception, so that the specific position of the user in the whole city can be perceived only by a small number of probes, and the application server can be requested less;
2. the method has good expansibility and can be better expanded to other cities.
Drawings
FIG. 1 is a flow chart of the method.
Fig. 2 is a diagram illustrating an example of the operation of the method in a city.
Fig. 3 is an exemplary diagram of triangulation used in the method.
Detailed description of the invention
The first embodiment is as follows:
fig. 1 is a flowchart of the sensing method of the present embodiment. Supposing that the task needs to sense the space-time dynamic characteristics of urban users in a certain city, the method allows users to find an interface of certain mobile social network software, and the users can sense the space-time dynamic characteristics of the social network users by using the method.
The sensing method of the embodiment includes:
and an initialization step of discretizing the urban area into a grid of 100 meters by 100 meters, and taking the center position of the grid as a candidate probe position. And mapping the positions in the user history records into the grids, counting the occurrence times of each user in each grid, and calculating the probability of each user in each grid through the formula (1).
And (3) a sensing position selecting step, wherein the sensing income of each candidate probe is calculated according to the formula (2) in each round, and the probe with the maximum sensing income is selected. As shown in fig. 2, which is an example of a process of selecting and sensing probes in a city, each circle represents a sensing range of one probe, each dot represents a position of one user, a black dot shown as "1" in the figure represents a user that has not been sensed, a dark gray dot shown as "2" represents a user that is sensed by one or two probes, and a light gray dot shown as "3" represents a user that is sensed by at least three probes. In the initial stage of selection, the sensing range factor plays a greater role in sensing benefits, and the sensing range is larger in the area with less user distribution, so that the probes selected in the initial stage are all in the area with sparse user distribution. Subsequent selections also select probes whose sensing ranges do not overlap much with the sensing ranges of the previous probes. Until all users are perceived by at least three probes.
The iteration stop condition checking step, in the last diagram of fig. 2, the union of the sensing ranges of all the probes covers the whole city, and all the users are light gray as indicated by "3", i.e. all the users are sensed by at least 3 probes, and the iteration process stops.
And (3) triangulation, namely a triangulation process of a user, wherein an intersection point of three circles related to the user is obtained, and the intersection point is the specific position of the user.
The experiment of the invention verifies that:
in an experiment, a range of 252 square kilometers in a certain city is selected, the size of a grid is set to be 100 meters by 100 meters, and data sensing is performed at 7 points, 12 points and 21 points for 5 consecutive days, so that the average value of sensing times required by sensing the space-time dynamics of users in the city range in different time periods by the method of the present invention and the existing method (sensing the space-time dynamics of users in the whole city based on the sensing method of a single user) is obtained, as shown in table 1:
TABLE 1 results of experiment one
The result shows that the method of the invention can reduce the sensing times by 24.4 to 26.9 percent compared with the prior art, and the performance is superior to the prior art.
The setting of experiment two is the same as experiment one, and the number of users in the city is increased by a simulation method. This experiment compared the ductility of the two methods at different numbers of users. The results of the experiment are shown in table 2.
TABLE 2 results of experiment two
The result shows that the method can reduce the sensing times by 19.4 to 25 percent compared with the prior art, and the performance is superior to the prior art. And as the number of users increases, the sensing times of the method linearly increase, so that the method is good in extensibility and suitable for cities with different population numbers.
Example two:
the embodiment expands the social network application with different types of returned data through a deformation perception revenue function. This type of social network does not return an exact value of the distance between users, but rather a list of other users within a circular range centered on the user, with a fixed value as the radius. For such social networking applications, the perceived benefits may be linked to the extent to which the user is determined, and the Utility function may be defined as follows:
wherein AreauThe area of the range determined by the probe set S for user u is initially set toThe definition is as follows:
where disk (p) is the sensing range of probe p, which is a circle centered at the position of probe p and having a fixed value as the radius.
Example three:
the embodiment provides a city crowd space-time dynamic perception system based on a mobile social network, which comprises:
the candidate perception position acquisition unit is used for discretizing the urban area into lattices with side length of a certain value, and taking the central position of each lattice as a candidate perception position set;
the sensing position selecting unit is used for selecting a position which can generate the maximum sensing benefit in the current state as a sensing position in the candidate sensing position set, and sensing the sensing position to acquire distance information of the user;
and the positioning unit is used for determining the specific position of each user through triangulation positioning by utilizing the distance information of the users obtained at different perception positions.
The above examples are general procedures for sensing the method of the present invention, and are merely illustrative of the spirit of the present invention. Various modifications or additions may be made to the described embodiments or alternatives may be employed by those skilled in the art without departing from the spirit or ambit of the invention as defined in the appended claims.
Claims (10)
1. A city crowd space-time dynamic perception method based on a mobile social network is characterized by comprising the following steps:
1) discretizing the urban area into grids with side length of a certain value, and taking the central position of each grid as a candidate perception position set;
2) selecting a position capable of generating the maximum perception income in the current state as a perception position from the candidate perception position set, and perceiving at the perception position to obtain distance information of the user; the perception benefit is the help of a probe for positioning the positions of all users, and the perception at a perception position is called to put a probe; mapping historical position data of the users to corresponding grids, and calculating the probability of each user appearing in each grid; when the probe set S does not sense the user u, estimating the probability that the probe p can sense u according to the probability that the user u appears in each grid;
3) the specific location of each user is determined by triangulation using the user's distance information obtained at different perceived locations.
3. The method of claim 1, wherein, step 2) adopts an iterative process to select a sensing position, selects a position which can generate the maximum sensing benefit under the current state in each iteration process for sensing, and judges whether to stop iteration by checking an iteration stop condition; the iteration stop condition includes: whether the sensing range of the selected probe set covers the whole city; whether the perceived users are able to be triangulated.
4. The method of claim 3, wherein the perceived benefit is defined as:
Bonus(p,S)=Utility(S∪{p})-Utility(S)
wherein, Bonus (p, S) is the perception benefit brought by adding the probe p, namely the difference of perception capability Utility, and S is the selected probe set;is the total area of the city, area(s) is the union of the sensing ranges of the probes that have been selected; prob (S, u, state) is the probability that S can locate user u to state, and the user has three states: sensed by only one probe, two probes, and three probes.
5. The method of claim 4, wherein when u is not fully located but is perceived by probe p, u is perceived by estimating p's Probability of being able to perceive up(u) to calculate Prob (p, u, state).
6. The method of claim 5, wherein Probasic is performed when u is not yet sensed by probe set Sp(u) estimating according to historical data, namely the probability of u appearing in each grid, and calculating by the formula:
wherein C ispIs the perceptual range of p, Probasic (u, c) represents the Probability of u appearing in the trellis c;
when S senses u once, i.e. one probe senses u, the circle formed by the distance between the probe and u is the position where u may appear, and is marked as Candidateu,Probabilityp(u) is calculated using the formula:
when S senses u twice, the intersection point of two circles formed by the sensing distance of two probe pairs u is the position where u can appear, and if the sensing range of p can cover any intersection point, the Prohability is realizedp(u) is 1, otherwise 0.
7. The method of claim 4, wherein in each iteration, the perceived returns of all candidate probes are calculated and then the optimal position is selected; setting the position of the candidate probe p as a parameter of an interface, requesting the interface and storing a distance result returned by the interface; and updating the perceived state of each user according to the perception result of p at the current moment, and updating the perceived city range.
8. The method as claimed in claim 1, wherein step 3) draws a circle of each probe position and corresponding distance information using the 3 probe positions and distance values associated therewith of each user, and the intersection point of the 3 circles or the center position of the intersection region is the specific position of the user.
9. The method of claim 1, wherein the perceived benefits are related to the determined range of users to obtain a list of other users within a circular range centered on the user with a fixed value as a radius, defining a Utility function as follows:
wherein AreauThe area of the range determined by the probe set S for user u is initially set toThe definition is as follows:
where disk (p) is the sensing range of probe p, which is a circle centered at the position of probe p and having a fixed value as the radius.
10. A city crowd space-time dynamic perception system based on a mobile social network by adopting the method of any one of claims 1 to 9, which is characterized by comprising:
the candidate perception position acquisition unit is used for discretizing the urban area into lattices with side length of a certain value, and taking the central position of each lattice as a candidate perception position set;
the sensing position selecting unit is used for selecting a position which can generate the maximum sensing benefit in the current state as a sensing position in the candidate sensing position set, and sensing the sensing position to acquire distance information of the user;
and the positioning unit is used for determining the specific position of each user through triangulation positioning by utilizing the distance information of the users obtained at different perception positions.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810264531.XA CN108712317B (en) | 2018-03-28 | 2018-03-28 | Urban crowd space-time dynamic sensing method and system based on mobile social network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810264531.XA CN108712317B (en) | 2018-03-28 | 2018-03-28 | Urban crowd space-time dynamic sensing method and system based on mobile social network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108712317A CN108712317A (en) | 2018-10-26 |
CN108712317B true CN108712317B (en) | 2020-12-22 |
Family
ID=63866358
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810264531.XA Active CN108712317B (en) | 2018-03-28 | 2018-03-28 | Urban crowd space-time dynamic sensing method and system based on mobile social network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108712317B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109922424B (en) * | 2019-02-20 | 2020-09-22 | 中国人民解放军战略支援部队信息工程大学 | User out-of-order analysis-based micro credit user positioning method in query result |
CN113473483B (en) * | 2021-06-29 | 2024-05-14 | 航天海鹰机电技术研究院有限公司 | Positioning method and system for full-quantity users |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1607401A (en) * | 2003-07-22 | 2005-04-20 | 微软公司 | Method for determining the approximate location of a device from ambient signals |
CN101419276A (en) * | 2008-12-10 | 2009-04-29 | 清华大学 | Method for positioning main user in cognition radio network |
CN102073030A (en) * | 2010-11-02 | 2011-05-25 | 浙江大学 | Method for positioning region of discrete nodes without reference nodes |
CN103444163A (en) * | 2011-02-05 | 2013-12-11 | 苹果公司 | Method and apparatus for mobile location determination |
CN104584094A (en) * | 2012-06-29 | 2015-04-29 | 通腾发展德国公司 | Location estimation method and system |
EP3096155A1 (en) * | 2015-05-22 | 2016-11-23 | Alcatel Lucent | A method for use in determining the location of user equipment within a region, a location server and a computer program product |
CN106202236A (en) * | 2016-06-28 | 2016-12-07 | 联想(北京)有限公司 | A kind of customer location Forecasting Methodology and device |
CN106921978A (en) * | 2015-12-25 | 2017-07-04 | 中国移动通信集团北京有限公司 | A kind of position distribution determines method and device |
-
2018
- 2018-03-28 CN CN201810264531.XA patent/CN108712317B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1607401A (en) * | 2003-07-22 | 2005-04-20 | 微软公司 | Method for determining the approximate location of a device from ambient signals |
CN101419276A (en) * | 2008-12-10 | 2009-04-29 | 清华大学 | Method for positioning main user in cognition radio network |
CN102073030A (en) * | 2010-11-02 | 2011-05-25 | 浙江大学 | Method for positioning region of discrete nodes without reference nodes |
CN103444163A (en) * | 2011-02-05 | 2013-12-11 | 苹果公司 | Method and apparatus for mobile location determination |
CN104584094A (en) * | 2012-06-29 | 2015-04-29 | 通腾发展德国公司 | Location estimation method and system |
EP3096155A1 (en) * | 2015-05-22 | 2016-11-23 | Alcatel Lucent | A method for use in determining the location of user equipment within a region, a location server and a computer program product |
CN106921978A (en) * | 2015-12-25 | 2017-07-04 | 中国移动通信集团北京有限公司 | A kind of position distribution determines method and device |
CN106202236A (en) * | 2016-06-28 | 2016-12-07 | 联想(北京)有限公司 | A kind of customer location Forecasting Methodology and device |
Non-Patent Citations (2)
Title |
---|
"SALS:semantics-aware location sharing based on cloaking zone in mobile social networks";Yanzhe Che,等;《MobiGIS "12: Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems》;20121130;全文 * |
"基于历史路径概率匹配的室内定位方法研究";何强;《中国优秀硕士学位论文全文数据库 信息科技辑 2011年第06期》;20110615;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108712317A (en) | 2018-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106462627B (en) | Analyzing semantic places and related data from multiple location data reports | |
Chaudhuri et al. | Temporal accuracy in urban growth forecasting: A study using the SLEUTH model | |
AU2005232219B2 (en) | Forecasting based on geospatial modeling | |
US9582819B2 (en) | Automated-valuation-model training-data optimization systems and methods | |
US11243288B2 (en) | Location error radius determination | |
Feng et al. | Incorporation of spatial heterogeneity-weighted neighborhood into cellular automata for dynamic urban growth simulation | |
Zerger et al. | Riding the storm: a comparison of uncertainty modelling techniques for storm surge risk management | |
CN113570122B (en) | Method, device, computer equipment and storage medium for predicting wind speed | |
WO2016119107A1 (en) | Noise map drawing method and apparatus | |
Doherty et al. | Georeferencing incidents from locality descriptions and its applications: a case study from Yosemite National Park search and rescue | |
CN108712317B (en) | Urban crowd space-time dynamic sensing method and system based on mobile social network | |
CN111475746B (en) | Point-of-interest mining method, device, computer equipment and storage medium | |
Requena et al. | Pooled frequency analysis for intensity–duration–frequency curve estimation | |
CN114970621A (en) | Method and device for detecting abnormal aggregation event, electronic equipment and storage medium | |
US20160034824A1 (en) | Auto-analyzing spatial relationships in multi-scale spatial datasets for spatio-temporal prediction | |
Bostanci | Accuracy assessment of noise mapping on the main street | |
Scheuber | Potentials and limits of the k-nearest-neighbour method for regionalising sample-based data in forestry | |
CN114120635A (en) | Tensor decomposition-based urban road network linear missing flow estimation method and system | |
CN112541621B (en) | Movement prediction method, intelligent terminal and storage medium | |
Manna et al. | Modeling and predicting spatio-temporal land use land cover changes and urban sprawling in Kalaburagi City Corporation, Karnataka, India: a geospatial analysis | |
CN109947819B (en) | Suspected cheating area mining method and device, computer equipment and storage medium | |
CN116884222A (en) | Short-time traffic flow prediction method for bayonet nodes | |
CN116630111A (en) | Data processing method and system in urban green space optimization based on big data | |
KR101744776B1 (en) | Apparatus for estimating a floating population using records of search maps and method thereof | |
Lemke et al. | Detecting cancer clusters in a regional population with local cluster tests and Bayesian smoothing methods: a simulation study |
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 |