北京印刷学院学报
北京印刷學院學報
북경인쇄학원학보
Journal of Beijing Institute of Graphic Communication
2013年
2期
48~51
,共null页
蚁群算法 旅游交通线路 TSP 优化
蟻群算法 旅遊交通線路 TSP 優化
의군산법 여유교통선로 TSP 우화
ant colony algorithm; tourism transit line;TSP ; optimization
外出旅游已经成为人们生活的时尚。选择合适的旅游交通线路，不仅可以节约交通时间，提高交通质量，而且可以节省交通成本。蚁群算法是一种源于生物世界的新的仿生类算法，成功地运用于实际问题。使用蚁群算法对旅游线路进行优化，并最终利用蚁群算法对自制的北京重要旅游景点ei153．tsp做优化测试，得出北京一日游的优化旅游线路。
外齣旅遊已經成為人們生活的時尚。選擇閤適的旅遊交通線路，不僅可以節約交通時間，提高交通質量，而且可以節省交通成本。蟻群算法是一種源于生物世界的新的倣生類算法，成功地運用于實際問題。使用蟻群算法對旅遊線路進行優化，併最終利用蟻群算法對自製的北京重要旅遊景點ei153．tsp做優化測試，得齣北京一日遊的優化旅遊線路。
외출여유이경성위인문생활적시상。선택합괄적여유교통선로，불부가이절약교통시간，제고교통질량，이차가이절성교통성본。의군산법시일충원우생물세계적신적방생류산법，성공지운용우실제문제。사용의군산법대여유선로진행우화，병최종이용의군산법대자제적북경중요여유경점ei153．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.
