蚁群算法在旅游交通线路中的应用  

Application of Ant Colony Algorithm in Tourist Traffic Lines

作　　者：徐秀花[1] 程晓锦[1] 寇怡[1] 

机构地区：[1]北京印刷学院计算机科学系,北京102600

出　　处：《北京印刷学院学报》2013年第2期48-51,54,共5页Journal of Beijing Institute of Graphic Communication

基　　金：北京印刷学院校级资助项目(E-6-2012-28);北京印刷学院校级重点项目(E-a-2012-25)

摘　　要：外出旅游已经成为人们生活的时尚。选择合适的旅游交通线路,不仅可以节约交通时间,提高交通质量,而且可以节省交通成本。蚁群算法是一种源于生物世界的新的仿生类算法,成功地运用于实际问题。使用蚁群算法对旅游线路进行优化,并最终利用蚁群算法对自制的北京重要旅游景点eil53.tsp做优化测试,得出北京一日游的优化旅游线路。Travel has become the fashion people＇s lives. Choosing the tourist traffic line not only save traveling time and improve traffic quality, and also save on transportation costs. The ant colony algorithm is a new bionic algorithm derived from the biological world, successfully applied to practical problems. It is Ant colony algorithm for the tourist routes opti mization, and eventually the ant colony algorithm optimization tests of the important tourist attractions in Beijing homemade ei153, tsp to draw Beijing tour optimize tours.

关 键 词：蚁群算法 旅游交通线路 TSP 优化 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]