求解交通均衡配流问题的新算法

给出了一个求解交通均衡配流问题的新算法,证明了新算法的收敛性,并在小型交通网络上进行了初步的数值试验．     

求解交通均衡配流问题新算法

给出了一个求解交通均衡配流问题的新算法,证明了新算法的收敛性,并在小型交通网络上进行了初步的数值试验.     

考虑禁左条件的用户均衡交通配流模型与算法

交叉口处左转车流是对车流量影响较大的一个流向,也是造成城市交通拥挤和交通事故的关键因素之一,所以越来越多的城市路网选择在交叉口禁止左转来保障主干路车流通畅.在禁左的情况下,出行者究竟如何选择出行路径,究竟应该在哪些交叉口采取禁左管理可以使网络总旅行时间最小?针对以上两个问题,将根据用户均衡(UE)原理,建立考虑交叉口禁左条件的交通配流双层规划模型.利用Frank-Wolfe算法,对下层模型中的出行车辆进行配流,并返回到上层模型计算网络总旅行时间,通过遗传算法确定设置禁左交叉口位置,使得网络总旅行时间达到最小.根据数值算例,展现合理设置禁左交叉口的位置,可以使得交通网络总费用减小.     

随机交通均衡配流模型及其等价的变分不等式问题

本文讨论了交通网络系统的随机用户均衡原理的数学表述问题.在路段出行成本是流量的单调函数的较弱条件下,对具有固定需求和弹性需求的模式,首次证明了随机均衡配流模型可表示为一个变分不等式问题,同时也说明了该变分不等式问题与相应的互补问题以及一个凸规划问题之间的等价关系.     

一类超线性收敛的既约变尺度法

本文将既约梯度法与Ｈｕａｎｇ族变尺度法相结合，给出标准型线性约束规划问题的一类既约变尺度法．在较温和的假设下，算法具有全局收敛性和超线性收敛速度，最后指出本文算法包含和改进几个己有的有效算法．     

非线性互补约束均衡问题的一个SQP算法

提出了一个求解非线性互补约束均衡问题(MPCC)的逐步逼近光滑SQP算法.通过一系列光滑优化来逼近MPCC.引入l<,1>精确罚函数,线搜索保证算法具有全局收敛性.进而,在严格互补及二阶充分条件下,算法是超线性收敛的.此外,当算法有限步终止,当前迭代点即为MPEC的一个精确稳定点.     

非线性均衡问题一个超线性收敛的光滑逼近SQP算法

研究非线性均衡问题,引入一个磨光算子将原问题转化为光滑问题,并用此光滑问题来逼近原来的问题而求解.在每步迭代中,通过转轴运算,求解一个线性约束二次规划问题和显式修正方向来得到主方向,并通过一个显式公式来得到高阶修正方向使得算法避免Maratos效应.在不需要上层互补条件下证明了算法具有全局收敛性和强收敛性且具有超线性收敛速度.     

运量分布与交通配流组合问题灵敏度分析方法

主要研究含单边约束的运量分布与交通配流组合问题的灵敏度分析计算方法.通过将该问题的数学规划模型等价转化为变分不等式模型,进而利用变分不等式问题的灵敏度分析方法,得到该组合问题中各决策变量关于扰动参数的导数公式.最后给出一个简单的数值算例说明该灵敏度分析方法的有效性.     

一类求解非凸函数极小的修正Broyden算法

本文研究了求解非凸函数极小的数值方法,提出了一类求解非凸函数极小的修正Broyden算法,并证明了所提出的修正Broyden算法是全局收敛和q-超线性收敛的.     

稳健交通均衡模型的SDP松弛

交通均衡问题在城市交通管理中具有重要意义.研究均衡交通的目的是通过对稳定交通流进行量化分析、,为决策者提供交通规划及管理的依据.Wardrop交通均衡原理是描述交通均衡问题的基石,本文在其扩展之一的稳健Wardrop(Robust Wardrop,简记为RW)互补均衡模型的基础上,将不确定因素的盒子约束改进为球约束,以改善原有模型的保守度.其次给出带有不确定因素的稳健Wardrop极小化形式及其确定性稳健对应模型(Robust Counterpart,简记为RC).最后通过SDP松弛手段将稳健对应模型(RC)松弛为容易的线性半定规划问题进行求解,并给出实例说明,为不确定因素影响下的交通均衡问题提供了一种新的有效模型及解法.     

路段容量约束弹性需求交通均衡分配近似算法

本文研究了带路段容量约束弹性需求用户均衡交通分配问题及其近似解法.采用超需求模型将弹性需求转化为固定需求,提出了一种带路段容量约束弹性需求用户均衡交通分配近似算法.该算法在迭代过程中,通过不断自适应调节排队延误因子、误差因子来近似真实路段行驶时间,使路段流量逐步满足约束条件,最终达到广义用户均衡.这种方法克服了容量约束弹性需求用户均衡分配计算量大及随机分配法要求枚举所有路径的困难.随后证明了算法的收敛性,并对一个小型路网进行了数值试验.     

区域信号配时模型的非平衡交通分配算法

本文研究了区域信号配时问题.采用遗传算法和非平衡交通分配的拟Frank-Wolfe算法来求解,通过实例对算法进行验证并与已有的算法结果进行了比较,结果表明算法是有效的,适合求解这类问题.     

求解Nash均衡子问题的一个算法

n人有限博弈的混合策略组合（p1^*,…,pn^*)为Nash均衡,如果其中每一策略pi^*都是参与人i(i=1,2,…,n),对其它n-1个参与人策略组合（p1^*,…,pi 1^*,pi-1^*,…,pn^*)的最优反应,即存在n个概率向量p1^*,…,pn^*使得对i=1,2,…,n及任意k1维概率向量pi恒有vi(p1^*,…,pn^*…)小于vi(pi^*,…,pi-1^*,pi 1^*,…pn^*),其中vi为参与人i的支付函数,pi=(pil,…,piki)）为ki维概率向量,即满足条件,pij大于等于0,∑kij=1pij=1,ki是参与人i的策略空间中策略个数,i=1,2,…,n,由此,Nash均衡的求解可化为下列优化问题：求n个概率向量pi^*,…,pn^8,使得对i=1,2,…,n及任意ki维的概率向量pi满足maxxvi(P1^*,…,pi-1^*,pi,Pi 1^*,…,pn^*)=vi(P1^*,,…,Pn^*)。     

综合型交通分配问题的一种模型及算法

本文针对我国城市交通状况的特点,综合分析交通网络中自行车、公交车,一般机动车三种基本方式的交通流,建立了一个综合型交通分配问题的数学模型,给出了求解它的比较实用的迭代算法,推广并改进了Sheffi等的结果.     

分派问题的一个简单算法

本文给出了分派问题的一个新算法，这个算法是初等的，且便于使用和编程上机操作，尤其适合于较低阶分派问题．     

多用户类多准则交通分配的势博弈与拥挤定价

交通管理者在解决路网拥挤问题时,并不知道出行者的出行效用,同时管理者难以对出行者的路径选择行为做出准确的观测.运用势博弈理论分析多用户类多准则交通行为的演化过程,得到了固定需求和弹性需求情形下的可容许动态(一种刻画出行者通过转换路径增加当前效用的近似调整行为的演化动态),证明当路段时间函数和逆需求函数为严格单调、连续、可微时,所对应的交通分配是势博弈问题的惟一Nash均衡点.进一步研究了固定需求下的可变拥挤道路收费问题,得到了在当前系统状态下实现系统最优交通分配的拥挤收费水平.     

THE EQUILIBRIUM PROBLEM AND CAPACITY FOR JUMP MARKOV PROCESSES

（刘禄勤）ＴＨＥＥＱＵＩＬＩＢＲＩＵＭＰＲＯＢＬＥＭＡＮＤＣＡＰＡＣＩＴＹＦＯＲＪＵＭＰＭＡＲＫＯＶＰＲＯＣＥＳＳＥＳ￥ＬｉｕＬｕｑｉｎ（Ｄｅｐｔ，ｏｆＭａｔｈ．，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７２，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：...     

非平衡分派问题的次数序列算法

根据 [2 ]中的结论 ,得到一个利用顶点的次数向量求解非平衡分派问题的算法 ,该算法不受退化解的影响 ,且其复杂性为 O(n· m3 ) .