CAJ | 학술논문

万方数据

计算机光盘软件与应用 계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2014年 14期 105-108 ,共4页

令狐红英%姜季春令狐紅英%薑季春

령호홍영%강계춘

旅游线路%双生成树启发式算法%R-OPT算法%局部优化%DST-ROPT 旅遊線路%雙生成樹啟髮式算法%R-OPT算法%跼部優化%DST-ROPT
여유선로%쌍생성수계발식산법%R-OPT산법%국부우화%DST-ROPT

针对旅游线路的特征，把双生成树启发式算法得到的解作为局部搜索算法R-OPT的初始解，在此基础上进行局部搜索优化，得到高效率的DST-ROPT算法。实验表明：DST-ROPT算法与精确算法分支界定法得到的解几乎一样，DST-ROPT算法得到的解是较为优化的。最后将DST-ROPT算法应用到贵阳市旅游线路的设计与优化中，为游客提供满意的服务。
침대여유선로적특정，파쌍생성수계발식산법득도적해작위국부수색산법R-OPT적초시해，재차기출상진행국부수색우화，득도고효솔적DST-ROPT산법。실험표명：DST-ROPT산법여정학산법분지계정법득도적해궤호일양，DST-ROPT산법득도적해시교위우화적。최후장DST-ROPT산법응용도귀양시여유선로적설계여우화중，위유객제공만의적복무。