25年CH计算机科学与技术-无人机路径规划中的最短路径算法优化研究-约16480字符.docx

摘 要随着无人机技术的快速发展，无人机在物流运输、灾害救援、农业监测等领域的应用越来越广泛。然而，无人机路径规划问题在复杂环境下的高效性和准确性仍面临巨大挑战。本文针对无人机路径规划中的最短路径算法优化问题，深入研究了现有算法的不足，并提出了一种基于改进 A*算法的混合优化方法。通过引入遗传算法和粒子群优化算法，进一步提升了算法在复杂环境下的路径搜索效率和路径优化效果。实验结果表明，改进算法在动态障碍物、地形多样性和实时性要求较高的场景中表现优异，能够有效减少路径长度和计算时间，为无人机路径规划的实际应用提供了理论支持和技术参...