Patent ID: 9651389
Date: 2017-05-16
CPC Classifications: G01C,H04W

Claim:
1. A method of generating location area boundaries to optimize the identification of routes, the method comprising: utilizing at least one processor to execute computer code that performs the steps of: receiving at least one location map comprising a plurality of possible routes; identifying at least one location area configuration, wherein the location area configuration comprises a set of segments, relative to the at least one location map, of at least one location area boundary segment and wherein a location area boundary segment comprises a virtual boundary line between cellular network base station associations; computing a utility of the at least one location area configuration, wherein the utility comprises an identification of a number of routes that can be identified using the location area configuration, wherein a route comprises at least one identified traversable sub-route and wherein the at least one traversable sub-route is identified using the at least one location area boundary segment; identifying at least one prominent location area boundary segment, wherein a prominent location area boundary segment comprises a location area boundary segment having a computed utility exceeding a predetermined threshold; and generating a location area map comprising a plurality of identified prominent location area boundary segments, wherein the location area map defines boundary segments of a location area and wherein the location area map provides identification of a plurality of sub-routes that have been identified as having a utility exceeding a predetermined threshold.