两类交通分配模型算法的关系及其应用

针对两类(4个)交通分配模型及其关系,以及“全有全无”交通分配模型归类问题进行了研究,通过对比研究发现,仅需在目前常用的基于容限交通分配模型的算法中加入一个模块即可实现一种用户平衡模型的结果,为编写一类用户平衡的软件提供了捷径,对理论与实践也有一定的指导价值。     

非平衡交通分配的离散网络平衡设计的遗传算法

针对离散网络平衡设计二层规划模型,提出了一种新的求解算法.二层规划模型中上层问题对它采用遗传算法,下层问题是平衡交通分配模型,对它采用非平衡交通分配方法的拟FrankWolfe算法,并给出了算例,数值试验结果表明本文提出的算法是有效的且计算量小、收敛较快.     

用神经网络方法处理交通平衡分配问题

用神经网络方法处理交通平衡分配问题邓卫王炜（东南大学运输工程研究所，南京２１００１８）对于交通分配，国内外均进行过较多的研究，国际上通常把交通分配方法分为平衡模型与非平衡模型，并以Ｗａｒｄｒｏｐ第一、第二原理为划分依据．如果交通分配模型满足Ｗａｒｄ...     

带弹性需求的平衡交通分配非线性互补模型及算法

讨论了带弹性需求的平衡交通分配问题,给出了这类问题的非线性互补模型,并采用罚方程方法对模型进行了求解.计算实例表明:该方法是有效可行的.     

对称平衡交通分配问题的模型与算法

认为平衡交通分配中路阻函数不仅与自身的流量有关,还与其他路段的流量有关,针对路阻函数的雅克比矩阵对称正定的情形,提出了对称平衡交通分配的新模型,并对模型设计了新的算法,通过计算实例表明算法是有效可行的.     

交通网络用户平衡模型的直接推导

交通网络用户平衡模型的直接推导刘法胜傅白白（山东师范大学信息管理学院，济南２５００１４）（大连理工大学应用数学系，大连１１６０２３）１用户最优先出行原则交通需求在交通网络上的分配是交通规划中的重要环节，交通分配的实质是对交通出行路径选择过程的模拟，...     

城市交通网络综合平衡交通分配模型研究

基于目前交通分配中“系统”与“用户”之间的矛盾及其冲突机理，提出了平衡协调思想，并在综合考虑出行影响因素的基础上，建立了平衡分配模型，从理论上实现了路网流量分配的合理化。     

基于分流率的路径交通量求解算法

为求解交通分配问题，提出一种基于分流率的路径交通量求解方法．该方法通过求解一个基于分流率的交通分配模型确定了满足用户平衡准则的路径交通量．文中首先给出分流率的定义，并根据该定义建立一个以分流率为求解变量的交通分配模型，然后证明该模型等价于传统的以路径交通量为变量的交通分配模型．新建模型是一带等式约束和不等式约束的非线性规划，它的变量个数是网络中终点个数和路段个数之积的线性函数，且比以路径交通量为变量的交通分配模型要少很多．文中通过引入网络中节点和有向路段的平均成本的定义简单有效地解决了新建模型消除等式约束后梯度难以求解的问题，并以此给出新建模型的求解算法．该算法以近似Newton方向到约束空间上的投影作为下降方向，用不精确搜索技术确定搜索步长．文中从理论上证明了算法的可行性和收敛性，并通过算例阐述了算法的有效性．计算结果表明：该方法可在理想的时间内求解大规模网络的交通分配问题；在计算时间、计算精度和所需存储内存上比其他能够确定出路径交通量的求解算法都要优越；在相同的计算精度下计算时间仅仅是其他算法的三分之一，甚至更小．     

用蚂蚁算法处理固定需求交通平衡分配问题

为了提高交通量预测模型的可靠性，章采用一种新型随机搜索思想——人工蚂蚁算法求解固定需求交通平衡分配问题。算法设计中利用蚂蚁王国中增强型学习系统功能和并行计算的特点，使得交通分配系统朝着用户优化的方向发展，降低了分配的复杂性，为交通分配问题开创了一条新的途径，同时显示了蚂蚁算法在交通规划中的使用前景。     

交通网络用户平衡模型解释初探

研究了交通网络分配中用户平衡模型的内在涵义，引入管道网中流体平衡的比拟，依据最小势能原理，提出一种直观地解释和建立用户平衡模型方程的方法，并用该方法分析了几种典型的用户平衡模型。最后探讨了进一步研究交通网络的性质和用户平衡模型机理的可能性。     

动态交通网络的用户均衡配流模型

提出一种离散的动态交通网络用户均衡配流模型,它是静态UE模型的一种推广。通过最优方法得到模型的最优解条件,最优解与Wardrop用户最优原理的动态推广相一致,该模型能够反映交通网络的动态属性。     

动态交通分配过程的渐近分析与过渡过程时间

人们以往在讨论交通分配问题时,往往使用静态模型。本文考察了动态交通分配过程,通过其相应数学模型,分析了动态交通流在接近均衡解时的特性以及不同均衡解之间转换时的时间效应。     

基于出行时间预算的多模式多类用户城市交通均衡分析

在道路交通与轨道交通组成的多模式城市交通网络中,考虑路径出行时间的不确定性,对用户的交通模式与路径的选择行为进行分析,建立基于出行时问预算的多模式多类用户均衡交通分配模型,设计基于路径配流的求解算法.研究结果表明:该算法适用于路径费用不具备可加性的交通均衡模型的求解;交通需求、路网降级及用户所需的可靠度水平对交通模式及路径选择均具有显著影响;随着交通需求水平的提高或路网降级加剧,用户选择轨道交通出行的份额增加,且可靠度需求较高的用户选择轨道交通的份额增幅更高.     

集成先进出行者信息系统影响的混合配流模型

提出了一种混合交通配流模型,通过市场渗透引入ATIS对出行者路径选择模式的影响,该混合模型主要针对ATIS携有者和非ATIS携有者两种类型出行者给定市场渗透条件下的不同路径选择行为,本文提出了给定市场渗透条件下的一个凸规划问题,指出ATIS携有者的出行收益由平均出行时间和平均感知出行时间之差决定,解的存在性和唯一性证明同时给出。     

组合用户平衡和随机用户平衡条件下的交通配流模型

首先分析了用户平衡和随机用户平衡条件,并分别给出了对应的数学规划模型.然后根据在实际交通系统中,往往存在两大子系统:一是由个体出行者构成的满足用户平衡(UE)条件的子系统,另一子系统是基于随机用户平衡(SUE)的子系统.本文提出一种将UE和sUE结合的组合式用户平衡模型,给出了对角线算法,并对其收敛性进行分析,最后给出一个数值算例,说明该方法是有效的.     

A PARTAN FRANK-WOLFE ALGORITHM FOR A SORT OF MULTICLASS EQUILIBRIUM ASSIGNMENT PROBLEM

基于ＰＡＲＴＡＮＦｒａｎｋ－Ｗｏｌｆｅ方法提出了关于一类确定性多交通方式平衡分配的算法。然后在这个算法中修改加入了有关选择分配的部分用来获取附加的信息——局部区域的交通流矩阵。     

基于终点的路径交通量求解方法

为求解用户均衡交通分配问题,提出了一种可以避免穷举网络中的所有路径的路径交通量求解方法。该方法是基于路段算法的扩展,利用改进的F rankW o lfe算法求解出满足用户均衡规则的基于终点的路段交通量,并通过最短路算法确定出此时交通网络中各个OD(orig in destination)对间的最短路集合,再运用所确定出的路段交通量及最短路集构造出一组满足用户均衡规则的路径交通量。通过算例说明了该方法的有效性,并通过比较分析说明了该方法所需计算内存比其他算法要少,且计算速度要快。     

方式划分与路网配流联合模型

利用方式划分和交通分配联合模型将公交OD在轨道交通和普通公交路网形成的广义路网上进行分配.构造了广义旅行费用函数,利用惩罚系数模拟乘客的心理行为,改进了BPR路段经验阻抗函数,对公交的拥挤条件进行描述,讨论乘客平均等车时间.基于广义旅行费用在广义公交路网上提出了满足用户平衡(UE)的方式划分与交通分配的联合模型和多路径增量分配法来近似模拟用户平衡状态的分配算法,提高了分配算法的效率.并给出简单的算例说明该联合模型能够实时地反映公交线路的实际客流量对旅行时间以及公交服务水平的影响.     

路票约束下的用户均衡网络流建模及其算法

为了缓解交通拥堵问题,在传统用户均衡模型的基础上,建立了带路票约束条件的用户均衡网络模型。本模型采用牛顿算法作为子算法,结合增强拉格朗日乘子法求解带路票约束的用户均衡网络流。外惩罚函数通过调整惩罚参数,把容量约束下的网络均衡问题转化成传统网络均衡问题。牛顿法通过移动方向、修正矩阵和移动步长的组合来保证路径或路段交通流量解的可行性,同时获得转化后子问题的最优解。算例分析表明,相对于传统的交通分配方法,添加路票约束能显著改变交通分配结果,使高流量路段的交通量减少了25％,能够有效地缓解交通拥堵。     

混合交通均衡分配方法

系统地讨论了混合交通均衡（ＵＥ，Ｕｓｅｒ’ｓ Ｅｑｕｉｌｉｂｒｉｕｍ）配流问题．对于阻抗边际贡献对称型混合交通，笔者建立了与相应的Ｗａｒｄｒｏｐ均衡原则等价的极有小值模型，证明了极小值模型的等价性、解的唯一存在性，并讨论了具体求解算法；对于非对称型混合交通，直接给出了其均衡求解算法。最后，实现了一个简单网络的混合交通均衡分配。