Multi-stop route selection system

• US 10,024,671 B2
• Filed: 11/16/2016
• Issued: 07/17/2018
• Est. Priority Date: 11/16/2016
• Status: Active Grant

• Current Assignee: Allstate Insurance Company (Allstate Corporation)
• Original Assignee: Allstate Insurance Company (Allstate Corporation)
• Inventors: Schreier, Elizabeth, Grahn, Jamie Elizabeth
• Primary Examiner(s): PAIGE, TYLER D
• Application Number:
  US15/353,252
• Publication Number:
  US 20180135989A1
• Time in Patent Office: 608 Days
• Field of Search: 701412
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3655 Timing of guidance instructions
• CPC Class Codes: G01C 21/3661 Guidance output on an external device, e.g. car radio
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 4/44 for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
• CPC Class Codes: H04W 88/02 Terminal devices

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

1. A system comprising:

a telematics device associated with a vehicle having one or more sensors arranged therein;

a mobile device associated with a driver of the vehicle; and

a server computer, comprising hardware including a processor and memory, the server computer configured to;

receive, from the one or more sensors and via the telematics device, driving data of a driver of the vehicle and a vehicle location;

determine one or more driving behaviors of the driver based on the driving data;

receive, from the mobile device, data regarding a calendar of the driver;

identify a plurality of appointments in the calendar of the driver;

determine a route comprising multiple destinations for the driver based on the vehicle location, the one or more driving behaviors of the driver, the plurality of appointments in the calendar of the driver, and at least one of risk scores, road safety, traffic, and weather;

transmit the route for the driver to the mobile device;

receive, from the mobile device, a request to add a new destination to the route for the driver;

modify the route to include the new destination, resulting in a modified route comprising the new destination; and

transmit the modified route for the driver to the mobile device.

2. The system of claim 1, wherein the server computer is further configured to:

identify a location and time for each appointment of the driver by parsing the data regarding the calendar of the driver;

analyze a driving history of the driver to determine an average length of time it takes the driver to reach the location for each appointment in the calendar of the driver; and

determine the route comprising the multiple destinations further based on the time for each appointment and the average length of time it takes the driver to reach the location for each appointment.

3. The system of claim 2, wherein each destination in the route for the driver corresponds to the location for each respective appointment in the plurality of appointments in the calendar of the driver.

4. The system of claim 1, wherein the request to add the new destination to the route for the driver is based on an invitation added to the calendar of the driver after the route is transmitted to the mobile device.

5. The system of claim 4, wherein the server computer is further configured to modify the route to include the new destination by:

identifying priority levels of the multiple destinations in the route;

assigning a new priority level to the new destination based on the invitation added to the calendar of the driver, wherein the new priority level comprises a value that is higher than the priority levels of the multiple destinations; and

generating the modified route comprising navigation to the new destination prior to navigation to the multiple destinations.

6. The system of claim 1, wherein the one or more sensors comprise at least one of an accelerometer, speedometer, gyroscope, and GPS, wherein the driving data comprises real-time data that is collected by the one or more sensors while the driver is driving, and wherein the real-time data comprises at least one of a driving speed, an acceleration measurement, a braking measurement, a steering measurement, a number of miles driven for a trip, a road condition rating, or a trip duration.

7. An apparatus comprising:

at least one processor;

a network interface configured to communicate, via a network, with a telematics device and a first computing device; and

a memory storing computer-readable instructions that, when executed by the at least one processor, cause the apparatus to;

receive, from the telematics device, driving data of a driver of a vehicle and a vehicle location;

determine one or more driving behaviors of the driver based on the driving data;

receive, from the first computing device, data regarding a calendar of the driver;

identify a plurality of appointments in the calendar of the driver;

determine a route comprising multiple destinations for the driver based on the vehicle location, the one or more driving behaviors of the driver, the plurality of appointments in the calendar of the driver, and at least one of risk scores, road safety, traffic, and weather;

transmit the route for the driver to the first computing device;

receive, from the first computing device, a request to add a new destination to the route for the driver;

modify the route to include the new destination, resulting in a modified route comprising the new destination; and

transmit the modified route for the driver to the first computing device.

8. The apparatus of claim 7, wherein the instructions, when executed by the at least one processor, further cause the apparatus to:

identify a location and time for each appointment of the driver by parsing the data regarding the calendar of the driver;

analyze a driving history of the driver to determine an average length of time it takes the driver to reach the location for each appointment in the calendar of the driver; and

determine the route comprising the multiple destinations further based on the time for each appointment and the average length of time it takes the driver to reach the location for each appointment.

9. The apparatus of claim 8, wherein each destination in the route for the driver corresponds to the location for each respective appointment in the plurality of appointments in the calendar of the driver.

10. The apparatus of claim 7, wherein the request to add the new destination to the route for the driver is based on an invitation added to the calendar of the driver after the route is transmitted to the first computing device.

11. The apparatus of claim 10, wherein the instructions, when executed by the at least one processor, further cause the apparatus to:

identify priority levels of the multiple destinations in the route;

assign a new priority level to the new destination based on the invitation added to the calendar of the driver, wherein the new priority level comprises a value that is higher than the priority levels of the multiple destinations; and

generate the modified route comprising navigation to the new destination prior to navigation to the multiple destinations.

12. The apparatus of claim 7, wherein one or more sensors of the telematics device comprise at least one of an accelerometer, speedometer, gyroscope, and GPS, wherein the driving data comprises real-time data that is collected by the one or more sensors while the driver is driving, and wherein the real-time data comprises at least one of a driving speed, an acceleration measurement, a braking measurement, a steering measurement, a number of miles driven for a trip, a road condition rating, or a trip duration.

13. A method comprising:

receiving, from a telematics device associated with a vehicle having one or more sensors arranged therein, driving data of a driver of the vehicle and a vehicle location;

determining, by one or more computing devices, one or more driving behaviors of the driver based on the driving data;

receiving, from a mobile device associated with the driver of the vehicle, data regarding a calendar of the driver;

identifying, by the one or more computing devices, a plurality of appointments in the calendar of the driver;

determining, by the one or more computing devices, a route comprising multiple destinations for the driver based on the vehicle location, the one or more driving behaviors of the driver, the plurality of appointments in the calendar of the driver, and at least one of risk scores, road safety, traffic, and weather;

transmitting, by the one or more computing devices, the route for the driver to the mobile device;

receiving, from the mobile device, a request to add a new destination to the route for the driver;

modifying, by the one or more computing devices, the route to include the new destination, resulting in a modified route comprising the new destination; and

transmitting, by the one or more computing devices, the modified route for the driver to the mobile device.

14. The method of claim 13, further comprising:

identifying, by the one or more computing devices, a location and time for each appointment of the driver by parsing the data regarding the calendar of the driver;

analyzing, by the one or more computing devices, a driving history of the driver to determine an average length of time it takes the driver to reach the location for each appointment in the calendar of the driver; and

determining, by the one or more computing devices, the route comprising the multiple destinations further based on the time for each appointment and the average length of time it takes the driver to reach the location for each appointment.

15. The method of claim 14, wherein each destination in the route for the driver corresponds to the location for each respective appointment in the plurality of appointments in the calendar of the driver.

16. The method of claim 13, wherein the request to add the new destination to the route for the driver is based on an invitation added to the calendar of the driver after the route is transmitted to the mobile device.

17. The method of claim 16, wherein modifying the route to include the new destination further comprises:

identifying priority levels of the multiple destinations in the route;

assigning a new priority level to the new destination based on the invitation added to the calendar of the driver, wherein the new priority level comprises a value that is higher than the priority levels of the multiple destinations; and

generating the modified route comprising navigation to the new destination prior to navigation to the multiple destinations.