详情

原文传递不确定性交通网络设计问题研究

论文题名：	不确定性交通网络设计问题研究
关键词：	交通网络;不确定性;设计方法;投资成本;约束条件
摘要：	交通网络设计问题是交通规划理论的一个重要组成部分，即在资金有限且考虑出行者决策行为的情况下，制定最优投资策略。交通网络设计在提高网络功能，优化资源配置，改善用户出行条件等方面发挥重要的作用。因此，研究交通网络设计问题不仅在理论研究上有重要的价值，而且在实际应用上有着广阔的前景。本文在分析和总结现有交通网络设计研究成果的基础上，研究了基于鲁棒优化方法的修建成本不确定的交通网络设计问题和OD需求不确定的交通网络设计问题。通过变分不等式理论建立了混合整数线性规划模型，利用基于割约束的混合整数线性规划算法对模型进行求解。最后通过数值算例对本文提出的方法进行检验。　　本论文的研究工作主要有如下两方面: 　　(1)考虑到现有方法在处理投资成本不确定性方面的局限性，本文通过改进预算投资约束，提出了一种基于鲁棒优化方法的不确定性交通网络设计问题。该方法可以把不确定的系数控制在一个有界的区间，进而得到一个受修建成本扰动较小的鲁棒最优解，并针对不同的投资成本概率分布证明了该模型的一系列重要性质。利用基于割约束的混合整数线性规划算法对问题进行求解。通过两个算例表明，在投资成本不确定的交通网络设计中，文中提出的鲁棒优化方法可以得到比传统确定性优化方法更加可靠的解。　　(2)本文通过对不确定性的量化，解决不确定性问题。文中利用鲁棒优化方法解决了OD需求不确定的混合整数线性规划问题。通过建立模型和求解模型可知，总的旅行时间与不确定水平、不可行容限和可靠性水平有关。当可靠性水平是给定时，最小旅行时间是随着不确定水平的增加而增加，这说明由于需求不确定性的存在使得旅行时间取得更大值，从而使得问题更保守。当不确定水平和不可行容限是给定时，旅行时间随着可靠性水平的增加而减少，这表明违反不确定约束的概率更小。
作者：	谢桃枫
专业：	数学
导师：	陈国庆
授予学位：	硕士
授予学位单位：	内蒙古大学
学位年度：	2013
正文语种：	中文