Data server, navigation terminal and method for providing congestion information of vehicle driving channel

Abstract

A navigation terminal for providing congestion information based on a vehicle connectivity environment includes a data transceiver for requesting and receiving congestion information including a congestion area of a traffic lane from a data server upon entering an information request area of the traffic lane, a guidance control module for guiding the traffic lane to enter the information request area of the traffic lane, the guide control module is used for determining whether the length of the congestion area relative to the driving channel is smaller than the length of the guide area based on the determination result of the guide control module, and controlling the output of the driving channel guide information at different points according to the length of the congestion area; and the guiding information output module is used for outputting guiding information about the driving channel according to the control of the guiding control module.

Description

[0001] Cross-reference to related applications

[0002] This application claims priority to Korean Patent Application No. 10-2024-0064276, filed on May 17, 2024, with the Korean Intellectual Property Office, the entire contents of which are incorporated herein by reference. Technical Field

[0003] This disclosure relates to a data server and navigation terminal for providing congestion information about driving lanes based on vehicle connectivity environment, and a method for providing congestion information about driving lanes. Background Technology

[0004] Typically, navigation systems that provide road information can be installed in electronic devices such as vehicle information systems or smartphones, and can provide various types of information about the road being traveled or the road selected by the user.

[0005] When driving, existing navigation systems can output guidance about road entrances and exits when there are exits (or access roads) for leaving roads such as highways or entrances (or access roads) for entering roads such as highways, and when a predetermined distance is reached from the entrance or exit road.

[0006] For example, when performing destination guidance, existing navigation systems can provide destination guidance, or when arriving at a designated point a certain distance from the entrance or exit road, provide guidance for turning right or left a few kilometers before turning to enter the driving lane of the road on which the vehicle travels.

[0007] However, due to road conditions, such as frequently congested sections or sections congested during commuting hours, road congestion may occur before route guidance information is provided. Therefore, drivers who are unaware of this situation beforehand (e.g., novice drivers) may inevitably need to intervene. Consequently, there is a risk that drivers may encounter unsafe situations, such as contact accidents or collisions due to unreasonable interruptions in the middle of a queue. Summary of the Invention

[0008] This disclosure provides a data server and navigation terminal for providing congestion information about driving lanes (e.g., highway exit ramps and exit roads) based on a vehicle connectivity environment. The data server and navigation terminal can provide information about the queues of road exit ramps and exit roads before a queue (or congested route) begins due to congestion at road entrances and exits by pre-sensing the conditions of road entrances and exits guided in the vehicle connectivity environment, and provides a method for providing congestion information about road entrances and exits.

[0009] According to one aspect of this disclosure, a data server for providing congestion information about entrance and exit roads based on a vehicle connectivity environment includes: a data collection module that collects sensing information from sensing vehicles, the sensing vehicles being vehicles sensing a traffic lane before reaching a reference position of the traffic lane, the sensing information including: location information of a sensing target vehicle to pass through the traffic lane and vehicle congestion determination information; a congestion information generation module that determines a congestion area relative to the traffic lane based on the vehicle congestion determination information included in the sensing information, and generates congestion information including congestion area information; and a data transmission module that transmits the congestion information in response to a request for information about the traffic lane.

[0010] The data collection module can be configured to include at least one of a first data collection module and a second data collection module. The first data collection module is configured to collect first sensing information from vehicles located before a reference position in the driving lane that have not yet passed through the driving lane. The first sensing information includes the location information of the sensing target vehicle to pass through the driving lane and vehicle congestion determination information. The second data collection module is configured to collect second sensing information, which includes the location information of the driver's vehicle and vehicle congestion determination information.

[0011] The congestion information generation module can be configured to include at least one of a first congestion information generator and a second congestion information generator. The first congestion information generator is configured to: determine a congestion area relative to the driving lane based on vehicle congestion determination information included in the first sensing information, and generate first congestion information including congestion area information. The second congestion information generator is configured to: determine a congestion area relative to the driving lane based on the second sensing information, and generate second congestion information including the congestion area.

[0012] The data transmission module can be configured to send at least one of the first congestion information or the second congestion information as congestion information in response to a request for information on the traffic lane, or to send congestion information based on the first congestion information and the second congestion information.

[0013] The first congestion information generator is configured to: determine congested vehicles on the driving lane based on the location information of each sensing target vehicle and vehicle congestion determination information included in the first sensing information, and determine a congestion area based on one or more vehicles determined to be congested vehicles.

[0014] The second congestion information generator can be configured to: determine congested vehicles on the driving lane based on the location information of each sensed vehicle and the vehicle congestion determination information included in the second sensing information, and determine a congestion area based on one or more vehicles determined to be congested vehicles.

[0015] According to one aspect of this disclosure, a navigation terminal for providing congestion information about entrance and exit roads based on a vehicle connectivity environment includes: a data transceiver that, upon entering an information request area of ​​a driving lane, requests and receives congestion information from a data server, including a congestion area relative to the driving lane; a guidance control module that, based on a determination result, determines whether the length of the congestion area relative to the driving lane is less than the length of the guidance area, and controls the output of driving lane guidance information at different points according to the length of the congestion area; and a guidance information output module that, under the control of the guidance control module, outputs guidance information about the driving lane.

[0016] The guidance control module can be configured to include: a comparison module configured to compare the length of the congestion area relative to the driving lane with the length of the guidance area; and a control module configured to: when the comparison result is that the length of the congestion area is less than the length of the guidance area, control the output of the first driving lane guidance information when entering the guidance area, and when the length of the congestion area is greater than or equal to the length of the guidance area, control the output of the second driving lane guidance information at the entrance point of the new guidance area determined by the length of the congestion area and the length of the guidance area.

[0017] The control module can be configured to control the output of second traffic lane guidance information at the entrance point of a new guidance area determined by adding the length of the congestion area to the length of the guidance area when the length of the congestion area is greater than or equal to the length of the guidance area.

[0018] The data transceiver may be configured to further include a memory that updates congestion information about the corresponding traffic lane when congestion information, including congested areas, is sent from the data server.

[0019] The vehicle may include a navigation terminal.

[0020] According to one aspect of this disclosure, a method for providing congestion information about a driving lane based on a vehicle connectivity environment includes: an information request area determination operation, which determines whether to enter an information request area of ​​the driving lane; a congestion information receiving operation, which receives congestion information by requesting information about the driving lane from a data server when entering the information request area; a guidance point confirmation operation, which determines a guidance area by comparing the length of the congestion area included in the congestion information of the driving lane with the length of the guidance area, and confirms entry into the determined guidance area; and a guidance information output operation, which outputs guidance information for the driving lane based on whether the guidance area has been entered.

[0021] The method for providing congestion information about driving lanes based on vehicle connectivity environment can be configured to further include a congestion information transmission operation, in which a data server, in response to a navigation terminal's request for congestion information for each driving lane, sends congestion information including congested areas, the congestion information being pre-prepared for the corresponding driving lane.

[0022] The congestion information transmission operation can be configured to include: a data collection operation in which the data server collects sensing information from sensing vehicles, wherein the sensing vehicles are vehicles sensing the traffic lane before reaching a reference position of the traffic lane, and the sensing information includes: location information of the sensing target vehicle to pass through the traffic lane and vehicle congestion determination information; a congestion information generation operation in which, based on the vehicle congestion determination information included in the sensing information, a congestion area relative to the traffic lane is determined, and congestion information including congestion area information is generated; and a data transmission operation in which, in response to a request for information about the traffic lane, the congestion information is sent.

[0023] The data collection operation can be performed by collecting first sensing information from vehicles that have not passed through the driving lane and are located before a reference position in the driving lane, the first sensing information including: the location information of the sensing target vehicle to pass through the driving lane and vehicle congestion determination information; or collecting second sensing information from sensing vehicles to pass through the driving lane, the second sensing information including: the driver's vehicle location data and vehicle congestion determination information.

[0024] The congestion information generation operation may include determining a congested area relative to the driving lane based on vehicle congestion determination information included in the first sensing information, and generating first congestion information including congestion area information, or determining a congested area relative to the driving lane based on second sensing information, and generating second congestion information including the congested area.

[0025] The data transmission operation may include: in response to a request for information about the traffic lane, sending at least one of the first congestion information and the second congestion information as congestion information, or sending congestion information based on the first congestion information and the second congestion information.

[0026] The method for providing congestion information about a traffic lane may further include: sensing the speed of each vehicle traveling in the traffic lane by sensing the speed of each vehicle moving in the traffic lane, or sensing the speed of a driver's vehicle when entering a sensing area of ​​the traffic lane; comparing the sensed speed with a congestion reference speed; determining whether a vehicle is congested or not based on the comparison result; and sending the congestion information, including the determination information of the congested vehicle, to a data server.

[0027] The guidance point confirmation operation may include: a determination operation, which is used to determine whether the length of the congestion area relative to the driving lane is less than the length of the guidance area; and a control operation, which is used to: when the length of the congestion area is less than the length of the guidance area, control the output of the first driving lane guidance information when entering the guidance area, and when the length of the congestion area is greater than or equal to the length of the guidance area, control the output of the second driving lane guidance information at the entrance point of the new guidance area determined by the length of the congestion area and the length of the guidance area.

[0028] When the length of the congestion zone is greater than or equal to the length of the guidance zone, the output of the second traffic lane guidance information is controlled in a new guidance zone determined by adding the length of the congestion zone to the length of the guidance zone.

[0029] The congestion information receiving operation can further include a congestion information updating operation. When the navigation terminal receives congestion information, including congested areas, from the data server, it updates the congestion information for the corresponding driving lane.

[0030] Furthermore, the aspects of this disclosure are not limited to those listed above, and other aspects may be learned in the course of the following description. Attached Figure Description

[0031] The above and other aspects, features and advantages of this disclosure will become clearer from the following detailed description taken in conjunction with the accompanying drawings, in which:

[0032] Figure 1 This is a schematic diagram of an apparatus according to one embodiment for providing congestion information about road traffic lanes based on vehicle connectivity environment;

[0033] Figure 2 This is an example diagram of a data server;

[0034] Figure 3It is an illustrative diagram used for navigation guidance at road entrances and exits;

[0035] Figure 4 yes Figure 2 Another example diagram of a data server;

[0036] Figure 5 This is an explanatory diagram of congestion points and queues in the driving lane;

[0037] Figure 6 yes Figure 1 A diagram illustrating the navigation terminal;

[0038] Figure 7 yes Figure 6 A diagram illustrating the boot control module;

[0039] Figure 8 yes Figure 6 The diagram illustrates the comparison module and control module of the boot control module;

[0040] Figure 9A and 9B This is an explanatory diagram of the boot information from the boot information output module;

[0041] Figure 10 yes Figure 1 Another example diagram of a navigation terminal;

[0042] Figure 11 This is a flowchart illustrating a method for providing congestion information at road entrances and exits based on a vehicle connectivity environment according to one embodiment;

[0043] Figure 12 This is an example diagram of congestion information transmission operations;

[0044] Figure 13 yes Figure 12 A detailed example diagram illustrating the operation of congestion information transmission;

[0045] Figure 14 This is an example diagram of the speed sensing operation in the driving lane;

[0046] Figure 15 This is another example diagram of traffic lane speed sensing operation;

[0047] Figure 16 yes Figure 11 Example diagram of the guide point confirmation operation;

[0048] Figure 17 yes Figure 16 Example diagram of control operation;

[0049] Figure 18 This is an example diagram of the congestion information update operation; and

[0050] Figure 19 This is a block diagram of a computing device according to one embodiment, which can fully or partially implement devices and methods for providing congestion information at road entrances and exits based on a vehicle connectivity environment.

[0051] In the accompanying drawings and detailed descriptions, the same reference numerals denote the same elements. The drawings may not be drawn to scale, and for clarity, illustration, and convenience, the relative dimensions, scale, and descriptions of the elements may be exaggerated. Detailed Implementation

[0052] It should be understood that the terms "vehicle" or "transportation vehicle" or other similar terms as used herein include motor vehicles in general, such as passenger cars including SUVs, buses, trucks, various commercial vehicles, watercraft including various ships, aircraft, etc., and include hybrid vehicles, electric vehicles, plug-in hybrid electric vehicles, hydrogen-powered vehicles, and other vehicles powered by alternative fuels (e.g., fuels derived from resources other than petroleum). As mentioned herein, a hybrid vehicle is a vehicle with two or more power sources, such as a gasoline-powered vehicle and an electric vehicle.

[0053] The terminology used herein is for the purpose of describing particular embodiments only and is not intended to limit this disclosure. As used herein, the singular forms “a,” “an,” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should be further understood that, when used in this specification, the terms “comprising” and / or “including” specify the presence of the stated features, integers, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and / or combinations thereof. As used herein, the term “and / or” includes any and all combinations of one or more of the associated listed items. Throughout this specification, unless expressly stated to the contrary, the word “comprising” and variations thereof will be understood to imply the inclusion of the stated elements, but do not exclude any other elements. Additionally, the terms “module,” “-er,” “-or,” and “module” described in the specification mean a module for performing at least one function and operation, and may be implemented by hardware components or software components and combinations thereof.

[0054] Furthermore, the control logic of this disclosure can be embodied on a non-transitory computer-readable medium comprising executable program instructions executed by a processor, controller, etc. Examples of computer-readable media include, but are not limited to, ROM, RAM, CD-ROM, magnetic tape, floppy disk, flash drive, smart card, and optical data storage device. The computer-readable medium can also be distributed across a network-connected computer system, enabling the computer-readable medium to be stored and executed in a distributed manner, for example, via a telematics server or controller area network (CAN).

[0055] In the following detailed description, embodiments will be described with reference to the accompanying drawings. The following detailed description is provided to facilitate a thorough understanding of the methods, devices, and / or systems described herein. However, this is merely an example, and this disclosure is not limited thereto.

[0056] In describing embodiments, detailed descriptions of known techniques related to this disclosure will be omitted if it is determined that such detailed descriptions may unnecessarily obscure the essential points of this disclosure.

[0057] The terminology described below is defined in consideration of the functionality in this disclosure and may vary depending on the intent or habit of the user or operator. Therefore, definitions should be based on the content of this specification. The terminology used in the detailed description is for illustrative purposes only and should not be construed as limiting in any way. Unless explicitly stated otherwise, singular expressions include the meaning of plural forms. In this specification, expressions such as “comprising” or “provided” are intended to indicate certain features, numbers, operations, actions, elements, components, or combinations thereof, and should not be construed as excluding the presence or possibility of one or more other features, quantities, operations, actions, elements, or components, or combinations thereof, other than those described.

[0058] In the following description, embodiments will be described in more detail with reference to the accompanying drawings.

[0059] Figure 1 This is a schematic diagram of an apparatus according to one embodiment for providing congestion information about a driving lane based on a vehicle connectivity environment.

[0060] refer to Figure 1 According to one embodiment, a device 50 for providing congestion information about driving lanes based on vehicle connectivity environment may include a data server 100 and a navigation terminal 200 connected to network 1.

[0061] Network 1 may include various communication networks required to build a vehicle connectivity environment. For example, various communication networks may include at least one of the Internet, wireless telephone networks, wireless traffic communication networks, cloud wireless access networks, satellite communication networks, etc., for connecting various devices (such as smartphones, external vehicles, traffic infrastructure, and smart homes) to data server 100 and navigation terminal 200.

[0062] Data server 100 can connect to navigation terminal 200 via network 1 and, in response to a request for congestion information (CI) for each access route on the road, can transmit congestion information (CI), which includes pre-defined congested areas (CA) for the corresponding driving lane. For example, the road can be a highway, but is not limited to this. Driving lanes can be exit roads from roads such as highways or entrance roads to roads such as highways.

[0063] For example, data server 100 can collect congestion information for each entrance and exit of the road from each sensing vehicle C5, C6 and C7 that is independent of the driving lane and / or sensing vehicles C2, C3 and C4 that leave the driving lane. In detail, regarding the driving lane information, congestion information CI including the congested area of ​​the driving lane can be generated based on the collected information, and the generated information can be stored in internal memory (not shown).

[0064] The navigation terminal 200 can connect to the data server 100 via the network 1 during navigation execution (navigation program execution), and when entering the information request area RA for road traffic lanes, the navigation terminal 200 can request information about traffic lanes from the data server 100 and receive congestion information CI. It can also output guidance information for traffic lanes based on whether it has entered the guidance area by comparing the length of the congestion area CA with the length of the guidance area GA included in the congestion information CI for traffic lanes.

[0065] In this disclosure, navigation terminal 200 is described as a terminal installed on vehicle C8 (see [link]). Figure 3 However, this is only for ease of explanation and understanding, and is not a limitation. As another example, in addition to vehicles, the navigation terminal 200 can also be installed in mobile devices such as smartphones.

[0066] On the other hand, a vehicle connectivity environment refers to a vehicle environment equipped with a network system that allows for real-time two-way communication of data generated while moving with various connected targets via network connections based on the Internet and cloud services.

[0067] For the various figures of this disclosure, unnecessary redundant descriptions of parts having the same symbols and functions may be omitted, and possible differences between the figures may be explained.

[0068] Figure 2 This is an example diagram of a data server.

[0069] refer to Figure 2 The data server 100 may include a data collection module 110, a congestion information generation module 120, and a data transmission module 130.

[0070] The data collection module 110 can collect sensing information SI10 from vehicles C1 to C4 and C5 to C7 in the driving lane, which are located before a reference position in the driving lane. This sensing information includes position information for sensing target vehicles C1, C2, C3, and C4 that will pass through the driving lane, as well as information about identifying congested vehicles. For example, the position information may be location coordinates, and the vehicle congestion determination information may be information about whether a vehicle is congested or not.

[0071] The congestion information generation module 120 determines the congestion area CA of the driving lane based on the vehicle congestion determination information included in the sensing information SI10, and can generate congestion information CI10 including the congestion area CA.

[0072] For example, among the target vehicles C1, C2, C3, and C4, and among the target vehicles C2, C3, and C4 after the reference position P1 in the driving lane, if vehicles C2, C3, and C4 are congested vehicles, the congestion length CA can correspond to the length from the position of vehicle C2 to the position of vehicle C4. The congestion area CA can include the corresponding exit route information, as well as the starting position of the congestion area (e.g., the position of vehicle C2) and the ending position of the congestion area (e.g., the position of the last congested vehicle C4).

[0073] In addition, the data transmission module 130 can transmit first congestion information CI10 to the requested navigation terminal 200 in response to a request for information about the driving lane transmitted from the navigation terminal 200 via the network 1.

[0074] In this disclosure, the data collection module 110, the congestion information generation module 120, and the data transmission module 130 can each be implemented as a separate processor. Alternatively, the data collection module 110, the congestion information generation module 120, and the data transmission module 130 can be implemented using a single processor, and are not limited to any one of them.

[0075] Figure 3 It is an illustrative diagram used for navigation guidance regarding driving routes.

[0076] refer to Figure 3 When performing road guidance in navigation, if there is a target entrance / exit route to be passed on the route to the destination, the navigation terminal 200 can perform pre-specified guidance based on information about CA, SA, GA and RA according to the reference position P1 of the target driving lane.

[0077] For example, a congestion area (CA) [e.g., km] is a congestion zone (from the congestion point (congestion start point) to the congestion end point (= reference location)) determined by congested vehicles passing through a traffic lane. As an example, information about a congestion zone CA may include information about the corresponding entrance, as well as the location coordinates of the congestion start point (congestion point) and the congestion end point.

[0078] SA [for example, km] is a sensing area (from the sensing point to the sensing endpoint) in which vehicles C5, C6, and C7 that have not yet passed through the traffic lane sense vehicles C1, C2, C3, and C4 that will pass through the traffic lane. As an example, information about the sensing area SA may include information about the entrance, and location coordinates of the sensing start point (sensing point) and sensing endpoint.

[0079] A GA [e.g., km] is a navigation area that provides guidance for driving routes in navigation. As an example, information about a guidance area GA may include information about the corresponding entrance, as well as the location coordinates of the guidance start point (guidance point) and guidance end point.

[0080] Furthermore, RA [e.g., km] is an information request area (from the information request origin to the information request destination) connected to data server 100, and congestion information CI of the driving lane to be requested can be obtained. As an example, information about the information request area RA may include location coordinates of the request origin (request point) and the request destination.

[0081] For example, the reference position P1 of the target driving lane refers to the starting position of the driving lane, such as... Figure 3 As shown, and can be appropriately determined by taking into account the shape, structure, or characteristics of each driving lane. The target driving lane is the driving lane included in the navigation route leading to the destination, and refers to the driving lane that the vehicle C8 equipped with the navigation terminal 200 of this disclosure will pass through.

[0082] Furthermore, each of the congestion zone CA, sensing zone SA, guidance zone GA, and information request zone RA of the target driving lane can have a predetermined value for each driving lane, or it can have a value that can vary by taking into account various variables such as time, congestion, road conditions, vehicle speed, etc.

[0083] Figure 3 The driving lane in the diagram is the route from the road to the outside, and therefore can be an exit route. Figure 3 The right side of the diagram shows a driving lane, but this disclosure is not limited thereto; the driving lane may be on the left side of roads such as highways.

[0084] Figure 4 yes Figure 2 Another example diagram of a data server.

[0085] refer to Figure 4 The data collection module 110 may include at least one of the first data collection module 111 and the second data collection module 112.

[0086] The first data collection module 111 can collect first sensing information from vehicles that will not pass through the driving lane, which are located before the reference position of the driving lane. The first sensing information includes location information about the sensing target vehicle that will pass through the driving lane and vehicle congestion determination information.

[0087] The second data collection module 112 can collect second sensing information from sensing vehicles that will pass through the traffic lane. The second sensing information includes location information about the driver's vehicle and vehicle congestion determination information.

[0088] In addition, the congestion information generation module 120 may include at least one of the first congestion information generator 121 and the second congestion information generator 122.

[0089] The first congestion information generator 121 can determine the congestion area CA of the driving lane based on the vehicle congestion determination information included in the first sensing information SI10, and can generate first congestion information CI10 including the congestion area CA.

[0090] For example, among the sensing target vehicles C1, C2, C3, and C4, when vehicles C2, C3, and C4 are congested vehicles among the sensing target vehicles C2, C3, and C4 after the reference position P1 of the traffic lane, the congestion length CA can correspond to the length from the position of vehicle C2 to the position of vehicle C4. The congestion area CA can include corresponding exit route information, such as the starting position of the congestion area (e.g., the position of vehicle C2) to the ending position of the congestion area (e.g., the position of the last congested vehicle C4).

[0091] The second congestion information generator 122 can determine the congestion area CA of the driving lane based on the second sensing information SI20, and can generate second congestion information CI20 including the congestion area CA.

[0092] For example, when sensing target vehicles C1, C2, C3, and C4, if vehicles C2 and C3 are congested vehicles among the sensing congested vehicles C2, C3, and C4 after the reference position P1 of the traffic lane, the congestion length CA can correspond to the length from the position of vehicle C2 to the position of vehicle C3. The congestion area CA can include the corresponding exit route information, the starting position of the congestion area (e.g., the position of vehicle C2), and the ending position of the congestion area (e.g., the position of the last congested vehicle C3).

[0093] In addition, the data transmission module 130 can, in response to a request for information about the traffic lane, transmit at least one of the first congestion information and the second congestion information as congestion information, or transmit the congestion information based on the first congestion information and the second congestion information.

[0094] Figure 5 This is an illustration of congestion points and queues in the traffic lane.

[0095] refer to Figure 2 , Figure 3 and Figure 5 The first congestion information generator 121 can determine vehicle congestion on the driving lane based on the location information of each sensed target vehicle C1, C2, C3, and C4 and the vehicle congestion determination information included in the first sensing information SI10, and can determine the congestion area CA based on one or more vehicles determined to be congested. For example, as Figure 5 As shown, when the last congested vehicle is C4, the congestion area CA can be determined from the reference position P1 to the position of C4, the last congested vehicle among the sensing target vehicles.

[0096] refer to Figure 3 , Figure 4 and Figure 5 The second congestion information generator 122 can determine congested vehicles on the driving lane based on the location information of each sensed target vehicle C1, C2, C3, and C4 and the vehicle congestion determination information included in the second sensing information, and can determine the congestion area CA based on one or more vehicles determined to be congested. For example, with Figure 5 Unlike other vehicles, when the last congested vehicle is C3, the congestion area CA can be determined from the reference position P1 to the position of C3, the last congested vehicle among the target vehicles for sensing.

[0097] Figure 6 yes Figure 1 Example diagram of a navigation terminal.

[0098] refer to Figure 6The navigation terminal 200 may include a data transceiver 210, a guidance control module 220, a guidance information output module 230, and a memory 250.

[0099] When entering the information request area RA for the driving lane, the data transceiver 210 can request information from the data server 100, including the congestion area CA for the driving lane, and receive congestion information CI in response to the request. For example, the data server 100 can respond to the request by transmitting pre-collected congestion information about the driving lane to the navigation terminal 200.

[0100] The guidance control module 220 can determine whether the length of the congestion zone CA of the traffic lane is less than the length of the guidance zone GA, and based on this determination, it can control the output of traffic lane guidance information at different points according to the length of the congestion zone. As an example, the guidance control module 220 may include at least one processor.

[0101] The guidance information output module 230 can output guidance information about the driving lane under the control of the guidance control module 220.

[0102] In addition, memory 250 can store various navigation-related information, such as navigation programs, map information, and information generated during the operation of the navigation programs. Furthermore, memory 250 can include congestion information CI, which contains information about congestion areas CA for each lane included in the map.

[0103] Figure 7 yes Figure 6 Example diagram of the boot control module.

[0104] refer to Figure 7 The guide control module 220 may include a comparison module 221 and a control module 222.

[0105] Comparison module 221 can compare the length of the congestion zone CA and the guide zone GA of the traffic lane, and output a comparison signal S10 including information based on the comparison result to control module 222. As an example, comparison module 221 may include comparator Com, which can compare the length of the congestion zone CA and the guide zone GA, and output a comparison signal.

[0106] If the length of the congestion zone CA is less than the length of the guidance zone GA, the control module 222 can control the output of the first traffic lane guidance information when entering the guidance zone GA based on the comparison signal S10 from the comparison module 221. Furthermore, if the length of the congestion zone CA is greater than or equal to the length of the guidance zone GA, the control module 222 can control the output of the second traffic lane guidance information at the entry point into the new guidance zone (GA+CA) determined by the lengths of the congestion zone CA and the guidance zone GA. For example, the control module 222 may include a processor.

[0107] As an example, the entry point into the new guiding region (GA+CA) can be a guiding point, and this guiding point can be determined to be longer than the preset guiding region GA by adding an additional length, which is the length of the preset congestion region CA, to the length of the preset guiding region GA. As an example, the additional length can be the length of the congestion region CA, or it can be the length of the congestion region CA plus the length of the congestion region CA (e.g., CA / 2 or 2*CA).

[0108] Figure 8 yes Figure 6 Example diagrams of the comparison module and control module of the boot control module.

[0109] refer to Figure 8 For example, the comparison module 221 can compare whether the length of the guide area GA of the traffic lane is greater than or equal to the length of the congestion area CA. If the length of the guide area GA is greater than or equal to the length of the congestion area CA, the comparison module 221 can output a comparison signal S10 with a high level (logic '1'). Conversely, if the length of the guide area GA is not greater than the length of the congestion area CA, the comparison module 221 can output a comparison signal S10 with a low level (logic '0').

[0110] In addition, the control module 222 receives the comparison signal S10 from the comparison module 221, and based on the comparison signal S10, if the length of the guidance area GA is greater than or equal to the length of the congestion area CA (when S10 is logic '1'), the control module 222 can keep the existing guidance area GA unchanged, and can control the output of the first driving lane guidance information at the entrance point of the existing guidance area GA.

[0111] Alternatively, the control module 222 receives a comparison signal S10 from the comparison module 221, and based on the comparison signal S10, if the length of the congestion area CA is greater than or equal to the length of the guidance area GA (when S10 is logic '0'), the control module 222 can control the output of the second traffic lane guidance information at the entry point into the new guidance area (GA+CA) determined by adding the length of the congestion area CA to the length of the guidance area GA.

[0112] In this disclosure, for ease of explanation and understanding, the level of the comparison signal S10 is only an example, and therefore this disclosure is not limited to the above example. It can also be the opposite level, and the level of the comparison signal S10 can be a voltage level.

[0113] Figure 9A and 9B This is an example of boot information from the boot information output module.

[0114] refer to Figure 9A If the length of the congestion zone CA is less than the length of the guidance zone GA, the guidance information output module 230 can output the first driving lane guidance information when entering the guidance zone GA. For example, the first driving lane guidance information could be "Please turn right at GA [km] ahead".

[0115] refer to Figure 9B If the length of the congestion zone CA is greater than or equal to the length of the guidance zone GA, the guidance information output module 230 can output the second driving lane guidance information in a new guidance zone (e.g., GA+CA) determined by adding the length of the congestion zone CA and the length of the guidance zone GA.

[0116] For example, the guidance information for the second driving lane could be "Please turn right at GA+CA[km] ahead".

[0117] Figure 10 yes Figure 1 Another example diagram of a navigation terminal.

[0118] refer to Figure 10 When the data transceiver 210 receives the requested congestion information CI, which includes the congestion area CA for the traffic lane, from the data server 100, the data transceiver 210 can use the congestion information CI for that traffic lane to update the memory 250.

[0119] Next, refer to Figures 11 to 18This disclosure describes a method for providing congestion information at road entrances and exits based on a vehicle connectivity environment. In this disclosure, unless mutually exclusive, the description of the method for providing congestion information about driving lanes based on a vehicle connectivity environment and the description of the data server and navigation terminal for providing congestion messages about driving lanes based on a vehicle connectivity environment can be complementary or used together. Therefore, redundant descriptions can be omitted.

[0120] The following describes the main process for providing congestion information about road traffic lanes based on vehicle connectivity environment.

[0121] Figure 11 This is a flowchart illustrating a method for providing congestion information at road entrances and exits based on a vehicle connectivity environment according to one embodiment.

[0122] refer to Figure 1 and Figure 11 For example, the data server and navigation terminal 200 described above can perform a method for providing congestion information about road lanes based on a vehicle connectivity environment, according to one embodiment.

[0123] A method for providing congestion information about driving lanes based on vehicle connectivity environment may include an information request area determination operation (S100), a congestion information receiving operation (S200), a guide point confirmation operation (S300), and a guide information output operation (S400).

[0124] In the information request area determination operation (S100), the navigation terminal 200 of the device 50, which provides congestion information about the driving lane, can determine whether to enter the information request area RA for road entrances or exits during navigation execution (navigation program execution). For example, the navigation terminal 200 can determine whether to enter the information request area RA by comparing the entry position of the information request area RA with the driving position of the vehicle C8.

[0125] In the congestion information receiving operation (S200), the navigation terminal 200 can receive congestion information by requesting information about the entrance / exit route from the data server 100 when entering the information request area RA.

[0126] In the guide point confirmation operation (S300), the navigation terminal 200 can determine the guide area by comparing the length of the congestion area CA included in the congestion information CI for the driving lane with the length of the guide area GA, and can confirm entering the determined guide area.

[0127] In the guidance information output operation (S400), the navigation terminal 200 can output guidance information about the driving lane based on whether or not it has entered the guidance area.

[0128] Figure 12 This is an example diagram of congestion information transmission operations.

[0129] refer to Figure 12 The method for providing congestion information about driving lanes based on the vehicle connectivity environment may further include a congestion information transmission operation (S250).

[0130] In the congestion information transmission operation (S250), the data server 100 of the device 50 for providing congestion information about the driving lane can, in response to a request from the navigation terminal 200 for information about each entrance and exit route of the road, send congestion information CI including a pre-prepared congestion area CA for the driving lane.

[0131] Figure 13 yes Figure 12 A detailed example diagram illustrating the operation of congestion information transmission.

[0132] refer to Figure 13 The congestion information transmission operation (S250) may include a data collection operation (S251), a congestion information generation operation (S252), and a data transmission operation (S253).

[0133] In the data collection operation (S251), the data server 100 can collect first sensing information SI10 from vehicles C5, C6 and C7 that have not passed through the driving lane from the vehicles located before the reference position of the driving lane. The first sensing information SI10 includes location information and vehicle congestion determination information about the sensing target vehicles C1, C2, C3 and C4 that will pass through the driving lane.

[0134] In the congestion information generation operation (S252), the data server 100 can determine the congestion area CA of the driving lane based on the vehicle congestion determination information included in the first sensing information SI10, and can generate the first congestion information CI10 including the congestion area CA.

[0135] Furthermore, in the data transmission operation (S253), the data server 100 may, in response to a request for information about the driving lane, transmit the first congestion information CI10 to the navigation terminal 200.

[0136] Furthermore, in the congestion information generation operation (S252), the data server 100 can determine the congested vehicles on the driving lane based on the location information of each sensing target vehicle C1, C2, C3 and C4 and the vehicle congestion determination information included in the first sensing information SI10, and can determine the congestion area CA based on one or more vehicles determined to be congested.

[0137] For example, in the data collection operation (S251), the data server 100 may collect first sensing information from the vehicles that have not passed through the driving lane from the vehicles before the reference position of the driving lane. The first sensing information includes location information about the sensing target vehicle that will pass through the driving lane and vehicle congestion determination information. Alternatively, it may collect second sensing information from the sensing vehicles that will pass through the driving lane, including vehicle location information about the driver and vehicle congestion determination information.

[0138] Furthermore, in the congestion information generation operation (S252), the data server 100 may determine the congestion area relative to the driving lane based on the vehicle congestion determination information included in the first sensing information SI10, and generate the first congestion information CI10 including the congestion area information; or it may determine the congestion area relative to the driving lane based on the second sensing information SI20, and generate the second congestion information CI20 including the congestion area.

[0139] For example, in the congestion information generation operation (S252), the data server 100 can determine the congested vehicles on the driving lane based on the location information of each sensing target vehicle and the vehicle congestion determination information included in the first sensing information SI10 and / or the second sensing information SI20, and can determine the congestion area CA based on one or more vehicles determined to be congested.

[0140] Furthermore, in the data transmission operation (S253), the data server 100 may, in response to a request for information about the driving lane, transmit at least one of the first congestion information CI10 and the second congestion information CI20 as congestion information to the navigation terminal 200, or may transmit congestion information based on the first congestion information CI10 and the second congestion information CI20 to the navigation terminal 200.

[0141] Figure 14 This is an example diagram of entrance / exit road speed sensing operations.

[0142] refer to Figure 14 The method for providing congestion information about driving lanes based on the vehicle connectivity environment may further include driving lane speed sensing operation (S500).

[0143] In the traffic lane speed sensing operation (S500), the sensing vehicles C5, C6, and C7 that have not passed through the traffic lane (see...) Figure 3 For example, sensing vehicles C5, C6, and C7 that will respectively sense the speeds of vehicles C2, C3, and C4 passing through the traffic lane (see...). Figure 3 (See) when entering the sensing area SA [km] of the driving lane (see) Figure 3(S510) The speeds of each vehicle C2, C3, and C4 are sensed (S520), and the sensed speeds are compared with the congestion reference speed V_low (S530). Based on the comparison result, the vehicle is determined to be either congested or not (S540), and the congestion information CI, including the vehicle's congestion determination information, is transmitted to the data server 100 (S550). As an example, the reference speed V_low can be a preset speed used to determine congestion.

[0144] For example, during navigation operation, the sensed vehicles C5, C6, and C7 that did not pass through the driving lane (see...) Figure 3 Based on navigation information, information from a data server, and various sensor information from the vehicle, it can identify the number of lanes on the road you are currently driving on, your vehicle's lane, and the lanes connected to the driving lane, thereby identifying one or more vehicles that will pass through the driving lane.

[0145] For example, each of the sensing vehicles C5, C6, and C7 that did not pass through the driving lane (see Figure 3 The speeds of target vehicles C2, C3, and C4 can be sensed using the speed of the driver's vehicle and the relative speed of each target vehicle C2, C3, and C4 passing through the traffic lane. As an example, the relative speeds of the individual target vehicles C2, C3, and C4 can be obtained by continuously acquiring vehicle images of target vehicles C2, C3, and C4 through a camera, and based on the changes in their relative positions in the direction of travel of these continuous vehicle images.

[0146] Figure 15 This is another example diagram of traffic lane speed sensing operation.

[0147] refer to Figure 15 The method for providing congestion information about driving lanes based on the vehicle connectivity environment may further include driving lane speed sensing operation (S600).

[0148] In the traffic lane speed sensing operation (S500), vehicles C1, C2, C3, and C4 passing through the traffic lane (see...) are sensed. Figure 1 For example, sensing vehicles C1, C2, C3, and C4 that sense the speed of a driver's vehicle passing through a traffic lane (see...). Figure 1The system can sense the speed of any vehicle (C1 to C4) entering the sensing area SA [km] of the traffic lane (S610) (S620), compare the sensed speed with the congestion reference speed V_low (S630), determine whether the vehicle is congested or not based on the comparison result (S640), and transmit the congestion information CI, including the vehicle's congestion determination information, to the data server 100 (S650). As an example, the reference speed V_low can be a preset speed used to determine congestion.

[0149] Figure 16 yes Figure 11 Example diagram of the guide point confirmation operation.

[0150] refer to Figure 11 and Figure 16 The guide point confirmation operation (S300) may include a confirmation operation (S310) and a control operation (S320).

[0151] In the determination operation (S310), the navigation terminal 200 can determine whether the length of the congestion area CA used for the driving lane is less than the length of the guidance area GA (CA length < GA length).

[0152] In the control operation (S320), if the length of the congestion zone CA is less than the length of the guidance zone GA, the navigation terminal 200 can control the output of the first driving lane guidance information when entering the guidance zone GA. Alternatively, if the length of the congestion zone CA is greater than or equal to the length of the guidance zone GA, the navigation terminal 200 can control the output of the second driving lane guidance information at the entry point of the new guidance zone determined by the lengths of the congestion zone CA and the guidance zone GA.

[0153] Figure 17 yes Figure 16 Example diagram of control operation.

[0154] refer to Figure 16 and Figure 17 In the control operation (S320), if the length of the congestion area CA is greater than or equal to the length of the guidance area GA, the navigation terminal 200 can control the output of the second driving lane guidance information at the entrance point of entering the new guidance area (e.g., GA+CA) determined by adding the length of the congestion area CA to the length of the guidance area GA.

[0155] According to the above operation, in the guidance information output operation (S400), if the length of the congestion area CA is less than the length of the guidance area GA, the navigation terminal 200 can output the first driving lane guidance information when entering the guidance area GA, or if the length of the congestion area CA is greater than or equal to the length of the guidance area GA, the navigation terminal 200 can output the second driving lane guidance information at the entrance point of entering the new guidance area (e.g., GA+CA) determined by adding the length of the congestion area CA to the length of the guidance area GA.

[0156] Figure 18 This is an example diagram of the congestion information update operation.

[0157] refer to Figure 18 The congestion information receiving operation (S200) may further include a congestion information updating operation (S290).

[0158] In the congestion information update operation (S290), when the navigation terminal 200 receives congestion information CI including the congestion area CA from the data server 100 (S280), the navigation terminal 200 can update the congestion information CI used for the driving lane.

[0159] Figure 19 This is a block diagram of a computing device 1000 according to one embodiment, which can fully or partially implement devices and methods for providing congestion information about driving lanes based on vehicle connectivity environments.

[0160] like Figure 19 As shown, the computing device 1000 includes at least one processor 1100, a computer-readable storage medium 1200, and a communication bus 1300.

[0161] Processor 1100 enables computing device 1000 to operate according to the example embodiments described above. For example, processor 1100 can execute one or more programs stored in computer-readable storage medium 1200. The one or more programs may include one or more computer-executable instructions, and the computer-executable instructions may be configured to cause computing device 1000 to perform the operations according to the example embodiments when executed by processor 1100.

[0162] Computer-readable storage medium 1200 is configured to store computer-executable instructions or program code, program data, and / or other suitable forms of information. Program 1210 stored in computer-readable storage medium 1200 includes a set of instructions executable by processor 1100. In one embodiment, computer-readable storage medium 1200 may be a memory (volatile memory, such as random access memory, non-volatile memory, or suitable combinations thereof), one or more disk storage devices, optical disk storage devices, flash memory devices, other types of storage media accessible by computing device 1000 and storing desired information, or suitable combinations thereof.

[0163] The communication bus 1300 interconnects various other components of the computing device 1000, including the processor 1100 and the computer-readable storage medium 1200.

[0164] The computing device 1000 may also include one or more input / output interfaces 1500 and one or more network communication interfaces 1600, which provide interfaces for one or more input / output devices 1400. The input / output interfaces 1500 and the network communication interfaces 1600 are connected to a communication bus 1300. This network can be any of the following cellular networks: Global System for Mobile Communications (GSM), Enhanced Data Rate GSM Evolution (EDGE), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Time Division CDMA (TD-CDMA), Universal Mobile Telecommunications System (UMTS), Long Term Evolution (LTE), or other cellular networks.

[0165] Input / output device 1400 can be connected to other components of computing device 1000 via input / output interface 1500. Examples of input / output device 1400 may include pointing devices (such as a mouse or touchpad), keyboard, touch input devices (such as a touchpad or touchscreen) or voice or sound input devices, various types of sensor devices and / or imaging devices, and / or display devices, printers, speakers and / or network cards, etc. Illustratively, input / output device 1400 may be included within computing device 1000 as a component constituting computing device 1000, or it may be connected to computing device 1000 as a separate device distinct from computing device 1000.

[0166] Furthermore, embodiments of this disclosure may include a program for performing the methods described herein on a computer, and a computer-readable recording medium including the program. The computer-readable recording medium may include program instructions, local data files, local data structures, etc., individually or in combination. The medium may be specifically designed and constructed for this disclosure, or it may be a medium commonly found in the field of computer software. Examples of computer-readable recording media may include magnetic media such as hard disks, floppy disks, and magnetic tapes; optical recording media such as CD-ROMs and DVDs; and hardware devices with special configurations for storing and executing program instructions, such as ROMs, RAMs, flash memory, etc. Examples of programs may include not only machine language code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter, etc.

[0167] As described above, according to some embodiments, the conditions of road entrances and exits guided in a vehicle connectivity environment can be sensed in advance, and information on queues in the driving lanes can be provided before queuing begins due to congestion at the driving lanes. Therefore, since information about queues at the driving lanes is not known in advance, the present invention can prevent secondary accidents caused by unreasonable late intervention.

[0168] While exemplary embodiments have been shown and described above, those skilled in the art will understand that modifications and variations may be made without departing from the scope of this disclosure as defined by the appended claims.

Claims

1. A data server for providing congestion information based on vehicle connectivity environment, the data server comprising: The data collection module is configured to collect sensing information from sensing vehicles, which are vehicles sensing the traffic lane before reaching a reference position of the traffic lane. The sensing information includes: location information of the sensing target vehicle to pass through the traffic lane and vehicle congestion determination information. The congestion information generation module is configured to: determine the congestion area relative to the driving lane based on vehicle congestion determination information included in the sensing information, and generate congestion information including congestion area information; and The data transmission module is configured to send the congestion information in response to a request for information about the traffic lane.

2. The data server according to claim 1, wherein, The data collection module includes at least one of a first data collection module and a second data collection module. The first data collection module is configured to collect first sensing information from vehicles that have not passed through the driving lane and are located before a reference position in the driving lane. The first sensing information includes the location information of the sensing target vehicle that is about to pass through the driving lane and vehicle congestion determination information. The second data collection module is configured to collect second sensing information, which includes the location information of the driver's vehicle and vehicle congestion determination information.

3. The data server according to claim 2, wherein, The congestion information generation module includes at least one of a first congestion information generator and a second congestion information generator. The first congestion information generator is configured to: determine a congestion area relative to the driving lane based on vehicle congestion determination information included in the first sensing information, and generate first congestion information including congestion area information. The second congestion information generator is configured to: determine a congestion area relative to the driving lane based on the second sensing information, and generate second congestion information including the congestion area.

4. The data server according to claim 3, wherein, The data transmission module is used for: In response to a request for information on traffic lanes, at least one of the first congestion information or the second congestion information is sent as congestion information, or Congestion information is sent based on the first congestion information and the second congestion information.

5. The data server according to claim 3, wherein, The first congestion information generator is configured as follows: Based on the location information of each target vehicle and the vehicle congestion determination information included in the first sensing information, the congested vehicles in the driving lane are determined, and Based on one or more vehicles identified as congested vehicles, the congestion area is determined.

6. The data server according to claim 3, wherein, The second congestion information generator is configured as follows: Based on the location information of each sensing vehicle and the vehicle congestion determination information included in the second sensing information, the congested vehicles in the driving lane are determined, and Based on one or more vehicles identified as congested vehicles, the congestion area is determined.

7. A navigation terminal that provides congestion information based on vehicle connectivity environment, the navigation terminal comprising: The data transceiver is configured to request and receive congestion information from the data server, including the congestion area relative to the driving lane, when entering the information request area of ​​the driving lane. The guidance control module is configured to: determine whether the length of the congested area relative to the driving lane is less than the length of the guidance area based on the determination result of the guidance control module, and control the output of driving lane guidance information at different points according to the length of the congested area; as well as The guidance information output module is configured to output guidance information about the driving lane according to the control of the guidance control module.

8. The navigation terminal according to claim 7, wherein, The navigation control module includes: The comparison module is configured to: compare the length of the congestion area relative to the traffic lane with the length of the guidance area; and The control module is configured to: when the length of the congestion area is less than the length of the guidance area, control the output of the first traffic lane guidance information upon entering the guidance area; and when the length of the congestion area is greater than or equal to the length of the guidance area, control the output of the second traffic lane guidance information at the entry point of the new guidance area determined by the lengths of the congestion area and the guidance area. The control module is configured to: when the length of the congestion area is greater than or equal to the length of the guidance area, control the output of the second driving lane guidance information at the entrance point of the new guidance area determined by adding the length of the congestion area to the length of the guidance area.

9. The navigation terminal according to claim 7, wherein, The data transceiver also includes a memory configured to update congestion information about the corresponding driving lane when congestion information including congested areas is sent from the data server.

10. A vehicle comprising the navigation terminal according to claim 7.

11. A method for providing congestion information based on vehicle connectivity environment, the method comprising the following steps: The data server determines whether to enter the information request area used for vehicle lanes. When entering the information request area, the data server receives the congestion information by requesting information about the driving lane; The data server determines the guidance area by comparing the length of the congestion area included in the congestion information of the driving lane with the length of the guidance area, and confirms entry into the determined guidance area. as well as The data server outputs guidance information for the driving lane based on whether the vehicle has entered the guidance area.

12. The method of claim 11, further comprising the step of: In response to a request from a navigation terminal for congestion information for each driving lane, congestion information including congested areas is sent, wherein the congestion information is pre-prepared for the corresponding driving lane.

13. The method according to claim 12, wherein, The steps for sending the congestion information include: The data server collects sensing information from the sensing vehicles, which are vehicles that sense the traffic lane before reaching the reference position of the traffic lane. The sensing information includes the location information of the sensing target vehicle to pass through the traffic lane and vehicle congestion determination information. Based on vehicle congestion determination information included in the sensed information, congested areas relative to the driving lanes are determined, and congestion information including congested area information is generated; and In response to a request for information about the traffic lane, the congestion information is sent.

14. The method of claim 13, further comprising the step of: First sensing information is collected from vehicles that have not yet passed through the driving lane, located before a reference position in the driving lane. This first sensing information includes: location information of the target vehicle to pass through the driving lane and vehicle congestion determination information. A second sensing information is collected from sensing vehicles that are about to pass through the traffic lane. The second sensing information includes: the driver's vehicle location data and vehicle congestion determination information.

15. The method of claim 14, further comprising the step of: Based on the vehicle congestion determination information included in the first sensing information, a congestion area relative to the driving lane is determined, and first congestion information including congestion area information is generated, or Based on the second sensing information, the congested area relative to the driving lane is determined, and second congestion information including the congested area is generated.

16. The method of claim 15, further comprising the step of: In response to a request for information on traffic lanes, at least one of the first congestion information and the second congestion information is sent as congestion information, or Congestion information is sent based on the first and second congestion information.

17. The method of claim 11, further comprising the step of: By sensing the speed of vehicles in the driving lane, the speed of each vehicle moving in the driving lane is sensed, or the speed of the driver's vehicle is sensed when entering the sensing area of ​​the driving lane. The sensed speed is compared with a congestion reference speed, and the comparison result is used to determine whether a vehicle is congested or not. Congestion information, including specific details about the vehicles in congestion, is sent to the data server.

18. The method of claim 11, further comprising the step of: The determination operation is used to: determine whether the length of the congested area relative to the driving lane is less than the length of the guidance area; as well as The control operation is used to: when the length of the congestion area is less than the length of the guidance area, control the output of the first driving lane guidance information when entering the guidance area; and when the length of the congestion area is greater than or equal to the length of the guidance area, control the output of the second driving lane guidance information at the entrance point of a new guidance area determined by the length of the congestion area and the length of the guidance area.

19. The method of claim 18, further comprising the step of: When the length of the congestion zone is greater than or equal to the length of the guidance zone, the output of the second traffic lane guidance information is controlled in a new guidance zone determined by adding the length of the congestion zone to the length of the guidance zone.

20. The method of claim 11, further comprising the step of: When the navigation terminal receives congestion information, including congested areas, from the data server, it updates the congestion information for the corresponding driving lane.

Images