cant27t城市交通系统诱导控制的Stackelberg模型a.pdfVIP

西南民族大学学报·自然科学版 第 32 卷第 2 期 Mar. 2006 Journal of Southwest University for Nationalities ⋅Natural Science Edition ___________________________________________________________________ 文章编号：1003-2843(2006)02-0334-05 城市交通系统诱导控制的 Stackelberg 模型 栗实 （齐铁分局集装箱运输中心， 齐齐哈尔 161000） 摘 要：在分析了城市交通系统诱导控制行为特点的基础上，指出诱导控制决策过程是一个多主体和多价值准则的决 策过程.引入 Stackelberg 博弈理论，构建了城市交通系统诱导控制的 Stackelberg 模型，将问题描述为一个双层规划模型. 最后，设计了基于灵敏度分析法的启发式求解算法. 关键词：交通诱导控制；Stackelberg 博弈；双层规划模型；灵敏度分析 中图分类号：U12 文献标识码：A 城市交通信息港是建立在现代信息技术、数据通讯技术、电子控制技术以及计算机处理技术等基础上，有 效地综合服务于整个城市交通体系，全方位发挥作用的、实时、准确、高效的城市交通信息综合平台.其实质就 是将城市交通信息通过现代信息传输技术提供给城市交通信息的需求者，使得对各种决策（包括交通战略决策、 交通管理决策支持、出行路径选择决策等）起到支持作用的信息和知识在城市交通系统中有效流通，提高城市 交通决策的科学性,引导合理的交通出行行为，达到最大限度地发挥现有交通设施效用的目的.根据城市交通信息 港所提供的交通信息，为城市交通出行者（这里指自驾车司机）提供诱导控制信息，合理引导城市交通进入一 个有序的平衡状态是城市交通信息港的主要功能之一. 目前对于城市交通系统的诱导控制问题进行了一些研究，建立了一些控制模型，已经建立的这些模型的建 立都是从城市交通系统的客观物理属性出发建立选择模型，模型不能反映城市交通出行者信息需求的特点，且 将整个城市交通系统的诱导诱导看成是一个单主体的决策行为，仅仅从城市交通管理部门出发去构建模型，制 定诱导策略，各种模型不能反映城市交通管理者诱导策略的制定、信息发布与城市交通出行者个体行为之间的 交互作用，所构建的模型不能反映城市交通系统的诱导控制对城市交通出行的影响和交通出行对城市交通诱导 控制的影响.如何合理的刻画城市交通系统诱导控制过程的多行为主体以及交互作用的特点.是我们需要研究的 问题. 在此背景下，本文引入博弈论中斯坦克尔伯格模型（Stackelberg Model）将城市交通系统出行诱导选择行为 看成一个多主体交互作用的过程，研究反映城市交通出行者目标需求多样性特点的诱导控制模型. 1 Stackelberg 博弈模型的数学描述 Stackelberg 模型是一种动态博弈模型，它描述的是这样一种多主体的博弈决策行为：决策过程中包含多个 决策主体，且每个决策主体有自己的决策目标（这些决策目标之间可能是相互影响的，甚至是相互矛盾的），决 策主体的决策行动有先后顺序，且后行动者（追随者 follower ）在自己行动之前能观察到先行动者（领导者 leader ）的行动，而先行动者也能预见到其决策行为所形成的后果，每个参与人都有自己的决策目标，各个决策 主体决策行为之间交互作用，直到达到一种相对平衡状态（各决策主体都对自己的决策满意）.一般Stackelberg 博 弈模型可以用一个领导者－追随者双层数学规划模型来描述如下： ___________________________ 收稿日期：2005 －10－21 作者简介：栗实(1967－),男,齐铁分局集装箱运输中心工程师. 第 2 期 栗实：城市交通系统诱导控制的 Stackelberg 模型 335 __________________________________________________________________