网络配流成绩的模型、分析与应用.pdf

摘要 网络配流问题是网络路径选择问题的一般化，网络配流状态依赖于9网络 拓扑结构、网络出行原则、网络费用函数向量和网络出行需求矩阵。本文对 系统最优和用户平衡原则下的网络流性质进行分析，探讨上述诸要素之间的 关系，并初步探索动态网络配流问题的平衡控制模型。 、，论文得到的主要结果有： 通过对网络费用函数的标定分析研究，给出了基于时间和距离两种方 法统计网络流速度时的转换关系；利用交通工程理论给出了BPR型延误函数 参数的标定方法，得到了BPR参数和交通特性参数之间的转换关系，该方法 与结果在交通规划分析中有很好的应用。 由网络系统最优流的单调性结果及网络平衡流单调性条件，通过对网 络平衡流性质分析，给出了一个Braes$型“悖论”：网络结构及费用不变， 出行需求矩阵增加而网络总出行费用反而减少。 利用模型重建和算法与模型一体化思想，给出了随络配流用户平衡的 等价定义并将基本UB问题转化为非合作2—人Nash平衡系统，进而给出混 合网络配流问题的平衡规划模型。 利用边际费用分析方法分析了网络配流问题中各种系统最优的等价条 件，它们可用于许多网络流优化管理问题的分析和求解。 通过网络费用函数，论文将两点间的网络最大流问题推广到UE环境下 的最大通行容量问题，并建立了该问题的一个特殊的双层规划模型与算法。 论文初步探索了动态网络配流问题，在平均路段流出率函数的条件下， 给出了动态用户最优配流模式的一个平衡控制模型。／ 关键词：网≥k网络配流，Wardrop原则，交通分配，系统最优，用户平衡， 一最优化，变分不等式，№瞳五15铄平衡规划，双层规划，最大流，动态系一… 统最优，动态用户最优，灵敏性，稳定性，Braess“悖论”，平衡控制。 Abstract tonetwork flow is related Network problem，which assignmem withthe of and optimal traveldemandmatrix，is system analyzed properties of dissertation network resultsthis flow嚣畦￡铹嚣s．强霉tnain 馨so}蛙uilihrium besummarized髂fonows． may and Therelationbetween ofvehidesobservedtime averagespeeds by distance networkrelated§o and network ontraffic varatkng determining the adistribution vot燃e functionsis byinvoking of delay presented propert