基于可靠度的交通配流问题的变分不等式模型和算法

来源 :南京大学 | 被引量 : 0次 | 上传用户:whitewolfwv7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式在工程和经济学中有着非常广泛的应用。例如,在交通研究领域中,交通配流问题常常被转化一个变分不等式去求解。随着对可靠度(或可靠性)需求的增加,可靠度问题已经在交通规划、交通设计、以及交通控制中得到一些应用。本文推广了现有的研究工作,提出了一系列基于交通可靠度的交通配流问题的变分不等式模型和算法。 ·本文的第一个创新点是在第二章提出的一类增广拉格朗日对数一平方函数邻近点(简称LQP)方法。增广拉格朗日方法在约束优化问题中是一种被广泛关注的方法。当这类方法应用于交通配流问题(即结构型变分不等式)时,每一次迭代需要求解一个子非线性互补问题。通过引入一个对数—平方函数项,求解迭代中的子互补问题可以转化为求解一个非线性方程组。求解非线性方程组要比求解非线性互补问题容易,因为后者的求解带有一定的组合性质。但是在子迭代中,精确求解LQP所对应的方程组可能是非常耗时的。因此,在第二章中我们提出了一类新的求解结构型变分不等式的非精确增广拉格朗日LQP方法。在这个方法中,每一步迭代的非线性方程组在给定的不精确准则下,只需要近似求解。这种方法所生成的迭代序列是Fejér单调的。我们给出了算法的全局收敛性。最后,该算法被应用于求解交通配流问题,数值试验结果表明该方法是十分有效的。 ·本文的第二个创新点是在第三章提出的,需求变动驱使的基于出行时间可靠度的用户平衡交通配流问题(简称为DRUE配流问题)。由于每一天交通需求的随机变化,出行者的出行时间不是固定的,而是随机变量。假设出行者在过去经验的基础上能够得知出行时间的变化分布,第三章提出一类新DRUE准则去刻画出行者在出行时间不确定情况下的路径选择行为。这种准则可以被表示为一种以路径流量为变量的结构型变分不等式模型。对于这类新的模型,我们给出了解的存在性证明,并且给出了一个启发式的算法。数值算例展示了模型在应用上的特性和算法的有效性。 ·本文的第三个创新点是将第三章的DRuE配流模型推广到随机配流模型的框架中。在第四章中,DRuE模型被推广应用到基于出行时间可靠度的随机交通配流模型(简称为RSUE配流模型)。同时,多用户类的风险策略也被考虑到该模型中。在RSUE中,每一个用户类对随机出行时间都有不同的策略,而且,出行者对出行时间分布的理解误差也被考虑到该模型中。相关的RSUE配流问题被表示为等价的结构型变分不等式。针对该问题的特殊性,我们给出了一个启发式的算法。数值算例说明了模型的新特征和算法的有效性。 ·本文的第四个创新点是一类广义的基于出行时间可靠度的交通配流模型。由于前面提到的DRUE和RSUE模型中,出行时间的变化都是由需求变化所引起的。而一般说来,交通网络的不确定性的来源可以分为两种,一种是需求方的不确定性,另一种是供给方的不确定性。为了考虑需求和供给两个方面的不确定性,第五章提出了一类广义的基于出行时间可靠度的随机交通配流模型(简称为GRSUE模型)。在该模型中,通过一个广义的路段出行时间函数,基于降雨的不利天气因素对出行者路径选择的影响也被考虑在模型中。这个广义路段出行时间函数主要是为了模拟降雨量对车辆的出行时间和路段容量的影响而提出的。在降雨的情况下,受到需求和供给不确定性的影响,出行时间仍然是随机变量。在DRUE和RSUE模型的基础上,GRSUE模型被表示为结构型变分不等式问题,同时证明了解的存在性。我们给出了一个启发式的算法去求解该模型。最后,数值算例展现了模型的应用和算法有效性。
其他文献
本文主要研究了中国股票市场具有指导意义的指数一一上证综合指数,具体分析了早期上市的一支股票,在考察了序列的长记忆性质之后,分别利用ARMA(p,q)和ARFIMA(p,d,q)来建立时间序列
现代科学、技术、工程中的大量数学模型都可以用微分或积分方程来描述,很多近代自然科学的基本方程本身就是微分或积分方程.有限元方法是求解这些方程的一个一般而又行之有效
学位
普通高中美术鉴赏课具有丰富中学生的知识面,陶冶情操,提高审美能力的重要作用,是对中学生进行素质教育的美育课程,它的作用是其他学科不可替代的。美术鉴赏课虽是选修课,但
研究了单位圆内的高阶线性微分方程.设f是单位圆内高阶齐次线性微分方程的解,得到了f分别属于加权Dirichlet空间D和Bergman空间L的一个充分条件,并得到了f是不可容许解的一个充
本文所涉及的图均为无向,有限,简单图.对边集M E(G),如果G的任意顶点至多与M中的一条边关联,则称M是G的匹配.称覆盖所有顶点的匹配为完美匹配.我们称图G是因子临界的,如果对G中任意的
本文主要研究两类由泛函微分方程所描述的神经网络模型,双向联想记忆(BAM)神经网络模型和Cohen-Grossberg(C—G)神经网络模型。首先简单地介绍这个领域研究的历史背景和发展现
当理想变为现实满怀激情在岁月中穿行,心便会笑逐颜开地谱写平凡而真诚的生命乐章,让你人生的实践充实而丰富,让你职业的生涯平凡而无悔。19年前一个明丽的早晨,我披着朝霞,
本文首先讨论了拟共形映射与circle packing的关系,证明了一类组合同构的cirole packing是拟共形相关的。作为拟共形映射在复动力系统中的应用,本文考虑了含两个siegel盘的二次
区设计(pooling designs)曾在验血、气体漏逸、河川染污、电机短路、编码、通讯网络上有各种应用,目前的主要应用则是在艾滋病及DNA测试上.假设有n个样本需要进行检验,其中至多
在经济领域中,已经有证据表明许多时间序列具有长记忆性,然而又有学者认为这些时间序列的表现是由于断点造成的。特别地,不少国家的通货膨胀率同时具有这两个特征.一方面原因是用