%0 Journal Article %T 模拟退火算法在路径优化问题中的应用 %A 张波 %A 叶家玮 %A 胡郁葱 %J 中国公路学报 %P 79-81 %D 2004 %X ?模拟退火算法是解NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题,利用该算法对类似货郎担问题的路径问题进行求解;针对城市道路行走不同的目标条件(路径最短、时间最短)进行优化,选择最佳行走路径;并将用该算法优化得到的计算结果与树形算法进行比较,显示该算 %K 交通工程 %K 路径优化 %K 模拟退火算法 %K NP问题[1] %U http://zgglxb.chd.edu.cn/CN/abstract/abstract1769.shtml