摘要
为了在一定程度上缓解生态旅游发展与保护生态环境的尖锐矛盾,必须而且可能实施旅游高峰期时空分流导航管理。本文讨论了最小Hamilton回路和最优旅行商问题的关系,分析如何将旅行商问题(TSP)转化为Hamilton回路问题,本文通过在TSP中引入虚拟点,使单旅行商问题转化为多旅行商问题(MTSP),从而更合乎实际情况,并给出了它们的一般数学模型和精确求解方法。在此基础上构建优化的游览导航路径管理,在信息综合集成技术支持下,实现时空分流导航管理,能达到消除安全隐患,扩大旅游规模,保护生态环境的目的。本文虽然主要讨论的是利用旅行商问题来解决景区旅游的时空分流的管理问题,但事实上我们可以借鉴这种方法和思路,去解决交通运输、物流配送、车辆调度等的路线优化问题。
The authors believe that we must and be able to practice Spatial-temporal Separate Navigation Management during peak seasons in national nature reserve areas with beautiful sceneries and frail ecological environments in order to alleviate the incisive contradiction between eco-tourism development and environment protection to a certain extent. This paper discusses the relations between the smallest Hamilton cycle and optimization travel peddlers, analyzes the issue of transforming sole travel peddler to a multiple one, and then demonstrates their general mathematical models and precise solution methods. Based on this, the paper constructs a optimization visitor navigation management system with the support of information integration technology to realize real time spatial-temporal separate navigation management. The authors believe that this can eliminates the safety problem, expanse the traveling scale, and it can also obtain the goal of protecting ecological environment. Although this paper mainly discusses how to use the travel peddler issue to achieve spatial-temporal separate navigation management at scenic areas, it benefits transportation, logistic distribution, workshop dispatcher and many other concerns with optimized routes.
出处
《旅游科学》
CSSCI
2012年第4期17-25,76,共10页
Tourism Science
基金
863重大项目"基于时空分流管理模式的RFID技术在自然生态保护区和地震遗址的应用研究"(2008AA04A107)
国家自然科学基金重大国际合作项目"面向西部旅游经济与生态环境可持续发展的低碳景区集成管理模式研究"(71020107027)
教育部科技发展中心博士点专项基金项目"西部低碳景区可持续发展策略及其评价体系研究"(20110181110034)
关键词
自然保护区
开发与保护
时空分流导航
多旅行商问题
HAMILTON回路
nature reserve area
development and protection
spatial-temporal separate navigation
multi-tour peddler
Hamilton Cycle
complete chart
