基于鲁棒优化的城市交通网络设计模型与算法研究

被引量 : 28次 | 上传用户:bluesky8013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市交通网络设计问题是城市综合规划的核心问题,也是关系到城市经济长期、快速、和谐和稳定发展的基本问题。当前,随着城市的高速发展,城市交通拥堵现象日益严重,交通供需矛盾日益突出,缓解和预防交通拥堵已经成为城市发展当务之急。另一方面,城市交通网络中存在着大量的不确定因素,如果在交通网络设计中忽视这些不确定性因素,可能会导致交通网络更加严重的拥堵。因此,不确定的交通网络设计问题的研究是必不可少的。当前,不确定城市交通网络设计的研究方法主要有随机规划和鲁棒优化两种,其中随机规划的方法需要事先假定不确定参数满足某种概率分布。然而,在现实中,由于缺少大量数据去校准这种概率分布,这种假定的概率分布可能不能用。而鲁棒优化的方法则不需要事先假定不确定参数满足某种概率分布。因此,应用鲁棒优化的方法研究不确定交通网络设计问题具有更加实际的意义。本论文基于鲁棒优化的方法,研究不确定的城市交通网络设计问题,探讨不确定交通网络设计问题的建模和求解算法。具体来讲,本论文研究工作主要有以下几个方面:(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)基于元胞传输模型,通过利用最坏条件风险值,我们建立了不确定需求下的双层动态交通网络设计模型,其中不确定需求的概率分布被假定属于由几种已知概率分布所组成的多面体集合。基于下层的用户最优的最优性条件,我们将双层动态交通网络设计模型等价转化为带互补约束的数学规划模型。一种松弛的算法被用来求解转化后的模型,通过数值实验的结果证实了模型和算法的有效性。
其他文献
目的探讨慢性非恶性疾病老年人姑息护理接受度及其影响因素,为我国老年慢性非恶性疾病姑息护理服务的发展提供参考。方法采用方便抽样的方法在养老机构和社区抽取235位患有慢
背景与目的:三叉神经痛是局限于三叉神经分布区内反复发作的阵发性、短暂性剧痛。治疗方法包括药物及手术治疗,目前仍缺乏疗效确切持久,安全性高的治疗方法。A型肉毒毒素是革
本论文由两章组成。第一章对金银花的化学成分及生物活性(抗氧化、抗凝血和抑制a-葡萄糖苷酶活性)进行研究。第二章对金银花水溶性化学成分和药理活性研究进行综述。第一章金
[目的]探讨护理干预对乳腺癌改良根治术病人术前焦虑水平的影响。[方法]将62例拟施行乳腺癌改良根治术的病人随机分为两组,对照组30例采用常规健康宣教,干预组32例采用系统化
全面预算管理是企业实行内部管理和控制的重要手段,从企业层面来看,它有助于提高企业经济效益和经营管理水平,增强企业竞争力;从宏观层面上来看,它有助于利用市场力量优化资源
对一般的大中型城市而言,该论文阐述了城市整体交通体系(IUTS)的设计过程,它所提出的方法具有一般性的特点,因此在城市交通系统规划的决策计划、现今交通策略设计制定方面,城
本文介绍了辽西地区高粱高产栽培关键技术,主要包括整地、品种选择、适时播种、查田定苗、中耕、合理施肥、病虫害防治、适时收获等方面内容,以期为种植户提供技术参考。
[目的]探讨术前访视对择期手术病人效果的影响。[方法]将60例择期手术病人随机分成术前访视组32例和对照组28例,访视组给予规范化术前访视,对照组采用普通访视。测两组病人术
在常规能源告急和全球生态环境恶化的双重压力下,风能作为一种高效、清洁、无污染、可再生的新能源日益受到重视,世界各国近些年来在对风能的开发利用等方面发展比较迅速。由于
以我国2000~2010年的面板数据为样本,引入DID模型分析我国农村税费改革对农民收入增长的影响,结果表明我国农村税费改革对农民收入水平的提高具有较显著的作用,但从政策实施