鲁棒交通网络设计方法

Robust Transportation Network Design under Demand Uncertainty

为了更好地指导交通规划实践、提高规划方案应对风险的能力,在分析交通需求预测不确定性的基础上引入鲁棒设计概念,阐述了交通需求预测与鲁棒规划方案的关系。采用随机需求假定,以随机规划理论和均值–方差模型为基础,建立OD需求不确定的鲁棒交通网络设计模型;以蒙特卡洛模拟和遗传算法为工具,设计求解随机双层组合优化问题的实用算法。最后,以Nguyen-Dupuis网络为例进行实际计算。结果表明,交通网络设计方案由需求不确定程度和决策者风险偏好联合决定,且基于不确定需求的网络规划方案具有更好的鲁棒性能,可有效降低规划风险。

To better guide transport planning practice and improve the planning reliability against risks,this paper analyzes the uncertainty existed in traffic demand forecast,and then describes the relationship between demand forecasting and reliable transportation planning based on the robust design concept.The OD trip matrices are taken as random variables with a known probability distribution,and a robust network design model under stochastic demand is developed using sto-chastic programming theory and means-variance model.Based on Monte Carlo simulation and Genetic Algorithm,an algorithm is pro-posed to solve the stochastic bi-level combinatorial optimization prob-lem.Finally,Numerical results from Nguyen Dupuis network show that the planning network is determined by demand uncertainty and de-cision-makers’preferences.Transportation network planning network is more reliable and less risky if demand uncertainty is considered in the modeling.