Data processing system communicating with a map data processing system to generate a display of one or more segments of one or more vehicle routes

• US 9,581,461 B1
• Filed: 06/15/2016
• Issued: 02/28/2017
• Est. Priority Date: 01/05/2016
• Status: Active Grant

• Current Assignee: Allstate Insurance Company (Allstate Corporation)
• Original Assignee: Allstate Insurance Company (Allstate Corporation)
• Inventors: Chintakindi, Sunil, Hayes, Howard
• Primary Examiner(s): Kan, Yuri
• Application Number:
  US15/182,920
• Time in Patent Office: 258 Days
• Field of Search: 701/423, 701/117, 701/118, 705/4, 705/36.R, 340/905
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• 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: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• 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: G01C 21/3694 Output thereof on a road map
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G06Q 10/0635 Risk analysis of enterprise or organisation activities
• CPC Class Codes: G06Q 40/08 Insurance
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2200/24 involving graphical user interfaces [GUIs]
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/096833 where different aspects are considered when computing the route
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
• 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/44 for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]

Abstract

Systems and methods are disclosed for generating a display of a navigation map. The system may comprise a historical data source device having, for example, a historical data source computer and a database storing historical data associated with one or more of vehicle accident data, traffic data, vehicle volume data, vehicle density data, road characteristic data, or weather data. The system may comprise a map data processing device having a map data processing computer and memory storing computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to, for example, determine, based on a location determining device, a location of a vehicle. The map data processing system may determine one or more historical factors based on the location of the vehicle. The map data processing system may receive, from the historical data source device and for the location, historical data associated with the one or more historical factors. Based on the location of the vehicle, one or more real time factors and real time data associated with the one or more real time factors may be calculated. The map data processing system may calculate, using the one or more historical factors and the one or more real time factors, a navigation score for each segment of a route from the location to a destination location. The map data processing system may determine one or more colors for each navigation score and/or generate a display of a navigation map comprising the one or more colors.

Claims

1. A data processing system for generating a display of a navigation map comprising:

a historical data source device comprising;

a historical data source computer; and

a database storing historical data associated with one or more of vehicle accident data, traffic data, vehicle volume data, vehicle density data, road characteristic data, or weather data;

a map data processing device comprising;

a map data processing computer; and

memory storing computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to;

determine, based on a location determining device, a location of a vehicle;

based on the location of the vehicle, determine one or more historical factors;

receive, from the historical data source device and for the location, historical data associated with the one or more historical factors, wherein the historical data is associated with one or more of vehicle accident data, traffic data, vehicle volume data, vehicle density data, road characteristic data, or weather data;

based on the location of the vehicle, calculate one or more real time factors and real time data associated with the one or more real time factors;

calculate, using the one or more historical factors and the one or more real time factors, a navigation score for each segment of a route from the location to a destination location;

determine one or more colors for each navigation score based on a comparison of the navigation score for the segment of the route with a historical navigation score for the segment of the route; and

generate a display of a navigation map comprising the one or more colors.

2. The data processing system of claim 1, wherein the memory stores computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to:

in response to an update to the real time data, recalculate at least one of the navigation scores.

3. The data processing system of claim 1, wherein the memory stores computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to:

determine that the navigation score for a segment of the route increases by more than a threshold value; and

in response to determining that the navigation score for the segment of the route increases by more than the threshold value, determine a new color for the segment of the route and update the display of the navigation map with the new color for the segment of the route.

4. The data processing system of claim 1, wherein the memory stores computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to:

determine that the navigation score for a segment of the route increases by more than a threshold value; and

in response to determining that the navigation score for the segment of the route increases by more than the threshold value, determine a characteristic for the segment of the route and update the display of the navigation map with the characteristic for the segment of the route.

5. The data processing system of claim 1, wherein the display of the navigation map comprises a display of a user-selectable graphical user interface (GUI) element for a segment, wherein the display of the navigation map is configured to display one or more of the historical factors or the real time factors used to calculate the navigation score for the segment in response to a selection of the user-selectable GUI element.

6. The data processing system of claim 1, wherein the memory stores computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to:

receive the location of the vehicle from the location determining device of a mobile computing device or the vehicle.

18. The data processing system of claim 1, wherein the memory stores computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to:

in response to an update to the real time data, recalculate a plurality of the navigation scores.

7. A method for generating a display of a navigation map comprising:

determining, based on a location determining device, a location of a vehicle;

based on the location of the vehicle, determining, by a map data processing device, one or more historical factors;

receiving, from a historical data source device and for the location, historical data associated with the one or more historical factors, wherein the historical data is associated with one or more of vehicle accident data, traffic data, vehicle volume data, vehicle density data, road characteristic data, or weather data;

based on the location of the vehicle, calculating, by the map data processing device, one or more real time factors and real time data associated with the one or more real time factors;

calculating, using the one or more historical factors and the one or more real time factors, a navigation score for each segment of a route from the location to a destination location;

determining one or more colors for each navigation score based on a comparison of the navigation score for the segment of the route with a historical navigation score for the segment of the route; and

generating a display of a navigation map comprising the one or more colors.

8. The method of claim 7, further comprising:

in response to an update to the real time data, recalculating at least one of the navigation scores.

9. The method of claim 7, further comprising:

determining that the navigation score for a segment of the route increases by more than a threshold value; and

in response to determining that the navigation score for the segment of the route increases by more than the threshold value, determining a new color for the segment of the route and update the display of the navigation map with the new color for the segment of the route.

10. The method of claim 7, further comprising:

determining that the navigation score for a segment of the route increases by more than a threshold value; and

in response to determining that the navigation score for the segment of the route increases by more than the threshold value, determining a characteristic for the segment of the route and update the display of the navigation map with the characteristic for the segment of the route.

11. The method of claim 7, wherein the display of the navigation map comprises a display of a user-selectable graphical user interface (GUI) element for a segment, wherein the display of the navigation map is configured to display one or more of the historical factors or the real time factors used to calculate the navigation score for the segment in response to a selection of the user-selectable GUI element.

12. The method of claim 7, further comprising:

receiving the location of the vehicle from the location determining device of a mobile computing device or the vehicle.

19. The method of claim 7, further comprising:

in response to an update to the real time data, recalculating a plurality of the navigation scores.

13. A map data processing device comprising:

a map data processing computer; and

memory storing computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to;

determine, based on a location determining device, a location of a vehicle;

based on the location of the vehicle, determine one or more historical factors;

receive, from a historical data source device and for the location, historical data associated with the one or more historical factors, wherein the historical data is associated with one or more of vehicle accident data, traffic data, vehicle volume data, vehicle density data, road characteristic data, or weather data;

based on the location of the vehicle, calculate one or more real time factors and real time data associated with the one or more real time factors;

calculate, using the one or more historical factors and the one or more real time factors, a navigation score for each segment of a route from the location to a destination location;

determine one or more colors for each navigation score based on a comparison of the navigation score for the segment of the route with a historical navigation score for the segment of the route; and

generate a display of a navigation map comprising the one or more colors.

14. The map data processing device of claim 13, wherein the memory stores computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to:

in response to an update to the real time data, recalculate at least one of the navigation scores.

15. The map data processing device of claim 13, wherein the memory stores computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to:

determine that the navigation score for a segment of the route increases by more than a threshold value; and

in response to determining that the navigation score for the segment of the route increases by more than the threshold value, determine a new color for the segment of the route and update the display of the navigation map with the new color for the segment of the route.

16. The map data processing device of claim 13, wherein the memory stores computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to:

determine that the navigation score for a segment of the route increases by more than a threshold value; and

in response to determining that the navigation score for the segment of the route increases by more than the threshold value, determine a characteristic for the segment of the route and update the display of the navigation map with the characteristic for the segment of the route.

17. The map data processing device of claim 13, wherein the display of the navigation map comprises a display of a user-selectable graphical user interface (GUI) element for a segment, wherein the display of the navigation map is configured to display one or more of the historical factors or the real time factors used to calculate the navigation score for the segment in response to a selection of the user-selectable GUI element.

20. The map data processing device of claim 13, wherein the memory stores computer-executable instructions that, when executed by the map data processing computer, cause the map data processing device to:

in response to an update to the real time data, recalculate a plurality of the navigation scores.