Abstract: This paper mainly addresses two major issues in the A* algorithm: excessive search points leading to low efficiency and suboptimal path length and number of turns. A new improved algorithm ...