论文部分内容阅读
针对旅游线路的特征,把双生成树启发式算法得到的解作为局部搜索算法R-OPT的初始解,在此基础上进行局部搜索优化,得到高效率的DST-ROPT算法。实验表明：DST-ROPT算法与精确算法分支界定法得到的解几乎一样,DST-ROPT算法得到的解是较为优化的。最后将DST-ROPT算法应用到贵阳市旅游线路的设计与优化中,为游客提供满意的服务。