动态拓扑网络最短路径启发式算法

• 作者: 吴伟志 江有福
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最短路径 A*算法 二叉堆 动态拓扑
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 36-37,44
• 页数: 3页
• 分类号: TP3
• 字数: 2502字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.05.015

摘要

针对动态拓扑网络的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用椭圆曲线参数设定启发函数初始值,进一步缩小搜索范围.采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率.仿真试验结果表明该算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴伟志	浙江海洋学院数理与信息学院	50	1015	15.0	31.0
2	江有福	浙江海洋学院数理与信息学院	13	84	5.0	9.0