基于蚁群算法的多维Stackelberg博弈配流研究.pdfVIP

基于蚁群算法的多维Stackelberg 博弈配流研究 艾毅李宗平 (西南交通大学交通运输与物流学院.610031. 成都//第一作者，硕士研究生) 摘要根据Stackelberg 博弈对道路公交系统与城市轨道 种出行策略中的协调分配问题是合理规划路网的重 交通进行交通流分配，并建立 Nash 均衡。假设路网上有多 要工作。在以往的研究结果中，交通流分配基本集 个 ODC起止点)对，通过 Wardrop 均衡准则证明每个 OD 间 中在单一层面上，对其在不同交通方式之间和在路 出行的用户是同质的。据此假设建立道路公交路径与城市 网不同路径中的辩证和博弈关系并没有进行探讨。 轨道交通路径的 j 维混合策略 Stackelberg-Nash 均衡博弈 本文将探讨不同出行用户在选择路径和选择出行方 模型。采用改进的蚁群算法对出行用户的均衡过程进行模 式上的博弈思路，即 j 维 ooc起止点)对之间的博 拟。结果表明，改进的蚁群算法合理地仿真了 Stackelberg 弈均衡。 博弈的均衡过程。 关键词 道路公交;城市轨道交通;交通流分配; 1 博弈论方法 Stackelberg 博弈;改进蚁群算法 1. 1 路罔博弈分析 中图分类号 U 49 1. 1+ 12 博弈论模型的主要思想是建立在一个假想的博 Multidimensional Stackelbel军 Game Assignment Ba优d on Ant 弈游戏上，包括局中人、策略空间和得益等方面[IJ 。 Colony Algorithm 可以将道路公交与城市轨道交通之间的博弈看作是 Ai Yi. Li Zongping 路网中 j 个 00 间出行的用户之间的非合作博弈， Ab自tract To discuss the network traffic flow in urban bus 他们通过对交通资源的效益判断得出自己的最优线 system and the distribution of urban rail transit.Stackelberg 路，这样就形成了 j 维出行用户之间的博弈。他们 Game is used for traffic distribution study and the Nash 的支付函数就是综合支付函数。因此，可将出行用 巳quilibriumis established. According to an assumption. there 户相互之间的关系转化为 j 维棍合策略Nash 均衡 aremultipleOD Corigin of departure) on road network , 博弈。利用 Stackelberg-N ash 均