当前，旅游信息化的建设呈现智能化、应用多样化发展趋势，多种技术和应用交叉渗透至旅游行业的各个方面，全面的智慧景区时代已经到来。 智慧景区建设作为旅游信息化建设的重要组成部分，受到了越来越多的重视。近年来，为了提高管理水平，我国各景区都在进行“智慧景区”建设。目前，支撑智慧景区的技术逐渐成熟和完善，有关政策环境日益优化，打造智慧景区的时机已经到来。 云计算、物联网/泛在网、移动通信/移动互联网是智慧景区的必要条件，现在这些条件已经具备，智慧景区进入建设阶段；智能手机和平板电脑的发展，为智慧景区提供了强劲硬件支撑。

在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。为于帮助这类游客信息查询，就需要计算出所有景点之间最短路径和最短距离。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一个景区旅游信息管理系统，实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。 任务中景点分布是一个无向带权连通图，图中边的权值是景点之间的距离。 （1）景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。遍历采用深度优先策略，这也比较符合游客心理。 （2）为了使导游线路图能够优化，可通过拓朴排序判断图中有无回路，若有回路，则打印输出回路中的景点，供人工优化。 （3）在导游线路图中，还为一些不愿按线路走的游客提供信息服务，比如从一个景点到另一个景点的最短路径和最短距离。在本线路图中将输出任意景点间的最短路径和最短距离。 （4）在景区建设中，道路建设是其中一个重要内容。道路建设首先要保证能连通所有景点，但又要花最小的代价，可以通过求最小生成树来解决这个问题。本任务中假设修建道路的代价只与它的里程相关。 归纳起来，本任务有如下功能模块：（1）创建景区景点分布图；（2）输出景区景点分布图（邻接矩阵）（3）输出导游线路图；（4）判断导游线路图有无回路；（5）求两个景点间的最短路径和最短距离；（6）输出道路修建规划图。（7）主程序用菜单选项供用户选择功能模块。

智慧方案

互联网+智慧景区旅游信息化平台建设和运营综合解决方案

在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。

景区旅游信息管理系统景区旅游信息管理系统景区旅游信息管理系统景区旅游信息管理系统景区旅游信息管理系统景区旅游信息管理系统景区旅游信息管理系统景区旅游信息管理系统景区旅游信息管理系统

一、课题名称：景区旅游信息管理系统 二、课题来源：课程组自拟 三、课题类型：综合型 四、目的意义： 1. 设计一个景区旅游信息管理系统，提高对图的创建、输出、最短路径算法和最小生成树构建算法的应用能力，掌握高级语言的编程方法 2. 全面提高学生的程序设计、开发能力 五、基本功能： 1. 景区旅游信息管理系统中，首先通过遍历景点，给出一个入口景点，。 2. 可以设计景区的旅游景点，确定入口和出口景点 3. 可以根据导游策略建立导游线路图并遍历景点 4. 可以提供两个任意景点之间的最短路径及最短距离 5. 可以通过求最小生成树对景区进行建设和规划 六、基本要求： 1.任意性：用户可任意设计景区旅游景点、图的存储结构及导游策略 2.友好性：界面要友好，输入有提示，尽量展示人性化 3.可读性：源程序代码清晰、有层次 4.健壮性：用户输入非法数据时，系统要及时给出警告信息

基本要求： 1、创建景区分布图 2、邻接矩阵输出景点分布图 3、输出导游路线图 4、判断导游路线图有无回路 5、求两个景点之间的最短距离 6、输出道路修建规划图 7、主菜单控制（switch）