A*算法与Dijkstra算法路径规划能力对比研究
敬佳东 姚丽萍^{（通讯作者）}

湖北汽车工业学院湖北汽车工业学院，湖北省十堰市，442002；

摘要：路径规划在移动机器人、自动驾驶和物流配送中很关键。本文直接对比了A*算法和Dijkstra算法在栅格地图上的表现。设置了不同障碍物密度的场景，从计算时间、探索节点数和路径质量三个维度对两种算法进行性能评估。实验结果清楚验证同样起点终点下，A*因为有启发函数引导，计算时间快，扩展的节点也少很多，而且仍能确保找到最优路径。总体上看，在静态栅格地图里，A*比Dijkstra更实用。

关键词：路径规划；A*算法；Dijkstra算法；启发式搜索；性能对比

参考文献

[1]吴锦涛,闫建伟,张富贵,等.移动机器人路径规划算法研究综述[J/OL].计算机应用研究,1-13[2026-04-02].

[2]陈骏,沈琦琦.自动导引车路径规划算法的研究综述[J].自动化与仪器仪表,2023,(09):8-15.

[3]段孟滨,白国星,孟宇,等.基于A*与多参考点MPC的差动机器人路径规划与跟踪控制[J/OL].浙江大学学报(工学版),1-12[2026-04-02].

[4]胡六四.融合改进A*与TEB算法的无人车路径规划研究[J].电脑编程技巧与维护,2026,(03):56-58+125.

[5]邢娜,唐旭莹,王月海,等.基于A*引导的高斯伪谱法无人机协同轨迹规划[J/OL].系统工程与电子技术,1-11[2026-04-02].

[6]武丁杰,刘葛睿,谢维正.基于A*改进蚁群算法的改航路径规划[J].科学技术与工程,2025,25(32):14053-14061.

[7]周镕川,刘林盛,贾勇,等.基于改进A*与DWA的移动机器人路径规划算法[J/OL].指挥控制与仿真,1-17[2026-04-02].

[8]李淑飞,骆剑锋.物流配送中多车多点路径规划算法研究[J].软件,2019,40(11):34-37.

[9]时应友.一种适合多客户物流配送的动态路径规划算法[J].中国新通信,2019,21(20):143-145.

[10]王磊,王毓,孙力帆.一种基于障碍物登陆点检测的全局路径规划算法[J].中国惯性技术学报,2022,30(03):388-394.