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

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

Regional Transportation Network Model and Algorithm Based on Path Reliability

By expanding the classic transport problem in actual regional transportation network,the network flow distribution mode model based on paths' reliability is proposed.Through constructing covariance matrix of paths' generalized cost and manipulating transport risk as transaction risk of finance network,a specific numerical optimal model is built.After the optimal model being transformed to variational inequality model,two stages projection method is given out by making full use of the network features.