自然保护区旅游高峰期时空分流导航管理的模型构建与分析

为了在一定程度上缓解生态旅游发展与保护生态环境的尖锐矛盾,必须而且可能实施旅游高峰期时空分流导航管理。本文讨论了最小Hamilton回路和最优旅行商问题的关系,分析如何将旅行商问题(TSP)转化为Hamilton回路问题,本文通过在TSP中引入虚拟点,使单旅行商问题转化为多旅行商问题(MTSP),从而更合乎实际情况,并给出了它们的一般数学模型和精确求解方法。在此基础上构建优化的游览导航路径管理,在信息综合集成技术支持下,实现时空分流导航管理,能达到消除安全隐患,扩大旅游规模,保护生态环境的目的。本文虽然主要讨论的是利用旅行商问题来解决景区旅游的时空分流的管理问题,但事实上我们可以借鉴这种方法和思路,去解决交通运输、物流配送、车辆调度等的路线优化问题。