| 引用本文: | 温惠英,邱映寒,赵胜.考虑出行成本不确定性的路网交通疏散策略[J].哈尔滨工业大学学报,2024,56(3):19.DOI:10.11918/202206120 |
| WEN Huiying,QIU Yinghan,ZHAO Sheng.Traffic evacuation strategy for road network considering travel cost uncertainty[J].Journal of Harbin Institute of Technology,2024,56(3):19.DOI:10.11918/202206120 |
|
| 摘要: |
| 为提高应急管理水平,考虑突发事件影响下的交通出行成本不确定性,对城市交通疏散问题进行研究。首先,根据交通疏散问题的时空特性创建时空耦合网络图,并且结合行程时间成本和冲突风险成本,提出了城市交通路网出行成本的量化方法。进一步考虑路段资源权重上限的影响,通过增加边际约束,构建基于预算不确定集的先验疏散策略的鲁棒优化模型,以最小化路网疏散过程的总交通出行成本。然后运用模型重构技术,将搭建的鲁棒模型转化为混合整数线性规划模型,并设计改进的拉格朗日松弛方法进行解耦求解。最后以SiouxFalls网络进行算例分析,数值结果表明,随着不确定集和模型规模的增大,行程时间成本和冲突风险成本的增速分别提高约29.13%和236.46%,模型预算参数控制在一定的区间,能够较好地权衡解的鲁棒性与最优性。通过南京部分区域路网案例测试验证所述方法在更大规模网络算例的适用性,研究结果表明:相比于传统拉格朗日松弛方法,所提出的改良方法可以在较少的迭代次数内得到高质量的可行解。研究结果可以为应急指挥部门制定可靠的交通疏散策略提供思路。 |
| 关键词: 交通网络疏散 时空网络图 出行成本不确定性 鲁棒优化 改进拉格朗日松弛方法 |
| DOI：10.11918/202206120 |
| 分类号:U491 |
| 文献标识码:A |
| 基金项目:国家自然科学基金(52172345) |
|
| Traffic evacuation strategy for road network considering travel cost uncertainty |
|
WEN Huiying,QIU Yinghan,ZHAO Sheng
|
|
(School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510641, China)
|
| Abstract: |
| To improve the level of emergency management, this paper considers the uncertainty of the travel cost under the influence of an unexpected event to study urban traffic evacuation problem. Firstly, a spatio-temporal coupled network diagram based on the spatio-temporal characteristics of traffic evacuation problem is created, and a quantification method for the travel cost of urban traffic road networks is proposed, which contains a combination of the travel time cost and conflict risk cost. Furthermore, considering the influence of an upper limit to link resource weights for side constraints, a robust optimization model of the priori evacuation strategy based on the budgeted uncertainty set is constructed to minimize the total travel cost of road network evacuation process. Then, the model reconstruction technique is applied to transform the constructed robust model into a mixed integer linear programming model, and an adapted Lagrangian relaxation method is designed to decouple and solve. Finally, the SiouxFalls network is used for arithmetic analysis and the numerical results show that the growth rates of travel time cost and conflict risk cost increase by about 29.13% and 236.46%, respectively, with the growth of uncertainty set and model size. The model budget parameter is controlled in a certain interval, which can better trade off the robustness and optimality of solutions. The applicability of the proposed method in larger scale network calculations is verified through a case study of the Nanjing regional road network, and the results show the proposed method can obtain high-quality feasible solutions within fewer number of iterations than the traditional Lagrangian relaxation method. The results of this study can provide ideas for emergency command authorities to develop reliable traffic evacuation strategies. |
| Key words: traffic network evacuation spatio-temporal network graph uncertainty of the travel cost robust optimization adapted Lagrangian relaxation method |
