APP下载

基于改进粒子群算法的随机流路网可靠性研究

2012-07-25张薇

计算机工程与设计 2012年3期

张 薇

(兰州交通大学 交通运输学院,甘肃 兰州730070)

0 引 言

城市交通路网可靠性是衡量道路交通系统性能的重要指标。目前交通网络的可靠性研究主要集中在以下3个方面:连通可靠性、行程时间可靠性和容量可靠性。目前,路网可靠性的研究主要集中在行程时间、容量可靠性两方面[1-4]。本文针对容量可靠性进行研究。

Chen等提出了容量可靠性概念后,接着又提出了基于灵敏度分析和Monte Carlo技术来求解可靠性的方法。Lo和Tung建立了随机约束线性规划模型、PUE(概率用户平衡)模型来计算路网的可靠性。刘海旭、蒲云构造了双层规划模型来计算路网的可靠性。这些模型都是以线性规划为基础,并且被应用在实际的大规模道路交通网络中时,其计算量大。文献 [5]从状态空间的角度来考虑路网的容量可靠性问题,为路网可靠性的评价提供了一个新的空间。它选取网络最可能状态来确定路段及路网可靠性的下界和上界以得到可靠性的近似值。不难发现,当状态数量增加时,可靠性的上下界趋于接近,这说明状态数量的选取限制了可靠性的准确度。文献 [5]中可靠性计算结果只是估计值的原因在于其算法只选取了状态空间中的一部份最有可能状态作为研究基础。本文建立了随机流路网容量可靠性模型,并基于此模型提出了一种交通路网容量可靠性计算方法,计算可靠性时考虑路网的整个状态空间,采用改进的粒子群算法对整个状态空间进行搜索,以获得状态空间的所有下界点来计算路网的容量可靠性。……

登录APP查看全文