一种求解旅游行程规划问题的新分支定界方法

摘要

本发明公开了一种求解旅游行程规划问题的新分支定界方法，步骤S1：在算法开始之前采集所有游客的信息；步骤S2：确定优化模型求解计算所需的参数；步骤S3：在考虑旅游资源资源限制的基础上，建立一个混合整数线性规划的优化模型来计算规划方案；步骤S4：针对该优化模型，利用新分支定界算法进行求解，最终得到游客总效用最大的旅游路线规划方案，该方案是全局最优解。本发明从对全域旅游的角度来考虑我国的旅游路线规划问题，可以改善传统旅游中可能出现的局部拥堵问题，有助于提高旅游服务系统效率和提高游客旅游满意度。