系统仿真学报2024,Vol.36Issue(12) :2937-2944.DOI:10.16182/j.issn1004731x.joss.23-1242

城市群客运网络疏散路径优化

Optimization of Urban Agglomeration Transportation Network Evacuation Paths

贺博威 李成兵 聂士达 王佳琳
系统仿真学报2024,Vol.36Issue(12) :2937-2944.DOI:10.16182/j.issn1004731x.joss.23-1242

城市群客运网络疏散路径优化

Optimization of Urban Agglomeration Transportation Network Evacuation Paths

贺博威 1李成兵 1聂士达 1王佳琳1
扫码查看

作者信息

  • 1. 内蒙古大学交通学院,内蒙古呼和浩特 010070
  • 折叠

摘要

针对城市群内部交通网络结构复杂,备选线路多的特点,提出一种改进蚁群算法,用于求解城市群客运网络疏散路径问题.构建了城市群综合客运网络模型,在模型构建中考虑城市范围内虚拟换乘边问题,考虑出行时间成本与换乘时间成本构建权重函数;针对蚁群算法进行优化,构建了一种自适应调整的状态转移规则和基于路径长度优化提高算法运算效率的信息素更新规则.结果表明:改进蚁群算法可以有效提高算法收敛效率,降低疏散路径节点数、降低疏散总费用,具有较强的鲁棒性.

Abstract

Given the complexity of the internal transportation network structure within urban agglomerations and the presence of numerous alternative routes,this paper proposes an enhanced ant colony algorithm to address the evacuation path problem of urban agglomeration transportation networks.A comprehensive urban agglomeration transportation network model is constructed,in which the issue of virtual transfer edges within the urban scope is considered and a weighting function is constructed taking into account the travelling time cost and the transferring time cost.Optimizations are applied to the ant colony algorithm,constructing an adaptive adjustment of state transitions and an information pheromone update rule aiming at accelerating convergence speed.The results show that the improved ant colony algorithm can effectively improve the convergence efficiency,reduce the number of evacuation path nodes,and decrease the total evacuation cost,demonstrating strong robustness.

关键词

城市群/网络模型/应急疏散/蚁群算法/路径优化

Key words

urban agglomeration/network model/emergency evacuation/ant colony algorithm/path optimization

引用本文复制引用

出版年

2024
系统仿真学报
北京仿真中心 中国系统仿真学会

系统仿真学报

CSTPCDCSCD北大核心
影响因子:0.551
ISSN:1004-731X
段落导航相关论文