基于区域分割的交通仿真死锁处理算法研究

来源：计算机技术与发展杂志2017年第05期北京时间：

作者：赵春;方敏

摘要：多智能体交通仿真系统出于减少通信量的目的,在采用虚拟交警对交通区域实施空间分割后,局部区域中的智能体不可能也无法感知处于不断动态变化的整体交通环境,也就无法适时地疏导交通,以致会引起系统中的某些控制节点出现死锁,进而会引发全局死锁效应.为此,采用基于触发器消息的智能体通信机制,通过在发生死锁时系统发送专用的死锁消息给处于死锁节点处负责调度指挥的智能体,使其在提供的死锁消息处理函数中采用基于队列结构的运动物体调度策略来解除死锁,进而实现死锁节点处运动物体之间的避让效果,以解决控制节点处的死锁现象.仿真实验结果表明,所提出的死锁处理算法可有效处理多智能体交通仿真系统中的控制节点死锁现象,能在最大程度上提高实时交通自动控制的效率和效益.

关键词：仿真;智能体;死锁;调度