一种基于最短路博弈分配的交通配流新算法.pdfVIP

华南师范大学学报(自然科学版) 2009年2月 JOURNALOFSOUTHCHINANORMALUNIVERsrI．Y 2009年第1期 SCIENCE Feb．20()9 (NATURALEDITION) No．1，2009 文章编号：1000—5463(2009)01-0034—05 一种基于最短路博弈分配的交通配流新算法 肖海燕1，刘炳全2 (1．湖北第二师范学院数学与计量经济系，湖北武汉430205；2．渭南师范学院数学与信息科学系，陕西渭南714000) 摘要：交通流分配，就是将预测得出的OD交通量，根据已知的道路网描述，按照一定的规则符合实际地分配到路网 中的各条道路上去，进而求出路网中各路段的交通流量．而枚举OD对中所有的路径是进行交通分配的基础，对于大 型复杂的路网，这项工作是比较困难的．该文提出了一种生成最短路径的方法，并结合博弈分配，将交通流分配在这 些最短路径集上，避免进行大量枚举．文中将新算法与传统的logit分配算法做比较，最后用一个数值算例，说明了该 算法的可行性和有效性． 关键词：交通分配；博弈论；最短路 中图分类号：U491．1 文献标识码：A 通常交通分配方法分为平衡模型与非平衡模型 弈论是系统研究决策主体的行为发生直接相互作用 两大类．平衡交通分配方法种类繁多¨。41，绝大多数 情况下的决策以及这种决策均衡的理论，也就是说， 平衡分配模型都可被归结为一个维数很大的凸规划 当一个决策主体的选择受到其他决策主体选择的影 问题或非线性规划问题．这类模型结构严谨，思路明 响，并且他的决策也影响其他主体的决策时的合理 确，但是，由于维数太大，约束条件太多，致使这类模 选择问题．实际上，交通出行者对路线的选择是出于 型的求解比较困难，由于对于工程实际中常出现的 使自己的出行时间(费用)最省为目的的，但路网交 大型复杂网络，其计算量难以承受，这限制了它们的 通运行状况又根据出行者对路线选择的结果不断变 实际应用． 化，这样出行者与路网状况之间就形成了一种对弈， 如果分配模型不使用Wardrop原理，而是采用两者对弈的结果达到平衡局势(最优策略)，即出行 了模拟方法，则称为非平衡模型．非平衡分配模型是 者和路网相互妥协的结果，也可认为出行者按该策 采用模拟出行者选择路径的方式进行交通分配，相 略(一般为混合策略)选择路线可实现出行时间最 对于平衡分配模型而言，非平衡分配模型具有结构 省．因此可将博弈论的思想引入交通中，文献[7]就 简单、计算简便等优点，在实际工程中得到了广泛的 是将博弈论思想引入交通配流中，成功地解决了单 应用．非平衡分配模型根据其分配方式可分为静态 一OD对情况下的配流问题，但是多个OD对的情 与动态两类，就其分配形态而言，可以分为单路径与 况以及如何确定OD间的路径问题没有讨论，因此 多路径两类．Logit模型是常用的静态多路径分配模有其局限性．文献[8]对这两点做了改进，在有效路 型【5-6]，Logit模型根据随机效用理论定义不同路径径上分配交通量，该方法避免了枚举路径，但是这可 的选择概率，然后将交通量根据选择概率分配到各 能造成一部分较好的非有效路径不分配交通量，而 条路径上去．该分配方法能较好地反映路径选择过 较差的有效路径却分配到大量交通量，这不符合出 程中的最短路因素及影响选择的某些随机因素，但 行者实际的路径选择行为． 该分配模型需要首先对各OD对之间的路径进行枚 本文采用不断生成最短路的方法，并结合博弈 举，这导致了其在大型路网上应用的困难．