JP4913880B2 - Traffic jam information providing apparatus, method, and computer program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide congestion information to vehicles traveling on all roads. <P>SOLUTION: An information providing server 1 is equipped with: a map data storage unit 14 which stores map data defining a position of a road link; a probe data storage unit 13 which stores vehicle position data indicating positions of vehicles at different times; a speed estimation unit 15 which estimates a traveling speed of vehicles at each road link based on the map data and the vehicle position data; a congestion link extraction unit 19 which extracts a congestion link at which the estimated traveling speed of vehicles at each road link is a predetermined speed or less; an upstream vehicle specification unit 21 which specifies an upstream link connected to the upstream of the congestion link based, on the map data, and also specifies upstream vehicles that are vehicles in the upstream link based on the vehicle position data; and a congestion information transmission unit 23 which transmits congestion information to in-vehicle devices of the upstream vehicles. <P>COPYRIGHT: (C)2011,JPO&amp;INPIT

Description

  The present invention relates to a technology for providing traffic jam information, and more particularly to a technology for providing traffic jam information to vehicles traveling on any road.

  Conventionally, “forward warning information” for encouraging a warning ahead to prevent a rear-end collision when a traffic jam occurs has been performed by an information board provided on the roadside.

  In some car navigation systems, traffic jam information based on road traffic information provided by VICS (registered trademark) is provided to a terminal device mounted on a vehicle.

VICS HOME PAGE (http://www.vics.or.jp/)

  However, even if VICS is used, VICS covers only a few percent of the total road extension distance in Japan. That is, on most roads, traffic jam information cannot be provided to a terminal device mounted on a vehicle.

  Also, traffic congestion often occurs before the intersection, but when there are a plurality of travel lanes, only some of the travel lanes may be congested, for example, only the right turn lane is congested. Thus, it is not always appropriate to notify the subsequent vehicle of traffic jam information when there is traffic jam in only a part of the driving lanes.

  Accordingly, an object of the present invention is to be able to provide traffic information to vehicles traveling on any road.

  Another object of the present invention is to provide traffic information to a subsequent vehicle more appropriately in accordance with a traffic congestion situation that occurs on a road having a plurality of travel lanes.

  According to one embodiment of the present invention, a traffic jam information providing apparatus for providing traffic jam information includes a map data storage unit storing map data in which a position of a road link is defined, and a vehicle position indicating a vehicle position at a different time. A position data storage unit that stores data, a speed estimation unit that estimates a traveling speed of a vehicle of each road link based on the map data and the vehicle position data, and each road link estimated by the speed estimation unit Based on the map data, a traffic jam extracting unit that extracts a traffic jam link whose vehicle traveling speed is equal to or lower than a predetermined speed, an upstream link connected to the upstream of the traffic jam link is identified, and based on the vehicle position data, An upstream vehicle identification unit that identifies an upstream vehicle that is a vehicle in the upstream link, and an output unit that outputs traffic jam information to the in-vehicle device of the upstream vehicle. That.

  In a preferred embodiment, in the map data, when a road having a plurality of driving lanes and a divided road link that is a link for each driving lane is set, the speed estimation unit is configured to generate a vehicle for each divided road link. The traffic jam extracting unit extracts a segment road link corresponding to the straight lane as a traffic jam link when the vehicle travel speed of the segment road link corresponding to the straight lane is equal to or lower than a predetermined speed. You may do it.

  In a preferred embodiment, the speed estimation unit estimates a plurality of traveling speeds for the road link immediately before the intersection according to a distribution of traveling speeds of the plurality of vehicles in the road link immediately before the intersection, The traffic jam extracting unit, when a lowest traveling speed among a plurality of traveling speeds in a road link immediately before the intersection is equal to or less than the predetermined speed, the lowest traveling speed goes straight through the intersection. If it is a vehicle traveling speed, the road link immediately before the intersection may be extracted as a traffic jam link.

  In a preferred embodiment, when the traveling speed of the vehicle on the downstream link that has gone straight through the intersection is equal to or lower than a predetermined speed, the lowest traveling speed is the traveling speed of the straight vehicle that travels straight through the intersection. It is good.

  In a preferred embodiment, when the intersection has only a left turn branch in addition to straight ahead, the speed estimation unit estimates a traveling speed of the vehicle of the left turn destination link, and the traffic jam extraction unit includes the left turn destination. When the traveling speed of the vehicle on the link is equal to or higher than a predetermined speed, the lowest traveling speed may be the traveling speed of a straight vehicle that travels straight through the intersection.

  In a preferred embodiment, when the intersection has only a right turn branch in addition to straight ahead, the speed estimation unit estimates a traveling speed of the vehicle of the right turn destination link, and the traffic jam extraction unit includes an oncoming lane. When the congestion degree of the link is not more than a predetermined value and the traveling speed of the vehicle on the right turn destination link is not less than the predetermined speed, the traveling speed of the straight line vehicle that travels straight through the intersection is the minimum traveling speed. There may be.

  In a preferred embodiment, when the intersection has a left turn and a right turn branch in addition to going straight, the speed estimation unit estimates a travel speed of the vehicle at the left turn destination link and a travel speed of the vehicle at the right turn destination link. The traffic jam extracting unit is configured such that the travel speed of the vehicle on the left turn destination link is equal to or higher than a predetermined speed, the degree of congestion on the opposite lane link is equal to or lower than a predetermined speed, and the right turn destination link vehicle When the traveling speed is equal to or higher than a predetermined speed, the lowest traveling speed may be the traveling speed of a straight vehicle that travels straight through the intersection.

1 is an overall configuration diagram of a traffic jam information providing system according to an embodiment of the present invention. The block diagram of the information provision server 1 is shown. An example of the data structure of the probe data storage unit 13 is shown. An example of the road where the division road link is set is shown. An example of the road where the division | segmentation road link is not set is shown. An example of the data structure of the speed data storage part 17 is shown. It is a flowchart of a traffic jam information transmission process when a division | segmentation link is set. It is a flowchart of a traffic jam information transmission process when a division | segmentation link is not set.

  Hereinafter, a traffic jam information providing system according to an embodiment of the present invention will be described with reference to the drawings.

  FIG. 1 is an overall configuration diagram of a traffic jam information providing system according to the present embodiment. As shown in the figure, this system includes an information providing server 1 that is a traffic jam information providing device and terminal devices 3, 3,... Respectively mounted on a plurality of vehicles.

  The information providing server 1 is configured by, for example, a general-purpose computer system, and each component or function in the information providing server 1 described below is realized by, for example, executing a computer program. This computer program can be stored in a computer-readable recording medium.

  The terminal devices 3, 3,... May be dedicated in-vehicle terminals such as a car navigation system, or a general-purpose terminal device having a communication function (for example, a mobile phone, a portable information terminal, or a general-purpose personal device). Computer). The terminal devices 3, 3,... Have a display device such as a liquid crystal panel and an input device such as a push button or a touch panel. The terminal devices 3 and 3 communicate with the information providing server 1 via the radio base station 7 and the network 9.

  Further, the terminal devices 3, 3... Are provided with current position detecting means using, for example, GPS (Global Positioning System). And terminal device 3,3 ... transmits the probe data which shows the present position (for example, latitude and longitude) which the present position detection means detected to the information provision server 1 regularly or irregularly.

  FIG. 2 shows a configuration diagram of the information providing server 1.

  The information providing server 1 includes a probe data receiving unit 11, a probe data storage unit 13, a map data storage unit 14, a speed estimation unit 15, a speed data storage unit 17, a traffic jam link extraction unit 19, and an upstream vehicle identification. Unit 21 and a traffic jam information transmission unit 23.

  The probe data receiving unit 11 receives probe data transmitted from each terminal device 3.

  The probe data storage unit 13 stores the probe data acquired by the probe data receiving unit 11.

  FIG. 3 shows an example of the data structure of the probe data storage unit 13. As shown in the figure, the probe data storage unit 13 includes a terminal ID 131, a date and time 133, and a vehicle position 135 as data items. That is, the probe data storage unit 13 stores vehicle position data.

  The terminal ID 131 is identification information of each terminal device 3. The information providing server 1 according to the present embodiment provides traffic jam information when the terminal device 3 is mounted on a vehicle. Therefore, the vehicle in which the terminal device 3 is substantially mounted is specified by the terminal ID 131. The date and time 133 indicates the date and time when the vehicle exists at the vehicle position 135. For example, the date and time 133 is the date and time when the probe data receiving unit 11 receives or the date and time when the terminal device 3 transmits probe data. The vehicle position 135 is coordinates indicating the position of the vehicle on which the terminal device 3 with the terminal ID 131 is mounted, which is indicated by the latitude and longitude at the date and time 133.

  The probe data storage unit 13 accumulates probe data collected every moment. In the present embodiment, the vehicle position at a certain time of the vehicle having one data record is shown. Therefore, probe data collected at different times for one vehicle is stored in the probe data storage unit 13 as one data record.

  Referring to FIG. 2 again, the map data storage unit 14 stores road map data. The road map data includes information on a large number of nodes and road links constituting the road. In the road map data, for example, position coordinates of each road link are defined. That is, in the road map data, the identification information of each road link is associated with the position coordinates of the road link indicated by latitude and longitude.

  Here, a divided road link may be set as the road link. A divided road link is a road link set for each traveling lane in a road having a plurality of traveling lanes. For example, when a divided road link is set on the road immediately before the intersection, the straight lane, the right turn lane, and the left turn lane are different road links.

  FIG. 4 shows an example of a road on which a divided road link is set.

  In the figure, the road 110 and the road 120 respectively connected to the intersection C1 each have three lanes on one side. On the road 110, the divided road links L01, L02, and L03 are set for each traveling lane. Similarly, on the road 120, divided road links L08, L09, and L10 are set for each traveling lane.

  Returning to FIG. 2 again, the speed estimation unit 15 estimates the traveling speed of the vehicle on each road link based on the map data and the vehicle position data. For example, the speed estimation unit 15 refers to the probe data storage unit 13, extracts a plurality of records belonging to a predetermined time zone of the same terminal ID 131, and calculates the traveling speed of that time zone for each terminal ID 131. . Furthermore, the speed estimation unit 15 refers to the map data storage unit 14 and identifies the road link that is running from the vehicle position 135 of each terminal ID 131. That is, the speed estimation unit 15 estimates the traveling speed of the vehicle traveling on each road link for each road link (link No.) and for each time zone. When there are a plurality of vehicles on the same road link, the speed estimation unit 15 may use the average value of the traveling speeds of the plurality of vehicles as the traveling speed of the vehicles on the road link. The travel speed of the vehicle estimated for each road link and each time zone is stored in the speed data storage unit 17.

  The speed estimation unit 15 estimates the traveling speed of the vehicle for each divided road link for roads on which the divided road link is set.

  In addition, when the divided road link is not set, the speed estimation unit 15 estimates a plurality of traveling speeds for the road link according to the distribution of the traveling speeds of the plurality of vehicles in one link. It may be. This may be applied to the road link immediately before the intersection, for example. For example, when there are a plurality of vehicles in a certain time zone in one link for which no divided road link is set, the speed estimation unit 15 and a low speed group whose traveling speed is a predetermined speed or less It is determined whether it can be divided into high-speed groups. When it can be divided into the low speed group and the high speed group, the speed estimation unit 15 calculates the average speed of each group. Note that the high-speed group may be further divided into two or more groups. The low speed group may be, for example, 10 km / h or less.

  FIG. 5 shows an example of a road on which no divided road link is set. Here, for example, when a low-speed group vehicle and a high-speed group vehicle exist in the road 130 (link L21), the group is highly likely to correspond to a travel lane. For example, the vehicle in the straight lane 132 may be the low speed group 160, and the left turn lane 131 and the right turn lane 133 may be the high speed group.

  The speed data storage unit 17 stores the traveling speed of the vehicle for each road link and time zone estimated by the speed estimation unit 15.

  FIG. 6 shows an example of the data structure of the speed data storage unit 17. The speed data storage unit 17 includes, for example, a link No. 171, a time zone 173, and a traveling speed 175 as data items, as shown in FIG. The link No. 171 is a divided link unit in a link for which a divided link is set.

  Referring again to FIG. 2, the traffic jam link extracting unit 19 extracts a traffic jam link in which the vehicle traveling speed of each road link estimated by the speed estimating unit 15 is equal to or lower than a predetermined speed. For example, the traffic jam link extraction unit 19 refers to the speed data storage unit 17 and extracts a link whose traveling speed 175 in the time zone 173 closest to the current time is equal to or less than a predetermined threshold (for example, 10 km / h).

  The traffic jam link extraction unit 19 selects a divided road link corresponding to the straight lane when the traveling speed of the vehicle on the divided road link corresponding to the straight lane is equal to or lower than a predetermined speed for the road on which the divided road link is set. It may be extracted as a traffic jam link. For example, referring to FIG. 4, when the link L02, which is a straight lane, is congested, the traffic jam link extraction unit 19 extracts this link L02 as a traffic jam link. On the other hand, the traffic jam link extracting unit 19 does not extract the link L01 or the link L03 as a traffic jam link even when the link L01 that is the left turn lane or the link L03 that is the right turn lane is congested. This is because the purpose of extracting the traffic jam link in the present embodiment is to inform the vehicle traveling on the upstream link of the traffic jam ahead and alert the vehicle. Therefore, when making a right or left turn at an intersection, the vehicle is originally decelerated just before the intersection, so there is less need to call attention.

  Further, when the speed estimation unit 15 estimates the speed of the low speed group and the speed of the high speed group for the road for which no divided road link is set, the traffic jam link extraction unit 19 performs the traffic jam link as follows. It is determined whether or not. In other words, the traffic jam link extracting unit 19 is a straight-ahead vehicle in which the low-speed traveling speed goes straight through the intersection when the lowest traveling speed among the plurality of traveling speeds in the road link immediately before the intersection is equal to or lower than a predetermined speed. The road link immediately before the intersection is extracted as a traffic jam link.

  The traffic jam link extraction unit 19 may determine whether or not the straight vehicle (straight lane) is a low speed group that is traveling at a low speed, for example, by any of the following methods.

(1) The downstream link is congested For example, when determining the link L21 in FIG. 5, the congested link extraction unit 19 first determines whether or not the downstream link L26 is congested in front of the link L21. To do. When the link L26 is congested, the link L21 is set as a traffic jam link.

(2) When there is a link branching from the intersection, the vehicle heading to the branch destination is not at a low speed. For example, at an intersection having only links in the straight direction and the left turn direction, the traffic jam link extracting unit 19 causes the left turn destination It is determined whether or not. In addition, at an intersection having only links in the straight direction and the right turn direction, the traffic jam link extracting unit 19 determines whether or not the right turn destination link is congested. As shown in FIG. 5, at the intersection C2 having links in the left turn direction and the right turn direction in addition to the straight direction, it is determined whether or not both the left turn link L22 and the right turn link L25 are congested. That is, when all the branch destinations are not congested, it is determined that the vehicle traveling in any branch direction is not the low speed group, and the straight traveling vehicle is determined to be the low speed group.

  Here, when determining whether there is a traffic jam due to a right turn vehicle, the congestion degree of the oncoming lane may be taken into account before the right turn destination link determines the traffic jam status. For example, when the oncoming lane is congested, the traffic jam link extracting unit 19 determines that the right turn vehicle is a low speed group even if the right turn destination link is not congested. In the example of FIG. 5, the traffic jam link extraction unit 19 considers the degree of congestion of the link L28 in the front opposite lane when determining whether there is traffic on the right turn vehicle of the link L21. That is, when the number of vehicles traveling on the link L28 is a predetermined number or more, the traffic jam link extracting unit 19 determines that the link L28 is congested. When the link L28 is congested, the vehicle on the right turn lane of the link L21 is likely to be a low speed group. Therefore, in that case, the traffic jam link extracting unit 19 determines that the right turn vehicle is congested.

  Returning to FIG. 2, the upstream vehicle identification unit 21 identifies the upstream link connected to the upstream of the traffic jam link based on the map data, and identifies the upstream vehicle that is a vehicle in the upstream link based on the vehicle position data. Identify. For example, the upstream vehicle identification unit 21 refers to the map data storage unit 14 and identifies the upstream link connected to the upstream of the traffic jam link extracted by the traffic jam link extraction unit 19. The upstream vehicle identification unit 21 may extract, as an upstream link, a road link connected further upstream from the immediately preceding road link in addition to the road link directly connected to the traffic jam link (the immediately preceding road link). The upstream vehicle identification unit 21 further identifies the terminal ID 131 mounted on the vehicle (upstream vehicle) present on the upstream link with reference to the probe data storage unit 13.

  The traffic jam information transmitting unit 23 outputs traffic jam information to the terminal device 3 mounted on the upstream vehicle. For example, the traffic jam information transmitting unit 23 outputs the traffic jam information to the terminal device 3 having the terminal ID 131 specified by the upstream vehicle specifying unit 21. This traffic jam information is, for example, information notifying that there is a traffic jam ahead. As can be seen from the above-described processing, the traffic jam information transmitting unit 23 provides traffic jam information to the vehicle traveling on the upstream link of the link where the straight vehicle is congested.

  Upon receiving this traffic jam information, the terminal device 3 of the upstream vehicle performs an output for alerting the driver not to collide with the traffic vehicle ahead by, for example, voice.

  Next, FIG. 7 is a flowchart of the traffic jam information transmission process when the divided link is set, and FIG. 8 is a flowchart of the traffic jam information transmission process when the divided link is not set. As a premise for performing these processes, the probe data storage unit 13 stores probe data received by the probe data receiving unit 11 as needed. Further, the speed estimation unit 15 estimates the speed for each link time zone and is stored in the speed data storage unit 17. Then, the information providing server 1 performs these processes as needed to detect traffic jams and provide traffic jam information.

  First, the flowchart of FIG. 7 will be described.

  The traffic congestion link extraction unit 19 refers to the speed data storage unit 17 for the road on which the divided link immediately before the intersection is set, and determines whether or not the traveling speed in the straight link is equal to or less than a predetermined value (S100). . Here, when the traveling speed in the straight link is not less than or equal to a predetermined value, no traffic jam has occurred, so the processing is terminated as it is (S100: No).

  When the traveling speed in the straight link is less than or equal to a predetermined value (S100: Yes), the upstream vehicle specifying unit 21 refers to the map data storage unit 14 and specifies the upstream link of the target straight link (S110). ).

  Further, the upstream vehicle identification unit 21 refers to the speed data storage unit 17 and determines whether or not the traveling speed in the upstream link is equal to or higher than a predetermined value (S120). Here, when there are a plurality of upstream links, the traveling speed is determined for all the upstream links. If the traveling speed in the upstream link is not equal to or higher than the predetermined speed, there is no risk of rear-end collision, so there is no need to notify traffic jam information, and the process is terminated as it is (S120: No).

  When the traveling speed in the upstream link is equal to or higher than the predetermined speed (S110: Yes), the upstream vehicle specifying unit 21 refers to the probe data storage unit 13 and specifies the upstream vehicle existing in the upstream link (S130).

  The traffic jam information transmitting unit 23 transmits the traffic jam information to the terminal device 3 of the upstream vehicle identified in step S130 (S140).

  As a result, on the road where the divided link just before the intersection is set, when the straight lane is congested, information is provided so that there is traffic ahead ahead of the traveling vehicle on the upstream link, so that it is warned be able to.

  Next, the flowchart of FIG. 8 will be described.

  The speed estimation unit 15 refers to the probe data storage unit 13, and the traveling speed estimated for the link for which the straight link and the right / left turn right before the intersection are not set is set for the low speed group and the other groups. It is determined whether it has been performed (S200). Here, when the low speed group and other groups are set, the processing is ended as it is (S200: No).

  The traffic jam link extraction unit 19 refers to the probe data storage unit 13 to determine whether the traffic volume of the oncoming lane link ahead of the intersection is equal to or less than a predetermined value (S210). Here, when the traffic volume of the opposite lane link ahead of the intersection is not less than or equal to the predetermined amount, the processing is ended as it is (S210: No). This is because there is a possibility that a vehicle waiting for a right turn is congested when there is a lot of traffic on the opposite lane.

  When the traffic volume of the oncoming lane link ahead of the intersection is less than or equal to a predetermined value (S210: Yes), the traffic jam link extraction unit 19 refers to the map data storage unit 14 and identifies the left and right turn destination links at the intersection. Then, referring to the speed data storage unit 17, it is determined whether or not the traveling speed of the left turn destination link and the right turn destination link is equal to or higher than a predetermined value (S220). Here, when the traveling speed of the left turn destination link and the right turn destination link is not equal to or higher than the predetermined speed, the processing is ended as it is (S220: No). This is because when the traveling speed of the left turn destination link or the right turn destination link is slow, the left turn vehicle or the right turn vehicle may be congested.

  When the traveling speeds of the left turn destination link and the right turn destination link are equal to or higher than the predetermined speed (S220: Yes), the low speed group can be understood to be a straight ahead vehicle, not a left turn vehicle or a right turn vehicle. Referring to the data storage unit 14, the upstream link of the target straight link is specified (S230).

  The upstream vehicle specifying unit 21 refers to the speed data storage unit 17 and determines whether or not the traveling speed in the upstream link is equal to or higher than a predetermined value (S240). Here, when there are a plurality of upstream links, the traveling speed is determined for all the upstream links. When the traveling speed in the upstream link is not equal to or higher than the predetermined value, there is no risk of rear-end collision, so there is no need to notify traffic jam information, and the process is terminated as it is (S240: No).

  When the traveling speed in the upstream link is equal to or higher than the predetermined speed (S230: Yes), the upstream vehicle specifying unit 21 refers to the probe data storage unit 13 and specifies the upstream vehicle existing in the upstream link (S250).

  The traffic jam information transmitting unit 23 transmits the traffic jam information to the terminal device 3 of the upstream vehicle identified in step S250 (S260).

  As a result, it is possible to detect that the straight lane is congested even on the road where the division link immediately before the intersection is not set. When the straight lane is congested, information can be provided so as to be wary of traffic jam ahead of the traveling vehicle on the upstream link.

  The above-described embodiments of the present invention are examples for explaining the present invention, and are not intended to limit the scope of the present invention only to those embodiments. Those skilled in the art can implement the present invention in various other modes without departing from the gist of the present invention.

  For example, when a route to the destination is set in the terminal device 3, the traffic information may be provided to the terminal device 3 when there is traffic on the downstream link in the route. Furthermore, on roads with poor visibility, traffic information may be provided to vehicles on the upstream link even when traffic other than straight ahead is congested.

DESCRIPTION OF SYMBOLS 1 Information provision server 3 Terminal device 11 Probe data receiving part 13 Probe data storage part 14 Map data storage part 15 Speed estimation part 17 Speed data storage part 19 Congestion link extraction part 21 Upstream vehicle specific part 23 Congestion information transmission part

Claims (8)

A traffic information providing device that provides traffic information,
A map data storage unit storing map data in which the position of the road link is defined;
A position data storage unit for storing vehicle position data indicating the position of the vehicle at different times;
Based on the map data and the vehicle position data, a speed estimation unit that estimates the traveling speed of the vehicle on each road link;
A traffic jam extracting unit that extracts a traffic jam link in which the traveling speed of the vehicle of each road link estimated by the speed estimating unit is equal to or lower than a predetermined speed;
Based on the map data, identify an upstream link connected to the upstream of the traffic jam link, and based on the vehicle position data, identify an upstream vehicle that is a vehicle in the upstream link;
For the in-vehicle device of the upstream vehicle, an output unit that outputs traffic jam information,
The speed estimation unit estimates a plurality of traveling speeds for a road link immediately before the intersection according to a distribution of traveling speeds of a plurality of vehicles in the road link immediately before the intersection,
The traffic jam extracting unit, when a lowest traveling speed among a plurality of traveling speeds in a road link immediately before the intersection is equal to or less than the predetermined speed, the lowest traveling speed goes straight through the intersection. A traffic jam information providing device that extracts a road link immediately before the intersection as a traffic jam link if the vehicle is traveling speed. In the map data, when a road having a plurality of driving lanes and a divided road link that is a road link for each driving lane is set,
The speed estimation unit estimates a traveling speed of a vehicle for each of the divided road links,
2. The traffic jam according to claim 1, wherein the traffic jam extracting unit extracts a segmented road link corresponding to the straight lane as a traffic jam link when a traveling speed of the vehicle of the divided road link corresponding to the straight lane is equal to or lower than a predetermined speed. Information providing device.   2. When the traveling speed of a vehicle on a downstream link that travels straight through the intersection is equal to or less than a predetermined speed, the lowest traveling speed is the traveling speed of a straight vehicle that travels straight through the intersection. The traffic information providing device described. If the intersection has only a left turn branch in addition to straight ahead,
The speed estimation unit estimates the traveling speed of the vehicle at the left turn link,
The traffic jam extraction unit may determine that when the vehicle traveling speed of the left turn destination link is equal to or higher than a predetermined speed, the lowest traveling speed is a traveling speed of a straight vehicle that travels straight through the intersection. The traffic information providing apparatus according to 1. If the intersection has only a right turn branch in addition to straight ahead,
The speed estimation unit estimates the traveling speed of the vehicle on the right turn destination link,
When the congestion degree of the opposite lane link is not more than a predetermined value and the traveling speed of the vehicle on the right turn destination link is not less than a predetermined speed, the traffic jam extracting unit determines that the minimum traveling speed is the intersection. The traffic jam information providing apparatus according to claim 1, wherein the travel speed of a straight vehicle traveling straight on When the intersection has a left turn and a right turn branch in addition to straight ahead,
The speed estimation unit estimates the traveling speed of the vehicle at the left turn link and the traveling speed of the vehicle at the right turn link,
The traffic jam extracting unit is configured such that the travel speed of the vehicle on the left turn link is equal to or higher than a predetermined speed, the congestion degree of the link on the opposite lane is equal to or lower than the predetermined speed, and the travel speed of the vehicle on the right turn destination link. The traffic jam information providing apparatus according to claim 1, wherein when the speed is equal to or higher than a predetermined speed, the lowest speed is a speed of a straight vehicle that travels straight through the intersection. A traffic jam information providing device having a map data storage unit storing map data in which the position of a road link is defined and a location data storage unit storing vehicle position data indicating the vehicle position at different times provide traffic jam information A way to
Estimating a plurality of traveling speeds for the road link immediately before the intersection according to the distribution of the traveling speeds of the plurality of vehicles in the road link immediately before the intersection based on the map data and the vehicle position data. When,
When the lowest traveling speed among the plurality of traveling speeds in the road link immediately before the intersection is equal to or lower than the predetermined speed , the lowest traveling speed may be the traveling speed of a straight vehicle that goes straight through the intersection. For example, extracting a road link immediately before the intersection as a traffic jam link;
Identifying an upstream link connected upstream of the traffic jam link based on the map data, identifying an upstream vehicle that is a vehicle in the upstream link based on the vehicle position data;
Outputting the traffic jam information to the in-vehicle device of the upstream vehicle. A computer program for a traffic jam information providing apparatus having a map data storage unit storing map data in which a position of a road link is defined and a position data storage unit storing vehicle position data indicating vehicle positions at different times Because
Estimating a plurality of traveling speeds for the road link immediately before the intersection according to the distribution of the traveling speeds of the plurality of vehicles in the road link immediately before the intersection based on the map data and the vehicle position data. When,
When the lowest traveling speed among the plurality of traveling speeds in the road link immediately before the intersection is equal to or lower than the predetermined speed , the lowest traveling speed may be the traveling speed of a straight vehicle that goes straight through the intersection. For example, extracting a road link immediately before the intersection as a traffic jam link;
Identifying an upstream link connected upstream of the traffic jam link based on the map data, identifying an upstream vehicle that is a vehicle in the upstream link based on the vehicle position data;
A computer program executed by the traffic information providing apparatus for outputting traffic information to the in-vehicle device of the upstream vehicle.

Images