Positioning methods, devices, electronic equipment, and readable storage media

Abstract

This application discloses a positioning method, apparatus, electronic device, and readable storage medium, belonging to the field of communication technology. The method includes: under the condition of satisfying a first condition, determining first relative position information between each location point and the target signal source based on the signal strength information of a target signal source at each of M location points traversed by the electronic device, where M is an integer greater than 2; determining the position information of other location points among the M location points besides the first location point based on the position information of the first location point, the second relative position information among the M location points, and the first relative position information between each location point and the target signal source; wherein the first condition includes at least one of the following: receiving a first input; detecting no GPS signal and detecting the presence of a signal source.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of communication, and particularly relates to a positioning method and device, electronic equipment and a readable storage medium. BACKGROUND

[0002] At present, when a user is in an indoor area or other area in which a global positioning system (GPS) signal cannot be effectively received, such as when the user uses an electronic device indoors, the GPS signal can be lost. At this time, in the related art, the electronic device needs to be positioned by combining a plurality of signal sources and relative position information of the current position of the user. However, in most cases, in the indoor area or other area in which the GPS signal cannot be effectively received, there is only a single signal source or no signal source.

[0003] Therefore, in the case where the GPS signal is lost and there is only a single signal source or no signal source in the indoor area or other area in which the GPS signal cannot be effectively received, the electronic device cannot be positioned.

[0004] Therefore, how to accurately position the specific position of the electronic device in the case where the GPS signal is lost and there is only a single signal source or no signal source in the indoor area or other area in which the GPS signal cannot be effectively received is a problem to be solved at present. SUMMARY

[0005] The embodiments of the present application provide a positioning method, device, electronic equipment and readable storage medium, which can solve the problem of how to accurately position the specific position of the electronic device in the case where the GPS signal is lost and there is only a single signal source or no signal source in the indoor area or other area in which the GPS signal cannot be effectively received.

[0006] In a first aspect, the embodiments of the present application provide a positioning method, which comprises: in the case where a first condition is met, determining first relative position information between each position point in M position points passed by an electronic device and a target signal source based on signal strength information of the target signal source at each position point, M being an integer greater than 2; determining position information of other position points except a first position point in the M position points based on position information of the first position point, second relative position information between the M position points and the first relative position information between each position point and the target signal source; wherein the first condition comprises at least one of the following: receiving a first input; detecting no GPS signal and detecting that there is a signal source.

[0007] In a second aspect, an embodiment of the present application provides a positioning apparatus, comprising: a processing module; the processing module is configured to, when a first condition is met, determine first relative position information between each of M position points passed by an electronic device and a target signal source based on signal strength information of the target signal source at each of the M position points, M being an integer greater than 2; and the processing module is further configured to determine position information of position points other than a first position point among the M position points based on position information of the first position point, second relative position information between the M position points, and the first relative position information between each of the M position points and the target signal source; wherein the first condition comprises at least one of the following: receiving a first input; detecting that there is no global positioning system (GPS) signal and detecting that there is a signal source.

[0008] In a third aspect, an embodiment of the present application provides an electronic device, comprising a processor and a memory, the memory stores programs or instructions executable on the processor, and the programs or instructions are executed by the processor to implement the steps of the method according to the first aspect.

[0009] In a fourth aspect, an embodiment of the present application provides a readable storage medium, the readable storage medium stores programs or instructions, and the programs or instructions are executed by a processor to implement the steps of the method according to the first aspect.

[0010] In a fifth aspect, an embodiment of the present application provides a chip, the chip comprises a processor and a communication interface, the communication interface is coupled to the processor, and the processor is configured to run programs or instructions to implement the method according to the first aspect.

[0011] In a sixth aspect, an embodiment of the present application provides a computer program product, the program product is stored in a storage medium, and the program product is executed by at least one processor to implement the method according to the first aspect.

[0012] In the embodiment of the present application, in the case that the first condition is met, the first relative position information between each position point and the target signal source is determined based on the signal strength information of the target signal source at each position point in the M position points passed by the electronic device, and M is an integer greater than 2; the position information of the other position points in the M position points except the first position point is determined based on the position information of the first position point in the M position points, the second relative position information between the M position points and the first relative position information between each position point and the target signal source; wherein the first condition includes at least one of the following: receiving a first input; detecting no GPS signal and detecting the presence of a signal source. Through the scheme, since the signal strength of the signal source can represent the distance between the signal source and each position point. Therefore, after obtaining the signal strength of the target signal source at each position point, the relative position between each position point and the target signal source can be obtained, so that the positions of the other position points except the first position point can be determined according to the relative position, the position information of the first position point of each position point and the relative position information between each position point, and thus the electronic device can accurately locate the position of the user according to the position information of the position points, and the indoor positioning capability and accuracy of the electronic device are improved. BRIEF DESCRIPTION OF DRAWINGS

[0013] Figure 1 is a schematic diagram of a conventional positioning method provided by the embodiment of the present application;

[0014] Figure 2 is one of the flow schematic diagrams of a positioning method provided by the embodiment of the present application;

[0015] Figure 3 is one of the schematic diagrams of a positioning method provided by the embodiment of the present application;

[0016] Figure 4 is the second schematic diagram of a positioning method provided by the embodiment of the present application;

[0017] Figure 5 is the second flow schematic diagram of a positioning method provided by the embodiment of the present application;

[0018] Figure 6 is one of the structural schematic diagrams of a positioning device provided by the embodiment of the present application;

[0019] Figure 7 is the second structural schematic diagram of a positioning device provided by the embodiment of the present application;

[0020] Figure 8 is one of the hardware structural schematic diagrams of an electronic device provided by the embodiment of the present application;

[0021] Figure 9Fig. 2 is a schematic diagram of a hardware structure of an electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0022] The technical solutions in the embodiments of the present application will be clearly described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some of the embodiments of the present application, rather than all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art belong to the scope of protection of the present application.

[0023] The terms "first", "second", and the like in the specification and claims of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than that illustrated or described herein, and the objects distinguished by "first", "second", and the like are generally of a kind and are not limited in number, for example, the first object can be one or more. In addition, "and / or" in the specification and claims indicates at least one of the connected objects, and the character " / ", generally indicates that the objects before and after are in an "or" relationship.

[0024] The positioning method, device, electronic device and readable storage medium provided by the embodiments of the present application will be described in detail below with reference to the drawings and specific embodiments and application scenarios.

[0025] At present, when a user is in a room or other area where a Global Positioning System (GPS) signal cannot be effectively received, such as when the user is in a room, the GPS signal may be lost, and therefore, indoor positioning technology becomes an important basic technology in electronic devices.

[0026] However, the existing indoor positioning technology generally needs to use multiple signal sources for simultaneous positioning, such as two signal sources in a room, and positioning is performed by measuring the relative signal strength between the signal sources and the user position. Specifically, as shown in FIG. 1, point A is the user position, and the relative distances L1 and L2 between each signal source and the user are calculated according to the signal strengths of the wireless communication technology Wi-Fi signal source S1 and signal source S2. Since the specific positions of S1 and S2 are known, the position of A, i.e., the user position, is calculated. Figure 1

[0027] ​However, the existing indoor positioning technology based on multiple signal sources has defects. It is rare to have two Wi-Fi signal sources in the same room. When other signal sources such as Wi-Fi are in other rooms, the signal strength is reduced due to the actual building topology and other materials absorbing signals, and the signal strength is not enough for positioning, which makes the existing indoor positioning technology infeasible.

[0028] In summary, the existing indoor positioning technology needs to obtain the accurate position of the signal source in the room to calculate the receiving position. However, for most general users, it is difficult to determine the specific position of the signal source, and the signal source may also be frequently moved, which makes it difficult to implement and limits its feasibility.

[0029] In the positioning method provided by the embodiments of the present application, in the case of satisfying the first condition, the first relative position information between each position point and the target signal source is determined based on the signal strength information of the target signal source at each position point in the M position points passed by the electronic device, and M is an integer greater than 2. The position information of the other position points in the M position points except the first position point is determined based on the position information of the first position point in the M position points, the second relative position information between the M position points, and the first relative position information between each position point and the target signal source. The first condition includes at least one of the following: receiving a first input; detecting no GPS signal and detecting the presence of a signal source. In this scheme, the signal strength of the signal source can represent the distance between the signal source and each position point. Therefore, after obtaining the signal strength of the target signal source at each position point, the relative position between each position point and the target signal source can be obtained, and then the positions of the other position points except the first position point can be determined according to the relative position, the position information of the first position point of each position point, and the relative position information between each position point. Thus, the electronic device can accurately position the user's position according to the position information of these position points, improving the indoor positioning capability and accuracy of the electronic device.

[0030] The execution subject of the positioning method provided by the embodiments of the present application can be a positioning device, which can be an electronic device, a control module or a processing module in the electronic device, etc. The technical solutions provided by the embodiments of the present application are described below with the electronic device as an example.

[0031] The embodiments of the present application provide a positioning method, Figure 2 A flowchart of a positioning method provided by the embodiments of the present application is shown. The method can be applied to an electronic device. As shown in Figure 2 The positioning method provided by the embodiments of the present application can include the following steps 201 to 202.

[0032] Step 201, after the first condition is met, determining first relative position information between each of the M location points and the target signal source based on signal strength information of the target signal source at each of the M location points passed by the electronic device. Wherein, M is an integer greater than 2.

[0033] In the embodiments of the present application, the first condition includes at least one of the following:

[0034] Condition 1: receiving a first input;

[0035] Condition 2: detecting no GPS signal and detecting the presence of a signal source.

[0036] In the embodiments of the present application, the first input is used to start the indoor positioning function of the electronic device.

[0037] In the embodiments of the present application, the first input can include a touch input of the user on the screen of the electronic device, or a click input of the user on the key of the electronic device, or a voice instruction input by the user. The specific implementation can be determined according to actual use requirements, and the embodiments of the present application are not limited.

[0038] For example, the touch input includes a click input, a sliding input, a pressing input, etc. of the user on the display screen. The specific gesture in the embodiments of the present application can be any one of a single-click gesture, a sliding gesture, a pressure recognition gesture, a long-press gesture, an area change gesture, a double-click gesture, etc. The click input in the embodiments of the present application can be a single-click input, a double-click input, or any number of click inputs, etc. The click input can also be a long-press input or a short-press input.

[0039] In one example, for condition 1, when the electronic device receives the first input of the user, the indoor positioning function of the electronic device is started, and then the electronic device starts indoor positioning, finds the nearby signal source, and determines the position of the signal source.

[0040] In another example, for condition 2, when the user carries the electronic device into the indoor or a certain area, the electronic device detects that there is no GPS signal in the current environment and there is a certain signal source, and then the electronic device starts indoor positioning, finds the nearby signal source, and determines the position of the signal source.

[0041] Optionally, in the embodiments of the present application, the M location points are collected when the first condition is met.

[0042] In the embodiments of the present application, the location points are the location points collected by the electronic device in the user's moving track.

[0043] In the embodiments of the present application, the number of M can be user-defined or system default of the electronic device.

[0044] In an example, the user can autonomously select the number of M position points according to the collected movement trajectory.

[0045] In another example, the electronic device can collect M position points at a predetermined time interval, or when the electronic device changes direction is detected. For example, every 10 seconds, a trajectory position point of the current position is collected.

[0046] In the embodiments of the present application, the target signal source is used to emit signals.

[0047] In the embodiments of the present application, the target signal source can be a wireless communication technology Wi-Fi, or a signal source such as Bluetooth that can emit signals.

[0048] In the embodiments of the present application, the signal strength information is used to represent the signal strength received by the electronic device at the current position point.

[0049] In the embodiments of the present application, the signal strength information can be automatically detected and obtained by the electronic device, or actively detected and obtained by the user.

[0050] In the embodiments of the present application, the signal strength information can be represented in the form of a level, or in the form of a number.

[0051] It can be understood that the higher the strength level represented by the signal strength information, the closer the distance between the signal source and the current detection position.

[0052] In the embodiments of the present application, the first relative position information between each position point and the target signal source can include relative distance information between each position point and the target signal source, or relative direction information between each position point and the target signal source.

[0053] For example, the relative distance information is used to represent the distance between each position point and the target signal source.

[0054] For example, the relative direction information is used to represent the direction between each position point and the target signal source, for example, the first position point is at a certain direction of the target signal source, the second position point is at a certain direction of the target signal source, and so on.

[0055] Optionally, in the embodiments of the present application, after the step 202 "determining the position information of the other position points in the M position points except the first position point", the positioning method provided by the embodiments of the present application further includes the following step 301:

[0056] Step 301, stop collecting trajectory position points when the second condition is met.

[0057] Exemplarily, the second condition comprises at least one of the following:

[0058] receiving a second input;

[0059] detecting a GPS signal while detecting no existence of the signal source.

[0060] Exemplarily, the second input is used to turn off the indoor positioning function of the electronic device.

[0061] Exemplarily, the second input can comprise a touch input of a screen of the electronic device, or a click input of a key of the electronic device, or a voice instruction input by a user, which can be determined according to actual use requirements, and embodiments of the present application are not limited thereto.

[0062] In a possible embodiment, in a case where the indoor positioning function is actively turned on or the GPS signal is lost and the signal source is detected to exist around (i.e. the first condition), the electronic device starts to collect the plurality of position points in real time. In a case where the indoor positioning function is turned off or the GPS signal is detected and the signal source is detected to not exist around (i.e. the second condition), the electronic device stops to continue to collect the position points.

[0063] In this way, the electronic device can start or stop to collect the position points in a case where the conditions are met, so that the start and end time of the indoor positioning can be controlled, and thus the positioning of the electronic device can be uninterrupted.

[0064] In step 202, the position information of the other position points in the M position points except the first position point is determined based on the position information of the first position point in the M position points, the second relative position information between the M position points, and the first relative position information between each position point and the target signal source.

[0065] Exemplarily, the first position point in the M position points can be known.

[0066] In an example, in a case where the first condition comprises receiving a first input, the first position point in the M position points is the position of the electronic device when the first input is received.

[0067] Exemplarily, the first position point is collected after the first input is received. At this time, the position information of the first position point is the position information of the position of the electronic device after the first input is received.

[0068] In another example, in a case where the first condition comprises detecting no GPS signal and detecting the existence of the signal source, the first position point in the M position points is the position of the electronic device positioned based on the last detected GPS signal.

[0069] Exemplarily, the first position point is collected after the GPS disappears, and at this time, the position information of the first position point is the position information of the last position where the GPS disappears.

[0070] In the embodiments of the present application, the second relative position information between the M position points can include relative distance information between the M position points, or relative direction information between the M position points.

[0071] Exemplarily, the relative distance information is used to represent the distance between two position points of the M position points.

[0072] Exemplarily, the relative direction information is used to represent the direction between two position points of the M position points, for example, the first position point is at a certain direction of the second position point, the third position point is at a certain direction of the second position point, and so on.

[0073] Exemplarily, the relative distance between the M position points is calculated by Pedestrian Dead Reckoning (PDR) technology.

[0074] For example, as shown in FIG. 1, the first position point O, the second position point O', and the third position point O'' are three collected position points, and the relative distances L, L', and L'' between the three position points (i.e., the relative position information between the M position points) are calculated by PDR technology, L is the relative distance between the point O and the point O', L' is the relative distance between the point O' and the point O'', and L'' is the relative distance between the point O and the point O''. Figure 3

[0075] Exemplarily, based on the position information of the first position point in the M position points, the second relative position information between the M position points, and the first relative position information between each position point and the target signal source, the electronic device determines the position information of the other position points in the M position points except the first position point by using a first formula group.

[0076] Exemplarily, the first formula group is related to the number of the trajectory position points, and different numbers of the trajectory position points correspond to different formula groups.

[0077] Exemplarily, the first formula group is as follows: assuming that the coordinates of the first position point O are (x, y), the coordinates of the second position point O' are (x', y'), the coordinates of the third position point O'' are (x'', y''), and the coordinates of the target signal source are (x0, y0).

[0078]

[0079] ​Wherein, L, L' and L" represent the distance between two of the three position points (i.e. the second relative position information described above), R, R' and R" represent the distance between the three position points and the target signal source S (i.e. the first relative position information described above), all of which are known. x0, y0, x', y', x", y" are all unknown numbers. Since the number of unknown numbers is equal to the number of independent equations, all positions can be accurately solved, and the entire indoor positioning can be completed by continuously iterating the calculation as the user moves.

[0080] It should be noted that the first formula set described above can calculate the position information of the position points other than the first position point, and can also calculate the position information of the target signal source.

[0081] In the positioning method provided by the embodiments of the present application, in the case of satisfying the first condition, the first relative position information between each position point and the target signal source is determined based on the signal strength information of the target signal source at each position point of the M position points passed by the electronic device, M being an integer greater than 2; the position information of the position points other than the first position point in the M position points is determined based on the position information of the first position point in the M position points, the second relative position information between the M position points, and the first relative position information between each position point and the target signal source; and the first condition includes at least one of the following: receiving a first input; detecting no GPS signal and detecting the presence of a signal source. According to the present solution, the signal strength of the signal source can represent the distance between the signal source and each position point. Therefore, after obtaining the signal strength of the target signal source at each position point, the relative position between each position point and the target signal source can be obtained, and then the positions of the position points other than the first position point can be determined according to the relative position, the position information of the first position point of each position point, and the relative position information between each position point, so that the electronic device can accurately position the position of the user according to the position information of the position points, and the indoor positioning capability and accuracy of the electronic device are improved.

[0082] Optionally, in the embodiments of the present application, in the process of the step 202 "determining the position information of the position points other than the first position point in the M position points based on the position information of the first position point in the M position points, the second relative position information between the M position points, and the first relative position information between each position point and the target signal source", the following step 202a is included:

[0083] In step 202a, based on the position information of the first position point in the M position points, the second relative position information between the M position points, and the first relative position information between each position point in the M position points and the target signal source, the position information of the other position points in the M position points except the first position point and the position information of the target signal source are determined.

[0084] Exemplarily, the position information of the target signal source can be the position information stored by the target signal source, or the coordinate position information between the target signal source and the M position points.

[0085] Exemplarily, the position information stored by the target signal source can be the location information of the target signal source, for example, XX, XX District, XX Street, XX, or the latitude and longitude information of the target signal source.

[0086] Exemplarily, the first relative position information between each position point and the target signal source includes the relative distance between each position point and the target signal source.

[0087] Exemplarily, the target signal source is located in a target area.

[0088] Exemplarily, the target area is the intersection area between the circular areas corresponding to each position point in the M position points.

[0089] Exemplarily, the circular area corresponding to any position point in the M position points is a circular area formed with the position point as the center and the relative distance between the position point and the target signal source as the radius.

[0090] In a possible embodiment, after obtaining the first relative position information between each position point and the target signal source, the electronic device obtains the relative distance between each position point and the target signal source. For the first position point in each position point, the electronic device draws and obtains a first circular area with the position of the first position point as the center and the relative distance between the first position point and the target signal source as the radius. For the second position point in each position point, the electronic device draws and obtains a second circular area with the position of the second position point as the center and the relative distance between the second position point and the target signal source as the radius. Similarly, the circular area of each position point is obtained.

[0091] Exemplarily, the signal transmitted by the target signal source can be received in the circular area.

[0092] Distance, in combination Figure 3 As Figure 4As shown, the first position point O, the second position point O' and the third trajectory position point O" are three collected position points, the signal intensity is detected at the three position points respectively, and the relative distances R, R' and R" of the points O, O' and O" to the signal source (i.e. the relative distance between each position point and the target signal source) are determined according to the detected signal intensity. Then, the concentric circle C of the first trajectory position point O is determined with the point O as the center and R as the radius (i.e. the first circular region described above); the concentric circle C' of the second trajectory position point O' is determined with the point O' as the center and R' as the radius (i.e. the second circular region described above); and the concentric circle C" of the third trajectory position point O" is determined with the point O" as the center and R" as the radius. At this time, the three concentric circles C, C' and C" intersect at the point S (i.e. the target region described above), so that the signal source at the position of the point S is taken as the target signal source.

[0093] It should be noted that the acquisition method of the first relative position information between each position point and the target signal source in the embodiments of the present application can refer to the acquisition method of the first relative position information in step 201 described above, which will not be repeated here.

[0094] In this way, the user position can be determined only according to the signal source position information in the common region of the multiple position points.

[0095] The positioning method provided by the present application will be exemplarily described below by an embodiment.

[0096] Specifically, as shown in the principle, Figure 5 the following steps S1 to S6 are included:

[0097] Step S1, start indoor positioning, and the starting point is recorded as O.

[0098] Step S2, as the user moves, collect points O' and O", which are the positions of the user from the starting point after moving from the starting point O. The relative distances L, L' and L" between the points O, O' and O" can be estimated in a short time by PDR technology or more simple inertial measurement unit (IMU) integration technology.

[0099] Step S3, calculate the signal source position and the user movement position according to the principle.

[0100] Step S4, connect the points O, O' and O" in the moving order to generate the user movement trajectory, and determine the user position according to the position information carried by the signal source, i.e. position the electronic device used by the user.

[0101] Step S5, judging whether to end the indoor positioning and trajectory drawing, which can be reacquiring the GPS signal, losing the signal source signal or actively stopping, if not stopping, returning to step S1 to continue adding new position points.

[0102] Step S6, ending.

[0103] In this way, the indoor positioning using a single signal source can be realized, which has obvious advantages over the existing indoor positioning method using multiple signal sources.

[0104] It should be noted that the positioning method provided in the embodiments of the present application actually does not require the signal source to be in the indoor, if it is in the outdoor, as long as its actual position is fixed, it can be assumed that there is an equivalent indoor position to solve.

[0105] It should be noted that the positioning method provided in the embodiments of the present application can be a positioning device or an electronic device, and can also be a functional module or an entity in the electronic device. In the embodiments of the present application, the positioning device executing the positioning method is taken as an example to illustrate the positioning device provided in the embodiments of the present application.

[0106] Figure 6 A possible structure schematic diagram of the positioning device involved in the embodiments of the present application is shown. As shown in the figure, Figure 6 The positioning device 700 can include a processing module 701; the processing module 701 is configured to determine first relative position information between each position point and a target signal source based on signal strength information of the target signal source at each position point of M position points passed by an electronic device, in a case where a first condition is met, M is an integer greater than 2; the processing module 701 is further configured to determine position information of other position points except a first position point in the M position points based on position information of the first position point in the M position points, second relative position information between the M position points and the first relative position information between each position point and the target signal source; wherein the first condition includes at least one of the following: receiving a first input; detecting no GPS signal and detecting that the signal source exists.

[0107] Optionally, in the embodiments of the present application, in combination with Figure 6 As shown in the figure, Figure 7 The positioning device 700 further includes a collection module 702; the collection module 702 is configured to stop collecting trajectory position points in a case where a second condition is met; wherein the second condition includes at least one of the following: receiving a second input; detecting the GPS signal while detecting that the signal source does not exist.

[0108] Optionally, in the embodiment of the present application, the first condition comprises: receiving the first input; the first position point is the position of the electronic device when the first input is received; or the first condition comprises: detecting no GPS signal and detecting that there is a signal source; and the first position point is the position of the electronic device located based on the last detected GPS signal.

[0109] Optionally, in the embodiment of the present application, the processing module 701 is specifically configured to: determine the position information of the other position points in the M position points except the first position point and the position information of the target signal source based on the position information of the first position point in the M position points, the second relative position information among the M position points and the first relative position information between each position point and the target signal source; wherein the first relative position information between each position point and the target signal source comprises the relative distance between each position point and the target signal source, the target signal source is located in a target area, and the target area is the intersection area among the circular areas corresponding to each position point; and the circular area corresponding to any position point in the M position points is a circular area formed with the any position point as the center and the relative distance between the any position point and the target signal source as the radius.

[0110] In the positioning device provided by the embodiment of the present application, the device determines the first relative position information between each position point and the target signal source based on the signal strength information of the target signal source at each position point in the M position points passed by the electronic device under the condition that the first condition is met, M is an integer greater than 2; and determines the position information of the other position points in the M position points except the first position point based on the position information of the first position point in the M position points, the second relative position information among the M position points and the first relative position information between each position point and the target signal source. The first condition comprises at least one of the following: receiving the first input; and detecting no GPS signal and detecting that there is a signal source. According to the present solution, the signal strength of the signal source can represent the distance between the signal source and each position point. Therefore, after the signal strength of the target signal source at each position point is obtained, the relative position between each position point and the target signal source can be known, so that the positions of the other position points except the first position point can be determined according to the relative position, the position information of the first position point and the relative position information among the position points, and thus the electronic device can accurately locate the position of the user according to the position information of the position points, and the indoor positioning capability and accuracy of the electronic device are improved.

[0111] The positioning apparatus in the embodiments of the present applicationapplicationbe an electronic device or a component in an electronic device, such as an integrated circuit or a chip. The electronic deviceapplicationbe a terminal or other device than a terminal. For example, the electronic deviceapplicationbe a mobile phone, a tablet computer, a notebook computer, a palm computer, a vehicle-mounted electronic device, a Mobile Internet Device (MID), an augmented reality (AR) / virtual reality (VR) device, a robot, a wearable device, an ultra-mobile personal computer (UMPC), a netbook, a personal digital assistant (PDA), and the like, andapplicationbe a server, a Network Attached Storage (NAS), a personal computer (PC), a television (TV), a teller machine, a self-service machine, and the like. The embodiments of the present application do not make a specific limitation.

[0112] The positioning apparatus in the embodiments of the present applicationapplicationbe a device with an operating system. The operating systemapplicationbe an Android operating system, an ios operating system, or other possible operating system. The embodiments of the present application do not make a specific limitation.

[0113] The positioning apparatus provided in the embodiments of the present applicationapplicationbe capable of implementing the method embodiments. Figures 1 to 5 The processes implemented by the method embodimentsapplicationbe described above, and thus will not be described here again to avoid repetition.

[0114] Optionally, as shown in Figure 8 The embodiments of the present application also provide an electronic device 800, whichapplicationinclude a processor 801 and a memory 802. The memory 802applicationstore programs or instructions that can run on the processor 801. The programs or instructionsapplicationbe executed by the processor 801 to implement the steps of the positioning method embodiments described above, and achieve the same technical effects. The stepsapplicationnot be described here again to avoid repetition.

[0115] It should be noted that the electronic device in the embodiments of the present applicationapplicationinclude the mobile electronic device and the non-mobile electronic device described above.

[0116] Figure 9 To implement the hardware structure of an electronic device according to an embodiment of the present application.

[0117] The electronic device 100 includes, but is not limited to, a radio frequency unit 101, a network module 102, an audio output unit 103, an input unit 104, a sensor 105, a display unit 106, a user input unit 107, an interface unit 108, a memory 109, and a processor 110, etc.

[0118] Those skilled in the art can understand that the electronic device 100 can further include a power supply (such as a battery) for supplying power to each component, and the power supply can be logically connected to the processor 110 through a power management system, so that the power management system can realize functions such as management of charging, discharging, and power consumption management. Figure 9 The electronic device structure shown in the figure does not constitute a limitation on the electronic device, and the electronic device can include more or fewer components than the figure, or combine certain components, or different component arrangements, which are not described here.

[0119] The processor 110 is configured to determine first relative position information between each of the M location points and the target signal source based on signal strength information of the target signal source at each of the M location points passed by the electronic device, where M is an integer greater than 2, when a first condition is met; and the processor 110 is further configured to determine position information of the other location points in the M location points except for a first location point based on position information of the first location point, second relative position information between the M location points, and the first relative position information between each of the M location points and the target signal source.

[0120] Optionally, in the embodiments of the present application, the processor 110 is further configured to stop collecting trajectory location points when a second condition is met; and the second condition includes at least one of the following: receiving a second input; detecting a GPS signal and detecting that no signal source exists.

[0121] Optionally, in the embodiments of the present application, the first condition includes receiving the first input; and the first location point is a location of the electronic device when the first input is received; or the first condition includes detecting that no GPS signal exists and detecting that a signal source exists; and the first location point is a location of the electronic device positioned based on the last detected GPS signal.

[0122] Optionally, in the embodiment of the present application, the processor 110 is specifically configured to: determine the position information of the other position points in the M position points except the first position point and the position information of the target signal source based on the position information of the first position point in the M position points, the second relative position information among the M position points and the first relative position information between each position point and the target signal source; wherein the first relative position information between each position point and the target signal source includes the relative distance between each position point and the target signal source, the target signal source is located in a target area, and the target area is an intersection area of the circular areas corresponding to each position point; and the circular area corresponding to any position point in the M position points is a circular area formed by taking the position point as the center and the relative distance between the position point and the target signal source as the radius.

[0123] In the electronic device provided by the embodiment of the present application, the electronic device determines the first relative position information between each position point and the target signal source based on the signal strength information of the target signal source at each position point in the M position points passed by the electronic device in the case of meeting the first condition, M is an integer greater than 2; and determines the position information of the other position points in the M position points except the first position point based on the position information of the first position point in the M position points, the second relative position information among the M position points and the first relative position information between each position point and the target signal source; wherein the first condition includes at least one of the following: receiving a first input; detecting no GPS signal and detecting the existence of a signal source. Through the scheme, the signal strength of the signal source can represent the distance between the signal source and each position point. Therefore, after obtaining the signal strength of the target signal source at each position point, the relative position between each position point and the target signal source can be obtained, so that the positions of the other position points except the first position point can be determined according to the relative position, the position information of the first position point of each position point and the relative position information between each position point, and thus the electronic device can accurately locate the position of the user according to the position information of the position points, and the indoor positioning capability and accuracy of the electronic device are improved.

[0124] It should be understood that, in this embodiment, the input unit 104 may include a graphics processing unit (GPU) 1041 and a microphone 1042. The GPU 1041 processes image data of still images or videos obtained by an image capture device (such as a camera) in video capture mode or image capture mode. The display unit 106 may include a display panel 1061, which may be configured in the form of a liquid crystal display, an organic light-emitting diode, or the like. The user input unit 107 includes at least one of a touch panel 1071 and other input devices 1072. The touch panel 1071 is also called a touch screen. The touch panel 1071 may include a touch detection device and a touch controller. Other input devices 1072 may include, but are not limited to, a physical keyboard, function keys (such as volume control buttons, power buttons, etc.), a trackball, a mouse, and a joystick, which will not be described in detail here.

[0125] The memory 109 can be used to store software programs and various data. The memory 109 may primarily include a first storage area for storing programs or instructions and a second storage area for storing data. The first storage area may store the operating system, application programs or instructions required for at least one function (such as sound playback, image playback, etc.). Furthermore, the memory 109 may include volatile memory or non-volatile memory, or it may include both volatile and non-volatile memory. The non-volatile memory may be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. Volatile memory can be random access memory (RAM), static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), and direct memory bus RAM (DRRAM). The memory 109 in the embodiments of this application includes, but is not limited to, these and any other suitable types of memory.

[0126] Processor 110 may include one or more processing units; optionally, processor 110 integrates an application processor and a modem processor, wherein the application processor mainly handles operations involving the operating system, user interface, and applications, and the modem processor mainly handles wireless communication signals, such as a baseband processor. It is understood that the aforementioned modem processor may also not be integrated into processor 110.

[0127] This application also provides a readable storage medium storing a program or instructions. When the program or instructions are executed by a processor, they implement the various processes of the above-described positioning method embodiments and achieve the same technical effect. To avoid repetition, they will not be described again here.

[0128] The processor is the processor in the electronic device described in the above embodiments. The readable storage medium includes computer-readable storage media, such as computer read-only memory (ROM), random access memory (RAM), magnetic disk, or optical disk.

[0129] This application embodiment also provides a chip, which includes a processor and a communication interface. The communication interface is coupled to the processor. The processor is used to run programs or instructions to implement the various processes of the above-described positioning method embodiments and can achieve the same technical effect. To avoid repetition, it will not be described again here.

[0130] It should be understood that the chip mentioned in the embodiments of this application may also be referred to as a system-on-a-chip, system chip, chip system, or system-on-a-chip, etc.

[0131] This application provides a computer program product, which is stored in a storage medium and executed by at least one processor to implement the various processes of the positioning method embodiments described above, and can achieve the same technical effect. To avoid repetition, it will not be described again here.

[0132] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element. Furthermore, it should be noted that the scope of the methods and apparatuses in the embodiments of this application is not limited to performing functions in the order shown or discussed, but may also include performing functions substantially simultaneously or in the reverse order, depending on the functions involved. For example, the described methods may be performed in a different order than described, and various steps may be added, omitted, or combined. Additionally, features described with reference to certain examples may be combined in other examples.

[0133] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a computer software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods described in the various embodiments of this application.

[0134] The embodiments of this application have been described above with reference to the accompanying drawings. However, this application is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. Those skilled in the art can make many other forms under the guidance of this application without departing from the spirit and scope of the claims, and all of these forms are within the protection scope of this application.

Claims

1. A positioning method, characterized by, The method comprises: In the case where a first condition is met, determining first relative position information between each of M position points passed by the electronic device and a target signal source based on signal strength information of the target signal source at the each position point, M being an integer greater than 2; Determining position information of other position points of the M position points except a first position point of the M position points based on position information of the first position point, second relative position information between the M position points and the first relative position information between the each position point and the target signal source; The first condition comprises detecting that there is no global positioning system (GPS) signal and detecting that there is one signal source.

2. The method of claim 1, wherein, After the position information of the other position points of the M position points except the first position point is determined, the method further comprises: In the case where a second condition is met, stopping collecting position points; The second condition comprises at least one of the following: Receiving a second input; Detecting a GPS signal while detecting that there is no signal source.

3. The method of claim 1, wherein, The first condition further comprises receiving a first input; and the first position point is a position of the electronic device at the time when the first input is received. Alternatively, the first condition comprises detecting that there is no GPS signal and detecting that there is a signal source; and the first position point is a position of the electronic device located based on a last detected GPS signal.

4. The method of claim 1, wherein, The determination of the position information of the other position points of the M position points except the first position point based on the position information of the first position point, the second relative position information between the M position points and the first relative position information between the each position point and the target signal source comprises: Determining position information of the target signal source and the other position points of the M position points except the first position point based on the position information of the first position point, the second relative position information between the M position points and the first relative position information between the each position point and the target signal source; The first relative position information between the each position point and the target signal source comprises a relative distance between the each position point and the target signal source, the target signal source being located in a target region, and the target region being an intersection region between circular regions corresponding to the each position point. A circular region corresponding to any position point of the M position points is a circular region formed with the any position point as a center and a relative distance between the any position point and the target signal source as a radius.

5. A positioning device, characterized in that The positioning apparatus comprises a processing module; The processing module is configured to, after a first condition is met, determine first relative position information between each of M position points passed by the electronic device and a target signal source based on signal strength information of the target signal source at the each position point, M being an integer greater than 2. The processing module is further configured to determine position information of the other position points in the M position points except the first position point based on the position information of the first position point, the second relative position information among the M position points, and the first relative position information between each position point and the target signal source. The first condition comprises detecting no global positioning system (GPS) signal and detecting existence of one signal source.

6. The apparatus of claim 5, wherein, The apparatus further comprises a collection module. The collection module is configured to stop collecting position points when a second condition is met. The second condition comprises at least one of the following: receiving a second input; detecting a GPS signal while detecting no existence of a signal source.

7. The apparatus of claim 5, wherein, The first condition further comprises receiving a first input; and the first position point is a position of the electronic device when the first input is received. Alternatively, the first condition comprises detecting no GPS signal and detecting existence of a signal source; and the first position point is a position of the electronic device located based on a last detected GPS signal.

8. The apparatus of claim 5, wherein The processing module is specifically configured to: determine position information of the other position points in the M position points except the first position point and position information of the target signal source based on the position information of the first position point, the second relative position information among the M position points, and the first relative position information between each position point and the target signal source. The first relative position information between each position point and the target signal source comprises a relative distance between each position point and the target signal source, the target signal source is located in a target region, and the target region is an intersection region of circular regions corresponding to the position points. A circular region corresponding to any position point in the M position points is a circular region formed with the any position point as a center and a relative distance between the any position point and the target signal source as a radius.

9. An electronic device, comprising: The apparatus comprises a processor, a memory, and a program or instructions stored in the memory and executable on the processor, and the program or instructions are executed by the processor to implement steps of the positioning method in any one of claims 1 to 4.

10. A readable storage medium, characterized by, The readable storage medium stores a program or instructions, and the program or instructions are executed by the processor to implement steps of the positioning method in any one of claims 1 to 4.

Images