KR20010064816A - Method to process traffic information for DSRC and to get an optimal path using it - Google Patents

Abstract

PURPOSE: A method for processing traffic information using a DSRC(Dedicated Short Range Communication) and a method for calculating the optimum path using the same are provided to enable autonomous optimum traffic flow by evading a congestion area. CONSTITUTION: A traffic information collecting part collects various traffic information(201). A traffic information processing server processes the collected traffic information by the roadside devices and transmits the processed traffic information to the roadside devices(202). The corresponding roadside device transmits the traffic information to a load device within a communication area of the roadside device(203). The load device transmits the traffic information to a car navigation system so that the traffic information is to be utilized in an optimum path calculation system equipped in the car navigation system(204).

Description

Traffic information processing method using short distance dedicated communication and optimal path calculation method using same {Method to process traffic information for DSRC and to get an optimal path using it}

The present invention processes traffic information for optimal route calculation and detour route guidance and provides this information in real time to a moving vehicle using Dedicated Short Range Communication (DSRC) to improve road traffic efficiency. The present invention relates to a traffic information processing method using short distance dedicated communication, an optimal route calculation method using the same, and a computer readable recording medium storing a program for realizing the method.

In general, short-range dedicated communication (DSRC) is a short-range dedicated communication roadside device (hereinafter referred to as "roadside device") and vehicle short-range communication of the element technology of the Intelligent Transport System (ITS). Within the short distance (within 100m) communication radius between onboard devices (hereinafter referred to as "onboard equipment"), the advanced road traffic environment is established through automatic toll collection and road traffic information through two-way communication, thereby improving traffic efficiency and cost Dedicated communication method or device between vehicle and roadside devices used for saving and enhancing vehicle safety. It is already installed and used in Europe and Europe, Malaysia, Singapore, etc., and research on this is being actively conducted in Korea.

Short-range dedicated communication is installed at a specific point and the communication area is limited to short distance. This feature has the advantage of providing information related to the installation point. Therefore, when the vehicle passes through the point where the roadside device is installed, it is possible to transmit and receive traffic information and other information related to the point. At this time, by using the received traffic information, it is possible to derive a more effective driving route by using a separate optimum route calculation device in the vehicle.

Optimal route calculation means calculating the most efficient travel route reflecting the real-time traffic situation from the starting point to the destination point. On the other hand, the shortest route calculation means the calculation of the movement route without real-time traffic information.

In general, the optimal path calculation function is basically implemented as the shortest path calculation function in a car navigation system (CNS). However, until now, due to the difficulty in collecting and providing traffic information, optimal path calculations reflecting real-time traffic information have not been realized.

Currently, sporadically collected traffic information is provided by voice through traffic broadcasting, and electronically metered traffic information using wide area wireless network (mobile phone, wireless data network) is widely applied due to its communication cost. This is a difficult situation.

On the other hand, using short-range dedicated communication, it is possible to collect and provide traffic information very effectively. In particular, in providing traffic information, it is possible to provide high quality traffic information that can be immediately utilized at a very low cost, and it is possible to effectively calculate an optimal route in a vehicle using this information.

Therefore, in providing traffic information using short-range dedicated communication, a method for defining traffic information suitable for the short-range dedicated communication, processing method of the corresponding traffic information, and utilization of the provided traffic information is required.

The present invention devised to meet the requirements as described above, processing the traffic information to be used for the calculation of the optimal movement route and the detour route, and provides this in real time to the moving vehicle on the road by using a short distance dedicated communication (DSRC) It is an object of the present invention to provide a traffic information processing method using short-range dedicated communication, an optimal path calculation method using the same, and a computer-readable recording medium recording a program for realizing the method.

1 is an exemplary configuration of a short distance dedicated communication (DSRC) system to which the present invention is applied.

2 is a flowchart illustrating an embodiment of providing and utilizing traffic information according to the present invention;

3 is a flow diagram of an embodiment of a "priority traffic information" processing method according to the present invention.

4A and 4B illustrate the format and actual implementation of "priority traffic information" according to an embodiment of the present invention.

4C and 4D illustrate the format and actual implementation of "congestion information per link" according to an embodiment of the present invention.

Figure 5 is another embodiment flow diagram for a "section traffic information" processing method according to the present invention.

6A and 6B are diagrams illustrating the format and actual implementation of "traffic information for each section" according to an embodiment of the present invention.

7 is a flowchart illustrating an exemplary method for processing a "representative point recommendation path" according to the present invention.

8A and 8B illustrate the format and actual implementation of a “representative point recommendation path” according to an embodiment of the present invention.

9 is an exemplary view of information processing by the roadside device according to an embodiment of the present invention ("representative point recommended path")

10 is a flow diagram of an embodiment of a broadcast type transmission of the traffic information providing method according to the present invention.

11 is a flow chart of an embodiment of the point-to-point transmission of the traffic information providing method according to the present invention.

12 is a flowchart illustrating an embodiment of optimal path calculation among traffic information utilization methods according to the present invention;

13A and 13B are exemplary diagrams of utilization of "priority traffic information" according to an embodiment of the present invention.

14 is a flowchart illustrating an embodiment of a "representative point recommendation route" in the method of utilizing traffic information according to the present invention;

15 is an exemplary view of using a "representative point recommendation path" according to an embodiment of the present invention.

16 is a flowchart illustrating an embodiment of "traffic information for each section" of the traffic information utilization method according to the present invention;

17 is a diagram illustrating utilization of "segment traffic information" according to an embodiment of the present invention.

* Explanation of symbols for the main parts of the drawings

11: Onboard Device 12: Vehicle Navigation System (CNS)

13: roadside device 14: traffic information processing server

15: Traffic Information Collection Department

According to an aspect of the present invention, there is provided a method for calculating an optimal route in a short distance dedicated communication (DSRC) system, comprising: a first step of collecting traffic information through various traffic information collection devices; A second step of processing congestion information for each roadside device, priority traffic information, section traffic information, and representative point recommendation route form based on the collected traffic information; A third step of transmitting the processed information in the second step from a roadside apparatus to a payload apparatus in a broadcast type or point-to-point format; And a fourth step of calculating an optimum path and a bypass path in the CNS based on the information received from the onboard device.

In addition, the present invention is a traffic information processing method in a short-range dedicated communication (DSRC) system, comprising: a first step of collecting traffic information through various traffic information collection devices; And a second step of processing priority traffic information consisting of designated section information and accident situation information for each roadside device based on the collected traffic information.

In addition, the present invention is a traffic information processing device having a processor, the traffic information collected through the various collection paths for each roadside device congestion information by link, priority traffic information, section traffic information, representative point recommendation route form A first function of processing into; A second function of transmitting the processed traffic information from the roadside apparatus to the onboard apparatus; And a computer-readable recording medium having recorded thereon a program for realizing a third function of utilizing the traffic information received by the onboard device to calculate an optimum route and a bypass route in a vehicle navigation system (CNS).

Existing optimal path calculating device has been provided by replacing the shortest path search for searching the route on the mounted electronic map due to the difficulty of reflecting the real-time traffic information, but in the present invention, a short-range dedicated communication device which is an intelligent transportation system (ITS) dedicated communication device. By using the communication device (DSRC) to deliver the real-time traffic information defined and processed to the optimum route calculation device in the vehicle, and supporting the optimal route calculation reflecting this, it is possible to support more effective vehicle operation.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is an exemplary configuration diagram of a short-range dedicated communication (DSRC) system to which the present invention is applied. In the drawing, "11" is a payload device, "12" is a vehicle navigation device (CNS), "13" is a roadside device, and "14". "" Represents a traffic information processing server, and "15" represents a traffic information collecting unit, respectively.

The traffic information processing server 14 may provide traffic condition information collected by the roadside device 13 through short-range communication, a closed circuit camera, a driver's phone call, a traffic accident reception, and the like in the traffic information collecting unit 15. The electronic form is processed and the transmission is instructed by the roadside apparatuses 13.

In the present invention, there is no restriction on the manner of collecting traffic situation information in the traffic information collecting unit and is not included in the scope of the present invention.

The onboard device 11 and the roadside device 13 are short-range dedicated communication (DSRC) devices, and serve as bidirectional communication between the vehicle and the roadside.

The vehicle navigation apparatus 12 generally includes an electronic map database, a user interface, an optimal route and route guidance function, and a current location display function to support a driver's vehicle driving process. The configuration and operation of the vehicle navigation system is not included in the scope of the present invention.

In addition, the present invention does not include a specific optimal route calculation method (or algorithm) in the vehicle navigation apparatus 12. The present invention defines and quantifies the degree of congestion for each road section or road link that can be commonly used in each optimal path calculation algorithm.

2 is a flowchart illustrating an embodiment of a traffic information service method according to the present invention.

As shown in FIG. 2, in the traffic information service method according to the present invention, first, various traffic information is collected by the traffic information collecting unit 15 (201).

Thereafter, the traffic information processing server 14 processes the traffic information collected by the traffic information collecting unit 15 by the roadside device 13, and transfers the processed traffic information by the roadside device 13 (202).

Next, the roadside apparatus 13 transmits the traffic information transmitted from the traffic information processing server 14 to the mounting apparatus 11 in the communication area of the roadside apparatus (203).

Finally, the traffic information received by the mounting apparatus 11 is transmitted to the vehicle navigation apparatus 12 and utilized in the optimum route calculating apparatus provided in the vehicle navigation apparatus 12 (204).

Now, a process 202 of processing the traffic information collected by the traffic information processing server 14 in FIG. 2 will be described in more detail.

The present invention does not assume that traffic information of all road links can be collected and provided in real time in an actual system. That is, it is practically difficult to collect congestion information of all road links, and it is more difficult to provide this information in real time. Moreover, the important information in the calculation of the actual optimal path and the bypass path is not a smooth and normal part (i.e., a part that is predictable and relatively similar to the predicted value), but a part that a problem situation occurs and must be avoided. Therefore, in the present invention, the main consideration information of the optimal path calculation is limited to the congestion / retardation area information and the accident situation information. Through this, it is possible to minimize the amount of information that must be transmitted. This is defined as "priority traffic information".

3 is a flowchart illustrating a traffic information processing method for calculating an optimal route according to the present invention, and shows a "priority traffic information" calculation procedure generated by the traffic information processing server 14 and delivered to a roadside apparatus. .

As shown in Figure 3, the traffic information processing process 202 for calculating the optimal route according to an embodiment of the present invention, first receives traffic status information through the traffic information collecting unit 15 (301) The traffic information processing server 14 uses this information to update the congestion degree for each road link (302). The format of such " link congestion information " and its actual implementation are shown in Figs. 4C and 4D.

Then, if the congestion degree of the updated road is greater than the congestion reference value of the road (303), it becomes a target of "priority traffic information", where the cause of congestion of the road is checked (304), and a simple vehicle increase When information is generated due to a special sudden situation rather than a designation due to the update, information on the unexpected situation is updated (305, 306).

Next, a recommended bypass route road that can bypass the road is selected for the road targeted for priority traffic information because the degree of congestion of the updated road is greater than that of the road (307).

Finally, the traffic is processed into a form of transmission of priority traffic information and stored in a database (308). The format of this " priority traffic information " and its actual implementation is shown in Figs. 4A and 4B. Here, the sudden situation classification, occurrence time, scheduled release time, recommended bypass link identifier (ID) field is a selection situation, it can be added or omitted if necessary according to the presence or absence of information as shown in FIG. The link ID is a mutually promised value (divided by progress direction) in the electronic map database, and the congestion degree is set in a range of mutually promised values indicating the degree of congestion of road links between a point (node) and a point (node). .

On the other hand, referring to Figures 4c and 4d look at the "link-specific congestion information" format and actual implementation generated in the traffic information processing server 14 and delivered to the roadside device 13, "congestion information per link" is each It is information that numerically shows the degree of congestion at the present time for each road link. Since the amount of this information is very large and cannot be updated / provided at once, the entire " link-by-link congestion information " is cyclically updated and provided at regular intervals.

On the other hand, the degree of congestion for each major road segment collected is defined as "traffic information by section." Here, the "traffic-specific traffic information" represents the congestion degree between major bottlenecks and important points between regions, such as highways and bridges, instead of expressing congestion degree by all roads. Thus, one "segment" consists of one or more "road links".

5 is a flowchart of another embodiment of a traffic information processing method for calculating an optimal route according to the present invention, which is generated by the traffic information processing server 14 and delivered to the roadside device 13 to calculate “traffic information for each section”. Indicates a procedure.

As shown in FIG. 5, in the process of calculating “traffic information for each section” according to an embodiment of the present invention, first, when traffic state information collected by the traffic information collecting unit 15 is received (501), traffic information Through the traffic situation information collected by the processing server 14, the "section congestion degree" is updated (502). The "section congestion degree" is determined by the change of each "link congestion degree" value constituting the section. This "segment congestion degree" is set in a range of mutually agreed values representing the degree of congestion between the starting point and the destination point. Thereafter, the data is processed into a transmission form of "segment traffic information" and stored in a database (503). The format of such " section-specific traffic information " and its actual implementation is shown in Figs. 6A and 6B.

As shown in FIG. 6A, it is assumed that one section includes a starting point, a plurality of waypoints, and an ending point, and is defined in advance by the roadside device 13.

As shown in FIG. 6B, "section traffic information" may be divided into a plurality of sections of a road section, for example, an Olympic boulevard, and may indicate congestion degree of each section. It can also indicate the congestion of the Han River Bridge.

7 is a flowchart of another embodiment of a traffic information processing method for calculating an optimal route according to the present invention, which is generated by the traffic information processing server 14 and delivered to the roadside device 13. Indicates the calculation procedure.

The "representative point recommendation route" is to recommend to the user an optimal route to the main representative point previously defined by the roadside device (same as the current vehicle position) 13 as a starting point. Here, the representative point for each roadside device 13 is defined in advance.

The traffic information processing server 14 calculates the optimum route at the corresponding time point using all the roadside devices 13 and the traffic information and the guess data at the present point of time up to a predetermined representative point.

As shown in FIG. 7, when the “representative point recommendation route” calculation process 202, which is an embodiment of the present invention, first receives traffic information collected by the traffic information receiver 15 (701), a traffic information processing server In step 14, the roadside device 13 is selected (702). Thereafter, for all representative points assigned to the roadside apparatus (703), a recommended path between the roadside apparatus 13 and each representative point is calculated (704). When the “representative point recommendation path” is calculated for all roadside devices (705), the result is stored in a database for each roadside device (706). The format of this “representative point recommendation path” and its actual implementation is shown in FIGS. 8A and 8B.

Referring to FIGS. 8A and 8B, referring to an exemplary use example of the “representative point recommendation route”, a driving route for the following representative points may be provided to vehicles departing from Gimpo airport. For example, it could be Yeouido National Assembly, City Hall, Samsung-dong Trade Center, or Gangnam Express Bus Terminal. Alternatively, if there is an important event (eg, flower fair in Goyang-si, Gyeonggi-do) at that time, we can provide the recommended route from Gimpo Airport to Goyang-si during the event. In addition, during World Cup matches, recommended routes may be provided that represent the Sangam-dong World Cup Stadium from major points outside the city.

A feature of the present invention is to provide traffic information specialized for each roadside device 13 in the traffic information processing server 14. FIG. 9 shows an example of this feature, in which two separate roadside devices are provided with "representative point recommendation paths" for each of the same representative points from each roadside device.

10 and 11, a process 203 of transmitting the processed traffic information to the on-vehicle device 11 of the vehicle will be described in more detail.

Traffic information transmission method for calculating the optimum route in the roadside device 13 can be classified into broadcast type and point-to-point transmission according to the implementation of the system.

Broadcast-type transmission can deliver the common content unconditionally to a plurality of unspecified on-board devices 11 entering the cell coverage of the roadside device 13.

On the other hand, the point-to-point transmission may transmit specific information requested by the specific payload device 11 and limit information beneficiaries to specific users, which is convenient for charging.

In the present invention, the above-defined "priority traffic information", "sector-specific traffic information", "representative point recommendation route" may be transmitted by broadcast type or point-to-point transmission. However, in the case of broadcast type transmission, the payload apparatus 11 must be repeatedly transmitted a sufficient number of times so that the payload apparatus 11 can receive the cellular phone 11 before it leaves the cell coverage of the roadside apparatus 13.

FIG. 10 is a flowchart illustrating a traffic information transmission process in the traffic information service method according to the present invention, and illustrates a procedure of transmitting traffic information from the roadside device 13 to the payload device 11 in a broadcast manner.

As shown in FIG. 10, in the traffic information transmission process 203 according to an embodiment of the present invention, when broadcast type traffic information is received from the traffic information processing server 14, the roadside device 13 receives The existing information is replaced with the new information (102) and the broadcast type traffic information is transmitted to the onboard device (103). At this time, the broadcast traffic information is periodically broadcast after the minimum waiting time (104, 105).

On the other hand, look at the procedure for transmitting the traffic information from the roadside device 13 to the payload device 11 to point-to-point as follows.

11 is a flowchart of another embodiment of a traffic information transmission process in the traffic information service method according to the present invention, and illustrates a point-to-point transmission procedure from the roadside device 13 to the payload device 11.

As shown in FIG. 11, in the point-to-point traffic information transmission process 203 according to another embodiment of the present invention, when point-to-point transmission traffic information is first received from the traffic information processing server 14 (111), a roadside In the device 13, the same item information of the existing information is replaced with new information (112) and in the standby state (113), if there is a request for transmission of the corresponding item from the mounting apparatus 11 (114), the information is extracted and point-to-point The traffic information for transmission is transmitted to the mounting apparatus 11 (116). At this time, the transmitted point-to-point transmission traffic information is repeatedly transmitted to the corresponding mounting apparatus 11 until the transmission result acknowledgment message is received from the mounting apparatus 11 (116 to 118).

Now, the traffic information utilization process 204 of the optimum route calculating device in the vehicle navigation apparatus 12 in the mounting apparatus 11 will be described in more detail.

In the present invention, it is assumed that a vehicle navigation apparatus 12 or a device having a similar function exists in a vehicle, and an optimum path calculation function exists in this apparatus. It is assumed that the device includes an electronic map database, has predefined road identifiers for each road link so as to distinguish the angles on the electronic map, and the degree of congestion for each road link can be stored in the database.

As the numerical value of the congestion value received through short-range dedicated communication is designated as the congestion degree value for each road in the digital map database, it is possible to calculate a real-time optimal path between the source and the destination based on this value. On the other hand, the present invention does not define the configuration of the electronic map database and the optimal path calculation algorithm.

12 is a flowchart illustrating an example of a traffic information utilization process in the traffic information service method according to the present invention, and shows a procedure of using received "priority traffic information" in the optimum route calculating apparatus.

In the present embodiment, when calculating the optimum route, it is calculated to avoid / detour the designation section and the occurrence of the accident situation section in the process of calculating the optimal route from the starting point to the arrival point based on the received priority traffic information.

As shown in FIG. 12, in the traffic information utilization process 204 according to an embodiment of the present invention, when "priority traffic information" is received from the onboard device 11 to the vehicle navigation apparatus 12 (121) In operation 122, the optimum route calculating device in the vehicle navigation apparatus 12 checks whether the ground / delayed section and the occurrence of a sudden situation occur based on the received “priority traffic information”. If the recommended bypass route is received, the recommended route is used (123). The optimal movement path reflecting the 122 and 123 is recalculated (125). Examples of the use of such priority traffic information are shown in Figs. 13A and 13B.

FIG. 13A shows an example of calculating a path that does not reflect avoidance / bypass information, and FIG. 13B shows an example of calculating a path that reflects avoidance / bypass information. This is an example to explain the process of proceeding to the bypass path by avoiding the point of the fixed point by using the information of the accident on the planned route.

FIG. 14 is a flowchart illustrating another example of a traffic information utilization process in the traffic information service method according to the present invention, and illustrates a procedure of using the received “representative point recommendation route” in the optimum route calculating apparatus.

In the present embodiment, when calculating the optimum route, the recommended route value is used as it is for the representative point in the direction of the destination via the destination among the received representative points based on the received “representative point recommendation route”, or the value is appropriately modified. Use it. At this time, since the representative point is designated by the roadside device, the point where the mounting apparatuses 11 passing through this point are commonly of interest, for example, selects the end point or the main branch point of the path as the representative point.

If there is a point in the received representative point that matches the point that the vehicle intends to proceed, this recommended path value is used. If there is a mismatch, the path from the target point to the adjacent point on the “representative point recommendation path” is used.

As shown in FIG. 14, the traffic information utilization process 204 according to another embodiment of the present invention may be performed by first receiving the “representative point recommendation route” traffic information from the onboard device 11 to the vehicle navigation apparatus 12. (141), the optimum route calculating device in the vehicle navigation apparatus 12 examines the degree of association between the received representative point and the representative point on the progress (planned) route based on the received "representative point recommendation route" traffic information ( 142).

As a result of the inspection, if the representative point on the received “representative point recommendation route” traffic information and the representative point on the progress route are related, the representative point corresponding to the destination exists by analyzing whether the representative point corresponding to the destination exists (143). If so, the recommended path value is used as it is (147). If the representative point does not match the provided point, but there is an association, the result of recomposing the route from the point adjacent to the destination among the points on the “representative point recommendation route” (144) is compared with the existing progress (planned) route (145). In step 146, the best progress path is selected, and the progress (planned) path is reset by using the recommended path for the remaining paths (147). This will be described in more detail with reference to FIG. 15.

Referring to FIG. 15, referring to the “representative point recommendation route” received from the optimum route calculator, the recommendation for the representative point 2 in a similar direction to one's destination among the four “representative point recommendation routes” received from the current location is described. The optimal route can be calculated by utilizing the route from the route to point A and recalculating the route from point A to the target point.

FIG. 16 is a flowchart illustrating another example of a process of using traffic information in the traffic information service method according to the present invention, and illustrates a procedure of using the received “segment traffic information” in the optimum route calculating apparatus.

In the present embodiment, when calculating the optimum route, it is possible to grasp the traffic situation between major points based on the received "traffic information for each section", and to determine whether to include or avoid the corresponding route in the optimum route calculation. Here, the section "traffic information for each section" is a section provided for each roadside device 13 is defined in advance. That is, information about a section in which vehicles passing through this point are of interest in common can be provided.

Recalculate the optimal route (draft) to include the received sections, and compare the proposed scheme with the existing optimal route (draft) to select the optimal one among them.

As illustrated in FIG. 16, when the traffic information utilization process 204 according to another embodiment of the present invention is first received from the payload apparatus 11 to the vehicle navigation apparatus 12, the “traffic-specific traffic information” is received ( In operation 162, the apparatus for calculating the optimum route in the vehicle navigation apparatus 12 checks whether the received route and the route on the on-going route coincide (correlation) based on the received “segment traffic information” (162).

As a result of the inspection, if there is a correlation between the received section path and the section path on the progress path, the progress path (draft) including the related reception section is calculated until the route is recalculated for all related reception sections (163 and 164).

Then, if the route is recalculated for all related receptions, the existing route and the newly calculated route (draft) are compared (165), and the optimal route (draft) is selected according to the comparison result (146). Reset (167). This will be described in more detail with reference to FIG. 17.

Referring to FIG. 17, the process of calculating the optimum route using the received “traffic information by section” may be divided into, for example, the Olympic Boulevard of the Han River into several sections and the Gangbuk Riverside into several sections. . In addition, each bridge of the Han River can be divided into respective sections. In other words, when going to the Sangam-dong Olympic Stadium from the Hail Interchange, select the combination with the smallest congestion among the sections (Hil Interchange-Cheonho Bridge-Gangbuk Riverside section b-Gangbuk Riverside section a-Seongsan Bridge north end-Sangam-dong) By selecting the optimal path.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.

The present invention as described above, by processing the general information on the optimum route calculation and the designation of the bypass route and supplied through the short-range dedicated communication network, it is possible to support the onboard device to autonomously interpret this information and derive the best decision. In addition, there is an effect of enabling autonomous optimal traffic flow by inducing a driver in a moving vehicle to avoid the designation section through this.

Claims (3)

In the traffic information processing method in a short distance dedicated communication (DSRC) system, A first step of collecting traffic information through various traffic information collecting devices; And A second step of processing priority traffic information composed of designated section information and accident situation information for each roadside device based on the collected traffic information; Traffic information processing method using a short-range dedicated communication, including. In the optimal path calculation method in a short-range dedicated communication (DSRC) system, A first step of collecting traffic information through various traffic information collecting devices; A second step of processing congestion information by link, priority traffic information, section traffic information, and representative point recommendation route form for each roadside device based on the collected traffic information; A third step of transmitting the processed information in the second step from a roadside apparatus to a payload apparatus in a broadcast type or point-to-point format; And A fourth step of calculating an optimum route and a bypass route in the CNS based on the information received from the onboard apparatus; Optimal path calculation method using short-range dedicated communication, including. In a traffic information processing device having a processor, A first function of processing the traffic information collected through the various collection paths into congestion information, priority traffic information, section traffic information, and representative point recommendation path for each roadside device; A second function of transmitting the processed traffic information from the roadside apparatus to the onboard apparatus; And A third function of utilizing the traffic information received by the onboard device to calculate an optimum route and a detour route in a vehicle navigation system (CNS); A computer-readable recording medium having recorded thereon a program for realizing this.