首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 187 毫秒
1.
利用变分不等式方法研究了非可加路径费用的交通网络平衡问题,给出了与平衡条件等价的变分不等式模型,它包含了可加路径费用的网络平衡模型.此外, 讨论了模型解的存在性和惟一性条件,这为进一步研究一般交通网络的用户平衡问题提供了条件.  相似文献   

2.
拟平衡问题及其对无限最优化和约束对策的应用   总被引:6,自引:6,他引:0  
研究了一类拟平衡问题,包含了某些变分和拟变分不等式作为特殊情形,在拓扑矢量空间的非紧设置下证明了拟平衡问题解的某些存在定理,作为应用,在拓扑矢量空间内相当弱的假设下得到了无限最优化问题和约束对策问题的存在定理。  相似文献   

3.
基于Peng给出的变分不等式的势函数,提出修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题.借助于对称矩阵的特征分解与仿射变换映射,可以构建修正梯度路径.进一步使用路径搜索并结合内点回代线搜索技巧,近似地求解信赖域子问题;最后在合理的假设条件下,证明了算法具有整体收敛性.  相似文献   

4.
建立了包含上、下层问题的带平衡约束的模型以解决连续网络设计问题,上层问题是一个标准的网络设计问题,下层问题是用变分不等式描述的用户平衡配流问题.针对该模型设计了基于遗传算法的求解方法并通过实例对算法进行验证,试验结果表明:该算法是有效的,能够较快地求解此类网络平衡设计问题.  相似文献   

5.
针对一般形式的变分不等式问题,考虑将其转化为约束优化问题求解.对于这种特定的约束优化问题,提出了一类新的滤子序列二次规划(SQP)求解方法.基于变分不等式与约束优化问题的不同,在滤子条件中采用了一个二次价值函数作为目标函数,使得一般的变分不等式问题均可用滤子算法求解.采用SQP方法结合滤子方法获取试探步,只需要计算两个简单不等式判断试探步,算法易实现,计算量小.在较弱的条件下证明了算法的全局收敛性.最后,给出了算法的数值算例,与同类算法比较,结果良好.  相似文献   

6.
引入寻找两族非扩张半群、广义变分不等式和混合平衡问题公共解的粘滞Cesàro平均迭代算法,使用这种粘滞迭代算法,在Hilbert空间中建立了两族非扩张半群对的公共不动点集与具有α-逆强g单调映象的广义变分不等式解集以及混合平衡问题的公共解粘滞Cesàro平均迭代算法的强收敛定理,推广和改进了相关结果.  相似文献   

7.
作者引进了一类锥和等式约束的发展型变分不等式,讨论了这些发展型变分不等式的像空间分析,并利用像空间分析方法刻画了这类锥和等式约束的发展型变分不等式的正则线性分离性.  相似文献   

8.
考虑广义变分不等式问题,通过对广义变分不等式的K-K-T方程构造组合同伦方程,给出了同伦路径存在的条件,从而得到了无界区域上广义变分不等式有解的条件.  相似文献   

9.
介绍了广义混合向量平衡组问题,其特殊形式包括广义隐向量变分不等式组问题和广义向量变分不等式及拟变分不等式组问题,应用一个新的非空交定理,证明关于这些平衡组问题的解的存在性,推广和改进了最近文献中的相应结论.  相似文献   

10.
局部凸拓扑矢量空间内的广义对策和广义拟变分不等式   总被引:11,自引:9,他引:2  
证明了广义对策的一个新的平衡存在定理,其中经纪人的策略集可以不是紧的和约束对应可以是下半连续的而没有开下截口,然后应用连续选择技巧和此新的平衡存在定理,在局部凸拓扑矢量空间的非紧设置下证明了抽象广义拟变分不等式解的几个新的存在性定理,这些定理改进和推广了最近文献中的许多已知结果。  相似文献   

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

12.
平衡交通分配是交通分配问题中一个重要的研究方面,本文主要介绍了带弹性需求的确定性用户平衡分配问题的各种模型,针对不同网络情形可以建立不同的平衡分配模型,有助于平衡分配问题的研究.  相似文献   

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

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

15.
通过建立交通网络与电路网络相关概念之间的对应关系,对用户均衡模型的基本原理进行了物理学上的比拟解释,推导出了用户均衡模型的数学规划式;在此基础上,设计了与交通网络中相关单元所对应的电路元器件的组成,并给出了与交通分配模型相对应的电路实验装置设计方案. 该实验装置可用于相关交通网络的测试和计算.  相似文献   

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

17.
采用遗传算法对动态交通网络平衡微分博弈模型进行求解,将动态混合行为交通网络平衡模型构造为一个开环信息结构下N个局中人非合作非零和博弈,并考虑了一个单OD对之间有两个平行弧的简单网络和两类局中人——用户平衡(UE)和古诺-纳升(C-N)——在拥挤现象中的相互作用,针对此简单网络阐明了遗传算法求解模型的具体步骤。遗传算法求解不必要求目标函数连续可微,大大提高了模型的适用性。通过算例对所设计的算法进行了验证,在算例中将Wie BW(1993)的研究中部分参数取值作了修改,使其更加合乎交通实际,并将计算结果与Wie B W(1993)采用最小值原理计算结果进行了对比分析,通过对比分析表明,其计算结果更符合交通实际。  相似文献   

18.
容量制约下的交通网络流模型是一个非线性规划问题,表现为在路段容量约束条件下的用户均衡网络的优化,这个模型能够描述交通网络的拥挤特征.容量制约下的交通网络流模型可以转换成传统的用户均衡模型的形式,为此对于任意一个给定的结点对,定义了一个新梯度,这个新梯度等于所有使用路径的费用的均值.利用新梯度的特征,并结合惩罚函数方法,可以获得容量制约下的交通网络流的解.数值实验表明所提出的方法表现出优良的收敛性能.  相似文献   

19.
本文建立了一个多车型、多准则、混合策略(UE、SO、CN)网络均衡行为的变分不等式模型,来预测道路收费和交通信息系统作用下公路交通网络中的流量分布形态。模型在依据车型和策略对出行用户进行划分的基础上,通过行程费用参数的设置反映不同车型用户在行驶速度、行驶费用、道路收费等方面的差异,通过设置感知行程费用函数反映不同策略用户路径选择目标的差异,并提出这种情况下的网络均衡条件。介绍了改进MSA进行模型求解的步骤。算例分析说明,模型可以描述道路收费和交通信息系统对于提高网络效率所发挥的作用,并揭示出混合策略均衡行为的一些特性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号