25、自动化导引车系统与自适应决策支持系统的技术解析

自动化导引车系统与自适应决策支持系统的技术解析

自动化导引车系统的算法测试与结果

在自动化导引车（AGV）系统中，为了研究其长期行为，我们进行了相关算法的测试。测试在两个不同的铁路网络上进行，这两个网络通过定制编辑器创建。第一个网络有40个顶点，与40个德国城市的位置相关；第二个网络更大，由944个随机排列的道岔组成。

我们通过在轨道上放置不同数量的穿梭车，并持续为它们分配随机目的地来评估系统。在一定时间后（通常是每个穿梭车完成1500个任务后），停止模拟运行，并比较关键指标，如平均行驶时间和死锁发生情况。

测试结果如下：
- 不同路由算法的性能比较 ：在该场景中，使用增强内部网关路由协议（EIGRP）代替地理路由可使平均行驶时间减少6.3%。地理路由算法在行驶时间的5.8%中使用面路由来克服局部最小值，这是EIGRP性能提升的主要原因。
- 死锁预测的效果 ：不使用死锁预测的最简单代理比EIGRP落后10.8%，这表明死锁预测是有效的。
- 死锁预测权重的影响 ：考虑死锁风险的权重越高，实际发生的死锁越少，但平均行驶时间并不会以相同方式减少。当穿梭车花费过多时间相互避碰时，让死锁发生然后解决可能会更快。
- 穿梭车数量的影响 ：当系统中有16个穿梭车时，死锁预测可使行驶时间减少11.6%，使用最佳权重时，一半的死锁不再发生。
- 网络变化的应对能力 ：通过随机移除图中的弧来模拟轨道上的意外事件，EIGRP能立即在网络中传播这些变化，因此行驶时