IP Library Granted Patent US 10,873,829
Granted Patent B2
US 10,873,829 · App. 15/813,465 · Granted Dec 22, 2020

Web mapping distance determination using cache

Inventors: Boniface Lobo (Pleasanton, CA); Daniel Bennett (Pleasanton, CA)
Assignee: General Electric Company
H04W4/023G06F16/29G06F16/9574G06Q50/10
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 10,873,829
App. No.
15/813,465
Granted
Dec 22, 2020
Kind
B2
Abstract

The example embodiments are directed to a system and method which can reduce the number of requests to a web mapping service. In an example, the method may include receiving a processing request from a field service software application for a route distance between a source field service location and a target field service location, identifying a sub-area of the web map in which the source field service location is located and a sub-area of the web map in which the target field service location is located, approximating the route distance between the source field service location and the target field service location based on a previously determined distance between a representative point of the sub-area which includes the source field service location and a representative point of the sub-area which includes the target field service location, and outputting route guidance based on the approximate route distance.

Claims (31)

1. A computer-implemented method comprising:

receiving a processing request from a software application for a route distance between a source location and a target location on a geographical web map;

identifying a sub-area of the geographical web map in which the service location is geographically located and a sub-area of the geographical web map in which the target location is geographically located;

identifying, via a cache, a distance determination between a similarly-located source location included in the sub-area of the source location and a similarly-located target location included in the sub-area of the target location, which is previously determined by a web mapping service; and

outputting route guidance to the software application based on the previous distance determination between the similarly-located source location and the similarly located target location determined by the web mapping service in response to the processing request.

2. The computer-implemented method of claim 1 , further comprising dividing an area of the geographical web map into a plurality of smaller sub-areas including the sub-area which includes the source location and the sub-area which includes the target location.

3. The computer-implemented method of claim 1 , further comprising determining the distance between the similarly-located source location and the similarly-located target location in response to a previous processing request.

4. The computer-implemented method of claim 1 , wherein the similarly-located source location comprises a center of the sub-area which includes the source location, and the similarly-located target location comprises a center of the sub-area which includes the target location.

5. The computer-implemented method of claim 1 , further comprising optimizing a daily route schedule based on the previous distance determination and at least one of the following additional factors: time constraints, technician expertise, availability of equipment, and customer preferences.

6. The computer-implemented method of claim 1 , wherein the geographical map comprises a plurality of locations including a start location, an end location, and multiple intermediate locations, and the source location and the target location correspond to different intermediate locations.

7. The computer-implemented method of claim 6 , further comprising dynamically dividing an area of the geographical web map into a plurality of smaller sub-areas including the sub-area of the source location and the sub-area of the target location based on a dispersal of the plurality of locations within the area.

8. The computer-implemented method of claim 1 , further comprising retrieving the previously determined distance determination between the similarly-located source location and the similarly-located target location from the cache.

9. A computing system comprising:

a processor configured to

receive a processing request from a software application for a route distance between a source location and a target location on a geographical web map,

identify a sub-area of the geographical web map in which the source location is geographically located and identify a sub-area of the geographical web map in which the target location is geographically located, and

identify, via a cache, a distance determination between a similarly-located source location included in the sub-area of the source location and a similarly-located target location included in the sub-area of the target location, which is previously determined by a web mapping service; and

an output configured to output route guidance to the software application based on the previous distance determination between the similarly-located source location and the similarly-located target location determined by the web mapping service in response to the processing request.

10. The computing system of claim 9 , wherein the processor is further configured to divide an area of the geographical web map into a plurality of smaller sub-areas including the sub-area which includes the source location and the sub-area which includes the target location.

11. The computing system of claim 9 , wherein the processor is further configured to determine the distance between the similarly-located source location and the similarly-located target location in response to a previous processing request.

12. The computing system of claim 9 , wherein the similarly-located source location comprises a center of the sub-area which includes the source location, and the similarly-located target location comprises a center of the sub-area which includes the target location.

13. The computing system of claim 9 , wherein the processor is further configured to optimize a daily route schedule based on the previous distance determination and at least one of the following additional factors: time constraints, technician expertise, availability of equipment, and customer preferences.

14. The computing system of claim 9 , wherein the geographical map comprises a plurality of locations including a start location, an end location, and multiple intermediate locations, and the source location and the target location correspond to different intermediate locations.

15. The computing system of claim 14 , wherein the processor is further configured to dynamically divide an area of the geographical web map into a plurality of smaller sub-areas including the sub-area which includes the source location and the sub-area which includes the target location based on a dispersal of the plurality of locations within the area.

16. The computing system of claim 9 , wherein the processor is further configured to retrieve the previously determined distance determination between the similarly-located source location and the similarly-located target location from the cache.

17. A non-transitory computer readable medium having stored therein instructions that when executed cause a computer to perform a method comprising:

receiving a processing request from a software application for a route distance between a source location and a target location on a geographical web map;

identifying a sub-area of the geographical web map in which the source location is geographically located and a sub-area of the geographical web map in which the target location is geographically located;

identifying, via a cache, a distance determination between a similarly-located source location included in the sub-area of the source location and a similarly-located target location included in the sub-area of the target location, which is previously determined by a web mapping service; and

outputting route guidance to the field service software application based on the previous distance determination between the similarly-located source location and the similarly-located target location determined by the web mapping service in response to the processing request.

18. The non-transitory computer readable medium of claim 17 , wherein the method further comprises dividing an area of the geographical web map into a plurality of smaller sub-areas including the sub-area which includes the source location and the sub-area which includes the target location.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2023
From: GENERAL ELECTRIC COMPANY
To: GE DIGITAL HOLDINGS LLC
Reel/Frame 065612/0085 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2017
From: LOBO, BONIFACE; BENNETT, DANIEL
To: GENERAL ELECTRIC COMPANY
Reel/Frame 044455/0716 →
Continuity (1)
Related Publication 20190149951A1 · May 16, 2019