改进粒子群算法的行人设施客流适应度博弈分析.pdfVIP

都市快轨交通 ·第28卷 第3期 2015年6月 热点研讨 ．．I doi：10．3969／j．issn．1672—6073．2015．03．009 改进粒子群算法的行人设施 客流适应度博弈分析 王 力 王立根 张海波 李正熙 (北方工业大学机 电工程学院 北京 100041) 线相互间的影响；胡春平l』结合图论的思想 ，运用路 摘 要 为了有效改善交通枢纽内部行人设施的运行 阻函数的相关知识，对枢纽 内的客流流线进行网络化 状况 ，提 出交通枢组行人设施客流适应度 的概念 ，以此 抽象分析，构建客流流线优化模型。但在此方法中，没 对 交通枢纽的服务水平进行量化分析。同时，将粒子 有考虑行人设施等对行人交通特性的影响，在流线组 群算法进行改进 ，并应用于行人设施客流适应度的博 织中也没有考虑行人设施的影响及作用。 弈分析 各行人设施对应粒子 的每一维参与博弈，通 行人设施作为交通枢纽内服务客流的实际载体 ， 过粒子位置的更新实现参与博弈的行人设施控制参数 如果对行人设施进行合理的配置和布局，可有效提升 的更新 ，经过博弈迭代搜 索到交通枢纽行人设施客流 交通枢纽对客流的服务水平。而 目前在改善交通枢纽 适应度的最优值及对应的各行人设施的控制参数 ．仿 服务水平的研究中未能充分考虑到行人设施的关键作 真实例表明：该方法对实际交通枢纽中行人设施的组 织优化具有一定的应用价值一 用 ，另一方面若仅仅注重提升交通枢纽 内单个行人设 施的服务水平 ，往往不一定能够提高枢纽的整体服务 关键词 城市交通 ；客流适应度；粒子群算法；博弈分 析 ；行人设施 水平。如何实现在单个行人设施的服务水平相对最优 中图分类号 15492．141 文献标志码 A 的前提下来实现枢纽行人设施整体服务水平最优 ，可 文章编号 1672—6073(2Ol5)03—0034—05 归结为一个典型的博弈问题。 对于一般的完全信息动态博弈问题的求解，采用 l 研究背景 构造博弈树再进行逆向归纳的方法 ，但这仅适用于 交通枢纽是客流在城市道路交通网络中实现多种 博弈参与人较少的情况。本文中博弈参与人为交通枢 交通方式衔接换乘的关键节点，提升交通枢纽的服务 纽内的行人设施 ，数量多且不同类型行人设施控制参 水平可有效改善城市道路交通网络的运行状况。为了 数的范围也不同，不再适用一般的构造博弈树求解方 提升交通枢纽服务水平，很多学者针对此方面进行了 法。S．J．MAYNARD等l J将生物进化的思想引入了 研究：李得伟 ¨lJ应用计算机仿真分析枢纽内部客流流 博弈论 ，余谦l6J应用群智能方法的演化技术 ，设计了 线组织，探讨了枢纽系统仿真中智能体的个体行为模