《表1 两种算法的结果集对比》

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

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

《基于价格导向的民航运价搜索方案设计》

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

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

对于步骤2，在针对每个元组生成可用航班的过程中，为进一步提升系统效率，化解业务复杂度，结合运价业务创新性地采用双向A*启发式算法，并利用有向图策略，将全局网络简化为局部网络压缩解空间[7-9]。经测试，以4条典型航线和一次中转的求解空间为例，采用双向A*算法后，其求解空间是采用单向A*算法的6%到8%，大幅压缩了求解空间，从而提升了系统响应速度，如表1所示。