基于粒子群算法的双目标可靠性网络设计

摘要：

用离散的路段通行能力变量来刻画路网的随机性,建立了网络设计的双层规划模型.上层模型为基于路网期望总走行时间最小和路网净经济效益可靠度最大的双目标规划模型,下层模型为弹性需求下的用户平衡配流模型.采用增设多余需求路段的方法求解下层模型,采用基于向量的粒子群算法(VEPS0)求解整个双层规划模型.计算结果表明:所得到的解为一组Pareto解,路网期望总走行时问和净经济效益可靠性为2个相悖目标;随着期望总走行时间下降,可靠度也有所降低;在可靠度不变的情况下,减少期望总走行时间,会导致总投资额的增加.在进行网络设计时,应结合总投资额和现实需要来选取最优解作为网络设计方案.

关键词：交通规划、可靠性网络设计、双层规划、双目标规划、向量粒子群算法

所属期刊栏目：10

分类号：U491.13(交通工程与公路运输技术管理)

资助基金：国家自然科学基金50678153;西南交通大学科技发展基金2010XS25

在线出版日期：2011-02-23（万方平台首次上网日期，不代表论文的发表时间）

页码：61-65