《表4 算法性能比较：考虑服务水平的旅游公共交通网络设计问题研究》

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

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

《考虑服务水平的旅游公共交通网络设计问题研究》

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

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

注：Avg.gap%=(Avg.obj-LB）/LB*100%。Best.gap%=(Best.obj-LB）/LB*100%。

考虑到目前尚无并针对本问题的研究，故构造了一系列算例。两种车型载客量分别为（45，20)，u=0.6，pc=0.9，pm=0.05，种群规模300，程序运行100代终止。本文采用ILOG CPLEX 12.6.1对模型精确求解，将所求得结果与混合遗传算法进行比较。表4中给出了CPLEX的求解结果，包括计算得到的下界（LB（×103））、上界（UB（×103））和gap，并将CPLEX的求解时间上限设为7 200 s。表4给出了混合遗传算法计算20次得到的平均目标函数值（Avg.obj（×103））、最好的解（Best.obj（×103））、平均计算时间（Avg.cpu）和相对gap，并将混合遗传算法的求解时间上限设为900 s。相对gap用来衡量混合遗传算法得到的解与下界的偏差。