交通分配的粒子群优化算法_王素欣.pdfVIP

第7 卷 第5 期 交 通 运 输 工 程 学 报 Vol17 No15 2007 年10 月 Journal of Traffic and T ransportation Engineering Oct. 2007 : 1671-16 7( 2007) 05-0097- 04 1 1 2 1 王素欣 , 高 利 , 崔小光 , 陈雪梅 , 谷莉方 ( 11 , 100081; 21 , 100081; 1 , 050021) : 为了方便合 地分配交通量, 提出了交通量多路径分配的粒子群优化算法算法的求解方 法是在粒子群算法中构造了路径条数维的粒子空间, 每维对应一条可行性路线, 其值为对应路径所 分配的交通量; 对粒子进行归一化处 , 使交通量守恒, 并进行交通量的多路径分配; 根据目标函数 评价与筛选粒子, 直到满足终止条件实例计算结果表明: 利用粒子群算法得到的目标函数值最 小, 各路段分配的交通量没有超容量现象, 模型求解过程具有方向性, 对交通分配的网络规模无限 制, 因此, 粒子群优化算法可行合 : 交通规划; 交通网络; 交通分配; 多路径; 粒子群优化算法 : U 491 : A Particle swarm optimization arithmetic of traffic assignment 1 1 2 1 Wang Su-xin , Gao Li , Cui Xiao-guang , Chen Xue-mei , Gu L-i fang ( 11 School of Mechanical and Vehicular Engineering, Beijing Inst itute of Technology , Beijing 100081, China; 21 Beijing Chinasoft International Informat ion Technology Co . Ltd. , Beijing 100081, China; 1 Hebei Deli Engineering Design Consultation Co . Ltd. , Shijiazhuang 050021, Hebei, China) Abstract: In order to assign traffic volume rationally and expediently , a particle sw arm optimization arithmetic( PSOA) of traffic volume multipath assignment w as put forward. In the arithmetic, multidimensional particle space w as constructed, every dimension w as a feasible path, and its value w as the assigned traffic volume on corresponding path; particle w as united to make traffic volume conservation, and traffic volume multipath assignment w as processed by PSOA; particles w ere c