中文摘要：

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

英文摘要：

Optimal path planning is widely recognized to be a critical issue in dynamic topology network. The fast implementation technology of the shortest path searching algorithm is studied, and a fast heuristic algorithm for route planning is proposed. Based on Dijkstra and A ^＊ algorithms, ellipse curve parameter is used to initialize the initial value of the A^＊ heuristic function, and the searching nodes are reduced. Binary heap data structure is used to fulfill the operation of priority queue, and the computational efficiency of the algorithm is improved. Simulation results show that the performance of the algorithm is satisfactory.