论文题名: | 机会约束交通流量分配模型 |
关键词: | 交通流量分配;机会约束;极小值优化;用户平衡;内点算法 |
摘要: | 本论文的目标是在考虑以下两个因素的情况下,寻找在交通路径上合理分布的流量。这两个因素是:(i)行驶阻抗随着流量递增;(ii)出行数量随行驶阻抗递减。在经典交通流量分配模型的基础上,如果要求需求量严格满足一个新增的约束条件,这是非常苛刻的。因此,我们考虑交通需求量不仅是关于最小行驶阻抗的一个函数,而且它满足一个机会约束条件。为了寻找合理的流量分布,我们给交通流量分配问题建立一个等价的极小值优化模型。我们不仅证明了该优化问题仍是一个用户平衡(UE)问题,还证明了该优化问题可以改写为二阶锥规划问题(SOCP)。众所周知,SOCP问题可以非常有效地利用内点算法来解决。本文的主要研究内容可以概括如下: 1.第3章中,在经典的用户平衡(UE)配流模型的基础上,我们探讨了关于动态需求与随机交通流量两方面的分配模型,也探讨了双向交通中对称与非对称阻抗函数问题,并分析了这四种流量分配问题与用户平衡问题之间的联系与区别。 2.第4章中,我们深入探讨了平衡配流问题,并做了进一步改进。举例说明考虑交叉路口延迟的情况;又提出了一种新的流量分配模型,即机会约束交通流量分配模型。最后的算例说明了该模型对于解决交通流量分配问题是有现实意义的。 |
作者: | 代晓宁 |
专业: | 运筹学与控制论 |
导师: | 张立卫 |
授予学位: | 硕士 |
授予学位单位: | 大连理工大学 |
学位年度: | 2015 |
正文语种: | 中文 |