《表1 CCRP算法描述》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《大型网络中容量受限的疏散路径规划方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

CCRP算法用于求解具有容量受限的疏散路径规划问题，该算法将疏散网络的边容量建模为时间序列，核心是获得“最早抵达路径”，即通过迭代为每个源节点和目标节点执行Dijkstra算法，筛选时间最小的最短路径，并预留该路径相应时间的边容量，继续迭代直到所有人完成疏散。表1为CCRP算法的描述。