WO2009123370A1

WO2009123370A1 - System and method for providing traffic information, storage medium recording that method program, user terminal

Info

Publication number: WO2009123370A1
Application number: PCT/KR2008/001832
Authority: WO
Inventors: Yeong-Sam Jeong; Won-Suk Oh; Won-Hee Cho; Chan-Young Choi
Original assignee: Sk Marketing & Company Co., Ltd.
Priority date: 2008-04-01
Filing date: 2008-04-01
Publication date: 2009-10-08

Abstract

The present invention relates to a traffic information generating system, a traffic information generating method, and a storage medium for recording the method program. According to the present invention, when traffic information provided to a user terminal is generated, a communication characteristic for each rotation type movement flow is corrected for a base in consideration of a communication characteristic of rotation type traffic information. Per-link single traffic information is generated based on final correction traffic information and traffic information for the base in the current period. Therefore, traffic information for the representative movement flow is generated by correcting a communication information deviation for a rotation type movement flow, and reliability on the application service is increased based on historical per-link traffic information.

Description

[DESCRIPTION] [Invention Title]

SYSTEM AND METHOD FOR PROVIDING TRAFFIC INFORMATION, STORAGE MEDIUM RECORDING THAT METHOD PROGRAM, USER TERMINAL

[Technical Field]

The present invention relates to a system and method for generating traffic information, a storage medium for recording the method program, and a user terminal . [Background Art]

First, respective terms will be defined before the present invention is described.

A "node" indicates a component of a network that corresponds to an intersection on a real road. A "link" is a network component for indicating a connection section on the real road for connecting a node and another node, and represents a network connecting section including a start node and an end node. A basic link is a basic single link in the network. A connection link is a neighboring link having network connectivity with an end node of the basic link.

"Congestion" represents steps classified by dividing the driving speed on the road by a sensible congestion degree, including smooth/s1ow/de1ay/congested.

A rotation movement flow/rotation type represents movement flow or movement trip flow divided for each trip direction (rotation direction) generated on the intersection on the road network.

A representative rotation (referred to as a base hereinafter) indicates a representative rotation type having the largest amount of traffic from among the per-link movement flows (e.g., w-go-straight)

A "period" represents a period for generating and providing traffic information. A "current period" indicates the most recent period that is a correction or reference target.

An optimal path search function searches for the fastest path by using historical traffic information (link, traffic information, and rotation type traffic information). A rotation weight is a parameter that is generated as a number so as to consider the communication condition of the rotation movement flow when searching for the optimal path.

Rotation traffic information is traffic information divided by the rotation types. Ingeneral, regarding collection and provision of historical traffic information, the reference for providing the information is link-based single information. However, the communication conditions are differentiated by rotation movement flows according to the signal influence and the traffic per-rotat ion movement flow on the urban interrupted traffic flow network, and currently, the different communication conditions for the per-link rotation type are not considered but are simply combined for respective provision periods (e.g. , 5 minutes) to provide per-link single traffic information.

That is, since the current per-link single traffic information does not reflect the communication characteristic of traffic information for respective rotation movement flows ("go straight'V'turn left'V'turn right"), the link that provides great differences of traffic flows for respective rotation flows generates less reliable information, and as a result, the reliability regarding the path guidance service (optimal path search) as various application services using traffic information is substantially influenced. For example, when the average speed of "go straight", which is the representative rotation type with reference to the 4-way intersections in Seoul, is given as 100, "turn left" has a distribution of 82.4, and "turn right" has it as 104.6. The difference of the average speed becomes greater when the characteristic values for the respective rotation types (e.g., signaling time for each rotation type, signal ratio, traffic, and congestion degree) are applied.

In a like manner, when the average speed of "go straight" is given 100, the "turn left" has a distribution of 101.3 and the "turn right" has it as 128.9 when the communication condition is smooth, and the "turn left" has it as 64.5 and the "turn right" has it as 85.0 when the communication condition is congested. As described above, the case of the average speed generates a maximum difference of about 35% for respective congestion states, and the speed difference sometimes becomes more than doubled or tripled when it is tested with reference to a specific time frame for each specific link. Therefore, it is very probable to provide highly erroneous information when providing per-link single traffic information through simple summation and averaging without considering a speed difference for each rotation type.

Particularly, the per-link single information must be generated and provided with reference to "go straight" traffic information when considering that the "go straight", which is the base movement flow, occupies about 75% of the entire traffic and the rotation movement flows such as "turn left", "turn right", and "U-turn" occupy the remaining 25% of traffic.

However, as described above, it is very probable that the communication characteristics of the remaining rotation types other than the base such as "go straight" is reflected on the current single traffic information, and particularly, "turn left" or "turn right" information collected from a probe car is changed to single traffic information of the corresponding link and is then provided.

The above information disclosed in this Background section is only for enhancement of understanding of the background of the invention and therefore it may contain information that does not form the prior art that is already known in this country to a person of ordinary skill in the art. [DETAILED DESCRIPTION] [Technical Problem] The present invention has been made in an effort to generate traffic information for base movement flow by correcting communication information deviation on the rotation movement flow.

The present invention has been made in another effort to increase the reliability for the per-link single traffic information and thus increase the reliability for corresponding application services.

The present invention has been made in another effort to generate per- link single traffic information for rotation type traffic information by using pattern information that is patterned and generated with reference to the factors that influence the communication characteristic for a predetermined period. [Technical Solution]

An exemplary embodiment of the present invention provides a traffic information generating system for generating traffic information provided to a user terminal including a traffic information providing server for correcting a per-rotation movement flow communication characteristic with respect to a base in consideration of a communication characteristic of rotation type traffic information, and generating per-link single traffic information.

Another embodiment of the present invention provides a traffic information generating system for generating traffic information provided to a user terminal, including: a per-rotation type pattern traffic information generator for generating per-rotation type pattern traffic information based on stored pattern information; and a traffic information providing server including a pattern traffic information corrector for checking a pattern characteristic identifier to which correction target per-rotation type traffic information belongs, checking a second correction parameter stored with a traffic information ratio of a correction target rotation type with respect to a base for each pattern characteristic identifier, correcting per-rotation type pattern traffic information by using the second correction parameter, and generating second correction traffic information. Yet another embodiment of the present invention provides a traffic information generating method for generating traffic information provided to a user terminal, including: a) correcting a communication characteristic for each rotation type movement flow for a base by considering the communication characteristic of rotation type traffic information; and b) generating per-link single traffic information based on corrected traffic information.

According to an embodiment of the present invention, a traffic information generating method for generating traffic information provided to a user terminal includes: a) generating per-rotation type pattern traffic information based on stored pattern information; b) checking a pattern characteristic identifier to which correction target per-rotation type traffic information belongs, checking a second correction parameter stored with a traffic information ratio of the correction target rotation type with respect to the base for each pattern characteristic identifier, correcting per-rotation type pattern traffic information by using the second correction parameter, and generating second correction traffic information; and c) generating per-link single traffic information based on the second correction traffic information.

According to an embodiment of the present invention, provided is a storage medium for recording a program for executing the disclosed method.

According to an embodiment of the present invention, a user terminal for providing per-link single traffic information includes^ a pattern information storage unit for storing information that is patterned and generated for the factor that influences a communication characteristic for a predetermined period for rotation type traffic information; a pattern correction parameter information storage unit for storing a second correction parameter stored with a traffic information ratio of a correction target rotation type with respect to a base for each pattern characteristic identifier; and a traffic information provider for correcting per-rotation type pattern traffic information by using the second correction parameter, generating second correction traffic information, and providing per-link single traffic information. [Brief Description of the Drawings]

FIG.1 shows a schematic diagram of a traffic information generating system connected to a user terminal according to an exemplary embodiment of the present invention.

FIG.2 shows a detailed schematic diagram of a traffic information database and a traffic information providing server according to an exemplary embodiment of the present invention.

FIG. 3A show an example of per-link rotation type information according to an exemplary embodiment of the present invention.

FIG.3B shows an example of 4-way intersections configured by basic links and connection links. FIG.4A shows an example of a drive route of a probe car and a rotation type.

FIG. 4B shows an example of a rotation type-type applied traffic information configuration for each rotation type.

FIG. 5A shows pattern information according to an exemplary embodiment of the present invention when a pattern characteristic identifier is set as day and time.

FIG. 5B shows pattern information according to an exemplary embodiment of the present invention when a pattern characteristic identifier is set as congestion. FIG. 6A shows rotation type traffic information including speed information according to collection time, corresponding link, and rotation type according to an exemplary embodiment of the present invention.

FIG. 6B shows traffic information generated by controlling the traffic information of FIG.6A as provision time, link, rotation type, speed information, and information amount based on a predetermined period.

FIG. 7 shows a historical rotation type traffic information correcting flowchart according to an exemplary embodiment of the present invention.

FIG.8 shows a pattern rotation type traffic information correcting flowchart according to an exemplary embodiment of the present invention.

FIG. 9A shows a second correction parameter table when a pattern characteristic identifier is day and time according to an exemplary embodiment of the present invention.

FIG. 9B shows a second correction parameter table when a pattern characteristic identifier is congestion according to an exemplary embodiment of the present invention. FIG. 10 shows a per-link single traffic information generating flowchart through rotation type traffic information correction according to an exemplary embodiment of the present invention.

FIG.11 shows an entire flowchart of generating rotation type traffic information according to an exemplary embodiment of the present invention. [Best Mode]

A traffic information providing system, a method, and a recording medium for recording a method program according to an exemplary embodiment of the present invention will be described with reference to accompanying drawings. As shown in FIG. 1, the traffic information generating system 500 is connected to a user terminal 100 through a network and generates and provides per-link single traffic information based on the current traffic information provided by a traffic condition information providing server 200, and it includes a traffic information providing server 300 and a traffic information database 400.

The user terminal 100 generates coordinate information on the user position and requests various services through the network, or provides traffic information to a user that does not have access to the server.

The condition information providing server 200 provides historical traffic condition information, and collects traffic information from a probe car for each regular period. In this instance, the condition information providing server 200 can sequentially collect traffic information according to the drive route of the corresponding vehicle for each link of the traffic information collecting/providing network system.

The traffic information data base 400 stores various data for generating or providing traffic information, and particularly, it includes per-link rotation type information or rotation type pattern information for correcting a communication information deviation between base traffic information and other pieces of rotation type-type traffic information.

The traffic information providing server 300 generates patterned information for the factors that influence the communication characteristic for a predetermined time frame such as per-link rotation type information stored in the traffic information database 400 and time/day and congestion influencing the traffic communication characteristic, and corrects the communication characteristic for respective rotation type movements by considering the communication characteristic of rotation type traffic information.

Referring to FIG.2, the traffic information providing server 300, the traffic information database 400, and a user terminal 100 according to the exemplary embodiment of the present invention will now be described.

The traffic information providing server 300 includes a per-rotat ion type historical traffic information generator 310, a pattern information generator 320, a per-rotation type pattern traffic information generator

330, a historical rotation traffic information corrector 340, a pattern traffic information corrector 350, a weight generator 360, and a link single traffic information generator 370, and generates single link traffic information with a corrected communication characteristic for each rotation type movement flow. The user terminal 100 includes a traffic information provider 501, a pattern information 503, and pattern correction parameter information

505, and provides single link traffic information requested by the user.

The traffic information database 400 includes per-link rotation type information 410, per-rotation type historical traffic information 415, and pattern information 420, and corrects a communication information deviation between remaining rotation type traffic information and base traffic information based on base traffic information.

The rotation type information 410 is information required for generating historical rotation type traffic information, and is information in which a rotation type is assigned to link connection group information configuring a pair together with a connection link having connectivity with an end link (e.g., an intersection node for escaping from the corresponding link) of the corresponding link for each link, according to a connection link progress degree of a basic link standard. In this instance, the rotation type includes generally known information of "go straight" , "turn right", and "turn left", and it includes multiple rotation type information by sequentially adding a number to a general rotation type.

For example, as shown in FIG.3A, a link 222, a link 333, and a link 444 are provided as connection links to a basic link 111, and the rotation type of the basic link and the connection link is identified as "go straight" , "turn right", and "turn left" with reference to the basic link 111. That is, since the advance-link link 111 is set to be a basic link, other links are set to be connection links for the basic link in the intersections as shown in FIG. 3B, and each rotation type is assigned according to the progress angle of the connection link with reference to the basic link, so it is possible to configure the per-link rotation type information 410 in which a "turn left" link (link 444), a "turn right" link (link 333), and a "go straight" link (link 222) are established.

The per-rotation type historical traffic information 415 represents information on the traffic communication condition for respective rotation types and collection periods.

In further detai 1 , as shown in FIG.4A, a probe car moves to the 1 ink 999 from the link 111 while passing through individual links through the "go straight", "turn right", and "turn left" operations, and collects traffic information for each link according to the vehicle drive route. As a result , as shown in FIG.4B, when the link 111 is set as an advance link, the connection link 222 is set as a basic link, and the probe car collects traffic information including the trip speed of 35km/h and the trip time of 128sec, the traffic information providing server 300 generates and stores per-rotation type historical traffic information 415 including the trip speed of 35km/h and the trip time of 128sec as historical "turn left" traffic information for the link 222 from the link 111.

The pattern information 420 represents information that ispatterned and generated for the factors of rotation type traffic information that influence the communication characteristic for a predetermined time frame, it is used to analyze the pattern tendency of rotation type traffic information, and it is used to supplement missing data of rotation type traffic information. In further detail, as shown in FIG.5A, the pattern information 420 is a factor for influencing the communication characteristic, and it has representativeness for the per-rotation type historical traffic information 415. For example, the pattern can be generated for static factors, including day and time, that have a general influence on the pattern characteristic, and in general, the pattern information 420 is generated by establishing the static characteristic of the day and time, which is the feature of the communication state, as an identifier. In further detail , the item classified as days is divided into 7 days from Monday to Sunday, and can be classified as during a week/weekend or during a week/weekend/public holiday in a combinative manner. The item can also be classified by time, such as 5 minutes, 10 minutes, and 15 minutes. In this instance, as the day and time are classified in further detail , the pattern characteristic value can be relatively greatly applied, but the amount of data required for generating the pattern may be insufficient, and in another case, the amount of data required for generating pattern data may be increased but the characteristic values for the respective pattern factors may be reduced and may be generalized. Therefore, when the pattern information is generated, the pattern characteristic identifiers such as day and time and the setting can be varied according to the pattern target period.

Also, as shown in FIG. 5B, the pattern of rotation type traffic information of the corresponding link is generated according to congestion that is a dynamic characteristic factor of link traffic information.

That is, the pattern of rotation type traffic information of the corresponding link is generated according to congestion that is a dynamic characteristic factor of link traffic information as a factor that influences the communication characteristic caused by the rotation type movement flow. That is, the rotation type pattern can be generated by using the characteristic in which the communication state of the rotation type movement flow is variable by the communication state of corresponding link traffic information. That is, the pattern information 420 is generated by setting a link/congestion/rotation type as a pattern identifier.

Pattern correction parameter information 425 is pattern correction parameter information used for correcting pattern traffic information based on the pattern information 420 stored in the traffic information database 400. The pattern correction parameter is separately stored according to the pattern characteristic identifier for indicating the feature of each pattern, and the pattern correction parameter will be described later.

The traffic information providing server 300 of FIG.2 will now be described in detail .

The traffic information providing server 300 includes a per-rotat ion type historical traffic information generator 310, a pattern information generator 320, a per-rotation type pattern traffic information generator 330, a historical rotation traffic information corrector 340, a pattern traffic information corrector 350, a weight generator 350, and a per-link single traffic information generator 360.

The per-rotation type historical traffic information generator 310 generates per-rotation type historical traffic information according to the drive route of the corresponding vehicle for each link based on the traffic information collected for each link by the probe car information. The pattern information generator 320 generates pattern information 420 stored in the traffic information database 400, generates information having representativeness for the per-rotation type historical traffic information 415 based on the per-rotation type historical traffic information 415, and stores the information in the traffic information database 400. The pattern information 420 has been described.

When the historical traffic information generated by the per-rotation type historical traffic information generator 310 has missing data, the per-rotation type pattern traffic information generator 330 generates per-rotation type pattern traffic information for the missing data based on the pattern information 420 stored in the traffic information database 400.

In another case, the per-rotation type pattern traffic information generator 330 can also generate per-rotation type pattern traffic information based on the pattern information 420 stored in the traffic information database 400 irrespective of missing data existence in the historical traffic information.

The historical rotation traffic information corrector 340 corrects the per-rotation type historical traffic information 415 generated by the per-rotation type historical traffic information generator 310. That is, the historical rotation traffic information corrector 340 calculates and corrects a first correction parameter for historical per-rotation type traffic information according to the rotation type traffic information communication characteristic, and calculation of the first correction parameter will be described later.

The pattern traffic information corrector 350 calculates a second correction parameter for the pattern information 420 and corrects correction target rotation type traffic information through the second correction parameter , and the second correction parameter will be described later.

The weight generator 360 generates weights on first correction traffic information for per-rotation type historical traffic information and second correction traffic information for per-rotation type pattern traffic information, and finally generates per-link single traffic information, and in detail, it generates weights for the first correction parameter and the second correction parameter. Generation of weights will be described later.

The per-link single traffic information generator 370 combines the first correction traffic information and the second correction traffic information by using the weights, and finally generates per-link single traffic information. Referring to FIG.6A to FIG.7, calculation of the first correction parameter will be described in further detail.

As shown in FIG. 6A, the per-rotation type historical traffic information 415 shows collection time, rotation type, and speed information for each corresponding link. In this instance, as shown in FIG.6B, the per-rotation type historical traffic information 415 can be shown as information including per-rotation type speed information and source information amount for a predetermined col lection period (e.g. , 5 minutes).

In this instance, when there is a base type (e.g., "go straight"), the historical rotation traffic information corrector 340 calculates a traffic information ratio of the correction target rotation type with respect to the base for several recent periods for per-link rotation type historical traffic information 415 divided by periods and rotation types to thus generate a first correction parameter (SlOO, SlOl, and S103).

For example, the historical rotation traffic information corrector 340 can generate the first correction parameter of the current period by calculating a trip speed or a trip time ratio of a correction target rotation type (all rotation types other than "go straight") with respect to the base (e.g. , "go straight") for 3 to 6 recent periods and performing an arithmetic average operation with respect to an amount of source information or applying a predetermined weight.

In this instance, when the period of the target to be referred to is too long (e.g., greater than 10 periods), the historical characteristic of traffic information can be reduced, and when it is too short (e.g., 1 to 2 periods), it is difficult to reflect the accurate traffic information ratio, and hence, it is needed to select an appropriate period.

The above-noted calculation of the first correction parameter is given in Equation 1. (Equation 1)

(Y , = J—ill u t,k n t '■ current period for correction target, n '■ number of past reference periods for historical rotation type traffic info correction, base '■ representative rotation type, k '■ rotation types other than base, LTI_jbase ^'- base traffic info of provision period of I, LTI_n ^'• traffic info of rotation type k of provision period of i.

In this instance, the first correction parameter is calculated according to the arithmetic average when the number of reference periods is given as "n" in Equation 1, and the same can be calculated by applying a greater weight to the period that is near the correction target period with the current period of "t". That is, the first correction parameter with great reliability can be calculated by considering the communication information ratio of the correction target rotation type with respect to the base for the period that is nearest the current period. In this instance, the number "n" of reference periods can target the period in which information on the base and information on the other rotation type (k) are simultaneously provided, and in the case of the period in which there is no information on the other rotation type (k) excluding the base, the corresponding period may not be referred to. Next, the historical rotation traffic information corrector 340 multiplies the first correction parameter by traffic information of the corresponding rotation type (k) of the corresponding period (t) to generate first correction traffic information (S105), and provides corrected historical rotation type traffic information (S107) as expressed in Equation 2.

(Equat ion 2) adj_LTI^_k = a_{t k} x LTI_{t k} adj _LTl"_k '■ corrected hi stor ical rotat ion type traf f i c informat ion ( f irst correct ion traf f ic informat ion) of the rotat ion type excluding the base in the current per iod t , a_{t k} '■ hi stor i cal rotat ion type traf f i c informat ion correction parameter (first correction parameter),

LTI_{1 k} : traffic information of the rotation type k excluding the base in the current period t.

Referring to FIG.8 to FIG.9B, calculation of the second correction parameter will now be described.

The pattern traffic information corrector 350 generates the second correction parameter and the second correction traffic information. In further detail , when the historical rotation traffic information corrector 340 calculates the first correction parameter, the period having no base or correction target per-rotation type traffic information can be provided. In addition, when the traffic information ratio used for calculating the first correction parameter has no constant tendency but has a large deviation, reliability on the first correction parameter may be reduced. In this instance, the pattern traffic information corrector 350 generates second correction traffic information so as to supplement the weak point of the first correction traffic information.

As shown in FIG. 8, the pattern traffic information corrector 350 calculates the correction target traffic information ratio with respect to the base and generates the second correct ion parameter so as to calculate the second correction traffic information by correcting the per-link rotation type source information except the base, and in this instance, the pattern characteristic identifier is also considered (S200).

For example, when the pattern characteristic identifier is day and time, that is, the day and time frame to which the correction target period (current period) of the correction target rotation type belongs, the second correction parameter for the corresponding day and time is checked from the second correction parameter information 425 generated per day and time frame and second correction traffic information is generated, as shown in FIG. 9A (S201 and S203).

Further, when the pattern characteristic identifier is congestion, the congestion degree (e.g., smooth, slow, or congested) of traffic information of the correction target rotation type is checked, the second correction parameter for the corresponding congestion degree is checked from the second correction parameter information 425 that is configured by the congestion degrees, and the second correction traffic information is generated, as shown in FIG. 9B. In this instance, the second correction parameter is calculated as follows.

(Equat ion 3)

P cc, k k - _N c,k

i ^'■ provision period including the period (e.g., 1 to 6 months) for generating the pattern correction parameter (second correction parameter), c ^'■ pattern feature value (e.g., congestion identity), base ^'• representative rotation type, k '■ remaining rotation type excluding the base, LTI_lbase ^'■ base traffic information of provision i,

LTI_ιck '■ traffic information of provision i, rotation type k, and congestion c, N : number of periods having base traffic information and traffic information (LTI) of a correction target rotation type during pattern correction parameter (second correction parameter) generating period (e.g., 1 to 6 months). That is, in the pattern information 420, the traffic information ratio of the correction target rotation type with respect to the base during the second correction parameter generating period (e.g., 6 months) is calculated to calculate the second correction parameter.

The pattern traffic information corrector 350 multiplies the second correction parameter by the traffic information of the rotation type (k) of the corresponding period (t) to generate the second correction traffic information, and provides corrected pattern rotation type traffic information (S205), which is expressed as follows. (Equation 4)

adj_LTL P_k = β , x LTL

adj_LTlf_k ^'■ corrected pattern rotation type traffic information

(second correction traffic information) excluding the base in the current period t , β_ck ■' pattern rotation type traffic information correction parameter (second correction parameter),

LTI_n ^'■ traffic information of the rotation type k excluding the base in the current period t. A weight generating algorithm will now be described in detail.

The weight generator 360 generates a weight for the first correction traffic information and the second correction traffic information when generating per-link single traffic information.

In general, the first correction traffic information that historically reflects the deviation on the traffic information ratio has greater reliability than the second traffic information when correcting the per-rotation type traffic information of the current period. However, since the per-rotation type traffic information collection rate for historical rotation type traffic information can be relatively reduced or the historical speed flow on the base that is basic for generating first correction parameter and the per-rotation type traffic information can severely fluctuate depending on the respective periods, it may be required to assign a predetermined weight to the first correction traffic information and the second correction traffic information and generate per-link single traffic information.

First, the final correction traffic information of the rotation type k that is generated by applying a weight to the first correction traffic information and the second correction traffic information and excluding the base in the current period "t" is expressed as follows. (Equation 5)

ALTll_k=(l-a)xadj_LTl"_k+axadj_LTI?_k

a '■ weight (application ratio) for corrected pattern rotation type traffic information (second correction traffic information) , ALTl_t ^T _k '■ final correction traffic information of rotation type k excluding the base in the current period t, adj_LTl"_k '■ corrected historical rotation type traffic information (first correction traffic information), adj LTI^ '■ corrected pattern rotation type traffic information

(second correction traffic information).

Equation 5 will be rewritten as follows.

(Equation 6)

ALTI l_k = [(l-a)χa,_k + axβ_Cιk]χ LTI _lt

a '■ weight (application ratio) for corrected pattern rotation type traffic information, a_lk ^'■ first correction parameter of rotation type k excluding the base β_ck ^'■ second correction parameter of rotation type k excluding the base with congestion c

LTI_{1 k} ^'■ traffic info of rotation type k excluding the base in the current period t.

Equation 6 can be rewritten regarding the weight.

(Equation 7)

_VALTI_t ^T _Ml LTI₁^]- a t,k at,k = β, t,c,k ^a>, k

a_tk ^'■ weight (application ratio) for second correction traffic information of rotation type k excluding the base in the current period t.

In this instance, since the final correction traffic information

ALTI* \ r r ■ • r _• / ^J /-^{^}' T ^■*T^■ t ,base .

; approaches the base traffic information ( ) of

ΛLTV_uk the current period, Equation 8 can be acquired by exchanging

with

(Equation 8)

That is, the weight can be generated by using the base traffic information of the current period, traffic information of the rotation type k excluding the base in the current period, the second correct ion parameter, and the first correction parameter.

Also, when the weight cannot be found (e.g., when a base and correction target per-rotat ion type traffic information are provided for the most recent period during the historical rotation type correction target period), the value of 0.5 can be used as a default.

Referring to FIG.10, a method for generating per-1 ink single traffic information will now be described.

The per-1 ink single traffic information generator 370 calculates the first correction parameter and the second correction parameter for the other rotation type traffic information excluding the base, and calculates first correction traffic information and second correction traffic information (S301, S303, S315, S317, S319, S321).

The per-1 ink single traffic information generator 370 computes the weights of the first correction traffic information and the second correction traffic information, and generates final correction traffic information for the rotation type excluding the base based on the weights (S321 and S307). The per-link single traffic information generator 370 generates per-link single traffic information by reflecting the corrected per-rotation type traffic information including the base (e.g., applying an arithmetic average operation on the amount of source collection traffic information), and it is resultant Iy possible to generate per-link single traffic information through rotation type communication characteristic correction (S311 and S313).

In further detail, single link traffic information can be acquired as follows.

(Equat ion 9)

ALTl]_K ^'■ final correction traffic information of rotation type K,

P₁. '■ amount of source collection traffic information of rotation type K in the current period t,

K ^'■ rotation type including the base.

In this instance, the amount of source collection traffic

information C P^t*k ) represents the amount of source traffic information collected during the corresponding period for each rotation type, and generally, the base having the greatest traffic has the largest amount.

Also, when there is no source collection traffic information for each rotation type, the greatest weight is assigned to the base type, and the weights are assigned in the order from "turn right" to "turn left". Through the above-described correction, a single per-link traffic information service with great reliability is provided by minimizing a communication information deviation caused by rotation type movement flow.

The user terminal 100 includes a traffic information provider 101, a pattern information storage unit 103, and a pattern correction parameter information storage unit 105, and it provides, as a stand-alone product, single link information requested by the user through the traffic information provider 101 based on link information pre~stored without connecting to a server.

In this instance, the pattern information and pattern correction parameter information has already been described with reference to the description of the traffic information database 400, and it can be configured to be less than the information stored in the traffic information database 400 regarding information capacity.

That is, the user terminal 100 corrects per-rotation type pattern traffic information through periodic updates by using recent pattern information stored in the pattern information storage unit 103 and pattern correction parameter information stored in the pattern correction parameter storage unit 105, thereby providing single link traffic information desired by the user. Referring to FIG. 11, a method for generating traffic information according to an exemplary embodiment of the present invention will now be described. First, per-rotation type historical traffic information is generated according to a drive route of a probe car for each link based on the traffic information collected per-link by the corresponding vehicle (S400) . The first correction parameter for historical per-rotation type traffic information is calculated according to the rotation type traffic communication characteristic, and historical per-rotation type traffic information is corrected based on the calculated first correction parameter (S401 and S403). In this instance, when there is a representative rotation type, the first correction parameter can be computed by calculating the traffic information ratio of the correction target rotation type with respect to the base regarding several recent periods for per-link and per-rotation type historical traffic information divided by period/rotation type, and the detailed description on calculating the first correction parameter and correcting the historical per-rotation type traffic information has already been described.

In this instance, when it is needed to supplement the weak point of the first correction parameter or the first correction traffic information such as when the traffic information ratio used for calculating the first correction parameter has no constant tendency or has great deviation, the pattern information is used (S405).

That is, per-rotation type pattern traffic information is generated based on the stored pattern information, that is, the pattern characteristic identifier of the current traffic state, and the second correction parameter stored per-pattern characteristic identifier is used to correct the per-rotation type pattern traffic information (S407 and S409). Next, per-link single traffic information can be generated by using corrected historical rotation type traffic information (first correction traffic information) and corrected per-rotation type pattern traffic information (second correction traffic information), and in detail, the weights of the first correction traffic information and the second correction traffic information are computed to find final correction traffic information of other rotation types except the base (S411).

Per-link single traffic information can be found in the current period by averaging per-rotation type traffic information including the base by performing an arithmetic average operation on the amount of source collection traffic information or by applying a weight (S413).

While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. For example, the pattern characteristic value for generating pattern information is not restricted to congestion or day/time but is variable for various exemplary embodiments, the traffic information providing server can be configured with an additional server according to its function, or the respective function blocks can be further divided or combined.

According to the present invention, traffic information for the representative movement flow can be generated by correcting the communication information deviation of the rotation type movement flow, and as a result, various application services such as an optimal path guidance service become more reliable based on the historical per-link traffic information.

In addition, when no base traffic information is collected as historical rotation type traffic information, the pattern characteristic value to which a per-rotation type characteristic value can be assigned is generated and utilized only when the other per-rotation type traffic information is collected. Therefore, the embodiment of the present invention is particularly applicable to the case in which the data collected from the probe car have missing data or the case in which the data of historical rotation type traffic information are corrected, and it can be used as a fixed rotation type weight of non-communication CNS.

Claims

[CLAIMS] [Claim 1]

A traffic information generating system for generating traffic information provided to a user terminal, comprising a traffic information providing server for correcting a per-rotat ion type movement flow communication characteristic with respect to a base in consideration of a communication characteristic of rotation type traffic information, and generating per-link single traffic information.

[Claim 2]

The system of claim 1, wherein the traffic information providing server includes: a per-rotat ion type historical traffic information generator for generating historical traffic information per-link and per-rotat ion type based on the collected traffic information; and a historical rotation type traffic information corrector for calculating a first correction parameter for per-rotation type traffic information, correcting historical per-rotation type traffic information by using the first correction parameter, and generating first correction traffic information.

[Claim 3]

The system of claim 2, wherein the first correction parameter is calculated from a traffic information ratio between the base and the correction target rotation type in a predetermined period.

[Claim 4]

The system of claim 3, wherein the first correction parameter is calculated by calculating a trip speed or a trip time ratio of the correction target rotation type with respect to the base, and performing an arithmetic average operation with respect to an amount of source information or by applying a predetermined weight, and the first correction traffic information is calculated by multiplying the first correction parameter by traffic information of a correction target rotation type of the current period.

[Claim 5]

The system of claim 4, wherein the first correction parameter and the first correction traffic information are generated from Equation 1 and Equation 2:

Equation 1: the first correction parameter is expressed as

(LTI _iMe /LTI _α)

t .' current period for correction target, n '■ number of past reference periods for historical rotation type traffic info correction, base ^'■ representative rotation type, k '■ rotation types other than base, LTI_ibase ^'- base traffic info of provision period of I,

LTI_n '■ traffic info of rotation type k of provision period of I;

Equation 2'- the first correction traffic information is expressed as adj_LTI^_k=a_ukxLTI_uk adj_LTl"_k ^'■ corrected historical rotation type traffic information (first correction traffic information) of the rotation type excluding the base in the current period t, a_tk '■ historical rotation type traffic information correction parameter (first correction parameter),

LTI_{t k} ^'■ traffic information of the rotation type k excluding the base in the current period t.

[Claim 6] The system of any one of claim 1 to claim 5, wherein the traffic information providing server further includes: a per-rotation type pattern traffic information generator for generating per-rotation type pattern traffic information based on stored pattern information; and a pattern traffic information corrector for checking a pattern characteristic identifier to which correction target per-rotation type traffic information belongs, checking a second correct ion parameter stored with a traffic information ratio of the correction target rotation type with respect to the base for each pattern characteristic identifier, correcting per-rotation type pattern traffic information by using the second correction parameter, and generating second correction traffic informat ion.

[Claim 7]

The system of claim 6, wherein the second correction parameter and the second correction traffic information are acquired from Equation 3 and Equation 4:

Equation 3: the second correction parameter is expressed as

_ /=1 β_c* =

N_cΛ i '■ provision period including the period (e.g. , 1 to

6 months) for generating the pattern correction parameter (second correction parameter), c ^'■ pattern feature value (e.g., congestion identity), base '■ representative rotation type, k '■ remaining rotation type excluding the base,

LTIi_base ^: base traffic information of provision i, LTI_ick '■ traffic information of provision i, rotation type k, and congestion c,

N '■ number of periods having base traffic information and traffic information (LTI) of a correction target rotation type during a pattern correction parameter (second correction parameter) generating period (e.g., 1 to 6 months);

Equation 4: the second correction traffic information is expressed as

adj_LTI -_tP_k

LTI_t k adj_LTlf_k ■^' corrected pattern rotation type traffic information

(second correction traffic information) excluding the base in the current period t, β_ck ^'■ pattern rotation type traffic information correction parameter (second correction parameter),

LTI_{1 k} '■ traffic information of the rotation type k excluding the base in the current period t.

[Claim 8]

The system of claim 6, wherein the traffic information providing server further includes: a weight generator for generating weights of the first correction traffic information and the second correction traffic information; and a per-link single traffic information generator for combining the first correction traffic information and the second correction traffic information by using the weights, finding final correction traffic information of the rotation type excluding the base, and generating per-link single traffic information based on final correction traffic information and traffic information on the base in the current period.

[Claim 9]

The system of claim 8, wherein the per-link single traffic information is calculated by performing an arithmetic average operation on the corrected per-rotation type traffic information including the base with respect to an amount of source collection traffic information or by applying a predetermined weight.

[Claim 10]

The system of claim 9, wherein the weight and the per-link single traffic information are acquired from Equation 5 and Equation 6:

Equation 5: the weight is acquired as follows

VLTI_ubase I LTI_uk\ - a,_M a t,k β, t,c,k — a t,k

a_tk •' weight (application ratio) for second correction traffic information of rotation type k excluding the base in the current period t;

Equation 6: the per-link single traffic information is expressed as

_{FL TI}adj _

K

ALTl]_κ '■ final correction traffic information of rotation type K,

P_n '• amount of source collection traffic information of rotation type K in the current period t, K '■ rotation type including the base.

[Claim 11] The system of claim 6, further comprising a traffic information database for storing the pattern information and pattern correction parameter information relating to the second correction parameter.

[Claim 12]

The system of claim 11, wherein the traffic information database further includes: rotation type information including a rotation type according to a progress angle between a basic link and a connection link; and per-rotat ion type historical traffic information being information on a per-rotation type and per-col lection period traffic communication condition, and the pattern information is patterned and generated for the factor that influences the communication characteristic for a predetermined period for rotation type traffic information.

[Claim 13]

A traffic information generating system for generating traffic information provided to a user terminal, comprising: a per-rotation type pattern traffic information generator for generating per-rotation type pattern traffic information based on stored pattern information! and a traffic information providing server including a pattern traffic information corrector for checking a pattern characteristic identifier to which correction target per-rotation type traffic information belongs, checking a second correction parameter stored with a traffic information ratio of a correction target rotation type with respect to a base for each pattern characteristic identifier, correcting per-rotation type pattern traffic information by using the second correction parameter, and generating second correction traffic information.

[Claim 14]

The system of claim 13, wherein the second correction parameter and the second correction traffic information are acquired from Equation 7 and Equation 8, respectively: Equation T- the second correction parameter is expressed as

(LTI_iMse /LTI_irCΛ)

i : provision period including the period (e.g., 1 to

6 months) for generating the pattern correction parameter (second correction parameter), c ■^' pattern feature value (e.g., congestion identity), base '■ representative rotation type, k ^'■ remaining rotation type excluding the base,

LTI_lbase ^'■ base traffic information of provision i,

LTI_ιck ^'• traffic information of provision i, rotation type k, and congestion c, N '■ number of periods having base traffic information and traffic information (LTI) of a correction target rotation type during a pattern correction parameter (second correction parameter) generating period (e.g., 1 to 6 months);

Equation 8: the second correction traffic information is expressed

^» adj __ LTI £ = β_{c k} x LTI _{t k} adj_LTlf_k ■' corrected pattern rotation type traffic information (second correction traffic information) excluding the base in the current period t , β_ck '■ pattern rotation type traffic information correction parameter (second correction parameter),

[Claim 15]

A traffic information generating method for generating traffic information provided to a user terminal, comprising: a) correcting a communication characteristic for each rotation type movement flow for a base by considering the communication characteristic of rotation type traffic information; and b) generating per-1 ink single traffic information based on corrected traffic information.

[Claim 16]

The method of claim 15, wherein the step of a) includes: a-1) generating per-link and per-rotation type historical traffic information based on the collected traffic information; and a-2) calculating a first correction parameter for per-rotation type traffic information, correcting historical per-rotation type traffic information by using the first correction parameter, and generating first correction traffic information.

[Claim 17] The method of claim 16, wherein the first correction parameter is calculated by calculating a trip speed or a trip time ratio of the correction target rotation type with respect to the base, and performing an arithmetic average operation with respect to an amount of source information or by applying a predetermined weight, and the first correction traffic information is calculated by multiplying the first correction parameter by traffic information of a correction target rotation type of the current period.

[Claim 18] The method of claim 17, wherein the first correction parameter and the first correction traffic information are acquired from Equation 9 and Equation 10, respectively: Equation 9: the first correction parameter is expressed as

a _ i= t-n t,k n

t ^'■ current period for correction target, n '■ number of past reference periods for historical rotation type traffic info correction, base ' representative rotation type, k ^'• rotation types other than base,

LTI_ibase'- base traffic info of provision period of I,

LTI_ik '■ traffic info of rotation type k of provision period of I; Equation 10: the first correction traffic information is expressed as adj_LTI_a=a_ιkxLTI_tΛ adj_LTl"_k '• corrected historical rotation type traffic information (first correction traffic information) of the rotation type excluding the base in the current period t, a_tk '• historical rotation type traffic information correction parameter (first correction parameter),

LTI_n '• traffic information of the rotation type k excluding the base in the current period t.

[Claim 19]

The method of any one of claim 16 to claim 18, further including: i) generating per-rotation type pattern traffic information based on stored pattern information; and; ii) checking a pattern characteristic identifier to which correction target per-rotation type traffic information belongs, checking a second correction parameter stored with a traffic information ratio of the correction target rotation type with respect to the base for each pattern characteristic identifier, correcting per-rotation type pattern traffic information by using the second correct ion parameter , and generating second correction traffic information.

[Claim 20]

The method of claim 19, wherein the second correction parameter and the second correction traffic information are acquired from Equation 11 and Equation 12, respectively: Equation 11." the second correction parameter is expressed as

β,cjc

i ^'■ provision period including the period (e.g., 1 to

6 months) for generating the pattern correction parameter (second correction parameter), c ■ pattern feature value (e.g., congestion identity), base ^'• representative rotation type, k ^'■ remaining rotation type excluding the base,

LTIi_tase ^: base traffic information of provision i,

LTI_iclc ^'■ traffic information of provision i, rotation type k, and congestion c,

N ^'■ number of periods having base traffic information and traffic information (LTI) of a correction target rotation type during a pattern correction parameter (second correction parameter) generating period (e.g., 1 to 6 months); Equation 12: the second correction traffic information is expressed as

adj_LTlf_k '■ corrected pattern rotation type traffic information

(second correction traffic information) excluding the base in the current period t , β_ck '■ pattern rotation type traffic information correction parameter (second correction parameter),

[Claim 21]

The method of claim 19, further comprising i i i ) generating weights for the first correction traffic information and the second correction traffic information, and wherein the step of b) includes combining the first correction traffic information and the second correction traffic information by using the weights, finding final correction traffic information of the rotation type excluding the base, and generating per-link single traffic information based on final correction traffic information and traffic information on the base in the current period.

[Claim 22]

The method of claim 21, wherein the step of b) includes calculating by performing an arithmetic average operation on the per-rotation type traffic information including the base with respect to an amount of source collection traffic information or by applying a predetermined weight.

[Claim 23]

The method of claim 22, wherein the weight and the per-link single traffic information are acquired from Equation 13 and Equation 14, respectively: Equation 13: the weight is expressed as

VLTI_tMse / LTI_t^ - a_tΛ at,k = β> t,c,k — a t,k

a_tk '■ weight (application ratio) for second correction traffic information of rotation type k excluding the base in the current period t;

Equation 14: the per-link single traffic information is expressed as

K

ALTl]_κ '■ final correction traffic information of rotation type K,

P_{1 k} : number of source collection traffic information of rotation type K in the current period t, K ^'■ rotation type including the base.

[Claim 24]

A traffic information generating method for generating traffic information provided to a user terminal, comprising: a) generating per-rotation type pattern traffic information based on stored pattern information; b) checking a pattern characteristic identifier to which correction target per-rotation type traffic information belongs, checking a second correction parameter stored with a traffic information ratio of the correction target rotation type with respect to the base for each pattern characteristic identifier, correcting per-rotation type pattern traffic information by using the second correct ion parameter , and generating second correction traffic information; and c) generating per-link single traffic information based on the second correction traffic information.

[Claim 25]

The method of claim 24, wherein the second correction parameter and the second correction traffic information are acquired from Equation 15 and Equation 16, respectively: Equation 15: the second correction parameter is expressed as

R — J=k i '■ provision period including the period (e.g., 1 to

6 months) for generating the pattern correction parameter (second correction parameter), c '■ pattern feature value (e.g., congestion identity), base '■ representative rotation type, k '■ remaining rotation type excluding the base,

LTI_ibase '■ base traffic information of provision i,

LTI_ick '■ traffic information of provision i, rotation type k, and congestion c, N '■ number of periods having base traffic information and traffic information (LTI) of a correction target rotation type during a pattern correction parameter (second correction parameter) generating period (e.g., 1 to 6 months);

Equation 16: the second correction traffic information is expressed

adj_LTlf_k '■ corrected pattern rotation type traffic information

[Claim 26]

A storage medium for recording a program for executing the method disclosed in claim 15 to claim 18, claim 24, or claim 25 in a computer.

[Claim 27]

A user terminal for providing per-link single traffic information, comprising: a pattern information storage unit for storing information that is patterned and generated for the factor that influences a communication characteristic for a predetermined period for rotation type traffic information; a pattern correction parameter information storage unit for storing a second correction parameter stored with a traffic information ratio of a correction target rotation type with respect to a base for each pattern characteristic identifier; and a traffic information provider for correcting per-rotation type pattern traffic information by using the second correction parameter, generating second correction traffic information, and providing per-link single traffic information.