典型文献
基于改进Dijkstra算法的防冲突最短路径规划研究
文献摘要：
多无人机在执行作业任务时可能面临发生航迹冲突的矛盾,由此提出一种改进Dijkstra算法用来实现多无人机寻找最短且互不冲突航线的功能.在经典Dijkstra算法搜寻并对各航迹节点遍历运算的过程中,通过引入各节点的前驱节点变长回溯数组来记录各节点包含的所有前驱节点,找出各任务从起始点到达目标点所存在的全部可行的最短长度航线.再引入时间窗冲突判断模型从各任务的所有可行航线中将互不冲突的航线分离出来,一旦所有航线都冲突,则将其中一条最短航线中的冲突节点当作临时障碍点处理,通过改变回溯数组重新找出与其他任务互不冲突的一条最短航线.应用Matlab软件设计编写程序来进行算法验证,实验表明该改进算法在多无人机执行作业任务时可以规划出各任务包含的全部长度最短且互不冲突的航线,任务集合的规划效率有了明显提高.
文献关键词：
Dijkstra算法;变长回溯数组;时间窗模型;互不冲突路径;最短路径
中图分类号：
作者姓名：
黄翼虎;于亚楠
作者机构：
青岛科技大学自动化与电子工程学院,山东 青岛 266061
文献出处：
引用格式：
[1]黄翼虎;于亚楠-.基于改进Dijkstra算法的防冲突最短路径规划研究)[J].计算机与现代化,2022(08):20-24
A类：
变长回溯数组,互不冲突路径
B类：
Dijkstra,防冲突,最短路径规划,规划研究,多无人机,作业任务,能面,航迹,航线,搜寻,遍历,前驱,始点,标点,短长,再引入,判断模型,分离出来,障碍点,变回,Matlab,软件设计,编写程序,算法验证,改进算法,划出,部长,规划效率,时间窗模型
AB值：
0.338605
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
