几种路径决策算法的应用及对比分析  

Application and Comparative Analyzation of Several Route Decision-making Algorithms

作　　者：凌韬[1] 邹罗生 郭静[1] 

机构地区：[1]91551部队

出　　处：《计算机与数字工程》2015年第10期1803-1806,1833,共5页Computer & Digital Engineering

摘　　要：Dijkstra算法、模糊综合评判、基本遗传算法在路径决策中应用广泛,可有效求解时间最少、距离最短、费用最省等最优化问题。分别采用上述三种方法解决路径决策问题,并从五个不同角度对其优缺点作了对比分析。Dijkstra algorithm,fuzzy and synthetic evaluation and genetic algorithm are generally applied to figure out optimum route problem,such as the best time,the shortest path,the least cost.The three methods are respectively applied to selecting an optimum route,and a contrast of the three methods is discussed.

关 键 词：DIJKSTRA算法 模糊综合评判 基本遗传算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]