Moving path guide providing method, device, system, and computer program
11280631 · 2022-03-22
Assignee
Inventors
Cpc classification
G01C21/3644
PHYSICS
International classification
Abstract
In a moving path guide providing method, device, system, and computer program, an information point easily recognizable around a path where a user moves is selected and the moving path is provided to the user on the basis of the selected information point, so as to allow the user to more conveniently and easily move via the path according to the guide.
Claims
1. A method for providing a user with a guide along a predetermined movement path from a departure point to a destination, the method comprising: a candidate information point calculation operation of calculating, by a movement path guide device moving with the user, one or more candidate information points each of which is recognized based on distance information from a location of the user among one or more information points existing around the movement path; a reference information point calculation operation of calculating, by the movement path guide device moving with the user, one or more reference information points to be used for guiding the user along the movement path from among the one or more candidate information points based on recognizable distance information and recognition direction information of each of the one or more candidate information points relative to the location of the user; and a movement path guide providing operation of providing the guide along the movement path of the user, based on the reference information points, wherein, in the reference information point calculation operation, the reference information points are calculated to be distinguished between a front reference information point and a lateral reference information point with respect to the location of the user on the movement path, and in the movement path guide providing operation, the guide is provided according to the front reference information point and the lateral reference information point, and wherein the lateral reference information point is calculated based on a first angle formed by a first direction perpendicular to the movement path and a second direction of the recognition direction information at a point of the movement path located at a shortest distance from a corresponding candidate information point, and the front reference information point is calculated in consideration of a second angle formed by a third direction linearly connecting a corresponding candidate information point at the location of the user and a fourth direction of the movement path at the location of the user, and a third angle formed by a direction opposite to the fourth direction and a second direction of the recognition direction information.
2. The method of claim 1, wherein the one or more candidate information points are located within a predetermined recognizable distance with reference to the location of the user.
3. The method of claim 1, wherein, in the reference information point calculation operation, one or more reference information points to be used for guiding the user along the movement path are calculated from among the one or more candidate information points in consideration of predetermined information on ease of recognition of the one or more candidate information points.
4. The method of claim 1, wherein, in the reference information point calculation operation, a candidate information point closest to the movement path is calculated as the reference information point.
5. A non-transitory computer readable recording medium for storing a computer program for enabling a computer to execute the operations of claim 1.
6. A movement path guide device configured to be moved with a user for providing a user with a guide along a movement path from a departure point to a destination, the device comprising: a candidate information point calculation unit configured to calculate one or more candidate information points each of which is recognized based on distance information from a location of the user among one or more information points existing around the movement path; a reference information point calculation unit configured to calculate one or more reference information points to be used for guiding the user along the movement path from among the one or more candidate information points based on recognizable distance information and recognition direction information of each of the one or more candidate information points relative to the location of the user; and a movement path guide providing unit configured to provide the guide along the movement path of the user, based on the reference information points, wherein the reference information point calculation unit is configured to calculate the reference information points so that the reference information points are distinguished between a front reference information point and a lateral reference information point with respect to the location of the user on the movement path, and the movement path guide providing unit is configured to provide the guide according to the front reference information point and the lateral reference information point, and wherein the lateral reference information point is calculated based on a first angle formed by a first direction perpendicular to the movement path and a second direction of the recognition direction information at a point of the movement path located at a shortest distance from a corresponding candidate information point, and the front reference information point is calculated in consideration of a second angle formed by a third direction linearly connecting a corresponding candidate information point at the location of the user and a fourth direction of the movement path at the location of the user, and a third angle formed by a direction opposite to the fourth direction and a second direction of the recognition direction information.
7. A system for providing a user with a guide along a movement path from a departure point to a destination, the system comprising: a server which comprises a candidate information point calculation unit configured to calculate two or more candidate information points which are recognized based on distance information from a location of the user among one or more information points existing around the movement path, and a reference information point calculation unit configured to calculate two or more reference information points to be used for guiding the user along the movement path from among the one or more candidate information points based on recognizable distance information and recognition direction information of each of the one or more candidate information points relative to the location of the user; and a terminal configured to provide the guide along the movement path of the user, based on the reference information points, wherein the reference information point calculation unit of the server is configured to calculate the reference information points so that the reference information points are distinguished between a front reference information point and a lateral reference information point with respect to the location of the user on the movement path, and the terminal is configured to provide the guide according to the front reference information point with reference to the lateral reference information point, and wherein the lateral reference information point is calculated based on a first angle formed by a first direction perpendicular to the movement path and a second direction of the recognition direction information at a point of the movement path located at a shortest distance from a corresponding candidate information point, and the front reference information point is calculated in consideration of a second angle formed by a third direction linearly connecting a corresponding candidate information point at the location of the user and a fourth direction of the movement path at the location of the user, and a third angle formed by a direction opposite to the fourth direction and a second direction of the recognition direction information.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) The accompanying drawings, which are included herein as a part of the detailed description to help understanding of the present disclosure, provide embodiments of the present disclosure, and describe the technical idea of the present disclosure together with the detailed description.
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
DETAILED DESCRIPTION OF THE INVENTION
(13) The present disclosure may be embodied with many different modifications and include various embodiments. Hereinafter, specific embodiments will be described in detail based on the accompanying drawings.
(14) In describing the present disclosure, when it is determined that specific descriptions for related well-known techniques may obscure the subject matter of the present disclosure, the detailed descriptions thereof will be omitted.
(15) Terms such as “first” and “second” may be used in describing various elements, but the elements shall not be restricted to the terms. The terms are used only to distinguish one element from the other.
(16) Hereinafter, exemplary embodiments of a movement path guide providing method, device, system, and computer program according to the present disclosure will be described in detail with reference to the accompanying drawings.
(17) First,
(18) Hereinafter, the movement path guide providing method according to an embodiment of the present disclosure is described in detail with regard to each operation with reference to
(19) First, the candidate information point calculation operation (S110) is described. In this operation (S110), the movement path guide device 110 (see
(20) In this case, the movement path guide device 110 may include various portable terminals such as a smart phone, a tablet PC, a PDA, and a mobile phone. Accordingly, as shown in
(21) In this case, the movement path guide device 110 may calculate the movement path from the departure point to the destination by using the map information and the like. However, the present disclosure is not necessarily limited thereto, and the movement path guide device 110 may receive and use a movement path calculated by the server 120 or an external device.
(22) In addition, the network 130 which connects the movement path guide device 110 and the server 120 may include a wired network and a wireless network, and specifically, include various communication networks such as a local area network (LAN), a metropolitan area network (MAN), and a wide area network (WAN). In addition, the network 130 may include a known world wide web (WWW). However, the communication network 130 according to the present disclosure is not limited to the networks listed above, and may include, as at least a part thereof, various wireless communication networks such as a known mobile communication network, a wireless LAN, and Bluetooth, a known telephone network, or a known wired and wireless television network.
(23) In addition, in the movement path guide providing method, device, system and computer program according to an embodiment of the present disclosure, an information point (point of information: POI) 200 refers to an object which can be identified while a user moves along a movement path, such as a signboard of a store, a sculpture, and stairs located around the movement path.
(24) Accordingly, in the movement path guide providing method, device, system and computer program according to an embodiment of the present disclosure, in providing a guide along a movement path from a departure point to a destination to the user by the movement path guide device 110, the movement path guide device selects an information point (that is, a reference information point) which can be easily recognized even while the user moves on foot, among a plurality of information points 200 existing around the path where the user moves, and provides the movement path to the user, based on the selected information point, so that the user can more conveniently and easily move along the path according to the guide.
(25) In this case, as shown in
(26) For example, as shown in
(27) On the other hand, as shown in
(28) Therefore, each of the information points 200 may have recognizable distance information and recognition direction information according to the characteristics thereof and, if necessary, may have one of the recognizable distance information and the recognition direction information.
(29) Accordingly, in the candidate information point calculation operation (S110), the movement path guide device 110 calculates the one or more candidate information points 210 which can be recognized from the location of the user among the one or more information points 200 existing around the movement path.
(30) Next, in the reference information point calculation operation (S120), the movement path guide device 110 calculates the one or more reference information points 220 to be used for guiding the user along the movement path among the one or more candidate information points 210, in consideration of the recognition direction information of each of the one or more candidate information points 210.
(31) More specifically, as shown in
(32) In addition, as shown in
(33) Further, in the movement path guide providing method, device, system and computer program according to an embodiment of the present disclosure, the reference information points may be calculated from among the candidate information points in consideration of the degree of proximity to the movement path.
(34) Accordingly, as shown in
(35) Furthermore, in calculating the reference information points 220, the ease of recognition of the one or more candidate information points 210 may be considered. The ease of recognition refers to the degree to which a user can more easily perform recognition even under the same conditions such as the same distance and direction. More specifically, if there are multiple signboards, among signboards of a very famous company and an unknown company, the user can more easily recognize the signboard of the very famous company, and thus information on the ease of recognition is pre-allocated for each of the information points 210 and the reference information points 220 are calculated in consideration of the allocated information, so that the user can more easily recognize the reference information points 220 and thus more conveniently move along the movement path.
(36) In addition, in
(37) Accordingly, in the movement path guide providing method, device, system and computer program according to an embodiment of the present disclosure, as shown in
(38) Furthermore,
(39) For example, referring to
(40) Accordingly, a user is included in a recognizable distance of each of the information points A to E, and in the candidate information point calculation operation (S110), the information points A to E are calculated as candidate information points 210. In particular, as shown in
(41) Furthermore, in the movement path guide providing method, device, system and computer program according to an embodiment of the present disclosure, the reference information points 220 are calculated to be distinguished between a reference information point 220 located on the front side of a movement path where the user moves and a reference information point 220 located on the lateral side of the movement path, in consideration of the recognition direction information of the information points 200, so that it is possible to more specifically and conveniently provide the movement path to the user.
(42) That is, when a front reference information point 221 located on a front side and a lateral reference information point 222 located on a lateral side are calculated to be distinguished, it is possible to provide a more detailed and convenient movement path guide to a user, for example, “Move in the direction of the clock tower (the front reference information point) if you can see store A (the lateral reference information point) on your right”.
(43) To this end, in the movement path guide providing method, device, system and computer program according to an embodiment of the present disclosure, the front reference information point 221 and the lateral reference information point 222 may be calculated to be distinguished using recognition direction information of each of the candidate information points 210.
(44) More specifically, referring to
(45) In this case, if the first angle is less than or equal to a predetermined reference value (for example, 15 degrees), the reference information point may be calculated as a lateral reference information point 222. Further, a process of determining whether the lateral reference information point 222 is located on the right or left lateral side with reference to the movement path may be further performed.
(46) In addition, as shown in
(47) In this case, if the second angle is less than or equal to a predetermined reference value (for example, 10 degrees) and the third angle is also less than or equal to the predetermined reference value (for example, 10 degrees), the reference information point may be calculated as a front reference information point 221.
(48) Through the above process, it is determined whether the candidate information point 210 faces toward the user and whether the candidate information point 210 is at such a location in the user's field of view that the same is recognized as being located in front.
(49) As a more specific example, a process of calculating the front reference information point 221 and the lateral reference information point 222 will be described with reference to
(50) A result of calculation of the first angle x, the second angle y, and the third angle z for the candidate information points 210 A to E of
(51) TABLE-US-00001 TABLE 1 Candidate infor- mation Left/ X Y Z point Right (degrees) (degrees) (degrees) Determination A Left 0 42.5 90 Left lateral reference information point B Left 0 87.3 90 C Right 0 −38.2 −90 D Right 0 −10.3 −90 Right lateral reference information point E Left 86.4 6.2 3.6 Front information point
(52) As shown in Table 1 above, it can be seen that since the first angle x is less than or equal to a predetermined reference value (for example, 15 degrees), the candidate information points A to D are located on the lateral side, and particularly, the candidate information points A and B are located on the left side and the candidate information points C and D are located on the right side.
(53) Furthermore, among the candidate information points A and B, A having a direction close to the direction of the movement path of the user (that is, a value of the second angle y is small) may be calculated as a left lateral reference information point.
(54) In addition, among the candidate information points C and D, D having a direction close to the direction of the movement path of the user (that is, a value of the second angle y is small) may be calculated as a right lateral reference information point.
(55) Finally, since a candidate information point where the second angle y and the third angle z are less than or equal to a predetermined reference value (for example, 10 degrees) is E, the candidate information point E may be calculated as a front information point 221.
(56) Furthermore, when a plurality of candidate information points 210 can be selected in calculating the front information point, the candidate information point 210 having the smallest second angle y may be selected.
(57) Subsequently, in the movement path guide providing operation (S130), a guide for the movement path of the user is provided using the calculated reference information point 220.
(58) More specifically,
(59) First,
(60) In the movement path guide providing method, device, system, and computer program according to an embodiment of the present disclosure, a movement path guide phrase may be configured based on the lateral reference information point or the front reference information point, and furthermore, a movement path guide phrase may be configured using both the lateral reference information point and the front reference information point.
(61) For example, a movement path guide phrase may be configured as “Move if you can see A on your right” or “Move towards B,” and furthermore, a movement path guide phrase may be configured as “Move towards B if you can see A on your right.”
(62) Furthermore, as shown in
(63) Furthermore, when the front reference information point (POIp in
(64) In addition,
(65) That is, in a case where a movement direction change value (θ in
(66) In this case, as shown in
(67) In addition, if there is a lateral reference information point POIv near the location where the user is to make a turn, a guide phrase may be configured using the lateral reference information point POIv, for example, “Turn left (right) after A”.
(68) Furthermore, as shown in
(69) Accordingly, in the movement path guide providing method, device, system, and computer program according to an embodiment of the present disclosure, a reference information point 220, which can be easily recognized, may be selected from among various information points 200 located around the path where the user moves, and the movement path may be provided to the user based on the selected reference information point, and further, reference information points 220 located on the front or lateral side of the movement path may be distinguished, so that the user can more conveniently and easily receive a movement path guide.
(70) In addition, a computer program according to another aspect of the present disclosure is stored on a computer-readable recording medium in order to execute, on a computer, each operation of the movement path guide providing method described above. The computer program may include not only a computer program including a machine language code generated by a compiler, but also a computer program including a high-level language code which can be executed on a computer by using an interpreter or the like. In this case, the computer is not limited to a personal computer (PC), a notebook computer, or the like, and includes an integrated information processing device including a central processing unit (CPU) to execute a computer program, such as a server, a smart phone, a tablet PC, a PDA, and a mobile phone.
(71) A computer-readable recording medium may continuously store a program executable by a computer, or temporarily store the program for execution or download. In addition, a recording medium may be a variety of recording means or storage means in a form in which a single piece of hardware or several pieces of hardware are combined. A recording medium is not limited to a medium directly connected to a computer system, but may be distributed over a network. Examples of a recording medium may include a magnetic medium such as a hard disk, a floppy disk, and a magnetic tape, an optical recording medium such as a CD-ROM and a DVD, a magneto-optical medium such as a floptical disk, and a ROM, a RAM, a flash memory, and the like, which are configured to store a program instruction. In addition, other examples of a medium may include a recording medium or a storage medium managed by an application store which distributes applications, or a server or a website which provides or distributes various other software.
(72) In addition,
(73) In this case, the movement path guide device 110 may be a device which can receive a movement path guide while being carried by a user moving on foot, but the present disclosure is not necessarily limited thereto, and the movement path guide device may be applied to various cases, in which a user can relatively freely select or change a direction and a path, such as an electric moving means in addition to walking, and further, may be applied as various applications such as a device which provides a movement path guide at a fixed location in a shopping mall and the like.
(74) Hereinafter, the movement path guide device 110 according to an embodiment of the present disclosure is described according to component parts. However, the present disclosure has been described in more detail in the movement path guide providing method according to an embodiment of the present disclosure, and thus the repetitive description will be omitted below.
(75) In addition, in the movement path guide device 110 according to an embodiment of the present disclosure, the candidate information point calculation unit 111 calculates one or more candidate information points 210 which can be recognized from the location of a user among one or more information points 200 existing around a movement path.
(76) Subsequently, the reference information point calculation unit 112 calculates one or more reference information points 220 to be used for guiding the user along the movement path among the one or more candidate information points 210, in consideration of recognition direction information of each of the one or more candidate information points 210.
(77) Accordingly, the movement path guide providing unit 113 provides a guide for the movement path of the user, based on the reference information points 220.
(78) In addition,
(79) The server 120 includes: a candidate information point calculation unit 121 which calculates one or more candidate information points 210 recognizable at a location of a user among one or more information points 200 existing around a movement path; and a reference information point calculation unit 122 which calculates one or more reference information points 220 to be used for guiding the user along the movement path among the one or more candidate information points 210, in consideration of recognition direction information of each of the one or more candidate information points 210. The candidate information point calculation unit 121 and the reference information point calculation unit 122 may be implemented collectively as a processor that executes the respective functions of these units according to instructions in a computer program, which may be stored in a memory accessible to the processor. The candidate information point calculation unit 121 and the reference information point calculation unit 122 may also be implemented as two separate and dedicated processors each performing its respective function.
(80) In addition, the terminal 110 provides a guide for the movement path of the user, based on the reference information points 220 calculated by the server 120.
(81) Accordingly, even when the terminal 110 does not have hardware for performing a complex operation, the terminal can provide a more convenient and easy movement path guide to a user by using an operation result of the server 110.
(82) The above description is merely an illustrative example of the present invention, and a person of ordinary skilled in the art to which the present disclosure belongs can make various modifications and variations within the range that does not depart from the essential characteristics of the present disclosure. Accordingly, the disclosed embodiments of the present disclosure are not intended to limit the scope of the present disclosure but to illustrate the exemplary embodiments of the present disclosure, and are not limited to such embodiments. The range of protection of the present disclosure should be interpreted based on the following claims, and all technical features within the range equivalent to the claims should be construed as falling within the range of the rights of the present disclosure.