Navigation information generation method, device and electronic equipment

Abstract

The application discloses a navigation information generation method, device and electronic equipment, and belongs to the technical field of positioning. The navigation information generation method comprises the following steps: acquiring first state information of a user from a first position to a second position, wherein at least one collection point is included between the first position and the second position, and the first state information corresponding to each collection point comprises first wireless signal information and first direction information; acquiring second state information in the case that the user returns to the first position, wherein the second state information comprises second wireless signal information; determining the similarity between the second state information and the first state information of each collection point; determining a first target position as the collection point with the maximum similarity; and determining and displaying a first target moving direction according to the first target position and the corresponding first state information.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of navigation, and particularly relates to a navigation information generation method and device and electronic equipment. BACKGROUND

[0002] With the expansion of urban buildings, indoor spaces are becoming larger and more complex, such as the interiors of large buildings such as shopping centers, exhibition centers, libraries, warehouses, underground parking lots, etc. In order to facilitate user activities, free locations are often provided in some large indoor spaces for placing personal items of users. Users remember the route back to the location where the personal items are stored, and when they need to retrieve the items, they retrieve the personal items based on the route to the storage location. However, due to the large and complex indoor space, users need to make great efforts to remember the path back to the storage location, and even if the path is remembered, if the user is not familiar with the environment of the indoor space, the process of finding the storage location by the user is still difficult, resulting in a heavy memory burden on the user and affecting the user's quick finding of the personal items. SUMMARY

[0003] The purpose of the embodiments of the present application is to provide a navigation information generation method, device and electronic equipment, which can provide navigation information to guide users to quickly find a first location and reduce the memory burden on the users.

[0004] In a first aspect, the embodiments of the present application provide a navigation information generation method, which comprises:

[0005] Obtaining first state information of a user from a first location to a second location, wherein at least one collection point is included between the first location and the second location, and the first state information corresponding to each collection point comprises first wireless signal information and first direction information;

[0006] In the case where the user returns to the first location, obtaining second state information, wherein the second state information comprises second wireless signal information;

[0007] Determining the similarity of the second state information and the first state information of each collection point;

[0008] Determining the collection point with the largest similarity as a first target location;

[0009] Determining and displaying a first target movement direction according to the first target location and the corresponding first state information.

[0010] In a second aspect, the embodiments of the present application provide a navigation information generation device, which comprises:

[0011] The acquisition module is configured to acquire first state information of a user from a first location to a second location, wherein at least one collection point is included between the first location and the second location, and the first state information corresponding to each collection point includes first wireless signal information and first direction information.

[0012] The acquisition module is further configured to acquire second state information in a case where the user returns to the first location, wherein the second state information includes second wireless signal information.

[0013] The processing module is configured to determine a similarity between the second state information and the first state information of each collection point.

[0014] The processing module is further configured to determine a first target location as a collection point with the maximum similarity.

[0015] The display module is configured to determine and display a first target moving direction according to the first target location and the first state information corresponding to the first target location.

[0016] In a third aspect, an electronic device is provided, which includes a processor and a memory. The memory stores programs or instructions executable on the processor. When the programs or instructions are executed by the processor, the steps of the method according to the first aspect are implemented.

[0017] In a fourth aspect, a readable storage medium is provided. The readable storage medium stores programs or instructions. When the programs or instructions are executed by a processor, the steps of the method according to the first aspect are implemented.

[0018] In a fifth aspect, a chip is provided. The chip includes a processor and a communication interface. The communication interface is coupled to the processor. The processor is configured to execute programs or instructions to implement the method according to the first aspect.

[0019] In a sixth aspect, a computer program product is provided. The computer program product is stored in a storage medium. The computer program product is executed by at least one processor to implement the method according to the first aspect.

[0020] In the embodiments of the present application, the first state information of a user from a first location to a second location is acquired, wherein at least one collection point is included between the first location and the second location, and the first state information corresponding to each collection point includes first wireless signal information and first direction information. In a case where the user needs to return to the first location, the second state information is acquired, the similarity between the second state information and the first state information of each collection point is determined, and then the first target location can be determined as a collection point with the maximum similarity. Next, the first target moving direction is determined and displayed according to the first target location and the first state information corresponding to the first target location. In this way, the user can return to the first location according to the guidance of the first target moving direction. Attached Figure Description

[0021] Figure 1 This is a flowchart illustrating a method for generating navigation information provided in an embodiment of this application;

[0022] Figure 2 This is a schematic diagram illustrating the display of first navigation information provided in an embodiment of this application;

[0023] Figure 3 This is a flowchart illustrating another method for generating navigation information provided in an embodiment of this application;

[0024] Figure 4 This is a schematic diagram of the structure of a navigation information generation device provided in an embodiment of this application;

[0025] Figure 5 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application;

[0026] Figure 6 This is a schematic diagram of the hardware structure of another electronic device provided in an embodiment of this application. Detailed Implementation

[0027] The technical solutions of the embodiments of this application will be clearly described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this application. All other embodiments obtained by those skilled in the art based on the embodiments of this application are within the scope of protection of this application.

[0028] The terms "first," "second," etc., used in the specification and claims of this application are used to distinguish similar objects and not to describe a specific order or sequence. It should be understood that such use of data can be interchanged where appropriate so that embodiments of this application can be implemented in orders other than those illustrated or described herein, and the objects distinguished by "first," "second," etc., are generally of the same class and the number of objects is not limited; for example, a first object can be one or more. Furthermore, in the specification and claims, "and / or" indicates at least one of the connected objects, and the character " / " generally indicates that the preceding and following objects are in an "or" relationship.

[0029] As urban buildings expand, indoor spaces are becoming increasingly larger and more complex, such as the interiors of shopping malls, convention centers, libraries, warehouses, and underground parking garages. To facilitate user movement, vacant spaces are often provided in these large indoor spaces for users to store their personal belongings. Users can remember the route back to where they stored their items and retrieve them when needed.

[0030] However, as the indoor space is large and increasingly complex, and as the satellite positioning signal is generally weak in the indoor space, the user is often unable to accurately obtain positioning information based on the satellite positioning signal, the user needs to remember the path to the storage location, and even if the user remembers the path, the user is still unable to find the storage location if the user is unfamiliar with the environment of the indoor space, which causes a heavy memory burden on the user and affects the user's quick finding of the personal article.

[0031] To solve one or more problems in the prior art, the embodiments of the present application provide a navigation information generation method, device, electronic device, and readable storage medium, which can provide navigation information to guide the user to quickly find a first location and reduce the memory burden on the user.

[0032] The navigation information generation 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 accompanying drawings and specific embodiments and application scenarios.

[0033] Figure 1 is a flowchart of a first navigation information generation method provided by the embodiments of the present application, as shown in Figure 1 The first navigation information generation method can include steps 110 to 140.

[0034] Step 110: Obtain first state information of a user from a first location to a second location, wherein at least one collection point is included between the first location and the second location, and the first state information corresponding to each collection point includes first wireless signal information and first direction information.

[0035] Step 120: Obtain second state information in the case where the user returns to the first location, wherein the second state information includes second wireless signal information.

[0036] Step 130: Determine the similarity between the second state information and the first state information of each collection point.

[0037] Step 140: Determine the collection point with the largest similarity as a first target location.

[0038] Step 150: Determine and display a first target moving direction according to the first target location and the corresponding first state information.

[0039] The above steps will be described in detail as follows.

[0040] Specifically, the first position can be a position where the user passes through in the place, and the user needs to return to the first position after a period of time. The second position can be a position where the user leaves the place. The place can be, for example, a parking lot, a shopping center, an exhibition center, a library, a warehouse, a gymnasium, or other large space buildings.

[0041] The first wireless signal information can include a device identifier of the wireless device in the place, or can include a signal strength of the wireless device in the place. The first direction information can represent a moving direction of the user at each collection point.

[0042] For example, a plurality of wireless devices can be installed in the place to provide communication signals. Each wireless device can emit a wireless signal covering a certain range, and the mobile terminal can detect the wireless signal emitted by the wireless device to obtain relevant information of the wireless device in the environment where the mobile terminal is located. For example, the relevant information of the wireless device can include a device identifier of the wireless device and a signal strength of the wireless signal of the wireless device. For example, the mobile terminal can collect a basic service set (BSS ID) of the wireless device to obtain the device identifier of the wireless device.

[0043] The first direction information can represent a moving direction of the user at each collection point. Optionally, the mobile terminal can include an acceleration sensor, a magnetic field sensor, a gyroscope, or other sensors. During the movement of the user, the mobile terminal can determine the moving direction of the user according to the sensors. For example, a three-axis acceleration sensor can determine the posture of the mobile terminal relative to the ground, and a magnetic field sensor and a gyroscope can determine the orientation of the mobile terminal based on the east-south-west-north direction.

[0044] The user can carry the mobile terminal into the place. The mobile terminal can be, for example, a smart phone, a tablet computer, a smart bracelet, a smart watch, a notebook computer, or other electronic devices. The mobile terminal can detect whether the user returns to the place. For example, the mobile terminal can detect a wireless signal emitted by a wireless device in the place to determine that the mobile terminal enters the place. For another example, the user can turn on a search function of the mobile terminal to determine that the user returns to the place and needs to search for the first position in the place.

[0045] In the embodiments of the present application, after the user enters the site, the target object can be placed at a first position in the site, so as to facilitate the user to carry out activities in the site or outside the site. The target object is, for example, a vehicle, a package, a file or other personal articles that the user needs to place in the site. The user can find the target object again by returning to the first position, for example, the user can return to the parking lot to find the vehicle, and for another example, the user can return to the shopping mall to find the article storage cabinet inside the shopping mall. The first position can also be a specific position in the site, for example, a specific seat in a stadium, and after the user leaves the first position where the seat is located for a period of time, the user returns to the seat.

[0046] The mobile terminal can detect whether the user leaves the first position and whether the user leaves the site where the first position is located. The mobile terminal can collect the wireless signal and the moving direction of the mobile terminal in real time in a time period from when the mobile terminal leaves the first position to when the mobile terminal leaves the site where the first position is located, so as to obtain at least one collection point and first state information corresponding to each collection point, the first state information including first wireless signal information and first direction information.

[0047] In one example, taking the target object as a vehicle, the position where the user parks the vehicle in the parking lot is the first position. The mobile terminal detects whether the user leaves the first position in the following manner, for example, the mobile terminal detects whether the connection between the mobile terminal and the vehicle Bluetooth is disconnected, wherein the time when the connection between the mobile terminal and the vehicle Bluetooth is disconnected can be taken as the time when the user leaves the first position; for another example, the mobile terminal detects whether the moving speed of the mobile terminal is obviously reduced, wherein the time when the moving speed of the mobile terminal is obviously reduced can be taken as the time when the user leaves the first position. The specific manner in which the mobile terminal detects whether the user leaves the first position is not limited herein.

[0048] Continuing to take the target object as a vehicle, the parking lot is the site where the first position is located, and the first position is the parking space where the vehicle is located. After the user parks the vehicle in the parking space, the user can leave the parking lot by taking the elevator. The mobile terminal detects whether the user leaves the parking lot in the following manner, for example, the mobile terminal detects whether the altitude of the mobile terminal changes, wherein the time when the mobile terminal detects that the altitude of the mobile terminal changes can be taken as the time when the user leaves the parking lot; for another example, the mobile terminal detects the change in the number of wireless devices, and the time when the number of wireless devices becomes 0 can be taken as the time when the user leaves the parking lot. The specific manner in which the mobile terminal detects whether the user leaves the site where the first position is located is not limited herein.

[0049] It can be understood that the manner in which the mobile terminal detects whether the user leaves the first position and whether the user leaves the site where the first position is located can be set according to specific application scenarios.

[0050] In some embodiments of the present application, the mobile terminal can collect the wireless signal and the first direction information of the user in real time after detecting whether the user leaves the first position, so that the first state information corresponding to each collection point can be obtained, including the first wireless signal information and the first direction information.

[0051] In some embodiments, in relation to step 120, when detecting that the user needs to return to the first position, the second state information can be obtained by the mobile terminal, and the second wireless signal information can be included in the second state information. Specifically, the second wireless signal information can include the device identifier of the wireless device in the place detected by the mobile terminal, and can also include the signal strength of the wireless device in the place.

[0052] In relation to step 130 and step 140, the first state information corresponds to each collection point one by one. Since the first state information includes the first wireless signal information, different first state information can demarcate different wireless signal ranges, and the position of each collection point can be demarcated by the wireless signal range demarcated by the first state information. The second state information also includes the second wireless signal information, and the position corresponding to the collection time of the second state information can be demarcated by the wireless signal range demarcated by the second wireless signal information.

[0053] Next, by determining the similarity between the second state information and the first state information of each collection point, the coincidence degree of the wireless signal range demarcated by the first state information and the wireless signal range demarcated by the second wireless signal information can be determined. The higher the similarity, the greater the coincidence degree, and the closer the distance between the collection point and the position corresponding to the collection time of the second state information. Therefore, the collection point with the highest similarity can be taken as the first target collection point.

[0054] Finally, in relation to step 150, the first target moving direction can be determined and displayed by the first target position and the corresponding first state information. For example, the first direction information of each collection point can be included in the first state information, that is, the moving direction of the user at each collection point can be included in the first state information, so that the opposite direction of the moving direction of the first target position corresponding collection point can be taken as the first target moving direction.

[0055] For example, Figure 2 is a display schematic diagram of navigation information provided by an embodiment of the present application, which combines Figure 2 as shown, in Figure 2 a plurality of collection points are shown. For example, collection point 201, and first target position corresponding collection point 204. The first target moving direction is shown as Figure 2 direction 202.

[0056] Optionally, the mobile terminal can also display the reference path and the current moving direction of the user, and continue to combine Figure 2 As shown, the reference path includes a plurality of collection points connected in sequence, and the direction 203 can represent the current advancing direction of the user, so that the user can conveniently know the adjustment angle of the current advancing direction.

[0057] According to the embodiment of the present application, the first state information of the user from the first position to the second position is acquired, and in the case that the user needs to return to the first position, the second state information is acquired, the similarity between the second state information and the first state information of each collection point is determined, and then the collection point with the largest similarity can be determined as the first target position; next, the first target moving direction is determined and displayed according to the first target position and the corresponding first state information. In this way, the user can find the first position according to the guidance of the first target moving direction.

[0058] In some optional embodiments, in the case that the mobile terminal returns to the site, the first collection information is acquired, specifically, the first collection information can be acquired according to a first preset collection frequency; and the first navigation information is updated according to the first collection information. In this way, the first navigation information displayed by the mobile terminal can be updated in real time, thereby improving the reliability of the first navigation information displayed by the mobile terminal.

[0059] In order to clearly illustrate the navigation method provided by the embodiment of the present application, the specific calculation method of the target collection point is introduced below with a specific example. Specifically, in the case that the user returns to the first position from the second position, after the second state information is acquired, the method further includes: determining the first signal identifier and the corresponding signal strength in each first wireless signal information, and the second signal identifier and the corresponding signal strength in each second wireless signal information; determining the arrangement order of the first signal identifier sequence according to the signal strength of each first signal identifier; and determining the arrangement order of the second signal identifier sequence according to the signal strength of each second wireless signal identifier.

[0060] Based on this, the second signal identifier sequence and each first signal identifier sequence can be conveniently compared and analyzed to determine the intersection, and based on the signal identifier and the corresponding signal strength included in the intersection, the similarity between the second state information and the first state information of each collection point is determined.

[0061] In some embodiments, the similarity between the second state information and the first state information of each collection point is determined by determining a third signal identifier, the third signal identifier being an intersection of the first signal identifier and the second signal identifier; and calculating the similarity between the second state information and the first state information of each collection point according to the number of the third signal identifier, the arrangement order of each third signal identifier in the first signal identifier sequence, and the arrangement order of each third signal identifier in the second signal identifier sequence.

[0062] For example, the first signal identifier sequence includes first signal identifiers {1a, 2b, 3c, 5f}, the second signal identifier sequence includes second signal identifiers {2b, 4d, 5f, 6e}, the intersection of the second signal identifier and the first signal identifier includes {2b, 5f}, i.e., there are two third signal identifiers. The third device identifier "2b" has an arrangement order of 2 in the first signal identifier sequence, and the third device identifier "2b" has an arrangement order of 1 in the second signal identifier sequence; the third device identifier "5f" has an arrangement order of 4 in the first signal identifier sequence, and the third device identifier "5f" has an arrangement order of 3 in the second signal identifier sequence.

[0063] In the embodiments of the present application, the larger the intersection between the signal sequences and the more similar the arrangement orders are, the more similar the coverage ranges of the respective wireless signals between the two signal sequences are, and accordingly, the higher the similarity of the state information corresponding to the two signal sequences is. By calculating the intersection between the signal sequences and the arrangement order of each third signal identifier in the different sequences in the intersection, the accuracy of the similarity between the second state information and the first state information of each collection point can be effectively improved.

[0064] In some embodiments, the similarity between the second state information and the first state information of each collection point is calculated according to the number of the third signal identifier, the arrangement order of each third signal identifier in the first signal identifier sequence, and the arrangement order of each third signal identifier in the second signal identifier sequence. For details, the following steps can be referred to: obtaining the position distance between the first arrangement order of each third signal identifier in the first signal identifier sequence and the second arrangement order of the third signal identifier in the second signal identifier sequence; and determining the similarity between the second state information and the first state information of each collection point according to the number of the third signal identifier and the position distance.

[0065] Continuing to take the example that the first signal identifier sequence includes the first signal identifiers {1a, 2b, 3c, 5f} respectively, and the second signal identifier sequence includes the second signal identifiers {2b, 4d, 5f, 6e} respectively, the intersection of the second signal identifiers and the first signal identifiers includes {2b, 5f}, at this time, the number of third device identifiers is 2, and the third device identifiers are "2b" and "5f" respectively.

[0066] The first arrangement order of the third device identifier "2b" in the first signal identifier sequence is 2, and the second arrangement order of the third device identifier "2b" in the second signal identifier sequence is 1, the difference between the first arrangement order and the second arrangement order is the position distance, wherein the position distance corresponding to the third device identifier "2b" is 1; the first arrangement order of the third device identifier "5f" in the first signal identifier sequence is 4, and the second arrangement order of the third device identifier "5f" in the second signal identifier sequence is 3, the difference between the first arrangement order and the second arrangement order is the position distance, wherein the position distance corresponding to the third device identifier "5f" is 1.

[0067] In some embodiments, the more the number of third signal identifiers included in the intersection between the first signal identifier sequence and the second signal identifier sequence, the higher the similarity between the first state information and the second state information. The smaller the position distance corresponding to each third signal identifier in the intersection, the higher the similarity between the first state information and the second state information. By calculating the number of third signal identifiers in the intersection between the signal sequences, and the arrangement order of each third signal identifier in the intersection in different sequences, the similarity between the second state information and the first state information of each collection point can be determined, which can effectively improve the reliability of the similarity.

[0068] Specifically, the first similarity between the second state information and each first state information can be determined based on the number of third signal identifiers, and the second similarity between the second state information and each first state information can be determined based on the position distance corresponding to each third signal identifier in the intersection. Then, the similarity between the second state information and each first state information can be determined according to the first similarity and the second similarity. For example, the similarity between the second state information and each first state information can be calculated by summing the first similarity and the second similarity; for another example, the weight of the first similarity and the second similarity can be set respectively, and the similarity between the second state information and each first state information can be calculated by weighted summation.

[0069] In some optional embodiments, the similarity between the second state information and the first state information of each collection point can also be calculated based on a preset similarity calculation formula according to the number and position distance of the third signal identifiers, and the similarity calculation formula is shown in formula (1).

[0070]

[0071] For example, the total number of the first state information is I, and the total number of the first signal identifier sequence is also I. Wherein, the first signal identifier sequence corresponding to the ith first state information includes m signal identifiers, and the second signal identifier sequence corresponding to the second state information includes n signal identifiers.

[0072] In formula (1), m is the number of the first device identifier in the ith first signal identifier sequence, n is the number of the second device identifier in the second signal identifier sequence, a is the number influence parameter in the preset sensitivity influence parameter, a k is the number of the third device identifier in the intersection of the first k device identifiers in the ith first signal identifier sequence and the first k device identifiers in the second signal identifier sequence, wherein k is sequentially taken from 1 to min(m, n).

[0073] For example, k = 4, the first four first device identifiers in the first signal identifier sequence are {1a, 2b, 3c, 5f}, the first four second device identifiers in the second signal identifier sequence are {2b, 4d, 5f, 6e}, and the intersection is {2b, 5f}, at this time, a4 = 2.

[0074] In formula (1), b is the position distance influence parameter in the preset sensitivity influence parameter, b k is the ratio of the sum of the position distances corresponding to each third device identifier to k.

[0075] Continuing to take k = 4 as an example, the first four first device identifiers in the first signal identifier sequence are {1a, 2b, 3c, 5f}, the first four second device identifiers in the second signal identifier sequence are {2b, 4d, 5f, 6e}, and the intersection is {2b, 5f}. Wherein, the first arrangement order of the third device identifier "2b" in the first signal identifier sequence is 2, the second arrangement order of the third device identifier "2b" in the second signal identifier sequence is 1, the difference between the first arrangement order and the second arrangement order is the position distance, that is, the position distance corresponding to the third device identifier "2b" is 1; the first arrangement order of the third device identifier "5f" in the first signal identifier sequence is 4, the second arrangement order of the third device identifier "5f" in the second signal identifier sequence is 3, the difference between the first arrangement order and the second arrangement order is the position distance, that is, the position distance corresponding to the third device identifier "5f" is 1. The sum of the position distances corresponding to each third device identifier is 2, and the ratio of the sum of the position distances corresponding to each third device identifier to k = 4, that is, b4 = 0.5 can be calculated.

[0076] In some embodiments, the preset sensitivity influence parameter comprises a quantity influence parameter a and a position distance influence parameter b, where a>0, b>0, a+b=1. For example, a and b can be in the range of [0, 1], and the values of a and b can determine the sensitivity of the mobile terminal to the wireless device. For example, a can be 0.8 and b can be 0.2. After each navigation, the user can provide feedback on the sensitivity of the current navigation. According to the user feedback on the sensitivity, the values of a and b can be adjusted. For example, if the user feedbacks that the route is sluggish, the value of b can be increased by 0.05 each time until the value of b is 0.95. If the user feedbacks that the route is too sensitive, the value of b can be decreased by 0.05 each time until the value of b is 0.5. The values of a and b are not limited in this regard.

[0077] According to the quantity and position distance identified based on the third signal, the similarity between the second state information and the first state information of each collection point is determined, and the collection point with the largest similarity is taken as the first target position. Then, according to the first target position and the corresponding first state information, the first target moving direction is determined and displayed, thereby guiding the user to find the target object. Since the generation process of the entire navigation information does not need to rely on satellite positioning signals, especially in an indoor environment, the satellite signal positioning can be effectively avoided in a weak situation, and the user can be quickly and accurately guided to return to the first position.

[0078] In some embodiments, in order to improve the reliability of the navigation information, after the similarity between the second state information and the first state information of each collection point is determined, the first target position is determined by combining the first state information of the collection point with the largest similarity and the first state information of the collection point with the second largest similarity. Figure 3 As shown in another flowchart of a navigation information generation method, the present application can further comprise the following steps.

[0079] In step 301, in the case that the similarity between the second state information and the first state information of each collection point is less than a preset similarity, the wireless device information in the target site is obtained, and the wireless device information comprises the position information of each wireless device in the target site.

[0080] Specifically, the wireless device information comprises the position information of each wireless device in the site.

[0081] For example, in the case that the similarity between the first detection information and each second detection information is less than a preset similarity, it indicates that the current user position is far away from the collection point included in the path information, and the user needs to be navigated to the vicinity of the collection point first.

[0082] The device information of the wireless device in the site can be pre-configured in the mobile terminal, or can be obtained by requesting the server of the site, and the specific method of obtaining the device information of the wireless device in the site is not limited.

[0083] In step 302, distances between each collection point and the third position are determined according to the position information, the first wireless signal information and the second wireless signal information, wherein the third position is a position corresponding to the second state information.

[0084] Specifically, the position information corresponding to the first device identifier included in the first wireless signal information and the position information corresponding to the second device identifier included in the second wireless signal information can be determined based on the position information. In this way, the distances between each collection point and the third position can be determined.

[0085] In order to improve the calculation speed, a fourth device identifier of a wireless device corresponding to the maximum signal strength in the first wireless signal information and a fifth device identifier of a wireless device corresponding to the maximum signal strength in the second wireless signal information can be obtained respectively. The distance between the fifth device identifier and each fourth position identifier can be determined based on the position information of the fifth device identifier and the position information of each fourth position identifier, and the distance between the fifth device identifier and each fourth position identifier is determined as the distance between the third position and each collection point.

[0086] In step 303, the collection point with the minimum distance is determined as the second target position.

[0087] In step 304, the second target moving direction is determined and displayed based on the second target position and the first state information corresponding thereto.

[0088] According to the embodiments of the present application, the mobile terminal can generate the second navigation information based on the first detection information collected at the position where the user is currently located and the position information of each wireless device in the place, thereby guiding the user to the vicinity of the collection point included in the path information, so as to provide accurate navigation information for the user and help the user find the first position.

[0089] The execution subject of the navigation information generation method provided by the embodiments of the present application can be a navigation information generation device. The navigation information generation device provided by the embodiments of the present application is described by taking the navigation information generation device as an example.

[0090] Figure 4 FIG. 1 is a structural schematic diagram of a navigation information generation device provided by an embodiment of the present application, which is used to illustrate the navigation information generation device provided by the embodiments of the present application. Figure 4 As shown in FIG. 1, the navigation information generation device can include an acquisition module 410, a processing module 420 and a display module 430.

[0091] The acquisition module 410 is configured to acquire first state information of a user from a first position to a second position, wherein the first state information corresponding to each collection point includes first wireless signal information and first direction information.

[0092] The acquisition module 410 is further configured to acquire second state information when the user returns to the first position, wherein the second state information comprises second wireless signal information;

[0093] The processing module 420 is configured to determine a similarity between the second state information and the first state information of each collection point.

[0094] The processing module 420 is further configured to determine a collection point with the greatest similarity as a first target position.

[0095] The display module 430 is configured to determine and display a first target moving direction according to the first target position and the corresponding first state information.

[0096] In some embodiments, the processing module 420 is further configured to determine each first signal identifier and the corresponding signal strength in each first wireless signal information, and each second signal identifier and the corresponding signal strength in the second wireless signal information.

[0097] The processing module 420 is further configured to determine an arrangement order of a first signal identifier sequence according to the signal strength of each first signal identifier.

[0098] The processing module 420 is further configured to determine an arrangement order of a second signal identifier sequence according to the signal strength of each second wireless signal identifier.

[0099] In some embodiments, the processing module 420 is further configured to determine a third signal identifier, the third signal identifier being an intersection of the first signal identifier and the second signal identifier.

[0100] The processing module 420 is further configured to calculate the similarity between the second state information and the first state information of each collection point according to the number of the third signal identifiers, the arrangement order of each third signal identifier in the first signal identifier sequence, and the arrangement order of each third signal identifier in the second signal identifier sequence.

[0101] In some embodiments, the acquisition module 410 is further configured to acquire a position distance between a first arrangement order of each third signal identifier in the first signal identifier sequence and a second arrangement order of the third signal identifier in the second signal identifier sequence.

[0102] The processing module 420 is further configured to determine the similarity between the second state information and the first state information of each collection point according to the number of the third signal identifiers and the position distance.

[0103] In some embodiments, the acquisition module 410 is further configured to acquire wireless device information in the site when the similarity between the second state information and the first state information of each collection point is less than a preset similarity, wherein the wireless device information comprises position information of each wireless device in the site.

[0104] The processing module 420 is further configured to determine distances between each collection point and a third position according to the position information, the first wireless signal information and the second wireless signal information, wherein the third position is a position corresponding to the second state information;

[0105] The processing module 420 is further configured to determine the collection point with the minimum distance as the second target position.

[0106] The processing module 420 is further configured to determine and display a second target moving direction according to the second target position and the first state information corresponding to the second target position.

[0107] The navigation information generation apparatus in the embodiments of the present application can be an electronic device or a component in an electronic device, such as an integrated circuit or a chip. The electronic device can be a terminal or other device than a terminal. For example, the electronic device can be 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, or a personal digital assistant (PDA), and can also be a server, a Network Attached Storage (NAS), a personal computer (PC), a television (TV), a teller machine, or a self-service machine, and the like, and the embodiments of the present application are not limited in this regard.

[0108] The navigation information generation apparatus in the embodiments of the present application can be a device with an operating system. The operating system can be an Android operating system, an ios operating system, or other possible operating system, and the embodiments of the present application are not limited in this regard.

[0109] The navigation information generation apparatus provided in the embodiments of the present application can implement the method embodiments Figures 1 to 3 The method embodiments implement various processes, and to avoid repetition, details are not described herein.

[0110] Optionally, as Figure 5As shown, the embodiments of the present application further provide an electronic device 500, comprising a processor 501 and a memory 502, wherein the memory 502 stores programs or instructions executable on the processor 501, and the programs or instructions are executed by the processor 501 to implement each step of the above-mentioned method for generating navigation information, and achieve the same technical effects. To avoid repetition, details are not described herein.

[0111] It should be noted that the electronic device in the embodiments of the present application includes the mobile electronic device and the non-mobile electronic device.

[0112] Figure 6 A hardware structure schematic diagram of an electronic device according to an embodiment of the present application.

[0113] The electronic device 600 includes, but is not limited to, a radio frequency unit 601, a network module 602, an audio output unit 603, an input unit 604, a sensor 605, a display unit 606, a user input unit 607, an interface unit 608, a memory 609, and a processor 610, etc.

[0114] Those skilled in the art can understand that the electronic device 600 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 610 through a power management system, so as to realize the functions of power management, such as charging, discharging, and power consumption management, through the power management system. Figure 6 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 herein.

[0115] The processor 610 is configured to acquire first state information of a user from a first position to a second position, wherein the first state information corresponding to each collection point includes first wireless signal information and first direction information.

[0116] The processor 610 is further configured to acquire second state information in the case that the user returns to the first position, wherein the second state information includes second wireless signal information.

[0117] The processor 610 is configured to determine a similarity between the second state information and the first state information of each collection point.

[0118] The processor 610 is further configured to determine a collection point with the largest similarity as a first target position.

[0119] The display unit 606 is configured to determine and display a first target moving direction according to the first target position and the corresponding first state information.

[0120] In some embodiments, the processor 610 is further configured to determine each first signal identifier and its corresponding signal strength in each first wireless signal information, and each second signal identifier and its corresponding signal strength in second wireless signal information.

[0121] The processor 610 is further configured to determine the arrangement order of the first signal identifier sequence according to the signal strength of each first signal identifier.

[0122] The processor 610 is further configured to determine the arrangement order of the second signal identifier sequence according to the signal strength of each second wireless signal identifier.

[0123] In some embodiments, the processor 610 is further configured to determine a third signal identifier, the third signal identifier being the intersection of the first signal identifier and the second signal identifier.

[0124] The processor 610 is further configured to calculate the similarity between the second state information and the first state information of each collection point according to the number of the third signal identifier, the arrangement order of each third signal identifier in the first signal identifier sequence, and the arrangement order of each third signal identifier in the second signal identifier sequence.

[0125] In some embodiments, the processor 610 is further configured to obtain the position distance between the first arrangement order of each third signal identifier in the first signal identifier sequence and the second arrangement order of the third signal identifier in the second signal identifier sequence.

[0126] The processor 610 is further configured to determine the similarity between the second state information and the first state information of each collection point according to the number of the third signal identifier and the position distance.

[0127] In some embodiments, the processor 610 is further configured to obtain wireless device information in the site when the similarity between the second state information and the first state information of each collection point is less than a preset similarity, the wireless device information including the position information of each wireless device in the site.

[0128] The processor 610 is further configured to determine the distance between each collection point and a third position according to the position information, each first wireless signal information, and the second wireless signal information, the third position being the position corresponding to the second state information.

[0129] The processor 610 is further configured to determine the collection point with the smallest distance as the second target position.

[0130] The processor 610 is further configured to determine and display the second target moving direction according to the second target position and its corresponding first state information.

[0131] It should be understood that in the embodiments of the present application, the input unit 604 can include a graphics processing unit (GPU) 6041 and a microphone 6042. The graphics processing unit 6041 processes image data of a still picture or a video obtained by an image capture device (such as a camera) in a video capture mode or an image capture mode. The display unit 606 can include a display panel 6061, which can be configured in the form of a liquid crystal display, an organic light-emitting diode, etc. The user input unit 607 includes at least one of a touch panel 6071 and other input devices 6072. The touch panel 6071 is also referred to as a touch screen. The touch panel 6071 can include two parts of a touch detection device and a touch controller. The other input devices 6072 can include, but are not limited to, a physical keyboard, function keys (such as volume control keys, on-off keys, etc.), a trackball, a mouse, a joystick, and the like, which will not be described here.

[0132] The memory 609 can be used to store software programs and various data. The memory 609 can mainly include a first storage area storing programs or instructions and a second storage area storing data, wherein the first storage area can store an operating system, application programs or instructions required by at least one function (such as a sound playing function, an image playing function, etc.), and the like. In addition, the memory 609 can include a volatile memory or a non-volatile memory, or the memory 609 can include both volatile and non-volatile memories. The non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically EPROM (EEPROM), or a flash memory. The volatile memory can be a random access memory (RAM), a static random access memory (SRAM), a dynamic random access memory (DRAM), a synchronous dynamic random access memory (SDRAM), a double data rate synchronous dynamic random access memory (DDR SDRAM), an enhanced synchronous dynamic random access memory (ESDRAM), a synch link DRAM (SLDRAM), and a direct memory bus random access memory (Direct Rambus RAM, DRRAM). The memory 609 in the embodiments of the present application includes but is not limited to these and any other suitable types of memory.

[0133] The processor 610 can include one or more processing units; optionally, the processor 610 integrates an application processor and a modem processor, wherein the application processor mainly processes operations related to an operating system, a user interface, and an application program, and the modem processor mainly processes a wireless communication signal, such as a baseband processor. It can be understood that the above-mentioned modem processor can also not be integrated into the processor 610.

[0134] The embodiment of the present application further provides a readable storage medium, and the readable storage medium stores a program or instructions, the program or instructions are executed by a processor to realize each process of the above-mentioned navigation information generation method embodiment, and the same technical effects can be achieved, to avoid repetition, which will not be repeated here.

[0135] The processor is the processor in the electronic device in the above-mentioned embodiment. The readable storage medium includes a computer readable storage medium, such as a computer readable only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0136] The embodiment of the present application further provides a chip, and the chip includes a processor and a communication interface, the communication interface is coupled with the processor, and the processor is used to run a program or instructions to realize each process of the above-mentioned navigation information generation method embodiment, and the same technical effects can be achieved, to avoid repetition, which will not be repeated here.

[0137] It should be understood that the chip mentioned in the embodiment of the present application can also be referred to as a system level chip, a system chip, a chip system or a system on chip, etc.

[0138] The embodiment of the present application provides a computer program product, and the program product is stored in a storage medium, and the program product is executed by at least one processor to realize each process of the above-mentioned navigation information generation method embodiment, and the same technical effects can be achieved, to avoid repetition, which will not be repeated here.

[0139] It should be noted that, in the present document, the terms "comprises", "comprising", or any other variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but can include other elements not expressly listed or inherent to such process, method, article, or apparatus. An element proceeded by "comprises... a" does not, without more constraints, exclude the presence of additional identical elements in the process, method, article, or apparatus that comprises the element. Furthermore, it is to be understood that the method and apparatus of the present application can be carried out by more than one process, method, article, or apparatus either simultaneously, concurrently, or with intervening action that are carried out at the same time, either in a simultaneous fashion or in a fashion that is interleaved in time. For example, the described methods can be performed in a different order from that described, and / or various steps can be combined or omitted, and / or additional steps can be added, without departing from the scope of the present application. Also, features described with respect to certain examples can be combined in other examples.

[0140] From the above description of the embodiments of the present application, it is apparent that the above-described method of the embodiments can be realized by means of software and general-purpose hardware platforms. Of course, it can also be realized by hardware, but in many cases, the former is a better embodiment. Based on such an understanding, the technical solutions of the present application, in essence, or the parts that make contributions to the prior art, can be embodied in the form of a computer software product stored in a storage medium (such as a ROM / RAM, a magnetic disk, or an optical disk), and include a number of instructions for causing a terminal (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in the various embodiments of the present application.

[0141] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-described specific embodiments, which are merely illustrative rather than restrictive, and a person of ordinary skill in the art can make many modifications under the teachings of the present application without departing from the scope of the present application and the scope of protection of the claims.

Claims

1. A method for generating navigation information, characterized in that, The method includes: Acquire first status information of a user from a first location to a second location, wherein at least one collection point is included between the first location and the second location, and the first status information corresponding to each collection point includes first wireless signal information and first direction information; If the user returns to the first location, second status information is obtained, wherein the second status information includes second wireless signal information; Determine each first signal identifier and its corresponding signal strength in each of the first wireless signal information, and each second signal identifier and its corresponding signal strength in the second wireless signal information; The order of the first signal identifier sequence is determined based on the signal strength of each of the first signal identifiers. The order of the second signal identifier sequence is determined based on the signal strength of each of the second signal identifiers. A third signal identifier is determined, wherein the third signal identifier is the intersection of the first signal identifier and the second signal identifier; Obtain the positional distance between the first arrangement order of each third signal identifier in the first signal identifier sequence and the second arrangement order of each third signal identifier in the second signal identifier sequence; Based on the number of the third signal identifiers and the location distance, the similarity between the second state information and the first state information of each collection point is determined; The sampling point with the highest similarity is determined as the first target location; Based on the first target location and its corresponding first state information, the direction of movement of the first target is determined and displayed.

2. The method according to claim 1, characterized in that, After determining the similarity between the second state information and the first state information of each collection point based on the number of the third signal identifiers and the location distance, the method further includes: If the similarity between the second state information and the first state information of each collection point is less than a preset similarity, wireless device information in the location is obtained, and the wireless device information includes the location information of each wireless device in the location. Based on the location information, each of the first wireless signal information and the second wireless signal information, the distance between each of the collection points and the third location is determined, wherein the third location is the location corresponding to the second status information; The sampling point with the smallest distance is determined as the second target location; Based on the location of the second target and its corresponding first status information, determine and display the direction of movement of the second target.

3. A device for generating navigation information, characterized in that, The device includes: The acquisition module acquires first status information of the user from a first location to a second location, wherein at least one collection point is included between the first location and the second location, and the first status information corresponding to each collection point includes first wireless signal information and first direction information; The acquisition module is further configured to acquire second status information when the user returns to the first location, wherein the second status information includes second wireless signal information; The processing module is used to determine each first signal identifier and its corresponding signal strength in each of the first wireless signal information, and each second signal identifier and its corresponding signal strength in the second wireless signal information. The processing module is further configured to determine the order of the first signal identifier sequence based on the signal strength of each first signal identifier. The processing module is further configured to determine the order of the second signal identifier sequence based on the signal strength of each second signal identifier; The processing module is further configured to determine a third signal identifier, wherein the third signal identifier is the intersection of the first signal identifier and the second signal identifier; The acquisition module is further configured to acquire the positional distance between the first arrangement order of each third signal identifier in the first signal identifier sequence and the second arrangement order of each third signal identifier in the second signal identifier sequence; The processing module is further configured to determine the similarity between the second state information and the first state information of each collection point based on the number of the third signal identifiers and the location distance; The processing module is also used to determine the collection point with the highest similarity as the first target location; The processing module is further configured to determine and display the first target's movement direction based on the first target's position and its corresponding first state information.

4. The apparatus according to claim 3, characterized in that, The acquisition module is further configured to acquire wireless device information in the location when the similarity between the second state information and the first state information of each acquisition point is less than a preset similarity. The wireless device information includes the location information of each wireless device in the location. The processing module is further configured to determine the distance between each of the collection points and the third location based on the location information, each of the first wireless signal information and the second wireless signal information, wherein the third location is the location corresponding to the second status information; The processing module is also used to determine the collection point with the smallest distance as the second target location; The processing module is further configured to determine and display the movement direction of the second target based on the position of the second target and its corresponding first state information.

5. An electronic device, characterized in that, It includes a processor and a memory, the memory storing a program or instructions that can run on the processor, the program or instructions being executed by the processor to implement the steps of the navigation information generation method as described in any one of claims 1-2.

Images