KR100681124B1 - Method for providing optimal route dynamically based upon dsrc in traffic synthesis management system - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a method for providing dynamic optimal path information in a short-range dedicated communication system.

2. The technical problem to be solved by the invention

The present invention collects and processes road traffic status data based on a short distance dedicated communication (DSRC) network in order to calculate traffic condition information of an irregularly changing road in real time to provide optimal path information to vehicles on the road in real time. To provide a dynamic optimal path information providing method and a computer-readable recording medium recording a program for realizing the method.

3. Summary of Solution to Invention

The present invention provides a dynamic optimal route information providing method in a comprehensive traffic management system based on a short distance dedicated communication (DSRC) network, comprising: a first step of a regional center collecting and calculating traffic state information of a jurisdiction road section in real time; A second step of the central center updating the road traffic state database by using the calculated traffic state information and the various occurrences of the sudden situation information and distributing it to the regional center to provide a dynamic optimal route; And a third step of providing a dynamic optimal route by calculating an optimal route based on a traffic state database and a road network model of a road section managed by the regional center when the regional center receives a request for an optimal route service from a moving vehicle mounting apparatus. .

4. Important uses of the invention

The present invention is used for a comprehensive traffic management system based on a short distance dedicated communication (DSRC) network.

Short-range dedicated communication network, traffic management system, optimal path, fuzzy control technique, Bayes theorem, traffic condition information, traffic trend

Description

Method for Providing Dynamic Optimal Route Information in Total Traffic Management System based on Short-range Dedicated Communication Network {METHOD FOR PROVIDING OPTIMAL ROUTE DYNAMICALLY BASED UPON DSRC IN TRAFFIC SYNTHESIS MANAGEMENT SYSTEM}

1 is a structural diagram of an embodiment of a comprehensive traffic management system based on a short-range dedicated communication network to which the present invention is applied.

2 is an exemplary configuration diagram of a comprehensive traffic management system based on a short-range dedicated communication network to which the present invention is applied.

3 is a diagram illustrating an embodiment of a method for providing dynamic optimal path information in a comprehensive traffic management system according to the present invention;

* Explanation of symbols for the main parts of the drawings

21: Vehicle mounting device (0BU) 22: Roadside base station (RSU)

23: regional center 24: central center

The present invention is a technology for collecting and distributing the entire traffic state of a road network in real time, and dynamic in a comprehensive traffic management system based on a dedicated short-range communication (DSRC) network for providing a dynamic optimal path service to a mobile vehicle. A method of providing optimal path information and a computer readable recording medium having recorded thereon a program for realizing the method.

Generally, DSRC is a roadside unit (RSU: Road Side Unit) and a vehicle-mounted unit (OBU: On) among the element technologies of the Intelligent Transport System (ITS). Vehicles used to build efficient and advanced road traffic environment through automatic toll collection and road traffic safety information through two-way communication within short-distance (about 100m) communication radius between board units, thereby promoting traffic efficiency and cost reduction -Dedicated communication network between roadside devices. It is already installed and used in developed countries such as Europe and Europe, Malaysia, Singapore, etc., and research is being actively conducted in Korea.

On the other hand, since the traffic condition of the road changes in real time, the optimal route information calculated based on the collected traffic information is a predicted value.

Therefore, there is a problem in that when the optimal route information is predicted when the traffic condition changes rapidly, the driver may give a bad result to the driver rather than driving based on his or her own experience.

The present invention has been proposed to solve the above problems, and collect and process road traffic state data based on short-range dedicated communication (DSRC) network in order to calculate the traffic state information of irregularly changing roads in real time. Accordingly, an object of the present invention is to provide a dynamic optimal route information providing method for providing optimal route information in real time to vehicles on a road and a computer readable recording medium recording a program for realizing the method.

The method of the present invention for achieving the above object is a dynamic optimal route information providing method in a regional center of a comprehensive traffic management system based on short-range dedicated communication (DSRC) network, the regional center in real time to provide traffic status information for each region A first step of collecting the ID and additional information of the onboard device entered into the communication area of the roadside base station for calculation; A second step of storing the collected information and the collected time information in a traffic state database of a road section managed by the user; A third step of tracking the location of the vehicle by calculating an average traveling speed for each road section of the jurisdiction; The traffic state information managed by the regional center is updated with the average driving speed information for each section calculated in the jurisdiction area, the relevant data is transmitted to the central center, and the traffic state information update file is received from the central center. A fourth step of updating; And a fifth step of providing the dynamic optimal route based on the traffic condition database and the road network model when the regional center receives the optimal route service request from the on-board device of the moving vehicle.

In addition, another method of the present invention for achieving the above object, in the method for providing dynamic optimal route information in the central center of the integrated traffic management system based on short-range dedicated communication (DSRC) network, the regional traffic status information from the regional center A first step of continuously receiving, by the received central center, a traffic trend for each road section based on measured values measured in real time; A second step of checking, by the central center, whether the uncertainty of the traffic state measurement is out of accordance with a fuzzy control technique; As a result of the inspection of the second step, if the measured traffic condition of each road segment is out of the uncertainty level in the traffic trend, the measured value of the road section is selected, and if it is not out of the uncertainty degree, the traffic trend information is selected and delivered to the regional center. Three steps; And the traffic state information to the associated regional center when the traffic condition information of the road section selected by the central center is out of an allowable range determined according to the fuzzy control technique by comparing the measured value of the traffic state for each section of the road with the most recently transmitted information to the corresponding regional center. And a fourth step of distributing the update file.

In addition, the present invention, another method of the present invention for achieving the above object, in the method for providing dynamic optimal path information in a comprehensive traffic management system based on a short-range dedicated communication (DSRC) network, the regional center jurisdiction in real time A first step of collecting and calculating traffic state information of a local road section; A second step of the central center updating the first traffic state database by using the calculated traffic state information and the various occurrences of the sudden situation information and distributing to the regional center to provide a dynamic optimal route; And a third step of providing a dynamic optimal route by calculating an optimum route based on a second traffic state database and a road network model of a road section managed by the regional center when the regional center receives a request for an optimal route service from a moving vehicle mounting apparatus. Include.

On the other hand, the present invention, in the regional center of the integrated traffic management system based on a short-range dedicated communication network having a processor, the ID of the mounting apparatus entered into the communication area of the roadside base station in order to calculate the traffic status information for each region in real time Collecting the additional information; Storing the collected information and the collected time information in a traffic state database of a road section managed by the user; Tracking the location of the vehicle by calculating an average traveling speed for each road section of the jurisdiction; The traffic state information managed by the regional center is updated with the average driving speed information for each section calculated in the jurisdiction area, the relevant data is transmitted to the central center, and the traffic state information update file is received from the central center. A function of updating; And a computer-readable recording medium recording a program for realizing a function of providing a dynamic optimal route based on the traffic condition database and a road network model when the regional center receives an optimal route service request from a vehicle on which the regional center is moving. To provide.

In addition, the present invention, in the central center of the integrated traffic management system based on a short-range dedicated communication network having a processor, the traffic for each road section based on the measured value measured in real time by the central center receiving the regional traffic status information from the regional center A first function of continuously updating the trend; A second function of inspecting whether the central center deviates from the degree of uncertainty of traffic condition measurement according to a fuzzy control technique; As a result of the inspection in the second function, if the measured traffic condition of each road section is out of the uncertainty level in the traffic trend, the measured value of the road section is selected, and if it is not out of the uncertainty level, the traffic trend information is selected and transmitted to the regional center. Third function; And the traffic state information to the associated regional center when the traffic condition information of the road section selected by the central center is out of an allowable range determined according to the fuzzy control technique by comparing the measured value of the traffic state for each section of the road with the most recently transmitted information to the corresponding regional center. A computer readable recording medium having recorded thereon a program for realizing a fourth function of distributing update files is provided.

The present invention also provides a comprehensive traffic management system based on a short-range dedicated communication network having a processor, comprising: a first function of a regional center collecting and calculating traffic state information of a jurisdiction road section in real time; A second function of the central center updating the road traffic status database by using the calculated traffic status information and the various occurrences of the sudden situation information and distributing it to the regional center to provide a dynamic optimal route; And when the regional center receives a request for an optimal route service from a moving vehicle mounting apparatus, calculates an optimal route based on a traffic state database and a road network model of a road section managed by the regional center to provide a dynamic optimal route. A computer readable recording medium having recorded thereon a program is provided.

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 a structural diagram of an embodiment of a comprehensive traffic management system based on a short-range dedicated communication network to which the present invention is applied.

As illustrated in FIG. 1, a traffic integrated management system based on a short-range dedicated communication (DSRC) network collects, processes, and distributes traffic information to provide dynamic optimal path information.

First, when roadside base stations installed at the intersection of roads transmit the information of passing vehicles to the connected regional centers, the regional centers receiving the information periodically calculate the traffic condition information of the road sections of the jurisdiction by using the received information. Send to the upper center. At this time, the upper center updates the national road traffic status database with the received local traffic status information and various accidental status information, and then updates the national road traffic status database managed by the regional centers.

Subsequently, the regional center that receives the optimal route information from the moving vehicle calculates the optimal route based on its database and transmits the result to the related vehicle.

2 is an exemplary configuration diagram of a comprehensive traffic management system based on a short-range dedicated communication network to which the present invention is applied.

In the figure, "21" represents a vehicle mounting apparatus, "22" represents a roadside base station (RSU), "23" represents a regional center, and "24" represents a central center.

As shown in FIG. 2, the vehicle-mounted device 21 installed in the vehicle enters a cell serviced by any roadside base station 22, and then communicates with the roadside base station 22 to transmit its ID and additional information. To the roadside base station (22).

Here, the roadside base station 22 transmits the passing vehicle information to the regional center 23 according to a communication protocol determined in real time. The regional center 23 calculates traffic state information of the jurisdiction based on data collected from the roadside base stations 22 of the jurisdiction, and transmits the related information to the central center 24.

The central center 24 updates the traffic state information of the entire road network by combining the traffic state information received from the connected regional centers 23 and delivers the updated information to the regional centers 23. Regional centers 23, which maintain an up-to-date traffic condition database of the entire road network, receive optimal route services from vehicle-mounted devices 21 passing through cells managed by roadside base stations 22, and then optimize them based on their traffic condition database. The route is calculated and the result is transmitted to the vehicle mounting apparatus 21 of the related vehicle.

3 is a diagram illustrating an embodiment of a method for providing dynamic optimal path information in a comprehensive traffic management system according to the present invention.

As shown in FIG. 3, the regional centers 23 calculate traffic state information of the jurisdiction road sections at intervals of 5 minutes by using a DSRC network. Each regional center 23 immediately transmits the calculated road traffic status information of the jurisdiction to the central center 24, and the central center 24 has received the regional traffic status information and various accidents that occurred at present. After updating the state database, an update message is sent to the regional centers 23 so that the road traffic state database managed by the regional centers 23 is updated. At this time, the central center 24 determines the section traffic status information to be updated based on the traffic trend information for each section of the road and the traffic condition information most recently transmitted to each regional center 23, and displays only the necessary information for each regional center 23 To send). The regional centers 23 receive an update message (traffic status information update file) from the central center 24 and update the road traffic status database managed by the regional center 23. On-vehicle devices of moving vehicles can request optimal route information from the jurisdiction regional center 23 through the short distance dedicated communication (DSRC) network, and the regional center 23 receiving the request is optimized based on its traffic condition database. The route is calculated and the result is provided to the vehicle-mounted device of the related vehicle through a short-range dedicated communication (DSRC) network.

As such, the dynamic optimal route providing method includes a regional traffic state information calculation method, a national traffic condition information update method and a distribution method, and an optimal route request processing method. In addition, a short-range dedicated communication (DSRC) network for collecting traffic state data includes a probe vehicle having a roadside base station 22 and a vehicle mounting apparatus 21 installed between sections of a road (eg, intersections). It consists of

First, the method of calculating traffic status information for each region in real time is as follows.

(1) Probe When the vehicle enters the communication area of the roadside base station, the ID and additional information of its vehicle loading device is sent to the roadside base station, and the roadside base station immediately sends the collected data to the connected regional center. .

(2) The regional center stores the collected data and the collected time information in the traffic condition database of the road sections it manages.

(3) The regional center periodically calculates the average driving speed for each road segment in the jurisdiction based on the time interval between the time when the probe vehicles entered and exited the road segment and the distance of the road segment. Calculate In this case, the amount of data collected may vary depending on the number of vehicles passing by. However, because the traffic conditions for each section must be updated periodically, an appropriate amount of data can be sampled to enable real-time processing when the amount of collected data is large.

(4) After calculating the average driving speed information for each section of the jurisdiction, the regional center (LC) updates the traffic state information of the jurisdiction (R (LC)) in the road traffic condition database managed by the district with the calculated data. Send the relevant data to the central center. It waits for road traffic condition information outside the jurisdiction to be transmitted from the central center.

Second, the national traffic condition information update and information distribution method in the central center is as follows.

(1) After receiving regional traffic status information from regional centers, the central center (GC) combines regional traffic status information to calculate the average driving speed (S (link)) for each section of link (i) of the national road network. Update (i)]) in the database.

(2) The central center means the traffic trend (T [link (i), x, y, w, m]) from time x to time y of the relevant section for each road section (link (i)) of the national road network. Maintain a database. Here, w means the day of the week and m means the month. In general, traffic on the road is influenced by the life patterns of drivers in social life, and drivers tend to drive vehicles through similar paths at similar times for daily movement such as work commuting and shopping. The traffic per road section in the present invention is continuously updated according to the Bayes theorem by reflecting the actual measurement of the traffic condition of the section by month / day / time zone. For example, a traffic trend between 10-11 AM Monday, July 1999, on a link (i) is based on Bayes theorem based on measurements in the same time zone as Monday, July 7 of the relevant interval accumulated so far. It is defined as the average driving speed having the highest probability among the probability distributions by the average driving speed of the updated relevant section. The update of the traffic trend for each road section may be performed once a day in a time when vehicle driving is low. In addition, special days, such as national holidays, should be separated and infer traffic trends.

t

(y, w, m))을 비교하여 그 차이가 허용 가능한 범위(A)내에 있는지를 조사한다. 여기서, 허용 가능한 범위(A)값은 퍼지 제어 방법을 통하여 도로 교통 상황에 따라 계산된다.(3) After updating the national road traffic condition database based on the information received from regional centers, the central center will first obtain traffic conditions (S [link (i)) at the current time t for each national road segment (link (i)). ]) And related traffic trends (T [link (i), x, y, w, m], (x, w, m)

t

Compare (y, w, m)) to see if the difference is within the acceptable range (A). Here, the allowable range A value is calculated according to the road traffic situation through the fuzzy control method.

(4) If | S [link (i)]-T [link (i), x, y, w, m] | <A,

    Then T [link (i), x, y, w, m]-> Temp; Else S [link (i)]-> Temp

R(LCk))에 대하여 자신이 가장 최근에 지역 센터(LCk)로 전달한 관련 구간의 교통상태정보(bS[link(i), LCk])와 "Temp"를 비교하여 허용 가능 범위(B)내에 있는지를 조사한다. 허용 가능 범위(B)값 역시 퍼지 제어 방법을 통하여 도로 교통 상황에 따라 계산된다.(5) The central center may be an arbitrary road segment (link (i) not belonging to each regional center (LCk), or the relevant jurisdiction (R (LCk)).

R (LCk)) is compared with the traffic condition information (bS [link (i), LCk]) of the relevant section that was most recently transmitted to the regional center (LCk) and "Temp" within the allowable range (B). Check if there is any. Acceptable range (B) values are also calculated according to road traffic conditions through fuzzy control methods.

(6) If | Temp-bS [link (i), LCk] | <B,

    Then No Action; Update file to send to Else Temp-> Regional Center (LCk)

(7) The central center selects only the traffic state information of the sections in which the current traffic condition of the road section is greatly out of the traffic tendency, and at the same time, greatly differs from the recently transmitted information among the traffic condition information of the road sections to be sent to each regional center. Deliver to relevant regional centers.

Here, how to infer a certain time interval I, i.e., (x, w, m) from (y, w, m) any interval v tendency new traffic of _x up to Q (v _x) of base (Bayes) Cleanup Looking at it as follows.

} 으로서, P(Z(v_x )|Q(v_x )=q_k )는 실제 구간 상태가 q_k 로 알려졌을 때 영역

에 있는 값을 갖는 측정변수 Z(v_x )의 조건부 확률 분포이다. 따라서 가능성 분포인 P(Z(v_x )|Q(v_x ))는 인간의 경험을 반영하는 기반을 제공한다.① Measure the prior probability distributions P ( Q (v _x )) and P ( Z (v _x ) | Q (v _x )), that is, P, which is the existing probability distribution for the traffic trend of any interval v _x ( Q (v _x )) represents existing knowledge or belief about the actual state Q (v _x ) of the interval v _x . And the probability distribution P ( Z (v _x ) | Q (v _x )) is the set of probability distributions {P ( Z (v _x ) | Q (v _x ) = q _k ) | q _K

}, P ( Z (v _x ) | Q (v _x ) = q _k ) is an area when the actual interval state is known as q _k .

Conditional probability distribution of the measured variable Z (v _x ) with values in. Thus, the probability distribution, P ( Z (v _x ) | Q (v _x )), provides a basis for reflecting human experience.

Z일 때에는 다음의 [수학식1]과 같다.② rear (Posterior) probability distribution _{P (Q (v x) |} Z (v x) = z j) the inference, i.e., when a new measure of the state of the interval v _x calculated as z _j interval v _x tendency of traffic The new probability distributions for P ( Q (v _x ) | Z (v _x ) = z _j ) are the existing probability distributions P ( Q (v _x )) and the probability distributions P ( Z (v _x ) | Q (v Based on _x )), it is inferred using Bayes' theorem as follows. That is, the measured value is Z (v _x ) = z _j

For Z, Equation 1 is as follows.

는 구간 v _x 의 상태에 대한 새로운 측정치가 z _j 인 경우 구간 v _x 의 실제 상태에 대한 확률분포를 나타내며, 상기의 [수학식1]을 기반으로 각 상태 Q(v _x )=q _k 에서의 확률을 계산할 수 있다.here,

Is a new measure for the state of the interval v _x is z _j In this case, the probability distribution for the actual state of the interval v _x can be calculated, and the probability in each state Q (v _x ) = q _k can be calculated based on Equation 1 above.

③ Therefore, the new traffic trend Q (v _x ) at any time interval I is the largest in Equation 1 at the posterior probability distribution P ( Q (v _x ) | Z (v _x ) = z _j ). Q (v _x ) = q _k It is determined by the value.

④ The calculated posterior probability distribution P ( Q (v _x ) | Z (v _x ) = z _j ) is used as the prior probability distribution P ( Q (v _x )) in the next traffic trend update period. P ( Z (v _x ) | Q (v _x )) can be updated based on the newly discovered experience.

In addition, the method of inferring the degree of uncertainty of the road network by the fuzzy control method is as follows.

① In order to create a "fuzzy if-then rule", that is, to use fuzzy control method, it is necessary to reflect the empirical knowledge on how the inaccuracy D of the traffic condition prediction of the road network changes according to the state of uncertainty factors. Should be written as " For example, if ( A ) the average speed of the road network, ( B ) the traffic accident rate of the road network, and ( C ) the complexity of the road network are factors of uncertainty that affect the measurement of the condition of the road network, Then rule "can be expressed as Equation 2 below.

If (A is smooth) and (B is less) and (C is medium), Then (D is small)

Here, smooth, small, and small are the linguistic values of the fuzzy variables A , B , and C , and the linguistic values are defined as the fuzzy set.

② After calculating the truth value from each fuzzy rule base, that is, "fuzzy if-then rules" are written, the kth rule of the rule base can be expressed as [Equation 3] below. have.

If (A is ) and (B is ) and (C is ), Then (D is )

If (A is) and (B is) and (C is), Then (D is)

, x=1,2,3은

에서 퍼지 변수 A, B, C의 언어의 값(linguistic value)이고

는

에서 퍼지 변수 D의 언어의 값(linguistic value)이다. "퍼지 If-Then rule"들은 언어의 값(linguistic value)들로 표현되기 때문에 전문가들의 지식과 경험을 바탕으로 간단한 제어 규칙들이 작성될 수 있다. 퍼지 제어 방법의 기본 아이디어는 입력 변수들의 값이 측정되었을 때 다양한 전문가들의 의견을 표현하는 퍼지 규칙들을 종합하여 최종 제어 값을 추론할 수 있다는 것이다. 예를 들면, 임의의 시간 t에서 불확실성 요인들의 값이 (a, b, c)로 측정되었을 때 k 번째 규칙인

의 "If-part"의 진리값

는 다음의 [수학식4]와 같이 계산될 수 있다.here

, x = 1,2,3

The linguistic value of the fuzzy variables A, B, and C in

Is

The linguistic value of the fuzzy variable D in. Since "fuzzy If-Then rules" are represented by linguistic values, simple control rules can be written based on the knowledge and experience of experts. The basic idea of the fuzzy control method is that when the values of the input variables are measured, the final control value can be deduced by combining fuzzy rules that express the opinions of various experts. For example, at any time t , the kth rule is given when the value of the uncertainty factors is measured as ( a, b, c ).

Truth value of "If-part"

May be calculated as shown in Equation 4 below.

는 측정값 a가 퍼지 셋(fuzzy set)

에 속할 가능성을 표현한다.here,

Is a fuzzy set

Express the possibility of belonging to

의 "If-part"가 사실일 가능성을 의미하며

의 "Then-part"가 설명하는 제어 방법의 적절성 정도를 표현한다. 따라서 퍼지 규칙 R_k 가 최종 제어값 추론에 기여하는 부분은

로 계산된다.For a given measurement

Means the "If-part" of is true

The degree of adequacy of the control method described by "Then-part" of. Therefore, the contribution of fuzzy rule R _k to the final control value inference is

Is calculated.

와 불확실성 정도

는 다음의 [수학식5] 및 [수학식6]와 같이 계산할 수 있다.When the state of the uncertainty factors is measured, the final control value inference of uncertainty is completed by calculating the "center of area" from the fuzzy output value extracted as a result of integrating the parts contributed by each fuzzy rule. That is, the final fuzzy output value

And the degree of uncertainty

May be calculated as in Equations 5 and 6 below.

Therefore, the degree of uncertainty D _i (t ) inferred at any time t at each regional center LC _i is the value of Equation 6 extracted based on the state of the uncertainty factors at the relevant center at the relevant time. However, if the results of all possible inputs are precomputed based on fuzzy rules, then the final control value can be obtained by simply referencing the result table when the values of the input variables are measured.

Third, the method of dynamically providing the optimal path request is as follows.

(1) Regional centers update the traffic condition information database of their road sections after receiving the traffic condition update file from the central center.

(2) When the driver of the moving vehicle requests the optimal route information, the vehicle's onboard device connects its own terminal ID and service request time "time stamp" as soon as it enters the communication area of any roadside base station. After generating a unique service request number, a service request message with a relevant service request number is sent to the roadside station (ie service request number = ID | time stamp).

(3) The roadside base station forwards the request message to the connected regional center and receives the service request message from the roadside base station using the "Dijkstra" algorithm by inputting its road traffic condition database and the directional graph model of the road network. After calculating the optimum path, the result is made up of several ordered response messages with the relevant service request number, and the first message is sent to the corresponding base station, but at the same time, the divided response messages are stored in its response queue. . The regional center concerned does not remove the relevant response message from the response queue until it receives an acknowledgment that it has received each response message from the vehicle's onboard device.

(4) If the relevant vehicle-mounted device does not receive all the response messages from the relevant roadside base station, it retries the service request with the same service request number in the next communication area, and the regional center examines its response queue and retrieves the relevant service request number. Among the response messages attached, the vehicle transmits messages not received by the vehicle to the relevant road base station. Since the stored response messages are attached with a serial number to be transmitted first from a message including local information close to the current location of the vehicle, the vehicle driver who requested the service may naturally travel to the destination based on the received route information.
As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, ROM, RAM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

The present invention as described above, because it uses a short-range dedicated communication (DSRC) network having a small cell size can accurately measure traffic conditions for each road section, and in order to measure the traffic state information of the country road section in real time By using a hierarchical network structure consisting of centers and central centers, the burden of message exchange can be minimized, and unnecessary update message transmission can be eliminated by reflecting the uncertainty of road traffic condition measurement.

In addition, the present invention continuously updates the traffic trend for each road segment based on the measured values for each month, day, and time zone according to the Bayes theorem, so that the traffic type of each road segment can be predicted. In a wireless network environment that does not support cell-to-cell handoff, such as DSRC), it is possible for a mobile vehicle to request optimal path service in one cell and receive a response to the request in another cell. have.

Claims (11)

A method for providing dynamic optimal route information in a regional center of a comprehensive traffic management system based on a short distance dedicated communication (DSRC) network, A first step of collecting, by the regional center, IDs and additional information of the onboard apparatus entered into the communication area of the roadside base station in order to calculate traffic state information for each region in real time; A second step of storing the collected information and the collected time information in a traffic state database of a road section managed by the user; A third step of tracking the location of the vehicle by calculating an average traveling speed for each road section of the jurisdiction; The traffic state information managed by the regional center is updated with the average driving speed information for each section calculated in the jurisdiction area, the relevant data is transmitted to the central center, and the traffic state information update file is received from the central center. A fourth step of updating; And A fifth step of providing the dynamic optimal route based on the traffic condition database and the road network model when the regional center receives the optimal route service request from the on-board device of the moving vehicle; Dynamic optimal path information providing method in the regional center of the integrated traffic management system based on short-range dedicated communication network comprising a. A method for providing dynamic optimal path information in a central center of a comprehensive traffic management system based on a short distance dedicated communication (DSRC) network, A first step of the central center receiving regional traffic state information from a regional center continuously updating traffic trends for each road section based on measured values measured in real time; A second step of checking, by the central center, whether the uncertainty of the traffic state measurement is out of accordance with a fuzzy control technique; As a result of the inspection of the second step, if the measured traffic condition of each road segment is out of the uncertainty level in the traffic trend, the measured value of the road section is selected, and if it is not out of the uncertainty degree, the traffic trend information is selected and delivered to the regional center. Three steps; And The traffic condition information is updated to the relevant regional center when the traffic condition information selected by the central center is out of an allowable range determined by the fuzzy control technique by comparing the measured traffic condition of each road section with the information most recently transmitted to the corresponding regional center. Fourth Step of Distributing Files Dynamic optimal path information providing method in the central center of the integrated traffic management system based on short-range dedicated communication network comprising a. The method of claim 2, The traffic tendency is According to the Bayes theorem, it provides dynamic optimal route information in the central center of the integrated traffic management system based on the short-range communication network, which is updated continuously by month, day of the week, and time zone (specific days such as holiday days). Way. The method of claim 2 or 3, The measurement value, Dynamic optimal path in the central center of the integrated traffic management system based on the short-range dedicated communication network, characterized in that the average running speed with the highest probability among the probability distribution for each average running speed of the updated section according to the Bayes theorem How to Provide Information. A method for providing dynamic optimal path information in a comprehensive traffic management system based on a short distance dedicated communication (DSRC) network, A first step of the regional center collecting and calculating the traffic state information of the jurisdiction road section in real time; A second step of the central center updating the first traffic state database by using the calculated traffic state information and the various occurrences of the sudden situation information and distributing to the regional center to provide a dynamic optimal route; And A third step of providing a dynamic optimal route by calculating an optimal route based on a second traffic state database and a road network model of a road section managed by the regional center when the regional center receives a request for an optimal route service from a moving vehicle mounting apparatus; Dynamic optimal path information providing method in a comprehensive traffic management system based on a short-range dedicated communication network comprising a. The method of claim 5, The first step is, A fourth step of collecting, by the regional center, IDs and additional information of the payload apparatus entered into the communication area of the roadside base station in order to calculate regional traffic state information in real time; A fifth step of storing the collected information and collection time information in the second traffic state database; A sixth step of tracking the location of the vehicle by calculating an average traveling speed for each road section of the jurisdiction; And A seventh step of updating the traffic state information managed by the regional center with the average driving speed information for each section calculated in the jurisdiction and transmitting related data to the central center; Dynamic optimal path information providing method in a comprehensive traffic management system based on a short-range dedicated communication network comprising a. The method of claim 6, The second step, An eighth step of continuously updating the traffic trend for each road section based on the measured value measured in real time by the central center receiving the regional traffic state information from the regional center; A ninth step of checking, by the central center, the deviation from the degree of uncertainty of the traffic condition measurement according to a fuzzy control technique; As a result of the inspection of the ninth step, when the measurement of the traffic condition for each road section is out of the uncertainty level in the traffic trend, the measurement value of the road section is selected, and if it is not out of the uncertainty level, the traffic trend information is selected and transmitted to the regional center. 10 steps; And The traffic state information update file is transmitted to the relevant regional center when the traffic condition information of the road section selected by the central center is out of the allowable range determined by the fuzzy control technique by comparing with the information most recently transmitted to the regional center. Eleventh step of distributing Dynamic optimal path information providing method in a comprehensive traffic management system based on a short-range dedicated communication network comprising a. The method of claim 7, wherein The third step, A twelfth step of receiving, by the regional sensor, the traffic condition information update file from the central center and updating the second traffic condition database; A thirteenth service message received from the vehicle-mounted device through the roadside base station with an optimal path service request message having a service request number generated by connecting the ID of the vehicle and a clock managed by the vehicle-mounted device; step; A fourteenth step of the regional center receiving the optimal route service request message to calculate an optimal route based on the second traffic state database and a road network model; And The calculated result is composed of response messages with a plurality of serial numbers, and a service request number is attached to each of them, and then transmitted to the vehicle mounting apparatus through the roadside base station, and stored in its own queue, thereby partially loading the vehicle mounting apparatus. A fifteenth step of allowing another cell to re-request with the same service request number and the number of the message to be received if the response message or all of the response messages have not been received; Dynamic optimal path information providing method in a comprehensive traffic management system based on a short-range dedicated communication network comprising a. In regional center of comprehensive traffic management system based on short-range dedicated communication network with processor, A function of collecting, by the regional center, IDs and additional information of the onboard devices entered into the communication area of the roadside base station in order to calculate real-time traffic status information for each region; Storing the collected information and the collected time information in a traffic state database of a road section managed by the user; Tracking the location of the vehicle by calculating an average traveling speed for each road section of the jurisdiction; The traffic state information managed by the regional center is updated with the average driving speed information for each section calculated in the jurisdiction area, the relevant data is transmitted to the central center, and the traffic state information update file is received from the central center. A function of updating; And The regional center provides a dynamic optimal route based on the traffic condition database and the road network model upon receiving the optimal route service request from the on-board device of the moving vehicle. A computer-readable recording medium having recorded thereon a program for realizing this. In the central center of a comprehensive traffic management system based on a short-range dedicated communication network equipped with a processor, A first function of the central center receiving regional traffic state information from a regional center continuously updating traffic trends for each road section based on measured values measured in real time; A second function of inspecting whether the central center deviates from the degree of uncertainty of traffic condition measurement according to a fuzzy control technique; As a result of the inspection in the second function, if the measured traffic condition of each road section is out of the uncertainty level in the traffic trend, the measured value of the road section is selected, and if it is not out of the uncertainty level, the traffic trend information is selected and transmitted to the regional center. Third function; And The traffic condition information is updated to the relevant regional center when the traffic condition information selected by the central center is out of an allowable range determined by the fuzzy control technique by comparing the measured traffic condition of each road section with the information most recently transmitted to the corresponding regional center. Fourth function to distribute files A computer-readable recording medium having recorded thereon a program for realizing this. In a traffic management system based on a short-range dedicated communication network equipped with a processor, A first function of the regional center collecting and calculating traffic state information of the jurisdiction road section in real time; A second function of the central center updating the road traffic status database by using the calculated traffic status information and the various occurrences of the sudden situation information and distributing it to the regional center to provide a dynamic optimal route; And A third function of providing a dynamic optimal route by calculating an optimal route based on a traffic state database and a road network model of a road section managed by the regional center when the regional center receives a request for an optimal route service from a moving vehicle mounting apparatus; A computer-readable recording medium having recorded thereon a program for realizing this.

Images