IP Library Granted Patent US 12,253,369
Granted Patent B2
US 12,253,369 · App. 18/229,896 · Granted Mar 18, 2025

Multi-stop route selection system

Inventors: Elizabeth Schreier (Glenview, IL); Jamie Elizabeth Grahn (Lakemoor, IL)
Assignee: Allstate Insurance Company
G01C21/343G01C21/3415G01C21/3423G01C21/3461G01C21/3484G01C21/362G01C21/3655G01C21/3661G01C21/3679G01C21/3691H04L67/12H04L67/306H04W4/024H04W4/029H04W4/40H04W4/44H04W88/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,253,369
App. No.
18/229,896
Granted
Mar 18, 2025
Kind
B2
Abstract

A multi-stop route selection system may include a telematics device associated with a vehicle having one or more sensors arranged therein, a mobile device, and a server computer. The server computer may receive driving data of a driver of the vehicle and a vehicle location from the telematics device, determine one or more driving behaviors of the driver based on the driving data, receive data regarding a calendar of the driver from the mobile device, identify a plurality of appointments in the calendar, determine a route comprising multiple destinations for the driver based on the vehicle location, the one or more driving behaviors, and the plurality of appointments, transmit the route to the mobile device, receive a request to add a new destination to the route from the mobile device, generate a modified route comprising the new destination, and transmit the modified route for the driver to the mobile device.

Claims (53)

1. A system for generating an updated route based on an unscheduled task, the system comprising:

one or more processors; and

a non-transitory computer-readable medium storing instructions that, when executed by the one or more processors, cause the one or more processors to:

determine one or more driving behaviors of a driver of a vehicle based on received telematics data captured by one or more telematics sensors on a client device associated with a user;

determine, based on a vehicle computing device having vehicle compatible elements for obtaining diagnostics of vehicle sensor data captured from one or more sensors on the vehicle, a vehicle maintenance recommendation, wherein an associated priority level is based on an urgency determined by the vehicle sensor data;

identify one or more scheduled event locations associated with the user based on remote calendar data, wherein each scheduled event location is assigned an associated priority level and an associated time period;

determine a route comprising the one or more scheduled event locations based on the associated priority level and the associated time period;

determine an unscheduled task location for an unscheduled task associated with the vehicle maintenance recommendation with an unscheduled task time can be added to the route to generate an updated route, wherein the updated route reaches each scheduled event location before the associated time period;

modify, based on the unscheduled task location, the remote calendar data associated with a third-party calendar application to include the unscheduled task at the unscheduled task time and the unscheduled task location; and

send navigational directions readable by a navigational application for the updated route on the client device.

2. The system of claim 1 , wherein the instructions further cause the one or more processors to:

determine risk scores associated with different route options between each of the one or more scheduled event locations and a previous location and a next location of the route, wherein the risk scores are calculated based on historical and real-time data associated with respective routes; and

select the updated route based on the updated route being one of the different route options associated with a lowest risk score.

3. The system of claim 1 , wherein the instructions further cause the one or more processors to:

determine the associated priority level based on a received priority level from a third-party server in association with an invitation for a scheduled event.

4. The system of claim 1 , wherein a priority level of the vehicle maintenance recommendation is used to determine where along the route to add the unscheduled task.

5. The system of claim 1 , wherein the unscheduled task is based on a canceled appointment.

6. The system of claim 1 , wherein the instructions further cause the one or more processors to:

determine, based on real-time data, that the updated route would result in a conflict in a later scheduled event; and

send new navigational directions readable by the navigational application for the route that removes a stop.

7. A computer-implemented method for generating an updated route based on an unscheduled task, the computer-implemented method comprising:

determining one or more driving behaviors of a driver of a vehicle based on received telematics data captured by one or more telematics sensors on a client device associated with a user;

determining, based on a vehicle computing device having vehicle compatible elements for obtaining diagnostics of vehicle sensor data captured from one or more sensors on the vehicle, a vehicle maintenance recommendation, wherein an associated priority level is based on an urgency determined by the vehicle sensor data;

identifying one or more scheduled event locations associated with the user based on remote calendar data, wherein each scheduled event location is assigned an associated priority level and an associated time period;

determining a route comprising the one or more scheduled event locations based on the associated priority level and the associated time period;

determining an unscheduled task location for an unscheduled task associated with the vehicle maintenance recommendation with an unscheduled task time can be added to the route to generate an updated route, wherein the updated route reaches each scheduled event location before the respective associated time period;

modifying, based on the unscheduled task location, the remote calendar data associated with a third-party calendar application to include the unscheduled task at the unscheduled task time and the unscheduled task location; and

sending navigational directions readable by a navigational application for the updated route on the client device.

8. The computer-implemented method of claim 7 , further comprising:

determining risk scores associated with different route options between each of one or more scheduled event locations and a previous location and a next location of the route, wherein the risk scores are calculated based on historical and real-time data associated with respective routes; and

selecting the updated route based on the updated route being one of the different route options associated with a lowest risk score.

9. The computer-implemented method of claim 7 , further comprising:

determining the associated priority level based on a received priority level from a third-party server in association with an invitation for a scheduled event.

10. The computer-implemented method of claim 7 , wherein a priority level of the vehicle maintenance recommendation is used to determine where along the route to add the unscheduled task.

11. The computer-implemented method of claim 7 , wherein the unscheduled task is based on a canceled appointment.

12. The computer-implemented method of claim 7 , wherein the computer-implemented method further comprising:

determining, based on real-time data, that the updated route would result in a conflict in a later scheduled event; and

sending new navigational directions readable by the navigational application for the route that removes a stop.

13. A non-transitory computer readable medium comprising instructions, the instructions, when executed by a computing system, cause the computing system to:

determine one or more driving behaviors of a driver of a vehicle based on received telematics data captured by one or more telematics sensors on a client device associated with a user;

determine, based on a vehicle computing device having vehicle compatible elements for obtaining diagnostics of vehicle sensor data captured from one or more sensors on the vehicle, a vehicle maintenance recommendation, wherein an associated priority level is based on an urgency determined by the vehicle sensor data;

identify one or more scheduled event locations associated with the user based on remote calendar data, wherein each scheduled event location is assigned an associated priority level and an associated time period;

determine a route comprising the one or more scheduled event locations based on the associated priority level and the associated time period;

determine an unscheduled task location for an unscheduled task associated with the vehicle maintenance recommendation with an unscheduled task time can be added to the route to generate an updated route, wherein the updated route reaches each scheduled event location before the associated time period;

modify, based on the unscheduled task location, the remote calendar data associated with a third-party calendar application to include the unscheduled task at the unscheduled task time and the unscheduled task location; and

send navigational directions readable by a navigational application for the updated route on the client device.

14. The non-transitory computer readable medium of claim 13 , wherein the instructions further cause the computing system to:

determine risk scores associated with different route options between each of the one or more scheduled event locations and a previous location and a next location of the route, wherein the risk scores are calculated based on historical and real-time data associated with respective routes; and

select the updated route based on the updated route being one of the different route options associated with a lowest risk score.

15. The non-transitory computer readable medium of claim 13 , wherein the instructions further cause the computing system to:

determine the associated priority level based on a received priority level from a third-party server in association with an invitation for a scheduled event.

16. The non-transitory computer readable medium of claim 13 , wherein a priority level of the vehicle maintenance recommendation is used to determine where along the route to add the unscheduled task.

17. The non-transitory computer readable medium of claim 13 , wherein the unscheduled task is based on a canceled appointment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2023
From: SCHREIER, ELIZABETH; GRAHN, JAMIE ELIZABETH
To: ALLSTATE INSURANCE COMPANY
Reel/Frame 064533/0500 →
Continuity (4)
Continuation 17016923 · Sep 10, 2020
Continuation 16004512 · Jun 11, 2018
Continuation 15353252 · Nov 16, 2016
Related Publication 20230384102A1 · Nov 30, 2023
References Cited (72)
US 5790974A · Tognazzini · 1998 [cited by applicant]
US 7486201B2 · Kelly et al. · 2009 [cited by applicant]
US 8175802B2 · Forstall et al. · 2012 [cited by applicant]
US 8521407B2 · Haynes, III et al. · 2013 [cited by applicant]
US 8700249B1 · Carrithers · 2014 [cited by applicant]
US 8781716B1 · Wenneman et al. · 2014 [cited by applicant]
US 8793065B2 · Seltzer et al. · 2014 [cited by applicant]
US 8949028B1 · Klampfl et al. · 2015 [cited by applicant]
US 9127946B1 · Menon et al. · 2015 [cited by applicant]
US 9317813B2 · McGavran et al. · 2016 [cited by applicant]
US 10024671B2 · Schreier · 2018 [cited by examiner]
US 10775181B2 · Schreier · 2020 [cited by examiner]
US 11754406B2 · Schreier · 2023 [cited by examiner]
US 20020120728A1 · Braatz et al. · 2002 [cited by applicant]
US 20060059024A1 · Bailey et al. · 2006 [cited by applicant]
US 20070275700A1 · Agrawal et al. · 2007 [cited by applicant]
US 20070277113A1 · Agrawal et al. · 2007 [cited by applicant]
US 20080046176A1 · Jurgens · 2008 [cited by applicant]
US 20080086455A1 · Meisels · 2008 [cited by examiner]
US 20080103686A1 · Alberth et al. · 2008 [cited by applicant]
US 20080167937A1 · Coughlin et al. · 2008 [cited by applicant]
US 20080300778A1 · Kuznetsov · 2008 [cited by applicant]
US 20080319652A1 · Moshfeghi · 2008 [cited by applicant]
US 20090005082A1 · Forstall et al. · 2009 [cited by applicant]
US 20090063045A1 · Figueroa et al. · 2009 [cited by applicant]
US 20100228473A1 · Ranford · 2010 [cited by applicant]
US 20110098915A1 · Disatnik et al. · 2011 [cited by applicant]
US 20120010805A1 · Wilkerson · 2012 [cited by examiner]
US 20120316763A1 · Haynes, III et al. · 2012 [cited by applicant]
US 20130031567A1 · Nano et al. · 2013 [cited by applicant]
US 20130218445A1 · Basir · 2013 [cited by applicant]
US 20140045481A1 · Fraley · 2014 [cited by applicant]
US 20140046585A1 · Morris, IV · 2014 [cited by examiner]
US 20140047347A1 · Mohn · 2014 [cited by examiner]
US 20140278070A1 · McGavran et al. · 2014 [cited by applicant]
US 20140278086A1 · San Filippo et al. · 2014 [cited by applicant]
US 20140278206A1 · Girod et al. · 2014 [cited by applicant]
US 20140330505A1 · Wenneman et al. · 2014 [cited by applicant]
US 20140365107A1 · Dutta et al. · 2014 [cited by applicant]
US 20150019266A1 · Stempora · 2015 [cited by applicant]
US 20150081169A1 · Pisz · 2015 [cited by applicant]
US 20150095086A1 · Gopinath · 2015 [cited by examiner]
US 20150121216A1 · Brown et al. · 2015 [cited by applicant]
US 20150219466A1 · Shah et al. · 2015 [cited by applicant]
US 20150248651A1 · Akutagawa et al. · 2015 [cited by applicant]
US 20160097646A1 · Alonso et al. · 2016 [cited by applicant]
US 20160114805A1 · Yang et al. · 2016 [cited by applicant]
US 20160156773A1 · Chanda · 2016 [cited by applicant]
US 20160216130A1 · Abramson et al. · 2016 [cited by applicant]
US 20160251016A1 · Pallett et al. · 2016 [cited by applicant]
US 20170030726A1 · French et al. · 2017 [cited by applicant]
US 20180003512A1 · Lynch · 2018 [cited by examiner]
US 20180060827A1 · Abbas · 2018 [cited by examiner]
US 20180135989A1 · Schreier · 2018 [cited by examiner]
US 20180143635A1 · Zijderveld · 2018 [cited by examiner]
US 20180266834A1 · Cronin · 2018 [cited by examiner]
Dec. 15, 2020—(CA) Notice of Allowance—Application No. 3,044,001 (006591.02129), 1 Page. [cited by applicant]
Jul. 13, 2020—(CA) Office Action—Application No. 3,044,001 (006591.02129), 5 Pages. [cited by applicant]
Buczkowski A., “TomTom's iPhone App Update to Version 1.8 with Multi-Stop Routes,” Geoawesomeness, Jun. 28, 2011, Downloaded from iTunes on Jun. 30, 2016, 9 pages. [cited by applicant]
“CoPilot On-Board GPS Navigation Optimized for the iPhone,” ALK Technologies, Downloaded on Jun. 30, 2016, 8 Pages. [cited by applicant]
“Get the Best Route, Every Day, with Real-time help from Other Drivers,” Waze Mobile, Dowloaded on Jun. 30, 2016, 6 pages. [cited by applicant]
“How does Waze Work,” Waze Help, Downloaded on Jun. 30, 2016, 4 Pages. [cited by applicant]
“InRoute—Intelligent Route and Road Trip Planner,” YouTube, Published on Sep. 23, 2014, Downloaded on Jun. 30, 2016, 3 Pages. [cited by applicant]
“InRoute (for iPhone) Review and Ratings,” PCMag.com, Jan. 14, 2016, Downloaded on Jun. 30, 2016, 12 Pages. [cited by applicant]
“InRoute Route Planner, GPS Navigation & Severe Weather Alerts,” Carob Apps, LLC, Downloaded from iTunes on Jun. 30, 2016, 4 Pages. [cited by applicant]
International Preliminary Report on Patentability for International Application No. PCT/US2017/057313, mailed May 31, 2019, 9 Pages. [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2017/051304, mailed Oct. 5, 2017, 8 pages. [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2017/057313, mailed Nov. 17, 2017, 11 Pages. [cited by applicant]
“Route4Me Route Planner,” Route4Me Inc, Dowloaded from iTunes Jun. 30, 2016, 4 Pages. [cited by applicant]
Sorrel C., “InRoute Map App Includes Weather, Wind, Curviness and More,” Cult of Mac, ITunes, Mar. 13, 2014, Downloaded on Jun. 30, 2016, 20 Pages. [cited by applicant]
“Waze—GPS Navigation, Maps & Social Traffic,” Waze Inc, Downloaded from iTunes on Jun. 30, 2016, 4 Pages. [cited by applicant]
“Waze—What's New in Version 3.2,” Waze Inc, Youtube.com, Published on Jun. 20, 2012, Downloaded from YouTube on Jun. 30, 2016, 4 Pages. [cited by applicant]