路段容量约束下的均衡网络流算法研究

来源 :东南大学 | 被引量 : 2次 | 上传用户:Truth_Tiger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相比于用户均衡模型,路段容量约束下均衡网络流模型所得均衡解更加贴近于实际情况。论文回顾了路段容量约束下均衡网络流模型求解算法的国内外研究现状,对现有研究成果加以总结,在此基础上确定了本文的研究目标、研究内容以及技术路线图。论文以路段容量约束下均衡网络流模型为切入点,通过模型的KKT条件,分析得到路段容量约束下均衡网络流模型的均衡条件。对直梯度牛顿法的求解过程进行回顾,在此基础上,详细探讨了路段容量约束下均衡网络流模型的经典求解算法—内惩罚函数法和增强拉格朗日乘子法的实现原理及收敛特性,并将两种算法应用于Nguyen-Dupuis网络进行实例验证。其次,基于上文对路段容量约束下均衡网络流模型均衡条件的分析和经典求解算法的求解原理,考虑拥堵路段的路段费用特性,对BPR函数进行改进,得到改进后的路段特性函数。在此基础上,构建路段容量约束下均衡网络流模型,对模型解的存在性、唯一性以及等价性进行证明。基于路段特性函数中路段延误项的更新特征,结合直梯度牛顿算法,构建路段容量约束下均衡网络流模型的启发式求解算法,并将算法应用于Nguyen-Dupuis网络进行算例分析,对算法的收敛特性进行探讨,与经典求解算法相比,相同收敛精度下,启发式算法的收敛速度更快。最后,将路段容量约束下均衡网络流模型的启发式算法应用于Sioux-Falls路网和昆山路网,根据目标函数值收敛曲线、拥堵路段多余交通需求量收敛曲线、VC比收敛曲线以及路段延误项收敛曲线,分析启发式算法对于中大规模路网的适用性,结果表明,启发式算法对于中大规模路网的适用性良好。
其他文献
目的:了解住院待产期孕妇的抑郁状况及其相关影响因素,为探讨待产期孕妇抑郁情绪干预提供理论依据。方法:选择2014年11月—2015年5月在吉林大学中日联谊医院住院的待产期孕妇共
我院岩石破碎研究室长期以来研究了一种以岩石凿碎比功为基础的可钻性分级,它是针对冶金矿山钻眼工作的。1980年6月,冶金部对这种方法作了鉴定,认为它可作为冶金矿山岩石可钻性
卵巢恶性肿瘤的发病率近40年来增加了2~3倍并有逐步上升的趋势,根据美国癌症协会2007年的报道,22430例新诊断的卵巢癌病例中约有15280例死亡。约90%的卵巢恶性肿瘤为上皮性卵巢
一、对社会不公平程度的度量不公平问题已成为一个全球性的难题。度量方法有多种,结合中国实际,有以下度量方法:
目的:探讨上颌窦底内外提升植骨术同期种植体植入术的成功率.方法:选取2014-06/2015-06河南省商丘市第四人民医院收治的50例患者的65颗上颌窦内外提升植骨术和同期ITI、BLB种植
“信德为天,润泽视界”,天润光学秉承个性化定制理念,为高端人群打造清晰舒适的视界。随着定制镜片时代的到来,消费者对镜片的质量和功能要求越来越高。天润定制,一直着力打造全面
目的探讨超声引导下经皮微波消融与肝动脉化疗栓塞治疗原发性肝癌的临床效果。方法选择原发性肝癌患者86例作为研究对象,根据随机数字表法分为观察组与对照组各43例,对照组给予
近几年来,语言文字类节目层出不穷,火爆荧屏。从2013年开始的《中国汉字听写大会》,到2014年的《最爱中国字》,再到2019年的《神奇的汉字》等,一系列语言文字类节目呈现井喷式发展
报纸
针对新工科建设,分析了目前产业用纺织品课程体系中存在的一些问题,提出对教学内容的整改、教学方法的探索、实践环节的增设等,采用过程考核与期末考核相结合的方式,获得良好
矿井瞬变电磁法常被用来探测煤矿垂向导水通道对奥灰带压巷道掘进危害,受巷道等条件的限制,均采用多匝小线圈进行发射和接收.由于存在线圈的自感和互感,造成瞬变电磁法早期的