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

第27卷摇 第5期 计 算机 技 术 与发 展 Vol.27摇 No.5 2017年5月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 May 摇 2017 基于区域分割的交通仿真死锁处理算法研究 赵摇 春,方摇 敏 (四川大学锦城学院计算机科学与软件工程系,四川 成都 611731) 摘摇 要:多智能体交通仿真系统出于减少通信量的目的,在采用虚拟交警对交通区域实施空间分割后,局部区域中的智能 体不可能也无法感知处于不断动态变化的整体交通环境,也就无法适时地疏导交通,以致会引起系统中的某些控制节点 出现死锁,进而会引发全局死锁效应。 为此,采用基于触发器消息的智能体通信机制,通过在发生死锁时系统发送专用的 死锁消息给处于死锁节点处负责调度指挥的智能体,使其在提供的死锁消息处理函数中采用基于队列结构的运动物体调 度策略来解除死锁,进而实现死锁节点处运动物体之间的避让效果,以解决控制节点处的死锁现象。 仿真实验结果表明, 所提出的死锁处理算法可有效处理多智能体交通仿真系统中的控制节点死锁现象,能在最大程度上提高实时交通自动控 制的效率和效益。 关键词:仿真;智能体;死锁;调度 中图分类号:TP391摇 摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2017)05-0025-05 doi:10.3969/j.issn.1673-629X.2017.05.006 Investigation on Deadlock Resolution Algorithm for Traffic Simulation with Region Segmentation ZHAO Chun,FANG Min (Department of Computer Science and Software,Jincheng College of Sichuan University, Chengdu611731,China) Abstract:After the whole traffic region ispartitioned by the virtual traffic police for the purpose of reducing traffic in the multi-agent traffic simulationsystem,andthetrafficcannotbedirectedintimebecausethedynamicoveralltrafficenvironmentisunobservedforthose agentsin local region.For thisreason,those regional deadlockswill be triggered in some control nodes,which result in the global dead鄄 lock effect.Tosolvethisproblem,usingthecommunicationmechanismbasedontriggermessage,thesystem sendsa specializeddeadlock messagetotheagentresponsibleforthetrafficcommandofthecontrolnodewhendeadlock occurred.Byusingthemethodofdispatching moving objectsbased on queue structure in the message processing function for deadlock