SIGNATURE BASED MAP CACHING

• US 20150088413A1
• Filed: 09/29/2014
• Published: 03/26/2015
• Est. Priority Date: 12/29/2010
• Status: Active Grant

• Current Assignee: Environmental Systems Research Institute Incorporated
• Original Assignee: Environmental Systems Research Institute Incorporated
• Inventors: Becker, Peter
• Granted Patent: US 9,851,209 B2
• Time in Patent Office: Days
• US Class Current: 701/422
• 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/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G09B 29/004 Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps printing processes for maps B41M3/02; by permanently attaching map sections to sheets B42B7/00

Abstract

Systems, methods, and computing devices for building, operating and using map systems with signature-based map caches are disclosed. Based on the desired map properties included in a formatted map request, a map signature can be generated. The map signature can be used to access a signature based map cache to determine whether a map with identical map properties has been previously generated and stored in cache or otherwise available for retrieval. If the map signature exists in the map cache, the corresponding map can be delivered to a map client. If the map signature does not exist in the map cache, then a map can be generated or rendered based on the map properties in the map request. Once the map is generated, it can be saved to the map cache along with associated map signature for future retrieval.

Claims

1-20. -20. (canceled)

21. A computer-implemented method comprising:

receiving, at a server from a navigation device, a route request message including;

routing information related to a route from a starting point to a destination;

a location of the navigation device; and

vehicle attributes that correspond to a vehicle associated with the navigation device;

generating a route correction message including a multi-stop route to the destination based on;

the location of the navigation device,

the vehicle attributes provided by the navigation device, and

a set of fleet rules associated with a plurality of vehicles including the vehicle associated with the navigation device,

wherein the vehicle attributes include one or more of a vehicle height, a vehicle weight, and load restrictions, and

wherein the multi-stop route is further based on expected changes to one or more of the vehicle attributes during transit; and

sending the route correction message to the navigation device.

22. The method of claim 21, wherein the routing information comprises road restrictions corresponding to the vehicle attributes.

23. The method of claim 21 wherein the vehicle attributes additionally include a width of cargo, weight per axle, and number of axles.

24. The method of claim 21 wherein the vehicle attributes further include a hazardous materials indicator.

25. The method of claim 21 wherein the fleet rules include business policy rules corresponding to fleet wide cost reduction measures.

26. The method of claim 21 wherein generating a route correction message includes:

accessing a map database associated with the server; and

retrieving a map corresponding to the routing information.

27. The method of claim 21 further including:

providing a network interface for data communication with the plurality of vehicles including the vehicle associated with the navigation device.

28. A computer-implemented system comprising:

one or more processors; and

one or more non-transitory computer-readable storage mediums containing instructions configured to cause the one or more processors to perform operations including;

receiving, at a server from a navigation device, a route request message including;

routing information related to a route from a starting point to a destination;

a location of the navigation device; and

vehicle attributes that correspond to a vehicle associated with the navigation device;

generating a route correction message including a multi-stop route to the destination based on;

the location of the navigation device,

the vehicle attributes provided by the navigation device, and

a set of fleet rules associated with a plurality of vehicles including the vehicle associated with the navigation device,

wherein the vehicle attributes include one or more of a vehicle height, a vehicle weight, and load restrictions, and

wherein the multi-stop route is further based on expected changes to one or more of the vehicle attributes during transit; and

sending the route correction message to the navigation device.

29. The system of claim 28, wherein the routing information comprises road restrictions corresponding to the vehicle attributes.

30. The system of claim 28 wherein the vehicle attributes additionally include a width of cargo, weight per axle, and number of axles.

31. The system of claim 28 wherein the vehicle attributes further include a hazardous materials indicator.

32. The system of claim 28 wherein the fleet rules include business policy rules corresponding to fleet wide cost reduction measures.

33. The system of claim 28 wherein generating a route correction message includes:

accessing a map database associated with the server; and

retrieving a map corresponding to the routing information.

34. The system of claim 28 further including:

providing a network interface for data communication with the plurality of vehicles including the vehicle associated with the navigation device.

35. A non-transitory computer-program product tangibly embodied in a machine-readable non-transitory storage medium, including instructions configured to cause a data processing apparatus to:

receive, at a server from a navigation device, a route request message including;

routing information related to a route from a starting point to a destination;

a location of the navigation device; and

vehicle attributes that correspond to a vehicle associated with the navigation device;

generate a route correction message including a multi-stop route to the destination based on;

the location of the navigation device,

the vehicle attributes provided by the navigation device, and

a set of fleet rules associated with a plurality of vehicles including the vehicle associated with the navigation device,

wherein the vehicle attributes include one or more of a vehicle height, a vehicle weight, and load restrictions, and

wherein the multi-stop route is further based on expected changes to one or more of the vehicle attributes during transit; and

send the route correction message to the navigation device.

36. The computer-program product of claim 35 wherein the routing information comprises road restrictions corresponding to the vehicle attributes.

37. The computer-program product of claim 35 wherein the vehicle attributes additionally include a width of cargo, weight per axle, and number of axles.

38. The computer-program product of claim 35 wherein the vehicle attributes further include a hazardous materials indicator.

39. The computer-program product of claim 35 wherein the fleet rules include business policy rules corresponding to fleet wide cost reduction measures.

40. The computer-program product of claim 35 further comprising instructions that cause the data processing apparatus to:

access a map database associated with the server; and

retrieve a map corresponding to the routing information.