突发环境下城市道路网关键路段集识别

为了更好地判断出突发环境下城市道路网络中的关键路段,本文结合路网脆弱性分析方法,构建了一种涵盖单条到多条路段失效的关键路段集识别模型.首先,对路网进行随机攻击,运用网络效率、最大连通子图等鲁棒性指标寻找潜在关键路段;然后,引入0-1变量,建立一个含道路通行能力约束的非线性优化模型;再以此为基础,用分段线性化手段处理目标函数与约束条件,将模型转化为一个混合0-1规划问题;最后,以分支定界法求解模型并设计算例验证.结果表明:突发环境下的路网关键路段集一般不是若干关键路段的简单集成,其构成元素在几何拓扑层面上也不具有邻接关系;而且随着失效路段数的增多,路网鲁棒性与总阻抗变化量之间会呈现出较显著的负相关关系,可用"逆向"曲线进行刻画,效果良好.

基于K-短路径的路网关键路段集合的辨识与分析

为了提高高速公路网络化运营监管与公众服务的水平,需要准确可靠地辨识出综合多种因素的关键路段,采用交通分配理论及K-短路径算法研究了路网运行关键路段集的辨识问题。综合考虑路网结构、交通需求影响、出行行为特征等多方面因素,以系统内所有用户的旅行时间为交通网络性能度量指标,建立了路网运行关键路段评价模型;考虑多路段失效的联合效应,提出了路段集的重要度评估模型及其求解算法。该模型相对于传统的结构可靠性模型,考虑了出行者路径选择行为影响和多路段失效的联合效应,更符合路网运行管理的实际需求。研究结果表明:在相同交通需求的OD对之间,结构密度较低的区域,被选中为关键路段集的概率大;合理的K取值得到的关键路段集与全路网分配所得结果相近,可有效提升计算效率;多路段失效情况下,路段的联合效应明显。