静态交通分配模子及其求解算法研究.pdf

静态交通分配模型及其求解算法研究 摘要 静态交通分配是将交通网络中的出行需求按一定的原则分配到各条路 径上．作为研究交通规划问题的基础，它为交通管理者合理安排交通量提 供参考依据，在交通管理中占有举足轻重的地位．本文针对我国城市交通 的特点及存在的问题，建立静态交通分配组合模型，并给出求解包括该组 合模型在内的一般静态交通分配模型的新算法． 在有多对起讫点(各讫点地位平等)的交通网络中，经常出现某些讫点 交通量过多而其它讫点交通量过于稀少的现象．为了避免此状况的发生， 使交通分布尽量满足交通管理者的安排，本文在固定起讫点交通量和不同 出行方式影响对称的前提下，建立双运量约束下交通方式与路径随机选择 的组合模型．通过在简化交通网络中的应用，说明了模型的可行性． 针对常见静态交通分配模型约束集的特点(仅含线性等式约束和线性不 等式约束)，给出求解此类模型的新算法．该算法下降方向的获得只需求解 一个简单的二次规划问题且步长的确定不需要线搜索，极大地提高了运算 效率．在常见静态交通分配模型(如用户均衡模型、系统最优模型、组合模 型、随机用户均衡模型等)的求解中，该算法均具有适用性．通过与相继平均 法比较，新算法表现出更高的运算效率． 关键词：用户均衡系统最优组合模型四阶段法二次规划 ANDALGORITHM RESEARCH0NMODEL TRA正FICASSIG金n订ENT FORSTArIC ABSTRACT trafficdemandis oneach Statictraffic isthatthe assigned path assignment traffic can thefoundationof tocertaincriterion．As planning，it according intraffic forthetraffic and an role reference managersplaysimportant provide inthis modelisestablished trafficdistribution combination management．A inChina．Anew ofurbantraffic thesis tothecharacteristics algorithm according Cansolvethe statictraffic models is which general assignment proposed model．