The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 13, 2024
Filed:
Sep. 01, 2020
Amadeus S.a.s., Biot, FR;
Michel Demazeau, Nice, FR;
Jacques Bonaud, Cagnes sur Mer, FR;
Marco Salibba, Valbonne, FR;
Jean-Philippe Perret, Montauroux, FR;
Celine Soubra, Antibes, FR;
Amadeus S.A.S., Biot, FR;
Abstract
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.