[1]赵春,方敏. 基于区域分割的交通仿真死锁处理算法研究[J].计算机技术与发展,2017,27(05):25-29.
　ZHAO Chun,FANG Min. Investigation on Deadlock Resolution Algorithm for Traffic Simulation with Region Segmentation[J].,2017,27(05):25-29.
点击复制

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

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
27
期数:
2017年05期
页码:
25-29
栏目:
智能、算法、系统工程
出版日期:
2017-05-10

文章信息/Info

Title:
 Investigation on Deadlock Resolution Algorithm for Traffic Simulation with Region Segmentation
文章编号:
1673-629X（2017)05-0025-05
作者:
 赵春; 方敏
 四川大学锦城学院 计算机科学与软件工程系
Author(s):
 ZHAO Chun; FANG Min
关键词:
 ; 仿真; 智能体; 死锁; 调度
Keywords:
 ; simulation; agent; deadlock; dispatching
分类号:
TP391
文献标志码:
A
摘要:
 多智能体交通仿真系统出于减少通信量的目的,在采用虚拟交警对交通区域实施空间分割后,局部区域中的智能体不可能也无法感知处于不断动态变化的整体交通环境,也就无法适时地疏导交通,以致会引起系统中的某些控制节点出现死锁,进而会引发全局死锁效应.为此,采用基于触发器消息的智能体通信机制,通过在发生死锁时系统发送专用的死锁消息给处于死锁节点处负责调度指挥的智能体,使其在提供的死锁消息处理函数中采用基于队列结构的运动物体调度策略来解除死锁,进而实现死锁节点处运动物体之间的避让效果,以解决控制节点处的死锁现象.仿真实验结果表明,所提出的死锁处理算法可有效处理多智能体交通仿真系统中的控制节点死锁现象,能在最大程度上提高实时交通自动控制的效率和效益.
Abstract:
 After the whole traffic region is partitioned by the virtual traffic police for the purpose of reducing traffic in the multi-agent traffic simulation system,and the traffic cannot be directed in time because the dynamic overall traffic environment is unobserved for those agents in local region.For this reason,those regional deadlocks will be triggered in some control nodes,which result in the global deadlock effect.To solve this problem,using the communication mechanism based on trigger message,the system sends a specialized deadlock message to the agent responsible for the traffic command of the control node when deadlock occurred.By using the method of dispatching moving objects based on queue structure in the message processing function for deadlock resolution,avoidance between the moving objects can be achieved to solve the problem of the deadlock.The simulation results show that the proposed algorithm can effectively settle those deadlocks at the control nodes in the multi-agent traffic simulation system,and farthest promote the efficiency and benefit of dynamic traffic auto-control.

相似文献/References:

[1]朱卫未 陈文惠 杨杰[].基于动态系统仿真的U盘病毒的传播形状分析[J].计算机技术与发展,2010,(01):167.
　ZHU Wei-wei,CHEN Wen-hui,YANG Jie[].Propagation Characters Analysis of USB-Disk Virus Based on Dynamic System Simulation[J].,2010,(05):167.
[2]田翠华 于天放 刘革.基于Agent技术的交通流仿真研究[J].计算机技术与发展,2010,(02):233.
　TIAN Cui-hua,YU Tian-fang,LIU Ge.Research on Traffic Flow Simulation Based on Agent Technology[J].,2010,(05):233.
[3]靳建平 杨红雨.基于UDP的可靠数据传输协议仿真研究[J].计算机技术与发展,2010,(05):1.
　JIN Jian-ping,YANG Hong-yu.Simulation and Research on UDP-Based Data Transfer Protocol[J].,2010,(05):1.
[4]叶晓国 肖甫 孙力娟 王汝传.基于NS-2的航空器通信仿真模块的设计与实现[J].计算机技术与发展,2009,(07):28.
　YE Xiao-guo,XIAO Fu,SUN Li-juan,et al.Design and Implementation of Aircraft Communication Simulation Module Based on NS- 2[J].,2009,(05):28.
[5]袁森 肖军 罗卫东.空气悬架的ADAMS建模研究[J].计算机技术与发展,2009,(08):228.
　YUAN Sen,XIAO Jun,LUO Wei-dong.Study of the Air Suspension Model Based on ADAMS[J].,2009,(05):228.
[6]王晓敏 刘希玉 戴芬.BP神经网络预测算法的改进及应用[J].计算机技术与发展,2009,(11):64.
　WANG Xiao-min,LIU Xi-yu,DAI Fen.Improvement and Application of BP Neural Network Forecasting Algorithm[J].,2009,(05):64.
[7]丁蕾 方木云 甘丽.有向双环网和无向双环网直径规律的对比[J].计算机技术与发展,2009,(04):80.
　DING Lei,FANG Mu-yun,GAN Li.Compare Diameters of Directed and Undirected Double Loop Networks[J].,2009,(05):80.
[8]许春霞 姜浩.基于随机Petri网的工作流仿真[J].计算机技术与发展,2009,(04):87.
　XU Chun-xia,JIANG Hao.Workflow Simulation Based on Stochastic Petri Net[J].,2009,(05):87.
[9]于东超 耿祥义 刘泮青.5vs5仿真机器人足球比赛——防守算法研究[J].计算机技术与发展,2008,(02):59.
　YU Dong-chao,GENG Xiang-yi,LIU Pan-qing.5vs5 Simulation Robot Soccer Competition： Defence Algorithm Research[J].,2008,(05):59.
[10]魏建磊 王茹.DSP芯片中双通道DMA的研究与设计[J].计算机技术与发展,2008,(03):36.
　WEI Jian-lei,WANG Ru.Design and Simulation of 2- Channel DMA in DSP[J].,2008,(05):36.
[11]刘冬,刘会师,王夏辉. 一种面向TinyOS2.0的安全仿真工具[J].计算机技术与发展,2014,24(11):162.
　LIU Dong,LIU Hui-shi,WANG Xia-hui. A TinyOS2 . 0 Oriented Graphical Emulator for Security[J].,2014,24(05):162.
[12]邵振华,周波,孟正大,等. 针对规则化工件曲面的喷涂轨迹规划研究[J].计算机技术与发展,2015,25(03):6.
　SHAO Zhen-hua,ZHOU Bo,MENG Zheng-da,et al. Research on Path Planning of Spray Painting for Standardized Workpiece[J].,2015,25(05):6.
[13]肖骁,龚正,张玉洁. 机场噪声感知节点泛网格化布局仿真研究[J].计算机技术与发展,2015,25(09):12.
　XIAO Xiao,GONG Zheng,ZHANG Yu-jie. Research on Simulation Analysis of Airport Noise Monitoring Nodes Grid-enabled Layout[J].,2015,25(05):12.
[14]侯增选,郑栓柱,郭超,等. 中国书画中干笔飞白仿真方法概述[J].计算机技术与发展,2015,25(11):145.
　HOU Zeng-xuan,ZHENG Shuan-zhu,GUO Chao,et al. Review of Simulation Methods of Half-dry Stroke in Chinese Calligraphy and Painting[J].,2015,25(05):145.
[15]张国英,梁旭,张智跃. 多目标建模技术及煤矿充填开采场景仿真[J].计算机技术与发展,2015,25(11):177.
　ZHANG Guo-ying,LIANG Xu,ZHANG Zhi-yue. Multi-objective Modeling and Simulation of Mining Backfill Scene[J].,2015,25(05):177.
[16]徐国雄[],张骁[],胡进贤[],等. 基于阈值分割和轮廓提取的图像边缘检测算法[J].计算机技术与发展,2015,25(12):64.
　XU Guo-xiong[],ZHANG Xiao[],HU Jin-xian[],et al. Medical Cell Edge Detection Algorithm Based on Threshold Segmentation and Contour Extraction[J].,2015,25(05):64.
[17]吴磊,皮智. 一种改进型DSR-I路由协议的设计与仿真[J].计算机技术与发展,2016,26(02):17.
　WU Lei,PI Zhi. Design and Simulation of an Improved DSR-I Routing Protocol[J].,2016,26(05):17.
[18]张玲,田泽. 陶瓷管壳设计及验证过程研究[J].计算机技术与发展,2016,26(06):155.
　ZHANG Ling,TIAN Ze. Analysis of Design and Verification for Complex Ceramic Tube[J].,2016,26(05):155.
[19]朱志成[],赵海涛[],李洋[].基于OPNET的电力通信EPON仿真建模研究[J].计算机技术与发展,2016,26(12):164.
　ZHU Zhi-cheng[],ZHAO Hai-tao[],LI Yang[]. Research on Modeling and Simulation of EPON in Electric Power Communication Based on OPNET[J].,2016,26(05):164.
[20]李社蕾,张潇,周望月. 基于模糊控制的自动泊车轨迹研究及仿真[J].计算机技术与发展,2017,27(02):163.
　LI She-lei,ZHANG Xiao,ZHOU Wang-yue. Simulation and Study of Automatic Parallel Parking Path Based on Fuzzy Control[J].,2017,27(05):163.

更新日期/Last Update: 2017-07-06