Methods and systems for generating traffic volume or traffic density data

Patent metadata

Field	Value
Publication number	US-11922802-B2
Application number	US-201916968852-A
Country	US
Kind code	B2
Filing date	Feb 8, 2019
Priority date	Feb 14, 2018
Publication date	Mar 5, 2024
Grant date	Mar 5, 2024

Abstract

There is provided a method for generating traffic data indicative of a traffic volume and/or traffic density within a navigable network in an area covered by an electronic map, the electronic map comprising a plurality of segments representing navigable elements of the navigable network. The method generally comprises obtaining positional data relating to the movement of a plurality of devices along the navigable elements represented by the segments of the electronic map; determining, using (at least) positional data relating to one or more congested segments within a region of the navigable network, an estimate of one or more average penetration rates for the region; determining a sample volume for a non-congested segment within the region based on the obtained positional data; and estimating, using the determined sample volume and a selected one of the average penetration rates for the region, a traffic volume and/or traffic density for the non-congested segment. Also provided are systems for performing the method. Accordingly, traffic volume and/or traffic densities can be estimated from probe data.

First claim

The invention claimed is:

1. A method for generating traffic data indicative of traffic volume and/or traffic density within a navigable network in an area covered by an electronic map, the electronic map comprising a plurality of segments representing navigable elements of the navigable network, the method comprising:
obtaining positional data relating to the movement of a plurality of devices along the navigable elements represented by the segments of the electronic map;
determining an estimate of one or more average penetration rates for a region, wherein each of the one or more average penetration rates is determined by:
computing, using an average speed for at least one respective congested segment, a traffic volume for the at least one respective congested segment, wherein a congested segment is a segment having traffic conditions such that vehicles travel along the segment at a substantially constant and reduced collective speed relative to an expected free flow speed for the segment; and
computing the average penetration rate as percentage of the traffic volume represented by devices from among the plurality of devices that traveled on the at least one respective congested segment;

determining, based on the obtained positional data, a sample volume for a non-congested segment within the region, wherein the sample volume is indicative of a number of the plurality of devices counted on the non-congested segment within a certain time or within a length interval of the non-congested segment; and
estimating, using the determined sample volume and a selected one of the average penetration rates for the region, a traffic volume and/or traffic density for the non-congested segment.

2. A method as claimed in claim 1 , comprising:
determining, using positional data relating to one or more congested segments within a group of segments within the region of the navigable network, one or more average penetration rates for the segments within the group;
determining a sample volume for a non-congested segment within the group based on the obtained positional data for that segment; and
using the determined sample volume and the, or a selected one of the, average penetration rates for the group, to estimate a traffic volume and/or traffic density for the non-congested segment.

3. A method as claimed in claim 2 , wherein the group of segments comprises a plurality of segments falling within a selected geographical area.

4. A method as claimed in claim 3 , wherein the segments within the group of segments further share one or more attributes.

5. A method as claimed in claim 1 , further comprising using one or more direct measurements of traffic volume and/or traffic density in determining an estimate of one or more average penetration rates for the region.

6. A method as claimed in claim 1 , comprising determining a plurality of average penetration rates for the region, or for a group of segments within the region, each of the plurality of average penetration rates being associated with a respective time period.

7. A method as claimed in claim 1 , further comprising determining a relative error associated with the estimated traffic volume and/or traffic density for output along with the estimated traffic volume and/or traffic density.

8. A method as claimed in claim 1 , further comprising determining estimates of the average penetration rates for a plurality of different groups of segments within the region, and estimating traffic volumes and/or traffic densities for one or more segments within each group.

9. A method as claimed in claim 1 , further comprising storing the estimated traffic volume and/or traffic density for subsequent display and/or comprising displaying the estimated traffic volume and/or traffic density to a user.

10. The method of claim 1 , wherein each average penetration rate is a value representing a percentage of vehicles from which positional data is being or was collected.

11. A system comprising one or more processors and a memory, the one or more processors being arranged to generate traffic data indicative of traffic volume and/or traffic density within a navigable network in an area covered by an electronic map, the electronic map comprising a plurality of segments representing navigable elements of the navigable network, the one or more processors being configured to:
obtain positional data relating to the movement of a plurality of devices along the navigable elements represented by the segments of the electronic map;
determine an estimate of one or more average penetration rates for a region, wherein each of the one or more average penetration rates is determined by:
computing, using an average speed for at least one respective congested segment, a traffic volume for the at least one respective congested segment, wherein a congested segment is a segment having traffic conditions such that vehicles travel along the segment at a substantially constant and reduced collective speed relative to an expected free flow speed for the segment; and
computing the average penetration rate as percentage of the traffic volume represented by devices from among the plurality of devices that traveled on the at least one respective congested segment;

determine, based on the obtained positional data, a sample volume for a non-congested segment within the region, wherein the sample volume is indicative of a number of the plurality of devices counted on the non-congested segment within a certain time or within a length interval of the non-congested segment; and
estimate, using the determined sample volume and a selected one of the average penetration rates for the region, a traffic volume and/or traffic density for the non-congested segment.

12. The system of claim 11 , wherein the one or more processors are further configured to:
determine, using positional data relating to one or more congested segments within a group of segments within the region of the navigable network, one or more average penetration rates for the segments within the group;
determine a sample volume for a non-congested segment within the group based on the obtained positional data for that segment; and
use the determined sample volume and the, or a selected one of the, average penetration rates for the group, to estimate a traffic volume and/or traffic density for the non-congested segment.

13. The system of claim 12 , wherein the group of segments comprises a plurality of segments falling within a selected geographical area.

14. The system of claim 13 , wherein the segments within the group of segments further share one or more attributes.

15. The system of claim 11 , wherein the one or more processors are further configured to:
use one or more direct measurements of traffic volume and/or traffic density in determining an estimate of one or more average penetration rates for the region.

16. The system of claim 11 , wherein the one or more processors are further configured to:
determine a plurality of average penetration rates for the region, or for a group of segments within the region, each of the plurality of average penetration rates being associated with a respective time period.

17. The system of claim 11 , wherein the one or more processors are further configured to:
determine a relative error associated with the estimated traffic volume and/or traffic density for output along with the estimated traffic volume and/or traffic density.

18. The system of claim 11 , wherein the one or more processors are further configured to:
determine estimates of the average

Assignees

• Tomtom Traffic Bv

Inventors

• Lorenz Christian
• Sonnenburg Sören
• Tenhagen Robin
• Kesting Arne
• Ma Vinh Tho

Classifications

• G08G1/0133 Primary

  for classifying traffic situation · CPC title

• G08G1/0112

  from the vehicle, e.g. floating car data [FCD] · CPC title

• G08G1/0141

  for traffic information dissemination · CPC title