摘要
模拟退火算法是解决NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题中,利用该算法对类似货郎担问题的路径问题进行求解。针对城市道路行走不同的目标条件(路径最短、时间最短)进行优化,选择最佳行走路径,并用该算法优化得到的计算结果,结果表明该算法在解类似货郎担交通路径方面问题时具有较高的精确性。因而,该算法在解决城市道路交通问题方面具有一定的实用价值。
The simulated annealing algorithm is an efficient approximation algorithm for NP complete combinatorial optimization problems, which is applied to optimize the route in order to solve the rout problem of similar to the traveling salesman. According to the different target conditions （shortest route, the shortest time）, the city road optimization for walking is proposed on how to choose the best path calculated with this algorithm. The results show that the algorithm has a higher accuracy in the solution to the traveling salesman problem,which serves a certain practical value in solving the city traffic problem.
出处
《交通科技与经济》
2013年第5期85-88,共4页
Technology & Economy in Areas of Communications
关键词
模拟退火算法
NP
车辆路径安排
物流配送
simulated annealing algorithm
NP problem
VRP
logistics distribution
