城市交通优化中基于对偶算法的元胞自动机.pdfVIP

( ) 第38卷 　第1期 华 　中　科 　技 　大 　学 　学 　报 自然科学版 Vol . 38 No . 1 20 10年 　1月 　 J . Huazhong U niv . of Sci . Tech . (Nat ural Science Edition) 　J an . 　20 10 城市交通优化中基于对偶算法的元胞自动机 a b a a 周 　康 　殷燕芳 　解 　智 　魏传佳 (武汉工业学院 a 数理科学系 ; b 机械工程学院 , 湖北 武汉 430023) 摘要 : 对基于换乘时间的城市交通优化问题进行了数学模型分析 ,根据模型的对偶原理得到了问题的对偶算 法 ,设计了元胞 自动机. 在元胞 自动机中 , 以每一个站点作为一个元胞 ,根据是否获得最佳乘车线路将元胞分 为 2 种状态 ,将中心元胞的下一个站点作为其邻居 ,演化规则只作用于未获得最佳乘车线路的元胞 ,并只需通 过对演化时间与元胞的相应权值的比较来确定状态的改变. 基于对偶算法元胞 自动机具有元胞状态少 、邻居 关系简单 、演化规则简便和计算量少的特点. 仿真实验说明了基于对偶算法元胞自动机的有效性和可行性. 关 　键 　词 : 城市交通优化 ; 对偶算法 ; 元胞自动机 ; 换乘时间; 最佳乘车线路 中图分类号 : TP30 1. 6 　　文献标识码 : A 　　文章编号 : 167 14512 (20 10) 0 1005005 Dual algorithm basedcell ular automata model in city traff ic optimization a b a a Z hou K ang 　Yi n Yanf ang 　X ie Z h i 　Wei Ch uanj i a (a Dep art ment of Mat hematics and Phy sics ; b School of Mechanical Engineering , Wuhan Polyt echnic U niver sit y , Wuhan 430023 , China) Abstract : Fro m t ran sf er ring time , a mat hematical mo del for cit y t raffic op timization wa s p ut forwar d . Dual algorit hm of t hi s op timization wa s foun ded accor din g to dual p rincip le of t he mat hematical mo d el . On t he ba si s of t he dual algorit hm , cellular auto mat a wa s de signed to op timize t he cit y t raffic . In t he cellular auto mat a , every sin gle bu s st ation wa s regar ded a s a cel