弹性需求下随机交通分配的原始与对偶问题

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:solarshu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的对象是弹性需求下的随机交通分配问题。在弹性需求下的随机交通分配问题中,交通网络中的均衡可以从两个层面来获得,分别是路径层面上的随机路径选择均衡以及起点-终点层面上的供给-需求平衡。这两个层面上的均衡包含了出行者选择路径以及做出出行决定的随机性。因此本文从系统最优和用户均衡两个准则出发,构建了弹性需求下随机交通分配问题的数学规划模型。与以往只注重于求解某一具体交通分配问题的建模研究所不同的是,在本文中我们提出了一对互为对偶关系的数学规划模型,其中原始模型和对偶模型都可用于求解弹性需求下的随机系统最优问题和弹性需求下的随机用户均衡问题。在本文中,我们发现一个弹性需求下的随机交通分配问题的最优条件可以由三个等式条件确定,并且原始模型和对偶模型的任意一个可行解都只满足其中的两个等式。在建立模型的基础上,我们证明了原始与对偶模型的最优解与弹性需求下随机交通分配问题的等价性以及解的唯一性。除了弹性需求下的随机交通分配,我们还将原始与对偶问题分别应用到其它的交通分配问题,从而展示了本文的原始与对偶模型的通用性以及它们和前人所提出模型的关系。基于原始和对偶模型的特性,我们分别应用了Frank-Wolfe以及Cauchy算法来求解。最后,通过一个简单网络算例,我们验证了原始与对偶模型的对偶关系,并且发现基于对偶模型的算法,即 Cauchy算法,可以应用到更大网络的可能性,并且收敛效果和速度都好于基于原始模型的算法,即Frank-Wolfe算法。
其他文献
庚子之春,没有了“夜月一帘幽梦,春风十里柔情”的呢喃,也没有了“绿杨烟外晓寒轻,红杏枝头春意闹”的热闹.一场灾难,击碎了春意盎然;雾霭沉沉,遮住了阖家团圆.神州大地上,不
期刊
近十年来我国高速交通网络得到快速的发展,伴随着人们出行便利的同时,由交通事故带来的安全隐患也变的越来越大。据美国国家高速公路安全专家对交通事故的调查分析,90%以上的
期刊
商业银行是依法成立的具有从事货币信贷业务资格的金融机构,在推动经济发展过程中发挥重要作用,能够有效调节经济结构、产业机构,构建社会信用体系,为客户提供综合型、多元化
工程预算对建筑工程公司的成本管理工作有重要的意义和作用.工程项目在实际施工的前期都需要做造价,为了提高建筑管理水平,需要对建筑施工作业的整体成本进行计算,这就涉及到
铌酸锂(LiNbO3)晶体由于其优良的电光特性而广泛应用于各种电光器件,如电光调制器、电光偏转器和电光开关等。基于稀土掺杂的钛扩散铌酸锂晶体(Er:Ti:LiNbO3)可以制备光波导放
学位