基于GIS校园管理系统

基于GIS校园管理系统
基于GIS校园管理系统

班班级:硕士1505 姓名:学号:基于GIS的校园系统设计与实现

一、设计目的

电子地图是空间信息表达与可视化的主要形式,电子地图作为一种新型地图,无论在地理信息的地图表示方面,还是在地图信息的利用方面,都有其独特的优势。通过该系统实现电子地图的管理与使用

空间查询与空间分析是GIS的核心特征之一,也是空间信息服务实现中的关键问题。如何在网络地图服务场景下提供高效能的空间查询与空间分析功能是网络地图服务器设计与实现中的挑战性问题。

采用嵌入式的GIS组件库ArcEngine10.0嵌入Visual Studio 2010C#.NET开发环境中开发一个GIS 应用系统,以此熟悉和了解GIS 二次开发的流程和方法。

二、需求分析

(1)教师、学生

学生、教师是学校的主体,开发优质的功能齐全的校园地理信息系统,对他们的需求分析不容忽视。武汉大学在校生近五万人,宿舍楼,教学楼、办公室、实验室布局分配也比较复杂。可见,教师和学生的需求主要是对各种信息的获取,具体可分为:

1)办公楼信息:要实现学校党政机关各部门位置及属性、各院系办公室位置及属性等查询显示功能。

2)教学楼信息:要能够调用学校各教学楼位置及属性,实现教室资源信息的浏览、查询以及当前教室排课情况的查询功能。

3)图书馆信息:要能够调用图书馆的位置及属性、学生自习室及阅览室信息等的查询功能。

(2)游览者

对于大部分游览者而言,主要在于各种目标物位置的获取,具体可分为:

1)用户在用户当前位置某一范围内目标的位置及其属性,主要包括商店、公共卫生设置。

需要实现从出GIS校园学校的道路走向是不熟悉的,对于游览者而言,2).

发地到目的地的路径状况。

3)风景信息:要能够调用校园内风景名胜的位置及其属性信息。

因此,用户的需求大致如下:

采用一定开发工具构造一个GIS应用系统以实现以下功能要求:

1)地图输入:支持地图输入;支持用户选择文件输入;(输入多种格式)

2)地图显示:显示地图,支持放大、缩小、拖动、漫游、全图功能;

3)地图的高级操作(测距)

4)地图管理:图层信息显示、图层关闭操作、图层添加操作等

5)查询:支持属性查询和空间查询(如点查询、圆查询、矩形查询)

6)空间分析:实时获取点坐标;量测距离等。(最短路径分析、路况分析)

7)系统的维护与管理

三、总体设计

系统总体设计主要包括系统层次结构设计,模块设计以及系统界面设计。接下来对这几个方面的设计进行介绍。

1、系统软硬件配置方案

1)硬件配置:本系统是Windows应用系统,可以通过加载不同的数据,对不同的区域地图进行操作,硬件配置为个人计算机。

2)软件配置

操作系统:Window7及以上版本

数据库管理系统:ArcGIS10.2自带的数据库及管理系统

应用软件:Microsoft Visio 2010常用办公软件

开发环境:Visual Studio 2010C#.NET、ArcEngine10.0、Microsoft Visio 2010

2、功能模块设计

校园GIS是一个较为复杂的系统,将校园GIS模块化不仅可以将复杂的问题简单化,还可以将工作量分散到各个工作组中集中力量解决各个问题。总的来说,校园GIS包括8大模块集,分别为数据输入、图层管理、图层操作、地图符号编辑、空间查询、空间分析、网络分析、数据输出。

每个模块集又由众多子模块组成,如下:

1)数据输入:主要包括栅格文件输入、.shp文件输入、数据库文件输入。

2)图层管理:主要包括添加图层、显示图层、删除图层。

3)图层操作:包括图层的放大、缩小、显示全图等。

4)空间查询:主要包括查询感兴趣目标的属性、按属性查询某一感兴趣目标,按位置查询某一感兴趣目标。

5)空间分析:主要包括缓冲区分析。

6)网络分析:主要包括最短路径分析。

7)地图符号编辑:主要包括对点状要素、线状要素、面状要素的编辑。

8)数据输出:主要包括地图文件mxd文档输出、dwg格式文件输出。

3、系统的层次结构设计

通过HIPO图展示校园GIS系统层次结构见图:

GI校园系数据输图层管图层操空间分空间查网络分符号编数据输出个点线面Mxd

Dwg

Shp

mxd人状状状最按按缓地属要要格格要短删显添位属冲格格理性素素式加示除式漫放缩全素路式式置性区数符符图大游小文文径符图图图查文文据查查分号号件层件层分号层件询件库询析询

编编输析输编输输输辑辑出辑出入入入

1)对于数据输入模块集而言,各个子模块的IPO图如下:

处理输出输入

1.打开输入窗口

2.获取Shp文件文件名地图显示文件.shp及所在文件夹路径文件加载Shp

3.1.打开输入窗口2.获取Mxd文件路径地图显示文件Mxd加载地图3.

1.打开输入窗口

2.获取个人地理数据库文件路径个人地理数

3.获取工作空间地图显示据库打开个人地理数据库

4.打开要素数据集

5.加载要素

6.

2)对于图层管理、图层操作模块而言,综合展示其IPO图:

处理输出输入

1、添加目标图层

2、选择图层的显示状态

3、滚动鼠标,或则选择放大(小)控件对图层进行放大缩图编辑的图、选择漫游控件,选择区域进漫、选择目标图层进行删除操

3)对于空间分析模块集而言,其子模块的IPO图如下:

处理输出输入1.获取目标图层1.目标图层名称缓冲区图层缓冲分析缓冲距离2.2. 4)对于空间查询模块,其子模块的IPO图如下:

输入处理输出目标要素属性查询属性信息 1.获取目标要素层要素图层名1.2.获取要素集要素

高亮显要素字段名2.获取字段集3.示要素属性名3.字段查询4. 1.1.获取源图层目标图层名2.源图层名2.获取源图层要素集目标要素高查询方法3.设置缓冲区3.亮显示

缓冲距离4.要素查询4.

图如下:IPO对于网络分析模块,其子模块的5).

处理输出输入

建立路径分析图层1.道路网络数集1.设置路径分析参数2.最短路径停靠点2.路径分析3.

6)对于符号编辑模块集而言,其子模块的IPO图如下:

处理输出输入

显示点符号库1点形状设2点要点符点颜色设3.

显示线符号1.线宽设置2.线要素线符号线颜色设置3.线型设置4.

显示面符

号库1.填充色设置2.点要素线符号轮廓色设置3.轮廓宽设置4.

7)对于数据输出模块集而言,其子模块的IPO图如下:

处理输出输入打开保存对话框1.当前所有要获取文件存储路径2.Mxd文档素保存文件3.

打开保存对话框1.获取文件存储路径2.1.选择要素2.获取要素的存储路径3.DWG文档保存文件类型设置保存参数4.保存文件5.

四、数据库设计

校园GIS空间数据库利用Arcgis个人地理数据库,其设计包括三个方面的内容,分别是:数据库的逻辑设计、物理设计,数据入库。.

1、数据库的逻辑设计

校园地理要素主要分为校园范围、水系、道路、建筑物、体育设施、植被。

道路:包括主干道和其它道路。

体育设施:包括体育馆、操场、游泳池、球场。

建筑物:包括医院、图书馆、学生公寓、教师公寓、教学楼、院系大楼、打印店、

超市、食堂、学生活动中心、其它附属设施。

水系:湖泊。

利用Microsoft Visio中的UML建模工具,设计校园GIS的地理要素数据库结构,具体如下:

1)体育设施要素数据库结构设计

<>体育设施

球体育+ID : esriFieldTypeIntege+ID : esriFieldTypeIntege+Name : esriFieldTypeStrin+Name : esriFieldTypeStrin+BuildedTime : esriFieldTypeStrin+BuildedTime : esriFieldTypeStrin+Type : esriFieldTypeStrin+Type : esriFieldTypeStrin+Areas : esriFieldTypeDoubl+Areas : esriFieldTypeDoubl+Code : esriFieldTypeIntege+Code : esriFieldTypeIntege ESRI Classes::Featur+Shape : esriFieldTypeGeometry操场游泳馆+ID : esriFieldTypeInteger+ID : esriFieldTypeInteger+Name : esriFieldTypeString+Name : esriFieldTypeString+BuildedTime : esriFieldTypeString+BuildedTime : esriFieldTypeString+Areas : esriFieldTypeDouble+Areas : esriFieldTypeDouble+Type : esriFieldTypeString+Type : esriFieldTypeString+Code : esriFieldTypeInteger+Code : esriFieldTypeInteger

2)教学数据要素结构设计

<>教学建筑

ESRI Classes::Feature+Shape : esriFieldTypeGeometr院办公教学+ID : esriFieldTypeIntege+ID : esriFieldTypeIntege+Name : esriFieldTypeStrin+Name : esriFieldTypeStrin+BuildedTime : esriFieldTypeStrin+BuildedTime : esriFieldTypeStrin+Levels : esriFieldTypeIntege+Levels : esriFieldTypeIntege+OwnerShip : esriFieldTypeStrin+OwnerShip : esriFieldTypeStrin+Code : esriFieldTypeIntege+Code : esriFieldTypeInteger

3)校园范围及植被水系数据结构及设计

<>校园范围及植被水系

ESRI Classes::Feature+Shape : esriFieldTypeGeometry植被校园范围+ID : esriFieldTypeInteger+ID : esriFieldTypeInteger+Name : esriFieldTypeString+TreeType : esriFieldTypeString+Area : esriFieldTypeDouble+Age : esriFieldTypeInteger+Code : esriFieldTypeInteger+Code : esriFieldTypeInteger水系+ID : esriFieldTypeInteger+Name : esriFieldTypeString+Type : esriFieldTypeString+Area : esriFieldTypeDouble+Code : esriFieldTypeInteger

道路要素数据库结构设计4).<>道路

ESRI Classes::Feature+Shape : esriFieldTypeGeometry主干道其它道路+ID : esriFieldTypeInteger+ID : esriFieldTypeInteger+Name : esriFieldTypeString+Name : esriFieldTypeStrin+Length :

+Length : esriFieldTypeDoubl esriFieldTypeDoubl+EnableCross : boo+EnableCross : bool

5)教学辅助设施数据结构及设计

<>辅助教学设施

ESRI Classes::Featur+Shape : esriFieldTypeGeometr计算中实验+ID : esriFieldTypeIntege+ID : esriFieldTypeIntege+Name : esriFieldTypeStrin+Name : esriFieldTypeString+BuildedTime : esriFieldTypeString+BuildedTime : esriFieldTypeString+Levels : esriFieldTypeInteger+Levels : esriFieldTypeInteger+OwnerShip : esriFieldTypeString+OwnerShip : esriFieldTypeString+Code : esriFieldTypeInteger+Code : esriFieldTypeString图书馆+ID : esriFieldTypeInteger+Name : esriFieldTypeString+BuildedTime : esriFieldTypeString+Collection of Book : esriFieldTypeInteger+Levels : esriFieldTypeInteger+Code : esriFieldTypeInteger

体育设施数据结构及设计6).<>体育设施

球场体育馆+ID : esriFieldTypeInteger+ID : esriFieldTypeInteger+Name : esriFieldTypeString+Name : esriFieldTypeString+BuildedTime : esriFieldTypeString+BuildedTime : esriFieldTypeString+Type : esriFieldTypeString+Type : esriFieldTypeString+Areas : esriFieldTypeDouble+Areas : esriFieldTypeDouble+Code : esriFieldTypeInteger+Code : esriFieldTypeInteger ESRI Classes::Feature+Shape : esriFieldTypeGeometr操游泳+ID : esriFieldTypeIntege+ID : esriFieldTypeIntege+Name : esriFieldTypeStrin+Name : esriFieldTypeStrin+BuildedTime : esriFieldTypeStrin+BuildedTime : esriFieldTypeStrin+Areas : esriFieldTypeDoubl+Areas : esriFieldTypeDoubl+Type : esriFieldTypeStrin+Type : esriFieldTypeStrin+Code : esriFieldTypeIntege+Code : esriFieldTypeInteger

2、数据库的物理设计

数据库逻辑设计完成后,首先在ArcCatalog 中新建一个个人地理数据库,然通过microsoft visio 建模工具生成的ArcCatalog可执行的UML文件,利用后ArcCatalog的Schema Wizard工具实现逻辑数据库向物理数据库的转换,具体如下:

数据入库3、数据库建立完毕后,就需要实施空间数据入库,数据库的数据源校园GIS影像数据,空间数Google earth 为武汉大学校园门户网站上的武大JPG 图片和据入库的基本流程如下:图片和影像配准工具,见图:1)加载武大jpg

设置坐标系,见图:2)坐标系。将这个地图的坐标系设置为WGS

3)影像配准坐标WGS84地图对于的是google地图找一些比较明显的校准点,Google

在.

E

N

校准点″21′′46.77″23.70114学生活动中心°30°31 ″″30°31′41.17 ′足球场右

下角21.82114°21114°21′20.85 3130°友谊广场右上角′41.17″″

像配准的关键是控制点的获取,在精度要求不大的条件下,可以使用影Google

earth影像数据的特征点作为控制点进行图像的配准。

直到配准后的精度依次选取若干个控制点,均匀覆盖校园地图表面,同理,符号要求为止。分层矢量化4)数据库已经根据我们的连接到之前建立好的个人数据库,精确配准以后要,接下来的过程如个要素的属性都已完成设置,需要建立不同的图层不同的要素,下:环境下,将新建的个人地理数据库中的要素加载到包含已配Arcmap在a) 准影像的数据框中。工具栏,在“编辑器”下拉菜单中执行“编辑器b)打开“”开始编辑命令”,并选择前面创建的“学生宿舍”等要素类。确认编辑器中:任务为――新建要素,目标为――学生公寓。

c)将地图放大到合适的比例下,从中跟踪每个要素的轮廓,道路则为中心对其它要素层进行同样操作。并在属性表中添加各个字段的属性值。线,

直到所有要素数据全部矢量化完毕。

五、系统功能实现与分析

1、界面及数据输入

校园GIS界面包括两大部分,一是系统主界面,一是各个模块功能界面。

1)系统主界面

其中系统主界面包括菜单栏、工具栏,图层显示区域、地图显示区域。

菜单栏:包括文件、编辑、地理处理、视图、等菜单项。a) 文件:包括导入数据、新建地图、打开文件、保存文件、文件另存为。选择:包括按位置选择、按属性选择。地图处理:包括缓冲区分析、网络分析。视图:包括数据视图与地理视图。编辑菜单项以及视图菜单项作为扩展功能项。图层显示区域:包括鼠标点击事件。b) 鼠标左击:设置要素符号的颜色,尺寸等属性鼠标右击:包括移除当前图层、导出数据、打开属性表等功能。模块功能界面2)缓冲区分析界面、要素符号设置界面、打开属性表界面、模块功能界面包括:

导出数据界面。

打开属性表界面设计:

要素符号设置界面设计:

3)数据输入与显示

2、图层管理应用在菜单项上选择添加图层,可以像加载图层一样,选择要添加的文件,中某一“地图操作”的也是AddLayer、AddImage函数。加入图层后,点击菜单项Mo项,然后在地图上即可实现对应操作基本的放大,缩小,漫游,全图等功能选择删除当前图层,OnMouseDown函数中,封装的很完善,实现都在地图控件的RemoveAll需要用户先将要删除的图层选中;而选择删除全部,则相应调用了再选择需要先将要移动的图层选中,会将全部加载的图层清空。选择图层调整,控”,若移动到顶部或顶部,则会有提示信息,否则,ListBox““上移”或者下移件的焦点将一直跟随这个图层,方便用户多次移动的需要。地理处理

3、

1)包括属性查询和空间查询,在弹出的对话框中,对最上语句查询“属性查询需要用户选择菜单项SQl”只需要将要查询如果用户要修改图层的话,一个图层的属性字段已经列了出来,

的图层上移为第一个即可。双击属性表中的某个字段,它的值会自动写入下方的SQL语句控件中,并且该属性字段的值会列入右边的值列表中。用户要做的就是按照SQL语言规范,双击要写入的属性值和运算符即可。

空间查询,包括点查询和线查询,均需要用户事先选定要查询的图层,而不是自动选择最上面一个图层,相比较而言,在这一点上空间查询比属性查询更友好。选择“点查询”菜单后,在地图上点击要查询的范围,然后根据一定的缓冲区大小,将包括点的一个小矩形作为查询区域,提取中数据集,再高亮闪烁显示属性表;选择“线查询”后,在地图上拉一条线,这条线所经过的所有地块都被划入数据集,依次高亮闪烁,最后显示属性表。

空间分析2)

必须要获得鼠标在地图上漫游的实时要想进行空间分析,画图量测的功能,坐标,空间分析主要是缓冲区分析的实现。

地图符号编辑4、由于校园面状要素的编辑,线状要素、地图符号编辑主要包括对点状要素、.

GIS比例尺较大,在数据库设计阶段并没有点要素,所以文章就展示线状要素和面状要素符号的设置。

、数据输出5数据格式,mxd选择“格式和包括本程序实现的地图输出为栅格输出,dwg后弹出保存对话框,保存类型有两种可选,用户输入保存名称时可以不输”输出入后缀名,本软件会根据选择的保存类型自动加上。

数据结构课程设计报告(校园导游系统)附有源代码

课程论文(设计)2011-2012学年第2学期 课程名称:数据结构课程设计 课程性质:实践课 专业班级: 考核方式:考查 学生姓名: 学号: 学时:1周 教师姓名:

目录 1. 作业内容 (1) 2. 基本思路 (1) 2.1 本校10个景点 (1) 2.2 图的初始化 (2) 2.3 图的遍历 (2) 2.4 求最短路径 (3) 3.系统流程 (4) 3.1 系统的简单说明 (4) 3.2 系统流程图 (5) 4. 系统运行效果图 (5) 4.1 校园导游界面 (5) 4.2 华农校园地图 (6) 4.3 景点的相关信息查询 (6) 4.4 任意两个景点间的最短路径 (7) 4.5 退出校园导游系统 (8) 5.总结 (9) 6.参考文献 (10)

1. 作业内容 设计一个校园导游程序,为来访客人提供各种信息查询任务。基本要求: (1)设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介信息,以边表示路权,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 2. 基本思路 要完成对整个导游图系统的功能实现,需要对的每一项功能都有清楚的设想和认识,了解并明确每一项功能的实现需要解决的问题,选择正确并且高效的算法把问题逐个解决,最终实现程序的正确调试运行。有以下设计思路: (1).结合本校的实际情况,选出10个景点; (2).人为手工为选出的10个景点赋上相关信息(名称、代号、简介信息、以及路权等等); (3).根据选出来的10个景点用邻接矩阵存储校园图。 (4).依照景点的相关信息创建校园图。 (5).把纸质上的内容,利用C++编程语言编写查找景点相关信息的程序。 (6).根据人为赋值的路权,迪杰斯特拉算法计算任意两点之间的最短路径。 (7).综上所诉,用一个主函数把这些板块合成,生产一个菜单界面呈现在用户面前。 为此,可把系统分为以下几个核心:图的初始化、图的遍历、求最佳路线。 2.1 选出本校10个景点 结合华南农业大学实际情况,我选出以下10个景点,从1到10编号:

基于ArcEngine 的校园地理信息系统的设计与开发

基于ArcEngine的校园地理信息系统的设计与实现 张世良 (宁德师范高等专科学校福建宁德 352100) 摘要:针对校园管理的信息化、科学化和可视化,本文在分析现有校园信息管理系统特点的基础上,研究了校园系统数据模型的设计方法,并以宁德学院为例,建立了基于ArcEngine 的校园地理信息系统,详细阐述了系统的设计与实现方法,为数字校园建设提供了有益的探索。 关键词: GIS;ArcEngine;数字校园;C# Design and Implementation of Campus Geographic Information System based on ArcEngine Shiliang Zhang (Ningde Institute of teachers ningde fujan 352100) Abstract :For the informationization,scientific and visualization in campus management , the paper studies the design method of data model of campus management information system on the basis of the analysis of the characteristics of the current campus information. As an example of Ningde college, campus geographic information system is established based on ArcEngine , and the method of design and development is proposed in detail so as to provide a useful exploration for the construction of the digital campus. Key words :GIS;ArcEngine;Digital Campus;C# 随着科学技术的发展,地理信息系统(GIS)的应用日趋广泛,不但在资源和环境管理与规划中成功应用,而且成为设施管理和工程建设的重要工具,同时还进入物流配送、商业选址以及大型的企业管理领域中,地理信息也正逐渐应用于校园信息日常管理当中。因此为加快校园信息化步伐,提高工作效率,强化信息管理,有必要建立校园地理信息系统(CGIS)。本文利用组件式开发模式开发了校园地理信息系统,以实现对学校地理信息及其他相关信息的管理与查询,并实现可视化的功能[1 ]。从而服务于校园的建设、规划与管理。 1、开发工具与开发平台 现有的校园管理信息系统是各部门根据管理目的建立的,并与组织管理的模式相适应的一种人机系统,大多数各自独立、条块分割、往往只注重功能的实现,统一的规范,难 以进行集成,无法适应现代信息系统网络化的要求。为了解决“信息孤岛”问题,本 校园地理信息系统集图形、图像数字信息于一身来表示校园各种空间和属性要素,为用户提供了各种校园信息的查询、检索和必要的空间分析、统计操作以及相应的专题要素输出,为校园的发展预测、规划决策以及科学管理提供了可靠的依据。而现有的校园管理信息系统中缺乏本文以宁德学院为例, 以Microsoft Visual Studio 2005为系统开发平台,采用C#语言和ArcGISEngine开发组件,探讨了校园地理信息系统的构建,并在此基础上设计出宁德学院校园地理信息系统,实现了校园地理信息系统的基本功能[2 ]。 2、系统数据库设计 对于一个良好的GIS管理系统,必须有一个数据库的支持,目前大多数GIS系统通常采用空间数据库和属性数据库并存来管理空间数据和属性数据,系统采用GeoDatabase来统一管理空间数据和属性数据。GeoDatabase是Arc/Info8 引入的一种全新的空间数据模型, 实际上

校园导游系统设计与实现

校园导游系统设计与实现

目录 1.设计要求 2.1需求分析 2.2概要设计 2.3各个模块名称和功能 2.4 系统导游主界面 2.4.1前台系统 2.4.2后台系统 2.4.3退出系统 3实验总结 参考文献 附件

1.设计要求 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 2.1需求分析 ⑴设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图(无向网),所含景点不少于30 个。以图中顶点表示校内各景点,边上的权值表示两景点之间的距离。 ⑵存放景点代号、名称、简介等信息供用户查询。 ⑶为来访客人提供图中任意景点相关信息的查询。 ⑷为来访客人提供图中任意景点之间的问路查询。 ⑸可以为校园平面图增加或删除景点或边,修改边上的权值等。 景点距离图 2.2概要设计

校园旅游模型是由景点和景点之间的路径组成的,所以这完全可以用数据结构中的图来模拟。用图的结点代表景点,用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息,边的权值代表景点间的距离。结点值及边的权值用顺序表存储,所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线,为方便操作,所以给每个景点一个代码,用结构体类型实现。计算路径长度和最短路线时可用迪杰斯特拉(Dijkastra)算法实现。最后用switch 选择语句选择执行浏览景点信息或查询最短路径。 1、主界面设计 为了实现校园导游系统各功能的管理,首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能,方便用户使用本系统。 2、存储结构设计 本系统采用图结构类型(mgraph)存储抽象校园图的信息。其中,各景点间的邻接关系用图邻接矩阵类型(adjmatrix)存储;景点(顶点)信息用结构数组(vexs)存储,其中每个数组元素是一个结构变量,包含景点编号、景点名称及景点介绍三个分量;图的顶点个数及边的条数由分量vexnum、arcnum 表示,它们是整型数据。 3、系统功能设计 本系统除了要完成图的初始化功能外还设置了9个子功能。图的初始化由initgraph()函数实现。依据读入的图的顶点个数和边的条数,分别初始化图结构中图的顶点数组和图的邻接矩阵。9个子功能的设计描述如下。 ⑴景点信息查询 景点信息查询由函数seeabout()实现。该功能根据用户输入的景点编号输出该景点的相关信息。如景点编号、名称等。 ⑵学校景点介绍 学校景点介绍由函数browsecampus()实现。当用户选择该功能,系统即能输出学校全部景点的信息:包括景点编号、景点名称及景点介绍。 ⑶相邻的景点及其距离 为使游客能够知道其周围的景点和路径,方便他们迅速知道其所在位置和周围信息 ⑷查看浏览线路 查看浏览线路由函数shortestpath_dij()实现。该功能采用迪杰斯特拉(Dijkstra)算法实现。当用户选择该功能,系统能根据用户输入的起始景点编号,求出从该景点到其他景点的最短路径线路及距离。当用户选择该功能,系统能根据用户输入的起始景点及目的景点编号,查询任意两个景点之间的最短路径线路及距离。 ⑸更改图信息 修改一个已有景点的相关信息、删除一个景点及其相关信息、删除一条路径、加一条路径、修改路径长度、添加一个景点 ⑹数据安全防范 设置密码,能保证数据不会被随便更改,由pass()判定密码是否正确,可由changepw()函数修改密码,初始密码为gdufsx ⑺写入文件并保存修改 打开该软件,若没有graph.txt,则会由系统初始化生成一个graph.txt,若已存在该文档会由该文档中的内容初始化系统。 ⑻恢复初始状态 若数据已经显得很杂乱并很难修理,就可以启用这个功能

基于C#的GIS校园电子地图实现

基于C#的GIS校园电子地图实现 1.简介 地理信息系统(Geographic Information System, GIS)是融计算机图形和数据于一体,存储和处理空间信息的高新技术。它是以地理空间数据库为基础,在计算机硬、软件环境的支持下,对空间相关数据进行采集、管理、操作、分析、模拟和显示,并采用地理模型分析方法,适时提供多种空间和动态的地理信息,为地理研究、综合评价、管理、定量分析和决策服务而建立起来的一类计算机应用系统。校园电子地图是利用GIS技术实现对校园地物位置的实时显示,具有漫游,鹰眼,缩放,定位,量算,查询等功能。 本系统以中北大学校园地图信息为基础,在.NET环境下通过C#语言对MapX控件进行二次开发来实现的。MapX是MapInfo公司的地图化的ActiveX,在利用面向对象程序设计语言的开发应用中嵌入MapX,可以非常简便的使其应用程序具有强大的地图控制功能。在应用程序设计前期还用到了MapInfo Professional软件。MapInfo Professional是目前世界上比较完备、功能强大、全面直观的桌面地理信息系统,是一套强大的基于Windows平台的地图化信息解决方案。MapInfo Professional主要提供地图绘制、编辑、地理分析、网格影像等功能。 2.系统设计 本系统设计可分为两个部分,第一部分为地图数据的设计和.GST

地图文件的生成,第二部分为具体代码的设计。这样设计有以下目的:1)当出现校园规划地图变更时,只需变更地图数据并重新生成.GST文件,然后覆盖应用程序下maps文件夹下的地图文件即可。 2)当地图软件功能变更时,需要开发人员进行相关功能的完善与增删。 采用这种设计可以使程序的代码量大大降低,便于维护,提高了程序运行性能。 2.1系统功能与目标 本系统设计目标是提供校园各地物的具体位置及相关地物信息阅览,为新生以及其他第一次到访者提供便利的图文信息查询。为此,本系统功能主要如下: 1)实现校园电子地图功能并实现对其的各种基本操作,能够详细直观地表达校园各项空间信息和属性信息; 2)实现地图上的图元定位并显示相关属性信息; 3)实现鹰眼图功能; 4)实现地图上距离测量; 2.2 系统空间模型设计 MapInfo采用空间数据与属性数据分开存储模式。空间数据是用来确定图形和制图特征的位置,这是以地球表面空间位置为参照的;属性数据用来反映与几何位置无关的属性,它一般是经过分类,命名,量算,统计等方法得到的。MapInfo根据不同专题将地图分层,然后按照一定顺序来组织地图。每一个图层都包含了地图的不同部分,它存储为若干文件。将这些图层按一定顺序叠加,就能看到整个地图信

数据结构校园导游咨询系统课程设计报告及课程总结.

姓名: 班级: 学号: 指导教师: 2012年12月

目录 1、需求分析 (1) 1.1 系统简介 (1) 1.2 系统功能模块介绍 (1) 2、概要设计 (2) 2.1 系统功能结构图 (2) 2.2 系统流程图 (2) 2.3 主要函数概要设计 (3) 2.3.1 主函数概要设计 (3) 2.3.2 初始化图函数InitGraph() (4) 2.3.4 查询景点信息函数设计SearchGraph() (4) 2.3.5 显示图中信息函数设计ShowGraph() (4) 2.3.6 弗洛伊德算法函数设计Floyd() (5) 3、详细设计 (5) 3.1 主函数详细设计 (5) 3.2初始化图函数详细设计InitGraph() (6) 3.3查询景点信息函数详细设计SearchGraph() (7) 3.4 弗洛伊德算法函数详细设计Floyd() (8) 4、调试分析 (9) 4.1 显示主界面函数测试 (9) 4.2 查找两景点间最短路径测试 (10) 4.3 查看景点信息测试 (11) 5.课程设计总结 (12) 6、附录 (13)

1、需求分析 1.1 系统简介 随着现代社会生活节奏的加快,人们外出旅行以寻求放松的时间越来越多。考虑到游客不可能对所有景点都有所了解,因此可能无法找到游玩景点最省时,最高效的路径,而人工导游成本又过高,故使用C语言,基于《数据结构》中图的相关算法开发了“江西农业大学校园咨询系统”。 开发本系统目的在于为来访我校的游客提供一条最短游览路径,本系统从实际出发,通过对校园平面图的分析,将其转化为数据并保存在系统中,因此系统提供的路径具有较大的可信性。 本系统界面友好,提示信息充分,在实际使用过程中运行良好。 1.2 系统功能模块介绍 本系统主要分为以下三大功能模块: 1、查询两景点最短路径:用户在选择此功能模块后,按照屏幕上方提示的景点名称及其对应的编号,要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配,若未找到所需查询的景点编号,系统将提示错误并要求用户再次输入。若输入信息合法,则回车后系统将给出最短路径,显示于屏幕上方; 2、查询景点信息:用户在选择此功能模块后,按照屏幕上方提示的景点名称及其对应的编号,要求用户输入想要查询的景点的编

校园导游系统

课程设计说明书 课程名称:数据结构与算法 设计题目:校园导游系统 院系:计算机科学与信息工程学院 学生姓名: 学号: 专业班级:计算机科学与技术信息技术方向11-1 指导教师: 2013年6月21日

课程设计任务书 校园导游系统

摘要: 随着社会经济的发展,人们接近自然的机会就越多,因此外出旅游现在被越来越多的都市人所看中,所以如何快速方便的找到我们想要的旅游景点的信息和最短路径,如何简单的修改相关的信息,就成了很重要的问题。 本设计基于图的结构,用数组表示法创建一个无向图,针对游客的实际需求,将安阳工学院的景点编号、名称、介绍等信息放入到图的顶点当中,将路径长度的信息存放在弧当中。利用弗洛伊德算法求出两个景点之间的最短路径,利用迪杰斯特拉算法来求从一个景点到其他剩余的所有景点的最短距离;用相应的函数来查找景点,并显示出它的编号,信息,简介。并进行一定的界面美化,更贴近用户,相应的提示使用户操作起来更容易。 关键词:最短路径、查找景点信息、无向图 目录

1. 设计背景 (3) 1.1程序设计内容 (4) 1.2程序设计要求 (4) 2.设计方案 (4) 2.1 校园景点图 (5) 2.2 程序模块图 (5) 2.3 主函数设计简要 (6) 2.4 各函数模块的功能 (6) 3. 方案实施 (7) 3.1 程序执行流程图 (7) 3.2 主函数设计思想 (7) 4. 结果测试 (9) 4.1 主函数功能模块测试 (9) 4.2 主函数功能测试 (9) 4.3 各功能所执行的操作 (12) 5. 结论 (12) 6. 收获与致谢 (13) 7. 参考文献 (14) 8. 附件 (14) 1. 设计背景

校园导游咨询系统

1.需求分析 1.1创建结点(旅游景点) 创建该旅游景点是在顺序表中完成的,在顺序表中,首先要创建结点结构体,将该结构体命名为SeqList,成员变量有数组list和size,分别用来表示最大元素个数(即旅游景点的最大个数)和顺序表中当前存储的数据元素个数,顺序表可以完成的功能有求当前数据元素个数,插入数据元素,删除数据元素,取数据元素。 1.2创建图 在构造图的操作中包括结点的插入(实参包括AdjMGraph *G,DataTyp v[],n,RowColWeight E[],e)分别表示在该*G的结构体中的SeqlistV ertices[]中插入结点,在*G的结构体中的edge[MaxV ertices][MaxV ertices]的边数组中插入边信息结点分别为行下标、列下标、权值,该*G的结构体中numOfEdges,e表示边的条数,即将e的值给它。结点的顺序表初始化,在该函数中也应包括一个结构体边信息结构体:成员包括行下标、列下标、权值。并将该结构体命名为RowColWeight。 1.3图的实现 在该函数中要使用SeqList头文件,在该文件中要真正进行插入边和结点。首先在该函数中应该定义一个结构体AdjMGraph,在该结构体的成员变量包括存放结点的顺序表定义为SeqlistV ertices[]、存放边的邻接矩阵用edge[MaxV ertices][MaxV ertices]表示,边的条数numOfEdges。初始化AdjMGraph 中的成员变量线性表和边数及存放边的邻接矩阵。然后在顺序表中插入结点,在邻接矩阵中插入边,删除边,删除结点。取序号为V的结点的第一个邻接结点,取序号为V1的邻接结点V2结点的下一个邻接结点 1.4求最短路径 在该函数中,应该有四个参数,两个位输入参数,分别为带权图G和源点(景点起点)序号v0,两个为输出参数,分别为distance[]和path[],distance[]用来存放达到的从源点v0到其余各结点的最短距离,path[]用来存放最短路径的下标。 1、从江西农业大学的平面地图中选取出6个有代表性的景点。 2、为来访的客人提供图中任意景点的路径查询,即查询任意两个景点之间的最短简单路径。当用户输入正确时,为用户输出任意两景点的最短路径;当用户输入不合法时,提示用户输入有误并返回让用户重新输入。 3、为来访客人推荐参观最短路线。 2.概要设计 1.首先用邻接矩阵存储校园图。 2.用数据结构知识创建校园图。 3.手动给校园图赋上相关信息(景点名称、代号、简介),路径及路径长度。4.利用C语言知识编写查找景点相关信息的程序。 5.利用迪杰斯特拉算法计算任意两点之间的最短路径。 6.最后用一个主函数main输出各项结果。

校园导游咨询系统

石家庄经济学院 本科生课程设计报告书 题目校园导游咨询系统 姓名 学号 学院信息工程学院 专业计算机 指导教师 完成日期:2012年7 月5 日

校园导游咨询系统 1 需求分析 需要设计一个校园导游咨询系统,为来访的客人提供各种信息查询服务。 a)基本要求: 设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放有景点名称、代号、简介等信息;以边表示路径, 存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 b)问题分析: 系统要处理的数据有字符型、字符串型、浮点型,如景点的代号使用字符类型、景点名称及简介等信息用字符串型、路径的长度用浮点型 等。它们之间存在并列、包含等关系,采用线性单链表、图的邻接矩阵 等数据结构来存储数据。 c)系统完成的功能: 来访客人浏览校园全景 查询相关景点的信息 可查询所有浏览路线 来访客人可以查询从某一景点到另一景点的最短路径; d)程序设计分析: 构造一个无向带权网G并用邻接矩阵来存储; 利用弗洛伊德算法来计算出起点到各个顶点之间的最短路径并进行存储,弗洛伊德算法将找出每一对顶点之间的最短路径; e)系统的输入与输出: 键盘输入,磁盘输入、输出等。 f)系统的操作用例: 学校北门(0)学生公寓(1)博物馆(2)惠馨园(3)操场(4)图书馆(5)校医院(6)主楼(7)教学楼(8)实验 楼(9) 校园平面图顶点代码以及各顶点之间的权值所构成的邻接矩阵:

校园北门 学生公寓 校医院博物馆 惠馨园操场 图书馆 教学楼 实验楼 主楼 树 校园平面图 0 1 2 3 4 5 6 7 8 9 0 0 100 200 400 1 0 300 2 0 100 3 0 100 200 4 0 300 250 5 0 350 6 0 50 200 7 0 50 8 0 20 9

校园导游系统程序__课程设计_报告

1、需求分析 设计一个校园导游系统程序,为来访的客人提供各种服务的信息查询。 (1).设计工商学院校园无向图,所含的景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2).为来访客人提供图中任意景点相关信息的查询。 (3).为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 2、设计思路 校园旅游模型是由景点和景点之间的路径组成的,所以这完全可以用数据结构中的图来模拟。用图的结点代表景点,用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息,边的权值代表景点间的距离。结点值及边的权值用顺序表存储,所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线,为方便操作,所以给每个景点一个代码,用结构体类型实现。计算路径长度和最短路线时可用弗洛伊德(Floyd)算法实现。最后用switch选择语句选择执行浏览景点信息或查询最短路径。 3 算法设计 3.1 概要设计 3.1.1 程序中包含的模块 (1)主程序模块 主函数:void main(void) void cmd(void) cmd修改显示框大小,字体背景颜色,初始化景点,景点信息 打印菜单, MGraph InitGraph(void); //初始化图。 MGraph * CreatUDN(MGraph *G);//初始化图形接受用户输入 void Menu(void);//菜单函数 void Browser(MGraph *G);//浏览函数 void ShortestPath_DIJ(MGraph *G); void Floyd(MGraph *G);//查询图中任意两个景点间的所有路径 void Search(MGraph *G);//查找函数 int LocateVex(MGraph *G,char*v); // 迪杰斯特拉算法计算起点各顶点间短

校园地理信息系统

校园地理信息系统 (东北师范大学城市环境与科学学院陈鹏) 摘要: 随着地理信息系统(GIS)技术在各个应用领域的广泛使用,GIS技术与地理空间信息的表示、处理、分析和应用手段的不断发展紧密相连,形成了各种不同功能的GIS系统软件。针对目前我国许多高校在对校园建筑资源管理上的不足,采用先进的组件式GIS技术对学校的建筑资源进行科学的管理。从而利用MO软件和Visual Basic编程语言开发的高校建筑资源管理系统。以及系统设计过程中利用Access软件对数据库的设计和在Visual Basic平台及MO的组件下对程序的设计及系统功能的实现。从而使现实校园在时间和空间上获得延伸,在现实校园基础上形成一个虚拟校园。 关键词地理信息系统校园信息系统 引言: 地理信息系统是由计算机硬件、软件、地理空间数据和管理人员共同组成的集合,以有效地获取、存储、更新、管理、分析和显示各种形式的与空间有关的信息。地理信息系统采用的基本技术可归纳为地图分层、矢量抽象、空间数据与属性数据的划分三个方面。 当前,我们正处在一个信息采集、处理、分析和应用的方法发生重大变革的时代。所以,地图、图片的智能化是地理信息系统(GIS)很重要的应用领域。本校园查询系统采用通用桌面GIS软件MO制作吉林师范大学校园电子地图,以VB为开发平台,实现了空间信息的浏览、查询等功能,使吉林师范大学校园地图达到了数字化、三维化和电子化。 1.1校园平面图布局 在绘图过程中,分不同颜色建立若干个图层进行描绘。例如道路、建筑、绿地、楼房、水池、操场以及各特殊用地等都要建立单独的图层,便于管理和操作,同时也便于在MO 中分数据集进行管理,从而为工作带来简便,提高工作效率。 最后完成吉林师范大学电子地图布局图。布局就是地图(包括专题图)、图例、地图比例尺、方向标、文本等各种不同地图内容的混合排版与布置,主要用于地图打印。图1是吉林师范大学电子地图布局图。

校园导游系统程序

课题五:校园导游程序 1)问题描述 用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2)基本要求 (1)查询各景点的相关信息; (2)查询图中任意两个景点间的最短路径。 (3)能够将图的信息保存到文件中,并指定文件打开。 (4)增加、删除、更新有关景点和道路的信息。 附加难度:有余力的同学可以考虑用图形界面实现寻址的过程 3) 设计思想 核心数据结构定义一个图,将图保存后,对图进行面向指定节点到各个节点的最短路径的操作。可以再文件中保存多个导游图,例如保存学校图、芜湖市图等文件。开始时选择文件,将指定文件中的信息导入到内存的图中。 #define Infinity 1000 #define MaxVertexNum 35 #define MAX 40 #include #include #include #include #include #include typedef struct arcell //边的权值信息 { int adj; //权值 }arcell,adjmatrix[MaxVertexNum][MaxVertexNum]; //图的邻接矩阵类型 typedef struct vexsinfo //顶点信息 { int position; //景点的编号 char name[32]; //景点的名称 char introduction[256]; //景点的介绍 }vexsinfo; typedef struct mgraph //图结构信息

校园地理信息系统的设计与实现

校园地理信息系统的设计与实现

1 引言 1.1 编写目的 随着In ternet 技术的不断发展和人们对 GIS 的需求,利用In ternet 在Web 上发布和出版空间数据 , 为用户提供空间数据浏览、 查询和分析的功能 , 已经成 为GIS 发展的必然趋势。把 WebGIS 技术应用于校园信息系统的建设,将会极大 地完善传统校园信息系统的功能。 通过它可以实现校园信息的实时共享 , 给广大 用户提供更加全面的服务 , 同时也可以为学校管理部门进行校园的发展预测、 规 划决策以及科学管理提供依据。同时,基于WebGI 技术建立的校园电子地图,能 将多种校园信息服务以可视化的方式呈现, 可以快速、准确的对校园各类信息进 行查询和定位,有利于校园信息的有序化管理,将校园内外的生活、学习、商业 信息与空间信息相结合。 为管理和设计规划提供准确而周详的数据, 极大的方便 了师生的学习和生活。 1.2 选题背景说明 : A. 任务提出者: 老师 B. 软件开发者: 2个人 C. 产品使用者: GIS 初级用户 D. 文档编写者: GIS 项目策划小组 E. 预期产品使用者:GIS 学习初期用户 1.3 专业名称定义 GIS:地理信息系统 (Geographic Information System 或 Geo — Information system , GIS )有时又称为“地学信息系统”或“资源与环境信息系统”。它是 一种特定的十分重要的空 间信息系统。 它是在计算机硬、 软件系统支持下, 对整 个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、 管理、运算、分析、显示和描述的技术系统。 Web web 本意是网的意思。现广泛译作网络、互联网等技术领域。表现为三 种形式,即超 文本(hypertext )、超媒体(hypermedia )、超文本传输协议(HTTP 等。 WebGIS WebGI 俗称万维网地理信息系统,又有人称它为 IntenetGIS , 种基于 Internet 的技术标准和通信协议的网络化地理信息 系统。 传统的Client/Server ( 客户机/服务器)方式向Brower/Server (浏览器/服务器) 方式转移,GIS 技术也是如此。GIS 技术和Intemet 技术的融合, 新的技术,我们称之为 WebGIS 。 XML XML (Exte nsible Mark up Lan guage )即可扩展标记语言,它与 HTM 一 样, 都 是 SGML (Standard Generalized Markup Language, 标准通用标记语言 ) 。 数据字典: 数据字典 data dictionary 软件系统中使用的所有数据项的名 是一 大量的应用正由 正逐渐形成一种

基于GIS校园管理系统

班班级:硕士1505 姓名:学号:基于GIS的校园系统设计与实现

一、设计目的 电子地图是空间信息表达与可视化的主要形式,电子地图作为一种新型地图,无论在地理信息的地图表示方面,还是在地图信息的利用方面,都有其独特的优势。通过该系统实现电子地图的管理与使用 空间查询与空间分析是GIS的核心特征之一,也是空间信息服务实现中的关键问题。如何在网络地图服务场景下提供高效能的空间查询与空间分析功能是网络地图服务器设计与实现中的挑战性问题。 采用嵌入式的GIS组件库ArcEngine10.0嵌入Visual Studio 2010C#.NET开发环境中开发一个GIS 应用系统,以此熟悉和了解GIS 二次开发的流程和方法。 二、需求分析 (1)教师、学生 学生、教师是学校的主体,开发优质的功能齐全的校园地理信息系统,对他们的需求分析不容忽视。武汉大学在校生近五万人,宿舍楼,教学楼、办公室、实验室布局分配也比较复杂。可见,教师和学生的需求主要是对各种信息的获取,具体可分为: 1)办公楼信息:要实现学校党政机关各部门位置及属性、各院系办公室位置及属性等查询显示功能。 2)教学楼信息:要能够调用学校各教学楼位置及属性,实现教室资源信息的浏览、查询以及当前教室排课情况的查询功能。 3)图书馆信息:要能够调用图书馆的位置及属性、学生自习室及阅览室信息等的查询功能。 (2)游览者 对于大部分游览者而言,主要在于各种目标物位置的获取,具体可分为: 1)用户在用户当前位置某一范围内目标的位置及其属性,主要包括商店、公共卫生设置。 需要实现从出GIS校园学校的道路走向是不熟悉的,对于游览者而言,2). 发地到目的地的路径状况。 3)风景信息:要能够调用校园内风景名胜的位置及其属性信息。 因此,用户的需求大致如下: 采用一定开发工具构造一个GIS应用系统以实现以下功能要求: 1)地图输入:支持地图输入;支持用户选择文件输入;(输入多种格式) 2)地图显示:显示地图,支持放大、缩小、拖动、漫游、全图功能; 3)地图的高级操作(测距) 4)地图管理:图层信息显示、图层关闭操作、图层添加操作等 5)查询:支持属性查询和空间查询(如点查询、圆查询、矩形查询) 6)空间分析:实时获取点坐标;量测距离等。(最短路径分析、路况分析) 7)系统的维护与管理 三、总体设计 系统总体设计主要包括系统层次结构设计,模块设计以及系统界面设计。接下来对这几个方面的设计进行介绍。 1、系统软硬件配置方案

校园导游咨询程序

实验三:校园导游咨询 一、设计方案简介 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 1)设计你所在学校的校园平面图, 2)为来访客人提供图中任意景点相关信息的查询。 3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 二、设计题目实现: 实际需求 1)设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息:以边表示路径,存放路径长度等相关信息。 2)为来访客人提供图中任意景点相关信息的查询。 3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 2)概要设计 1、校园全景一览图、显示出校园的平面图。 2、提供校园中任意景点问路查询,即求任意两个景点之间的所有路径。 3、提供校园图中多个景点的最佳访问路线查询,即求途径这过个景点的最佳(短)路径。 1.功能模块图; void Map();//校园地图 void CreateGraph();//创建图 void OutputPlace();//输出景点列表

void SearchPlace();//查询景点信息 void SearchPath();//查询最短路径 void Shortpath(int i);//计算最短路径 void Output(int sight1,int sight2);//输出函数 2.各个模块详细的功能描述。 Map();//显示校园整体的地图、包含学校各景点的详细位置 CreateGraph();//创建图、主要用来保存各景点信息 OutputPlace();//输出景点列表、供选择景点信息查询时使用 SearchPlace();//查询景点信息、景点的名称及介绍 SearchPath();//查询最短路径、两景点间最短距离 Shortpath(int i);//计算两景点间最短路径 Output(int sight1,int sight2);//输出两景点最短路径及信息 四.详细设计 1.功能函数的调用关系图 2.各功能函数的数据流程图 全局变量 Graph G; int path[NUM][NUM]; int D[NUM]; Main() CreateGraph() Map() SearchPlace() SearchPath() Outputplace() Shortpath(i); Output(i,j);

基于无向图的校园导游系统数据结构课程设计报告

重庆科技学院 课程设计报告 院(系):_电气与信息工程学院专业班级:计科普0902 设计地点(单位)____计算机基础自主学习中心I306___设计题目:_________校园导游咨询____________________

重庆科技学院 课程设计任务书设计题目:校园导游咨询

教研室主任:指导教师:向毅、陈刘奎、熊茜 2010年 12 月 20日

摘要 现代快节奏的生活使得都市人越来越渴望亲近自然,因此外出旅游现在被越来越多的都市人所看中,所以如何快速方便的找到我们想要的旅游景点的信息和最短路径就成了一个很重要的问题。 本设计基于图的结构,创建一个无向图,针对游客的实际需求,将重庆科技学院的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件当中,将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中,利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离,利用strcmp();函数来查找景点,并显示出它的信息,从而解决了要查找景点信息和景点之间的最短路径的问题,最后按照显示屏上的提示进行相关的操作。 关键词:无向图、查找信息、最短距离、校园导游咨询

目录 摘要.................................................................................................................................................. II 1 设计内容和要求 (1) 1.1设计内容 (1) 1.1设计要求 (1) 2 概要设计 (2) 2.1 程序的模块图 (2) 2.2 主函数的概要设计 (3) 2.3 查找介绍函数的概要设计 (3) 2.4 查找最短路径函数的概要设计 (3) 2.5 退出函数的概要设计 (3) 3 详细设计 (4) 3.1 程序的流程图 (4) 3.2 主函数的详细设计 (5) 3.3 查找介绍函数的详细设计 (5) 3.4 查找最短路径函数的详细设计 (6) 3.5 退出函数的详细设计 (8) 3.6 数据结构的详细设计 (8) 4 软件测试 (10) 4.1 菜单的测试 (10) 4.2 查找景点简介的测试 (10) 4.3 查找两个景点之间的最短距离的测试 (11) 4.4 退出的测试 (11) 5 软件使用说明 (12) 6 致谢 (13) 7 参考文献 (14) 8 附录 (15)

GIS专业院校排名

地图学与地理信息系统专业的学校排名依次是: A+ 武汉大学,南京师范大学,北京大学 A 北京师范大学,南京大学,中山大学,中国矿业大学,首都师范大学,华东师范大学,浙江大学,东北师范大学 B+(18个)中国海洋大学,中国农业大学,兰州大学,陕西师范大学,安徽师范大学,中南大学,北京林业大学,山东师范大学,新疆师范大学,广西师范大学,福州大学,同济大学,河南大学,河北师范大学,辽宁师范大学,昆明理工大学,成都理工大学,云南师范大学 B(17)新疆大学,长江大学,南京农业大学,西南大学,兰州交通大学,河海大学,西北大学,西北师范大学,长安大学,内蒙古师范大学,福建师范大学,四川师范大学,吉林大学,西北农林科技大学,东华理工学院,湖北大学,河南理工大学 C(11个)云南大学,华南农业大学,山西农业大学,西南林学院,江西理工大学,中国人民大学,湖南科技大学,山东可见大学,青海师范大学,西安科技大学,西南交通大学 人文地理学专业的学校排名依次是: A+ 中山大学,北京大学,华东师范大学 A 北京师范大学,福建师范大学,东北师范大学,西北师范大学,河南大学,南京师范大学,南京大学 B+(16个)辽宁师范大学,兰州大学,西北大学,安徽师范大学,华中师范大学,陕西师范大学,湖北大学,四川师范大学,上海师范大学,广西师范学院,江西师范大学,云南大学,新疆大学,新疆师范大学,宁夏大学,河北师范大学 B(15个)陕西师范大学,华南师范大学,武汉大学,西南大学,山东师范大学,首都师范大学,重庆师范大学,云南师范大学,内蒙古师范大学,贵州师范大学,湖南师范大学,西安外国语学院,哈尔滨师范大学,青海师范大学,天津师范大学 C(10)浙江大学,徐州师范大学,广州大学,宁波大学,浙江师范大学,华侨大学,延边大学,河南财经学院,南昌大学,曲阜师范大学

校园导游服务咨询系统C++(含源代码)说明书---2015

计算机科学与技术教研室 课程设计说明书(2014-2015学年第1学期) 注:成绩均用百分制。总成绩=平时成绩*20%+报告成绩*40%+演示与答辩成绩*40%

设计题目:校园附近门店服务查询系统 1、课程设计目的 (1)数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C++语言),自行实现一个较为完整的应用系统。 (2)通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。 (3)学会将知识应用于实际的方法,提高分析和解决问题的能力,增加综合能力。 1)熟练掌握链表存储结构及其建立过程和常用操作; 2)学会自己调试程序的方法并掌握一定的技巧; 3)通过温习旧的知识,学习新知识,并提高分析和解决问题的能力。 2、课程设计正文 2.1概要设计 2.1.1 系统分析 该系统主要功能包括:增添服务信息、查询服务信息、修改服务信息、删除服务信息以及推荐路径等。 1.主程序模块:连接各种功能子模块,使用循环等待用户操作,完成程序的基本操作实现功能。 2.菜单显示模块:生成每个菜单的显示界面,使程序更简单清晰。 3.查询服务信息:用户在选择此功能模块后,按照屏幕上方提示的服务信息名称及其对应的编号,要求用户输入想要查询的服务信息的编号,回车后系统将在已存储的服务信息中进行匹配,若该景点信息尚未存储则将提示错误;若找到对应信息则系统将输出服务信息,显示于幕上方。 4.查询两服务信息最短路径:运用弗洛伊德算法,用户在选择此功能模块后,按照屏幕上方提示的服务信息名称及其对应的编号,要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配,若未找到所需查询的服务信息编号,系统将提示错误并要求用户再次输入。若输入信息合法,则回车后系统将给出最短路径,显示于屏幕上方。 5.删除服务信息:用户操作功能模块,由主程序直接调用的函数模块,将功能具象化,系统工具函数模块,先查找到所存在的服务信息,然后对用户希望删除的服务信息进行删除操作,若所要删除的服务信息不存在,则输出不存在此服务信息。

校园地理信息系统研究

目录 1 引言 (2) 1.1课程设计的来源 (2) 1.2课程设计目的 (2) 1.3课程设计要求 (2) 1.4课程设计应解决的主要问题 (2) 1.5课程设计时间与地点 (2) 1.6地理信息系统在国内外发展状况 (2) 2 地理信息系统概述 (3) 2.1GIS定义 (3) 2.2GIS基本功能 (4) 2.3GIS的应用 (4) 3 校园地理信息系统研究现状 (6) 4 长春工程学院湖东校区地理信息系统设计 (6) 4.1系统分析 (6) 4.2系统实施 (7) 4.3具体操作 (9) 4.4系统运行于维护 (14) 5 课程设计总结 (15) 6 地理信息系统的发展 (15) 6.1.国外地理信息系统(GIS)发展的4个阶段 (15) 6.2.国内地理信息系统(GIS)发展现状 (16) 6.3地理信息系统(GIS)的发展动向 (17)

1 引言 1.1 课程设计的来源 地理信息系统课程设计是在完成地理信息系统的课堂教学后进行的,通过学生在课堂上所学到的知识进行课程设计 1.2 课程设计目的 地理信息系统课程设计的目的是加深学生对地理信息系统基本概念、基本原理的理解,提高学生的地理信息系统的理论水平和分析问题、解决问题能力以及编写实习报告的能力。并且锻炼学生使用软件进行成图以及进行相关的分析 1.3 课程设计要求 利用GIS软件进行数据采集,存储地理数据。建立较完整的基于GIS平台软件的一个小型地理信息系统。 1.4 课程设计应解决的主要问题 应用软件描绘出长春工程学院东校区地形图并对图形进行各种处理 1.5 课程设计时间与地点 时间:2012年12月17日到2012年12月28日 地点:长春工程学院东校区第一教学楼124 1.6 地理信息系统在国内外发展状况 我国在GIS研究领域取得了一定的成绩,在国际学术界有了一定的地位。中国GIS 的发展和取得的成就对国内众多领域的发展及有效管理都有很大贡献,同时也在GIS学术界培养了大批人才并产生了大量高质量的论文。

相关文档
最新文档