多用户、多准则交通均衡效率损失上界研究——变分方法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:johntoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在交通均衡问题中,用户均衡原则是指在均衡状态没有人能够通过单方面改变自己的出行选择决策降低自己的出行成本,对系统而言,系统管理者的目标是极小化系统总的出行成本。众所周知,由于出行者的自私路由选择行为,使得用户均衡状态和系统最优状态对应的总系统成本是不一致的,这种现象称为用户均衡的效率损失(POA),度量POA的值对交通政策设计是非常重要的,但是在交通均衡问题中,特别是多用户、多准则交通均衡问题,系统最优化问题经常是一个非凸的优化问题,求解系统最优和均衡解变得比较困难.因此,确定交通网络中用户均衡的效率损失的上界成为交通领域和运筹学领域的研究热点之一。本文利用两种不同的变分方法研究了无限类别、多准则交通均衡问题中的效率损失上界问题,根据系统成本以费用或时间度量,以及系统成本包含和不包含收费等情况分别给出了POA的上界。主要工作如下:   在第二章中,本文首次把文[41]中基于函数微分中值定理的变分方法推广到无限类别、多准则交通均衡效率损失上界研究中,根据系统总成本的表示形式不同,分4种模型分别给出了POA的上界。值得指出的是对于有限类别、多准则交通均衡问题,利用这个方法可以得到与无限类别情况相同的结果。最后通过两个离散情况的例子说明了本文方法的可行性。对于基于广义时间成本的交通均衡模型,与Steepness方法作了比较,当非线性程度不特别高的情况下,变分方法优于Steepness方法。   在第三章中,本文利用向量积分中值定理构造新的变分方法进一步研究了多用户、多准则交通均衡的效率损失问题。根据系统总成本的表示形式不同,分4种系统优化模型分别给出了POA的新上界。对于有限类别、多准则交通均衡问题,新方法可以得到与无限类别情况相同的结果。对于基于广义时间成本的交通均衡问题,在假设3.1成立的条件下本文证明了新方法给出的上界要小于第二章给出的上界。对于基于时间成本且系统成本不包含收费的情况,当延迟影射为仿射时,第二章的方法给出上界不大于第三章对应给出的上界。对于非线性情况,很难直接比较两种方法的优劣。当收费为强有效(最优)收费时,本文利用新方法给出了POA的上界。   在第四章中,本文提出序列近似线性化算法用以求解无限类别、多准则交通均衡中的非凸无穷维系统优化问题,证明了利用离散化技术可以得到无穷维线性子问题的近似解,当离散化细度足够细时,证明了离散化后问题的最优解是原问题的近似解。  
其他文献
随着知识经济的快速崛起,现代社会对创新型人才的需求也在快速地增强。这就是说,现代教育应该培养出更多的创新型人才,以满足现代社会对创新人才的需要。事实上,创新型人才的培养
本论文以凸体为研究对象,利用可将凸体刚性分离的切割线的充分必要条件和存在性,给出了寻求凸体最小投影面积的一个方法,证明了当投影面积最小时切割线也达到最短。最后运用
非线性系统的稳定性分析与镇定问题的研究是非线性科学的重要课题。本文旨在对非线性系统的指数稳定性及镇定问题进行系统地、深入地研究,在理论方面获得一些创新,为非线性系统
“话说得好,就会如实地表情达意,使听者感到舒适,发生美感,这样的话就成了艺术.”(美学家朱光潜语)课堂语言艺术,则是指教师在教学过程中,选择精炼的语言,用以培养人的技巧.
本文研究求解大规模无约束最优化问题和非线性方程组的非线性共轭梯度法.建立算法的收敛性理论,并通过数值实验验证算法的有效性.   第2章,我们在Zhang,Zhou,Li[22]提出的
近些年来,数学物理方程已经成为了科学研究的重要手段之一,即通过建立方程(组)这一数学模型来解决实际问题,从而相应方程的求解及相关性质的探讨成为了关键的问题.而Hamilton理论
指数分布不但在电子元器件方面得到了普遍使用,而且可靠性工程和排队论的丰富实践又使人们加深了对指数分布性质的认识.几何分布也已经应用到越来越多的领域中,特别是在信息工
随着我国社会经济的飞速发展,国际之间的交流也在逐渐增多,英语也得到了广泛的运用.从实际上来说,提高学生的英语学习效果就显得极为重要了.当今社会人才需求的标准也越来越
在小学语文课堂教学中,开放式的阅读方法可以使课堂教学内容更丰富,学生阅读面得到有效拓展,阅读兴趣也将会有显著的提升.本文从小学语文开放性阅读教学的意义出发,对小学语