基于路径可靠性的区域运输网络模型及算法

摘要

通过对经典运输问题在实际规模网络中进行扩展,建立了基于路径可靠性的区域运输网络运量分布模型.通过引入路径运输费用协方差矩阵,并进行类似金融网络中交易风险最小化的处理,建立明确的数值型最优化模型.在将最优化模型转化为等价的变分不等式后,充分利用运输网络的自身特征,提出了两阶段化的投影算法.新算法的投影算子具有明确的表达式,因此简单易行.通过一个算例,最终解的运量分布模式唯一性和算法的有效性得到了验证.