TRAFFIC FLOW INFERENCE BASED ON LINK LOADS AND GRAVITY MEASURES

Traffic flow between each pair of nodes in a network are determined based on loads measured at each link and based on gravity measures associated with each node. The gravitiy measures correspond to a relative likelihood of the node being a source or a sink of traffic, and may be assigned based on 'soft' characteristics associated with each node, such as the demographics of the region in which the node is located, prior sinking and sourcing statistics, and so on. The measured link loads are allocated among the traffic flows between nodes to at least a given allocation efficiency criteria by solving a system of linear equations with an objective of minimizing a difference between the assigned gravities and the resultant gravities corresponding to the determined flows. Selon l'invention, un écoulement de trafic entre chaque paire de noeds dans un réseau est déterminé sur la base de charges mesurées au niveau de chaque liaison et fondé sur des mesures de gravité associées à chaque noed. Les mesures de gravité correspondent à une probabilité relative que le noed soit une source ou un collecteur de données du trafic, et peuvent être affectées sur la base de caractéristiques "logicielles" associées à chaque noed, comme par exemple la démographie de la région dans laquelle est situé le noed, avant de collecter et d'émettre des statistiques, etc. Les charges des liaisons mesurées reçoivent, parmi les écoulements du trafic entre des noeds, au moins un critère de rendement d'allocation en résolvant un système d'équations linéaires avec comme objectif de minimiser une différence entre les gravités affectées et les gravités résultantes correspondant aux écoulements déterminés.