Misalignment detection system for efficiently processing database-stored data and automatically generating misalignment information for display in interactive user interfaces

• US 10,373,099 B1
• Filed: 05/27/2016
• Issued: 08/06/2019
• Est. Priority Date: 12/18/2015
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: McCardel, Barry, Valensi, Boris, Ong, James, Marchetti, Galen
• Primary Examiner(s): Erb, Nathan
• Application Number:
  US15/167,856
• Time in Patent Office: 1,166 Days
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 10/0833 Tracking

Abstract

Various systems and methods are provided that integrate data from disparate sources to identify shipment misalignments and display such information in interactive user interfaces. For example, the systems described herein can define various geographic regions using location and census data and identify the defined geographic regions in which stores are located. Using shipment data and micro-market data, the systems described herein can then identify the geographic regions that items are shipped to, identify the demand for such items in the geographic regions, and determine whether the quantity of items shipped to the geographic regions is appropriate based on the demand. Such information can be displayed in an interactive user interface that allows a user to view the geographic clustering of item demand, identify potential opportunities for correcting shipment misalignment, and/or correct identified shipment misalignments.

Claims

1. A computer-implemented method of accessing one or more databases in order to determine information related to routing of an item and providing the determined information to a user in an interactive user interface, the computer-implemented method comprising:

retrieving geographic data associated with a plurality of first geographic regions from a first database in the one or more databases, wherein the geographic data comprises a list of cities and a list of states;

for each first geographic region,

generating a list of each combination of cities and states listed in the geographic data;

ranking each combination of cities and states based on a likelihood that the respective city and state combination is located within the respective first geographic region;

generating an average of geographic coordinates of each combination of cities and states that are ranked above a threshold value; and

determining a first location representing a center of the respective first geographic region based on the average of the geographic coordinates;

retrieving population data associated with a plurality of second geographic regions from a second database in the one or more databases;

for each first geographic region,

identifying one or more of the second geographic regions within a first distance of the center of the respective first geographic region based on the population data, and

modifying the respective first geographic region to be a shape of the identified one or more of the second geographic regions and located at a set of geographic locations defined by the identified one or more of the second geographic regions;

generating user interface data for rendering the interactive user interface on a computing device, the interactive user interface including a map representing a large geographic region, wherein the map displays graphical representations of the plurality of modified first geographic regions at locations corresponding to the modified first geographic regions within the large geographic region;

receiving, via user input controlling at least a cursor, a selection of a first graphical representation of one modified first geographic region in the plurality of first geographic regions;

modifying the user interface data such that the interactive user interface displays an expanded view of the map, wherein the expanded view of the map includes a zoomed-in view of the one modified first geographic region and hides a view of other modified first geographic regions in the plurality of modified first geographic regions that otherwise could have been depicted in the expanded view of the map at the same time, and wherein the zoomed-in view of the one modified first geographic region includes a terrain of the one modified first geographic region and an identification of a location of one or more entities located within the one modified first geographic region;

receiving, via user input controlling at least the cursor, a selection of a first entity in the one or more entities located within the one modified first geographic region;

modifying the modified user interface data such that the interactive user interface displays shipment misalignment data associated with the first entity selected within the one modified first geographic region; and

modifying, in response to the selection of the first entity within the one modified first geographic region, the modified user interface data such that the interactive user interface includes, in a window, a selectable option to ship additional items to the one modified first geographic region in response to a determination that an amount of an item shipped to the one modified first geographic region does not exceed a threshold value.

2. The computer-implemented method of claim 1, wherein the plurality of second geographic regions correspond to a plurality of census tracts, and wherein the population data comprises at least one of a size or location of each census tract in the plurality of census tracts.

3. The computer-implemented method of claim 2, wherein identifying one or more of the second geographic regions within a first distance of the center further comprises identifying one or more census tracts associated with a geographic location that is within the first distance of the first location.

4. The computer-implemented method of claim 1, wherein the graphical representations of the plurality of modified first geographic regions are each shaded a color corresponding to a demand for the item in the respective modified first geographic region.

5. The computer-implemented method of claim 1, wherein a first category of items is a first subcategory of a second category of items, and wherein the method further comprises:

determining, for the one modified first geographic region, a first percentage of sales of the second category of items that are sales of the first category of items using micro-market data stored in a third database in the one or more databases;

determining, for the one modified first geographic region, a second percentage of shipments of the second category of items to the one modified first geographic region that are shipments of the first category of items using shipment data stored in a fourth database in the one or more databases; and

generating a first opportunity score that indicates shipment misalignment has occurred in response to a determination that the first percentage is greater than the second percentage.

6. The computer-implemented method of claim 5, wherein the displayed shipment misalignment data comprises the first opportunity score.

7. The computer-implemented method of claim 6, wherein a third category of items is a second subcategory of the second category of items, and wherein the method further comprises:

receiving a selection of the third category of items;

determining, for the one modified first geographic region, a third percentage of sales of the second category of items that are sales of the third category of items using the micro-market data;

determining, for the one modified first geographic region, a fourth percentage of shipments of the second category of items to the one modified first geographic region that are shipments of the third category of items using the shipment data;

generating a second opportunity score that indicates shipment misalignment has occurred in response to a determination that the third percentage is greater than the fourth percentage; and

modifying the modified user interface data such that the shipment misalignment data comprises the second opportunity score.

8. The computer-implemented method of claim 1, further comprising retrieving shipment data associated with the one modified first geographic region from a third database in the one or more databases, wherein the shipment data comprises the amount of the item shipped to the one modified first geographic region.

9. A computer-implemented method for routing an item to a geographic location comprising:

retrieving geographic data associated with a plurality of first geographic regions, wherein the geographic data comprises a list of cities and a list of states;

for each first geographic region,

generating a list of each combination of cities and states listed in the geographic data;

ranking each combination of cities and states based on a likelihood that the respective city and state combination is located within the respective first geographic region;

generating an average of geographic coordinates of each combination of cities and states that are ranked above a threshold value; and

determining a first location representing a center of the first geographic region based on the average of the geographic coordinates;

retrieving population data associated with a plurality of second geographic regions;

for each first geographic region,

identifying one or more of the second geographic regions within a first distance of the center of the respective first geographic region based on the population data, and

modifying the respective first geographic region to be a shape of the identified one or more of the second geographic regions and located at a set of geographic locations defined by the identified one or more of the second geographic regions;

generating user interface data for rendering an interactive user interface on a computing device, the interactive user interface including a map representing a large geographic region, wherein the map displays graphical representations of the plurality of modified first geographic regions at locations corresponding to the modified first geographic regions within the large geographic region;

receiving, via user input controlling at least a cursor, a selection of a first graphical representation of one modified first geographic region in the plurality of first geographic regions;

modifying the user interface data such that the interactive user interface displays an expanded view of the map, wherein the expanded view of the map includes a zoomed-in view of the one modified first geographic region and hides a view of other modified first geographic regions in the plurality of modified first geographic regions that otherwise could have been depicted in the expanded view of the map at the same time, and wherein the zoomed-in view of the one modified first geographic region includes a terrain of the one modified first geographic region and an identification of a location of one or more entities located within the one modified first geographic region;

receiving, via user input controlling at least the cursor, a selection of a first entity in the one or more entities located within the one modified first geographic region;

retrieving shipment data associated with the first entity, wherein the shipment data comprises an amount of the item shipped to the first entity;

modifying, in response to the selection of the first entity within the one modified first geographic region, the modified user interface data such that the interactive user interface includes, in a window, a selectable option to ship additional items to the first entity; and

generating an instruction to ship the additional items to the first entity selected within the one modified first geographic region in response to a determination that the amount of the item shipped to the first entity does not exceed a threshold value.

10. The computer-implemented method of claim 9, further comprising retrieving item data from a first database in one or more databases, wherein the item data indicates a likelihood that the item is procured in individual first geographic regions.

11. The computer-implemented method of claim 10, wherein the graphical representations of the plurality of modified first geographic regions are shaded based on the retrieved item data.