动态路线导行的模拟退火搜索算法

Simulated annealing algorithm for dynamic routing

针对精确搜索算法在动态路线导行决策支持系统中的不足 ,通过对 PAPAGEORGIOUS模型假设进行简化 ,提出了更为合理的动态路线导行目标函数 ,然后采用一种启发式搜索算法——模拟退火 ( SA)算法 ,对路线导行初始交通数据进行训练 ,结果显示这种算法在动态路线导行建模中达到的精度是传统分析技术所无法比拟的。

Being aimed at the shortage of the exact search algorithm in traffic dynamic routing,the PAPAGEORGIOUS model supposition is simplified and its object function is issued in a reasonable way.Then the initialized traffic data is trained effectively with the simulated annealing algorithm,which indicates that the SA allows more accurate modeling of traffic dynamic routing than traditional analytical techniques.