期刊论文

Zhou, K.(zhoukang_wh@yahoo.com.cn)

中文

华中科技大学学报(自然科学版)

1671-4512

2010

38

1

50-54

10.13245/j.hust.2010.01.022

国家自然科学基金资助项目（60574041）； 湖北省自然科学基金资助项目（2007ABA407）； 湖北省教育厅科学技术研究资助项目（D20091805）；

本校为第一且通讯机构

对基于换乘时间的城市交通优化问题进行了数学模型分析,根据模型的对偶原理得到了问题的对偶算法,设计了元胞自动机.在元胞自动机中,以每一个站点作为一个元胞,根据是否获得最佳乘车线路将元胞分为2种状态,将中心元胞的下一个站点作为其邻居,演化规则只作用于未获得最佳乘车线路的元胞,并只需通过对演化时间与元胞的相应权值的比较来确定状态的改变.基于对偶算法元胞自动机具有元胞状态少、邻居关系简单、演化规则简便和计算量少的特点.仿真实验说明了基于对偶算法元胞自动机的有效性和可行性.

From transferring time, a mathematical model for city traffic optimization was put forward. Dual algorithm of this optimization was founded according to dual principle of the mathematical model. On the basis of the dual algorithm, cellular automata was designed to optimize the city traffic. In the cellular automata, every single bus station was regarded as a cellular. According to obtaining the optimal bus line or not, cellular was divided into two states. The next bus station of central cellular was regarded as a neighbor of the central cellular. Evolution rule only acts on the cellular which...