Back to results
US 2019/0166009 A1Published application
Network planning and optimization
AssigneeAmazon Technologies, Inc.
InventorsHoda Parvin, Russell John Allgor, Ozlem Bilginer, Timothy Lee Jacobs, David John Michael
Life of this patent
Estimating the term…
Abstract
Features related to systems and methods for network planning based on optimization modeling of equipment and item transmissions. The network planning may include a model to plan for transmission of items over a network to maximize overall efficiencies over alternative transmission modes. The model may produce a network plan that schedules transmissions, determines the number and types of equipment needed to support the transmissions, assigns equipment to specific locations, and optimally routes items throughout the network.
Claims20
A network planning system comprising:
- a computer-readable memory storing executable instructions;
- and
- one or more computer processors in communication with the computer-readable memory, wherein the one or more computer processors are configured to execute the executable instructions to at least:
- receive, from a planning device, a network resource identifier for a network resource that can transmit an item via a network;
- receive, from a network resource information server, resource information for the network resource based at least in part on the network resource identifier, wherein the resource information identifies a transmission cost for transmitting the item using the network resource;
- receive, from a constraint selection engine, a resource constraint for the network resource based at least in part on the network resource identifier, wherein the resource constraint identifies a resource limitation of the network resource for transmitting the item;
- receive, from the constraint selection engine, a network constraint for the network, wherein the network constraint identifies a network limitation of the network for transmitting the item;
- receive a model for generating an allocation of the network resource in a network plan that minimizes a cost of the network resource, wherein the allocation identifies at least one of:
- a time, a quantity, or a location for the network resource to transmit the item;
- generate the allocation based at least in part on the model and the transmission cost associated with the network resource;
- determine that the network plan corresponds to the network constraint;
- determine that the allocation of the network resource in the network plan corresponds to the resource constraint;
- and
- transmit a message to configure the network according to the network plan.
11 more elements
A network planning system comprising:
- a computer-readable memory storing executable instructions;
- and
- one or more computer processors in communication with the computer-readable memory, wherein the one or more computer processors are configured to execute the executable instructions to at least:
- identify a model for generating cost information for a network plan, wherein the model receives as inputs:
- (i) an allocation of a network resource to a transmission leg of the network plan for a transmission demand via a network;
- and
- (ii) a constraint identifying at least one of:
- a resource limitation of the network resource for transmitting an item or a network limitation of the network for transmitting the item, and
- wherein the model provides as an output the cost information for the network plan, wherein the cost information indicate a cost for transmitting the item along the transmission leg using the allocation of the network resource;
- request, from a constraint selection engine and based at least in part on the network resource, a planning constraint for the network plan;
- generate, using the model and the planning constraint, a first cost for a first allocation of the network resource;
- generate, using the model and the planning constraint, a second cost for a second allocation of the network resource;
- determine that the first cost of the network resource is less than a second cost of the network resource;
- generate the network plan based at least in part on the first allocation and the transmission leg;
- and
- transmit a message to configure the network according to the network plan.
13 more elements
A computer-implemented method comprising:
- under control of one or more computing devices executing specific computer-executable instructions,
- identifying a model for generating cost information for a network plan, wherein the model receives as an input an allocation of a network resource to a transmission leg of the network plan for a given transmission demand via a network, and
- wherein the model provides an output the cost information indicating a cost for transmitting the item along the transmission leg using the allocation of the network resource;
- generating, using the model, a first cost for a first allocation of the network resource;
- generating, using the model, a second cost for a second allocation of the network resource;
- determining that the first cost of the network resource is less than a second cost of the network resource;
- generating the network plan based at least in part on the first allocation and the transmission leg;
- determining that the network plan corresponds to a constraint identifying at least one of:
- a resource limitation of the network resource for transmitting the item or a network limitation of the network for transmitting the item;
- and
- transmitting a message to configure the network according to the network plan.
8 more elements
Dependencies are inferred from the claim text.