IP Library › Granted Patent US 12,204,343
Granted Patent B2
US 12,204,343 · App. 17/109,707 · Granted Jan 21, 2025

Probe car data transmission reduction

Inventors: Hideyuki Mizuta (Tokyo, JP); Gaku Yamamoto (Machida, JP)
Assignee: International Business Machines Corporation
G05D1/0293G01C21/30G01C21/3691G07C5/008G08G1/0108G08G1/0125G08G1/052G08G1/205G08G1/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,204,343
App. No.
17/109,707
Granted
Jan 21, 2025
Kind
B2
Abstract

An approach for reducing transmission of probe car data over a network is provided. The approach includes using a processor to receive, at one or more processors remote from a vehicle, a first set of probe car data for the vehicle, wherein the first set of probe car data comprises a trigger event from a first time. The processor determine that no additional set of probe car data is received during a second time interval. The processor also determines that a trigger event has not occurred during the second time interval based on the determination that no additional set of probe car data was received. The processor also estimates an estimated probe car data for the vehicle at the second time interval based on the first set of probe car data and a non-trigger assumption.

Claims (54)

1. A computer-implemented method, comprising:

receiving, by one or more processors remote from a vehicle traveling on a roadway, a first set of probe car data for the vehicle over a network, wherein the first set of probe car data comprises a trigger event from a first time interval;

determining that no additional set of probe car data is received during a second time interval;

reducing transmission of monitoring signals over the network based on the determination of no additional set of probe car data being received during the second time interval;

assuming a non-trigger assumption for the second time interval based on an absence of receiving an additional set of probe car data; and

estimating an estimated probe car data for the vehicle at the second time interval based on the first set of probe car data, a configuration of the roadway, and the non-trigger assumption, wherein the estimated probe car data includes a change in heading angle, speed and acceleration that are less than a threshold.

2. The method of claim 1 , wherein the first set of probe car data comprises a selection from the group consisting of: location, speed, time, heading, and vehicle identification (ID).

3. The method of claim 1 , wherein the first set of probe car data comprises preprocessed data selected from the group consisting of: map-matched data, road-identified data, and a distance measured from a starting point.

4. The method of claim 1 , wherein the first set of probe car data comprises a first heading angle and a first speed, and wherein the non-trigger assumption comprises a selection from the group consisting of: a current heading that is within a heading threshold from the first heading and a current speed that is within a speed threshold from the first speed.

5. The method of claim 1 , wherein estimating the estimated probe car data for the vehicle at the second time interval comprises calculating a current acceleration using a constant rate of decay for acceleration.

6. The method of claim 1 , comprising:

receiving a wave flag and a location of the vehicle at a third time interval, wherein the wave flag comprises an indication of wave-like motion of traffic; and

in response to receiving the wave flag, determining that a road condition comprises traffic congestion without estimating estimated probe car data for the third time interval.

7. The method of claim 1 , comprising:

receiving a third set of probe car data for the vehicle, wherein the third set of probe car data comprises a trigger event from a third time; and

interpolating a location of the vehicle at the second time interval based on the first set of probe car data and the third set of probe car data.

8. The method of claim 1 , wherein the trigger event comprises an absolute value of a difference of acceleration between two successive time intervals that is larger than an acceleration trigger threshold.

9. The method of claim 1 , wherein estimating the estimated probe car data for the vehicle at the second time interval comprises:

calculating an estimated distance traveled by the vehicle since the first time interval;

calculating an estimated heading range of the vehicle, wherein the estimated heading range comprises a current heading and a heading threshold within which the vehicle will not trigger a trigger event; and

comparing the estimated distance traveled and the estimated heading range to map data stored on a remote server.

10. A computer program product for reducing transmission of probe car data, the computer program product comprising:

one or more computer readable storage media and program instructions collectively stored on the one or more computer readable storage media, the program instructions comprising:

program instructions to receive, by one or more processors remote from a vehicle traveling on a roadway, a first set of probe car data for the vehicle over a network, wherein the first set of probe car data comprises a trigger event from a first time;

program instructions to determine that no additional set of probe car data is received during a second time interval;

program instructions to reduce transmission of monitoring signals over the network;

program instructions to assume a non-trigger assumption for the second time interval based on an absence of receiving an additional set of probe car data; and

program instructions to estimate an estimated probe car data for the vehicle at the second time interval based on the first set of probe car data, a configuration of the roadway, and the non-trigger assumption, wherein the estimated probe car data includes a change in heading angle, speed and acceleration that are less than a threshold.

11. The computer program product of claim 10 , wherein the first set of probe car data comprises a selection from the group consisting of: location, speed, time, heading, and vehicle identification (ID).

12. The computer program product of claim 10 , wherein the first set of probe car data comprises preprocessed data selected from the group consisting of: map-matched data, road-identified data, and a distance measured from a starting point.

13. The computer program product of claim 10 , wherein the first set of probe car data comprises a first heading angle and a first speed, and wherein the non-trigger assumption comprises a selection from the group consisting of: a current heading that is within a heading threshold from the first heading and a current speed that is within a speed threshold from the first speed.

14. The computer program product of claim 10 , wherein estimating the estimated probe car data for the vehicle at the second time interval comprises calculating a current acceleration using a constant rate of decay for acceleration.

15. The computer program product of claim 10 , comprising:

program instructions to receive a wave flag and a location of the vehicle at a third time interval, wherein the wave flag comprises an indication of wave-like motion of traffic; and

program instructions to, in response to receiving the wave flag, determine that a road condition comprises traffic congestion without estimating estimated probe car data for the third time interval.

16. The computer program product of claim 10 , wherein estimating the estimated probe car data for the vehicle at the second time interval comprises:

program instructions to calculate an estimated distance traveled by the vehicle since the first time interval;

program instructions to calculate an estimated heading range of the vehicle, wherein the heading range comprises a current heading plus or minus a heading threshold within which the vehicle will not trigger a trigger event; and

program instructions to compare the estimated distance traveled and the estimated heading range to map data stored on a remote server.

17. A computer system for reducing transmission of probe car data, the computer system comprising:

one or more computer processors, one or more computer readable storage media, and program instructions stored on the computer readable storage media for execution by at least one of the one or more processors, the program instructions comprising:

program instructions to receive a first set of probe car data for the vehicle over a network, wherein the first set of probe car data comprises a trigger event from a first time;

program instructions to determine that no additional set of probe car data is received during a second time interval;

program instructions to reduce transmission of monitoring signals over the network;

program instructions to assume a non-trigger assumption for the second time interval based on an absence of receiving an additional set of probe car data; and

program instructions to estimate an estimated probe car data for the vehicle at the second time interval based on the first set of probe car data, a configuration of the roadway, and the non-trigger assumption, wherein the estimated probe car data includes a change in heading angle, speed and acceleration that are less than a threshold.

18. The computer system of claim 17 , wherein the first set of probe car data comprises a first heading angle and a first speed, and wherein the non-trigger assumption comprises a selection from the group consisting of: a current heading that is within a heading threshold from the first heading and a current speed that is within a speed threshold from the first speed.

19. The computer system of claim 17 , comprising:

program instructions to receive a wave flag and a location of the vehicle at a third time interval, wherein the wave flag comprises an indication of wave-like motion of traffic; and

program instructions to, in response to receiving the wave flag, determine that a road condition comprises traffic congestion without estimating estimated probe car data for the third time interval.

20. The computer system of claim 17 , wherein estimating the estimated probe car data for the vehicle at the second time interval comprises:

program instructions to calculate an estimated distance traveled by the vehicle since the first time interval;

program instructions to calculate an estimated heading range of the vehicle, wherein the heading range comprises a current heading plus or minus a heading threshold within which the vehicle will not trigger a trigger event; and

program instructions to compare the estimated distance traveled and the estimated heading range to map data stored on a remote server.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2020
From: MIZUTA, HIDEYUKI; YAMAMOTO, GAKU
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 054518/0750 →
Continuity (1)
Related Publication 20220171406A1 · Jun 2, 2022
References Cited (16)
US 9459106B2 · Konig · 2016 [cited by applicant]
US 9467839B1 · Nishimura et al. · 2016 [cited by applicant]
US 9709406B2 · Bastiaerisen et al. · 2017 [cited by applicant]
US 10012993B1 · Matus · 2018 [cited by examiner]
US 10246100B2 · Murray · 2019 [cited by examiner]
US 10752075B1 · Shukla · 2020 [cited by examiner]
US 11148664B2 · Finelt · 2021 [cited by examiner]
US 11335187B2 · Jonietz · 2022 [cited by examiner]
US 20050206534A1 · Yamane · 2005 [cited by applicant]
US 20200066156A1 · Akiyama et al. · 2020 [cited by applicant]
US 20210078584A1 · Janampally · 2021 [cited by examiner]
US 20210291855A1 · Wang · 2021 [cited by examiner]
CN 101046920A · 2007 [cited by applicant]
CN 101154318A · 2008 [cited by applicant]
CN 102314768A · 2012 [cited by applicant]
Tang et al., “Improving Coverage Rate for Urban Link Travel Time Prediction Using Probe Data in the Low Penetration Rate Environment”, Sensors 2020, Jan. 2, 2020, 20 pages, <https://www.ncbi.nlm.nih.gov/pmc/articles/PMC… [cited by applicant]