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.
Patent No.:
Date of Patent:
Feb. 12, 2019
Filed:
Feb. 28, 2017
International Business Machines Corporation, Armonk, NY (US);
Wei Shan Dong, Beijing, CN;
Ning Duan, Beijing, CN;
Guo Qiang Hu, Shanghai, CN;
Ting Yuan, Beijing, CN;
Jun Zhu, Shanghai, CN;
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
A method according to the present invention includes predicting a vehicular route. GPS data of a vehicle's position on a road network is received. A digital map representing the road network is received. The digital map includes a plurality of partitioned regions. Each of the partitioned regions includes a plurality of geographic nodes. A starting node is selected. At least one partitioned region is selected based on a predetermined travel-time horizon of the vehicle from the starting node. Route simulation is performed between the plurality of geographic nodes of the selected at least one partitioned region and a plurality of potential future routes is generated. An actual route of the vehicle is detected. The actual route of the vehicle is compared with the plurality of potential future routes. A probability of the vehicle traveling along each potential future route is determined. A future route of the vehicle is predicted.