GEOGRAPHIC SEGMENTATION SYSTEMS AND METHODS

• US 20140304391A1
• Filed: 08/31/2011
• Published: 10/09/2014
• Est. Priority Date: 08/31/2011
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: George, William Brandon, Smith, Kevin G., Aurigemma, Pearce, Hansen, Ian M., Sandquist, Carl J.
• Granted Patent: US 9,269,091 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 50/10 Services
• CPC Class Codes: H04L 41/0618 based on the physical or logical position
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 5/0069 Allocation based on distance or geographical location allocation based on terminal or device properties in general, H04W72/51
• CPC Class Codes: H04L 51/222 using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

Abstract

Methods and systems for segmenting traffic based on geography include assigning coordinate location data received with respect to members of a plurality of computing devices to analytics data associated with a plurality of requests for content received from respective ones of the plurality of computing devices. A geographical location of interest is defined. The defining the geographical location of interest includes designating a plurality of points defining boundaries of the geographical location of interest. Respective ones of a plurality of traffic segments are assigned to the plurality of requests for content based in part upon a comparison of the geographical location of interest to coordinate location data assigned to respective ones of the plurality of requests for content. Network traffic metrics are generated for ones of the plurality of traffic segments. The request traffic metrics describe request behavior associated with particular segments of the plurality of traffic segments.

Claims

1. A computer-implemented method, the method comprising,

assigning coordinate location data received with respect to members of a plurality of computing devices to analytics data associated with a plurality of requests for content received from respective ones of the plurality of computing devices;

defining a geographical location of interest, wherein the defining the geographical location of interest comprises designating a plurality of points defining boundaries of the geographical location of interest;

assigning to respective ones of a plurality of traffic segments the plurality of requests for content based in part upon a comparison of the geographical location of interest to coordinate location data assigned to respective ones of the plurality of requests for content; and

generating network traffic metrics for ones of the plurality of traffic segments, wherein the request traffic metrics describe request behavior associated with particular segments of the plurality of traffic segments.

2. The computer-implemented method of claim 1, wherein the method further comprises:

identifying a computing device from the plurality of computing devices for provision of content based on requests received from the computing device that are assigned to one of the plurality of traffic segments.

3. The computer-implemented method of claim 1, wherein

the designating the plurality of points defining boundaries of the geographical location of interest further comprises:

designating, using a drawing interface, boundaries of an irregular polygon that does not correspond to a political or administrative boundary.

4. The computer-implemented method of claim 1, wherein

the assigning the coordinate location data received with respect to the members of the plurality of computing devices to the requests from the plurality of requests for content received from the respective ones of the plurality of computing devices further comprises:

assigning multiple items of the coordinate location data to a single request, and

tracking location visit patterns in the multiple items of the coordinate location data.

5. The computer-implemented method of claim 1, wherein

the designating the plurality of points defining the boundaries of the geographical location of interest further comprises:

analyzing the plurality of requests for content to determine request densities in a plurality of location units,

identifying a set of location units with respective request densities within a selected range,

fitting a set of boundary points to boundaries of the set of location units, and

assigning the set of boundary points as the plurality of points defining the boundaries of the geographical location of interest.

6. The computer-implemented method of claim 1, wherein

the designating the plurality of points defining the boundaries of the geographical location of interest further comprises:

analyzing the plurality of requests for content to determine respective request densities in a plurality location units,

presenting a map of the plurality of location units with indications of the respective request densities in the plurality of location units,

responsive to selection of a location unit from the plurality of location units, identifying a plurality of location units with respective request densities similar to the request density of the location unit,

fitting a set of boundary points to boundaries of the plurality of location units with respective request densities similar to the request density of the location unit, and

assigning the set of boundary points as the plurality of points defining the boundaries of the geographical location of interest.

7. The computer-implemented method of claim 1, wherein

the designating a plurality of points defining the boundaries of the geographical location of interest further comprises:

receiving through a graphical user interface input indicating a shape of a desired region,

fitting a set of boundary points to boundaries of the desired region, and

assigning the set of boundary points as the plurality of points defining the boundaries of the geographical location of interest.

8. A system, comprising:

at least one processor; and

a memory comprising program instructions, wherein the program instructions are executable by the at least one processor to;

assign coordinate location data received with respect to members of a plurality of computing devices to analytics data associated with a plurality of requests for content received from respective ones of the plurality of computing devices;

define a geographical location of interest, wherein the program instructions executable by the at least one processor to define the geographical location of interest further comprise program instructions executable by the at least one processor to designate a plurality of points defining boundaries of the geographical location of interest;

assign to respective ones of a plurality of traffic segments the plurality of requests for content based in part upon a comparison of the geographical location of interest to coordinate location data assigned to respective ones of the plurality of requests for content; and

generate network traffic metrics for ones of the plurality of traffic segments, wherein the request traffic metrics describe request behavior associated with particular segments of the plurality of traffic segments.

9. The system of claim 8, wherein the program instructions are further executable by the at least one processor to:

define another geographical location of interest, wherein the defining the another geographical location of interest comprises designating a plurality of points defining boundaries of the another geographical location of interest;

assign to respective ones of the plurality of traffic segments the plurality of requests for content based in part upon a comparison of the another geographical region of interest to the respective ones of the plurality of requests for content; and

generate comparative traffic metrics for segments representing the geographical region of interest and the another geographical region of interest.

10. The system of claim 8, wherein

the program instructions executable by the at least one processor to designate a plurality of points defining the boundaries of the geographical location of interest further comprise program instructions executable by the at least one processor to

designate a first point among the plurality of points,

analyze the location data received with respect to the plurality of mobile computing devices to identify one or more anticipated directions of travel from the first point, and

select additional ones of the plurality of points based at least in part on the one or more anticipated directions of travel.

11. The system of claim 8, wherein

the program instructions executable by the at least one processor to designate a plurality of points defining the boundaries of the geographical location of interest further comprise program instructions executable by the at least one processor to generate coordinate location data from administrative codes;

the program instructions executable by the at least one processor to assign to respective ones of a plurality of traffic segments the plurality of requests for content further comprise program instructions executable by the at least one processor to assign to respective ones of the plurality of traffic segments the plurality of requests for content based in part upon respective administrative codes; and

the program instructions executable by the at least one processor to generate network traffic metrics further comprise the program instructions executable by the at least one processor to generate comparative traffic metrics for segments representing the government administrative codes.

12. The system of claim 8, wherein,

the program instructions executable by the at least one processor to designate a plurality of points defining the boundaries of the geographical location of interest further comprise program instructions executable by the at least one processor to

decompose an area represented by the geographic region into a series of rectangles, and

define each rectangle in terms of boundary coordinates;

and

the program instructions executable by the at least one processor to assign to respective ones of a plurality of traffic segments the plurality of requests for content further comprise program instructions executable by the at least one processor to

compare the coordinate location data to a the boundary coordinates, and

assign to respective ones of the plurality of traffic segments the plurality of requests for content based in part upon the geographic region; and

the program instructions executable by the at least one processor to generate network traffic metrics further comprise program instructions executable by the at least one processor to generate comparative traffic metrics for segments representing geographic region.

13. The system of claim 8, wherein the program instructions executable by the at least one processor to designate a plurality of points defining the boundaries of the geographical location of interest further comprise program instructions executable by the at least one processor to:

receive through a graphical user interface input indicating a shape of a desired region,

fit a set of boundary points to boundaries of the desired region, and

assign the set of boundary points as the plurality of points defining the boundaries of the geographical location of interest.

14. The system of claim 8, wherein the program instructions executable by the at least one processor to designate the plurality of points defining the boundaries of the geographical location of interest further comprise program instructions executable by the at least one processor to:

analyze the plurality of requests for content to determine respective request densities in a plurality location units,

present a map of the plurality of location units with indications of the respective request densities in the plurality of location units,

responsive to selection of a location unit from the plurality of location units, identify a plurality of location units with respective request densities similar to the request density of the location unit,

fit a set of boundary points to boundaries of the plurality of location units with respective request densities similar to the request density of the location unit, and

assign the set of boundary points as the plurality of points defining the boundaries of the geographical location of interest.

15. A non-transitory computer-readable storage medium storing program instructions, wherein the program instructions are computer-executable to implement:

assigning coordinate location data received with respect to members of a plurality of computing devices to analytics data associated with a plurality of requests for content received from respective ones of the plurality of computing devices;

defining a geographical location of interest, wherein the defining the geographical location of interest comprises designating a plurality of points defining boundaries of the geographical location of interest;

assigning to respective ones of a plurality of traffic segments the plurality of requests for content based in part upon a comparison of the geographical location of interest to coordinate location data assigned to respective ones of the plurality of requests for content; and

generating network traffic metrics for ones of the plurality of traffic segments, wherein the request traffic metrics describe request behavior associated with particular segments of the plurality of traffic segments.

16. The non-transitory computer-readable storage medium of claim 15, wherein the program instructions are further computer-executable to implement:

identifying a computing device from the plurality of computing devices for provision of content based on requests received from the computing device that are assigned to one of the plurality of traffic segments.

17. The non-transitory computer-readable storage medium of claim 15, wherein the program instructions are further computer-executable to implement:

defining another geographical location of interest, wherein the defining the another geographical location of interest comprises designating a plurality of points defining boundaries of the another geographical location of interest;

assigning to respective ones of the plurality of traffic segments the plurality of requests for content based in part upon a comparison of the another geographical region of interest to the respective ones of the plurality of requests for content; and

generating comparative traffic metrics for segments representing the geographical region of interest and the another geographical region of interest.

18. The non-transitory computer-readable storage medium of claim 15, wherein the program instructions computer-executable to implement the designating the plurality of points defining boundaries of the geographical location of interest are further computer-executable to implement designating, using a drawing interface, boundaries of an irregular polygon that does not correspond to a political or administrative boundary.

19. The non-transitory computer-readable storage medium of claim 15, wherein the program instructions computer-executable to implement assigning the coordinate location data received with respect to the members of the plurality of computing devices to the requests from the plurality of requests for content received from the respective ones of the plurality of computing devices further comprise program instructions computer-executable to implement:

assigning multiple items of the coordinate location data to a single request, and tracking location visit patterns in the multiple items of the coordinate location data.

20. The non-transitory computer-readable storage medium of claim 15, wherein the program instructions computer-executable to implement designating a plurality of points defining the boundaries of the geographical location of interest further comprise program instructions computer executable to implement receiving through a graphical user interface input indicating a shape of a desired region, fitting a set of boundary points to boundaries of the desired region, and assigning the set of boundary points as the plurality of points defining the boundaries of the geographical location of interest.