SYSTEM AND METHOD FOR DETERMINING A SET OF ROUTES, IN A COMPUTERIZED ENVIRONMENT
DRIVE
March 4, 2021
Systems and methods for determining a set of routes using a graph having nodes and links connecting the nodes. The routes are determined for one or more tokens, and each token is associated with an origin node and a destination node included in the graph and with a token weight. Token constraints, which include at least one constraint relative to the token weight, are received for each token. Candidate routes satisfying at least some of the token constraints are received for each token. Each candidate route includes at least one route link included in the graph and the each route link is associated with a link weight. Shared route links are those route links that share at least two tokens. The candidate routes are filtered based on a condition related to the link weight of each shared route link and to the weights of the tokens sharing the link.
Discussion in the ATmosphere