关键词: OD流, 模拟退火, 流量矩阵, 层析成像

Abstract: OD（Origin-Destination） traffic estimation is often used to acquire the distribution between OD pairs，it is significant to network optimization，management and traffic anomaly detection as well.Simulated anneals algorithm is an overall optimization technology with high efficiency.Applying it in the field of OD traffic estimation helps to reduce the complexity of solving process，and achieve high precision.This paper proposes an OD traffic estimation method based on simulated anneals algorithm.First，it uses historical mean adjusted by iterative proportional fitting algorithm as the initial of simulated anneals algorithm；then，during the process of simulated anneals，it exploits the information of link traffic to reduce searching space about its solution，so as to improve precision and increase computing speed.Simulations using Abilene traffic demonstrate that the method can achieve higher precision of OD traffic estimation，and is superior to generalized gravity model method in computing efficiency.

Key words: OD traffic, simulated anneals, traffic matrix, tomography