×

Non-linear systems and methods for destination selection

  • US 10,789,558 B2
  • Filed: 05/24/2018
  • Issued: 09/29/2020
  • Est. Priority Date: 05/31/2017
  • Status: Active Grant
First Claim
Patent Images

1. A method for machine-based dynamic reallocation of a plurality of resources among a plurality of destinations to globally optimize total cost in event planning, the method comprising:

  • receiving from a user at an interactive user interface;

    a selection of a plurality of geographically different resources; and

    a specification of a number of destinations;

    using a processor;

    clustering the plurality of geographically different resources into a plurality of clusters of proximate resources, the number of clusters equal to the number of destinations;

    calculating a cost of transporting each resource to each of the destinations and storing the costs in machine-readable memory, referenced by resource and destination;

    mapping each cluster to a respective one of the destinations to determine, based at least in part on the costs of transporting the resources in the cluster to a destination, a total cost of transporting all of the resources in the plurality of clusters to the respective destinations, wherein the mapping of a cluster comprises mapping all of the resources included in the cluster to the same destination;

    reallocating a resource included in a first cluster from a first destination to a second destination, wherein the remaining resources included in the first cluster are mapped to the first destination, the reallocating comprising;

    accessing the mapping comprising the clusters, the resources and the destinations;

    accessing the stored costs for transporting each resource to each destination;

    ranking each resource within the first cluster based on a set of shadow costs, each shadow cost comprising a cost of remapping the resource to a next-more-costly destination, the cost of remapping the resource based at least in part on the stored costs for transporting the resource to each destination;

    determining that a total number of resources in the first cluster exceeds a predetermined capacity of the first destination; and

    based on the ranking, reallocating a resource that exceeds the predetermined capacity from the first destination to the second destination; and

    at a display associated with the interactive user interface;

    displaying the destinations to which clusters are mapped in a pictorial representation; and

    displaying an assignment of all of the resources, including the reallocated resource, to the destinations for planning an event.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×