《表3 M地区各算法所规划路径延误分析》

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

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

《考虑紧急度的救灾车辆路径问题建模与优化》

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

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

表2列出了每个安置点的编号、坐标（X、Y为安置点横纵坐标，单位为km）、物资需求量（Q）、紧急度（URG）和使用四种算法各自求得的延误时间（单位为min）。其中:序号为0的点是出发点物资仓库；对于提前到达或准时到达的安置点，其延误时间均记为0；URG的数值模拟灾民的不同需求，设置在180～600 min区间。表3中对比了四种算法的物资配送延误时间。对比算法包括:先来先服务（First Come First Served，FCFS）算法，表示按照安置点报告的顺序进行配送；按紧急度排序（Sort by URGency，URGS）算法，对救灾车辆分配到的任务严格按照各安置点的紧急度进行配送，而且不考虑距离的远近；TRUD-GA为本文算法，对延误时间和总运输时间加权求解；GA为TRUD-GA去除改进初始解和变异算子后的算法，用以验证本文加入算子TRUD的有效性。