李红梅

(河南检察职业学院 ， 河南 郑州 451191)

基于景点距离动态模型的大景区行程规划研究

李红梅

(河南检察职业学院 ， 河南 郑州 451191)

针对大景区旅游行程规划问题， 将其规约为非对称TSP问题， 并根据景点游客数量动态变化这一特点， 提出一种景点距离动态模型， 然后通过单个体交叉遗传算法对该模型进行求解和实验验证。 研究结果显示景点距离动态模型能较好地解决大景区的行程规划问题和景点游客负载均衡问题。 关键词: 旅游大景区； 非对称TSP问题； 遗传算法

随着社会的发展， 人们对旅游的内在需求不断提升， 旅游已进入“大景区时代”， 各地也纷纷采取措施适应这一变化， 譬如甘肃省计划建设“丝绸之路经济带”甘肃段大景区， 陕西省韩城市计划投资60亿元打造司马迁文化大景区等。 针对大景区时代的到来， 游客合理规划游览行程就显得尤为重要。 景区行程规划问题可以规约为一个非对称TSP(行程动态规划)问题， 非对称TSP问题已经被证明是一个计算复杂性很高的问题。 因此， 研究旅游景区不规则行程规划问题具有重要的现实意义和理论意义。

大景区通常由多个分布在广大区域的景点构成， 其行程规划与传统的TSP问题有较大的差异。 主要体现在：景点的分布是三维的， 从而造成行程不对称； 游客不一定遍历全部景点， 有可能仅仅遍历部分景点； 起点和终点有可能不同。 本文依据景区行程规划的基本要素， 通过分析传统TSP模型， 构建基于景点人数的距离模型， 依据该模型可动态获取游客游览各景点的行程， 提高游客旅游体验。……