基于遗传算法城市道路网络最优设计研究.pdfVIP

第 卷$第 !期 河北工业大学成人教育学院学报 Q68#R6#! )年 %月 N6?17286A*3?85J3?B25467OB6686AP;@;4’74E;14596A0;B7686=9S21#) 基 于 遗 传 算 法 城 市 道 路 网 络 最 优 设 计 研 究 !! 吴海灵 ，庞明宝 （!#河北唐 山市交通设计院$唐 山$%!%；$#河北工业大学土木学院$天津$%!%） 摘$要：传统城市交通 网络设计是建立在交通量预测、已分配基础上 ，忽视 了道路使用者可能 的对设计方案 的不 同反应。本文通过对道路使用者（出行者 ）与政府各 自追求 目标 的分析入 手，建立双层博弈模型 ，并采用遗传算法对模型进行求解，实例 的计算证明了该思想方法 的可 行性。 关键字：均衡配流；博弈 ；广义费用；交通网络系统；遗传算法 中图分类号：’(()$$$文献标识码：*$$$文章编号 ：!+,-!!.（)）!,(!,( !#$%’()*+,-*(.(/$*(+)0#(1)+23%4$) 5%$22(6*78#*.9$#:+);)*(=1+%(*’. ! 3?$(,=()1，@6;A()1,4$+ （!B5$)17’$)?(1’C$87D%E8F0#(1)G)#*(*D*，5$)1#’$)H(*8，?4(@%+E()，/%(，H’()$） （B7’++=+2H(E(=I)1()%()1，?4(3)(E%#(*8+25’)+=+18，5($)J()，%!%，H’()$） 4#*%$*：0123454672889:;3;4=75;?1@27512AA4B7;595;C@2;3675;D1;34B547=27324=747= 512AA4BE68?C;#0;;8;B547=14=56A5;1623?;121;4=761;3#F754D2D;15;=6286A5;1623 ?;12735;=6E;17C;75B27@;27289G;32735;=2C;C63;86A5:6,8;E;8D16=12CC47=B27@;;H 52@84;3#F75;B67B1;5;28=6145C6A5;=2C;C63;8:;?;=;7;54B28=6145C#0;B611;B57;6A 5;5;619273C63;8B27@;5;5;3@95;;I2CD8;# K8C+%:：JK?484@14?C24=7C;75；=2C;；=;7;1284G;3;ID;7;；512AA4B7;595;C；=;7;54B28=6H 145C（L*） $$对于一个 旧的城市交通 网络 ，在有 限的资金情况下，如何进行道路 网络 的设计成为我 国社会经济发 展的迫切 问题 。M12;诡异现象 告诉我们，盲 目增加 网络 的路段数不一 定能使 网络 的总 出行成本减 少［!］。目前确定城市交通 网络容量有时空消耗法、线性规划模型法 、图论 的最大流量最小割集法 、交通 分配模拟法、双层规划法、供应分析法及狭义路 网容量分析法等［,%］。这些方法虽然科学合理 ，但交通 量是建立在预测、已分配基础上，忽视 了道路使用者可能的对容量设计方案 的不同反应。基于此本文从 道路使用者（出行者）与政府追求 目标 的分析入手，借鉴于双层博弈模型［,(］，采用遗传算法对模型进行 $收稿 日期：/,,!。 !作者简介 ：吴海灵（!-)-,），女，汉，河北省唐 山市交通勘察设计院职工 。 *$ 河北工业大学成人教 育学院学报$++,年 求解 ，实例的计算证明了该思想方法的可行性。 !政府与城市道路使用者 目标分析 城市交通系统主要 由道路出行者 、相关政府管理部门两个主体子系统组成。 !#!政府规划建设部门 以最上层决策者的身份 出现 ，负责整个城市交通 网络系统 的规划 、建设与运行 中的管理等 ，即针对 现有城市交通 网络系统 ，需要在有 限的资金情况下，确定 出新建道路 的具体位置、车道数，旧的道路是否 扩建及其扩建车道数，