Simulation of Traffic Flow by Cellular Automata and its Control.
Simulation of Traffic Flow by Cellular Automata and its Control.
复制标题
元胞自动机交通流模拟及其控制。
DOI：
10.1299/kikaic.65.3553
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
S. Morishita
中科院分区：
文献类型：
--
作者：
Naofumi Yamamoto;S. Morishita
本文采用元胞自动机模拟交通流，考虑交通流中各车辆之间的相互作用产生交通流，并利用遗传算法优化交通信号灯的周期来控制交通流。元胞自动机是一种具有离散性、局部相互作用和内在并行演化形式的数学系统，它将解析空间、时间和状态变量中的所有参数都视为离散的参数，只考虑定义在每一个被称为“元胞”的区域上的状态变量之间的局部邻域规则，就可以出现整个现象。本文以交叉口、直道、T型交叉口等不同类型的道路模块作为元胞自动机的分析空间，在任意组合的道路模块系统上模拟交通流。同时，采用遗传算法对道路系统的信号灯周期进行优化，使移动汽车的数量最大，同时使等待汽车的数量最小。
This paper describes traffic flow simulation by Cellular Automata, where the traffic flow emerges considering just interactions among each vehicle in the flow, and the flow is controlled by optimizing the period of traffic signals with the help of Genetic Algorithm. Cellular Automata are mathematical systems characterized by discreteness, local interactions and an inherently parallel form of evolution All the parameters in analytical space, time and state variables are treated as discrete ones, and the whole phenomena can be emerged considering just local neighbor rules among state variables defined on each divided area called "cell". In the present paper, various types of road module, such as crossing, straight road or T-type intersection were prepared as analytical space for Cellular Automata and the traffic flow was simulated on arbitrarily comPosed road module system. Furthermore, the period of traffic signals on the road system was optimized by Genetic Algorithm so that the number of moving cars might be maximized and at the same time the waiting cars minimized.