【摘 要】
：
在对传统Dijkstra算法思想和执行过程分析的基础上,针对规划多个路径任务时可能存在的路径冲突问题,提出了一种基于时间窗防冲突的最短路径规划算法.通过Dijkstra算法规划出
【机 构】
：
青岛科技大学自动化与电子工程学院 青岛266042
论文部分内容阅读
在对传统Dijkstra算法思想和执行过程分析的基础上,针对规划多个路径任务时可能存在的路径冲突问题,提出了一种基于时间窗防冲突的最短路径规划算法.通过Dijkstra算法规划出当前未规划的优先级最高的路径任务,并给该路径各节点打上实时标签,生成该路径的时间窗,通过与之前的各任务路径进行时间窗冲突判断,改变描述环境地图的邻接矩阵,得到一条与其他路径任务无冲突的最短路径.最后,通过MATLAB软件对3个路径任务进行仿真,结果表明引入时间窗防冲突后,在多路径任务规划时该算法能够有效的规划出相互无冲突的最短路径.
其他文献
给出了多层Marchand巴伦的等效电路,在此基础上讨论了巴伦的结构参数对带宽的影响.结论 表明提高巴伦结构中短路线的阻抗同时降低开路线阻抗可以提升巴伦相对带宽的上限.应用
针对共聚焦扫描系统里的振镜,设计了一种基于ADP5071的具有独立正输出和负输出的电源系统.振镜驱动控制器要求电源输出士15 V、纹波系数小于0.3％的直流电压;根据这一要求选择
互联网环境下,数字图书资源“信息过载”,为基于读者认知递进性提供个性化的图书知识链条.引入WO模型构造有序的特征词集合,来改进LAD算法的主题抽取精确性,据此构建图书知识
中西医结合诊治女性性功能障碍性交疼痛李曰庆，刘春英１００７００北京中医药大学东直门医院性交疼痛是指勃起的阴茎能够插入阴道，但是性交时或性交结束后，外阴部、阴道内部以及下腹部感到轻
为解决移动物联网数据传输过程中存在的数据传输质量不高、网络传输带宽较低等不足,提出了基于节点-链路评估模型的移动物联网数据传输稳定算法。考虑节点移动特性,设计了一种新的基于节点-链路评估模型,实现数据传输过程的多维度评估。随后,根据节点-链路评估模型,提出了数据传输依序度、中继链路控制度、传输能量可控度3个指标;并通过匹配节点的传输功率,设计了基于数据传输依序度的移动物联网链路稳定方法,采用泊松分
本文采用免疫组化法细胞角蛋白19(CK19)检测乳腺原位癌有或无微浸润病人的腋窝淋巴结微转移情况,探讨生物学行为对微转移的影响。报告如下。
In this study, immunohistoche
中西医结合治疗肥胖的初步尝试北京医科大学第三医院（１０００８３）仰庆惠，李志中，张惠珠作者依据中西医结合的构思尝试治疗肥胖，就是选用最佳“调节手段”，将患者由“肥胖功能态”调节到“正常
数学是一门理性的学科,需要学生用理智的头脑去分析事情,但是对于小学生来说,还是比较难的,他们的心智都未成熟,这就要老师去引导他们,要创造促进动作技能学习的外部条件,要
酒窖内部的温度变化具有非线性、时变性和大迟滞等特点,针对常规PID控制稳定性差的问题,采用了模糊控制和PID控制相结合的温度模糊PID自适应控制方法.模糊PID控制器将酒窖温
在现有的谐振式加速度计中,因具有较小的谐振频率和较低的灵敏度而无法应用于高精度制导和空中姿态微调等方面.为此,设计出了一种基于纳米压电梁的谐振式加速度计,采用上下双