Systems and methods for determining and displaying a route using information determined from a vehicle, user feedback, and a mobile electronic device

• US 10,036,639 B1
• Filed: 09/01/2015
• Issued: 07/31/2018
• Est. Priority Date: 09/02/2014
• Status: Active Grant

• Current Assignee: MetroMile, Inc. (Lemonade Incorporated)
• Original Assignee: MetroMile, Inc. (Lemonade Incorporated)
• Inventors: Cox, Evan Gabriel Turitz, Waliji, Muhammad, Preston, Jr., Dan Richard, Mercado, Jose, Shukla, Prashant, Goodman, Daniel Eric, Tran, Allen
• Primary Examiner(s): Lin, Abby Y
• Application Number:
  US14/842,753
• Time in Patent Office: 1,064 Days
• CPC Class Codes: G01C 21/165 combined with non-inertial navigation instruments
• CPC Class Codes: G01C 21/28 with correlation of data from several navigational instruments
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01S 19/39 the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
• CPC Class Codes: G01S 19/42 Determining position

Abstract

The present disclosure provides methods and systems for determined a route or distance traveled of a vehicle. A computer-implemented method for determining a route of a vehicle during a trip comprises obtaining sensor information from a vehicle and obtaining position information from the vehicle using a global positioning system (GPS) component. Next, a route of the vehicle may be determined based at least in part on the position information and route information provided by a user onboard the vehicle during the trip. For portions of the trip in which the GPS component is not available or accurate, at least a portion of a corresponding route segment may be determined using the sensor information without the position information.

Claims

1. A computer-implemented method for determining a route of a vehicle during a trip, comprising:

(a) obtaining sensor information from the vehicle;

(b) obtaining position information from the vehicle using a global positioning system (GPS) component;

(c) calculating using one or more programmed computer processors a route of the vehicle based at least in part on (i) the position information using the GPS component and (ii) sensor information without the position information for portions of the trip in which the GPS component is not available or accurate; and

(d) providing the route calculated in (c) to a user onboard the vehicle during the trip to confirm or correct one or more portions of the route calculated using the sensor information; and

(e) receiving confirmation or correction, from user input, of the one or more portions of the route calculated using the sensor information.

2. The method of claim 1, wherein the portions of the trip in which the GPS component is not available or accurate are calculated based on an initial route segment and an end route segment using the sensor information.

3. The method of claim 1, wherein the portions of the trip in which the GPS component is not available or accurate are calculated using an observation and transition model.

4. The method of claim 3, further comprising performing a similarity comparison between the portions of the trip in which the GPS component is not available or accurate and the one or more portions of the route confirmed or corrected b the user to determine a similarity parameter.

5. The method of claim 4, further comprising updating the observation and transition model based on the similarity parameter.

6. The method of claim 1, wherein the sensor information includes accelerometer information.

7. The method of claim 6, wherein the sensor and/or position information is determined from a mobile computing device that is resident in the vehicle during the trip.

8. The method of claim 6, wherein the sensor and/or position information is determined from an onboard device that interfaces with the vehicle to obtain vehicle component data.

9. The method of claim 1, wherein some of the portions of the trip in which the GPS component is not available or accurate are calculated using a parking location of the vehicle at the end of the trip.

10. The method of claim 1, further comprising, for portions of the trip in which the GPS component is not available or accurate, estimating distance traveled for at least the one or more portions of the route calculated using the sensor information.

11. The method of claim 1, further comprising using the one of more portions of the route calculated using the sensor information to determine an item of value to the user.

12. The method of claim 11, wherein the item of value is money or credit.

13. A method for determining a route driven by a vehicle over a period of time, comprising:

(a) receiving vehicle data from one or more sensors, wherein the vehicle data comprises sensor data over the period of time;

(b) processing the sensor data to obtain one or more data points from the period of time;

(c) using a computer processor to model the one or more data points to calculate the route driven by the vehicle over the period of time; and

(d) providing the route calculated in (c) to a user onboard the vehicle during the trip to determine one or more errors with the route; and

(e) receiving user input indicating one or more errors with the route calculated in (c).

14. The method of claim 13, wherein the computer processor orients the sensor data in a global reference frame.

15. The method of claim 13, wherein the one or more sensors are on the vehicle.

16. The method of claim 13, wherein the one or more sensors comprise at least a global positioning system (GPS) sensor, an accelerometer, a gyroscope, a speed sensor, revolutions-per-minute (RPM) sensor, or a battery voltage sensor.

17. The method of claim 13, wherein processing the sensor data to obtain the one or more data points from the period of time comprises subsampling the sensor data over the period of time to obtain the one or more data points.

18. The method of claim 17, wherein subsampling the sensor data over the period of time to obtain the one or more data points comprises taking a sample from the sensor data at least every three seconds.

19. The method of claim 13, wherein modeling the one or more data points comprises modeling a measurement from each of the one or more sensors independently.

20. The method of claim 13, further comprising correcting the one or more errors.

21. The method of claim 20, wherein the one or more errors are caused by the vehicle being parked off-street, and wherein correcting the one or more errors comprises truncating the route based on a threshold.

22. The method of claim 20, wherein determining the one or more errors comprises detecting a false positive U-turn, which is a U-turn that was detected by the algorithm but not actually made by the driver.

23. The method of claim 13, further comprising, in response to modeling the one or more data points to obtain the route, prepending all or part of a prior route by the vehicle to the obtained route, to obtain a modified route.

24. A non-transitory computer-readable medium comprising machine executable code that, upon execution by one or more computer processors, implements a method for determining a route of a vehicle during a trip, the method comprising:

(a) obtaining sensor information from the vehicle;

(b) obtaining position information from the vehicle using a global positioning system (GPS) component; and

(c) calculating a route of the vehicle based at least in part on (i) the position information using the GPS component and (ii) sensor information without the position information for portions of the trip in which the GPS component is not available or accurate; and

(d) providing the route calculated in (c) to a user onboard the vehicle during trip to confirm or correct one or more portions of the route calculated using the sensor information; and

(e) receiving confirmation or correction, from user input, of the one or more portions of the route calculated using the sensor information.