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

• 作者: 方敏 赵春
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 仿真 智能体 死锁 调度
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 25-29
• 页数: 5页
• 分类号: TP391
• 字数: 4645字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.05.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方敏	四川大学锦城学院计算机科学与软件工程系	19	56	6.0	6.0
2	赵春	四川大学锦城学院计算机科学与软件工程系	19	23	3.0	4.0