《表2 CCRP疏散路径规划结果》

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

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

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

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

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

CCRP算法在计算路径的最大疏散人数时，考虑了节点容量，在实际路网中的意义不大，本文中只考虑边的容量限制。图1是容量受限的疏散路网示意图，图中每条边的标注为通行时间和最大容量，在源点1和10中各有1万待疏散者，需要将其通过路网疏散到目标点6或11。CCRP中采用了“最早抵达路径”的疏散方式，形成的疏散方案如表2所示，即根据疏散时间长短来确定疏散人员分配顺序。