为提高旅游服务的竞争力,在线旅行社通过后向整合旅游服务集成商的方式提高旅游服务质量,但自建和并购两种后向整合策略存在成本差异,如何在多个旅游目的地实现旅游资源整合程度的最大化是在线旅行社亟需解决的问题.通过构建考虑成本约束的在线旅行社后向整合模型,设计了基于爬山算法的改进遗传算法求解模型,数值仿真分析了不同成本约束下在线旅行社在每个旅游目的地的整合策略.研究结果表明:在线旅行社获得的边际收益随着投入整合成本的增大而减小,因此在线旅行社应确定成本投入,避免资金浪费;改进的遗传算法比传统遗传算法有更好的寻优性能.