赵 春，方 敏

(四川大学锦城学院 计算机科学与软件工程系，四川 成都 611731)

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

赵 春，方 敏

(四川大学锦城学院 计算机科学与软件工程系，四川 成都 611731)

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

仿真；智能体；死锁；调度

1 概 述

基于智能体的计算机仿真技术采用“自底向上”的研究策略，用智能体模拟现实系统中主体的行为和它们彼此间的相互作用，从而模拟出系统的整体性质和演化过程[1]。这样的研究方法与交通系统微观仿真研究所遵循的“由部分到整体”的思路基本一致。地面交通仿真需要每个运动物体拥有主动发起从起点到终点的行驶行为，并在行驶过程中能够感知外部交通环境的变化，及时做出适当反应[2]。……