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:
Mar. 14, 2023
Filed:
Nov. 24, 2020
Apparatus and method for adaptive markov chain processing over map matching of vehicle trip gps data
Kinetica Db, Inc., San Francisco, CA (US);
Bilge Kaan Karamete, Vienna, VA (US);
Kinetica DB, Inc., San Francisco, CA (US);
Abstract
A non-transitory computer readable storage medium has instructions executed by a processor to adaptively increase Markov chain kernel window width while processing global positioning system (gps) samples as a function of the ratio between geodesic distances of a current route to an actual geodesic distance between pairs of gps samples. The total cost of different kernel sequences is found based on an aggregated sum of shortest path runs through graph edges within different kernel sequences. Road weights are modified based on relative distance of prospective snap locations of road segments to the gps points, so that the shortest path runs with respect to all possible snap locations are selected. Selected kernel sequences are presented as a proposed mapped vehicle route.