Method and system for intelligent traffic jam detection

• US 9,953,524 B2
• Filed: 01/05/2017
• Issued: 04/24/2018
• Est. Priority Date: 04/30/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Xu, Jingwei, Sheynman, Arnold, Bernhardt, Bruce, Belkin, Tony, Huang, Weimin
• Primary Examiner(s): Amin, Bhavesh V
• Application Number:
  US15/398,941
• Publication Number:
  US 20170116852A1
• Time in Patent Office: 474 Days
• Field of Search: None
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0125 Traffic data processing
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/052 with provision for determining speed or overspeed speed measuring in general G01P
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: H04B 1/3822 specially adapted for use in vehicles H04B1/3827 takes precedence
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information

Abstract

Disclosed is a method, apparatus, system and computer program configured to process traffic data and provide relevant information to a driver of a vehicle. A method that is disclosed includes receiving probe data from mobile probes; deriving, from the received probe data, an approximate traffic jam shape and traffic jam area; determining when and at what point a vehicle enters the traffic jam area, and an estimated trajectory of the vehicle within the traffic jam area; and based on the step of determining, generating and sending a message to the vehicle informing the vehicle of at least an estimated time when the vehicle will exit the traffic jam area.

Claims

1. A method comprising:

receiving probe data from a plurality of mobile probes;

analyzing at least one pair of instances of the probe data;

based on the analysis of the at least one pair of instances of the probe data, determining a slope of the border of a traffic jam;

responsive to identifying a polarity change in the slope of the border of the traffic jam, estimating a border of the traffic jam based at least in part on the polarity change;

determining a traffic jam shape based on the border of the traffic jam;

determining when and at what point a vehicle enters a traffic jam area as defined by the border, and an estimated trajectory of the vehicle within the traffic jam area, the estimated trajectory being determined at least in part based on the traffic jam shape; and

based on the determining, generating and sending a message to the vehicle informing the vehicle of at least an estimated time when the vehicle will exit the traffic jam area.

2. A method according to claim 1, wherein the at least one pair of instances of probe data were received from a first mobile probe.

3. A method according to claim 1, wherein a first instance of probe data of the at least one pair of instances of probe data was received from a first mobile probe and a second instance of probe data of the at least one pair of instances of probe data was received from a second mobile probe and the first mobile probe is upstream of the second mobile probe.

4. A method according to claim 1, wherein the polarity change in the slope indicates that a corresponding mobile probe has exited the traffic jam.

5. A method according to claim 1, wherein the slope corresponds to the traffic jam'"'"'s upstream moving speed.

6. A method according to claim 1, wherein the polarity change is from negative to positive.

7. A method according to claim 1, wherein the estimated trajectory is determined at least in part from topography of one or more road segments on which the vehicle travels, where the road segments are obtained from map data.

8. An apparatus comprising at least one processor, and at least one memory storing computer program code, with the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:

receive probe data from a plurality of mobile probes;

analyze at least one pair of instances of the probe data;

based on the analysis of the at least one pair of instances of the probe data, determine a slope of the border of a traffic jam;

responsive to identifying a polarity change in the slope of the border of the traffic jam, estimate a border of the traffic jam based at least in part on the polarity change;

determine a traffic jam shape based on the border of the traffic jam;

determine when and at what point a vehicle enters a traffic j am area as defined by the border, and an estimated trajectory of the vehicle within the traffic jam area, the estimated trajectory being determined at least in part based on the traffic jam shape; and

based on the determining, generate and send a message to the vehicle informing the vehicle of at least an estimated time when the vehicle will exit the traffic jam area.

9. An apparatus according to claim 8, wherein the at least one pair of instances of probe data were received from a first mobile probe.

10. An apparatus according to claim 8, wherein a first instance of probe data of the at least one pair of instances of probe data was received from a first mobile probe and a second instance of probe data of the at least one pair of instances of probe data was received from a second mobile probe and the first mobile probe is upstream of the second mobile probe.

11. An apparatus according to claim 8, wherein the polarity change in the slope indicates that a corresponding mobile probe has exited the traffic jam.

12. An apparatus according to claim 8, wherein the slope corresponds to the traffic jam'"'"'s upstream moving speed.

13. An apparatus according to claim 8, wherein the polarity change is from negative to positive.

14. An apparatus according to claim 8, wherein the estimated trajectory is determined at least in part from topography of one or more road segments on which the vehicle travels, where the road segments are obtained from map data.

15. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein with the computer-executable program code instructions comprising program code instructions configured to:

receive probe data from a plurality of mobile probes;

analyze at least one pair of instances of the probe data;

based on the analysis of the at least one pair of instances of the probe data, determine a slope of the border of a traffic jam;

responsive to identifying a polarity change in the slope of the border of the traffic jam, estimate a border of the traffic jam based at least in part on the polarity change;

determine a traffic jam shape based on the border of the traffic jam;

determine when and at what point a vehicle enters a traffic j am area as defined by the border, and an estimated trajectory of the vehicle within the traffic jam area, the estimated trajectory being determined at least in part based on the traffic jam shape; and

based on the determining, generate and send a message to the vehicle informing the vehicle of at least an estimated time when the vehicle will exit the traffic jam area.

16. A computer program product according to claim 15, wherein the at least one pair of instances of probe data were received from a first mobile probe.

17. A computer program product according to claim 15, wherein a first instance of probe data of the at least one pair of instances of probe data was received from a first mobile probe and a second instance of probe data of the at least one pair of instances of probe data was received from a second mobile probe and the first mobile probe is upstream of the second mobile probe.

18. A computer program product according to claim 15, wherein the polarity change in the slope indicates that a corresponding mobile probe has exited the traffic jam.

19. A computer program product according to claim 15, wherein the slope corresponds to the traffic jam'"'"'s upstream moving speed.

20. A computer program product according to claim 15, wherein the polarity change is from negative to positive.