可靠性已成为衡量道路交通网络性能稳定的重要指标。将可靠性分析集成到网络设计问题中,可以得到比原有网络设计方法更为稳健的网络设计方案。另一方面,网络设计问题本质上是多目标优化问题,并且往往涉及几个冲突目标的折中。本项目综合运用可靠性理论及随机规划等工具来解决考虑可靠性的多目标网络设计问题,可以合理配置有限资源,得到更为经济有效的网络设计方案,具有重要的理论价值和广阔的应用前景。本项目的主要研究内容如下 1.提出预算时间负效用作为出行路径选择准则。假定出行者按预算时间负效用最小选择路径,并在日后使用交通信息调整出发时刻,从而建立了描述随机交通事件影响下出行者路径选择行为的二阶段机会约束规划模型; 2.路网可靠性指标的有效近似算法。该算法改进了原有的有效状态集生成方法。首先构建基于随机变量的状态树,随后结合深度及广度搜索获取允许误差下的有效状态集。 3.同时考虑可靠性指标及其它性能指标的多目标网络设计的多阶段随机规划模型; 4.设计了基于进化算法的组合算法,综合了蒙特卡洛模拟、可靠度的启发式算法及进化算法等,并利用ε-Pareto front得到Pareto集的近似。
英文主题词network design;reliability;stochastic programming;combined algorithm