当前,国民生活水平得到大幅提升,人均汽车拥有量越来越多,自驾周边城市游也成为越来越多家庭节假日期间的选择,旅游路径规划成为研究热点。旅游路径规划问题是基于经典旅行商问题(TSP)演变而来的,目前主要应用于物流路径规划领域。规模小的旅行商问题易计算解决,但规模较大情况下,传统计算方法无法解决,而遗传算法作为新兴智能优化算法,求解能力较强。通过建立旅行商模型,使用遗传算法寻求南京周边共8个省会城市总距离最短的旅游路径,结果表明该方法有效且实用。
科研之友
微信
新浪微博
Facebook
分享链接
