CN107426693B - Positioning method and device - Google Patents
Positioning method and device Download PDFInfo
- Publication number
- CN107426693B CN107426693B CN201710404950.4A CN201710404950A CN107426693B CN 107426693 B CN107426693 B CN 107426693B CN 201710404950 A CN201710404950 A CN 201710404950A CN 107426693 B CN107426693 B CN 107426693B
- Authority
- CN
- China
- Prior art keywords
- positioning
- positioning information
- information
- piece
- precision
- 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
Images
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
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
- G01S19/46—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type
-
- 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
Abstract
The embodiment of the invention provides a positioning method and a positioning device, wherein the method comprises the following steps: responding to a positioning trigger operation, and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision; determining whether the positioning information meeting the requirement of positioning deviation exists in the at least one piece of positioning information according to the positioning time and the positioning precision corresponding to the at least one piece of positioning information; and if the positioning information meeting the positioning deviation requirement exists, outputting the positioning information meeting the positioning deviation requirement. The accuracy of the finally output positioning information is ensured by checking the deviation degree of time and precision dimensionality of the positioning information obtained within a certain time.
Description
Technical Field
The invention relates to the technical field of internet, in particular to a positioning method and a positioning device.
Background
With the development of the internet, more and more location-based services, such as a shared bicycle service, a take-away meal ordering service, and the like, are required to locate a location. In the takeaway ordering service, the user position, the merchant position and the knight position need to be accurately positioned; in the shared bicycle service, the user position and the shared bicycle position need to be accurately located.
At present, common positioning modes comprise GPS positioning, A-GPS positioning, base station positioning, WIFI positioning and the like, and each positioning mode has respective advantages and disadvantages and use limitation. In practical applications, when a user generates a positioning requirement, a positioning result may not be currently obtained based on a certain positioning manner, or even if the positioning result is obtained, the accuracy of the positioning result is not necessarily good.
Disclosure of Invention
In view of this, embodiments of the present invention provide a positioning method and apparatus for improving accuracy of a positioning result.
In a first aspect, an embodiment of the present invention provides a positioning method, including:
responding to a positioning trigger operation, and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision;
determining whether the at least one piece of positioning information has positioning information meeting the requirement of positioning deviation according to the positioning time and the positioning precision corresponding to the at least one piece of positioning information;
and if the positioning information meeting the positioning deviation requirement exists, outputting the positioning information meeting the positioning deviation requirement.
Optionally, the method further comprises:
if none of the at least one positioning information meets the positioning deviation requirement, selecting the positioning information with the best positioning precision from the at least one positioning information;
and outputting the positioning information with the optimal positioning precision.
Optionally, the method further comprises:
if at least two positioning information meeting the positioning deviation requirement exist, selecting the positioning information with the optimal positioning precision from the at least two positioning information;
and outputting the positioning information with the optimal positioning precision.
Optionally, the obtaining at least one piece of positioning information includes:
determining a currently adopted positioning mode by combining network signal conditions and the priority of the use sequence of a plurality of preset positioning modes;
and acquiring the at least one piece of positioning information according to the determined positioning mode.
Optionally, the obtaining the at least one positioning information according to the determined positioning manner includes:
if the determined positioning mode is a network-free positioning mode, searching a positioning network element node set existing around;
inquiring whether the positioning network element node set exists in a local cache or not;
and if the positioning network element node set exists, acquiring historical positioning information corresponding to the positioning network element node set from a local cache as one of the at least one piece of positioning information.
In a second aspect, an embodiment of the present invention provides a positioning apparatus, including:
the acquisition module is used for responding to positioning trigger operation and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision;
a first determining module, configured to determine whether there is positioning information meeting a positioning deviation requirement in the at least one piece of positioning information according to positioning time and positioning accuracy corresponding to the at least one piece of positioning information;
and the output module is used for outputting the positioning information meeting the positioning deviation requirement if the positioning information meeting the positioning deviation requirement exists.
The acquisition module is used for responding to positioning trigger operation and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision;
a first determining module, configured to determine whether there is positioning information meeting a positioning deviation requirement in the at least one piece of positioning information according to positioning time and positioning accuracy corresponding to the at least one piece of positioning information;
and the output module is used for outputting the positioning information meeting the positioning deviation requirement if the positioning information meeting the positioning deviation requirement exists.
In a possible design, the structure of the positioning apparatus includes a processor and a memory, the memory is used for storing a program for supporting the positioning apparatus to execute the positioning method in the first aspect, and the processor is configured to execute the program stored in the memory. The positioning apparatus may further comprise a communication interface for the positioning apparatus to communicate with other devices or a communication network.
In a third aspect, an embodiment of the present invention provides a computer storage medium for storing computer software instructions for a positioning apparatus, which includes a program for executing the positioning method in the first aspect.
According to the positioning method and the positioning device provided by the embodiment of the invention, when a user triggers a positioning operation, at least one piece of positioning information is obtained within a preset time length, and each piece of positioning information comprises a positioning position, positioning time and positioning precision. And then, according to the positioning time and the positioning precision corresponding to each positioning information, determining whether the positioning information meeting the positioning deviation requirement exists, namely whether the positioning information meeting the preset time deviation requirement and precision deviation requirement exists, and if the positioning information exists, outputting the corresponding positioning information as a final positioning result. The accuracy of the finally output positioning information is ensured by checking the deviation degree of time and precision dimensionality of the positioning information obtained within a certain time.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a flowchart of a first embodiment of a positioning method according to the present invention;
FIG. 2 is a flow chart of an alternative implementation of step 101 in the embodiment shown in FIG. 1;
fig. 3 is a flowchart of a second embodiment of a positioning method according to the present invention;
FIG. 4 is a schematic structural diagram of a positioning apparatus according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an electronic device corresponding to a positioning device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The terminology used in the embodiments of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the examples of the present invention and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, and "a" and "an" generally include at least two, but do not exclude at least one, unless the context clearly dictates otherwise.
It should be understood that the term "and/or" as used herein is merely one type of association that describes an associated object, meaning that three relationships may exist, e.g., a and/or B may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship.
It should be understood that although the terms first, second, third, etc. may be used to describe XXX in embodiments of the present invention, these XXX should not be limited to these terms. These terms are used only to distinguish XXX. For example, a first XXX may also be referred to as a second XXX, and similarly, a second XXX may also be referred to as a first XXX, without departing from the scope of embodiments of the present invention.
The words "if", as used herein, may be interpreted as "at … …" or "at … …" or "in response to a determination" or "in response to a detection", depending on the context. Similarly, the phrases "if determined" or "if detected (a stated condition or event)" may be interpreted as "when determined" or "in response to a determination" or "when detected (a stated condition or event)" or "in response to a detection (a stated condition or event)", depending on the context.
It is also noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a good or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such good or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a commodity or system that includes the element.
It is further worth noting that the order between the steps in the embodiments of the present invention may be adjusted, and is not necessarily performed in the order illustrated below.
Fig. 1 is a flowchart of a first embodiment of a positioning method according to an embodiment of the present invention, where the positioning method provided in this embodiment may be executed by a positioning apparatus, the positioning apparatus may be implemented as software, or implemented as a combination of software and hardware, and the positioning apparatus may be integrally disposed in a user equipment. As shown in fig. 1, the method comprises the steps of:
101. and responding to the positioning trigger operation, and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision.
102. And determining whether the at least one piece of positioning information has positioning information meeting the requirement of positioning deviation according to the positioning time and the positioning accuracy corresponding to the at least one piece of positioning information, if so, executing step 103, otherwise, if none of the at least one piece of positioning information meets the requirement of positioning deviation, executing step 104.
103. And outputting the positioning information meeting the positioning deviation requirement.
104. And selecting the positioning information with the best positioning precision from the at least one piece of positioning information, and outputting the positioning information with the best positioning precision.
When only one piece of positioning information is obtained, it is considered that the positioning accuracy of the positioning information is optimal.
In combination with different practical application scenarios, the trigger of the positioning operation may be different, for example, in a take-away ordering scenario, when a user needs to input a delivery address when placing an order, the trigger may be used as a timing of the positioning trigger. For another example, in a taxi taking application scenario, when a user needs to input a waiting position, the waiting position can be used as a positioning trigger.
After the user triggers the positioning operation, in order to ensure the accuracy of the positioning result, optionally, at least one piece of positioning information may be obtained through multiple positioning processes within the preset time limit. Because the positioning information is not obtained in each positioning process due to the influence of factors such as the adopted positioning mode and the network environment where the user is currently located, the N positioning processes are not necessarily able to obtain N positioning information.
This is also the reason why the embodiment of the present invention may perform the positioning processing at least once within the preset duration, that is, if the user triggers the positioning operation, the positioning information is not obtained through one positioning processing, or the obtained positioning information does not meet the requirement of the positioning deviation, the obtaining of the positioning information through the positioning processing again may be delayed, and if the positioning information is not obtained or the positioning information obtained at this time does not meet the requirement of the positioning deviation, the obtaining of the positioning information through the positioning processing again may be continued until the limit of the preset duration is reached. Therefore, the accuracy of the output positioning information can be ensured by combining the mechanism for delaying the acquisition of the positioning information with the preset time limit and the judgment mechanism for positioning deviation requirements.
In practical application, after the user triggers the positioning operation, the time for performing the positioning process for the first time may be used as the positioning start time for timing the preset time length.
In a first optional implementation manner, after each piece of positioning information is obtained, immediately determining whether the currently obtained positioning information meets the requirement of positioning deviation, if so, outputting the positioning information, and ending the processing. If the positioning deviation requirement is not met, the next positioning processing is executed to obtain the next positioning information, and then whether the next positioning information meets the positioning deviation requirement is judged according to the next positioning information, and so on.
In a second optional implementation manner, the positioning process may be sequentially executed multiple times within a preset time duration, that is, after the positioning process is executed once, the positioning process may be executed at a certain time interval or immediately next time, and after the preset time duration is timed, whether all the obtained positioning information meets the requirement of positioning deviation is determined.
The two implementation modes have the advantages that in the first implementation mode, the positioning information meeting the requirement of the positioning deviation can be obtained in time, and the timeliness of output is guaranteed; in the second mode, the best positioning information is selected from the plurality of positioning information, and the optimization of the output result is ensured.
Regardless of the above implementation, each obtained positioning information may include several key parameters, i.e., a positioning location, a positioning time, and a positioning accuracy. The positioning position is the current position of the positioned user; positioning time, namely time for obtaining the positioning position; the positioning accuracy is the positioning accuracy when the positioning position is obtained. When a certain positioning mode is adopted to acquire the positioning information, the algorithm adopted by the positioning mode can directly output the positioning information containing the key parameters.
In addition, regardless of the above-described implementation, when determining whether or not any of the obtained positioning information satisfies the positioning deviation requirement, it is necessary to determine in combination with the positioning time and the positioning accuracy of the positioning information, that is, in this embodiment, the positioning deviation requirement may include both the requirement of the degree of deviation in the time dimension and the requirement of the degree of deviation in the accuracy dimension.
Specifically, for any positioning information, the deviation degree of the time dimension may be represented as whether a time difference between the positioning start time and the positioning time of the positioning information is smaller than a preset time difference threshold, for example, 5 minutes, and the deviation degree of the precision dimension may be represented as whether the positioning precision of the positioning information is smaller than a preset precision threshold, for example, 100 meters.
Optionally, corresponding to the first optional implementation manner, if the positioning time and the positioning accuracy of the positioning information obtained by a certain positioning process both meet the corresponding threshold requirements, it is determined that the positioning information is the positioning information meeting the deviation requirement, and the positioning information is output as a final positioning result, and even if the preset time length is not reached, the subsequent positioning process is not performed.
Optionally, corresponding to the second optional implementation manner, if the determination is performed on all the positioning information obtained within a preset time period, and at least two pieces of positioning information are found to meet the requirement of positioning deviation, the positioning information with the optimal positioning accuracy may be selected from the at least two pieces of positioning information, and the positioning information with the optimal positioning accuracy is output. That is, at this time, optionally, a degree to which the positioning accuracy is smaller than a preset accuracy threshold may be taken as a basis for selecting the positioning information to be output from the at least two positioning information.
In addition, if all the obtained positioning information does not meet the requirement of positioning deviation until the preset time length is reached, then in order to ensure the accuracy of the output result as much as possible, the positioning information with the optimal positioning precision can be selected from all the obtained positioning information, and the positioning information with the optimal positioning precision is output.
In summary, in this embodiment, when the user triggers the positioning operation, at least one piece of positioning information is obtained within a preset time duration, and each piece of positioning information includes a positioning position, a positioning time, and a positioning accuracy. And then, according to the positioning time and the positioning precision corresponding to each positioning information, determining whether the positioning information meeting the positioning deviation requirement exists, namely whether the positioning information meeting the preset time deviation requirement and precision deviation requirement exists, and if the positioning information exists, outputting the corresponding positioning information as a final positioning result. The accuracy of the finally output positioning information is ensured by checking the deviation degree of time and precision dimensionality of the positioning information obtained within a certain time.
The following describes a process of obtaining one piece of positioning information each time positioning processing is performed with reference to the embodiment shown in fig. 2.
Fig. 2 is a flowchart of an alternative implementation of step 101 in the embodiment shown in fig. 1, and as shown in fig. 2, the method includes the following steps:
201. and determining the currently adopted positioning mode by combining the network signal condition and the priority of the use sequence of the multiple preset positioning modes.
In the user equipment, the positioning modes supported by the user equipment may not be one, for example, in some current user equipment, multiple positioning modes such as GPS positioning, a-GPS positioning, base station positioning, wireless base station positioning, WIFI positioning, and wireless WIFI positioning may be supported. However, when a user triggers a positioning request, not all of the above positioning methods are used at the same time. Because the use of each positioning method may often have certain conditional restrictions, and the various positioning methods also behave differently in terms of positioning accuracy, the length of time it takes to position. Therefore, when the ue supports multiple positioning methods, the priority of the usage order of the multiple positioning methods is generally set when the ue is in different network signals.
For the above exemplary positioning modes of a-GPS positioning, base station positioning, and WIFI positioning, these positioning modes require that the network connection between the user equipment and the server is normal, and may be referred to as a network-based positioning mode. The user equipment needs to send the acquired related information, such as the signal strength of the pilot signal of the base station, or the related information, such as a Media Access Control (MAC) address and the signal strength of the WIFI hotspot, or the related information, such as the satellite ephemeris, to the server, so that the server determines the current position of the user equipment and feeds back the corresponding positioning information to the user equipment.
The positioning modes of the wireless base station positioning and the wireless WIFI positioning in the examples can realize positioning by depending on local cached surrounding WIFI hotspot related information or base station related information without establishing network connection with a server. However, it is a prerequisite that the user equipment has previously cached the above-mentioned information around the current location.
In addition, optionally, if the network signal quality of the user equipment is not good, a wireless positioning mode and a GPS positioning mode may be set, and a wireless positioning mode with better positioning accuracy, such as wireless WIFI positioning, may be preferentially used in consideration of the positioning accuracy difference of each wireless positioning mode. If the network signal quality of the user equipment is good, a network-based positioning mode, such as a GPS positioning mode, an a-GPS positioning mode, a base station positioning mode, a WIFI positioning mode, etc., can be set, and the priority of the use order can be set in combination with the performance in the aspects of positioning accuracy, time consumption, etc. of various positioning modes.
Therefore, for the positioning requirement triggered by the current user, at the time when the at least one piece of positioning information needs to be obtained, the currently-used positioning method may be determined based on the network signal condition of the current user equipment and the set priority of the use order of various positioning methods, so as to obtain the currently corresponding piece of positioning information based on the positioning method.
When the current positioning mode of adopting that determines is network-based positioning mode, directly through this positioning mode, the relevant positioning data that will gather send the server, receive the positioning information that the server fed back can, wherein, with WIFI positioning mode as the example, this positioning data is the MAC address of the WIFI focus of searching for to and the signal strength who corresponds with each MAC address.
And when the determined currently adopted positioning mode is a wireless positioning mode, processing is carried out according to the following steps.
202. And if the determined positioning mode is a network-free positioning mode, searching a positioning network element node set existing around.
When the adopted wireless positioning mode is a wireless WIFI positioning mode, the positioning network element node is a WIFI hotspot; and when the adopted netless positioning mode is a netless base station positioning mode, the positioning network element node is the base station.
Therefore, the user equipment searches for the WIFI hotspot information or base station information existing around, such as the MAC address of the WIFI hotspot and the pilot signal identification of the base station.
203. And inquiring whether a positioning network element node set exists in the local cache or not, and if so, executing the step 204.
If not, determining that the positioning information acquisition fails, and executing the next positioning processing.
204. And acquiring historical positioning information corresponding to the positioning network element node set from the local cache as one of the at least one piece of positioning information.
Assuming that before the positioning process, the user equipment also performs the positioning process near the same position, the positioning process at that time adopts a base station positioning mode or a WIFI positioning mode, and the user equipment caches the network element node set which can be searched at that time to the local while obtaining the corresponding positioning result called historical positioning information.
Then, during the present positioning process, the network element node set existing around the user is likely to be the same as or mostly the same as the network element node in the network element node set cached in the local before, and at this time, when the repetition ratio of the network element node set searched by the user this time to the network element node in the network element node set corresponding to the positioning result in the local cache is greater than a certain threshold, it is determined that the currently obtained network element node set exists in the local cache. At this time, the historical positioning information corresponding to the network element node set in the local cache is obtained as the positioning result, and at this time, the positioning time corresponding to the local positioning result is the time when the historical positioning information is positioned.
Fig. 3 is a flowchart of a second embodiment of the positioning method according to the second embodiment of the present invention, as shown in fig. 3, the method may include the following steps:
301. and responding to the positioning trigger operation, and acquiring first positioning information corresponding to the current moment, wherein the first positioning information comprises a positioning position, positioning time and positioning precision.
The current time may be understood as a time when the positioning process is first performed after the positioning trigger operation occurs.
It should be noted that, during the first positioning process, the first positioning information may be successfully obtained, or the first positioning information may fail to be obtained due to network signals and other factors, and if the first positioning information fails to be obtained, step 304 is executed immediately.
302. And determining whether the first positioning information meets the positioning deviation requirement or not according to the positioning time and the positioning precision corresponding to the first positioning information, if so, executing a step 303, otherwise, executing a step 304.
303. And outputting the first positioning information.
If the first positioning information meets the requirement of positioning deviation, the subsequent steps are not needed, and the first positioning information is output as a final positioning result.
304. And acquiring second positioning information within a preset time length.
305. And determining whether the second positioning information meets the positioning deviation requirement or not according to the positioning time and the positioning precision corresponding to the second positioning information, if so, executing the step 306, otherwise, continuing to execute the step 304, and executing the step 307 when the limit of the preset time duration is reached.
306. And outputting the second positioning information.
The step 304-. And if the second positioning information is obtained, immediately judging whether the second positioning information meets the requirement of positioning deviation, if not, continuously executing third positioning processing to obtain next second positioning information, continuously judging, and the like until the second positioning information meeting the requirement of positioning deviation is met within preset time length or the preset time length is reached.
307. And if all the second positioning information acquired within the preset time length does not meet the positioning deviation requirement, selecting the second positioning information with the optimal positioning precision from all the second positioning information, and outputting the second positioning information with the optimal positioning precision.
And if all the second positioning information acquired when the preset time is up does not meet the positioning deviation requirement, selecting the second positioning information with the optimal positioning precision from all the second positioning information, and outputting the second positioning information with the optimal positioning precision as a final positioning result to ensure the accuracy of the positioning result.
The positioning device of one or more embodiments of the present invention will be described in detail below. Those skilled in the art will appreciate that these positioning devices can each be constructed using commercially available hardware components configured through the steps taught in this disclosure.
Fig. 4 is a schematic structural diagram of a positioning device according to an embodiment of the present invention, and as shown in fig. 4, the positioning device includes: the device comprises an acquisition module 11, a first determination module 12 and an output module 13.
The obtaining module 11 is configured to obtain at least one piece of positioning information within a preset time period in response to a positioning trigger operation, where the positioning information includes a positioning position, positioning time, and positioning accuracy.
A first determining module 12, configured to determine whether there is positioning information meeting a requirement of positioning deviation in the at least one piece of positioning information according to positioning time and positioning accuracy corresponding to the at least one piece of positioning information.
And the output module 13 is configured to output the positioning information meeting the positioning deviation requirement if the positioning information meeting the positioning deviation requirement exists.
Optionally, the apparatus further comprises: a first selection module 14.
A first selecting module 14, configured to select, if none of the at least one piece of positioning information satisfies the positioning deviation requirement, the positioning information with the best positioning accuracy from the at least one piece of positioning information.
Correspondingly, the output module 13 is further configured to: and outputting the positioning information with the optimal positioning precision.
Optionally, the apparatus further comprises: a second selection module 15.
A second selecting module 15, configured to select, if there are at least two pieces of positioning information that meet the requirement of the positioning deviation, the positioning information with the best positioning accuracy from the at least two pieces of positioning information.
Correspondingly, the output module 13 is further configured to: and outputting the positioning information with the optimal positioning precision.
Optionally, the apparatus further comprises: a second determination module 16.
And a second determining module 16, configured to determine a currently-used positioning manner according to a network signal condition and the priority of the usage order of the multiple preset positioning manners.
Correspondingly, the obtaining module 11 is specifically configured to: and acquiring the at least one piece of positioning information according to the determined positioning mode.
Optionally, the obtaining module 11 includes: a search unit 111, a query unit 112, and an acquisition unit 113.
A searching unit 111, configured to search a positioning network element node set existing around if the determined positioning manner is a network-less positioning manner.
The querying unit 112 is configured to query whether the set of positioning network element nodes exists in the local cache.
An obtaining unit 113, configured to obtain, if the positioning network element node set exists, historical positioning information corresponding to the positioning network element node set from a local cache as one of the at least one piece of positioning information.
The apparatus shown in fig. 4 can perform the method of the embodiment shown in fig. 1-3, and the detailed description of this embodiment can refer to the related description of the embodiment shown in fig. 1-3. The implementation process and technical effect of the technical solution refer to the descriptions in the embodiments shown in fig. 1 to fig. 3, and are not described herein again.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
The internal functions and structures of the positioning apparatus are described above, and in one possible design, the structure of the positioning apparatus may be implemented as an electronic device, such as a server, as shown in fig. 5, and the electronic device may include: a processor 21 and a memory 22. Wherein the memory 22 is used for storing a program for supporting a positioning apparatus to execute the positioning method provided in any of the above embodiments, and the processor 21 is configured to execute the program stored in the memory 22.
The program comprises one or more computer instructions which, when executed by the processor 21, are capable of performing the steps of:
responding to a positioning trigger operation, and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision;
determining whether the at least one piece of positioning information has positioning information meeting the requirement of positioning deviation according to the positioning time and the positioning precision corresponding to the at least one piece of positioning information;
and if the positioning information meeting the positioning deviation requirement exists, outputting the positioning information meeting the positioning deviation requirement.
Optionally, the processor 21 is further configured to perform all or part of the steps of the foregoing methods.
The positioning apparatus may further include a communication interface 23 for communicating with other devices or a communication network.
In addition, an embodiment of the present invention provides a computer storage medium for storing computer software instructions for a positioning apparatus, which includes a program for executing the positioning method in the above-mentioned method embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by adding a necessary general hardware platform, and of course, can also be implemented by a combination of hardware and software. With this understanding in mind, the above-described aspects and portions of the present technology which contribute substantially or in part to the prior art may be embodied in the form of a computer program product, which may be embodied on one or more computer-usable storage media having computer-usable program code embodied therein, including without limitation disk storage, CD-ROM, optical storage, and the like.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
The invention discloses a1 and a positioning method, comprising the following steps:
responding to a positioning trigger operation, and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision;
determining whether the at least one piece of positioning information has positioning information meeting the requirement of positioning deviation according to the positioning time and the positioning precision corresponding to the at least one piece of positioning information;
and if the positioning information meeting the positioning deviation requirement exists, outputting the positioning information meeting the positioning deviation requirement.
A2, the method of A1, the method further comprising:
if none of the at least one positioning information meets the positioning deviation requirement, selecting the positioning information with the best positioning precision from the at least one positioning information;
and outputting the positioning information with the optimal positioning precision.
A3, the method of A1, the method further comprising:
if at least two positioning information meeting the positioning deviation requirement exist, selecting the positioning information with the optimal positioning precision from the at least two positioning information;
and outputting the positioning information with the optimal positioning precision.
A4, the method of any one of A1 to A3, the obtaining at least one positioning information, comprising:
determining a currently adopted positioning mode by combining network signal conditions and the priority of the use sequence of a plurality of preset positioning modes;
and acquiring the at least one piece of positioning information according to the determined positioning mode.
A5, according to the method of A4, the obtaining the at least one positioning information according to the determined positioning manner includes:
if the determined positioning mode is a network-free positioning mode, searching a positioning network element node set existing around;
inquiring whether the positioning network element node set exists in a local cache or not;
and if the positioning network element node set exists, acquiring historical positioning information corresponding to the positioning network element node set from a local cache as one of the at least one piece of positioning information.
The invention discloses B6, a positioner, includes:
the acquisition module is used for responding to positioning trigger operation and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision;
a first determining module, configured to determine whether there is positioning information meeting a positioning deviation requirement in the at least one piece of positioning information according to positioning time and positioning accuracy corresponding to the at least one piece of positioning information;
and the output module is used for outputting the positioning information meeting the positioning deviation requirement if the positioning information meeting the positioning deviation requirement exists.
B7, the apparatus according to B6, further comprising:
a first selection module, configured to select, if none of the at least one piece of positioning information satisfies the positioning deviation requirement, positioning information with an optimal positioning accuracy from the at least one piece of positioning information;
the output module is further configured to: and outputting the positioning information with the optimal positioning precision.
B8, the apparatus according to B7, further comprising:
the second selection module is used for selecting the positioning information with the best positioning precision from the at least two positioning information if the number of the positioning information meeting the positioning deviation requirement is at least two;
the output module is further configured to: and outputting the positioning information with the optimal positioning precision.
B9, the apparatus according to any one of B6 to B8, further comprising:
the second determining module is used for determining the currently adopted positioning mode by combining the network signal condition and the priority of the use sequence of a plurality of preset positioning modes;
the acquisition module is specifically configured to: and acquiring the at least one piece of positioning information according to the determined positioning mode.
B10, the apparatus of B9, the obtaining module comprising:
a searching unit, configured to search a set of positioning network element nodes existing around the network node if the determined positioning manner is a network-less positioning manner;
the query unit is used for querying whether the positioning network element node set exists in a local cache or not;
an obtaining unit, configured to obtain, if the positioning network element node set exists, historical positioning information corresponding to the positioning network element node set from a local cache as one of the at least one piece of positioning information.
The invention also discloses C11, an electronic device, comprising a memory and a processor; wherein the content of the first and second substances,
the memory is to store one or more computer instructions, wherein the one or more computer instructions, when executed by the processor, implement the positioning method of any one of a 1-a 5.
The invention also discloses D12, a computer readable storage medium storing a computer program which, when executed by a computer, implements the positioning method as described in any of A1 to A5.
Claims (12)
1. A method of positioning, comprising:
responding to a positioning trigger operation, and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision; the at least one positioning information comprises: locally cached historical positioning information; the historical positioning information comprises positioning time which is the time for positioning the historical positioning information;
determining whether the at least one piece of positioning information has positioning information meeting the requirement of positioning deviation according to the positioning time and the positioning precision corresponding to the at least one piece of positioning information;
and if the positioning information meeting the positioning deviation requirement exists, outputting the positioning information meeting the positioning deviation requirement.
2. The method of claim 1, further comprising:
if none of the at least one positioning information meets the positioning deviation requirement, selecting the positioning information with the best positioning precision from the at least one positioning information;
and outputting the positioning information with the optimal positioning precision.
3. The method of claim 1, further comprising:
if at least two positioning information meeting the positioning deviation requirement exist, selecting the positioning information with the optimal positioning precision from the at least two positioning information;
and outputting the positioning information with the optimal positioning precision.
4. The method according to any one of claims 1 to 3, wherein said obtaining at least one positioning information comprises:
determining a currently adopted positioning mode by combining network signal conditions and the priority of the use sequence of a plurality of preset positioning modes;
and acquiring the at least one piece of positioning information according to the determined positioning mode.
5. The method according to claim 4, wherein said obtaining the at least one positioning information according to the determined positioning manner comprises:
if the determined positioning mode is a network-free positioning mode, searching a positioning network element node set existing around;
inquiring whether the positioning network element node set exists in a local cache or not;
and if the positioning network element node set exists, acquiring historical positioning information corresponding to the positioning network element node set from a local cache as one of the at least one piece of positioning information.
6. A positioning device, comprising:
the acquisition module is used for responding to positioning trigger operation and acquiring at least one piece of positioning information within a preset time length, wherein the positioning information comprises a positioning position, positioning time and positioning precision; the at least one positioning information comprises: locally cached historical positioning information; the historical positioning information comprises positioning time which is the time for positioning the historical positioning information;
a first determining module, configured to determine whether there is positioning information meeting a positioning deviation requirement in the at least one piece of positioning information according to positioning time and positioning accuracy corresponding to the at least one piece of positioning information;
and the output module is used for outputting the positioning information meeting the positioning deviation requirement if the positioning information meeting the positioning deviation requirement exists.
7. The apparatus of claim 6, further comprising:
a first selection module, configured to select, if none of the at least one piece of positioning information satisfies the positioning deviation requirement, positioning information with an optimal positioning accuracy from the at least one piece of positioning information;
the output module is further configured to: and outputting the positioning information with the optimal positioning precision.
8. The apparatus of claim 7, further comprising:
the second selection module is used for selecting the positioning information with the best positioning precision from the at least two positioning information if the number of the positioning information meeting the positioning deviation requirement is at least two;
the output module is further configured to: and outputting the positioning information with the optimal positioning precision.
9. The apparatus of any one of claims 6 to 8, further comprising:
the second determining module is used for determining the currently adopted positioning mode by combining the network signal condition and the priority of the use sequence of a plurality of preset positioning modes;
the acquisition module is specifically configured to: and acquiring the at least one piece of positioning information according to the determined positioning mode.
10. The apparatus of claim 9, wherein the obtaining module comprises:
a searching unit, configured to search a set of positioning network element nodes existing around the network node if the determined positioning manner is a network-less positioning manner;
the query unit is used for querying whether the positioning network element node set exists in a local cache or not;
an obtaining unit, configured to obtain, if the positioning network element node set exists, historical positioning information corresponding to the positioning network element node set from a local cache as one of the at least one piece of positioning information.
11. An electronic device comprising a memory and a processor; wherein the content of the first and second substances,
the memory is to store one or more computer instructions, wherein the one or more computer instructions, when executed by the processor, implement the positioning method of any of claims 1 to 5.
12. A computer-readable storage medium storing a computer program, wherein the computer program causes a computer to implement the positioning method according to any one of claims 1 to 5 when executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710404950.4A CN107426693B (en) | 2017-06-01 | 2017-06-01 | Positioning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710404950.4A CN107426693B (en) | 2017-06-01 | 2017-06-01 | Positioning method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107426693A CN107426693A (en) | 2017-12-01 |
| CN107426693B true CN107426693B (en) | 2020-12-01 |
Family
ID=60429315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710404950.4A Active CN107426693B (en) | 2017-06-01 | 2017-06-01 | Positioning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107426693B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110376622A (en) * | 2018-09-10 | 2019-10-25 | 北京京东尚科信息技术有限公司 | Localization method and device |
| CN109633725B (en) * | 2018-10-31 | 2021-03-30 | 百度在线网络技术（北京）有限公司 | Processing method and device for positioning initialization and readable storage medium |
| CN109947116B (en) * | 2019-04-18 | 2022-10-18 | 北京主线科技有限公司 | Positioning method and device for unmanned vehicle |
| CN110826743A (en) * | 2019-10-23 | 2020-02-21 | 上海能塔智能科技有限公司 | Reserved vehicle taking method and device based on positioning, storage medium and terminal |
| CN112866897B (en) * | 2019-11-08 | 2022-11-11 | 大唐移动通信设备有限公司 | Positioning measurement method, terminal and network node |
| CN111065190B (en) * | 2019-12-05 | 2022-01-28 | 华北水利水电大学 | Intelligent light control method and system based on Zigbee communication |
| CN111132308B (en) * | 2019-12-19 | 2021-07-30 | 杭州数梦工场科技有限公司 | Mobile terminal positioning method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105120430A (en) * | 2015-07-23 | 2015-12-02 | 小米科技有限责任公司 | Terminal positioning method, device and terminal |
| CN105911577A (en) * | 2016-04-06 | 2016-08-31 | 广东欧珀移动通信有限公司 | Network positioning information processing method, network positioning information processing device and intelligent terminal |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100486356C (en) * | 2006-05-08 | 2009-05-06 | 华为技术有限公司 | Method for positioning and processing mobile station |
| CN101609137A (en) * | 2008-06-20 | 2009-12-23 | 希姆通信息技术（上海）有限公司 | The GPS localization method |
| DE102012204580A1 (en) * | 2012-03-22 | 2013-09-26 | Robert Bosch Gmbh | Hand tracking device |
| US20140222568A1 (en) * | 2013-04-04 | 2014-08-07 | Madtivity, Inc. | Targeted advertisement distribution to mobile devices |
| CN106707319A (en) * | 2015-07-24 | 2017-05-24 | 中兴通讯股份有限公司 | Positioning method and terminal device |
| CN106102005A (en) * | 2016-06-16 | 2016-11-09 | 惠州Tcl移动通信有限公司 | A kind of method and system reducing location mobile device power consumption |
-
2017
- 2017-06-01 CN CN201710404950.4A patent/CN107426693B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105120430A (en) * | 2015-07-23 | 2015-12-02 | 小米科技有限责任公司 | Terminal positioning method, device and terminal |
| CN105911577A (en) * | 2016-04-06 | 2016-08-31 | 广东欧珀移动通信有限公司 | Network positioning information processing method, network positioning information processing device and intelligent terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107426693A (en) | 2017-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107426693B (en) | Positioning method and device | |
| US11212742B2 (en) | UPF selection method and device | |
| EP3525410B1 (en) | Account login method, apparatus, and server | |
| US9852155B2 (en) | Method and system for acquiring and distributing location-related information | |
| US10194274B2 (en) | Method and device for providing wireless access point | |
| CN108141706B (en) | Method for providing notification based on geo-fenced search results | |
| US20160007184A1 (en) | Identifying computer devices in proximity to a given origin | |
| CN106982236A (en) | A kind of information processing method, device and system | |
| CN107851243B (en) | Inferring physical meeting location | |
| US20140074939A1 (en) | Method, device and storage medium for adding friends | |
| WO2013184705A1 (en) | Method, apparatus and system of controlling remote login | |
| US20150161282A1 (en) | Method and System for Smart URL Shortening Service | |
| CN107092609B (en) | Information pushing method and device | |
| CN111131357B (en) | Screen projection processing method, device and equipment | |
| US20170041749A1 (en) | Determination of location of a mobile device | |
| US9277353B2 (en) | Methods and systems for locating peripheral devices | |
| WO2016041281A1 (en) | Wireless network-based locating method and device | |
| US20200204950A1 (en) | Method for automatically adjusting supl protocol, and storage medium and mobile terminal | |
| US20190253831A1 (en) | Method of balance of accuracy and power consumption for geofence | |
| CN106777072B (en) | Method, equipment and system for providing presentation information | |
| US11537266B2 (en) | Application interface display method, apparatus and electronic device | |
| CN110943876A (en) | URL state detection method, device, equipment and system | |
| JP6293743B2 (en) | Method and apparatus for performing optimized object search | |
| CN107369093B (en) | Service determination method and device | |
| CN109905836B (en) | Method, device and router equipment for realizing O2O internet service |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: Building N3, Jinyu Zhizao workshop, No. 27, Jiancai Chengzhong Road, Haidian District, Beijing 100096 Applicant after: Beijing Xingxuan Technology Co.,Ltd. Address before: 100085 Beijing, Haidian District on the road to the information on the ground floor of the 1 to the 3 floor of the 2 floor, room 11, 202 Applicant before: Beijing Xiaodu Information Technology Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |