交通出行诱导的Stackelberg博弈模型及其遗传算法求解.pdfVIP

第 33卷 第 5期 武汉理工大学学报(鸯 盖) Vo1．33 No．5 2009年 10月 JournalofWuhanUniversityofTechnology 0ct．2009 (TransportationScience Engineering) 交通出行诱导的Stackelberg 博弈模型及其遗传算法求解* 李文勇 陈学武” 陈 峻D (东南大学交通学院” 南京 210096) (桂林 电子科技大学机电工程学院 桂林 541004) 摘要：针对交通 出行诱导的实际需求 ，分析 了进行博弈的共同知识．基于对道路交通管理者和道路 使用者 的策略分析 ，通过建立道路使用者确信度模糊模型，构建 了交通 出行诱导的离散动态 Stackelberg博弈模型．针对交通出行诱导的两阶段博弈特征，提出了基于逆向归纳法的博弈模型 求解算法．设计了基于遗传算法的博弈模型计算机求解算法，使产生的交通出行诱导方案能够实 现系统最优下的用户最优． 关键词 ：出行诱导；博弈模型；遗传算法 中图法分类号 ： DoI；10．3963／j．issn．1006—2823．2009．05．043 0 引 言 (2)道路使用者的收益 (S ) J一[—=：『q ·E[min{c~}l ()] ∈ 交通诱导系统是一种主动式的交通控制方 一 ∑z (。)+∑ (叫)d叫] (2) 式 ，其最大特点是通过传递情报消息引导和控制 d 口 u 交通参与者 的交通行为，以达到交通安全、畅通 、 式中：E[min{c~)le ()]为各路段实际阻抗为条 ∈ 有序 的控制 目的．由于交通诱导的非强制性，使得 件的感知阻抗的数学期望 ，可称作 “期望感知阻 交通出行诱导系统在交通管理者与出行者之间存 抗”；e()为 (r，s)间各条路径的实际阻抗组成 的 在一种博弈的关系． 向量 ；c为 (r，s)间第 条路径的感知阻抗 ；q为 本文以实现系统最优与用户最优的平衡和统 (r，s)间的OD交通需求量_3]． 一 为 目标 ，从道路管理者的交通诱 导方案和出行 1．2 博弈过程的逆向归纳法分析 者的路径选择方面进行博弈分析口]，研究基于博 1)道路使用者先优化 自己的策略 道路管 弈理论和遗传算法的城市交通出行诱导策略和出 理者为了求得总的出行成本最小 ，先分析系统最 行诱导方案的生成技术． 优下的路网状态：路网各路段上的流量 { }，加 载流量后路网各路段上的行程时间{ )． 交通 出行诱导的博弈模型