Intelligent traffic simulation based on agent and cellular automata
-
摘要: 针对智能体和元胞自动机在交通仿真研究中应用的相对独立现状, 分析了智能体和元胞自动机理论方法在交通仿真研究和应用中的特性及各自存在的局限性和优势。指出两者都具有“由底向上”的设计特点, 智能体能准确地描述各种复杂交通元素的特性和自主行为, 但实现复杂, 效率较低, 而元胞自动机方法实现简单, 仿真效率高, 但难以体现交通元素的个体差异。探讨了这两种方法相结合进行智能交通仿真的可行性, 以及它们的结合点和结合方法, 构建了一个基于智能体和元胞自动机相结合的基本智能交通仿真模型。仿真结果表明, 该方法既保持了元胞自动机的实现简单、效率高等基本特征和优点, 又能反映交通系统中交通元素的自主特性和个体差异。Abstract: The agent and cellular automata are mostly applied into traffic simulation separately. Their characteristics, merits and limitations applied in traffic simulation were studied, the feasibility of traffic simulation with the combination of agent and cellular automata was discussed, a new idea of traffic simulation based on the combination was proposed. It is pointed out that the two approaches are both based on the idea of "Bottom-Up", agent can reflect the autonomous characters of various complex traffic elements, but its realization is complex and has lower efficiency, cellular automata is difficult to reflect the difference of different traffic elements, but its realization is really simpler and has higher efficiency. Simulation result shows that the new modeling method of traffic simulation not only can reflect the simple and high efficient merits of cellular automata, but also can reflect the autonomous characters of traffic elements and the difference of different traffic elements.
-
Key words:
- intelligent traffic /
- traffic simulation /
- agent /
- cellular automata
-
[1] Torrens P M, Benenson I. Geographic automata systems[J]. International Journal of Geographical Information Science, 2005, 19(4): 385-412. doi: 10.1080/13658810512331325139 [2] 史忠植. 智能主体及其应用[M]. 北京: 科学出版社, 2001. [3] 严飞, 潘明阳, 曹晓东, 等. Agent技术在交通仿真中的应用[J]. 电脑开发与应用, 2003, 16(8): 31-33. https://www.cnki.com.cn/Article/CJFDTOTAL-DNKF200308014.htmYan Fei, Pan Ming-yang, Cao Xiao-dong, et al. Application of agent technology in traffic simulation[J]. Computer Development and Applications, 2003, 16(8): 31-33. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DNKF200308014.htm [4] Burmeister B, Doormann J, Matylis G. Agent-oriented traffic simulation[J]. Transactions of the Society for Computer Simulation, 1997, 14(2): 79-86. [5] 杨宏志, 许金良. 基于Multi-Agent的公路仿真系统框架[J]. 长安大学学报: 自然科学版, 2005, 25(1): 25-28. https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL200501006.htmYang Hong-zhi, Xu Jin-liang. Framework of highway simulation system based on multi-agent[J]. Journal of Chang'an University: Natural Science Edition, 2005, 25(1): 25-28. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL200501006.htm [6] Chong K W. Multi-agent traffic simulation-street, junction& traffic light[D]. Edinburgh: University of Edinburgh, 1996. [7] 陈斌. 基于多智能主体系统的车道变换模型[J]. 中国公路学报, 2005, 18(3): 104-108. doi: 10.3321/j.issn:1001-7372.2005.03.021Chen Bin. Lane-changing model based on multi-agent system [J]. China Journal of Highway and Transport, 2005, 18(3): 104-108. (in Chinese) doi: 10.3321/j.issn:1001-7372.2005.03.021 [8] 孙晋文, 李明树, 鄂卓茂. 智能交通仿真与车辆Agent决策策略的研究[J]. 计算机工程与应用, 2002, 38(8): 246-250. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200208082.htmSun Jin-wen, Li Ming-shu, E Zhuo-mao. The study of intelligent traffic simulation and decision-making strategy of vehicle agent[J]. Computer Engineering and Applications, 2002, 38(8): 246-250. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200208082.htm [9] 孙晋文. 基于Agent的智能交通控制策略与可视化动态仿真研究[D]. 北京: 中国农业大学, 2001. [10] 黄铮, 邹群, 邹国平. 基于Multi-Agent的高速公路集成交通控制系统[J]. 交通运输工程学报, 2005, 5(1): 116-119. http://transport.chd.edu.cn/article/id/200501027Huang Zheng, Zou Qun, Zou Guo-ping. Freeway integrated traffic control system based on multi-agent[J]. Journal of Traffic and Transportation Engineering, 2005, 5(1): 116-119. (in Chinese) http://transport.chd.edu.cn/article/id/200501027