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.

• 采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率。