The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 02, 2021

Filed:

Feb. 22, 2017
Applicant:

Here Global B.v., Eindhoven, NL;

Inventors:

Davide Pietrobon, Berkeley, CA (US);

Andrew Lewis, Berkeley, CA (US);

Jane MacFarlane, Oakland, CA (US);

Assignee:

HERE GLOBAL B.V., Eindhoven, NL;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06N 20/00 (2019.01); G08G 1/01 (2006.01);
U.S. Cl.
CPC ...
G06N 20/00 (2019.01); G08G 1/0112 (2013.01); G08G 1/0129 (2013.01); G08G 1/0133 (2013.01); G08G 1/0141 (2013.01);
Abstract

An approach is provided for semantic-free traffic prediction. The approach involves dividing a travel-speed data stream into a plurality of travel-speed patterns. The travel-speed data stream represents vehicle travel speeds occurring in a road network. The approach also involves representing each of the plurality of travel-speed patterns by a respective token. The respective token is selected from a dictionary of tokens representing a plurality of travel-speed templates determined from historical travel-speed data. The approach further involves matching a sequence of the respective tokens corresponding to said each of the plurality of travel-speed patterns to a best-fit sequence of tokens determined from the historical travel-speed data. The approach further involves determining a predicted sequence of tokens based on the best-fit sequence of tokens, and generating a traffic prediction for the road network based on the predicted sequence of tokens.


Find Patent Forward Citations

Loading…