论文部分内容阅读
城市交通网络设计问题是城市综合规划的核心问题,也是关系到城市经济长期、快速、和谐和稳定发展的基本问题。当前,随着城市的高速发展,城市交通拥堵现象日益严重,交通供需矛盾日益突出,缓解和预防交通拥堵已经成为城市发展当务之急。另一方面,城市交通网络中存在着大量的不确定因素,如果在交通网络设计中忽视这些不确定性因素,可能会导致交通网络更加严重的拥堵。因此,不确定的交通网络设计问题的研究是必不可少的。当前,不确定城市交通网络设计的研究方法主要有随机规划和鲁棒优化两种,其中随机规划的方法需要事先假定不确定参数满足某种概率分布。然而,在现实中,由于缺少大量数据去校准这种概率分布,这种假定的概率分布可能不能用。而鲁棒优化的方法则不需要事先假定不确定参数满足某种概率分布。因此,应用鲁棒优化的方法研究不确定交通网络设计问题具有更加实际的意义。本论文基于鲁棒优化的方法,研究不确定的城市交通网络设计问题,探讨不确定交通网络设计问题的建模和求解算法。具体来讲,本论文研究工作主要有以下几个方面:(1)运用鲁棒非线性优化方法研究了基于用户均衡下不确定需求的连续交通网络设计问题,其中不确定需求属于一个椭球集合。通过运用鲁棒优化的思想和灵敏度分析的方法,我们将连续交通网络设计问题的鲁棒对应(Robust Counterpart,RC)模型转化为一系列带互补约束的数学规划问题(Mathematical Programms with Complementarity Problem, MPCC),并运用一种松弛算法求解这一系列的MPCC。另外,我们将它和Yin和Lawphongpanich[1]提出的鲁棒对应模型进行了比较。数值实验的结果表明,我们提出的鲁棒对应模型比Yin和Lawphongpanich[1]的鲁棒对应模型更加灵活,没那么保守。(2)探讨了不确定需求下的鲁棒可靠性用户均衡模型,其中模型并不要求知道不确定需求的准确的概率分布,而仅需知道它的前m阶矩。基于最坏风险值(Worst-case Value-at-Risk, WVaR)和最坏条件风险值(Worst-Case Conditional Value-at-Risk, WCVaR)[2],我们定义了鲁棒分位走行时问和鲁棒均值-超量走行时问,并证明了两种走行时间在需求一般分布情况下是等价的。基于这种等价的走行时问提出了鲁棒分位用户均衡(鲁棒均值-超量交通均衡)模型,模型被表示为一个非线性互补问题(Nonlinear Complementarity Problem, NCP),并证明了模型的等价性和解的存在性。然后一种基于间隙函数的方法被用来求解这个非线性互补问题。基于提出的均衡模型,我们进一步研究了带分布式鲁棒联合机会约束的连续交通网络设计模型,通过利用Bonferroni不等式,模型中的分布式鲁棒联合机会约束被近似为非线性约束,我们应用积极集的算法求解近似后的模型,数值实验的结果验证了提出的模型和算法的有效性。(3)运用可调整的鲁棒优化方法研究了基于元胞传输模型(Cell Transimission Model, CTM)[3-4]的单层动态交通网络设计模型,其中不确定需求被假定属于一个多面体集合。通过运用仿射决策准则和线性规划的对偶,我们构建了相应的仿射可调整的鲁棒对应模型,同时将它与传统的鲁棒对应模型进行了比较,数值算例的结果显示,可调整的鲁棒对应模型比传统的鲁棒对应模型更加灵活。(4)基于元胞传输模型,研究了单层动态交通网络设计问题的分布式鲁棒联合机会约束模型,模型假定OD需求的概率分布是未知的,仅知道它的期望和方差。首先,我们将模型中的分布式鲁棒联合机会约束近似为最坏条件风险值约束,然后,利用锥对偶原理,将最坏条件风险值约束等价的转化为半定规划约束。另外,这种基于半定规划的近似被用来和基于Bonferroni不等式的近似以及基于二阶锥优化(Second-Order Cone Programming,SOCP)的近似进行比较。数值算例的结果证实了基于半定规划(Semidefinite Programming, SDP)的近似方法更加灵活,没那么保守,比基于Bonferroni不等式和基于SOCP的近似有更优的目标函数值(5)基于元胞传输模型,通过利用最坏条件风险值,我们建立了不确定需求下的双层动态交通网络设计模型,其中不确定需求的概率分布被假定属于由几种已知概率分布所组成的多面体集合。基于下层的用户最优的最优性条件,我们将双层动态交通网络设计模型等价转化为带互补约束的数学规划模型。一种松弛的算法被用来求解转化后的模型,通过数值实验的结果证实了模型和算法的有效性。