基于TSP对徐州潘安湖风景区游览路线的优化设计

论文摘要

针对游客从某个固定景点出发,途经景区各个景点最终到达固定终点的最佳游览路线设计,以徐州潘安湖风景区为例,建立非线性规划模型,引入一个虚拟景点,变为求解闭合回路的多旅行商问题(TSP).分别在多约束条件下为游客设计出最合理的游览路线,以保证最短的步行路线和最长的游览时间,利用lingo软件求解出符合该条件的最优路线;并结合实际和求解结果给出相应的合理化建议.

论文目录

• 1 数据来源与模型假设
• 2 基于0-1规划对步行游览线路的最优设计
•   2.1 研究思路
•   2.2 研究方法
•   2.3 结果分析
• 3 基于穷解法对单约束步行游览线路的最优设计
•   3.1 研究思路
•   3.2 研究方法
•   3.3 结果分析
• 4 基于多旅行商问题对观光车游览线路的最优设计
•   4.1 研究思路
•   4.2 研究方法
•   4.3 结果分析
•   4.4 模型的推广
• 5 结束语

文章来源

类型: 期刊论文

作者: 刘文君,高巍,邓森元

关键词: 旅游路线设计,旅行商模型,模型,穷解法

来源: 韩山师范学院学报 2019年03期

年度: 2019

分类: 社会科学Ⅱ辑,基础科学,经济与管理科学

专业: 数学,旅游

单位: 安徽财经大学统计与应用数学学院

基金: 国家自然科学基金项目（项目编号：11601001）,安徽财经大学教研项目（项目编号：acxkjsjy201803zd）

分类号: F592.7;O221.2

页码: 17-24+108

总页数: 9

文件大小: 1467K

下载量: 383