不确定性交通网络设计问题研究

来源 :内蒙古大学 | 被引量 : 4次 | 上传用户:tintin123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通网络设计问题是交通规划理论的一个重要组成部分,即在资金有限且考虑出行者决策行为的情况下,制定最优投资策略。交通网络设计在提高网络功能,优化资源配置,改善用户出行条件等方面发挥重要的作用。因此,研究交通网络设计问题不仅在理论研究上有重要的价值,而且在实际应用上有着广阔的前景。本文在分析和总结现有交通网络设计研究成果的基础上,研究了基于鲁棒优化方法的修建成本不确定的交通网络设计问题和OD需求不确定的交通网络设计问题。通过变分不等式理论建立了混合整数线性规划模型,利用基于割约束的混合整数线性规划算法对模型进行求解。最后通过数值算例对本文提出的方法进行检验。  本论文的研究工作主要有如下两方面:  (1)考虑到现有方法在处理投资成本不确定性方面的局限性,本文通过改进预算投资约束,提出了一种基于鲁棒优化方法的不确定性交通网络设计问题。该方法可以把不确定的系数控制在一个有界的区间,进而得到一个受修建成本扰动较小的鲁棒最优解,并针对不同的投资成本概率分布证明了该模型的一系列重要性质。利用基于割约束的混合整数线性规划算法对问题进行求解。通过两个算例表明,在投资成本不确定的交通网络设计中,文中提出的鲁棒优化方法可以得到比传统确定性优化方法更加可靠的解。  (2)本文通过对不确定性的量化,解决不确定性问题。文中利用鲁棒优化方法解决了OD需求不确定的混合整数线性规划问题。通过建立模型和求解模型可知,总的旅行时间与不确定水平、不可行容限和可靠性水平有关。当可靠性水平是给定时,最小旅行时间是随着不确定水平的增加而增加,这说明由于需求不确定性的存在使得旅行时间取得更大值,从而使得问题更保守。当不确定水平和不可行容限是给定时,旅行时间随着可靠性水平的增加而减少,这表明违反不确定约束的概率更小。
其他文献
在许多工件加工的实际场景中,工件的加工时长随着其开工时间的增大而增大.这种现象称为工件的退化效应.本篇论文研究了具有线性退化效应的工件和工件集族的分批在线排序问题.工件Jj的加工时长为pj=αjt,其中αj>0为工件的退化率,t为工件的开工时间.工件的到达时间是未知的,工件的退化率只有在工件到达之后才能知道.分批是指一个批次能同时处理b个工件,在同一批次中加工的工件有相同的开工时间、加工时间
学位
本文用分离变量法求解了半圆形微管道中线性粘弹性流体的周期电渗流动,其中线性粘弹性流体的本构关系是由广义Maxwell模型和Jeffrey模型描述的,解析求解了线性化的Poisson-Bolt
本文结合运用F.Dillen教授和L.Vrancken教授在文献[12]中使用的方法技巧,在他们给出的结果的基础上,进一步研究了拟脐的局部强凸的仿射齐性超曲面.文中首先对于任意维数刻画了
数字图像处理是利用计算机对图像信息进行加工处理以满足人的视觉心理或应用需求的处理方法和技术,包括图像增强、图像复原、图像分割、图像分解、图像压缩等内容.图像修补是
风险理论是精算数学理论的重要内容之一,近几年,随着概率论、随机过程等学科的迅速发展,很多学者在前人基础上不断研究风险模型,并得到了很多结论,使得风险理论逐渐得到完善。与之相应的保险行业也快速地发展起来。对于保险公司而言,最重要的就是两个方面:一是收入,即投保人所需缴纳的保费;二是理赔额,即发生风险后,保险公司对投保人进行一定的赔付。从实际出发,保险公司为了得到更好的收益,对研究风险模型中的盈余以及
近年来对于随机环境中分枝过程的研究已成为很多学者的热门研究问题,随机环境中多型分枝过程(MBPRE)与随机环境单型分枝过程(BPRE)都是将确定环境下的分枝过程推广到到随机环
随着变分不等式解集性质研究的不断深入,我们也研究了两类变分不等式各自在间隙函数及误差界、通有稳定性及本质连通区方面的性质。  本文的研究内容分为两个部分,第一部分我
一、引言舟山港经过多年发展,已初步建立了煤炭、石油及化工品、矿石、粮食等散货中转体系,集装箱运输也开始进入起步阶段,至2008年末,共有泊位331个,其中万吨级泊位27个,货
本研究运用约束变分法和一些分析技巧研究了Kirchhoff型椭圆方程基态解的存在性和正解的多重性;变号解、基态变号解的存在性及渐近行为。首先,研究了如下有界区域上带临界指数
在近代科技的发展中,非线性问题的大量涌现以及其背后深刻而又普遍的实用背景,促进了非线性泛函分析一这一重要数学分支的诞生和发展。  在其中,脉冲微分方程能够描述系统