模拟退火算法在路径优化问题中的应用

被引：48

作者：

张波

叶家玮

胡郁葱

机构：

[1] 华南理工大学交通学院

[2] 华南理工大学交通学院广东广州

[3] 广东广州

来源：

中国公路学报 | 2004年 / 01期

关键词：

交通工程; 路径优化; 模拟退火算法; NP问题;

D O I：

10.19721/j.cnki.1001-7372.2004.01.020

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

082302 ; 082303 ;

摘要：

模拟退火算法是解NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题,利用该算法对类似货郎担问题的路径问题进行求解;针对城市道路行走不同的目标条件(路径最短、时间最短)进行优化,选择最佳行走路径;并将用该算法优化得到的计算结果与树形算法进行比较,显示该算法能够克服传统优化算法易陷入局部极值的缺点,同时表明该算法在解类似货郎担交通路径方面的问题时有较高的精确性。因而该算法在解决城市道路交通问题方面具有一定的实用价值。

引用

页码：83 / 85

页数：3