Navigation device and method for extracting traffic light information in driving direction

Abstract

The invention relates to navigation equipment and a method for extracting traffic light information in a driving direction. A navigation device for extracting traffic light information in a direction of travel according to a navigation route, the navigation device comprising one or more processors and a storage medium storing computer readable instructions, computer readable instructions executed by the one or more processors cause the one or more processors to receive traffic light information in real time from traffic lights disposed at a location in front of a vehicle traveling along a preset navigation route, and extract traffic light information in a direction of travel from the traffic light information received in real time, the traffic light information in the direction of travel includes a remaining time of a direction signal indicating the direction of travel according to a navigation route at the location.

Description

[0001] Related Applications

[0002] The present application claims priority to Korean Patent Application No. 10-2023-0173213 filed on Dec. 4, 2023, which is hereby incorporated by reference in its entirety for all purposes. Technical Field

[0003] The present disclosure relates to a navigation device and method for extracting traffic light information in a driving direction according to a navigation route. Background Art

[0004] A navigation device is a device that conveniently helps a driver reach his or her destination by displaying the route to the destination according to a set route.

[0005] In general, a navigation system is disclosed that outputs traffic light information using an audio signal when there is a traffic light ahead.

[0006] However, the traffic light information using the related art method is not related to the preset navigation route, and only outputs the current state of the traffic light ahead without the remaining time. Therefore, if the state of the traffic light changes, there may be a risk of an accident when passing through an intersection while looking at the current state of the traffic light ahead.

[0007] The information included in this background of the disclosure is only for enhancement of understanding of the general background of the disclosure and should not be taken as an acknowledgment or any form of suggestion that this information forms the prior art already known to a person skilled in the art. Summary of the invention

[0008] Various aspects of the present disclosure are directed to providing a navigation device and method for extracting traffic light information in a driving direction according to a navigation route to prevent the risk of an accident when passing through a location such as an intersection.

[0009] According to one aspect of the present disclosure, a navigation device for extracting traffic light information in a driving direction based on a navigation route includes: one or more processors; and a storage medium storing computer-readable instructions, wherein the computer-readable instructions executed by the one or more processors enable the one or more processors to receive traffic light information in real time from a traffic light set at a position in front of a vehicle traveling along a preset navigation route, and extract traffic light information in the driving direction from the real-time received traffic light information, wherein the traffic light information in the driving direction includes a remaining time of a direction signal, and the direction signal indicates the driving direction according to the navigation route at that position.

[0010] According to another aspect of the present disclosure, a method for extracting traffic light information in a driving direction based on a navigation route includes: a first operation, receiving traffic light information in real time from a traffic light set at a position in front of a vehicle traveling along a preset navigation route; and a second operation, extracting traffic light information in the driving direction from the traffic light information received in real time, wherein the traffic light information in the driving direction includes a remaining time of a direction signal, and the direction signal indicates the driving direction according to the navigation route at the position.

[0011] According to another aspect of the present disclosure, there is provided a computer-readable storage medium having recorded thereon a program for executing the above-mentioned method on a computer.

[0012] The methods and apparatus of the present disclosure have other features and advantages that will be apparent from or described in more detail in the accompanying drawings and the following detailed description incorporated herein, which together serve to illustrate certain principles of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] Figure 1 is a diagram illustrating a navigation device for extracting traffic light information in a traveling direction according to a navigation route according to an exemplary embodiment of the present disclosure.

[0014] Figure 2 : is a diagram illustrating an intersection to which the navigation device according to the exemplary embodiment of the present disclosure is applied.

[0015] Figure 3A , Figure 3B , Figure 3C and Figure 3D is a diagram illustrating a process of generating a matching table according to an exemplary embodiment of the present disclosure.

[0016] Figure 4 is a flowchart illustrating a method of extracting traffic light information in a driving direction according to a navigation route according to an exemplary embodiment of the present disclosure.

[0017] Figure 5 4 is a block diagram of a computing device of a navigation device for extracting traffic light information in a driving direction according to an exemplary embodiment of the present disclosure, which may be fully or partially implemented.

[0018] It will be appreciated that the drawings are not necessarily drawn to scale, presenting somewhat simplified representations of various features illustrating the basic principles of the present disclosure. The specific design features of the present disclosure as included herein (including, for example, specific dimensions, orientations, locations, and shapes) will be determined in part by the specific intended application and use environment.

[0019] In the drawings, reference numbers refer to the same or equivalent parts of the present disclosure throughout the various figures of the drawing. DETAILED DESCRIPTION

[0020] Reference will now be made in detail to various embodiments of the present disclosure, examples of which are shown in the accompanying drawings and described below. Although the present disclosure will be described in conjunction with exemplary embodiments of the present disclosure, it should be understood that this specification is not intended to limit the present disclosure to those exemplary embodiments of the present disclosure. On the other hand, the present disclosure is intended to cover not only the exemplary embodiments of the present disclosure, but also various replacements, modifications, equivalents and other embodiments that may be included in the spirit and scope of the present disclosure as defined by the appended claims.

[0021] Hereinafter, various exemplary embodiments of the present disclosure are described with reference to the accompanying drawings. The following description is provided to assist in a comprehensive understanding of the methods, devices and / or systems included in the features. However, the following description is only exemplary and is not provided to limit the present disclosure.

[0022] In the following description of the present disclosure, when the known functions and configurations combined in this article make the subject matter of the present disclosure unclear, their detailed description will be omitted. The terms used in this specification are defined in view of the functions used in the present disclosure, and can be changed according to the intentions or conventional methods of use of the clients, operators and users. Thus, the definition of terms should be understood based on the entire description of this specification. The terms used in the following description are only provided to describe the embodiments of the present disclosure, and are not intended to limit the inventive concept. As used herein, unless the context clearly indicates otherwise, the singular forms "one", "an" and "the" are intended to also include plural forms. It will also be understood that when the term "including" or "having" is used in this specification, it is clear that the claimed features, wholes, steps, operations, elements, or the presence of their parts or combinations thereof, but does not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, or their parts or combinations thereof.

[0023] Figure 1 1 is a diagram illustrating a navigation device 100 for extracting traffic light information in a driving direction according to a navigation route according to an exemplary embodiment of the present disclosure. The navigation device 100 may include a communication unit 110, a controller 120, an input / output (I / O) unit 130, and a storage unit 140.

[0024] The above-mentioned navigation device 100 for extracting traffic light information in the driving direction according to the navigation route is a device for displaying the route to the destination and the location of the vehicle on the map according to the set route, and includes a processor (e.g., a computer, a microprocessor, a CPU, an ASIC, a logic circuit, etc.) and a memory storing software instructions that provide the aforementioned functions when executed by the processor. Here, the processor and the memory may be implemented as separate semiconductor circuits. Alternatively, the processor and the memory may be implemented as a single integrated semiconductor circuit. There may be one or more processors.

[0025] First, the communication unit 110 may receive traffic light information in real time from a traffic light provided at a location ahead of the vehicle traveling along a preset navigation route, or receive traffic information at the location in real time.

[0026] The aforementioned location may be a location such as an intersection or a crosswalk where a traffic light is provided, and in the exemplary embodiment disclosed below, an intersection is taken as an example.

[0027] Figure 2 An intersection to which the navigation device according to an exemplary embodiment of the present disclosure is applied is shown.

[0028] That is, Figure 2 The intersection 200 shown in FIG. 1 includes a node 10 and a plurality of links 11, 12, 13, and 14 connected to the node 10, and traffic lights SL1, SL2, SL3, and SL4 may be provided to control the flow of vehicles 1 traveling in the links 11, 12, 13, and 14. In addition, it should be noted that the north, south, east, and west directions refer to entrance directions of the intersection set by the road traffic authority, and do not correspond to the directions N, S, E, and W based on the magnetic field. Hereinafter, a location is described as the intersection 200 as an example.

[0029] Meanwhile, the traffic light information received in real time as described above may include an intersection identification (ID) (e.g., 101) of the intersection 200, a name of the intersection 200 (e.g., Suseo Station), location information (latitude and longitude) of the intersection 200, an entrance direction (e.g., north, south, east, and west) of the intersection 200, a direction signal (straight ahead, left turn, etc.), and a remaining time (e.g., 30 seconds). In addition, the aforementioned real-time traffic information may include real-time location information of vehicles at the intersection 200.

[0030] The controller 120 may extract the traffic light information in the driving direction from the traffic light information received in real time. Here, the traffic light information in the driving direction may include the remaining time of the direction signal indicating the driving direction according to the navigation route at the intersection 200.

[0031] For example, if the navigation route is straight ahead, the remaining time of the direction signal indicating the driving direction according to the navigation route may be the remaining time of the straight ahead signal; if the navigation route is a left turn, the remaining time of the direction signal indicating the driving direction according to the navigation route may be the remaining time of the left turn signal; if the navigation route is a U-turn, the remaining time of the direction signal indicating the driving direction according to the navigation route may be the remaining time of the stop signal; if the navigation route is a right turn, the remaining time of the direction signal indicating the driving direction according to the navigation route may be the remaining time of the straight ahead signal or the remaining time of the right turn signal.

[0032] At the same time, when the above-mentioned position is a crosswalk, if the navigation route is straight ahead, the remaining time of the direction signal indicating the driving direction according to the navigation route may be the remaining time of the straight ahead signal; if the navigation route is a U-turn, the remaining time of the direction signal indicating the driving direction according to the navigation route may be the remaining time of the stop signal.

[0033] The controller 120 may extract the remaining time of the direction signal based on a matching table in which traffic light information received in real time is matched with navigation information.

[0034] Here, the navigation information may be map data information including a node ID (e.g., 1489) of a node 10 corresponding to an intersection 200 located in a navigation route, a name of the node 10 (e.g., Suseo Station), positioning information (latitude and longitude) of the node 10, and a link ID of each of the links 11, 12, 13, and 14 connected to the node 10 (e.g., Link 1 to Link 4).

[0035] Generally, a road traffic authority provides traffic light information in real time, and the traffic light information provided in real time at the intersection 200 includes an entrance direction, a direction signal, and a remaining time.

[0036] For example, as traffic light information at an intersection, "North left turn signal remaining time 30 seconds" means that the remaining time of the left turn signal for vehicles entering from the north side of the intersection is 30 seconds, and "South straight signal remaining time 30 seconds" means that the remaining time of the straight signal for vehicles entering from the south side of the intersection is 30 seconds.

[0037] Meanwhile, the navigation route includes links and nodes, the vehicle travels along the links and nodes included in the route, and the direction of the link and the traffic light information of the navigation route are not matched separately. Therefore, in order to extract the traffic light information in the driving direction from the traffic light information according to the navigation route, it is necessary to pre-generate a matching table that matches the navigation information with the traffic light information.

[0038] Hereinafter, a process of generating a matching table will be described.

[0039] Figure 3A , Figure 3B , Figure 3C and Figure 3D is a diagram illustrating a process of generating a matching table according to an exemplary embodiment of the present disclosure. FIG. 3A to FIG. 3D In the figure, the left side indicates navigation information 310, and the right side indicates traffic light information 320. The traffic light information currently received in real time is shown in Table 1 below. According to Table 1, the vehicle travels from north to south and from south to north at the intersection 200, and the remaining time of the traffic light is 30 seconds. All other direction signals have a remaining time of 0 seconds.

[0040] [Table 1]

[0041]

[0042] exist Figure 3A In the traffic light information 320, the node ID of the node 10 corresponding to the intersection 200 (e.g., 1489), the name of the node 10 (e.g., Suseo Station), and the positioning information of the node 10 in the navigation information 310 (Lat (latitude) and Lon (longitude)) can be matched with the intersection ID of the intersection 200 (e.g., 101), the name of the intersection 200 (e.g., Suseo Station), and the positioning information of the intersection 200 (mapCptlntLat and mapCtplntLot), respectively.

[0043] Next, the entry link to the node 10 in the navigation information 310 is matched with the entry direction of the traffic light information 320 .

[0044] That is, Figure 3B As shown, in the navigation information 310, the entry links based on at least one of the link angle and the traffic flow according to the real-time traffic information are link 4 and link 2. Figure 3B , the angle refers to the angle of each link (link 1 to link 4) in the clockwise direction based on the north pole (N) of the magnetic field being 0 degrees. The reason why the traffic flow elements are considered according to the real-time traffic information in addition to the link angle is because when the angle of the entrance link is tilted or there is distortion in the entrance link, it is not easy to match the entrance direction of the traffic light information using only the link angle. At the same time, according to the direction signal of the traffic light information 320, the entrance direction based on the remaining time is north and south. Therefore, it can be seen that link 4 and link 2, which are the entrance links in the navigation information 310, can be matched with the north and south, which are the entrance directions of the traffic light information 320, respectively.

[0045] Next, the entry / exit links in the navigation information 310 are matched with the direction signals in the traffic light information 320. Figure 3C In the example, the link 4 of the navigation information 310 and the north of the traffic light information 320 are used as references. Figure 3C As shown, among the entry / exit link candidates based on Link 4 in the navigation information 310 (i.e., Link 4→Link 1, Link 4→Link 2, Link 4→Link 3, Link 4→Link 4 (U-turn)), the entry / exit link based on the traffic flow according to real-time traffic information is Link 4→Link 2.

[0046] Furthermore, among the direction signal candidates based on north in the traffic light information 320 (ie, north→left turn, north→straight ahead, north→right turn, north→north (U-turn)), the direction signal based on the remaining time is north→straight ahead.

[0047] That is, it can be seen that Link 4 → Link 2 as the entrance / exit link based on the traffic flow in the navigation information 310 matches North → Straight as the direction signal based on the remaining time.

[0048] Based on the above matching relationship, we can generate Figure 3D According to the matching table Figure 3D , it can be seen that the intersection ID 101, the entrance direction (North), and the direction signal (Straight) match the node ID 1489, the entrance link ID (Link 4), and the exit link ID (Link 2).

[0049] To facilitate understanding of the present disclosure, based on one link (Link 4), one entry direction (North) and one direction signal (Straight) are generated. Figure 3D The matching table shown in , and multiple matching tables can be generated in the same way for other inlet directions and direction signals.

[0050] When receiving the traffic light information, the controller 120 may extract the remaining time of the direction signal based on the aforementioned matching table.

[0051] With reference to the aforementioned matching table, an intersection ID, an entry direction, and a direction signal matching the node ID, the entry link ID, and the exit link ID of the navigation information are searched.

[0052] Thereafter, from the received traffic light information, the remaining time corresponding to the searched intersection ID, the searched entrance direction, and the searched direction signal may be extracted.

[0053] Thereafter, the controller 120 may be configured to determine whether the vehicle can pass through the intersection 200 within the remaining time based on the extracted traffic light information in the driving direction.

[0054] As a result of the determination, when it is impossible to pass through the intersection 200 within the remaining time, an alarm may be output through the I / O unit 130. Alternatively, if the vehicle cannot pass through the intersection 200 within the remaining time, the controller 120 may reduce the speed of the vehicle through the vehicle controller. In another exemplary embodiment of the present disclosure, if the controller 120 determines that the vehicle can pass through the intersection 200 within the remaining time by speeding up the vehicle, the controller 120 may speed up the vehicle.

[0055] The I / O unit 130 may output an alarm under the control of the controller 120. Alternatively, the I / O unit 130 may receive a destination set by a driver or may display a route to the destination and the location of the vehicle on a map according to the set route.

[0056] Finally, the storage unit 140 may store various programs and data to implement the functions performed by the controller 120 described above.

[0057] Herein, in an exemplary embodiment of the present disclosure, the storage unit 140 and the controller 120 may be implemented as separate semiconductor circuits. Alternatively, the storage unit 140 and the controller 120 may be implemented as a single integrated semiconductor circuit.

[0058] As described above, according to an exemplary embodiment of the present disclosure, the remaining time of a direction signal indicating a driving direction according to a navigation route can be extracted from traffic light information received in real time and notified to a driver or used for vehicle control, thereby preventing the risk of an accident when the vehicle passes through a location such as an intersection.

[0059] at the same time, Figure 4 is a flowchart illustrating a method of extracting traffic light information in a driving direction according to a navigation route according to an exemplary embodiment of the present disclosure.

[0060] In the following, reference will be made to Figures 1 to 4 The method (S400) for extracting traffic light information in a driving direction according to a navigation route according to an exemplary embodiment of the present disclosure is described. However, in order to simplify the present disclosure, the description of Figures 1 to 3D Redundant description of .

[0061] refer to Figures 1 to 4 , the method (S400) for extracting traffic light information in a driving direction according to a navigation route according to an exemplary embodiment of the present disclosure may be started by receiving in real time traffic light information of a traffic light set at a position in front of a vehicle traveling along a preset navigation route (S401). The aforementioned position may include an intersection or a crosswalk where a traffic light is set.

[0062] Next, the navigation device 100 may extract traffic light information in the driving direction from the traffic light information received in real time (S402). Here, the traffic light information in the driving direction may include a remaining time of a direction signal indicating the driving direction according to the navigation route at the location.

[0063] According to an exemplary embodiment of the present disclosure, in a case where the location is an intersection, when the navigation route is straight ahead, the direction signal indicating the driving direction according to the navigation route may be a straight ahead signal, if the navigation route is a left turn, the direction signal indicating the driving direction according to the navigation route may be a left turn signal, if the navigation route is a U-turn, the direction signal indicating the driving direction according to the navigation route is a stop signal, and if the navigation route is a right turn, the direction signal indicating the driving direction according to the navigation route may be a straight ahead signal or a right turn signal.

[0064] Meanwhile, when the location is a crosswalk, if the navigation route is straight ahead, the direction signal indicating the driving direction according to the navigation route is a straight ahead signal, and if the navigation route is a U-turn, the direction signal indicating the driving direction according to the navigation route may be a stop signal.

[0065] According to an exemplary embodiment of the present disclosure, the navigation device 100 may extract the remaining time of the direction signal based on a matching table in which the received traffic light information and the navigation information are matched with each other.

[0066] The navigation device 100 can search the matching table for the location ID, entry direction, and direction signal that match all node IDs, entry link IDs, and exit link IDs. Thereafter, the navigation device 100 can extract the remaining time corresponding to the searched location ID, the searched entry direction, and the searched direction signal from the received traffic light information.

[0067] Here, the navigation information may be map data information including a node ID of a node corresponding to a position located on a navigation route, a name of the node, positioning information of the node, and a link ID of each link connected to the node.

[0068] Furthermore, as described above, the received traffic light information may include a location ID of the location, a name of the location, positioning information of the location, an entrance direction to the location, a direction signal, and a remaining time.

[0069] Furthermore, according to an exemplary embodiment of the present disclosure, the above-mentioned matching table may be generated in advance by matching traffic light information with navigation information according to a direction signal based on at least one of real-time traffic information and a link angle.

[0070] In addition, as described above, the aforementioned matching table may include a location ID, an ingress direction, a direction signal, a node ID corresponding to the location ID, an ingress link ID corresponding to the ingress direction, and an egress link ID corresponding to the direction signal.

[0071] Thereafter, the navigation device 100 may be configured to determine whether the vehicle can pass through the location within the remaining time based on the extracted traffic light information in the driving direction ( S403 ).

[0072] As a result of the determination in operation S403, when the position can be passed within the remaining time, the process is terminated. Meanwhile, if as a result of the determination in operation S403, it is impossible to pass the position within the remaining time, the navigation device 100 may output an alarm or reduce the speed of the vehicle (S404).

[0073] As described above, according to an exemplary embodiment of the present disclosure, the remaining time of the direction signal indicating the driving direction according to the navigation route can be extracted from the real-time received traffic light information and notified to the driver or used for vehicle control, so that the risk of accidents when passing through places such as intersections can be prevented.

[0074] Figure 5 is a block diagram of a computing device 500 that can fully or partially implement the navigation device 100 for extracting traffic light information in a driving direction according to a navigation route according to an exemplary embodiment of the present disclosure.

[0075] like Figure 5 As shown, computing device 500 includes at least one processor 501 , a computer-readable storage medium 502 , and a communication bus 503 .

[0076] The processor 501 may enable the computing device 500 to operate according to the aforementioned exemplary embodiments. For example, the processor 501 may execute one or more programs stored in the computer-readable storage medium 502. The one or more programs may include one or more computer-executable instructions that, when executed by the processor 501, cause the computing device 500 to perform operations according to the exemplary embodiments.

[0077] The computer-readable storage medium 502 is configured to store computer-executable instructions or program codes, program data and / or other suitable forms of information. The program 502a stored in the computer-readable storage medium 502 includes an instruction set that can be executed by the processor 501. In an exemplary embodiment of the present disclosure, the computer-readable storage medium 502 includes a memory (volatile memory (such as random access memory), non-volatile memory, or a suitable combination thereof), one or more disk storage devices, optical disk storage devices, flash memory devices, other types of storage media that can be accessed by the computing device 500 and store desired information, or a suitable combination thereof.

[0078] Communications bus 503 interconnects various other components of computing device 500 , including processor 501 and computer-readable storage media 502 .

[0079] The computing device 500 may also include one or more I / O interfaces 505 and one or more network communication interfaces 506 that provide an interface for one or more I / O devices 504. The I / O interface 505 and the network communication interface 506 are connected to the communication bus 503. The network may be a cellular network, such as one of the Global System for Mobile Communications (GSM), Enhanced Data Rates for GSM Evolution (EDGE), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA) and Time Division CDMA (TD-CDMA), Universal Mobile Telecommunications System (UMTS), Long Term Evolution (LTE), or other cellular networks.

[0080] I / O device 504 may be connected to other components of computing device 500 through I / O interface 505. Exemplary I / O device 504 may include, but is not limited to, input devices such as pointing devices (such as a mouse or a touchpad), keyboards, touch input devices (such as a touchpad or a touch screen), voice or sound input devices, various types of sensor devices and / or imaging devices, and / or output devices such as display devices, printers, speakers, and / or network cards. Exemplary I / O device 504 is a component forming computing device 500 and may be included in computing device 500, or may be connected to computing device 500 as a separate device distinct from computing device 500.

[0081] According to an exemplary embodiment of the present disclosure, the remaining time of a direction signal indicating a driving direction according to a navigation route can be extracted from traffic light information received in real time and notified to the driver or used for vehicle control, thereby preventing the risk of accidents when passing through locations such as intersections.

[0082] In addition, terms related to control devices such as "controller", "control device", "control unit", "control means", "control module", or "server" refer to hardware devices including a memory and a processor configured to perform one or more steps (interpreted as an algorithm structure). The memory stores the algorithm steps, and the processor executes the algorithm steps to perform one or more processes of the method according to various exemplary embodiments of the present disclosure. The control device according to the exemplary embodiment of the present disclosure can be implemented by a non-volatile memory and a processor, the non-volatile memory is configured to store an algorithm for controlling the operation of various components of the vehicle or to store data about software commands for executing the algorithm, and the processor is configured to perform the above operations using data stored in the memory. The memory and the processor may be independent chips. Alternatively, the memory and the processor may be integrated in a single chip. The processor may be implemented as one or more processors. The processor may include various logic circuits and operating circuits, may be configured to process data according to a program provided from the memory, and may be configured to generate a control signal according to the processing result.

[0083] The control device may be at least one microprocessor operated by a predetermined program, and the predetermined program may include a series of commands for executing the methods included in the above-described various exemplary embodiments of the present disclosure.

[0084] Meanwhile, exemplary embodiments of the present disclosure may include a program for executing the method described in this specification on a computer and a non-transitory computer-readable recording medium including the program. The non-transitory computer-readable recording medium may include program instructions, local data files, local data structures, etc., alone or in combination. The medium may be a medium designed and configured for the present disclosure, or may be a medium generally available in the field of computer software. Examples of non-transitory computer-readable recording media include magnetic media such as hard disks, floppy disks, and tapes, optical recording media such as CD-ROMs, DVDs, and hardware devices such as ROMs, RAMs, flash memories, etc., configured to store and execute program instructions. Examples of programs may include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter, etc.

[0085] In various exemplary embodiments of the present disclosure, each of the operations described above may be performed by a control device, and the control device may be configured by a plurality of control devices or an integrated single control device.

[0086] In various exemplary embodiments of the present disclosure, the memory and the processor may be provided as one chip, or may be provided as separate chips.

[0087] In various exemplary embodiments of the present disclosure, the scope of the present disclosure includes software or machine-executable commands (e.g., operating systems, applications, firmware, programs, etc.) for enabling operations of methods according to various embodiments to be performed on a device or computer, and non-transitory computer-readable media including such software or commands stored thereon and executable on a device or computer.

[0088] In various exemplary embodiments of the present disclosure, the control device may be implemented in the form of hardware or software, or may be implemented in a combination of hardware and software.

[0089] Furthermore, terms such as “unit”, “module” and the like included in the specification mean a unit for processing at least one function or operation, which can be implemented by hardware, software or a combination thereof.

[0090] In an exemplary embodiment of the present disclosure, a vehicle may be referred to as being based on a concept including various vehicles. In some cases, a vehicle may be interpreted as being based on not only various land vehicles (such as cars, motorcycles, trucks, and buses) traveling on roads but also various vehicles such as airplanes, drones, ships, etc.

[0091] For ease of explanation and accurate definition of the appended claims, the terms "upper", "lower", "inner", "outer", "up", "lower", "upward", "downward", "front", "rear", "rear", "in", "outside", "inward", "outward", "inner", "outer", "inner", "outer", "inner", "outer", "forward", and "rearward" are used to describe features of the exemplary embodiments with reference to the locations of such features shown in the figures. It should also be understood that the term "connect" or its derivatives refer to both direct and indirect connections.

[0092] The term "and / or" may include a combination of multiple related listed items or any multiple related listed items. For example, "A and / or B" includes all three cases, such as "A", "B" and "A and B".

[0093] In this specification, unless otherwise stated, a singular expression includes a plural expression unless the context clearly indicates otherwise.

[0094] In an exemplary embodiment of the present invention, “at least one of A and B” may refer to “at least one of A or B” or “at least one of a combination of at least one of A and B”. Furthermore, “one or more of A and B” may refer to “one or more of A or B” or “one or more of a combination of one or more of A and B”.

[0095] In the exemplary embodiments of the present disclosure, it should be understood that terms such as “including” or “having” are intended to specify the presence of features, quantities, steps, operations, elements, parts, or a combination thereof described in the specification, and do not exclude the possibility of adding or existing one or more other features, quantities, steps, operations, elements, parts, or a combination thereof.

[0096] According to the exemplary embodiments of the present invention, components may be combined with each other to be implemented as one component, or some components may be omitted.

[0097] For the purpose of illustration and description, the foregoing descriptions of specific exemplary embodiments of the present disclosure have been presented. They are not intended to be exhaustive or to limit the present disclosure to the precise form disclosed, and it is apparent that many modifications and variations are possible in light of the above teachings. In order to illustrate certain principles of the present invention and their practical applications, exemplary embodiments have been selected and described to enable other persons skilled in the art to carry out and utilize various exemplary embodiments of the present disclosure and various substitutions and modifications thereof. The scope of the present disclosure is intended to be limited by the appended claims and their equivalents.

Claims

1. A navigation device for extracting traffic light information in a driving direction according to a navigation route, the navigation device comprising: one or more processors; as well as A storage medium storing computer readable instructions, wherein the computer readable instructions executed by the one or more processors cause the one or more processors to: receiving traffic light information in real time from a traffic light provided at a position in front of the vehicle traveling along a preset navigation route, and extracting the traffic light information in the driving direction from the traffic light information received in real time, The traffic light information in the driving direction includes a remaining time of a direction signal, and the direction signal indicates the driving direction according to the navigation route at the location.

2. The navigation device according to claim 1, wherein: The one or more processors are further configured to extract the remaining time of the direction signal based on a matching table in which the received traffic light information and navigation information are matched with each other.

3. The navigation device according to claim 2, in, The navigation information is map data information, the map data information including a node identifier of a node corresponding to a position on the navigation route, a name of the node, positioning information of the node, and a link identifier of each link connected to the node, and The received traffic light information includes a location identifier of the location, a name of the location, positioning information of the location, an entrance direction to the location, the direction signal, and the remaining time.

4. The navigation device according to claim 3, wherein: The matching table includes the location identifier, the ingress direction, the direction signal, a node identifier corresponding to the location identifier, an identifier of an ingress link corresponding to the ingress direction, and an identifier of an egress link corresponding to the direction signal.

5. The navigation device according to claim 4, wherein: The one or more processors are further configured to: Searching the matching table for location identifiers, entry directions, and direction signals that match all node identifiers, entry link identifiers, and exit link identifiers, and A remaining time corresponding to the searched location identifier, the searched entrance direction and the searched direction signal is extracted from the received traffic light information.

6. The navigation device according to claim 2, wherein: The one or more processors are further configured to match the traffic light information and the navigation information according to the direction signal based on at least one of real-time traffic information and a link angle.

7. The navigation device according to claim 1, wherein: The one or more processors are further configured to: determining whether the vehicle can pass through the location within the remaining time based on the extracted traffic light information in the driving direction, and In response to the vehicle being unable to pass through the location within the remaining time, an alarm is output as a result of the determination.

8. The navigation device according to claim 7, wherein: The one or more processors are further configured to reduce a current speed of the vehicle in response to the vehicle being unable to pass the location within the remaining time as a result of the determination.

9. The navigation device according to claim 1, wherein: The location includes an intersection or a crosswalk where the traffic light is installed.

10. The navigation device according to claim 9, wherein: in a case where the location is an intersection, in response to the navigation route being a straight ahead, the direction signal indicating the driving direction according to the navigation route is a straight ahead signal, in response to the navigation route being a left turn, the direction signal indicating the driving direction according to the navigation route is a left turn signal, in response to the navigation route being a U-turn, the direction signal indicating the driving direction according to the navigation route is a stop signal, and in response to the navigation route being a right turn, the direction signal indicating the driving direction according to the navigation route is a straight ahead signal or a right turn signal, and In a case where the location is a crosswalk, in response to the navigation route being a straight ahead, the direction signal indicating the driving direction according to the navigation route is a straight ahead signal, and in response to the navigation route being a U-turn, the direction signal indicating the driving direction according to the navigation route is a stop signal.

11. A method for extracting traffic light information in a driving direction according to a navigation route, the method comprising: receiving, by a processor, traffic light information in real time from a traffic light disposed at a location in front of a vehicle traveling along a preset navigation route; as well as The processor extracts the traffic light information in the driving direction from the traffic light information received in real time, The traffic light information in the driving direction includes a remaining time of a direction signal, and the direction signal indicates the driving direction according to the navigation route at the location.

12. The method according to claim 11, wherein: Extracting the traffic light information in the driving direction includes extracting the remaining time of the direction signal based on a matching table in which the received traffic light information and navigation information are matched with each other.

13. The method according to claim 12, in, The navigation information is map data information, the map data information including a node identifier of a node corresponding to a position on the navigation route, a name of the node, positioning information of the node, and a link identifier of each link connected to the node, and The received traffic light information includes a location identifier of the location, a name of the location, positioning information of the location, an entrance direction to the location, the direction signal, and the remaining time.

14. The method according to claim 13, wherein: The matching table includes the location identifier, the ingress direction, the direction signal, a node identifier corresponding to the location identifier, an identifier of an ingress link corresponding to the ingress direction, and an identifier of an egress link corresponding to the direction signal.

15. The method according to claim 14, in, Extracting the traffic light information in the driving direction includes searching the matching table for location identifiers, entry directions, and direction signals that match all node identifiers, entry link identifiers, and exit link identifiers, and Wherein, the remaining time corresponding to the searched location identifier, the searched entrance direction and the searched direction signal is extracted from the received traffic light information. 16 . The method of claim 12 , further comprising matching the traffic light information with the navigation information according to the direction signal based on at least one of real-time traffic information and a link angle.

17. The method according to claim 11, further comprising: determining whether the vehicle can pass through the location within the remaining time based on the extracted traffic light information in the driving direction, and In response to the vehicle being unable to pass through the location within the remaining time, an alarm is output as a result of the determination.

18. The method of claim 17, further comprising reducing, by the processor, a current speed of the vehicle in response to the vehicle being unable to pass the location within the remaining time as a result of determining.

19. The method according to claim 11, wherein: The location includes an intersection or a crosswalk where the traffic light is installed.

20. The method according to claim 19, wherein: In a case where the location is an intersection, in response to the navigation route being a straight ahead, the direction signal indicating the driving direction according to the navigation route is a straight ahead signal, in response to the navigation route being a left turn, the direction signal indicating the driving direction according to the navigation route is a left turn signal, in response to the navigation route being a U-turn, the direction signal indicating the driving direction according to the navigation route is a stop signal, and in response to the navigation route being a right turn, the direction signal indicating the driving direction according to the navigation route is a straight ahead signal or a right turn signal, and In a case where the location is a crosswalk, in response to the navigation route being a straight ahead, the direction signal indicating the driving direction according to the navigation route is a straight ahead signal, and in response to the navigation route being a U-turn, the direction signal indicating the driving direction according to the navigation route is a stop signal.

Images