阅读说明：本技术 用户的路线引导方法、装置和系统 (User route guiding method, device and system ) 是由 钟云杰 申作军 于 2020-06-05 设计创作，主要内容包括：本公开涉及一种用户的路线引导方法、装置和系统,涉及导航技术领域。该方法包括：根据目标区域中各目标地点的所在位置,将目标区域划分为分别包含一个目标地点的多个子区域；以各目标地点为相应子区域的参考点,根据与参考点的距离,将各子区域划分为多个区域层；根据获取的用户的位置信息所在的子区域和区域层,判断用户是否进入相应的目标地点,以便向用户推送相应的路线引导信息。(The disclosure relates to a method, a device and a system for guiding a route of a user, and relates to the technical field of navigation. The method comprises the following steps: dividing the target area into a plurality of sub-areas respectively comprising one target location according to the position of each target location in the target area; dividing each subarea into a plurality of subarea layers according to the distance between each subarea and the reference point by taking each target location as the reference point of the corresponding subarea; and judging whether the user enters a corresponding target place or not according to the obtained sub-area and the area layer where the position information of the user is located so as to push corresponding route guide information to the user.)

1. A method of route guidance for a user, comprising:

dividing the target area into a plurality of sub-areas respectively comprising one target location according to the position of each target location in the target area;

dividing each subarea into a plurality of subarea layers according to the distance between each subarea and the reference point by taking each target location as the reference point of the corresponding subarea;

and judging whether the user enters a corresponding target place or not according to the obtained sub-area and the area layer where the position information of the user is located so as to push corresponding route guide information to the user.

2. The route guidance method according to claim 1, wherein the dividing each sub-area into a plurality of area layers according to the distance to the reference point includes:

dividing the position with the distance from the reference point greater than or equal to a first threshold value and less than a second threshold value into a first area layer of corresponding sub-areas;

the step of judging whether the user enters a corresponding target location or not according to the obtained sub-area and the obtained area layer where the position information of the user is located so as to push corresponding route guidance information to the user includes:

responding to the position information of the user in a first area layer of a sub-area, and judging whether the user travels to the corresponding target place or not according to the traveling direction of the user;

pushing route guidance information to the user about to reach the corresponding destination point when the user travels to the corresponding destination point.

3. The route guidance method according to claim 2, wherein the dividing each sub-area into a plurality of area layers according to the distance from the reference point includes:

dividing the position with the distance from the reference point smaller than the first threshold value into a second area layer of corresponding sub-areas;

the step of judging whether the user enters a corresponding target location or not according to the obtained sub-area and the obtained area layer where the position information of the user is located so as to push corresponding route guidance information to the user includes:

and in response to the position information of the user being located in a second regional layer of a sub-region, determining that the user enters the corresponding target location, and pushing route guidance information to the user to reach the corresponding target location.

4. The route guidance method according to claim 2, wherein the dividing each sub-area into a plurality of area layers according to the distance to the reference point includes:

and dividing the position with the distance from the reference point greater than or equal to the second threshold into a third area layer of corresponding sub-areas, wherein the third area layer is used for distinguishing the areas of different target places.

5. The route guidance method according to claim 1, further comprising:

and generating an access route of the user according to the access time of the user in the target area and the position relation of each sub-area, and pushing the access route as the route guide information to the user.

6. The route guidance method according to claim 5, wherein the generating of the access route of the user includes:

and generating the access route of the user according to the priority of the corresponding target location in each sub-area.

7. The route guidance method according to any one of claims 1 to 6,

the position information of the user is acquired through a terminal Global Positioning System (GPS) of the user;

further comprising:

acquiring the marking position information of the corresponding target location under the condition that the user is judged to enter the corresponding target location;

determining a first error of a terminal GPS according to the position information of the user and the marked position information;

and correcting the terminal GPS according to the first error of the terminal GPS.

8. The route guidance method according to claim 7, wherein the acquiring, in a case where it is determined that the user enters a corresponding destination point, the annotation position information of the corresponding destination point includes:

and receiving the marked position information from the terminal of the user, wherein the marked position information is sent after the terminal of the user is obtained through a two-dimensional code or Near Field Communication (NFC).

9. The route guidance method according to claim 7, wherein the correcting the terminal GPS according to the first error of the terminal GPS includes:

acquiring observation position information of each observation point in the target area by using a test GPS;

determining a second error according to the marking position information and the observation position information of each observation point;

and correcting the terminal GPS according to the second error and the first error.

10. The route guidance method according to any one of claims 1 to 6, wherein the dividing of the target area into a plurality of sub-areas each including one target point according to the position of each target point in the target area comprises:

and dividing the target area into a plurality of sub-areas by using the Voronoi diagram algorithm with the position of each target place in the target area as a discrete point.

11. A route guidance device for a user, comprising:

the subarea dividing unit is used for dividing the target area into a plurality of subareas respectively comprising one target point according to the position of each target point in the target area;

the area layer dividing unit is used for dividing each subarea into a plurality of area layers by taking each target location as a reference point of the corresponding subarea according to the distance between each target location and the reference point;

and the guiding unit is used for judging whether the user enters a corresponding target place or not according to the obtained sub-area and area layer where the position information of the user is located so as to push corresponding route guiding information to the user.

12. An electronic device, comprising:

a memory; and

a processor coupled to the memory, the processor configured to perform the method of route guidance for a user of any of claims 1-10 based on instructions stored in the memory.

13. A route guidance system for a user, comprising:

a route guidance device for executing the route guidance method of the user according to any one of claims 1 to 10;

and the terminal is used for acquiring the position information of the user and uploading the position information to the route guiding device.

14. The route guidance system according to claim 13, further comprising:

and the sensing device is used for providing the marking position information of the target location for the route guiding device.

15. A non-transitory computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements a route guidance method for a user according to any one of claims 1 to 10.

Technical Field

The present disclosure relates to the field of navigation technologies, and in particular, to a method and an apparatus for guiding a user's route, a system for guiding a user's route, an electronic device, and a non-transitory computer-readable storage medium.

Background

At present, the layout inside a park (such as a scenic spot, a campus, a logistics park and an industrial park) is mostly responsible. Therefore, there is a need to navigate visitors so that they can quickly access destinations on the campus.

In the related art, a navigator based on GPS (Global Positioning System) hardware is used to navigate a visitor.

Disclosure of Invention

The inventors of the present disclosure found that the following problems exist in the above-described related art: in the case of denser target locations in the campus, the navigation accuracy is low, resulting in poor accuracy of route guidance.

In view of this, the present disclosure provides a technical solution for route guidance of a user, which can improve accuracy of route guidance.

According to some embodiments of the present disclosure, there is provided a route guidance method of a user, including: dividing the target area into a plurality of sub-areas respectively comprising one target location according to the position of each target location in the target area; dividing each subarea into a plurality of subarea layers according to the distance between each subarea and the reference point by taking each target location as the reference point of the corresponding subarea; and judging whether the user enters a corresponding target place or not according to the obtained sub-area and the area layer where the position information of the user is located so as to push corresponding route guide information to the user.

In some embodiments, the dividing each sub-region into a plurality of region layers according to the distance to the reference point includes: dividing the position with the distance from the reference point greater than or equal to a first threshold value and less than a second threshold value into a first area layer of corresponding sub-areas; the step of judging whether the user enters a corresponding target location or not according to the obtained sub-area and the obtained area layer where the position information of the user is located so as to push corresponding route guidance information to the user includes: responding to the position information of the user in a first area layer of a sub-area, and judging whether the user travels to the corresponding target place or not according to the traveling direction of the user; pushing route guidance information to the user about to reach the corresponding destination point when the user travels to the corresponding destination point.

In some embodiments, the dividing each sub-region into a plurality of region layers according to the distance from the reference point includes: dividing the position with the distance from the reference point smaller than the first threshold value into a second area layer of corresponding sub-areas; the step of judging whether the user enters a corresponding target location or not according to the obtained sub-area and the obtained area layer where the position information of the user is located so as to push corresponding route guidance information to the user includes: and in response to the position information of the user being located in a second regional layer of a sub-region, determining that the user enters the corresponding target location, and pushing route guidance information to the user to reach the corresponding target location.

In some embodiments, the dividing each sub-region into a plurality of region layers according to the distance to the reference point includes: and dividing the position with the distance from the reference point greater than or equal to the second threshold into a third area layer of corresponding sub-areas, wherein the third area layer is used for distinguishing the areas of different target places.

In some embodiments, the route guidance method further includes: and generating an access route of the user according to the access time of the user in the target area and the position relation of each sub-area, and pushing the access route as the route guide information to the user.

In some embodiments, the generating the access route for the user comprises: and generating the access route of the user according to the priority of the corresponding target location in each sub-area.

In some embodiments, the location information of the user is obtained by a terminal GPS of the user.

In some embodiments, the route guidance method further includes: acquiring the marking position information of the corresponding target location under the condition that the user is judged to enter the corresponding target location; determining a first error of the terminal GPS according to the position information of the user and the marked position information; and correcting the terminal GPS according to the first error of the terminal GPS.

In some embodiments, the obtaining, when it is determined that the user enters the corresponding target location, the annotation position information of the corresponding target location includes: receiving the tagged location information from the user terminal, where the tagged location information is sent by the user terminal after being acquired by a two-dimensional code or an NFC (Near Field Communication) device.

In some embodiments, the correcting the terminal GPS according to the first error of the terminal GPS includes: acquiring observation position information of each observation point in the target area by using a test GPS; determining a second error according to the marking position information and the observation position information of each observation point; and correcting the terminal GPS according to the second error and the first error.

In some embodiments, the dividing the target area into a plurality of sub-areas each including one target location according to the location of each target location in the target area includes: and dividing the target area into a plurality of sub-areas by using the Voronoi diagram algorithm with the position of each target place in the target area as a discrete point.

According to further embodiments of the present disclosure, there is provided a route guidance device of a user, including: the subarea dividing unit is used for dividing the target area into a plurality of subareas respectively comprising one target point according to the position of each target point in the target area; the area layer dividing unit is used for dividing each subarea into a plurality of area layers by taking each target location as a reference point of the corresponding subarea according to the distance between each target location and the reference point; and the guiding unit is used for judging whether the user enters a corresponding target place or not according to the obtained sub-area and area layer where the position information of the user is located so as to push corresponding route guiding information to the user.

In some embodiments, the region-layer dividing unit divides a position having a distance from the reference point greater than or equal to a first threshold value and less than a second threshold value into a first region layer of the corresponding sub-region. The guiding unit responds to the situation that the position information of the user is located in a first area layer of a sub-area, and judges whether the user travels to the corresponding target place or not according to the traveling direction of the user; pushing route guidance information to the user about to reach the corresponding destination point when the user travels to the corresponding destination point.

In some embodiments, the region layer dividing unit divides a position having a distance from a reference point smaller than the first threshold into the second region layers of the respective sub-regions. The guiding unit responds to the situation that the position information of the user is located in a second regional layer of a sub-region, determines that the user enters the corresponding target location, and pushes route guiding information reaching the corresponding target location to the user.

In some embodiments, the area layer dividing unit divides the position where the distance from the reference point is greater than or equal to the second threshold into a third area layer of corresponding sub-areas, which is used for distinguishing areas where different target locations are located.

In some embodiments, the guidance unit generates an access route of the user according to the access time of the user in the target area and the position relationship of each sub-area, and pushes the access route as the route guidance information to the user.

In some embodiments, the guidance unit generates the access route of the user according to the priority of the corresponding target location in each sub-area.

In some embodiments, the location information of the user is obtained by a terminal GPS of the user.

In some embodiments, the route guidance device of the user further includes a correction unit, configured to, in a case where it is determined that the user enters a corresponding target location, obtain labeled location information of the corresponding target location, determine a first error of the terminal GPS according to the location information of the user and the labeled location information, and correct the terminal GPS according to the first error of the terminal GPS.

In some embodiments, the correction unit receives the marked location information from the terminal of the user, where the marked location information is sent after the terminal of the user is acquired by a two-dimensional code or an NFC device.

In some embodiments, the correction unit acquires observation position information of each observation point in the target area by using a test GPS, determines a second error according to the labeled position information and the observation position information of each observation point, and corrects the terminal GPS according to the second error and the first error.

In some embodiments, the sub-region dividing unit divides the target region into the plurality of sub-regions by using a voronoi diagram algorithm, with the position of each target location in the target region as a discrete point.

According to still further embodiments of the present disclosure, there is provided an electronic device including: a memory; and a processor coupled to the memory, the processor configured to perform a route guidance method of a user in any of the above embodiments based on instructions stored in the memory device.

According to still further embodiments of the present disclosure, there is provided a route guidance system of a user, including: a route guidance device for executing the route guidance method of the user in any of the above embodiments; and the terminal is used for acquiring the position information of the user and uploading the position information to the route guiding device.

In some embodiments, the route guidance system further comprises: and the sensing device is used for providing the marking position information of the target location for the route guiding device.

According to still further embodiments of the present disclosure, there is provided a non-transitory computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements a route guidance method for a user in any of the above embodiments.

In the above embodiment, the sub-area where the target location is located is subdivided into a plurality of area layers, and route guidance information is pushed according to the area layer where the user is located. Thus, the granularity of the navigation processing can be refined, and the accuracy of route guidance is improved.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the disclosure and together with the description, serve to explain the principles of the disclosure.

The present disclosure may be more clearly understood from the following detailed description, taken with reference to the accompanying drawings, in which:

FIG. 1 illustrates a flow diagram of some embodiments of a user's route guidance method of the present disclosure;

FIG. 2a shows a schematic diagram of some embodiments of a route guidance method of a user of the present disclosure;

FIG. 2b shows a schematic diagram of some embodiments of a route guidance method of a user of the present disclosure;

FIG. 2c shows a schematic diagram of some embodiments of a route guidance method of a user of the present disclosure;

FIG. 3 shows a schematic diagram of further embodiments of a route guidance method of a user of the present disclosure;

FIG. 4 shows a schematic diagram of further embodiments of a route guidance method of a user of the present disclosure;

FIG. 5 illustrates a schematic diagram of still further embodiments of a user's route guidance method of the present disclosure;

FIG. 6 illustrates a schematic diagram of some embodiments of a user's route guidance system of the present disclosure;

FIG. 7 illustrates a block diagram of some embodiments of a user's route guidance device of the present disclosure;

FIG. 8 illustrates a block diagram of some embodiments of an electronic device of the present disclosure;

FIG. 9 shows a block diagram of further embodiments of the electronic device of the present disclosure;

fig. 10 illustrates a block diagram of some embodiments of a user's route guidance system of the present disclosure.

Detailed Description

Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that: the relative arrangement of the components and steps, the numerical expressions, and numerical values set forth in these embodiments do not limit the scope of the present disclosure unless specifically stated otherwise.

Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.

The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the disclosure, its application, or uses.

Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.

In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.

As mentioned above, in a park area where the target location is relatively dense (such as a scenic area where the scenic spots are dense), the navigation accuracy of the GPS hardware-based navigation machine is low. For example, it is often the case that the user has walked out of the area of the attraction and the navigation machine is still broadcasting information about the attraction.

In order to solve the technical problem, the method can adopt algorithms such as a voronoi diagram and the like to model each scenic spot area in the park; each scenic spot area is further divided into a plurality of area layers, and each area layer plays different roles in a guide system; furthermore, the user can be judged whether to be in a certain scenic spot area of the park by utilizing the waste of dichotomy and the like, so that a basis is provided for further judging whether the user is visiting or leaving the classical area. For example, the above technical solution can be realized by the following embodiments.

Fig. 1 illustrates a flow diagram of some embodiments of a user's route guidance method of the present disclosure.

As shown in fig. 1, the method includes: step S11, dividing a plurality of sub-regions; step S12, dividing a plurality of regional layers; and a step S13 of pushing the guide information.

In step S11, the target area is divided into a plurality of sub-areas each including one target point according to the position of each target point in the target area.

In some embodiments, the Voronoi diagram is composed of continuous polygons made up of midperpendicular lines connecting between adjacent discrete points. The target region may be modeled using a voronoi diagram algorithm to achieve the partitioning of the sub-regions. Each discrete point in the voronoi diagram belongs to the polygon to which the discrete point is most adjacent. For example, the target area is divided into a plurality of sub-areas by using the voronoi diagram algorithm with the position of each target location in the target area as a discrete point.

In some embodiments, the target area may be partitioned using a Voronoi diagram algorithm through FIGS. 2 a-2 c.

Fig. 2 a-2 c show schematic diagrams of some embodiments of a route guidance method of a user of the present disclosure.

As shown in fig. 2a, a plurality of target points (black dots) are distributed in a target area (rectangular frame). Each target location in the graph can be used as a discrete point in the voronoi diagram algorithm to divide the target area.

As shown in fig. 2b, the discrete points are connected to construct a Delaunay triangulation network. For example, the discrete points and the triangles formed may be numbered to record which three discrete points each triangle is made up of. The numbers of all adjacent triangles for each discrete point are found and recorded in order to find all triangles in the triangulation that have the same vertices.

In some embodiments, adjacent triangles to each discrete point are sorted in a clockwise or counterclockwise direction to generate the voronoi diagram.

For example, for a discrete point o, a triangle A with o as the vertex can be found; the vertices of triangle A except o are a, F, respectively, and the next triangle F to be placed behind triangle A is given by of. The other vertices of triangle F include e, then the next triangle that lines triangle F is flanked by oe. The process is repeated so far back to oa to achieve ordering of all triangles.

As shown in fig. 2c, the center of the circumscribed circle of each triangle is calculated and recorded; and connecting the centers of the circumscribed circles of the adjacent triangles of each discrete point to obtain the sub-regions of the Voronoi diagram. For the Voronoi diagram of the edge of the triangular net, a vertical bisector can be made to intersect with the diagram outline, and the vertical bisector and the diagram outline form a sub-region of the Voronoi diagram.

After the target area is divided into a plurality of sub-areas containing the target location, guidance may be performed by other steps in fig. 1.

In step S12, each target location is used as a reference point of the corresponding sub-area, and each sub-area is divided into a plurality of area layers according to the distance from the reference point.

In step S13, it is determined whether the user enters a corresponding destination point according to the sub-area and the area layer where the obtained location information of the user is located, so as to push corresponding route guidance information to the user.

In some embodiments, the sub-regions and region layers where the user is located may be determined by a line injection method, an area and discrimination method, an angle and discrimination method, a bisection method, and the like. For example, a dichotomy may be used to determine the sub-regions and region layers where the user is located, so as to reduce the computational complexity.

For example, each sub-area may be further divided into a plurality of area layers by the embodiment in fig. 3, and corresponding pushing is performed according to the area layer where the user is located.

Fig. 3 shows a schematic diagram of further embodiments of a route guidance method of a user of the present disclosure.

As shown in fig. 3, the sub-area 3 where the target location 30 is located may be divided into 3 area layers, which are a third area layer 31, a first area layer 32, and a second area layer 33 from inside to outside. All sub-areas within the target area may be divided in sub-area 3. For example, each sight area within a sight zone is divided into 3 area layers.

In some embodiments, locations having a distance from the reference point less than the first threshold are divided into a second zone layer of corresponding sub-zones. And in response to the position information of the user being located in a second area layer of the sub-area, determining that the user enters the corresponding target location, and pushing route guidance information for reaching the corresponding target location to the user.

For example, the outermost third zone layer 31 is a spacer layer (blank area) that is used to distinguish between different sight areas, i.e., as a boundary between adjacent sight areas. And under the condition that the user is in the isolation layer, pushing of the route guide information is not carried out.

In some embodiments, locations having a distance from the reference point greater than or equal to a first threshold and less than a second threshold are divided into a first region layer of respective sub-regions. Responding to the position information of the user in a first area layer of the sub-area, and judging whether the user travels to a corresponding target place or not according to the traveling direction of the user; and in the case that the user travels to the corresponding destination point, pushing route guide information about the arrival at the corresponding destination point to the user.

For example, the middle first zone layer 32 is a buffer layer (preparation zone) for reserving a buffer time to determine the user's direction of travel, determine whether the user is heading towards the attraction. In the case where the user is at the buffer layer, route guidance information push such as "the sight you are about to arrive is XXX" may be performed.

In some embodiments, the positions having a distance greater than or equal to the second threshold from the reference point are divided into a third zone layer of corresponding sub-zones for distinguishing the zones of different target locations.

For example, the innermost second zone layer 33 is a broadcast layer. In the case that the user enters the broadcast layer, it may be determined that the user enters the corresponding sight spot. For example, the user may be pushed a related information introduction for the attraction. The user may also be pushed information about other attractions that are proximate to the attraction.

In some embodiments, an access route of the user is generated according to the access time of the user in the target area and the position relation of each sub-area; and pushing the access route as route guide information to the user. For example, the access route of the user may be generated according to the priority of the corresponding target location in each sub-area.

For example, attractions may be prioritized: level 1 (see-through), level 2 (recommended), and level 3 (optional). The sightseeing spots visited can be selected or the travel route can be planned by the user himself or herself according to the desired tour time of the user. The method and the device can calculate the approximate tour time and the total tour time of each scenic spot and push the rough tour time and the total tour time to the user, so that the user is more convenient in time arrangement, and the user experience is improved.

In some embodiments, the location information of the user is obtained through a terminal GPS of the user, and the GPS can be corrected by marking the location information.

In some embodiments, in the case that it is determined that the user enters the corresponding target location, the annotation position information of the corresponding target location is obtained.

For example, the annotated position information may be received from a terminal of the user, and the annotated position information is obtained by the terminal of the user through a two-dimensional code or NFC and then sent. Determining a first error of a terminal GPS according to the position information and the marked position information of the user; and correcting the terminal GPS according to the first error of the terminal GPS.

For example, the observation position information of each observation point in the target area can also be acquired in advance by using a test GPS; determining a second error according to the marked position information and the observation position information of each observation point; and correcting the terminal GPS according to the second error and the first error.

In some embodiments, because the GPS system uses a form of periodically broadcasting messages, the messages received by GPS devices in the same area are the same. I.e., the same model of GPS will have an approximate measurement error (second error). For example, the error correction can be performed for the same model of GPS through the embodiment in fig. 4.

Fig. 4 shows a schematic diagram of further embodiments of a route guidance method of a user of the present disclosure.

As shown in fig. 4, each black coordinate point is an observation point set in advance. For example, the precise position information (labeled position information) of the observation point can be obtained by a mapping office, or by using a fixed-point observation for an extremely long time.

Each hollow circle is GPS information (observation position information) obtained by using the test GPS. An error exists between each piece of marked position information and the corresponding piece of observation position information: the error is 1-4.

For example, these errors may be sent to a server in the cloud continuously; the server may determine the second error based on a weighted sum of the errors. The second error may correct the measurement of the terminal GPS of the same model as the test GPS.

As previously mentioned, the second error is suitable for the same model GPS correction. Therefore, the terminal GPS can be corrected by the first error by the embodiment in fig. 5.

Fig. 5 shows a schematic diagram of still further embodiments of a route guidance method of a user of the present disclosure.

As shown in fig. 5, the black coordinate point is the precise position of the target spot. The user can acquire a GPS measurement value (user's position information) through a terminal equipped with a GPS which the user carries with him. For example, the GPS measurement may be corrected based on the previously acquired second error to obtain an error correction value. It can be seen that, because the terminal GPS is different from the test GPS in model, the error correction value obtained by only relying on the second error still differs from the accurate position.

In some embodiments, a two-dimensional code, NFC device (e.g., 13.56MHz), or the like may be placed at a precise location. The user can utilize the terminal with GPS carried by the user to obtain the accurate position (marked position information) of the target location through the devices, and the measured value of the terminal GPS and the corresponding accurate position are sent to the server.

The server may calculate an error value based on the GPS measurements and the corresponding precise location. The error value is subtracted from the second error to obtain a first error of the terminal GPS. The first error is an error compensation value for the model of the terminal GPS, and the type of the terminal GPS can be corrected specifically by combining the first error and the second error.

Fig. 6 illustrates a schematic diagram of some embodiments of a user's route guidance system of the present disclosure.

As shown in fig. 6, the route guidance system may include a route guidance device. For example, the route guidance system may be provided on a Server side (Server), and include a Voronoi module, a voice engine interface, a GPS error correction module, and the like.

The Voronoi module may utilize Voronoi's algorithm to partition the sight areas within the sight area and determine whether the currently acquired coordinates (user position) are within a certain sight area and at which area level within the area.

In some embodiments, in order to achieve refined guidance, each sight in the sight area may be calibrated in advance to demarcate the sight area. In order to determine whether the user is in a certain sight area or has left the sight area, a determination algorithm (such as a dichotomy) is required to determine the current position coordinates.

To guide the user, the precise position information of the user must be known, and the positioning error should reach the meter level. The GPS error correction module can be utilized to correct the error of the terminal GPS at the server end so as to realize accurate positioning.

In some embodiments, the current error (first error) of the terminal GPS and the positioning error (second error) of the preset observation point may be combined to determine the composite error of the terminal GPS. For example, client software based on a user's personal mobile phone may be developed to send own GPS data to the server for error correction to obtain accurate GPS information.

The voice engine interface can respond to the scenic spot area and the regional layer where the user is located, and push voice guide information. Also, a guided language broadcast such as "please look to your front left", "next we introduce you", etc. can be performed according to the calculated access route.

In some embodiments, the route guidance system may further include a sensing device for providing precise location information. For example, the sensing device may be a two-dimensional code device or an NFC device, or the like.

For example, an NFC sticker may be used as the sensing device, and the mobile phone may read data in the NFC sticker and send a Request to the Server after approaching. The matched data (related information of the target location) can be called to carry out voice introduction on the corresponding scenic spots.

For example, accurate longitude and latitude of the scenic spot can be written in the NFC sticker in advance, and when the mobile phone is close to the NFC sticker, the accurate coordinate value is read out and sent to the Server as a correction parameter of the GPS.

Fig. 7 illustrates a block diagram of some embodiments of a user's route guidance device of the present disclosure.

As shown in fig. 7, the route guidance device 7 of the user includes a sub-area division unit 71, an area layer division unit 72, and a guidance unit 73.

The sub-region dividing unit 71 divides the target region into a plurality of sub-regions each including one target point, according to the position of each target point in the target region. For example, the sub-region dividing unit 71 divides the target region into a plurality of sub-regions by using the voronoi diagram algorithm, with the position of each target point in the target region as a discrete point.

The area layer dividing unit 72 divides each sub-area into a plurality of area layers according to the distance from the reference point with each target location as the reference point of the corresponding sub-area.

The guiding unit 73 determines whether the user enters a corresponding target location according to the obtained sub-area and area layer where the position information of the user is located, so as to push corresponding route guiding information to the user.

In some embodiments, the area-layer dividing unit 72 divides a position having a distance from the reference point greater than or equal to the first threshold value and less than the second threshold value into the first area layers of the respective sub-areas.

The guiding unit 73 responds to the position information of the user in the first zone layer of the sub-zone, and judges whether the user travels to the corresponding target place or not according to the traveling direction of the user; and in the case that the user travels to the corresponding target location, pushing route guide information about to reach the corresponding target location to the user.

In some embodiments, the region-layer dividing unit 72 divides the position having a distance from the reference point smaller than the first threshold into the second region layers of the respective sub-regions.

The guiding unit 73 determines that the user enters the corresponding target location in response to the position information of the user being located in the second zone layer of the sub-zone, and pushes route guiding information to the user to the corresponding target location.

In some embodiments, the area-layer dividing unit 72 divides the position having the distance from the reference point greater than or equal to the second threshold into the third area layers of the corresponding sub-areas for distinguishing the areas where the different target locations are located.

In some embodiments, the guidance unit 73 generates an access route of the user according to the access time of the user in the target area and the position relationship of each sub-area, and pushes the access route as route guidance information to the user.

In some embodiments, the guidance unit 73 generates the access route of the user according to the priority of the corresponding target location in each sub-area.

In some embodiments, the location information of the user is obtained by the terminal GPS of the user.

In some embodiments, the route guidance apparatus of the user further includes a correcting unit 74, configured to, in a case where it is determined that the user enters the corresponding target location, obtain the labeled location information of the corresponding target location; determining a first error of a terminal GPS according to the position information and the marked position information of the user; and correcting the terminal GPS according to the first error of the terminal GPS.

In some embodiments, the modifying unit 74 receives the tagged location information from the terminal of the user, and the tagged location information is sent after the terminal of the user is acquired by the two-dimensional code or the NFC device.

In some embodiments, the correction unit 74 acquires the observation position information of each observation point in the target area using the test GPS; determining a second error according to the marked position information and the observation position information of each observation point; and correcting the terminal GPS according to the second error and the first error.

Fig. 8 illustrates a block diagram of some embodiments of an electronic device of the present disclosure.

As shown in fig. 8, the electronic apparatus 8 of this embodiment includes: a memory 81 and a processor 82 coupled to the memory 81, the processor 82 being configured to execute a route guidance method of a user in any one of the embodiments of the present disclosure based on instructions stored in the memory 81.

The memory 81 may include, for example, a system memory, a fixed nonvolatile storage medium, and the like. The system memory stores, for example, an operating system, an application program, a Boot Loader (Boot Loader), a database, and other programs.

Fig. 9 shows a block diagram of further embodiments of the electronic device of the present disclosure.

As shown in fig. 9, the electronic apparatus 9 of this embodiment includes: a memory 910 and a processor 920 coupled to the memory 910, the processor 920 being configured to execute a route guidance method of a user in any of the foregoing embodiments based on instructions stored in the memory 910.

The memory 910 may include, for example, system memory, fixed non-volatile storage media, and the like. The system memory stores, for example, an operating system, an application program, a Boot Loader (Boot Loader), and other programs.

The electronic device 9 may further include an input-output interface 930, a network interface 940, a storage interface 950, and the like. These interfaces 930, 940, 950 and the memory 910 and the processor 920 may be connected, for example, by a bus 960. The input/output interface 930 provides a connection interface for input/output devices such as a display, a mouse, a keyboard, a touch screen, a microphone, and a speaker. The network interface 940 provides a connection interface for various networking devices. The storage interface 950 provides a connection interface for external storage devices such as an SD card and a usb disk.

Fig. 10 illustrates a block diagram of some embodiments of a user's route guidance system of the present disclosure.

As shown in fig. 10, a route guidance system 10 for a user includes: a route guidance device 101 for executing the route guidance method of the user in any of the above embodiments; and the terminal 102 is used for acquiring the position information of the user and uploading the position information to the route guiding device.

In some embodiments, the route guidance system 10, further comprises: and the sensing device 103 is used for providing the marking position information of the target place for the route guiding device.

As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, system, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable non-transitory storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

So far, a user's route guidance method, a user's route guidance apparatus, a user's route guidance system, and a non-transitory computer-readable storage medium according to the present disclosure have been described in detail. Some details that are well known in the art have not been described in order to avoid obscuring the concepts of the present disclosure. It will be fully apparent to those skilled in the art from the foregoing description how to practice the presently disclosed embodiments.

The method and system of the present disclosure may be implemented in a number of ways. For example, the methods and systems of the present disclosure may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above-described order for the steps of the method is for illustration only, and the steps of the method of the present disclosure are not limited to the order specifically described above unless specifically stated otherwise. Further, in some embodiments, the present disclosure may also be embodied as programs recorded in a recording medium, the programs including machine-readable instructions for implementing the methods according to the present disclosure. Thus, the present disclosure also covers a recording medium storing a program for executing the method according to the present disclosure.

Although some specific embodiments of the present disclosure have been described in detail by way of example, it should be understood by those skilled in the art that the foregoing examples are for purposes of illustration only and are not intended to limit the scope of the present disclosure. It will be appreciated by those skilled in the art that modifications may be made to the above embodiments without departing from the scope and spirit of the present disclosure. The scope of the present disclosure is defined by the appended claims.