张 宇，李芳芳，甘向前，赵鑫宇， 姜 雄

（1.辽宁科技学院基础部，辽宁 本溪 117004；2.辽宁科技学院电气与自动化工程学院，辽宁 本溪 117004）

旅游线路是旅游者的重要攻略， 区域旅游收入与旅游者设计线路有着必然的联系。 如何在旅游规划中，使旅游者和旅游产业获得双赢，是旅游经济的重要课题。文章通过对辽宁本溪地区旅游业的分析，结合相关数据和旅游线路， 探索本溪地区旅游产业的发展，为旅游产业的发展提供参考［1-3］。

1 本溪旅游线路的研究

1.1 背景研究

随着科技的发展、社会的进步，人们对生活质量的要求显著提高。伴随着物质需求的提高，精神生活的追求也随之提高［4］。 因此，越来越多的人选择了旅游，促使旅游业成了我国的一个支柱产业。如何提高旅游效率， 如何保证游客在最短的时间内体验到最优质的旅游体验， 这些都是本溪市旅游业的当务之急［5］，也是文章关注的重点。 因此，在满足旅游需求约束条件下， 如何让游客花最少的钱游览尽可能多的景点，是本文的研究重点。

1.2 本溪市旅游景点信息

本溪市旅游景点的相关信息（景点名称、景区等级、营业时间、门票价格等）如图1 所示。 其中，每个景点的等级、营业时间和门票价格均已标注。 此外，与图1 对应的各个景点之间的距离如表1 所示。

表1 景点i 与景点j 之间距离/km

图1 本溪市旅游景点示意图

1.3 模型假设条件

假设1，旅客在去往旅游景点的旅途中，车速恒定，且忽略突发事件干扰。

假设2，两地距离接近于两地的直线距离。……