Personal communication system geographical test data correlation

• US 5,897,612 A
• Filed: 12/24/1997
• Issued: 04/27/1999
• Est. Priority Date: 12/24/1997
• Status: Expired due to Term

• Current Assignee: Qwest Communications International Incorporated (Lumen Technologies, Inc.)
• Original Assignee: U S West Inc.
• Inventors: Schwengler, Thomas, Perini, Patrick L.
• Primary Examiner(s): Barlow, John
• Assistant Examiner(s): Bui, Bryan
• Application Number:
  US08/998,091
• Time in Patent Office: 489 Days
• Field of Search: 455/433, 455/456, 455/457, 701/207, 701/209, 701/210, 702/150, 702/157, 702/158, 342/451, 342/457
• US Class Current: 702/150
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements

Abstract

A method for correlating data taken during two test drives through the coverage area of a personal communication system, the data from each test set including a sequence of locations along a drive, a location from the first set being correlated with a location from the second set when the location from the second set is within a correlation distance from the location from the first set, the method including determining the correlation distance; setting the search point as a location in first set; determining a possible first correlated location from the first set and a corresponding first correlated location from the second set using the search point, the correlation distance, and a search radius if no correlated data has yet been found; otherwise determining a possible next correlated location from the first set and a corresponding next correlated location from the second set using the search point, the correlation distance, the correlated location from the second set that was most recently found, and a search number. The effects of data taken during slow or halted movement are reduced by averaging or discounting locations. The effects of changing environmental variables may be reduced by determining at least one data variable that should have remained constant between data for correlated locations and, for each geographically correlated pair, determining any difference between data values for one of these variables, and compensating data from the correlated pair using the determined difference.

Claims

1. A method for correlating test data taken during two drives through the coverage area of a personal communication system, wherein the data from the first test set includes a sequence of locations along a first drive and the data from the second test set includes a sequence of locations along a second drive, and wherein a location from the first set is correlated with a location from the second set when the location from the second set lies within a correlation distance of the location from the first set, the method comprising:

obtaining the correlation distance;

determining the search point as the first location of the first set;

determining a possible first correlated location from the first set and a corresponding first correlated location from the second set using the search point, the correlation distance, and a search radius if no correlated data has yet been found;

otherwise, if a correlated location has been found, determining a possible next correlated location from the first set and a corresponding next correlated location from the second set using the search point, the correlation distance, the correlated location from the second set that was most recently found, and a search number; and

determining the next search point as the next location of the first set and repeating the step of determining a possible correlated location from the first set and a corresponding correlated location from the second set.

2. The method of correlating test data taken during two drives of claim 1 wherein the step of determining a possible first correlated location from the first set and a corresponding first correlated location from the second set using the search point, the correlation distance, and a search radius if no correlated data has yet been found comprising:

determining a search set of locations from the second set as all locations that are within the search radius of the search point;

determining as candidates all locations from the search set that are within the correlation distance of the search point; and

determining the first correlated location from the first set as the search point and the first correlated location from the second set as the candidate closest to the search point if any candidates were found;

otherwise, if no candidates were found, determining that the search point cannot be the first correlated data location of the first set.

3. The method of correlating test data taken during two drives of claim 1 wherein the step of determining a possible first correlated location from the first set and a corresponding first correlated location from the second set using the search point, the correlation distance, and a search radius if no correlated data has yet been found comprising:

determining a search set of locations from the second set as all locations that are within the search radius of the search point;

determining as candidates all locations from the search set that are within the correlation distance of the search point; and

determining the first correlated location from the first set as the search point and the first correlated location from the second set as the weighted average of all candidate locations if any candidates were found, giving greater weight to candidates closer to the search point;

otherwise, if no candidates were found, determining that the search point cannot be the first correlated data location of the first set.

4. The method for correlating test data taken during two drives of claim 1, the step of determining a possible next correlated location from the first set and a corresponding next correlated location from the second set using the search point, the correlation distance, the correlated location from the second set that was most recently found, and a search number comprising:

determining a search set of locations from the second set as all locations that are within the search number of locations from the most recently found correlated location from the second set both in increasing order in which the data was taken and in decreasing order in which the data was taken;

determining as candidates all locations from the search set that are within the correlation distance of the search point; and

determining the next correlated location from the first set as the search point and the next correlated location from the second set as the candidate closest to the search point if any candidates were found;

otherwise, if no candidates were found, determining that the search point cannot be the next correlated data location of the first set.

5. The method for correlating test data taken during two drives of claim 1, the step of determining a possible next correlated location from the first set and a corresponding next correlated location from the second set using the search point, the correlation distance, the correlated location from the second set that was most recently found, and a search number comprising:

determining a search set of locations from the second set as all locations that are within the search number of locations from the most recently found correlated location from the second set both in increasing order in which the data was taken and in decreasing order in which the data was taken;

determining as candidates all locations from the search set that are within the correlation distance of the search point; and

determining the next correlated location from the first set as the search point and the next correlated location from the second set as the weighted average of all candidate locations if any candidates were found, giving greater weight to candidates closer to the search point;

otherwise, if no candidates were found, determining that the search point cannot be the next correlated data location of the first set.

6. The method for correlating test data taken during two drives of claim 1, the step of obtaining the correlation distance comprises:

selecting a location from the first set;

determining a location in the second set that is the closest to the selected location from the first set; and

determining the correlation distance as the distance between the selected point from the first set and the determined closest location from the second set.

7. The method for correlating test data taken during two drives of claim 1 further comprising:

determining at least one cluster of locations from the first set representing data taken during slow or halted movement; and

determining a single point representing the average of data from each of the at least one cluster of locations.

8. The method for correlating test data taken during two drives of claim 1 further comprising:

determining the first location of the first set as the location for velocity check;

removing from consideration as a correlated location the location for velocity check if the data corresponding to the location for velocity check was taken during movement at less than a threshold velocity; and

determining the next sequential location of the first set as the location for velocity check and repeating the step of removing from consideration if velocity is less than the threshold velocity.

9. The method for correlating test data taken during two drives of claim 1 further comprising:

determining at least one data variable that should have remained constant between data for a correlated location of the first set and data for a corresponding correlated location of the second set;

determining as the examined pair a correlated location of the first set and a corresponding correlated location of the second set;

determining a difference between the at least one data variable that should have remained constant in data from the examined pair;

compensating data from the examined pair using the determined any difference; and

determining as the examined pair a correlated location of the first set and a corresponding correlated location of the second set which have not yet been the examined pair, and repeating the steps of determining any difference and compensating data.

10. A method for correlating geographic data from two sets, wherein a first set contains data taken at a sequence of locations along a first path and a second set contains data taken at a sequence of locations along a second path, and wherein locations within each sequence are numbered with integers in the order in which the data was collected as the corresponding path was traversed, the method comprising:

obtaining a correlation distance;

determining a first correlated location in the first set and a corresponding first correlated location of the second set such that the first correlated location in the second set is within the correlation distance of the first correlated location in the first set;

selecting as a search point the location following the first correlated location in the first set;

forming a correlation set from the second set based on the sequence number of the most recently determined correlated location in the second set and a search number;

determining as the next correlated location in the first set the search point if any location in the correlation set is within the correlation distance of the search point;

determining the corresponding correlated location in the second set if any location in the correlation set is within the correlation distance of the search point; and

selecting as the next search point the location following the current search point and repeating the steps of forming a correlation set, determining the next correlated location in the first set, and determining the corresponding correlated location in the second set, until no locations remain in the first set.

11. The method of correlating geographic data of claim 10, the step of determining the first correlated location of the first set comprising:

selecting the first location of the first set as a possible first correlated location;

determining a search set as all locations of the second set which are within a search distance of the candidate; and

determining the first correlated location of the first set as the possible first correlated location and determining the corresponding first correlated location of the second set as the location of the search set that is closest to the possible first correlated location if any location of the search set is within the correlation distance of the possible first correlated location;

otherwise selecting the next location of the first set as the possible first correlated location and repeating the steps of determining a search set and determining the first correlated location as the possible first correlated location if any location of the search set is also within the correlation distance.

12. The method of correlating geographic data of claim 10, the step of determining the first correlated location of the first set comprising:

selecting the first location of the first set as a possible first correlated location;

determining a search set as all locations of the second set which are within a search distance of the candidate; and

determining the first correlated location of the first set as the possible first correlated location and determining the corresponding first correlated location of the second set as the weighted average of all locations of the search set also within the correlation distance of the possible first correlated location if any location of the search set is within the correlation distance of the possible first correlated location;

otherwise selecting the next location of the first set as the possible first correlated location and repeating the steps of determining a search set and determining the first correlated location as the possible first correlated location if any location of the search set is also within the correlation distance.

13. The method of correlating geographic data of claim 10, the step of forming a correlation set from the second set based on the sequence number of the most recently determined correlated location in the second set and the search number comprises including all locations from the second set that have a sequence number less than or equal to the sequence number of the most recently determined correlated location in the second set plus the search number and have a sequence number that is greater than or equal to the sequence number of the most recently determined correlated location in the second set minus the search number.

14. The method of correlating geographic data of claim 10, the step of determining the corresponding correlated location in the second set comprising determining as the correlated location of the second set the location in the correlation set which is closest to the search point.

15. The method of correlating geographic data of claim 10, the step of determining the corresponding correlated location in the second set comprising determining as the correlated location in the second set the weighted average of all locations in the correlation set that are within the correlation distance of the search point, with locations closer to the search point weighted heavier than locations farther from the search point.

16. The method of correlating geographic data of claim 10, the step of obtaining a correlation distance comprising:

selecting a location from the first set;

determining a location in the second set that is the closest to the selected location from the first set; and

determining the correlation distance as the distance between the selected point from the first set and the determined closest location from the second set.