×

METHODS AND SYSTEMS FOR ROUTING SELECTION BASED ON ROUTING DISTANCE AND CAPACITY

  • US 20150063123A1
  • Filed: 10/11/2013
  • Published: 03/05/2015
  • Est. Priority Date: 08/28/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • obtaining network demand information including a network graph comprising nodes and directed edges interconnecting the nodes, the network demand information further including information related to an outbound demand of each node;

    generating a simplified demand graph based on the outbound demand of each node and a distance between each node pair, the simplified demand graph comprising the nodes, at least one of the directed edges and an effective demand of each node;

    generating, using one or more processors, a plurality of return routes for the simplified demand graph, each of the plurality of return routes being a path connecting two or more nodes of the simplified demand graph, the path originating and terminating at a particular node;

    determining a payload delivery capacity for each of the plurality of return routes; and

    selecting an advised return route from the plurality of return routes based at least in part on the payload delivery capacity of the advised return route.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×