US 12,253,368 B2
Method of characterizing a route travelled by a user
Francisco Jose Gonzalez De Cossio Echeverria, Rueil-Malmaison (FR); Guillaume Sabiron, Rueil-Malmaison (FR); and Laurent Thibault, Rueil-Malmaison (FR)
Assigned to IFP ENERGIES NOUVELLES, Rueil-Malmaison (FR)
Filed by IFP Energies nouvelles, Rueil-Malmaison (FR)
Filed on Jul. 6, 2021, as Appl. No. 17/368,421.
Claims priority of application No. 2007213 (FR), filed on Jul. 8, 2020.
Prior Publication US 2022/0011123 A1, Jan. 13, 2022
Int. Cl. G01C 21/30 (2006.01); G01C 21/34 (2006.01); G06F 16/29 (2019.01)
CPC G01C 21/3423 (2013.01) [G01C 21/3446 (2013.01); G01C 21/3453 (2013.01); G06F 16/29 (2019.01)] 12 Claims
OG exemplary drawing
 
1. A method of characterizing a subsequent travel route of a user using a database storing data from previous travelled routes which is used to characterize the subsequent travel route, comprising:
a) using a geolocation sensor positioned on the subsequent travel route to sense positions on the subsequent travel route and a timestamp of sensed positions on the subsequent route;
b) determining, from the previous routes stored in the database, a distance between the subsequent route and the previous routes which are within a cluster of routes by using a modified discrete Fréchet distance comprising:
i. determining an optimum sequencing of point pairs between the stored subsequent route and the stored previous routes which minimizes distance between the point pairs or the subsequent route and the previous routes; and
ii determining a modified discrete Fréchet distance of distances between the point pairs from an optimum sequencing of the point pairs;
c) characterizing the subsequent route by comparing the determined modified discrete Fréchet distances between the at least two previous routes and the subsequent route;
d) using a multimode planning tool to process the modified discrete Fréchet distances to determine a transportation mode of travel on the subsequent route; and
e) travelling the subsequent route with a vehicle in accordance with the determined transportation mode of travel.