动态拓扑网络最短路径启发式算法
A HEURISTIC SHORTEST PATH ALGORITHM IN DYNAMIC TOPOLOGY NETWORK作者机构：浙江海洋学院数理与信息学院浙江舟山316004
出 版 物：《计算机应用与软件》 (Computer Applications and Software)
年 卷 期：2008年第25卷第5期
页 面：36-37,44页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：针对动态拓扑网络的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法。在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用椭圆曲线参数设定启发函数初始值,进一步缩小搜索范围。采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率。仿真试验结果表明该算法具有良好的性能。
维普期刊数据库
同方期刊数据库