基于遗传算法的交通量平衡分配预测.pdfVIP

第22 卷 第 4 期 河北工业大学成人教育学院学报 Vol 2 2 No 4 2007 年 12 月 Journ al of Adult Education School of Hebei University of Technology Dce 2007 基 于遗传算法 的交通量平衡分配预测 王 军 ‘，支学军 ( 天津大港油 田路桥工程公司 天津 300380 ) 摘 要: 本文介绍了现有交通分配模型，并分析 了现有模型的局限性，提 出了基于遗传算法的 交通量平衡分配预测模型，并给 出了算例对所提模型进行 了验证 。 关键词: 交通量分配;遗传算法;平衡模型 中图分类号: TU375 文献标识码:A 文章编号:1008 - 911X(2007)04 - 0044 - 05 A Tr affic Flow Assignment For ecasting Model Based on Genetic Algor ithm Wan g J un ，Zhi Xu ej un Tia 川in Dagang oil field ro ad and bri dge engineer ing company , Tianj in 300380 , China ) Abstr act : The present traffic lf ow assignment model was introduced in this paper , and the restric- tions of these models were analyzed An equivalent traffic lf ow assignment forecasting model based on genetic algorithm is put forward in this paper Consequently ，The model is testified by a numerical example Key wor d : traffic lf ow assignment ; genetic algorithm ; equivalent model 国内外已有的交通量分配模型很多，通常可以分为平衡模型和非平衡模型两大类 。平衡分配模型 是建立在沃尔乔泊(Wardrop) 两个著名原理的基础上的。沃氏第一原理可以表示为: 网络上的交通流以 这样一种方式进行分配，就是所有被使用的路线的行程时间与费用均相等，且都 比没有被使用的路线行 程时间或费用要小。因此它被称为用户最优平衡原理( User- Optimized- Equilibrium) 。沃氏第二原理 是:车辆在网络上的分配使得网络上所有车辆的总出行时间最小。因此，被称为系统最优平衡原理( Sys- tem- Optimized- Equilibrium) 。交通网络平衡意味着交通网络上的交通需求和交通条件( 供应) 达到某 种稳定状态。这种稳定状态理论上讲是合理的，但要利用数学模型予以确切的表述 ，尤其是要予以求解 是十分困难的。虽然 目前国际上仍有许多对交通问题感兴趣的数学家、系统科学和运筹学专家致力于 这方面的研究 ，也发表 了大量的研究论文和报告 ，但 尚没有找到能为交通规划师们所接受的实用模型、 具体方法 。 1 现有交通分配模型及其存在的局限性分析 使用非优化的启发式解法或其它近似解法的分配模型被称为非平衡分配模型。 目前在实际交通规 划中使用的交通分配模型一般均属于此类模型，主要包括最短路交通分配法 、容量限制交通分配法 、多 收稿 日期:2007 一10 - 080 * 作者简介: 王 军( 1970 06- ) ，天津大港油田路桥工程公司工程师。 第4 期 王军等 基于遗传算法的交通量平衡分配预测 路径概率交通分配法等。 如果交通量分配模型满