基于双向Dijkstra算法的无人机配送路径的研究
卢婷
何俊
张敏
郑州升达经贸管理学院数学与信息科学学院 河南郑州 451191
摘要：无人机配送凭借高效、灵活等优势,受到各行业的广泛青睐与关注.在此背景下,开展无人机配送路径规划研究具有重要的现实意义.文章针对无人机配送路径的规划提出了一种双向Dijkstra算法,该算法在进行搜索的过程中,同时从正向和反向同步进行搜索,当两个方向搜索相遇时,即获得了配送路径的最优路径.此外,也对提出的双向Dijkstra算法进行了算法的复杂度分析.实验结果表明了该算法的可行性和有效性.同时,借助MATLAB软件实现了网络示意图以及最短路径的可视化.
关键词：Dijkstra算法无人机配送路径优化双向Dijkstra算法
资助基金：基于应用型人才培养的运筹学教学模式改革与创新(SDJG-2023-ZD08)
论文发表日期：2025-07-25
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 45-47,52 )