一种基于景区路径的优化方案研究

摘要：

该文介绍了一种基于景区路径的优化方案,采用旅行商问题求解来破解旅游线路的拥堵问题,并对遗传算法进行了约束求解.相对于传统的静态求解方法,基于北京市旅游线路的复杂特征,通过引入堵车系数来进行动态求解优化方案,对求解的实际路线进行算法性能分析,实验结果证明该算法能够快速有效地求得问题的最优解.

关键词：旅行商问题、堵车系数、优化方案

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金41401455

在线出版日期：2017-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：14-16