学位论文 > 优秀研究生学位论文题录展示

基于路径的动态均衡分配QVI模型研究

作 者: 刘丽华
导 师: 张亚平
学 校: 哈尔滨工业大学
专 业: 交通运输规划与管理
关键词: 动态均衡分配 路径旅行时间 变分不等式 近似变分不等式
分类号: U491
类 型: 硕士论文
年 份: 2008年
下 载: 41次
引 用: 0次
阅 读: 论文下载
 

内容摘要


动态均衡分配的研究在动态交通分配研究中起至关重要的作用,现有的动态均衡分配模型虽能较为有效模拟动态路网不过仍存在明显局限,还需要探索更多有效的方法来推其研究的发展,受此启发本文建立基于路径旅行时间的动态均衡分配近似变分不等式(QVI)模型。本文研究中主要用到了离散化处理方法、变分不等式方法、近似变分不等式方法、非线性互补理论。本文先是介绍动态均衡分配研究的理论基础,主要讨论变分不等式方法及近似变分不等式方法、与变分不等式相关的优化问题、互补问题及在交通均衡中的应用。之后研究连续时间条件下的动态路网约束,在原始模型基础之上变换质量平衡约束、流量演进约束,提出假定改进流量守恒约束,将这些约束引入基于路径的动态均衡分配模型,并对此模型进行离散化处理,将其转化为基于路径的离散动态均衡分配模型。考虑此模型的定义集随变量的变化而变化,不是一般的非线性互补问题,运用变分不等式方法将其转换为变分不等式(VI)模型,此VI模型中路径旅行时间函数非闭合,再运用近似变分不等式法使其最终定义在闭凸集,转换为等价的QVI模型,随后将此QVI问题转化为非线性互补(NCP)问题,并给出了QVI模型的求解方法和步骤。最后,选取双三角路网进行验证,给出路网基本条件及各个时段的OD需求,对路径旅行时间计算公式进行修正使其满足研究假定,运用本文提出的近似变分不等式模型及解法进行求解,结果表明本文提出的近似变分不等式模型可以得出与原模型一致的解,而且大大减少了迭代次数,验证了其可行性。本文创新之处在于改进连续时间条件下的动态路网约束;提出基于路径旅行时间的动态均衡分配近似变分不等式模型并给出模型求解方法和步骤;数值验证时,修正路径旅行时间计算公式使其满足研究假定。

全文目录


相似论文

  1. 变分不等式及变分包含解的存在性与算法,O178
  2. 半定规划问题的若干算法研究,O221.2
  3. 广义非凸变分不等式及其算法研究,O178
  4. 随机变分不等式及其应用,O178
  5. 电力供应链超网络模型与均衡分析,F274;F224
  6. 结构型随机变分不等式的准蒙特卡洛方法,O22
  7. 关于变分不等式问题的强收敛定理及其相关研究,O178
  8. 求解多集合分裂可行性问题的新投影算法,O224
  9. 基于利益相关者理论的生态工业共生网络均衡问题研究,F427;F205
  10. 广义变分不等式问题解的存在性研究,O178
  11. Banach空间中非扩张映象的黏性逼近方法,O177.2
  12. 不动点定理与平衡问题的迭代算法研究,O177.91
  13. 有限维变分不等式及互补问题的有效算法研究,O242.23
  14. 扩充的一般混合变分不等式迭代算法的研究,O178
  15. 生态产业链网络均衡研究,F062.2
  16. 交替投影法的应用,O224
  17. Sobolev方程及变分不等式的非协调元方法,O241.82
  18. KKM理论及其应用,O177.91
  19. 最优化若干问题的研究,O224
  20. 求解变分不等式的非精确外梯度法,O221
  21. 几类变分不等式和算子方程的算法研究,O178

中图分类: > 交通运输 > 公路运输 > 交通工程与公路运输技术管理 > 交通工程与交通管理
© 2012 www.xueweilunwen.com