JP3742379B2 - Traffic jam information conversion method, traffic jam information conversion device, traffic jam information conversion program, and recording medium recording the program - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a traffic jam information conversion method and apparatus for converting the data format of observed traffic jam information, a traffic jam information conversion program used for realizing the traffic jam information conversion method, and a recording medium on which the program is recorded. In particular, the traffic congestion information conversion method and apparatus for converting the observed traffic congestion information into a data format that is efficient and easy to analyze and analyze without reducing the accuracy thereof, and realization of the traffic congestion information conversion method The present invention relates to a traffic jam information conversion program used for the computer and a recording medium on which the program is recorded.
[0002]
[Prior art]
Currently, on major general roads and highways such as national roads and prefectural roads, the traffic conditions of the current road and travel time of vehicles traveling on the road section are monitored through vehicle detectors installed by the police and road managers. Traffic information is collected.
[0003]
These real-time traffic information is used for traffic signal control at intersections where traffic congestion is likely to occur, and is provided to drivers through in-vehicle devices such as car navigation systems, and is used to improve convenience for automobile users and ensure smooth road traffic. Yes.
[0004]
In addition, the current traffic information distributed in real time is accumulated for a certain period, and this is analyzed to analyze the tendency of traffic congestion for each road, so that it can be used for construction planning for new roads and predict future traffic conditions. Therefore, it can be used to realize smooth road traffic.
[0005]
What is important at this time is to accumulate a large amount of traffic information observing traffic conditions that change over time in an efficient and easy to analyze and analyze manner.
[0006]
By the way, the traffic information that is currently managed and distributed in general, in order to show when traffic jams occur when taking traffic congestion information as an example,
Time + Secondary mesh code + Link number + Traffic jam start point + Traffic jam length
(For example, refer nonpatent literature 1).
[0007]
Therefore, as a method for accumulating and storing road traffic congestion information, a method of storing all the roads in the order of time in the same format as this real-time traffic congestion information can be considered.
[0008]
However, if traffic jam information is stored in such a format, “time” and “road link identification information (secondary mesh code + link number)” are added to all traffic jam information. When the amount of traffic is extremely large and multiple traffic jams with different levels of traffic congestion occur on the same road link, the information size of each road link increases and decreases, making it difficult to analyze and analyze information. There is a problem.
[0009]
Therefore, as another method of storing traffic jam information as time-series information, each road link is divided by a certain length, and this is defined as a road link element side. There is proposed a method of associating numerical information representing the degree of traffic congestion on the road and storing this numerical information list as traffic congestion information at that time (see, for example, Non-Patent Document 2).
[0010]
[Non-Patent Document 1]
Edited by Police University: Journal of Police Studies, Vol. 55, No. 7, July 2002, p.57
[Non-Patent Document 2]
Hitoshi Mohri, Riki Horikoshi, Tomoaki Ogawa, Fumio Adachi, Satoshi Suzuki, Kazuhiro Sugiyama, “Traffic Prediction Method Based on Cases”, IEICE Transactions, '99 /11.Vol.J82-B.No11,pp. 1993-2001
[0011]
[Problems to be solved by the invention]
However, if the traffic jam information is stored and stored according to the method described in Non-Patent Document 2, there are the following problems.
[0012]
That is, the distance information indicating the start point and the length (or end point) of the observed traffic jam is almost fixed depending on the installation position of the vehicle detector installed on the road, The installation interval and number of vehicle detectors that observe traffic jams differ for each road link.
[0013]
For this reason, assuming that the distance for dividing road links is the same for all road links, if the average installation interval of vehicle detectors is larger than this value, the accuracy of the start point and length value of the observed traffic jam As a reference, traffic jam information is stored in a redundant form.
[0014]
On the other hand, if the installation interval of the vehicle detectors is shorter than the division distance, the information on the start position and length of the traffic jam observed with great accuracy will be rounded, and the information Missing will occur.
[0015]
The present invention has been made in view of such circumstances, and is a new technology that enables storage and storage of observed traffic congestion information in a form that is efficient and easy to analyze and analyze without reducing accuracy. For the purpose of provision.
[0016]
[Means for Solving the Problems]
In order to achieve this object, the traffic jam information conversion device of the present invention converts the traffic jam information stored in the storage means describing the traffic jam interval and its degree for each road link at each collection time as a conversion target. A process for converting the data format of the traffic congestion information, and (1) extraction means for extracting the start and end positions of the congestion section appearing at each collection time for each road link, and (2) extraction A means for identifying a dividing point for dividing the road link for each road link by removing overlapping point positions from the start point position and end point position extracted by the means, and (3) a collection time for each road link As a conversion unit, traffic congestion information to be converted is arranged by arranging information indicating the degree of congestion in association with the road link section divided by the dividing point specified by the specifying means. Configured to and a conversion means for converting the data format of the list representation.
[0017]
Furthermore, in addition to this configuration, (4) obtaining means for obtaining real-time traffic congestion information of road links, and (5) road link sections for distinguishing road links of the traffic congestion information obtained by the obtaining means (specifying means) In correspondence with the road link section divided by the specified dividing point), the information indicating the degree of traffic jam described in the obtained traffic jam information is arranged, and the obtained traffic jam information is converted into a list format data format. Conversion means for converting.
[0018]
The traffic jam information conversion method of the present invention realized by each of the above processing means can be realized by a computer program, and this computer program is provided by being recorded on an appropriate recording medium such as a semiconductor memory, It can be provided via a network.
[0019]
In the traffic jam information conversion apparatus of the present invention configured as described above, for the traffic jam information observed in the past accumulated over a certain period, for each road link, the road link information that appears in the traffic jam information. By extracting all the start point position and end point position of the traffic jam and removing overlapping point positions from the extracted start point position and end point position, the division points for dividing the road link are specified.
[0020]
Subsequently, as the traffic congestion status of each road link at the time of collection of each traffic congestion information, information indicating the degree of traffic congestion corresponding to each road link section classified by the division points thus identified. A list is generated by arranging the data, and the data of the list expression is stored in the storage means as traffic congestion information at the time of the road link.
[0021]
Then, when the past traffic congestion information accumulated over a certain period of time is converted into a list representation data format and accumulated, and when real-time traffic congestion information of a road link is newly obtained, the above processing is performed. The obtained traffic jam information has the same data structure by arranging the information indicating the degree of traffic jam described in the obtained traffic jam information in association with each road link section classified by the dividing point specified according to The data is converted into a data format of list expression and additionally stored in the storage means.
[0022]
As described above, according to the present invention, the road link division points are automatically extracted as the start and end positions of the traffic congestion that has appeared in the past traffic congestion information, and each road link section divided by the division points is extracted. Since it processes so as to generate traffic jam information according to the data format of the list expression by arranging information indicating the degree of traffic jam in association with the past, without sacrificing accuracy regarding the starting position of the observed traffic jam and the traffic jam length, Traffic congestion information can be converted into a data format that is efficient and easy to analyze and analyze without reducing accuracy.
[0023]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, the present invention will be described in detail according to embodiments.
[0024]
FIG. 1 illustrates an embodiment of a traffic jam information conversion apparatus 1 according to the present invention.
[0025]
The traffic jam information conversion apparatus 1 of the present invention is constructed on a computer comprising a CPU, a memory, etc., and performs processing for converting accumulated past traffic jam information, and includes road link element division processing means. 10, a road link element side segment information storage unit 11, a road link element unit traffic information extraction unit 12, a road link element unit traffic information storage unit 13, and a traffic jam information collection unit 14.
[0026]
Here, 2 in the figure is a road traffic information center that delivers real-time traffic information, and 3 is a traffic jam information accumulation database, which is constant from the past according to the format as delivered. It accumulates traffic jam information for the period.
[0027]
The traffic jam information accumulation database 3 may be constructed using a part of the storage device included in the traffic jam information conversion device 1 of the present invention, or a communication line or the like may be added to the traffic jam information conversion device 1 of the present invention. It may be constructed using a storage device of another computer connected via the network.
[0028]
(1) First embodiment
First, the traffic jam information converting apparatus 1 of the present invention according to the first embodiment will be described.
[0029]
Now, the traffic jam information distributed from the road traffic information center 2 is compiled for each road link at each time and stored in the traffic jam information accumulation database 3 in the same form. Shall.
[0030]
FIG. 2 illustrates an example of traffic jam information stored in the traffic jam information accumulation database 3.
[0031]
As shown in this figure, in the traffic jam information accumulation database 3, as the traffic jam information at a certain time t1, the number of traffic jam sections at that time and the traffic jam information of each traffic jam ward are associated with each road link. (Congestion start position / congestion length / congestion degree) are accumulated. Here, for example, the distance from the end of the road link is used as the congestion start point position, and the congestion degree is, for example, “1 = no congestion, 2 = congested, 3 = congested, 4 = large traffic jam”. A numerical value representing the degree of such a traffic jam is used.
[0032]
Hereinafter, the traffic jam information conversion method of the present invention in the case of following the first embodiment will be described.
[0033]
[I] Processing of road link element division processing means 10
First, the process executed by the road link element side dividing unit 10 will be described.
[0034]
The road link element segmentation processing means 10 uses the traffic jam information accumulated in the traffic jam information accumulation database 3 to extract segmentation points that divide road links into road link segments, and information on those segmentation points. Is written in the road link element side dividing point information storage means 11.
[0035]
FIG. 3 shows a diagram for explaining a procedure for obtaining a road link element side from the traffic jam information accumulated in the traffic jam information accumulation database 3, and FIG. An example of the road link element side division point information to be performed is shown.
[0036]
If the outline of the processing performed by the road link elemental edge division processing means 10 is described, the road link elemental edge division processing means 10 starts with the traffic jam for each road link from the traffic jam information accumulation database 3. The traffic congestion information of the road link is sequentially read from the information accumulation start date to the last accumulation date.
[0037]
Subsequently, from the read traffic jam information, the start point position and end point position (start point position + congestion length) of the traffic jam section are obtained, and these are used as road link division point candidates.
[0038]
Subsequently, when compared with the division points already registered in the road link element side division point information storage means 11, if the obtained start point position and end point position are different from the registered division points, the division points are determined. And is newly registered in the road link element side dividing point information storage means 11. On the other hand, if it is the same as the already registered dividing point, nothing is done.
[0039]
This process is repeated for all times, and finally, the dividing point positions for each road link are sorted in the order from the link end to the road link elementary side dividing point information storage means 11.
[0040]
In this way, the road link element division processing means 10 divides the road link into road link elements using the traffic jam information stored in the traffic jam information accumulation database 3 as shown in FIG. As shown in FIG. 4, the points are extracted, and processing is performed so as to write the information of those division points into the road link element side division point information storage means 11.
[0041]
Next, according to the process flow shown in FIG. 5, the detail of the process which the road link element | edge division | segmentation process means 10 performs is demonstrated.
[0042]
That is, as shown in the processing flow of FIG. 5, the road link elemental edge division processing unit 10 first generates traffic congestion information as shown in FIG. 2 accumulated in the traffic congestion information accumulation database 3 in step 10. Read.
[0043]
Subsequently, in step 11, when it is determined whether or not the traffic jam information at all times read is processed, and when it is determined that the traffic jam information at all times is not processed, the procedure proceeds to step 12. Select one piece of traffic jam information at an unprocessed time. For example, the traffic jam information on August 6, 2002 13:30 shown in FIG. 2 is selected.
[0044]
Subsequently, when it is determined in step 13 whether or not all road links described in the selected traffic congestion information have been processed, and it is determined that all road links have been processed, traffic at the next time Returning to step 11 to process the traffic jam information, on the other hand, if it is determined that not all road links have been processed, the process proceeds to step 14 to select one unprocessed road link. For example, the road link identified by “123” described in the traffic jam information on August 6, 2002, 13:30 shown in FIG. 2 is selected.
[0045]
Subsequently, in step 15, it is determined whether or not all the congestion sections of the selected road link have been processed, and when it is determined that all the congestion sections have been processed, the next road link should be processed. Returning to step 13, on the other hand, when it is determined that not all the traffic jam sections have been processed, the routine proceeds to step 16 where one unprocessed traffic jam section is selected. For example, one unprocessed traffic jam section is selected from the eight traffic jam sections of the road link “123” described in the traffic jam information on August 6, 2002 13:30 shown in FIG. .
[0046]
Subsequently, in step 17, by specifying the traffic jam end point position of the traffic jam section from the traffic jam start position / car jam length of the selected traffic jam section, Is identified as a candidate for the dividing point.
[0047]
Subsequently, in step 18, it is determined whether or not a division point that matches the specified division point candidate has already been registered in the road link element side division point information storage unit 11, and a matching division point is registered. When it is determined that there is not, the process proceeds to step 19, where the identified division point candidate is determined as the division point, and then the process returns to step 15 to process the next traffic jam section, while the matching division point is registered. When it is determined that there is, the process returns to step 15 to process the next traffic jam section without performing the process of step 19.
[0048]
When it is determined in step 11 that the traffic jam information at all times has been processed when the processes in steps 11 to 19 are repeated, the process proceeds to step 20 where the information on the determined division points is road link. By writing in the element division point information storage unit 11, road link element division point information as shown in FIG. 4 is written in the road link element division point information storage unit 11, and the process ends.
[0049]
In this way, the road link element division processing means 10 uses the traffic congestion information accumulated in the traffic congestion information accumulation database 3 to extract division points that divide the road link into road link elements. The information of the division points is written in the road link element division point information storage means 11.
[0050]
[II] Processing of the road link bare unit traffic information extraction means 12
Next, a process executed by the road link element-side traffic jam information extracting unit 12 will be described.
[0051]
The road link element-side traffic jam information extraction means 12 uses the road link element edge division point information stored in the road link element edge division point information storage means 11 to use the traffic congestion information accumulated in the traffic jam information accumulation database 3. The data format is converted into a list-represented one, and the process of writing it into the road link elementary unit traffic information storage means 13 as road link elementary unit traffic information is executed.
[0052]
FIG. 6 illustrates an example of the road link elemental unit traffic information stored in the road link elemental unit congestion information storage unit 13.
[0053]
As shown in this figure, the traffic congestion information for each road link element is expressed in a list-represented data format such that the traffic congestion information at this time of this road link is “33221111”.
[0054]
If the outline of the process performed by the road link elemental unit traffic information extracting unit 12 is described, first, the road link elemental unit traffic information extracting unit 12 first reads from the road link elemental unit division point information storage unit 11. The road link element side dividing point information of the road link to be processed is read.
[0055]
Subsequently, the traffic jam information of the road link to be processed is read from the traffic jam information accumulation database 3 in order of time.
[0056]
Next, the road link element division point information read in advance and the traffic information (congestion section start point position, congestion length, congestion degree) at each time are compared, and the degree of congestion for each road link element at that time. As the list, a list in which the traffic information of the road link at the time is arranged is created and stored in the road link bare unit traffic information storage means 13.
[0057]
For example, in the road link shown in FIG. 3, the traffic congestion status at time t2 is “road link element side ▲ 1” to road link element side ▲ 2 = no traffic jam (congestion degree 1) ”,“ road link element side ▲ 3 ▼ to road link element side [6] = congestion (congestion level 3) ”and“ road link element side [7] = no traffic jam (congestion level 1) ”, traffic at time t2 of this road link “1133331” is created as the traffic jam information.
[0058]
Then, by repeating this process for each road link with respect to the data for all times, the traffic congestion information stored in the traffic congestion information accumulation database 3 is converted into a list-represented data format, and the road link It is stored in the basic unit traffic information storage means 13.
[0059]
In this way, for each road link, the road link element-side congestion information extraction means 12 converts the traffic congestion information at each time into a format of a list of numerical information representing the degree of congestion in the road link element side, This is processed so as to be stored in the road link element-side traffic jam information storage means 13 in the order of time series.
[0060]
Next, according to the processing flow shown in FIG. 7, the details of the processing executed by the road link element-side traffic jam information extracting unit 12 will be described.
[0061]
That is, as shown in the process flow of FIG. 7, the road link bare unit traffic information extracting means 12 first determines whether or not all road links have been processed in step 30, and When it is determined that the road link is not processed, the process proceeds to step 31 to select one unprocessed road link.
[0062]
Subsequently, in step 32, the division point information (road link elementary edge division point information) of the selected road link is read from the road link elementary edge division point information storage means 11, and in step 33, the traffic congestion information accumulation database 3 is read. To load the traffic jam information of the selected road link.
[0063]
Subsequently, in step 34, it is determined whether or not the traffic jam information at all times read is processed, and when it is determined that the traffic jam information at all times is not processed, the process proceeds to step 35. In accordance with the order from the top time, one piece of traffic congestion information at an unprocessed time is selected.
[0064]
Subsequently, in step 36, the traffic information at the next time is created by comparing the read dividing point information with the selected traffic jam information to create the list traffic jam information at the selected time of the selected road link. Return to step 34 to process the traffic jam information.
[0065]
Then, when the processing of step 34 to step 36 is repeated, when it is determined in step 34 that the traffic jam information at all times has been processed, the creation of the list traffic jam information for the selected road link is created. Is completed, the process proceeds to step 37, and the traffic congestion information of the created list representation is written in the road link elementary unit traffic information storage means 13, and then to step 30 to process the next road link. Return.
[0066]
When it is determined in step 30 that all road links have been processed, the process ends.
[0067]
In this way, the road link element-side traffic jam information extracting unit 12 stores the road link element-side segmentation point information stored in the road link element-side segmentation point information storage unit 11 in the traffic jam information accumulation database 3. The data format of the traffic jam information to be converted is converted into a list representation, and the data is written in the road link bare unit traffic information storage means 13 as road link bare unit traffic information.
[0068]
As described above, the traffic jam information conversion apparatus 1 according to the present invention expresses the traffic jam information in the data format as shown in FIG. 2 accumulated in the traffic jam information accumulation database 3 as a list expression as shown in FIG. The process of converting to the data format is executed.
[0069]
At this time, since the accuracy related to the start position and the end position of the observed traffic jam is not impaired, the past traffic jam information can be converted without reducing the accuracy.
[0070]
Moreover, as can be seen by comparing the traffic jam information according to the prior art shown in FIG. 2 and the traffic jam information generated by the present invention shown in FIG. 6, according to the prior art, the traffic jam information of the same road link Even if there is, the amount of information changes depending on the number of traffic jam sections at each time, according to the present invention, regardless of the number of traffic jam sections at that time, if it is traffic jam information of the same road link, Information at any time is represented by the same amount of data, and it becomes possible to realize a data format that is easy to handle for analysis / analysis work of traffic jam information.
[0071]
Then, as can be seen by comparing the traffic jam information according to the prior art shown in FIG. 2 and the traffic jam information generated by the present invention shown in FIG. 6, according to the present invention, it is necessary to store the traffic jam information. The data capacity can be greatly reduced.
[0072]
(2) Second embodiment
Next, the traffic jam information conversion apparatus 1 of the present invention according to the second embodiment will be described.
[0073]
In the first embodiment, the traffic jam information accumulated in the traffic jam information accumulation database 3 is to be converted, whereas in the second embodiment, the real-time information collected by the traffic jam information collecting means 14 is collected. Traffic congestion information (traffic congestion information at a certain time on a road collected in real time) is converted.
[0074]
The real-time traffic jam information collected by the traffic jam information collecting means 14 is stored in the traffic jam information accumulation database 3 and integrated with the traffic jam information accumulated in the traffic jam information accumulation database 3 so far. Although it is possible to use a method of converting this real-time traffic jam information into a list-represented data format according to the procedure described in the first embodiment, this takes a long processing time.
[0075]
Therefore, in the case of following the second embodiment, the road link element-by-side traffic jam information extracting unit 12 receives the real-time traffic jam information collected by the traffic jam information collecting unit 14 and receives road link segmentation point information. Using the road link element side division point information (road link element side division point information obtained from the traffic congestion information accumulated so far) stored in the storage means 11, the real-time traffic congestion information is converted into the road link element. It converts into the form of a list of numerical values representing the degree of traffic jam on the side, and processes it so that it is sequentially written in the road link bare unit traffic jam information storage means 13.
[0076]
As a result, the real-time traffic congestion information collected by the traffic congestion information collecting means 14 can be quickly converted into a list-represented data format and sequentially written in the road link bare unit traffic congestion information storing means 13. Become.
[0077]
【The invention's effect】
As described above, according to the present invention, road link division points are automatically extracted as the start and end positions of traffic jams that have appeared in the past traffic jam information, and each road link classified by those division points. Processing to generate traffic jam information according to the data format of the list expression by arranging information indicating the degree of traffic jam in association with the section, so that the accuracy regarding the start position and end position of the observed traffic jam is not impaired Thus, it becomes possible to convert past traffic congestion information into a data format that is efficient and easy to analyze and analyze without reducing accuracy.
[0078]
That is, as can be seen by comparing the traffic jam information according to the prior art shown in FIG. 2 and the traffic jam information generated by the present invention shown in FIG. 6, according to the prior art, the traffic jam information of the same road link Even if there is, the amount of information changes depending on the number of traffic jam sections at each time, according to the present invention, regardless of the number of traffic jam sections at that time, if it is traffic jam information of the same road link, Information at any time is represented by the same amount of data, and it becomes possible to realize a data format that is easy to handle for analysis / analysis work of traffic jam information.
[0079]
Furthermore, according to the present invention, the data capacity required for storing traffic congestion information can be greatly reduced.
[0080]
That is, according to the present invention, it is necessary to store the traffic jam information, as can be understood by comparing the traffic jam information according to the prior art shown in FIG. 2 and the traffic jam information generated by the present invention shown in FIG. The data capacity can be greatly reduced.
[Brief description of the drawings]
FIG. 1 is an example of an embodiment of a traffic jam information conversion apparatus according to the present invention.
FIG. 2 is an explanatory diagram of traffic jam information accumulated in a traffic jam information accumulation database.
FIG. 3 is an explanatory diagram of a road link element side obtained from traffic congestion information.
FIG. 4 is an explanatory diagram of road link element side division point information stored in a road link element side division point information storage unit;
FIG. 5 is a processing flow executed by road link elemental edge dividing processing means;
FIG. 6 is an explanatory diagram of road link bare unit traffic information stored in road link bare unit traffic information storage means;
FIG. 7 is a processing flow executed by a road link bare unit traffic information extracting unit.
[Explanation of symbols]
1 Traffic jam information converter
2 Road Traffic Information Center
3 Traffic jam information storage database
10 Road link element side division processing means
11 Road link element division point information storage means
12 Road link bare unit traffic information extraction means
13 Road link traffic information storage means
14 Traffic congestion information collection means

Claims (6)

A traffic jam information conversion method that converts traffic jam information stored in a storage means that describes a traffic jam section and its degree for each road link at each collection time, and converts the data format of the traffic jam information. ,
For each road link, a procedure for extracting the start position and end position of the traffic jam section that appears at each collection time,
For each road link, by identifying overlapping points from the extracted start point position and end point position, a procedure for identifying the dividing point that divides the road link,
For each road link, using the collection time as a conversion unit, the information indicating the degree of the traffic jam is arranged in association with the road link section divided by the division point, so that the traffic jam information to be converted is represented in a list expression. Having a procedure for converting to a data format,
Characteristic traffic jam information conversion method. In the traffic jam information conversion method according to claim 1,
To get real-time traffic jam information for road links,
Corresponding to the road link section that classifies the road link of the obtained traffic jam information, the information indicating the degree of traffic jam described in the obtained traffic jam information is arranged, and the obtained traffic jam information is listed above. Providing a procedure for converting to a data format of representation,
Characteristic traffic jam information conversion method. A traffic jam information conversion device for converting traffic jam information stored in an accumulation means that describes a section of traffic jam for each road link and its degree at each collection time and converting the data format of the traffic jam information. ,
Means for extracting the start and end positions of the traffic jam section appearing at each collection time for each road link;
Means for identifying a dividing point for dividing the road link for each road link by removing overlapping point positions from the extracted start point position and end point position;
For each road link, using the collection time as a conversion unit, the information indicating the degree of the traffic jam is arranged in association with the road link section divided by the division point, so that the traffic jam information to be converted is represented in a list expression. Comprising means for converting to a data format,
Characteristic traffic jam information converter. In the traffic jam information conversion device according to claim 3,
A means of obtaining real-time traffic congestion information for road links;
Corresponding to the road link section that classifies the road link of the obtained traffic jam information, the information indicating the degree of traffic jam described in the obtained traffic jam information is arranged, and the obtained traffic jam information is listed above. Comprising means for converting to a data format of representation,
Characteristic traffic jam information converter. A traffic jam information conversion program for causing a computer to execute processing used to realize the traffic jam information conversion method according to claim 1. The recording medium which recorded the traffic jam information conversion program for making a computer perform the process used for implement | achieving the traffic jam information conversion method of Claim 1 or 2.

Images